Понедельник, 12 октября, 2026

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

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

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

В системе неравенств должны быть однотипные знаки «меньше или равно». Поэтому неравенство Решение двойственной задачи линейного програмированияумножим на – 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. Это свидетельствует о том, что найденное решение оптимально.

Актуальное

Понятие глобализации. Факторы развития глобализации

Следствием развития вширь и вглубь процессов международного разделения труда...

Классификация предприятий

Предприятия можно классифицировать по многим признакам (Табл.1.1.).Таблица 1.1.Общая классификация...

Понятие оптимизационных задач и оптимизационных моделей

Экономико-математические задачи, цель которых состоит в нахождении наилучшего (оптимального)...

Функции экономической теории

Исследуя экономические явления и процессы, законы и закономерности их...
Темы

Показатели эффективности использования основных средств

Различают общие и частные показатели использования основных средств (Рис.2.2.)....

Понятие и типы моделей. Моделирование

В процессе исследования объекта часто бывает нецелесообразно или даже...

Торговый баланс и его структура

Источник: Министерство статистики и анализа РБ Источник: Министерство...

Досье и информационная карта фирмы

Информация по фирме, полученная из разных источников, собирается и...

Стратегия вертикальной интеграции

Вертикальная интеграция расширяет сферу деятельности компании в данной отрасли....

Система макроэкономических пропорций и их сбалансированность

Важнейшей характеристикой национальной экономики являются сложившиеся макроэкономические пропорции –...

Схема «конкурентного ромба» М.Портера

Сверхприбыль, или «технологическую ренту», страна будет получать до тех...

Национальное богатство: сущность, структура и факторы роста

Национальное богатство – один из важнейших показателей экономического развития...
Статьи по теме

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