Автор работы: Пользователь скрыл имя, 28 Ноября 2013 в 04:43, курсовая работа
Актуальность данной курсовой работы связана с важностью и ценностью использования методов линейного программирования для принятия управленческих решений. Применение методов линейного программирования актуально в сегодняшнее время, так как использование математических моделей является важным направлением совершенствования планирования и анализа деятельности. Представление данных в виде математической модели позволяет конкретизировать информацию, создавать и моделировать варианты, выбирать оптимальные решения.
Введение……………………………………………………………………………...3
Часть 1. Транспортная модель закрытого типа………………………………..4
1.1. Условие задачи………………………………………………….……….……...4
1.2. Построение опорных планов транспортной модели…………….……………5
1.2.1. Построение опорного плана методом северо-западного угла……….5
1.2.2. Построение опорного плана методом минимальной стоимости……8
1.2.3. Построение опорного плана методом Фогеля……………..………..12
1.3. Оптимизация транспортной модели закрытого типа…………….…….…....17
1.3.1. Метод потенциала на основе опорного плана,
построенного методом северо-западного угла …………………………17
1.3.2. Метод потенциала на основе опорного плана,
построенного методом минимальной стоимости……………………….33
1.3.3. Метод потенциала на основе опорного плана,
построенного методом Фогеля…………………………………………...41
Часть 2. Транспортная модель открытого типа…………………………...….…..44
2.1. Условие задачи………………………………………………….………..……44
2.2. Построение опорных планов транспортной модели…………….…….…….45
2.2.1. Построение опорного плана методом северо-западного угла ……..45
2.2.2. Построение опорного плана методом минимальной стоимости…..46
2.2.3. Построение опорного плана методом Фогеля ...................................47
2.3. Оптимизация транспортной модели открытого типа ………………………49
2.3.1. Метод потенциала на основе опорного плана,
построенного методом северо-западного угла…………………..49
2.3.2. Метод потенциала на основе опорного плана,
построенного методом минимальной стоимости ……………….65
2.3.3. Метод потенциала на основе опорного плана,
построенного методом Фогеля …………………………………...67
Заключение………………………………………………………………………….70
Используемая литература………………………………………………………….71