Дана задача линейного программирования. Составить двойственную ей задачу. Найти оптимальные решения обеих задач, решение одной из них найти графически, решение ей двойственной – используя теоремы двойственности. L(x)  4x1 3x2  max                      1 0, 2 0 5 1 3 2 30 1 3 2 12 1 7 2 14 2 1 2 3 x x x x x x x x x x (Решение → 39024)

Заказ №38667

Дана задача линейного программирования. Составить двойственную ей задачу. Найти оптимальные решения обеих задач, решение одной из них найти графически, решение ей двойственной – используя теоремы двойственности. L(x)  4x1 3x2  max                      1 0, 2 0 5 1 3 2 30 1 3 2 12 1 7 2 14 2 1 2 3 x x x x x x x x x x

Решение

Решим задачу графически. На рисунке 12 представлена область допустимых решений (ОДР) в виде многоугольника АВСDЕ (выделена черным цветом). Линия уровня 4х1+3х2=0 функции цели для достижения максимума перемещается в направлении вектора n(4,3) до выхода из ОДР. Последней точкой ОДР будет точка D. Найдем ее координаты.         5 1 3 2 30 1 3 2 12 х х х х  6х1=18, х1=3, х2=5, max L(х1,х2)=L(3, 5)=4*3+3*5=27.

Дана задача линейного программирования. Составить двойственную ей задачу. Найти оптимальные решения обеих задач, решение одной из них найти графически, решение ей двойственной – используя теоремы двойственности. L(x)  4x1 3x2  max                      1 0, 2 0 5 1 3 2 30 1 3 2 12 1 7 2 14 2 1 2 3 x x x x x x x x x x

Дана задача линейного программирования. Составить двойственную ей задачу. Найти оптимальные решения обеих задач, решение одной из них найти графически, решение ей двойственной – используя теоремы двойственности. L(x)  4x1 3x2  max                      1 0, 2 0 5 1 3 2 30 1 3 2 12 1 7 2 14 2 1 2 3 x x x x x x x x x x