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

войти на сайт

вход на сайт

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

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

Сызықтық бағдарламалау курстық жұмыс




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





Жоспар

Кіріспе 3

I. Сызықтық бағдарламалау әдістері мен модельдері 4

1.1 Сызықтық бағдарламалау элеметтері 4

1.2 Сызықтық бағдарламалау есептерінің модельдерінің түрлері және құру жолдары 6

1.3 Симплекс әдісінің негіздері 8

II. Сызықтық бағдарламалау есептерін шешу 10

2.1 Тәжірибиелік операциядағы есептің қойылуы 10

2.2 Негiзгi математикалық моделінің құрастырылуы 11

2.3 Есептеу процедурасының дәлелдеу және сипаттау кезеңдері 13

2.4 Оптималдау есебін сиплекс технологиясы негізінде шешу 14

2.5 Негiзгi аналитикалық модел мен модификация туралы ұсыныстар нәтижелерiн талдау. 16

2.6 MS EXCEL ортасында «ПОИСК РЕШЕНИЯ» («SOLVER» пакеті) құралы арқылы оптималдық мәнді тексеру 18

Қорытынды 20

Пайдаланылған әдебиеттер тізімі 21





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

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

КУРСТЫҚ ЖҰМЫСТЫҢ ҚЫСҚАРТЫЛҒАН МӘТІНІ
Кіріспе

Кез келген кәсiпорынның, кез келген менеджерлер буындарының негiзгi
Сонымен қатар белгілі кәсіпорынның аз ғана шығын жұмсай
Экономиканың моделдеу әдiстерi соңғы 30 – 40
Зерттеу мақсаты: Сызықтық бағдарламалаудың әдістері мен моделдері негізінде
Зерттеу міндеттері:

Берілген есепті іс жүзінде коя білу

Сызықтық бағдарламалау есептiң моделін құру

СБЕ есебін сиплекс әдісімен шешу

Оптималды шешімді қабылдау

Курстық жұмыстың өзектілігі: Операциялық зерттеулердің өткiзілуi, математикалық моделдің
Зерттеу пәні: өндiрiстiк - коммерциялық жұмыс үлескен материалды
Зерттеу нысаны: Нарықта кәсіпорындардың оңтайлы, ықшамдалған, оптималды шешімі

Зерттеу әдістері: ашу, іздеу, жүктеу, аудару, талдау, бөлімдерге
I. Сызықтық бағдарламалау әдістері мен модельдері

Сызықтық бағдарламалау элеметтері

Күнделікті өмірде қажетті есептердің жобасын жасау және оларды
Есептің қойылуы. Қандай есеп құрастырылса да, алдағы мақсаты
Міне осыларға байланысты есептің мақсаты және оны орындауға
Есепті формалдау. Бұл кезең өте жауапты және ауыр
Есептің математикалық моделін құру. Алдымен модель деп нені
Бір затпен екінші немесе үшінші заттардың байланысын математкалық
Жоғарыда айтылған ойыншық ат, ұшақ, фотосурет, жоспар,
Ғылым мен техниканың өсуіне кибернетика мен электрондық есептеу
Берілген мәліметтердің мазмұнына, есептеу тәсілдері мен қойылу шарттарына
Табылған математикалық модельді шешуге ыңғайлы әдісті таңдап алу
1.2 Сызықтық бағдарламалау есептерінің модельдерінің түрлері және құру
Экономикалық, техникалық және басқа жоспарлау есептерін құруда теңсіздіктердің
Алгебралық теңсіздіктердің тәжірибиелік сызықты ппрограммалау есептерінде қолдану негізін
1-есеп. Менеджео тігін фабрикасына екі түрлі матадан екі
Тігілетін киім 1-мата, м 2-мата,м

1 үлгідегі

2 үлгідегі 0,6

0,8 1,2

0,6

Тігін орнында матаның бірінші түрінен 24 метр, екінші
Есепті шешу үшін бірінші үлгіден жасалатын киімнің бізге
Z=16X1+12X2 max;

Мұндағы 16Х1 – бірінші үлгідегі киімнен түсетін табыс.
Енді есептің шарттарын жазайық. Бірінші матадан бірінші үлгідегі
0,6Х1+0,8Х2≤24;

Екінші мата теңсіздігі келесі түрде болады:

1,2Х1+0,6Х2≤36;

Алгебралық теңсіздіктерді шешкенде Х1 мен Х2 мәндері теріс
Есепте қойылған шарттарды математикалық түрде былай өрнектеуге болады:

Z=16X1+12X2 max

0.6X1+0.8X2≤24

1.2X1+0.6X2≤36

X1≥0, X2≥0;

1.3 Симплекс әдісінің негіздері

Жалпы математикалық бағдарламалау пәні өмірдің қажеттілігінен пайда болған
Сызықтық бағдарламалау есебін шешудің кең тараған түрлерінің бірі
Симплекс әдісінің мақсаты мен идеясын толық түсіну үшін
(1.1)

және бұдан басқа, сызықты мақсаттық функцияны минимумға айналдыру

Мақсаттық функция аударуы керек болған жағдай минимум емес,
Ұйғарымды шешiм деп жеткiлiктi жиынтықты
Ұтымды шешiммен мақсаттық функцияның жанында минимумға айналған деп
Сызықты бағдарламалау есептеріндегі шектеулерi iс жүзiнде жиi теңдеулер
Шектеулермен болатын сызықты бағдарламалаудың есептерін қарап шығамыз, олар
(1.2)

және сызықты - тәуелсiз болып табылады. Соңғысы ешқандай
Теңдеу енгiземiз

: (1.3)

Онда - қосымша айнымалылар,
Сайып келгенде, сызықты бағдарламалаудың ортақ есебін аламыз -
II. Сызықтық бағдарламалау есептерін шешу

2.1 Тәжірибиелік операциядағы есептің қойылуы

«Флора» мен «Росток» тыңайтқыштарын шығарғанда кәсіпорын мынадай 3
Шикізат түрлері Қор (т) 1 т тыңайтқышқа кететін
"Флора" "Росток"

Азот қышқылы

Аммиак

Калий тұзы 900

1000

800 1

2,5

3 4

2

2

Түскен пайда 5 8

2.2 Негiзгi математикалық моделінің құрастырылуы

Берілген есептің математикалық моделін құру үшін Х1 және
X1−шығарылатын шикізат көлемі «Флора» (тонна);

Х2−шығарылатын шикізат көлемі «Росток» (тонна);

Есептiң шартын есепке алатын шектеулердi құрамыз. Азот қышқылының
X1 + 4X2т. Мұнда азот қышқылының көлемі
X1+4X2 ≤ 900;

Сол сияқты амиакқада шектеу құрауға болады:

2,5X1+2X2≤ 1000;

Және калий тұзын жұсамға шектеу;

3Х1+2Х2≤800;

Бұдан басқа, X1 және X2 айнымалылары өз беттерiнше
X1>0, X2>0;

Берілген есепте шығарылатын тыңайтқыштар тонналарының санын анықтау және
Сондықтан, осы есеп үшiн мақсаттық функция келесi түрде
Е = 5X1 + 8X2 →max

Бұл функцияны симплекс әдісімен шешу үшін оны стандартты
Х1+4Х2+Х3=900

2,5Х1+2Х2+Х4=1000

3Х1+2Х2+Х5=800

Е = 5X1 + 8X2 →max

X1>0, X2>0.

Х3 – азот қышқылының қалдығы;

Х4 – аммиак қалдығы;

Х5 – калий тұзының қалдығы.

2.3 Есептеу процедурасының дәлелдеу және сипаттау кезеңдері

Пайданы максималды түрде тауып «Флора» мен «Росток»
Сызықтық бағдарламалау есептерін шешудің кең тараған тәсілдерінің бірі
2.4 Оптималдау есебін сиплекс технологиясы негізінде шешу

Шығарылатын есептiң математикалық моделі келесi түрде болады:

Х1+4Х2+Х3=900

2,5Х1+2Х2+Х4=1000

3Х1+2Х2+Х5=800

Е = 5X1 + 8X2 →max

X1>0, X2>0.

Бастапқы симплекс кестесі құрастырылады (кесте.1):

Кесте 1.

Базис Х1 Х2 Х3 Х4 Х5 Решение

E -5 -8 0 0 0 0

Х3 1 4 1 0 0 900

Х4 2,5 2 0 1 0 1000

Х5 3 2 0 0 1 800

Базистік айнымалы анықталынады.

Х2 айнымалысының қатарыннан базистік айнымалы анықталады. Өйткенi оған
Базистен шығару үшiн айнымалы анықталады. Ол үшiн шешiм
900/4=225; 1000/2=500; 800/2=400.

Базистен шығарылып тасталынатын айнымалыны iздестiрудің мәні мынада: кестеге
Жоғарыда берілген №1 кестені симплекс әдісі арқылы өрнектейміз.
Алынған симплекс – кестесі, 2 кестеде көрсетілген

Кесте 2.

Базис Х1 Х2 Х3 Х4 Х5 Решение

E -3 0 2 0 0 1800

Х2 0,25 1 0,25 0 0 225

Х4 2 0 -0,5 1 0 550

Х5 2,5 0 -0,5 0 1 350

Сонымен, кестенің мақсат функция жолында терiс коэффициенттер бар
Кесте 3.

Базис Х1 Х2 Х3 Х4 Х5 Решение

E 0 0 1,4 0 1,2 2220

Х2 0 1 0,3 0 -0,1 190

Х4 0 0 -0,1 1 -0,8 270

Х1 1 0 -0,2 0 0,4 140

№3 кестеде көрсетілгендей мақсат функцияда теріс элементтер жоқ.
Х1=140;

Х2=190;

Х4=270;

Х3= Х5=0;

Е=2220.

2.5 Негiзгi аналитикалық модел мен модификация туралы ұсыныстар
Шығарылған есептiң нәтижесiн талданады.

Х1=140;

Х2=190;

Х4=270;

Х3= Х5=0;

Е=2220.

Х1=140, Х2=190 айнымалы мәндері кәсіпорынның жоспар бойынша 140
Х3=0 болғандықтан азот қышқылының барлық коры(900 тонна) тыңайтқыштар
Келесіде алынған нәтижелердің сезімталдығына анализ жүргіземіз. Есепте берілген
Енді қолда бар қорлардың құндылығын анықтаймыз. Ресурс
Біздің жағдайда азот қышқылының құндылығы - 1,4 теңге,
Дифицитті емес ресурстың құндылығы әрқашан нөлге теңболады. Жоғарыда
Ресурс құндылығы максимал бағаны көрсетеді және ол бойынша
2.6 MS EXCEL ортасында «ПОИСК РЕШЕНИЯ» («SOLVER» пакеті)
MS Excel ортасында оптмалдық мәнді шешу «Поиск
Есепты шығару үшін келесі бөліктерді орындау қажет:

Бастапқы деректерді енгізу;

Соңғы нәтиже орналасатын ұяшықты анықтау;

Мақсаттық функцияның есептеу үшiн белгілі ұяшыққа формула

енгiзу;

Шектеулердi есептеу үшiн ұяшықтарға формула енгiзу;

Нәтижесінде келесі пайда болады:

«Поиск решения» құралын шақырып, есептің негiзгi параметрлерін
Барлық негізгі формалар толтырылып болғаннан кейін «Выполнить» батырмасын
1.Басқа оптималдық есептерді шешу үшін ұяшықтардағы барлық элементтерді
2.MS Excel жұмыс парағындағы оптималдық есеп нәтижелері сақталады
Екi кезеңдiк әдiс көмегiмен алынған оптималдық шешiм MS
Қорытынды

Берілген жұмыс шеңберiнде сызықтық бағдарламалау есептерінің бiрі шешiлдi.
Оптималдық нәтиже табылғаннан кейін, бізден сезімталдығына анализ жасалды.
Шешілген есептiң нәтижелерiн MS Excel кестелік редакторында оптималдық
Қорыта келгенде, экономикалық – математикалық әдістерді қолдану
Пайдаланылған әдебиеттер тізімі

«Экономикадағы математикалық әдiстерi» Замков О.О., Толстопятенко А.В.,
«Экономикадағы математикалық модельдер мен әдістер» Кузнецова А.В 1999

«Экономикалық математикалық әдістер мен модельдер» Е.А.Кожевников 2006

«Әдiстер және математикалық бағдарламау үлгiлерiнiң негiзiнде шешiмдердiң оптималдануы»
«Экономико-математикалық әдістер және моделдер» А. В. Кузнецова, БГЭУ.1999.

«Есептер мен мысалдарға математикалық бағдарламалау» Акулич И.Л, Высшая
7. «Математикалық әдістер және жоспарлау моделдері» Карасев А.И.,
8. «Математикалық бағдарламалау» Кузнецов Ю.Н., Кузубов В.И.,
9. «Бағдарламалау бойынша есептер жинағы» Калихман И.Л.
10. «Экономикалық математикалық әдістер мен қолданбалы модельдер» Лапатников
8

4

3








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


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

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


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

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

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

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