Решение транспортной задачи 3

  • Просмотров 588
  • Скачиваний 5
  • Размер файла 108
    Кб

СОДЕРЖАНИЕ Введение 5 1 Объект исследования 6 2 Математическое обеспечение 8 2.1 Математическая модель 8 2.2 Выбор метод составления опорного плана 9 2.3 Нахождение оптимального решения 11 3 Практическая реализация 13 4 Руководство пользователя 17 Заключение 19 Библиографический список 20 Приложение А. Блок-схема 21 Приложение Б. Листинг программы 22 ВВЕДЕНИЕ В любой сфере своей деятельности человек неизбежно сталкивается с задачами

оптимизации. Экономическое планирование, управление, распределение ограниченных ресурсов, анализ производственных процессов, проектирование сложных объектов всегда должно быть направлено на поиск наилучшего варианта с точки зрения намеченной цели. Одной из распространенных задач оптимизации является задача о минимизации затрат при транспортировке грузов. Данная задача является одной из центральных в экономическом

планировании наряду с задачей максимизации доходов при ограниченных ресурсах. Задача минимизации затрат сводится к отысканию наименьшего значения функции, которую принято называть целевой. Целевая функция является линейной функцией своих аргументов, а условия, определяющие их допустимые значения, имеют вид линейных уравнений и неравенств. В рамках реальных экономических задач число аргументов целевой функции обычно

бывает очень большим. Поэтому практическая реализация алгоритмов решения таких задач принципиально невозможна без использования современной вычислительной техники. Целью данной курсовой работы является поиск оптимального распределения транспортных средств по маршрутам. За счет правильного составления плана можно минимизировать затраты на перевозку. 1 ОБЪЕКТ ИССЛЕДОВАНИЯ И ПОСТАНОВКА ЗАДАЧИ Однородная транспортная

задача есть прикладная задача линейного программирования, в которой требуется найти оптимальный план транспортировки некоторого однородного продукта из конечного числа пунктов поставки с заданными объемами производства в конечное число пунктов потребления с известными объемами потребностей: минимизирующий суммарную стоимость транспортировки, не превышающий объем производства в каждом пункте поставки, полностью