Разработка программы “Решение транспортной задачи с ограничением на перевозки”

• Номер работы:
  479625
• Раздел:
  Все работы   →   Курсовые проекты - сложные   →   Информационное обеспечение, программирование
• Год добавления:
  09.01.2018 г.
• Объем работы:
  48 стр.
• Содержание:
  Введение 4
  1 Теоретическая часть 5
  2 Тестовые примеры с ручным и машинным расчетом 11
  3 Примеры работы программы для тестовых задач 27
  4 Системные требования программы 31
  Заключение 32
  Список литературы 33
  Приложение 34
  
  
• Выдержка из работы:
  Некоторые тезисы из работы по теме Разработка программы “Решение транспортной задачи с ограничением на перевозки”
  Введение
  Повышение уровня интеграции современных компаний ведет не только к обмену технологиями, но и развитию новых логистических цепочек. Еще недавно основные задачи транспортировки решали исключительно в рамках самой компании, но конкуренция на рынке требует серьезного снижения издержек для сохранения ключевых позиций. Основным путем снижения издержек является оптимизации самих перевозок.
  Классическая транспортная задача, которая является частным случаем общей задачи линейного программирования, была поставлена достаточно давно и кроме стандартных методик решения типа симплекс-метода имеет множество уникальных методик, ориентированных на решение исключительно транспортной задачи.
  При этом часто возникает необходимость наложения дополнительных ограничений на перевозки, которые меняют структуру решения. Этой проблеме и посвящена работа.
  Целью данной работы является решение транспортной задачи с с ограничениями на перевозки
  ……………………………….
  
  1 Теоретическая часть
  Транспортная задача в своей классической постановке является стандартной задачей линейного программирований, которая строится как поиск экстремума линейной функции в некоторой выпуклой области, построенной на основании также линейных ограничений.
  Стандартно под транспортной задачей понимается следующая формулировка. Существует пунктов, в терминах задачи называемых поставщиками, и соответственно потребителей и между ними осуществляется доставка однородного товара [1, 6].
  Каждый поставщик обладает некоторым запасом товара, который может быть отправлен потребителю. Через обозначаются запасы поставщика в единицах однотипного товара. При этом определяют потребности пунктов назначения доставки или спрос. Предполагается также что между поставщиками и потребителями есть некоторые маршруты и дана стоимость перевозки этими маршрутами, обозначаемая через от -того поставщика к -тому потребителю.
  
  …………………………….
  
  Запасы
  …………………………….
  
  
  
  Потребности
  …………………………….
  
  
  Необходимо обеспечить поставку всем потребителям с оптимальной суммарной стоимостью доставки.
  Решение транспортной задачи представляется в виде плана перевозок, который предполагает определение объемов перевозок от каждого поставщика к каждому потребителю, в случае отсутствия перевозки план перевозки соответствующему потребителю от поставщика предполагается перевозка равная нулевой.
  Поэтому общая формулировка
  …………………………….
  
  
  Список литературы
  1. Аббасов М.Э. Методы оптимизации: Учеб. пособие / АббасовМ.Э. – СПб.: Издательство «ВВМ», 2014. – 64 с.
  2. Абрамян М. Visual C# на примерах. – СПб: БХВ-Петербург, 2017. – 135 с.
  3. Ахо А., Лам М., Сети Р., Ульман Дж. Компиляторы. Принципы, технологии и инструментарий. – М.: Вильямс, 2016. – 1184 с.
  4. Керниган Б., Ритчи Д. Язык программирования Си. 2-е изд. – М.: Вильямс, 2013. – 248 с.
  5. Кнут Д. Искусство программирования. В 3 т. – М.: Вильямс, 2012.- 546 с.
  …………………………….