Постановка и методика решения открытой транспортной задачи
Постановка и методика решения открытой транспортной задачи - раздел Науковедение, Дисциплин ОСНОВЫ СИСТЕМНОГО АНАЛИЗА Любая Транспортная Задача, У Которой Суммарная Величина Запасов Равна Суммарн...
Любая транспортная задача, у которой суммарная величина запасов равна суммарному объему потребления, называется закрытой и всегда имеет решение. В противном случае задача называется открытой. Открытая задача решается приведением к закрытой.
Для открытой задачи возможны два случая:
1. Запасы превышают потребности:
.
В этом случае в рассмотрение вводится фиктивный потребитель с потребностями:
.
Для этого в распределительную таблицу добавляется столбец с индексом
n + 1.
2. Потребности превышают запасы:
.
В этом случае в рассмотрение вводится фиктивный поставщик с запасами
.
Для этого в распределительную таблицу добавляется строка c индексом
m + 1.
В обоих случаях стоимость перевозки единицы груза от фиктивного потребителя к поставщику или от фиктивного поставщика к потребителю полагают заведомо равным большому числу (например 100), чтобы исключить возможность перевозок по фиктивному маршруту.
РЕКОМЕНДАЦИИ ПО ВЫПОЛНЕНИЮ КОНТРОЛЬНОЙ РАБОТЫ
Контрольную работу необходимо выполнить в отдельной ученической тетради, на внешней обложке которой необходимо указать изучаемую дисциплину, номер академгруппы, фамилию и инициалы с
Решаемой графическим методом
Пусть дана задача линейного программирования (ЗЛП) с целевой функцией
z = c1x1 + c2x2
и ограничениям
Симплексным методом
Решение ЗЛП графическим методом является наглядным и удобным в случае двух переменных. Для случая большего числа переменных графический метод становится невозможным. В этом случае применяют аналити
Алгоритм симплекс-метода
Пусть рассматриваемая ЗЛП решается на нахождение максимума целевой функции.
Алгоритм симплекс-метода состоит в выполнении следующих шагов.
1. Составить первую симп
Решение.
Составим математическую модель задачи. Обозначим x1, x2, x3 соответственно количество изделий видов А, В, С.
Постановка и методика решения М-задачи
Симплекс-метод удобно применять, когда все ограничения ЗЛП содержат неравенства ≤. В этом случае дополнительные переменные образуют базис и исходный опорный план очевиден. В противном случае,
Формализация распределительной задачи
Транспортной (распределительной) задачей называется задача определения оптимального плана перевозок груза из заданных пунктов отправления в заданные пункты п
Метод северо-западного угла
Заполнение распределительной таблицы начинается с левого верхнего (северо-западного) угла, и продолжается при продвижении по строке вправо или по столбцу вниз. В клетку (1; 1) записывают величину
Плана перевозок
Предполагается, что транспортная задача решается на минимум целевой функции.
1. Осуществляется выбор перспективной клетки с наибольшей по модулю отрицательной оценкой:
Хотите получать на электронную почту самые свежие новости?
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Новости и инфо для студентов