TOPREFERAT.COM.KZ - Қазақша рефераттар

войти на сайт

вход на сайт

Логин: :
Пароль :

Забыл пароль Регистрация

Жүк тасымалдау тиімді моделдеу курстық жұмыс




Жүк тасымалдау тиімді моделдеу курстық жұмыс
0
Раздел: Соңғы қосылған | Автор: Админ | Дата: 13-03-2015, 12:06
Загрузок: 1941





МАЗМҰНЫ

КІРІСПЕ

1 НЕГІЗГІ БӨЛІМ

1.1 Жүк тасымалдау тиімді моделдеу

1.1.1 Алғашқы таяныш шешімді анықтау

1.1.2 Тиімді шарттарын тексеру..

1.1.3 Бір жоспардан екіншісіне ауысу

1.2 Жүк тасымалду әдісі

1.2.1 Жүк тасымалдау алгоритмінің негізгі кезеңдері

2 ТӘЖІРИБЕЛІК БӨЛІМ

2.1 Есептін қойылымы

ҚОРЫТЫНДЫ

ҚОЛДАНЫЛҒАН ӘДЕБИЕТТЕР ТІЗІМІ



Жұмыс түрі: Курстық жұмыс
Жұмыс көлемі: 29 бет
Пәні: Соңғы қосылған курстық жұмыстар

-----------------------------------------------------------------------------------

КУРСТЫҚ ЖҰМЫСТЫҢ ҚЫСҚАРТЫЛҒАН МӘТІНІ
МАЗМҰНЫ

КІРІСПЕ

1 НЕГІЗГІ БӨЛІМ

1.1 Жүк тасымалдау тиімді моделдеу

1.1.1 Алғашқы таяныш шешімді анықтау

1.1.2 Тиімді шарттарын тексеру..

1.1.3 Бір жоспардан екіншісіне ауысу

1.2 Жүк тасымалду әдісі

1.2.1 Жүк тасымалдау алгоритмінің негізгі кезеңдері

2 ТӘЖІРИБЕЛІК БӨЛІМ

2.1 Есептін қойылымы

ҚОРЫТЫНДЫ

ҚОЛДАНЫЛҒАН ӘДЕБИЕТТЕР ТІЗІМІ

Кіріспе

Математикалық бағдарламалау ғылым саласы және оқу пәні ретінде кейінірек
Мысалы: ауыр өнеркәсіп заттарын шығаратын кәсіпорындар мен ауылшаруашылығы өнімдерін
Экономика ғылымының әрі қарай дамуына қажетті шарттарының бірі сандық
Математикалық әдіс арқылы экономикалық есептерді шешу және орнатуда едәуір
Экстремалды экономикалық есептерді шешуді мынадай 3 этапқа бөлуге
Экономика-математикалық модельді құру;

Белгілі бір математикалық метод арқылы оптимальді шешімді табу;

Халық шаруашылықтарына экономикалық және өндірістік процестердің нұсқасын енгізу.

Экономика - математикалық модельді құру, біріншіден, зерттелінетін экономикалық процесстің
Математикалық программалаудың құрама бөлімдері сызықты, сызықты емес және динамикалық
Мұндағы басты рольді математикалық
Қазіргі таңда ғылым
Ауыспалы операцияларды зерттеу әдісінде оларға бағынышты шектеулер мен мақсатты
Табиғи итерационды алгоритмдер көбінесе бір түрлі
.

1 НЕГІЗГІ БӨЛІМ

1.1 Жүк тасымалдау тиімді моделдеу

Қарапайым экономика есептерінің модулдерін құрастыру кезінде тасмалдау (жүк тасымалдау
Жалпы жағдайда, алғашқы таяныш жоспар табылған соң, транспорттық есебінің
Бүгінгіде кеңінен қолданылып жүрген осындай бір әдісті 1949 жылы
Әдістің алгоритмінің негізгі кезендері мынадай:

алғашқы таяныш шешімді табу;

табылған шешімінің тиімді екендігін тексеру;

бір шешімнен екіншісіне өту.

Егер екінші кезенде тиімді шарттар орындалған жағдайда есепті шешу
1.1.1 Алғашқы таяныш шешімді анықтау

Тасымалдау есебінің алғашқы таяныш шешімін анықтау әртүрлі жолмен орындалуы
А) солтүстік-батыс бұрыш және

Б) ең кіші элемент тәсілдері.

Осы тәсілдердің қолдану тәртібін қарастырайық.

Солтүстік-батыс бұрыш тәсілі

Бұл тәсіл бойынша тасымалдау есебінің үлестіру кестесі оның жоғары
Айтылған тұжырымдар түсінікті болуы үшін мысал қарастырайық.

1.1.1.1 – кесте. Мысал

Қойма Тұтынушылар Жүк қоры

В1 В2 В3 В4 В5

А1 8
10 2
50 8

0 3

0 6

0 150

А2 2
0 8
60 4

90 7

90 6

0 240

А3 4

0 3

0 2

0 4

10 8

130 140

Қажеттілік 100 110 90 100 130 530

530

Бұл тасымалдау кестесінің толтырылу тәртібі мынадай. Алдымен ең жоғарғы
Осыдан кейін келесі толтырылған кереге көз 2-ші жатық жол
Осылайша қайталанып отырып, кестенің барлық кереге көздерін толтыруға болады.
X11=100; X12=50;
X21=0;
X31=0;
Бұл жоспарды орындауға жұмсалатын қаржы мөлшері былайша анықталады: F=8*100+2*50+8*60+4*90+7*90+4*10+8*130=3450

Ең кіші элемент тәсілі

Жоғарыда қарастырылған тәсіл бойынша үлестіру тасымалдауға жұмсалатын қаржыны есепке
1.1.1.2-кесте. Мысал

Қойма
В1 В2 В3 В4 В5

А1 8
0 2
110 8

0 3

40 6

0 150

А2 2
100 8
0 4

10 7

0 6

130 240

А3 4

0 3

0 2

80 4

60 8

0 140

Қажеттілік 100 110 90 100 130 530

Бұл есептегі ең кіші элемент 2-ге тең; ол үш
Бірінші қоймада қалған 40 мөлшердегі жүк төртінші пайдаланушыға беріледі,
X11=0;
X21=100; X22=0;
X31=0;
Бұл жоспарға жұмсалатын қаржы мөлшері:

F=2*110+3*40+2*100+4*10+2*80+4*60+6*130=1760

Осы тәсіл бойынша анықталған жоспар солтүстік батыс бұрыш
Ескерту. Тасымалдау кестесін толтыру кезінде толтырылған (хij≠0) кереге
1.1.2 Тиімді шарттарын тексеру

Табылған шешімнің тиімді екендігін тексеру үшін келесідей амалдарды орындау
а) Жүк қоймалары мен оны алушылардың потенциалдарын еңгізейік: U1,
б) Тасымалдау кестесінің әрбір толтырылған кереге көзі үшін UI
Vj-Ui-Cij=0.
в) Осы құрастырылған теңдеулер жүйесін шешу арқылы Ui және
белгісіздерінің мәндері анықталады.

г) Кестенің толтырылмаған кереге көздері үшін келесе шарттың орындалуы
Vj-Ui-Cij≤0
Егер осы (1.1.2.2) шарт барлық кереге көздер үшін орындалса,
Осы айтылған амалдардың іс жүзінде орындалуын көрсету үшін жоғарыда
Бұл кесте үшін қарастырылатын теңдеулер жүйесі былайша жазылады:

V1-U1-8=0
V2-U1-2=0
V2-U2-8=0
V3-U2-4=0

Мұндағы белгісіздер саны теңдеулер санынан бірге артық. Сондықтан белгісіздердің
U1=0; V1=8;
V3=-2; V4=1;
Енді (1.1.2.2) шарттың орындалуын тексерейік. Ол үшін кестенің бос
V3-U1-8=-10;
V4-U1-3=-2;
V5-U1-6=-1;
V1-U2-2=12;
Осы қарастырып отырған есептің солтүстік-батыс бұрыш тәсілі бойынша табылған
1.1.3 Бір жоспардан екіншісіне ауысу

Егер табылған шешім тиімді шарттарды қанағаттандырмаса, онда басқа шешімді
а) Кестенің бос кереге көздері үшін анықталған Vj-Ui-Cij өрнегінің
б) Таңдап алынған кереге көзге жазылған мәнге байланысты басқа
Осыдан кейін есептің жаңа шешімі немесе тасмалдаудың жаңа жоспары
Мысал ретінде қарастырылып отырған есептің тиімді еместігіне көзіміз
Тиімді шарттардың орындалуын тексерген кезде (1.1.2.5) өрнектерінің ішіндегі ең
Осы кереге көзге барынша үлкен сан жазылуға тиіс. Әзірше
X11=100-0; X12=50+0;
X23=90;
Мұндағы 0-ның мәнін табу үшін 2 шарт орындалуға тиіс:
Осылан кейін жаңа жоспарды немесе есептің жаңа шешімін былайша
X11=40; X12=110;
X21=60; X22=60;
X31=0; X32=0;
Бұл жоспарды орындауға жұмсалатын қаржы:

F=8*40+2*110+2*60+4*90+7*90+4*10+8*130=2730

Есептің ең кіші элемент тәсілі бойынша табылған шешімі үшін
V2-U1-2=0;
V4-U1-3=0;
V1-U2-2=0;
V3-U2-4=0;
V5-U2-6=0;
V3-U3-2=0;
V4-U3-4=0;
Тиімділік шартты тексереміз.

V1-U1-8=-9 V4-U2-7=-1

V3-U1-8=-7 V1-U3-4=-4

V5-U1-6=-3 V2-U3-3=0

V2-U2-8=-3 V5-U3-8=-4

Бұл шешім тиімді шарттарды қанағаттандырады.

Сонымен жабық модель күйінде берілген тасмалдау есебінің потенциалдар әдісін
1.2. Жүк тасымалдау тиімді әдісі

Теорема 1.

Егер х=(хij) жоспары транспорт есебінде оптимальды болса, онда оған
Ui+Vj=Cij үшін
Және

Ui+Vj Cij үшін
(i=1.2….m; j=1.2…..n).

Ui және Vj саны тұтынушы мен жабдықтаушыларға сәйкес потенциалдар
Дәлелдеу

Транспорттық есептің кішірейтілген сызықтық функциясы Z=
xi1+xi2+…+xin=ai, i=1,2,...,m,

x1j+x2j+…+xmj =bj, j=1,2,…,n,

xij≥0 (i=1,2,…,m; j=1,2,…,n)

кезкелген шығару есебін сызықтық бағдарламада қарастыруға болады.Егер әрбір шексіздік
Ui+Vj≤Cij(i=1,2,…,m;j=1,2,…,n)-ге шекгелген.

Х жоспары 2 еселенген оптималды тапсырма жоспары, сондықтан Y=(Ui,Vj)
, мұндағы хij≥0.

Тапсырманың шексіздігіне сәйкес келетін оптималды жоспардың 2 еселенген тапсырмасына
Ui+Vj=Cij үшін
Ui+Vj≤Cij үшін
Дәлелденген теоремада тірек жоспары оптималды болуы үшін мынадай шарттар
а) әрбір толтырылған ұяшықтар үшін потенциалдар суммасы тасмалдаушы бірлігіне
Ui+Vj+Cij;

б) әрбір бос ұяшықтағы потенциалдар суммасы тасмалдау бірлігіне тең
Ui+Vj≤Cij.

Егер толтырылмаған бос ұяшықшартты қанағаттандырмаса, онда тірек жоспары оптималды
Мұндай әдіспен жоспарды тексеру үшін ең бірінші потенциалдар жүйесін
1.Потенциал жүйесін құру.

Потенциал жүйесін құру үшін Ui+Vj=Cij шартын қолданамыз. Мұнда Cij-j
Потенциалдар жүйесінің айқын емес тірек жоспары үшін ғана құруға
1.2.1-кесте. Потенциалдар жүйесі

Қойма
В В
Uj

Uj
U1=3
U2=8

V

U3=12
U4=13
U5=13

A1

V

U1=-12
1

100 4 100

A2

V

U2=-1
200
10

+6

11

1 250

50

1

6

A3
U3=-1
3

-2

0
200 200

А4
U4=0
8
100
50
15 0

Қажеттілік 200 200 100 100 250 650

Егер Vj потенциалы белгілі болса, онда одан
1 бос емес ұяшық болмағандықтан, 1 кестенің тірек жоспары
Осы потенциалдарды анықтайық. U4 потенциалының көмегімен кез-келген потенциалды анықтауға
U2 потенциалы A2B1 толық ұяшығымен, V1,
A3 жолында U3 потенциалын белгісіз потенциалдармен байланыстырып толтырылған
таңбасымен белгіленбеген белгілі потенциалдар бағанына көшеміз (V1 потенциалы).
U1 және V4 потенциалын анықтау үшін толтырылған ұяшықтың
Құнын қарастырып, толтырылған ұяшықтардың A1 жолы және B4
Потенциал жүиесі, яғни потенциал белгілінетін таңбасын
2.Толтырылмаған ұяшықтар үшін тиімділік шартының орындалуын тексеру.

Әрбір толтырылмаған ұяшық үшін шарттың орындалуын тексеріп, жолды қарастырамыз
1 кестеде толтырылмаған ұяшықтар үшін мына тізбек орындалады:

A1 жолы үшін: -9A2 жолы үшін: A2B3 ұяшығы ұшін 11>10 өрнегі бар
A3 ұяшығы үшін: -8A4 ұяшығы үшін: 3Осындай әдіспен тиімділіктің шарты бұзылған 3 ұяшығымыз бар; әртүрлі
3. Тасмалдау үшін ұяшықты таңдау.

Сызықтық программалаудың транспорттық тапсырмасы кішірейтілген сызықтық функцияда есептеледі. Сондықтан
Егер толтырылған ұяшықтарды базис құратын векторлармен сәйкестендіріп, ал толтырылмағандары
Мұндай әдіспен қарастырылған үлгіде max (1;6;1)=6, A2B4 ұяшығын толтыруымыз
4. Жүкті бөлшектеу шамасын анықтау және цикл құру.

Тасмалдауға қатысты бірлік жүгінің санын анықтау үшін бос ұяшықты
Қарастырып жатқан A2B4 ұяшығын “+” таңбасымен белгілеп, және 1
5. Бөлшектеу қорытындысында 00 жаңа айқын емес тірек жоспары
Жаңа тірек доспарының тиімділігін тексеру үшін тағы потенциал жүйесін
Егер шыққан жоспар тағы тиімді болмаса, онда тағы да
Жаңа потенциалдар жүйесін құру және барлық толтырылған ұяшықтардың тиімділігін
6. Потенциалдар жүйесінің өзгелілуі

Жаңа тірек жоспарында 2 кестеде әзірше ескі потенциалдар көрсетілген.
Сондықтан “-“ танбасымен белгіленген потенциал мәні азаяды,
Max (2;3;1;1)=3 анықтаймыз A1B5 ұяшығы жүктемеге жатады.
00=50 мағынасы 2 ұяшықты “-“ таңбасымен белгіленген циклға жетсе,онда
Алынған тірек жоспарында потенциалдар жүйесін өзгертіп, оның оптималдылығын тексереміз.
Циклдың жоғарғы жағын “-“ немесе “+” таңбасымен белгілеп
1.2.1 Жүк тасымалдау алгоритмінің негізгі кезеңдері

Бұл әдіс бойынша алдымен жүк қоймалары мен оны пайдаланушылар
Әдістің алгоритмінің негізгі кезеңдері мынадай:

1. Алғашқы таяныш шешімін табу.

2. Табылған шешімнің тиімді екендігін тексеру.

3. Бір шешімнен екіншісіне өту.

Егер екінші кезеңде тиімді шарттар орындалған жағдайда есепті шешу
Алгоритмнің осы кездерін қарастырайық.

Ескерту. Есептің әрбір шешімін тасымалдау жоспары деп қарастыру керек.

2 Тәжірибелік бөлім

2.1 Есептің қойылымы

Екі нан зауыты берілсін. Екі нан зауыты үш ауданды
2.1.1 – кесте. Мысал

Нан зауыты Аудандар

Малшыбай Ұлытау Қарсақбай

№1 3 4 6

№2 3 5 2

Олай болса тасу жоспары келесі кесте бойынша беріледі.

2.1.2 – кесте. Тасу жоспары

Нан зауыты Аудандар

Малшыбай Ұлытау Қарсақбай

№1 х у 30-х-у

№2 26-х 14-у х+у-20

Барлық тасмалдаудың құнын S деп белгілейік. Ол кестедегі №1
S=3x+4y+6(30-x-y)+3(26-x)+5(14-y)+2(x+y-20)=

=3x+4y+180-6x-6y+78-3x+70-5y+2x+2y-40= 288-4x-5y

Нан саны теріс болуы мүмкін емес. Сондықтан мынадай теңсіздіктерден
(2.1.1)

егер осы теңсіздіктерді қанағаттандырса S функциясын мақсат функциясы деп
x=0

y=0

30-x-y=0

-y=-30+x

y=30-x

A
14
10
C

E
7
26-х=0
-x=-26
ABCDE – көпбұрышы пайда болады.

ABCDE – көпбұрыштың төбелеріндегі S мақсат функциясының мәнін табамыз.

(2.1.2)

S – тің ең аз мәні В нүктесінде x=16,
2.1.3 – кесте. Тиімді жоспары

Нан зауыты Аудандар

Малшыбай Ұлытау Қарсақбай

№1 16 14 0

№2 10 0 10

Қорытынды

Курстық жобаның тақырыбы «Жүк тасымалдау тиімді моделдеу». Бұл жоба
Математикалық әдіс арқылы эканомикалық есептерде шешу және орнатуда едәуір
Курстық жобаны жазу барысында көптеген әдебиеттер қолданылады. Жобада қарастырылған
Қолданған әдебиеттер тізімі

Иванилов Ю.П., Лотов А.В. Математические модели в экономике. М-Наука,1979.

Калинина В.Н., Панкин В.Ф. Математическая статистика .М – 1998г

Справочник по математике для экономистовю(Под редакцией Ермакова.- М. Высшая
Статическое моделирование и прогнозирование.(Под редакцией А.Г. Гранберга) –М. Финансы
Қ. Бектаев «Үлкен орысша– қазақша, қазақша – орысша сөздік»
А. Құсаинов «Қазақша – орысша, орысша – қазақша терминологиялық
Акулич.И.Л. математическое программирование в примерах и задачах. – М.
Воробьев Н.Н. Теория игр для экономистов – кибернетиков. –
Кузнецов Ю.Н., Кузбов В.И., Волощенко А.Б. Математическое программирование.- М.-
Лопатников Л.И. Экономико – математический словарь. – М. Наука,
Столмов Л.Ф. Изучение и прогнозирование покупательского спроса. М. 1972г

Цхай С.М. Задачи календарного планирования на сети сложной структуры.
Хохлачев В.Д. Теория массового обслуживания. М., 1975

Акулич.И.Л. математическое программирование в примерах и задачах. – М.
Воробьев Н.Н. Теория игр для экономистов – кибернетиков. –
Гершгорн А.С. Математическое программирование и его применение в экономических
Дарбинян М.М. Товарные запасы в торговле и их оптимизация.
Колемаев В.А. Математическая экономика.М., 1998.

Кремер Н.Ш. Путко Б.А., Тришин И.М., Фридман М.Н. Исследование
Макконнел В.Н., Брю Л. Экономикс. М. 1992

Малыхин В.И. Математическое моделирование экономики. М., 1998

Житников С.А., Биржанова З.Н., Аширбекова Б.М. Экономико – математические
Замков О.О., Толстопятенко А.В., Черемных Ю.Н. Математические методы
Мельник М.М. Экономико – Математические методы в планировании и
5








Написать комментарий
Имя:*
E-Mail:
Полужирный Наклонный текст Подчеркнутый текст Зачеркнутый текст | Выравнивание по левому краю По центру Выравнивание по правому краю | Вставка смайликов Выбор цвета | Скрытый текст Вставка цитаты Преобразовать выбранный текст из транслитерации в кириллицу Вставка спойлера
Введите код: *


Бұл сайтта Қазақстанның түкпір-түкпірінен жиналған қазақ тіліндегі рефераттар мен курстық және дипломдық жұмыстар ұсынылған. Қазіргі таңда www.topreferat.com.kz сайтының қазақ тіліндегі жұмыстар базасы бүкіл интернеттегі ең үлкен база болып табылады! Біздің базадағы жұмыстар саны 15000-нан асады. Біз бұл жетістікпен тоқтап қалмаймыз! Біз базамызды одан әрі толықтырамыз.
» » Жүк тасымалдау тиімді моделдеу курстық жұмыс

© 2011-2016 Скачать бесплатно на topreferat.com.kz курсовые, дипломные и рефераты на телефон, на планшет и на компьютер.
При копировании материала активная ссылка на источник обязательна.


Мнение посетителей:
 

После 9 класса Вы:

Пойду в 10, 11, закончу школу полностью
Пойду в Колледж
Пойду в ПТУ
Пойду работать
Снова пойду в 9 класс

 
 
Похожие:
  • Алгебралық теңдеулер жүйесін шешудің кейбір әдістері диплом жұмысы
  • Жүкті тиімді тасымалдау есебі диплом жұмысы
  • Сызықтық теңдеулер жүйесін шешу диплом жұмысы
  • Сызықтық емес теңдеулерді шешу диплом жұмысы
  • Екі активті инвестициялар жөнінде есеп курстық жұмыс
  • Транспорттық есеп курстық жұмыс
  • Математикалық модельдеу курстық жұмыс
  • Қос мағыналы есептің ережесін тұрғызу курстық жұмыс
  • Экономикада және басқа ғылымдарда математикалық әдістемелерді қолдану курст ...
  • Транспорттық есепті потенциалдар әдісін пайдаланып есепті шешу курстық жұмы ...
  • Транспорт есебі курстық жұмыс
  • Тасымалдау есептері курстық жұмыс
  • Сызықтық программалау есептерінің тәжірибелік есептерінің математикалық мод ...
  • Сызықтық бағдарламалау курстық жұмыс
  • Стохастикалық программалау курстық жұмыс
  • Жүктелген параболалық теңдеуді коэффициент арқылы басқару курстық жұмыс
  • Ауыл шаруашылығын орналастыруды жоспарлау моделі курстық жұмыс
  • Аралас стратегия Ойын теориясы курстық жұмыс
  • Excel ортасында транспорттық есеп көмегімен математикалық модель құру курст ...
  • Теңдеулер жүйесі реферат