Среда, 26 марта, 2025

Решение двойственной задачи линейного програмирования

Ранее мы рассматривали прямую задачу линейного програмирования:

Решение двойственной задачи линейного програмирования

В системе неравенств должны быть однотипные знаки «меньше или равно». Поэтому неравенство Решение двойственной задачи линейного програмированияумножим на – 1 и поменяем знак неравенства на противоположный.

Решение двойственной задачи линейного програмирования

Ограничение на целочисленность переменных здесь не требуется.

Решение прямой задачи дало следующие результаты:

Х1=80; Х2=1400; F(x)=42400.

В результате решения двойственной задачи получим

Y1=0; Y2=33.3; Y3=220; Z(y)=42400.

Объективно обусловленная оценка Y1=0 указывает на то, что у нас избыток древесины. Y2=33.3, т.е. больше нуля. Это говорит о том, что этот ресурс (труд) полностью используется в оптимальном плане. Значение целевой функции Z(y)= F(x)=42400. Это свидетельствует о том, что найденное решение оптимально.

Актуальное

Другие инвестиции

Все остальные типы международного движения капитала, показываемые в финансовом...

Методы учета научно-технического прогресса

Общепризнанным следует считать тот факт, что с течением времени...

Субъекты и объекты собственности

Под субъектами собственности понимают конкретных людей (группы), которые вступают...

ЭКОНОМИКА ИТАЛИИ

Италия – особая страна в Европе. Это молодое и...

Факторы экономического роста

Факторами экономического роста называются те явления и процессы, которые...
Темы

Прогнозирование временных рядов

Временным рядом называется упорядоченные во времени значения прогнозируемой величины....

Международные межбанковские корреспондентские отношения

Одним из способов ускорения и упрощения платежей и расчетов...

Стратегия слияния и поглощения

Слияние – это объединение примерно равных партнеров, в результате...

МИРОВАЯ ЭКОНОМИКА И ЕЕ ОСОБЕННОСТИ . НА РУБЕЖЕ ВЕКОВ

Облик современной цивилизации коренным образом отличается от того,...

Транспортная инфраструктура регионов и ее развитие

Важной составной частью инфраструктуры регионов является транспорт. От его...

Принцип двойной записи, ошибки и пропуски

Основополагающим для составления платежного баланса является метод двойной записи...

Источники информации о фирмах – контрагентах

Основным типом информации, используемой при проведении анализа той или...
Статьи по теме

Популярные категории