Решение транспортной задачи
Особенности способов выявления опорного плана транспортных задач для подсчета стоимости. Разбор метода северо-западного угла, минимального элемента и метода Фогеля. Порядок нахождения оптимального плана решения транспортной задачи методом потенциалов.
| Рубрика | Менеджмент и трудовые отношения |
| Вид | лабораторная работа |
| Язык | русский |
| Дата добавления | 10.12.2016 |
| Размер файла | 38,4 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Размещено на http://www.allbest.ru/
МИНОБРНАУКИ РОССИИ
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования
Ижевский государственный технический университет имени М.Т. Калашникова
Лабораторная работа
по предмету: Теория принятия решений
на тему: Решение транспортной задачи
Выполнил:
Колупаев А.Г.
Ижевск 2016
Цель работы: Решить транспортную задачу различными методами.
Задание.
1. Найти опорный план задачи тремя методами: методом северо-западного угла, методом минимального элемента и методом Фогеля. Сравнить планы по качеству; транспортный задача фогель потенциал
2. Используя в качестве опорного план, полученный методом северо-западного угла, решить ТЗ методом потенциалов.
Ход работы:
Найдем опорный план методами: метод северо-западного угла, метод минимального элемента и метод Фогеля. И подсчитаем стоимость.
Метод северо-западного угла
|
|
B1 |
B2 |
B3 |
B4 |
B5 |
ai |
||||||
|
A1 |
|
11 |
|
5 |
|
3 |
|
8 |
|
0 |
25 |
|
|
10 |
15 |
|
|
|
||||||||
|
A2 |
|
9 |
|
8 |
|
5 |
|
7 |
|
0 |
15 |
|
|
|
|
15 |
|
|
||||||||
|
A3 |
|
10 |
|
9 |
|
4 |
|
3 |
|
0 |
50 |
|
|
|
|
|
20 |
30 |
||||||||
|
bj |
10 |
15 |
15 |
20 |
30 |
|
||||||
|
L= |
320 |
Метод минимального элемента
|
|
B1 |
B2 |
B3 |
B4 |
B5 |
ai |
||||||
|
A1 |
|
11 |
|
5 |
|
3 |
|
8 |
|
0 |
25 |
|
|
0 |
15 |
10 |
0 |
0 |
||||||||
|
A2 |
|
9 |
|
8 |
|
5 |
|
7 |
|
0 |
15 |
|
|
10 |
0 |
0 |
0 |
5 |
||||||||
|
A3 |
|
10 |
|
9 |
|
4 |
|
3 |
|
0 |
50 |
|
|
0 |
0 |
5 |
20 |
25 |
||||||||
|
bj |
10 |
15 |
15 |
20 |
30 |
|
||||||
|
L= |
275 |
Метод Фогеля
|
|
B1 |
B2 |
B3 |
B4 |
B5 |
ai |
di |
|
|
||||||
|
A1 |
|
11 |
|
5 |
|
3 |
|
8 |
|
0 |
25 |
2 |
2 |
8 |
|
|
0 |
15 |
10 |
0 |
|
|||||||||||
|
A2 |
|
9 |
|
8 |
|
5 |
|
7 |
|
0 |
15 |
2 |
2 |
4 |
|
|
10 |
0 |
5 |
0 |
|
|||||||||||
|
A3 |
|
10 |
|
9 |
|
4 |
|
3 |
|
0 |
50 |
1 |
- |
- |
|
|
0 |
0 |
0 |
20 |
30 |
|||||||||||
|
bj |
10 |
15 |
15 |
20 |
30 |
|
|
|
|
||||||
|
dj |
1 |
3 |
1 |
4 |
0 |
|
|
|
|
||||||
|
|
2 |
3 |
2 |
1 |
0 |
|
|
|
|
||||||
|
|
2 |
- |
2 |
- |
- |
|
|
|
|
||||||
|
L= |
280 |
2. Решение задачи методом потенциалов
1-ый цикл
|
|
B1 |
B2 |
B3 |
B4 |
B5 |
ai |
ali |
||||||
|
A1 |
11 |
11 |
5 |
5 |
2 |
3 |
1 |
8 |
-2 |
0 |
25 |
0 |
|
|
10 |
15 |
|
|
|
|||||||||
|
A2 |
14 |
9 |
8 |
8 |
5 |
5 |
4 |
7 |
1 |
0 |
15 |
3 |
|
|
|
0 |
15 |
|
|
|||||||||
|
A3 |
13 |
10 |
7 |
9 |
4 |
4 |
3 |
3 |
0 |
0 |
50 |
2 |
|
|
|
|
0 |
20 |
30 |
|||||||||
|
bj |
10 |
15 |
15 |
20 |
30 |
|
|
||||||
|
bej |
11 |
5 |
2 |
1 |
-2 |
|
|
||||||
|
L= |
320 |
|
|
B1 |
B2 |
B3 |
B4 |
B5 |
ai |
ali |
||||||
|
A1 |
11 |
11 |
5 |
5 |
7 |
3 |
6 |
8 |
3 |
0 |
25 |
0 |
|
|
10 |
15 |
|
|
|
|||||||||
|
A2 |
9 |
9 |
3 |
8 |
5 |
5 |
4 |
7 |
1 |
0 |
15 |
-2 |
|
|
0 |
|
15 |
|
|
|||||||||
|
A3 |
8 |
10 |
2 |
9 |
4 |
4 |
3 |
3 |
0 |
0 |
50 |
-3 |
|
|
|
|
0 |
20 |
30 |
|||||||||
|
bj |
10 |
15 |
15 |
20 |
30 |
|
|
||||||
|
bej |
11 |
5 |
7 |
6 |
3 |
|
|
||||||
|
L= |
320 |
2-ой цикл
|
|
B1 |
B2 |
B3 |
B4 |
B5 |
ai |
ali |
||||||
|
A1 |
11 |
11 |
5 |
5 |
7 |
3 |
6 |
8 |
3 |
0 |
25 |
0 |
|
|
10 |
15 |
|
|
|
|||||||||
|
A2 |
9 |
9 |
3 |
8 |
5 |
5 |
4 |
7 |
1 |
0 |
15 |
-2 |
|
|
0 |
|
15 |
|
|
|||||||||
|
A3 |
8 |
10 |
2 |
9 |
4 |
4 |
3 |
3 |
0 |
0 |
50 |
-3 |
|
|
|
|
0 |
20 |
30 |
|||||||||
|
bj |
10 |
15 |
15 |
20 |
30 |
|
|
||||||
|
bej |
11 |
5 |
7 |
6 |
3 |
|
|
||||||
|
L= |
320 |
|
|
B1 |
B2 |
B3 |
B4 |
B5 |
ai |
ali |
||||||
|
A1 |
11 |
11 |
5 |
5 |
6 |
3 |
5 |
8 |
2 |
0 |
25 |
0 |
|
|
10 |
15 |
|
|
|
|||||||||
|
A2 |
9 |
9 |
3 |
8 |
4 |
5 |
3 |
7 |
0 |
0 |
15 |
-2 |
|
|
0 |
|
|
|
15 |
|||||||||
|
A3 |
9 |
10 |
3 |
9 |
4 |
4 |
3 |
3 |
0 |
0 |
50 |
-2 |
|
|
|
|
15 |
20 |
15 |
|||||||||
|
bj |
10 |
15 |
15 |
20 |
30 |
|
|
||||||
|
bej |
11 |
5 |
6 |
5 |
2 |
|
|
||||||
|
L= |
305 |
3-й цикл
|
|
B1 |
B2 |
B3 |
B4 |
B5 |
ai |
ali |
||||||
|
A1 |
11 |
11 |
5 |
5 |
6 |
3 |
5 |
8 |
2 |
0 |
25 |
0 |
|
|
10 |
15 |
|
|
|
|||||||||
|
A2 |
9 |
9 |
3 |
8 |
4 |
5 |
3 |
7 |
0 |
0 |
15 |
-2 |
|
|
0 |
|
|
|
15 |
|||||||||
|
A3 |
9 |
10 |
3 |
9 |
4 |
4 |
3 |
3 |
0 |
0 |
50 |
-2 |
|
|
|
|
15 |
20 |
15 |
|||||||||
|
bj |
10 |
15 |
15 |
20 |
30 |
|
|
||||||
|
bej |
11 |
5 |
6 |
5 |
2 |
|
|
||||||
|
L= |
305 |
|
|
B1 |
B2 |
B3 |
B4 |
B5 |
ai |
ali |
||||||
|
A1 |
9 |
11 |
5 |
5 |
4 |
3 |
3 |
8 |
0 |
0 |
25 |
0 |
|
|
|
15 |
|
|
10 |
|||||||||
|
A2 |
9 |
9 |
5 |
8 |
4 |
5 |
3 |
7 |
0 |
0 |
15 |
0 |
|
|
10 |
|
|
|
5 |
|||||||||
|
A3 |
9 |
10 |
5 |
9 |
4 |
4 |
3 |
3 |
0 |
0 |
50 |
0 |
|
|
|
|
15 |
20 |
15 |
|||||||||
|
bj |
10 |
15 |
15 |
20 |
30 |
|
|
||||||
|
bej |
9 |
5 |
4 |
3 |
0 |
|
|
||||||
|
L= |
285 |
4-ый цикл
|
|
B1 |
B2 |
B3 |
B4 |
B5 |
ai |
ali |
||||||
|
A1 |
9 |
11 |
5 |
5 |
4 |
3 |
3 |
8 |
0 |
0 |
25 |
0 |
|
|
|
15 |
|
|
10 |
|||||||||
|
A2 |
9 |
9 |
5 |
8 |
4 |
5 |
3 |
7 |
0 |
0 |
15 |
0 |
|
|
10 |
|
|
|
5 |
|||||||||
|
A3 |
9 |
10 |
5 |
9 |
4 |
4 |
3 |
3 |
0 |
0 |
50 |
0 |
|
|
|
|
15 |
20 |
15 |
|||||||||
|
bj |
10 |
15 |
15 |
20 |
30 |
|
|
||||||
|
bej |
9 |
5 |
4 |
3 |
0 |
|
|
||||||
|
L= |
285 |
Видим, что в свободных клетках псевдостоимость не превышает стоимость, а в базисных клетках стоимость равная псевдостоимости.
|
|
B1 |
B2 |
B3 |
B4 |
B5 |
ai |
ali |
||||||
|
A1 |
8 |
11 |
5 |
5 |
3 |
3 |
2 |
8 |
-1 |
0 |
25 |
0 |
|
|
|
15 |
10 |
|
|
|||||||||
|
A2 |
9 |
9 |
6 |
8 |
4 |
5 |
3 |
7 |
0 |
0 |
15 |
1 |
|
|
10 |
|
|
|
5 |
|||||||||
|
A3 |
9 |
10 |
6 |
9 |
4 |
4 |
3 |
3 |
0 |
0 |
50 |
1 |
|
|
|
|
5 |
20 |
25 |
|||||||||
|
bj |
10 |
15 |
15 |
20 |
30 |
|
|
||||||
|
bej |
8 |
5 |
3 |
2 |
-1 |
|
|
||||||
|
L= |
275 |
Вывод
В ходе лабораторной работы были изучены методы нахождения опорного плана транспортных задач. Были разобраны методы: метод северо-западного угла, метод минимального элемента и метод Фогеля. Также был изучен метод нахождения оптимального плана - метод потенциалов.
В ходе решения были получены следующие качества планов:
· Метод Северо-Западного угла L=320
· Метод минимального элемента L=275
· Метод Фогеля L=280
· Метод потенциалов L=275
Размещено на Allbest.ru
...Подобные документы
Принятие управленческих решений с использованием метода "платежной матрицы". Линейное программирование (задача планирования производства). Пример решения транспортной задачи, определение начального плана перевозок с помощью метода северо-западного угла.
контрольная работа [1,1 M], добавлен 17.12.2013Построение опорных планов различных транспортных моделей. Метод потенциала на основе опорного плана, построенного методами северо-западного угла, минимальной стоимости и методом Фогеля. Транспортные модели открытого и закрытого типа и их оптимизация.
курсовая работа [1,2 M], добавлен 15.10.2013Методы и модели решения задач. Модель задачи оптимального использования ресурсов. Стандартные способы решения системы линейных уравнений. Основная теорема линейного программирования. Построение симплекс-таблицы. Построение начального опорного плана.
лабораторная работа [275,9 K], добавлен 17.10.2013Математические методы решения экономических задач. Построение экономико-математической модели задачи распределения ресурсов ОАО "Пышка". Обоснование оптимального плана перевозок, ценовой стратегии, распределения финансовых ресурсов между проектами.
курсовая работа [2,7 M], добавлен 13.07.2014Понятие управленческого решения и требования к нему. Процесс выработки решения и основные задачи при его принятии. Сущность и принципы метода мозгового штурма, его виды, этапы, достоинства и недостатки. Роль творческого мышления для принятия решения.
презентация [1,2 M], добавлен 12.03.2012Процедура решения задачи методом мозгового штурма. Этапы генерации идей и их анализа. Правила этапа генерации и аналитического этапа. Поиск новых направлений решения как основная цель метода мозгового штурма. Базовые принципы работы для аналитика.
контрольная работа [32,9 K], добавлен 25.03.2011Теоретические основы логистического управления пассажирским транспортом. Сущность и основные задачи транспортной логистики. Характеристика пассажирского транспорта города Екатеринбурга. Разработка мероприятий по совершенствованию автобусных перевозок.
дипломная работа [130,2 K], добавлен 17.06.2017Сущность эвристики и эвристического метода, сферы и особенности его применения, этапы формирования закономерностей. Характеристика эвристического метода решения задач, этапы его реализации, назначение и основные преимущества, структура и элементы.
контрольная работа [36,7 K], добавлен 05.03.2010Описание метода платежной матрицы. Расчет производственных циклов для трех видов движения предметов труда. Особенности и алгоритм решения практической задачи. Определение "узких мест" производства и путей их решения, оптимальный ритм производства.
курсовая работа [75,4 K], добавлен 26.06.2011Цели, задачи и принципы транспортной логистики. Классификация видов транспортных средств. Транспортный процесс и методы повышения его качества. Анализ изменений в логистической системе предприятия. Ускоренное планирование автомобильных перевозок.
курсовая работа [220,8 K], добавлен 20.09.2013Формализация описания подлежащей решению задачи. Задача структурирования проблемной ситуации. Анализ критериального пространства. Введение формальных обозначений для элементов проблемной задачи. Выбор метода принятия решения и обоснование его уместности.
курсовая работа [618,7 K], добавлен 19.05.2021Анализ проблемной ситуации, возникшей в коллективе в связи с невыполнением одним отделом своих обязанностей. Возможность нахождения управленческого инструмента для примирения враждующих отделов. Обоснование метода разработки альтернатив решения проблемы.
курсовая работа [37,0 K], добавлен 16.03.2011Технология решения средствами MS Excel задачи оптимизации портфеля ценных бумаг по критерию минимального риска. Правила отображения формул и результатов. Определение минимального риска портфеля, порядок составления соответствующих графиков и их анализ.
контрольная работа [2,3 M], добавлен 14.01.2015Экономическая сущность, задачи и функции транспортной логистики, перспективы развития. Показатели использования транспортных средств, методика их расчета. Анализ логистической системы ЗАО "Регата" и разработка мероприятий по ее совершенствованию.
курсовая работа [41,5 K], добавлен 05.02.2012Специфические особенности управленческого решения. Структура процесса разработки, принятия и реализации решения. Решения задач целочисленного программирования. Метод ветвей и границы и его применения. Основные элементы системы массового обслуживания.
курсовая работа [275,9 K], добавлен 13.01.2015Понятие бизнес-плана, его сущность и особенности, классификация и разновидности. Цели и задачи бизнес-планирования на современном этапе. Разработка бизнес-плана ООО "Макин и компания", его этапы и стадии, анализ рентабельности и ликвидности предприятия.
курсовая работа [137,5 K], добавлен 24.02.2009Сущность и классификация управленческих решений, их структура и предъявляемые требования, ответственность при разработке и реализации. Основные условия обеспечения эффективности управленческих решений, особенности использования метода сценариев.
курсовая работа [42,6 K], добавлен 19.11.2014Решение задач, аргументация и формирование количественных оценок результатов формальными методами. Составляющие метода экспертных оценок. Метод коллективной генерации идей ("мозговая атака"). Метод Дельфи, особенности метода фокус-групп, SWOT-анализ.
презентация [1,4 M], добавлен 30.03.2014Построение математической модели проблемы в виде задачи линейного программирования. Факторы увеличения прибыльности предприятия. Расчет плана производства продукции мебельной фабрикой, согласно которому прибыль от её реализации является максимальной.
контрольная работа [1,1 M], добавлен 01.03.2016Основные цели бизнес-плана, этапы его разработки, структура и содержание, оформление и стиль изложения, главные отличия от стратегического плана. Сущность финансового раздела бизнес-плана, расчет дисконтированной стоимости. Роль страхования бизнеса.
реферат [38,6 K], добавлен 23.11.2010
