Mmmm

  • 16 янв. 2012 г.
  • 3970 Слова
НЕГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
СРЕДНЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
"ЭКОНОМИКО-КОМПЬЮТЕРНЫЙ ТЕХНИКУМ"

ГРАФИЧЕСКАЯ КУРСОВАЯ РАБОТА
по дисциплине: "Математические методы"
на тему: "Транспортная задача"

Выполнил:
студент 4-го курса группы 08-1 (п)
Лагутин Р.И.
Руководитель: Ходаковская Т.Ю.
Курск – 2010 г.

Задание
Цели работы: изучить методырешения транспортной задачи и их реализацию при решении практической задачи.
Задания:
1.  Рассмотреть понятие транспортной задачи, ее типы.
2.  Рассмотреть различные методы решения транспортной задачи.
3.  Построить первый опорный план данной транспортной задачи двумя различными методами.
4.  Найти оптимальный план перевозок данной задачи методом потенциалов.
5.  Решить данную задачус использованием MS Excel (привести описание решения).
6.  Составьте компьютерную программу по решению задач данного типа (привести описание программы, приложить программу в электронном виде).
Вариант 4.1.
На четырех складах фирмы находится 70, 30, 40 и 60 холодильников соответственно, которые следует доставить в четыре магазина фирмы в количестве 50, 70, 40 и 40 холодильников в каждый измагазинов. Стоимости перевозки одного холодильника с первого склада в каждый из магазинов составляют 6, 4, 9 и 7 денежных единиц соответственно, со второго склада - 7, 2, 5 и 6 денежных единиц, с третьего склада - 2, 6, 3 и 3 денежных единиц, с четвертого склада - 3, 3, 6 и 5 денежных единиц соответственно. Определить план перевозок холодильников со складов в магазины, при котором общие затраты наперевозку были бы наименьшими.

Оглавление
 
Задание
Введение
Транспортная задача
Математическая модель
Опорный план
Распределительный метод оптимального плана
Решение транспортной задачи методом потенциалов
Всякий потенциальный план является оптимальным
Заключение
Список используемой литературы
 

Введение
Каждый человек ежедневно, не всегда осознаваяэто, решает проблему: как получить наибольший эффект, обладая ограниченными средствами. Наши средства и ресурсы всегда ограничены. Жизнь была бы менее интересной, если бы это было не так. Не трудно выиграть сражение, имея армию в 10 раз большую, чем у противника. Чтобы достичь наибольшего эффекта, имея ограниченные средства, надо составить план, или программу действий. Раньше план в таких случаяхсоставлялся “на глазок”. В середине XX века был создан специальный математический аппарат, помогающий это делать “по науке”. Соответствующий раздел математики называется математическим программированием. Слово “программирование" здесь и в аналогичных терминах (“линейное программирование, динамическое программирование” и т.п.) обязано отчасти историческому недоразумению, отчасти неточному переводу санглийского. По-русски лучше было бы употребить слово “планирование”. С программированием для ЭВМ математическое программирование имеет лишь то общее, что большинство возникающих на практике задач математического программирования слишком громоздки для ручного счета, решить их можно только с помощью ЭВМ, предварительно составив программу. Временем рождения линейного программирования принято считать 1939 г.,когда была напечатана брошюра Леонида Витальевича Канторовича “Математические методы организации и планирования производства”.
Под названием “транспортная задача” объединяется широкий круг задач с единой математической моделью. Данные задачи относятся к задачам линейного программирования и могут быть решены симплексным методом. Однако матрица системы ограничений транспортной задачи настолькосвоеобразна, что для ее решения разработаны специальные методы. Эти методы, как и симплексный метод, позволяют найти начальное опорное решение, а затем, улучшая его, получить оптимальное решение.
Целью транспортной задачи является обеспечение получения (доставки) продукции (товара) потребителю в нужное время и место при минимально возможных совокупных затратах трудовых,...
tracking img