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

=== Скачать файл ===

Математический форум Math Help Planet

Транспортная задача

Пусть требуется при решении транспортной задачи ограничить перевозки от поставщика с номером l к потребителю с номером k. Возможны ограничения двух типов: После решения задачи в оптимальном решении следует увеличить объем перевозки x lk на величину a.. Решить транспортную задачу, исходные данные которой приведены в табл. Для того чтобы в оптимальном решении объем перевозки x 12 был не менее единиц, при решении задачи будем предполагать, что запасы 1-го поставщика а 1 и запросы 2-го потребителя b 2 меньше фактических на единиц. После получения оптимального решения объем перевозки x 12 увеличим на единиц. Другому присвоим четвертый номер. После нахождения оптимального решения задачи объемы перевозок для 4-го потребителя необходимо прибавить к соответствующим объемам перевозок для 10го потребителя. В результате указанных преобразований таблица исходных данных задачи будет иметь вид, представленный в табл. Далее задачу решаем обычным методом потенциалов. Проверяем выполнение необходимого и достаточного условия существования решения задачи. Находим суммарные запасы поставщиков и запросы потребителей:. Задача с неправильным балансом. Составляем начальное опорное решение X 1 методом минимальной стоимости. Записываем матрицу стоимостей С:. Кружочками в матрице С отмечены минимальные элементы, а цифрами рядом со строками и столбцами — порядок исключения из рассмотрения поставщиков и потребителей. Вычисляем значение целевой функции на этом опорном решении:. Для проверки оптимальности опорного решения находим потенциалы. Записываем систему уравнений для нахождения потенциалов и решаем ее:. Система состоит из семи уравнений и имеет восемь переменных. Так одно число неизвестных на единицу больше числа уравнений, то одному из потенциалов можно задать значение произвольно: Остальные потенциалы однозначно находятся из системы уравнений:. Находим цикл для улучшения опорного решения см. Получаем второе опорное решение X 2 табл. Решение X 2 оптимальное, так как все оценки неположительные. Запишем оптимальное решение исходной задачи. Для этого увеличим объем перевозки x 12 на единиц и объединим объемы перевозок 4-го потребителя с объемами перевозок 1-го потребителя. В некоторых задачах требуется запретить перевозки от отдельных поставщиков отдельным потребителям. В остальном задача решается обычным способом. Для разрешимости данной задачи необходимо существование начального опорного решения. Главная О нас Обратная связь. Автоматизация Автостроение Антропология Археология Архитектура Астрономия Предпринимательство Биология Биотехнология Ботаника Бухгалтерский учет Генетика География Геология Государство Демография Деревообработка Журналистика и СМИ Зоология Изобретательство Иностранные языки Информатика Информационные системы Искусство История Кинематография Кораблестроение Кулинария Культура Лексикология Литература Логика Маркетинг Математика Математический анализ Материаловедение Машиностроение Медицина Менеджмент Металлургия Метрология Механика ОБЖ Охрана Труда Педагогика Политология Правоотношение Программирование Производство Промышленность Психология Радио Разное Социология Спорт Статистика Строительство Теология Технологии Туризм Усадьба Физика Физиология Философия Финансы Химия Черчение Экология Экономика Электротехника. Система поиска информации Мобильная версия сайта Удобная навигация Нет шокирующей рекламы.

Статика и динамика правовой системы действие права

Способы раскладов на игральных картах видео

Защита рук рычагов

Мир деятельности презентация

Как красиво заплести волосы девочке в садик

111 лицей расписание огэ 2017

Нерехта кострома расписание электричек

Дагестанское блюдо хинкал

Сакура из бисера своими руками пошагово

Требования к размещению оборудования

Код события 25

Карта 120 дней