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

Автор работы: Пользователь скрыл имя, 29 Апреля 2013 в 21:45, курсовая работа

Описание работы

Целью данной курсовой работы является изучение методов решения задач математического моделирования на примере задач планирования производства и транспортной задачи.
Задачи работы:
изучить литературу по данной теме
для заданного варианта получить решение задачи линейного программирования:
- графическим методом;

Содержание работы

ВВЕДЕНИЕ 4
1 ТЕОРЕТИЧЕСКИЕ ВОПРОСЫ К РЕШЕНИЮ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ 5
1.1 Определение и характеристика линейного программирования 5
1.2 Характеристика геометрического метода решения задач 7
1.3 Характеристика симплекс-метода как основного аппарата решения задач линейного программирования 10
1.4 Характеристика метода решения задач с помощью теории двойственности 14
1.5 Основные этапы, особенности и методы решения транспортной задачи 16
2 РЕШЕНИЕ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ 20
2.1 Решение задачи планирования производства геометрическим способом 20
2.2 Решение задачи планирования производства симплекс-методом 25
2.3. Решение задачи планирования производства с помощью теории двойственности 30
2.4 Составление математической модели транспортной задачи 31
2.5 Нахождение опорного плана транспортной задачи методом наименьшего элемента 32
2.6 Решение транспортной задачи методом потенциалов 36
ЗАКЛЮЧЕНИЕ 38
БИБЛИОГРАФИЧЕСКИЙ СПИСОК 39