Правила побудови двоїстої задачі
1. цільова функція двоїстої задачі має протилежний сенс оптимізації; 2. число змінних двоїстої задачі визначається числом обмежень прямої задачі; 3. матриця коефіцієнтів при невідомих двоїстої задачі отримується транспонуванням матриці коефіцієнтів прямої задачі; 4. знаки в основних обмеженнях двоїстої задачі протилежні до знаків основних обмежень прямої задачі; 5. невід’ємність змінних зберігається тільки для симетричних задач. Розглянемо правила побудови двоїстої задачі у загальному випадку, де:
|
– вартість одиниці 
-ої продукції;
– технологічний коефіцієнт – норма споживання 
-го ресурсу на виробництво 
– ресурси, які необхідно використати для випуску продукції;
– об’єм продукції 
