- 1
- 2
- 3
- . . .
- последняя »
СОДЕРЖАНИЕ
Введение
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), вообще говоря, могут быть рассмотрены как частный случай ограничений в форме неравенств, но в силу особой структуры их обычно выделяют отдельно и называют условиями неотрицательности (или тривиальными ограничениями).
Дополнительно следует заметить, что выбор типа искомого экстремума (максимума или минимума) также носит относительный характер. Так, задача поиска максимума функции (1.4) эквивалентна задаче поиска минимума функции (1.5) Часто условия задачи (1.1) - (1.3), содержащей ограничения только типа неравенств, бывает удобно записывать в сокращенной матричной форме (1.6) где с и x — векторы из пространства Rn, b — вектор из пространства Rm, a А — матрица размерности m п.
Задачу линейного программирования, записанную в форме (1.1) - (1.3), называют общей задачей линейного программирования (ОЗЛП).
Если все ограничения в задаче линейного программирования являются уравнениями и на все переменные xj наложены условия неотрицательности, то она называется задачей линейного программирования в канонической форме, или канонической задачей линейного программирования (КЗЛП). В матричной форме КЗЛП можно записать в следующем виде: (1.7) Поскольку любая оптимизационная задача однозначно определяется целевой функцией f и областью D, на
- 1
- 2
- 3
- . . .
- последняя »
Похожие работы
Тема: Использование среды MatLAB для решения линейной программы |
Предмет/Тип: Экономика отраслей (Курсовая работа (т)) |
Тема: Программа Matlab и ее использование |
Предмет/Тип: Информатика, ВТ, телекоммуникации (Статья) |
Тема: «Применение matlab для моделирования физических процессов» |
Предмет/Тип: Другое (Реферат) |
Тема: Создание в среде программирования Matlab программ для изучения простейших радиотехнических сигналов |
Предмет/Тип: Информатика, ВТ, телекоммуникации (Практическое задание) |
Тема: Использование веб-форума для повышения информативности для абитуриентов |
Предмет/Тип: Отсутствует (Диплом) |
Интересная статья: Быстрое написание курсовой работы