Решение транспортной задачи в случае наличия излишков

• Номер работы:
  208265
• Раздел:
  Все работы   →   Курсовые работы - простые   →   Управление персоналом (Менеджмент)
• Год добавления:
  19.01.2012 г.
• Объем работы:
  15 стр.
• Содержание:
  Оглавление
  Введение 3
  Глава I. Формулировка транспортной задачи линейного программирования 5
  1.1. Постановка задачи 5
  1.2. Условия разрешимости транспортной задачи 6
  Глава II. Методы определения опорного плана транспортной задачи 8
  2.1. Метод северо-западного угла 8
  2.2. Метод минимального элемента 9
  2.3. Метод аппроксимации Фогеля 10
  Глава III. Оптимальность опорного плана 12
  3.1. Нахождение оптимального плана транспортной задачи 12
  3.2. Определение оптимального плана транспортных задач, имеющих некоторые усложнения в их постановке 13
  Заключение 14
  Список использованной литературы 15
  
  
• Выдержка из работы:
  Некоторые тезисы из работы по теме Решение транспортной задачи в случае наличия излишков
  Введение
  В данной работе рассматривается транспортная модель и ее частный вариант – наличие излишков запасов. Такая модель используется для составления наиболее экономичного плана перевозок одного вида продукции из нескольких пунктов (например, заводов) в пункты доставки (например, склады). Транспортную модель можно применять при рассмотрении ряда практических ситуаций, связанных с управлением запасами, составлением сменных графиков, назначением служащих на рабочие места, оборотом наличного капитала, регулированием расхода воды в водохранилищах и многими другими. Кроме того, модель можно видоизменить, с тем, чтобы она учитывала перевозку нескольких видов продукции. Вот почему тема курсовой работы является актуальной и значимой.
  Глава II. Методы определения опорногопланатранспортной задачи
  Как задача линейного программирования,транспортная задача может быть решена симплекс методом. Однакосуществуют специальные, более эффективные, методы решения транспортной задачи: метод северо-западного угла, метод минимального элемента для нахождения опорного плана; метод аппроксимацииФогеля и пр.далее перейдем к рассмотрению этих методов.
  2.1. Метод северо-западного угла
  Метод северо-западного угла используют для нахождения произвольного опорного плана транспортной задачи.
  Схема метода выглядит следующим образом:
  1) Полагают верхний левый элемент матрицы Х