Лабораторна робота ’3 СИМПЛЕКСМЕТОД РОЗВ~ЯЗАННЯ ЗЛП Виконала- Студентка групи ФК11
Работа добавлена на сайт samzan.net:
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
ХМЕЛЬНИЦЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ
Лабораторна робота №3
СИМПЛЕКС-МЕТОД РОЗВ’ЯЗАННЯ ЗЛП
Виконала:
Студентка групи ФК-11-1
Сікорська Юлія
Вальков О.Б.
2012
Мета роботи: навчитися розв'язувати задачі лінійного програмування (ЗЛП) симплексним методом.
Використовувані засоби: електронні таблиці, керівництво до даної лабораторної роботи.
Запишемо задачу лінійного програмування про розподіл ресурсів.
Обмеження:
,
,
,
, , , .
Введемо в кожну з нерівностей нову змінну.
,
,
,
, , , , , , .
Побудуємо послідовність симплекс-таблиць до досягнення оптимального рішення.
|
Ітерація |
Базис |
Сб |
Ао |
С1 |
С2 |
С3 |
С4 |
С5 |
С6 |
С7 |
Симплексне відношення |
|
60 |
100 |
250 |
110 |
0 |
0 |
0 |
|||||
|
А1 |
А2 |
А3 |
А4 |
А5 |
А6 |
А7 |
|||||
|
0 |
А5 |
0 |
750 |
5 |
7 |
20 |
8 |
1 |
0 |
0 |
107,14 |
|
А6 |
0 |
1000 |
16 |
35 |
28 |
10 |
0 |
1 |
0 |
28,57 |
|
|
А7 |
0 |
400 |
12 |
19 |
30 |
15 |
0 |
0 |
1 |
21,05 |
|
|
Dj=Cб·Aj-Cj |
0 |
-60 |
-100 |
-250 |
-110 |
0 |
0 |
0 |
|
|
Ітерація |
Базис |
Сб |
Ао |
С1 |
С2 |
С3 |
С4 |
С5 |
С6 |
С7 |
|
150 |
80 |
15 |
10 |
0 |
0 |
0 |
||||
|
А1 |
А2 |
А3 |
А4 |
А5 |
А6 |
А7 |
||||
|
1 |
А5 |
0 |
483,3 |
3,0 |
-5,7 |
0,0 |
-2,0 |
1,0 |
0,0 |
-0,7 |
|
А6 |
0 |
626,7 |
4,8 |
17,3 |
0,0 |
-4,0 |
0,0 |
1,0 |
-0,9 |
|
|
А3 |
250 |
13,3 |
0,4 |
0,6 |
1,0 |
0,5 |
0,0 |
0,0 |
0,0 |
|
|
Dj=Cб·Aj-Cj |
3333,3 |
40,0 |
58,3 |
0,0 |
15,0 |
0,0 |
0,0 |
8,3 |
За результатами розв’язання задачі діаграму розподілу обсягів випуску видів продукції.
Висновок: В ході лабораторної роботи, за допомогою симплекс-методу я знайшла оптимальний план, за якого цільова функція
f(x1, x2, x3, x4) =483,3.0+626,7. 0+250. 13,3=3333,3 oд.
2. Центральный банк России функция денежно-кредитного регулирования
3. отсидели за партами могут наполнить их истинным смыслом
4. Разработка приложения для Windows, представляющего собой выполнение операции над матрицами
5. Тиреоидиты
6. Дмитрий Валентинович Качество прод товаров
7. МЭО Группа 105220 Отчет о выполнении лабораторной работы 4 по дисциплине КИТ ВСТАВК
8. 2013 г Вопросы к промежуточной аттестации по дисциплине География для специальностей 1
9. Согласно регионализации перинатальной помощи беременным в Республике Казахстан различают- Один у
10. Тема 1- Філософія як форма духовної культури
11. Иран доклад
12. 1 Описание компании 8 1.html
13. Традиционные продукты питания в Индии
14. копнуть гораздо глубже.html
15. тематический ФакультетКафедра вебтехнологий и компьютерного моделирования Отчет По в
16. МасленицаЗаклички звучат на фоне
17. Тема 2 Методы контроля качества сварных соединений 15 8 6
18. в процессе объединения страны
19. Экономический рост.html
20. htm Габриэль Марсель Cм