Решение линейной программы симплексным методом в обычном, целочисленном и частично целочисленном вариантах в среде MatLAB
Курсовая работа, 26 Декабря 2012, автор: пользователь скрыл имя
Краткое описание
Из практики рассмотрения задач математического программирования следует, что в общем виде решить их практически невозможно. Целесообразно рассматривать отдельные классы (виды) задач. Для каждого такого класса удается сформулировать алгоритм решения, приемлемый только для данного класса задач. Наиболее разработанными в математическом программировании являются задачи линейного программирования(ЛП).
Оглавление
ВВЕДЕНИЕ 3
ПОСТАНОВКА ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ 4
1. Формы задачи линейного программирования. 4
2. Переход к канонической форме. 7
СИМПЛЕКС-МЕТОД 8
1. Теоретические основы симплекс-метода. 8
2. Прямой алгоритм симплексного метода 12
МЕТОД ГОМОРИ 14