Шифр 57. Для четырех задач линейного программирования (в соответствии со своим вариантом, таблица

  • ID: 38923 
  • 17 страниц

Фрагмент работы:

Для четырех задач линейного программирования (в соответствии со своим вариантом, таблица 1.):

построить двойственные задачи [1,3];

решить задачи (прямые) графически [1,4];

решить симплекс-методом одновременно прямые и двойственные задачи [2].

Решение:

1.1. Двойственная задача составляется следующим образом:

Коэффициенты целевой функции в исходной задаче будут свободными членами системы ограничений двойственной задачи.

Свободные члены системы ограничений исходной задачи будут коэффициентами целевой функции двойственной задачи.

Матрица коэффициентов двойственной задачи получается транспонированием матрицы коэффициентов прямой задачи.

Если на переменную прямой задачи наложено условие неотрицательности, то соответствующее ограничение двойственной задачи будет неравенством; в противном случае – равенством.

Если в системе ограничений прямой задачи ограничение являются неравенством, то в двойственной задаче на соответствующую переменную будет наложено условие неотрицательности.