Динамическое программирование
Задачи динамического программирования: задача распределения инвестиций, задача замены оборудования, задача Джонсона
xf1(x)f2(x)f3(x)
16.345
25.267
34.34.67.8
4563
5*76.38.2
Решить онлайн
Примеры решений Метод Гомори Графический метод Теория игр Симплекс-метод M-задача Теоремы двойственности Одноканальные СМО Задача коммивояжера Транспортная задача

Двойственный симплекс метод в Excel

Пример. Бумажная фабрика использует для производства продукции два вида учитываемых ресурсов: целлюлозу и электроэнергию. Фабрика производит бумагу для ксероксов, упаковочную бумагу, цветную бумагу для художественного творчества и бумагу для писем.
Затраты ресурсов на производство одной тонны продукции каждого вида указан в следующей таблице:

Целлюлоза Электроэнергия
Бумага для ксероксов...............0,7 т. 15% 1.2 кВт
Упаковочная бумага..................0,4 т. 20% 1.0 кВт
Бумага для художественного творчества..........................0,5 т. 1.8 кВт
Писчая бумага.......................0,7 т. 0,0 кВт

В течение рабочего дня фабрика может использовать до 30 т. целлюлозы и до 100 кВт электроэнергии. Планом предусматривается, что производство бумаги для ксероксов составляет 15% от общего выпуска продукции, а производство упаковочной бумаги - 30% от общего выпуска. Стоимость одной тонны производимой продукции соответственно равна 20,12,24 и 15 тыс. руб.
Правление бумажной фабрики в таком производственном плане, который: а) максимизирует стоимость произведенной продукции б) максимизирует суммарный объем произведенной продукции.

Задание: Построить экономико-математическую модель линейного программирования, соответствующую задаче (а). Построить модель линейного программирования, соответствующую задаче (б).

Алгоритм решения двойственного симплекс-метода в Excel

  1. Подготовить форму для решения. Сделать это можно при помощи сервиса.
  2. Выполнить команду Сервис/Поиск решения
  3. В окне Параметры указать Линейная модель, Неотрицательные значения.
  4. Выбрать целевую ячейку, добавить ограничения-условия.
MS Excel позволяет представить результаты поиска решения в форме отчета (см. рис.). Существует три типа таких отчетов.
Результаты (Answer). В отчет включаются исходные и конечные значения целевой и влияющих ячеек, дополнительные сведения об ограничениях.


Устойчивость (Sensitivity). Отчет, содержащий сведения о чувствительности решения к малым изменениям в изменяемых ячейках или в формулах ограничений.

Пределы (Limits). Помимо исходных и конечных значений изменяемых и целевой ячеек в отчет включаются верхние и нижние границы значений, которые могут принимать влияющие ячейки при соблюдении ограничений.

Скачать шаблон решения в Excel

Транспортная задача
Используя метод минимального тарифа, представить первоначальный план для решения транспортной задачи. Проверить на оптимальность, используя метод потенциалов. Стоимость доставки единицы груза из каждого пункта отправления в соответствующие пункты назначения задана матрицей тарифов
1234b
112436
243858
3276310
a4688 
Решить онлайн
Динамическое программирование
Задачи динамического программирования: задача распределения инвестиций, задача замены оборудования, задача Джонсона
xf1(x)f2(x)f3(x)
16.345
25.267
34.34.67.8
4563
5*76.38.2
Решить онлайн
Нелинейное программирование
Метод Лагранжа
Метод множителей Лагранжа
Решить онлайн