Методические указания по выполнению задания 4
Многие задачи, по физическому смыслу не являющиеся транспортными, в математическом отношении подобны транспортной, так как описываются аналогичной моделью. Следовательно, для их решения можно использовать метод потенциалов. В данном задании целевая функция максимизируется. Поэтому при составлении начального опорного плана в первую очередь заполняют клетки с наиболее высокими значениями показателя критерия оптимальности. Выбор клетки, подлежащей заполнению при переходе от одного плана к другому, должен производиться не по отрицательной, а по положительной оценке. Оптимальным будет опорный план, которому в распределительной таблице сопутствуют клетки с неположительными оценками. См., например, [3], гл. 5, § 5.7, пример 5.11.
Список литературы
Кузнецов А.В. Высшая математика. Математическое программирование. Учеб. пособие. / А.В. Кузнецов, В.А Сакович, Н.И. Холод и др.; Под общ. ред. А.В. Кузнецова. – Мн.: Выш. шк., 1994. –286 с.
Кузнецов А.В. Руководство к решению задач по математическому программированию: Учеб. Пособие. /А.В. Кузнецов, Н.И. Холод, Л.С. Костевич и др.; Под общ. ред. А.В. Кузнецова. – Мн.: Выш. шк., 1995.– 382 с.
Кузнецов А.В. и др. Руководство к решению задач по математическому программированию: Учеб. Пособие. –2-е изд., перераб. и доп. / А.В. Кузнецов, Н.И. Холод, Л.С. Костевич; Под общ. ред. А.В. Кузнецова. – 2–ое изд., перераб. и доп. – Мн.: Выш. шк., 2001.– 448с.