![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Теорема 2
Пряма та подвійна задачі взаємопов’язані між собою.
Правила переведення до ПЗ: Кожному обмеженню виду “=” ПРЗ відповідає змінна ПЗ. Кожній змінній ПРЗ відповідає обмеження виду (< чи >) ПЗ. Коефіцієнт цільової функції ПЗ дорівнює правій частині ПЗ. Якщо в ПРЗ умова невід’ємності обов’язкова, то в ПЗ ця умова відсутня. Цільва функція змінює знак з max на min чи навпаки. Обмеження ПЗ мають знак “> ”, якщо в ПРЗ ЦФ®max.
Існує взаємозв’язок між змінними ПРЗ та ПР. (a11x1+a12x2+…+a1nxn-a10)y1=0 (a11y1+a21y2+…+am1yn-c1)x1=0 ...... (am1x1+am2x2+…+amnxn-am0)ym=0; (a1ny1+a2ny2+…+amnyncn)xn=0;
Отримавши рішення (результат) Для розв’зання ПРЗ ( Перейти від прямої моделі до подвійної: Розв’язати ПЗ ( На підставі системи (7) знайти
|