авдання і вектора нових змінних, розмірність якого відповідає числу обмежень прямої задачі
В
2. Критерій оптимальності задається діаметрально протилежним критерієм прямої задачі.
В
Система обмежень двоїстої задачі виходить, якщо задану матрицю A i помножити зліва на вектор нових змінних, в якості вектора констант обмежень взяти вектор коефіцієнтів цільової функції прямої задачі, а знак нерівності поміняти на протилежний.
В
Отримані двоїсті задачі лінійного програмування
- для 1-го рівня цін
400уе 1 + 15 520,13 * у 2 > = 17 072,14
500y 1 + 13 163,16 * y 2 > = 10 530,53
700y 1 + 11 221,22 * y 2 > = 10 099,10
800y 1 + 10712,26 * y 2 > = 10 712,26
1000y 1 + 10618,32 * y 2 > = 7 432,82
900 000y 1 + 10 123 968,68 * y 2 min
- для 2-го рівня цін
400уе 1 + 18 819,12 * у 2 > = 16 937,20
500y 1 + 15 727,64 * y 2 > = 11 009,35
700y 1 + 13 009,70 * y 2 > = 7 805,82
800y 1 + 12 228,23 * y 2 > = 6 114,12
1000y 1 + 11 820,29 * y 2 > = 16 548,40
900 000y 1 + 10 284 847,55 * y 2 min
Вирішимо двоїсті задачі графо-аналітичним методом
- для 1-го рівня цін
В
F (B) = min, тому приймаємо програму випуску = 652 (од.).
- для 2-го рівня цін
В
F (C) = min, тому приймаємо програму випуску = 870 (од.).
4. Визначення оптимальної стратегії виробництва в умовах невизначеності цін на ресурси і готову продукцію
Ставимо завдання визначити оптимальну стратегію випуску продукції
,
забезпечує максимальну гарантований прибуток в умовах невизначеності стану "зовнішнього середовища".
4.1 Побудова матричної гри з "Зовнішнім середовищем"
Сформульована завдання може бути вирішена за допомогою теорії матричних (стратегічних) ігор, для чого необхідно скласти матрицю можливих прибутків
В
яка представлена у вигляді таблиці № 19.
Таблиця 19
Матриця можливих прибутків
Рівень цін I
Програма
випуску, К
В В В В
З матриці можливих прибутків слід.
1. Якщо буде реалізована чиста стратегія виробництва, то залежно від стану "зовнішнього середовища" прибуток підприємства становитиме:
- або при рівні цін;
- або при рівні цін;
Прибуток
В
визначається рішення М завдання
В
При цьому трудомісткість річної програми випуску п...
