Контрольная работа: Транспортная задача

👉🏻👉🏻👉🏻 ВСЯ ИНФОРМАЦИЯ ДОСТУПНА ЗДЕСЬ ЖМИТЕ 👈🏻👈🏻👈🏻

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ
Государственное образовательное учреждение
Высшего профессионального образования
"Волгоградский государственный технический университет"
Камышинский технологический институт (филиал)
Волгоградского государственного технического университета
по дисциплине: "Экономико-математические методы"
Составить план перевозок зерна из районов А1, А2, А3, запасы которых составляют соответственно 250, 150 и 100 тыс. ц. в 5 пунктов В1, В2, В3, В4, В5, потребности которых 70, 110, 90, 130, 100 тыс. ц. Затраты на перевозку 1 тыс. ц. зерна приведены в таблице.
Минимизировать общие затраты на реализацию плана перевозок.
а). Метод “северо-западного угла”. Установим характер задачи:
Составим распределительную таблицу:
Итак, получили план X1 такой, что в пункт В1 надо отправить зерна 70 тыс. ц., а в В2 110 тыс. ц. из района А1. В пункт В3 70 тыс. ц. из района А1 и 20 тыс. ц. из района А2. В пункт В4 130 тыс. ц. из района А2 и наконец в пункт В5 100 тыс. ц из района А3. Суммарные расходы на перевозку зерна составляют:
Z(X1) =70×10+110×4+70×6+20×12+130×7+100×5 =
= 700+440+420+240+910+500=3210 руб.
б). Метод “ минимального элемента “. Составим распределительную таблицу:
В результате полного распределения зерна получаем план X2, для которого значение целевой функции:
Z(X2) =10×10+110×4+130×8+50×5+100×4+10×9+90×5=
=100+440+1040+250+400+90+450=2770 руб.
в). Построение нового улучшенного опорного плана по методу потенциалов.
Рассмотрим опорный план, найденный по методу “минимального элемента”.
Проверяем условие m+n-1=3+5-1=7, число занятых клеток удовлетворяет этому условию.
Для определения потенциалов составляем уравнения:
Определяем оценки свободных клеток:
S13=6-(6+0) =0 S23=12-(6-5) =11 S34=10-(8-1) =4
S15=20-(9+0) =11 S24=7-(8-5) =4 S35=5-(9-1) =-3
Так как не все Sij³0, то план не оптимальный. Наиболее перспективной клеткой является клетка (3;
5), так как S35 - наименьшая. С вершиной в клетке (3;
5) строим замкнутый цикл. В него войдут вершины: (3;
Найдем l=min(10; 100) =10, после пересчета получим новый цикл. Заменяя старый цикл на новый, получим следующую таблицу:
Для нового плана определяем новые потенциалы и находим новые оценки свободных клеток:
Так как не все Sij³0, то план не оптимальный. Наиболее перспективной клеткой является клетка (1;
3), так как S13 - наименьшая. С вершиной в клетке (1;
10) =10, после пересчета получим новый цикл. Заменяя старый цикл на новый, получим следующую таблицу:
Для нового плана определяем новые потенциалы и находим новые оценки свободных клеток:
Так как все Sij>0, то план оптимальный и единственный. Затраты на перевозки по оптимальному плану составляют:
min Z=110×4+10×6+130×8+70×5+80×4+80×5+20×5=
=440+60+1040+350+320+400+100=2710 руб.
Ответ: затраты на перевозки по оптимальному плану составляют 2710 рублей.
Решить ТЗ с открытой моделью, если дана матрица планирования перевозок:
модель задачи открытая, значит, вводим фиктивный пункт отправления А5 с запасами груза a5= - = 120 - 115=5, а тарифы перевозки этого груза будут С51=С52=С53=С54= С55=0.
Составляем распределительную таблицу по методу "минимального элемента":
Итак, получили план X1. Суммарные расходы на перевозку зерна составляют:
Z(X1) =24×6+11×30+14×29+26×21+4×5+20×28+1×1+15×14+5×0 =
= 144+330+406+546+20+560+1+210=2217 руб.
б). Построение нового улучшенного опорного плана по методу потенциалов.
Рассмотрим опорный план, найденный по методу “минимального элемента”.
Проверяем условие m+n-1=5+5-1=9, число занятых клеток удовлетворяет этому условию.
Определяем потенциалы и находим оценки свободных клеток:
Найдем l=min(5; 16; 25) =5, после пересчета получим новый цикл. Заменяя старый цикл на новый, получим следующую таблицу:
Определяем потенциалы и находим оценки свободных клеток:
S43 - наименьшая оценка. С вершиной в клетке (4;
3) строим замкнутый цикл. Найдем l=min(11; 15) =11, после пересчета получим новый цикл. Заменяя старый цикл на новый, получим следующую таблицу:
Определяем потенциалы и находим оценки свободных клеток:
S11 - наименьшая оценка. С вершиной в клетке (1;
1) строим замкнутый цикл. Найдем l=min(24; 15;
Определяем потенциалы и находим оценки свободных клеток:
S25 - наименьшая оценка. С вершиной в клетке (2;
5) строим замкнутый цикл. Найдем l=min(20; 11; 21) =11.
Определяем потенциалы и находим оценки свободных клеток:
Так как все Sij>0, то план оптимальный и единственный. Затраты на перевозки по оптимальному плану составляют:
min Z=15×6+20×30+9×5+20×4+11×13+15×5+10×1+15×8+5×0=
=90+600+45+80+143+75+10+120+0=1163 руб.
Ответ: затраты на перевозки по оптимальному плану составляют 1163 рубля.

Название: Транспортная задача
Раздел: Рефераты по экономико-математическому моделированию
Тип: контрольная работа
Добавлен 17:50:54 28 мая 2009 Похожие работы
Просмотров: 76
Комментариев: 17
Оценило: 2 человек
Средний балл: 5
Оценка: неизвестно   Скачать

Срочная помощь учащимся в написании различных работ. Бесплатные корректировки! Круглосуточная поддержка! Узнай стоимость твоей работы на сайте 64362.ru
Привет студентам) если возникают трудности с любой работой (от реферата и контрольных до диплома), можете обратиться на FAST-REFERAT.RU , я там обычно заказываю, все качественно и в срок) в любом случае попробуйте, за спрос денег не берут)
Да, но только в случае крайней необходимости.

Контрольная работа: Транспортная задача
Доклад по теме Аргентина: правомерность жесткой привязки песо к доллару подвергнута сомнению
Сочинение Колобок 3 Класс
Реферат по теме Стратегическая политика развития малого бизнеса в системе производственного предпринимательства в Российской Федерации
Курсовая работа по теме Психологический анализ целесообразного поведения учащихся
Контрольная Работа По Английскому Языку 2 Класс
Курсовая Работа Бизнес План Предприятия Шпаргалка
Практическая Работа На Тему Методика Проведения Урока На Тему: Административные Правонарушения И Административная Ответственность
Курсовая работа по теме Месторождения золота
Сочинение На Тему Басня 5 Класс
Как Написать Вывод В Сочинении По Литературе
Дипломная Работа На Тему Административная Ответственность В Области Предпринимательства
Организация Туристического Похода Реферат
Деформация Трубчатых Костей Реферат
Реферат: Взвешенная плавка никелевого концентрата в Печи взвешенной плавки(ПВП)
Реферат: Иван Грозный: формирование личности, политика
Президент Рф Курсовая Работа
Дневник Практики Первые Дни Ребенка В Школе
Дипломная Работа Организация Исследования
Доклад по теме Пьер Булез (Boulez)
Курсовая Работа На Тему Прибутковий Податок З Громадян
Доклад: Республика Беларусь как объект туризма
Реферат: История физики: строение материи
Реферат: Проблемы социализации детей-инвалидов