|
№ вар.
b1
b2
c1
c2
c3
c4
1
2
1
2
2
1
3
Решение:
Составим математическую модель задачи.
Обозначим через t1 количество бензина А;
через t2 количество бензина В;
через t3 количество бензина С.
Тогда, целевая функция будет
L=y1t1+ y2t2+ y3t3=120t1+100t2+150t3 →max
Система ограничений:
Приведем систему ограничений к виду основной задачи линейного программирования (введем новые переменные t4 , t5 ,t6 ,t7, которые входят в целевую функцию с нулевыми коэффициентами):
Выберем t1 , t2 ,t3 свободными переменными, а t4 , t5 ,t6 ,t7 – базисными и приведем к стандартному виду для решения с помощью симплекс-таблицы:
L=0-(-120t1-100t2-150t3)
Составим симплекс-таблицу.
Это решение опорное, т.к. все свободные члены положительны.
Т. к. все коэффициенты в целевой функции отрицательные, то можно взять любой столбец разрешающим (пусть t1). Выберем в качестве разрешающего элемента тот, для которого отношение к нему свободного члена будет минимально (это t7)
b
t1
t2
t3
L
0
-120
-100
-150
6000
60
60
180
t4
400
2
3
2
400/2=200
-100
-1
-1
-3
t5
250
3
1
2
250/3=83,3
-150
-1,5
-1,5
-4,5
t6
350
5
2
1
350/5=70
-250
-2,5
-2,5
-7,5
t7
100
2
1
3
100/2=50
50
0,5
0,5
1,5
Далее меняем t2 и t1 .
b
t7
t2
t3
L
6000
60
-40
30
4000
40
80
120
t4
300
-1
2
Страницы: 1, 2, 3, 4, 5, 6, 7, 8
При использовании материалов активная ссылка на источник обязательна.