Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
ХМЕЛЬНИЦЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ
Лабораторна робота №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д.