Введение
1. Постановка задачи линейного программирования
1.1 Формы задачи линейного программирования
1.2 Переходк канонической форме
2. Симплекс-метод
Возможно вы искали - Лабораторная работа: Разработка производственных и управленческих решений
2.1 Теоретические основы симплекс-метода
2.2 Прямой алгоритм симплексного метода
3. Метод Гомори
4. Математическая и техническая постановка задачи. Программная реализация. Описание проекта
4.1 Запуск
Похожий материал - Курсовая работа: Основы практического использования прикладного регрессионного анализа
4.2 Описание графического интерфейса
4.3 Описание созданных функций
Заключение
Список литературы
В ВЕДЕНИЕ
Колоссальные темпы технического прогресса породили проблему создания систем управления сложными системами. Эта проблема приводит к необходимости построения математических моделей принятия оптимальных решений.
Очень интересно - Курсовая работа: Построение модели инфляционной динамики
Совокупность математических методов, занимающихся вопросами выбора на заданном множестве допустимых решений того решения, которое по установленным критериям является оптимальным, составляет математическую дисциплину «исследование операций».
В свою очередь, исследование операций разделяется на ряд самостоятельных дисциплин, а в данной работе мы столкнемся с задачей решения линейной программы симплексным методом в обычном, целочисленном и частично целочисленном вариантах.
1. ПОСТАНОВКА ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ [2]
1.1 Формы задачи линейного программирования
В общем виде задача линейного программирования (в дальнейшем ЗЛП) может быть сформулирована как задача нахождения наибольшего значения линейной функции
(1.1)
Вам будет интересно - Контрольная работа: Прийоми економічного аналізу на базі математичної статистики
на некотором множестве DÌRn ,где xÎDудовлетворяют системе ограничений
Похожий материал - Контрольная работа: Теория игр и статических решений
(1.2)
и, возможно, ограничениям
(1.3)
He умаляя общности, можно считать, что в системе (1.2) первые т ограничений являются неравенствами, а последующие — l-уравнениями. Очевидно, этого всегда можно добиться за счет простого переупорядочения ограничений. Относительно направления знака неравенства будем предполагать, что левая часть меньше или равна правой. Добиться этого можно, умножив на (-1) обе части тех неравенств, которые имеют противоположный знак. Ограничения (1.3), вообще говоря, могут быть рассмотрены как частный случай ограничений в форме неравенств, но в силу особой структуры их обычно выделяют отдельно и называют условиями неотрицательности (или тривиальными ограничениями).