Автор работы: Пользователь скрыл имя, 23 Октября 2013 в 19:17, контрольная работа
Построим область допустимых решений, т.е. решим графически систему неравенств. Для этого построим каждую прямую и определим полуплоскости, заданные неравенствами (полуплоскости обозначены штрихом).
Построим уравнение 2x1+7x2 = 21 по двум точкам. Для нахождения первой точки приравниваем x1 = 0. Находим x2 = 3. Для нахождения второй точки приравниваем x2 = 0. Находим x1 = 10.5. Соединяем точку (0;3) с (10.5;0) прямой линией.
Таким образом, 2-ый запас может быть уменьшен на 70 или увеличен на 112.93
Интервал изменения равен:
(b2 - ∆b2-; b2 + ∆b2+)
[170-70; 170+112.93] = [100;282.93]
Нижняя граница для: ∆b-3
∆b-3 = min[xk/dk3] для dk3>0.
Таким образом, 3-ый запас может быть уменьшен на 92.6
3-ый вид ресурса в
оптимальном плане
Интервал изменения равен:
(b3 - ∆b3-; ∞)
[190-92.6; +∞] = [97.4;+∞]
В оптимальный план не вошла основная переменная x3, т.е. ее не выгодно использовать. Определим максимально возможное значение в рамках полученных двойственных оценок:
x3 может изменяться в пределах:
0 ≤ ∆b3 ≤ 8.6
[190-8.6; 190] = [181.4;190]
1-ое ограничение двойственной
задачи выполняется как
2-ое ограничение выполняется как строгое неравенство, т.е. ресурс 2-го вида использовать экономически не выгодно. И действительно в оптимальном плане прямой задачи x2 = 0.
Поскольку теневая (альтернативная) цена больше рыночной цены этого продукта, то выгоднее продать ресурсы по рыночным ценам.
При этом разница между ценами (10.25 - 8 = 2.25) показывает величину изменения целевой функции F(x) при введении дополнительной единицы xi.
3-ое ограничение двойственной
задачи выполняется как
4-ое ограничение выполняется как строгое неравенство, т.е. ресурс 4-го вида использовать экономически не выгодно. И действительно в оптимальном плане прямой задачи x4 = 0.
Поскольку теневая (альтернативная) цена больше рыночной цены этого продукта, то выгоднее продать ресурсы по рыночным ценам.
При этом разница между ценами (17.75 - 10 = 7.75) показывает величину изменения целевой функции F(x) при введении дополнительной единицы xi.
Влияние запасов ресурсов на оптимальное решение прямой задачи.
Величина двойственной оценки показывает, на сколько возрастает значение целевой функции F(x) при увеличении дефицитного ресурса на единицу.