Экономико- математические методы и прикладные модели (вариант 10)
решение достигнуто при х1 = 1 и х2 = 0 и равно 1.
2.2.
max f(X) = (x1 - 24x2 + 12x3)
-x1 - 3x2 + 2x3 ≤ 1
-x1 + 4x2 – x3 ≥ 2
x1,2,3 ≥ 0
Решение.
После приведения к канонической форме получим
f(X)=1*x1 -24*x2 +12*x3 +0*x4 +0*x5 +0*x6 максимизируется
Ограничения приобрели следующую форму:
-1*x1 -3*x2 +2*x3 +1*x4 +0*x5 +0*p1 =1
-1*x1 +4*x2 - 1*x3 +0*x4 -1*x5 +1*p1 =2
В результате получим следующую симплекс-таблицу:
Ci/Cj |
B |
Базис |
А1 |
А2 |
А3 |
А4 |
А5 |
P1 |
Q |
0 |
1 |
А4 |
-1 |
-3 |
2 |
1 |
0 |
0 |
-0,333333333333333 |
-m |
2 |
P1 |
-1 |
4 |
-1 |
0 |
-1 |
1 |
0,5 |
дельта |
|
|
m-1 |
-4m+24 |
m-12 |
0 |
m |
0 |
|
0 |
2,5 |
А4 |
-1,75 |
0 |
1,25 |
1 |
-0,75 |
0 |
2 |
-24 |
0,5 |
А2 |
-0,25 |
1 |
-0,25 |
0 |
-0,25 |
0 |
-2 |
дельта |
|
|
5 |
0 |
-6 |
0 |
6 |
0 |
|
12 |
2 |
А3 |
-1,39999 |
0 |
1 |
0,8 |
-0,59999 |
0 |
-1,42857142857143 |
-24 |
1 |
А2 |
-0,59999 |
1 |
0 |
0,2 |
-0,4 |
0 |
-1,66666666666667 |
дельта |
|
|
-3,4 |
0 |
0 |
4,8 |
2,4 |
0 |
|
решения нет, так как Q<0
3.
Для изготовления трех видов продукции используют четыре вида ресурсов. Запасы ресурсов, нормы расхода и цены реализации единицы каждого вида продукции приведены в таблице.
Вид ресурсов |
Нормы расхода ресурсов на ед. продукции |
Запасы ресурсов |
I вид |
II вид |
III вид |
Труд |
3 |
6 |
4 |
2000 |
Сырье 1 |
20 |
15 |
20 |
15000 |
Сырье 2 |
10 |
15 |
20 |
7400 |
Оборудование |
0 |
3 |
5 |
1500 |
Цена изделия |
6 |
10 |
9 |
|
При решении задачи на максимум общей стоимости выпускаемой продукции (вся готовая продукция реализуется) были получены следующие результаты: X1 = 520, X2 = 0, X3 = 110.
Требуется:
1) сформулировать прямую оптимизационную задачу на максимум общей стоимости выпускаемой продукции, пояснить нулевые значения X2;
2) сформулировать двойственную задачу и найти ее оптимальный план;
3) проанализировать использование ресурсов в оптимальном плане;
4) определить, как изменятся общая стоимость продукции и план ее выпуска при увеличении запаса сырья 1 на 24 ед.;
5) определить целесообразность включения в план изделия четвертого вида ценой 11 ед., если нормы затрат ресурсов 8, 4, 20 и 6 ед.
Перейти на страницу:
1 2 3 4 5 6 7