Мегаобучалка Главная | О нас | Обратная связь


Транспортная задача закрытого типа



2015-12-13 1274 Обсуждений (0)
Транспортная задача закрытого типа 0.00 из 5.00 0 оценок




Если суммарные мощности поставщиков равны суммарным потребностям потребителей:

, (5.1)

то задача называется транспортной задачей закрытого типа.

Построим математическую модель транспортной задачи закрытого типа:

(5.2)

; (5.3)

; (5.4)

. (5.5)

Задачу можно сформулировать следующим образом:

построить план транспортировки груза, удовлетворяющий условиям (5.2); (5.3); (5.4); (5.5).

Под знаком суммы (5.2) произведение - это затраты на перевозку груза от поставщика потребителю . Условие (5.2) означает, что суммарные транспортные затраты должны быть минимальны. Уравнения (5.3) устанавливают баланс между суммой всех грузов, вывозимых от каждого поставщика и имеющимися у него запасами. Уравнения (5.4) устанавливают баланс между суммой всех грузов, доставляемых каждому потребителю и потребностями этого потребителя. Неравенства (5.5) отражают тот факт, что количество перевозимого груза не может быть отрицательным.

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

Решение распределительным методом осуществляется по шагам, и каждому шагу соответствует разбиение переменных на базисные и свободные. Число базисных переменных на каждом шаге равно рангу системы уравнений (5.3), (5.4). Доказано, что ранг системы уравнений (5.3), (5.4) равен . Поэтому, в закрытой транспортной задаче базисных переменных . Так как, общее количество переменных в закрытой транспортной задаче равно ,то свободных переменных будет ровно -( ).

При решении транспортной задачи распределительным методом, переходят от одного базисного распределения поставок к другому в сторону не возрастания целевой функции вплоть до оптимального решения. Для начала такого движения требуется исходное базисное распределение поставок – «опорный план».

Нахождение первоначального базисного распределения поставок

Задача №5.1.

Рассмотрим пример транспортной задачи, условие которой задано в распределительной таблице.

поставщики потребители запасы
 
 
 
потребности

Данная задача является задачей закрытого типа.

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

Одним из возможных методов нахождения первоначального базисного распределения поставок является метод «северо-западного угла».



2015-12-13 1274 Обсуждений (0)
Транспортная задача закрытого типа 0.00 из 5.00 0 оценок









Обсуждение в статье: Транспортная задача закрытого типа

Обсуждений еще не было, будьте первым... ↓↓↓

Отправить сообщение

Популярное:
Как распознать напряжение: Говоря о мышечном напряжении, мы в первую очередь имеем в виду мускулы, прикрепленные к костям ...
Почему люди поддаются рекламе?: Только не надо искать ответы в качестве или количестве рекламы...
Как вы ведете себя при стрессе?: Вы можете самостоятельно управлять стрессом! Каждый из нас имеет право и возможность уменьшить его воздействие на нас...
Модели организации как закрытой, открытой, частично открытой системы: Закрытая система имеет жесткие фиксированные границы, ее действия относительно независимы...



©2015-2020 megaobuchalka.ru Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. (1274)

Почему 1285321 студент выбрали МегаОбучалку...

Система поиска информации

Мобильная версия сайта

Удобная навигация

Нет шокирующей рекламы



(0.006 сек.)