<<
>>

Общая формулировка транспортной задачи

Прежде чем перейти к решению более или менее значительных транспортных задач на компьютере с помощью МЕ- Ехсе1, остановимся на описании общей формулировки транспортной задачи, тем более что она полностью соответствует организации данных на листе MS-Exce1.

Итак, при постановке транспортной задачи необходимо прежде всего задать таблицу транспортных издержек для перевозок единицы груза с^ от 1-го поставщика к >му потребителю. Эта таблица имеет т строк (по числу поставщиков) и п столбцов (по числу потребителей).

Таблица перевозок X1j имеет те же размеры ^*п) и содержит переменные решения. Необходимо также задать запасы поставщиков, готовые к вывозу (на рисунке это столбец 8) и величины заказов потребителей (на рисунке это строка Dj).

Требования вывезти запасы каждого 1-го поставщика и удовлетворить заказ каждого _|-го потребителя означают соответственно, что сумма переменных решения вдоль каждой 1-й строки должна быть равна запасу этого поставщика б1, а сумма переменных решения вдоль каждого _|-го столбца должна быть равна заказу соответствующего потребителя Dj.

Наконец, чтобы получить целевую функцию (суммарные издержки), необходимо рассмотреть суммы произведений каждой строки таблицы транспортных издержек на соответствующую строку таблицы перевозок

<< | >>
Источник: Зайцев М.Г.. Методы оптимизации управления для менеджеров. Компьютерно-ориентированный подход. М.: — 304 с.. 2008

Еще по теме Общая формулировка транспортной задачи:

  1. ГЛАВА 1. Общая характеристика, цели и задачи практического аудита
  2. § 1. Повышение рыночной стоимости предприятия как общая задача менеджмента
  3. 5.7.1 Формулировка принципов
  4. 9.2. Формулировка теоремы
  5. Этап 1. Формулировка проблемы и определение целей исследования
  6. I. Количественная теория денег: новая формулировка
  7. 8.2. ПРАВИЛА ФОРМУЛИРОВКИ ОТДЕЛЬНЫХ ВОПРОСОВ
  8. ОБЩИЕ РЕКОМЕНДАЦИИ ПО ФОРМУЛИРОВКЕ И ПРЕДСТАВЛЕНИЮ АРГУМЕНТОВ
  9. ГЛАВА 18. Новая формулировка общей теории занятости
  10. 2.4. Окончательная формулировка проекта и оценка его технико-экономической и финансовой приемлемости