Применение транспортной модели к решению задач оптимального назначения (выбора)

Автор работы: Пользователь скрыл имя, 27 Октября 2012 в 17:35, курсовая работа

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

Целью данной работы является рассмотрение теоретических основ линейного программирования, разработка моделей, на основе которой выработать управленческое решение. Исходя из цели, можно выделить следующие задачи данной работы:
1. Математическая формулировка ЗЛП о назначениях;
2. Общая постановка ЗЛП о назначениях;

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

ВВЕДЕНИЕ...............................................................................................................3
Глава 1. ПОСТАНОВКА ЗАДАЧИ В ОБЩЕМ ВИДЕ И МЕТОДЫ ЕЕ РЕШЕНИЯ.................................................................................................................5
1.1. Общая математическая формулировка транспортной задачи ……………...5
1.2. Общая математическая формулировка транспортной задачи о назначени-ях…………………………………………………………………………………….7
1.3. Методы решения транспортной задачи о назначени-ях………….……........11
Глава 2. РАЗРАБОТКА МАТЕМАТИЧЕСКОЙ МОДЕЛИ И ЕЕ РЕШЕ-НИЕ……………………………………………………………………………...…15
2.1. Постановка транспортной задачи о назначениях…………………………...15
2.2. Решение транспортной задачи о назначениях «Венгерским методом»…...16
2.3. Решение транспортной задачи о назначениях с помощью средств Microsoft Excel (функция «Поиск решения»)…………………………………………….…22
2.4. Интерпретация результатов расчетов и выработка управленческого решения ………………………………………………….……………….……………...25
ЗАКЛЮЧЕНИЕ…………………………………………………………………..31
Список использованных источников…………………………………………….33