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