Примери за решаването на проблемите на двойна линейното програмиране онлайн

Двойствеността е важна концепция в линейното програмиране. като икономическа (практически) приложение. Например, за проблема с оптимално разпределение на ресурси за производството на някои стоки, чифт първичен и двоен проблем е на икономически смисъл:






Директен проблем: Колко и какъв продукт XJ трябва да се направи така, че когато зададената Джей доходите и нивата на ресурси BI максимизират приходите от продажби на продукция?
Двойното проблем: Какво трябва да е "сянка" Цената на всеки ресурс ай, до два пъти и доходите Джей минимизиране на разходите за определени количества?

За съставянето на двойните задачи използват специални правила за решаване на избран един от най-подходящите методи ZLP решения: симплекс метода. графичен метод. Освен това, както между двойка двойни проблеми има връзка, понякога достатъчно, за да се реши само една от задачите, за да получите решение за втория.

Примери за създаване и решаване на проблемите на двойна линейното програмиране, представен в този раздел - проучване, изглеждат по подобен начин, да реши. Ако имате нужда от помощ изпълнението на тези задачи - контролен разтвор за линейното програмиране.

Примери за създаване и решаване на проблемите с двойна линия

Проблем 1. Напишете математически модел на двойно ZLP на даден ред:

Задача 2. Създаване на задача, двойно първоначалния проблем:

3. проблем за решаване на проблема с линейното програмиране; направи задачата на изделията с двойна употреба, а също и да се намери решение: