<<
>>

Нахождение исходного опорного решения

Условия задачи и ее исходное опорное решение будем записывать в распределительную таблицу. Клетки, в которые поместим грузы, называются занятыми, им соответствуют базисные переменные опорного решения.

Остальные клетки незанятые, или пустые, им соответствуют свободные переменные. В верхнем правом углу каждой клетки будем записывать тарифы. Существует несколько способов нахождения исходного опорного решения.

Рассмотрим один из них — метод минимального тарифа (элемента). Согласно этому методу, грузы распределяются в первую очередь в те клетки, в которых находится минимальный тариф перевозок cij. Далее поставки распределяются в незанятые клетки с наименьшими тарифами с учетом оставшихся запасов у поставщиков и удовлетворения спроса потребителей. Процесс распределения продолжают до тех пор, пока все грузы от поставщиков не будут вывезены, а потребители не будут удовлетворены. При распределении грузов может оказаться, что количество занятых клеток меньше, чем т + п – 1. В этом случае недостающее их число заполняется клетками с нулевыми поставками, такие клетки называют условно занятыми.

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

Рассмотрим нахождение исходного опорного решения транспортной задачи на конкретном примере.

<< | >>
Источник: Архаров Евгений Валерьевич. Учебно–методический комплекс по дисциплине Математика Нижний Новгород, 2011. 2011

Еще по теме Нахождение исходного опорного решения:

  1. 7.3. Графическое решение задачи линейного программирования
  2. 7.6. Методы нахождения опорного решения задачи линейного программирования
  3. 8.3. Усложненные задачи транспортного типа
  4. § 64. Постановка, различные формы записи и геометрическая интерпретация задач линейногопрограммирования
  5. § 65. Симплекс-метод решения задач линейного программирования, М-метод
  6. ФЕНОМЕНОЛОГИЯ Э. ГУССЕРЛЯ - МЕТОД ПОСТРОЕНИЯ ЭКЗИСТЕНЦИАЛИСТСКОЙ АНТРОПОЛОГИИ Ж.-П. САРТРА
  7. 3.3.2. Интердискурсивные связи текстов УПД
  8. 4.2.2. Организующие жанры дискурса
  9. СИМПЛЕКСНЫЙ МЕТОД
  10. ТРАНСПОРТНАЯ ЗАДАЧА
  11. Нахождение исходного опорного решения
  12. Осмысление вашей продукции, процессов и потребностей
  13. ЭКЗИСТЕНЦИАЛИСТСКОЙ АНТРОПОЛОГИИ Ж.-П. САРТРА
  14. Симплекс-метод. Основная идея, этапы поиска решений, алгоритм метода.
  15. 4.2.2 Решение задачи симплекс-методом
  16. Дуализм
  17. Круглый стол ФИЛОСОФИЯ И МЕТОДОЛОГИЯ УПРАВЛЕНИЯ
  18. КОМБИНАТОРНЫЙ ВЗРЫВ