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