Professional Documents
Culture Documents
Лабораторна робота 6. Федорович
Лабораторна робота 6. Федорович
Лабораторна робота № 6
на тему:
«ПОБУДОВА ЛІНІЙНОЇ МОДЕЛІ ОПТИМІЗАЦІЙНОЇ ЗАДАЧІ ТА ЇЇ
АНАЛІЗ»
(Варіант – 14)
Виконала:
ст.гр.ЕВ-21
Федорович Д.П.
Керівник:
Васильців Н. М.
ЛЬВІВ – 2022
ТЕОРЕТИЧНІ ВІДОМОСТІ
За допомогою задачі лінійного програмування можна вирішити багато задач
оптимізації, зокрема задачу про раціональне використання наявних ресурсів. У
загальному вигляді задача може бути сформульована таким чином.
Припустимо, підприємство може випускати n видів продукції, використовуючи m
видів ресурсів. При цьому відомі запаси кожного і-того виду ресурсу (
bi ), витрати
а
кожного виду ресурсу на випуск кожного j-го виду продукції ( ij ) та прибуток, що
с
отримується з одиниці випущеної продукції ( j ). Мета задачі полягає у тому, щоб скласти
х2 228
х3 320
х7 153
х8 153
х10 78
х12 183
х13 232
х14 115
х16 90
х17 171
Обмеження за
6000
попитом
Таблиця 6.4
Кількість продукції при максимальному прибутку
х1 х2 х3 х4 х5 х6 х7 х8 х9 х10 х11 х12 х13 х14 х15 х16 х17
2077,64 200 320 0 6000 0 153 6000 3986,49 6000 6000 183 232 5705,27 0 6000 143
ЗВІТ ЗА РЕЗУЛЬТАТАМИ
Ячейк
а Имя Значение Формула Статус Разница
$U$3 М'ясо свинне витрати 20273 $U$3<=$C$3 связанное 0
$U$4 М'ясо волове витрати 14650 $U$4<=$C$4 связанное 0
$U$5 Сало витрати 11421,77146 $U$5<=$C$5 не связан. 1309,228542
$U$6 Спеції витрати 1750 $U$6<=$C$6 связанное 0
Харчові добавки
$U$7 витрати 11356,98855 $U$7<=$C$7 не связан. 3643,01145
$F$12 х3 х2 200 $F$12>=$C$11 связанное 0
$G$12 х3 х3 320 $G$12>=$C$12 связанное 0
$K$12 х3 х7 153 $K$12>=$C$13 связанное 0
$L$12 х3 х8 6000 $L$12>=$C$14 не связан. 5875
$N$12 х3 х10 6000 $N$12>=$C$15 не связан. 5922
$P$12 х3 х12 183 $P$12>=$C$16 связанное 0
$Q$12 х3 х13 232 $Q$12>=$C$17 связанное 0
$R$12 х3 х14 5705,267172 $R$12>=$C$18 не связан. 5618,267172
$T$12 х3 х16 6000 $T$12>=$C$19 не связан. 5910
$U$12 х3 х17 143 $U$12>=$C$20 связанное 0
$E$12 х3 х1 2077,6402 $E$12<=$C$21 не связан. 3922,3598
$F$12 х3 х2 200 $F$12<=$C$21 не связан. 5800
$G$12 х3 х3 320 $G$12<=$C$21 не связан. 5680
$H$12 х3 х4 0 $H$12<=$C$21 не связан. 6000
$I$12 х3 х5 6000 $I$12<=$C$21 связанное 0
$J$12 х3 х6 0 $J$12<=$C$21 не связан. 6000
$K$12 х3 х7 153 $K$12<=$C$21 не связан. 5847
$L$12 х3 х8 6000 $L$12<=$C$21 связанное 0
$M$12 х3 х9 3986,486347 $M$12<=$C$21 не связан. 2013,513653
$N$12 х3 х10 6000 $N$12<=$C$21 связанное 0
$O$12 х3 х11 6000 $O$12<=$C$21 связанное 0
$P$12 х3 х12 183 $P$12<=$C$21 не связан. 5817
$Q$12 х3 х13 232 $Q$12<=$C$21 не связан. 5768
$R$12 х3 х14 5705,267172 $R$12<=$C$21 не связан. 294,7328277
$S$12 х3 х15 0 $S$12<=$C$21 не связан. 6000
8
$T$12 х3 х16 6000 $T$12<=$C$21 связанное 0
$U$12 х3 х17 143 $U$12<=$C$21 не связан. 5857
$E$12 х3 х1 2077,6402 $E$12>=0 не связан. 2077,6402
$F$12 х3 х2 200 $F$12>=0 не связан. 200
$G$12 х3 х3 320 $G$12>=0 не связан. 320
$H$12 х3 х4 0 $H$12>=0 связанное 0
$I$12 х3 х5 6000 $I$12>=0 не связан. 6000
$J$12 х3 х6 0 $J$12>=0 связанное 0
$K$12 х3 х7 153 $K$12>=0 не связан. 153
$L$12 х3 х8 6000 $L$12>=0 не связан. 6000
$M$12 х3 х9 3986,486347 $M$12>=0 не связан. 3986,486347
$N$12 х3 х10 6000 $N$12>=0 не связан. 6000
$O$12 х3 х11 6000 $O$12>=0 не связан. 6000
$P$12 х3 х12 183 $P$12>=0 не связан. 183
$Q$12 х3 х13 232 $Q$12>=0 не связан. 232
$R$12 х3 х14 5705,267172 $R$12>=0 не связан. 5705,267172
$S$12 х3 х15 0 $S$12>=0 связанное 0
$T$12 х3 х16 6000 $T$12>=0 не связан. 6000
$U$12 х3 х17 143 $U$12>=0 не связан. 143
9
$U$4 М'ясо волове витрати 14650 11,04065534 14650 259,7431551 3160,257619
$U$5 Сало витрати 11421,77146 0 12731 1E+30 1309,228542
$U$6 Спеції витрати 1750 131,9781553 1750 94,80772857 65,6377973
Харчові добавки
$U$7 витрати 11356,98855 0 15000 1E+30 3643,01145
ЗВІТ ПРО СТІЙКІСТЬ
ЗВІТ ПРО ГРАНИЦІ
Целевое
0 565374,5498
Ячейка Имя Значение
$C$23 ЦФ наявні 617198,8723 78 522446,8723
0 524198,8723
Изменяемое 183 617198,8723
Ячейка Имя Значение
$E$12 х3 х1 2077,6402 232 617198,8723
$F$12 х3 х2
87 532924,8647
$G$12 х3 х3
$H$12 х3 х4 0 617198,8723
$I$12 х3 х5
$J$12 х3 х6 90 523229,8723
$K$12 х3 х7
143 617198,8723
$L$12 х3 х8
$M$12 х3 х9 3986,486347
Верхний Целевой
$N$12 х3 х10
$O$12 х3 х11 предел результат
$P$12 х3 х12
$Q$12 х3 х13 2077,6402 617198,8723
$R$12 х3 х14 5705,267172
200 617198,8723
$S$12 х3 х15
$T$12 х3 х16 320 617198,8723
$U$12 х3 х17
0 617198,8723
Целевой
6000 617198,8723
предел результат
0 617198,8723
0 594344,8301
153 617198,8723
200 617198,8723
6000 617198,8723
320 617198,8723
3986,486347 617198,8723
0 617198,8723
6000 617198,8723
0 536198,8723
6000 617198,8723
0 617198,8723
183 617198,8723
153 617198,8723
232 617198,8723
125 538473,8723
10
5705,267172 617198,8723
0 617198,8723
6000 617198,8723
143 617198,8723
11
Висновок
У цій лабораторній роботі ми навчились розв’язувати задачу про раціональне
використання наявних ресурсів за допомогою задачі лінійного програмування. ЦФ -
максимальний прибуток який ми можемо отримати з продажу. У моєму випадку
ЦФ=617198,8723 грн.
12