Реализация модифицированного симплекс-метода

Автор работы: Пользователь скрыл имя, 21 Марта 2013 в 14:07, курсовая работа

Краткое описание

Целью транспортной задачи является обеспечение получения (доставки) продукции (товара) потребителю в нужное время и место при минимально возможных совокупных затратах трудовых, материальных, финансовых ресурсов.
Цель транспортной деятельности считается достигнутой при выполнении шести условий: нужный товар; необходимого качества; в необходимом количестве доставлен; в нужное время; в нужное место; с минимальными затратами.

Содержание

1. Линейное программирование
1.2 История возникновения транспортной задачи и лин6ейного программирования
1.3 Основные понятия линейного программирования
2. Теоремы линейного программирования
3. Методы нахождения начального опорного решения транспортных задач линейного программирования
3.1 Метод северо-западного угла
3.2 Метод минимальной стоимости
3.3 Метод потенциала
3.4 Метод Фогеля
5. Решение транспортной задачи методом Фогеля
6. Решение задачи в электронных таблицах
7. Решение транспортной задачи на программе Pascal