Указания к выполнению работы №5

Июль 26, 2022

Главная
Разное
Указания к выполнению работы №5

Содержание

2. Транспортная задача
3. Общая постановка задачи Производство продукции Потребление продукции 1-ый поставщик – a1 единиц продукции 2-ый поставщик –
4. Общая постановка задачи Матрица транспортных расходов сi,j – стоимость перевозки из i-го пункта производства в j-й
5. Ограничения План называется допустимым, если хij, i = 1,…,т, j = 1,…,п удовлетворяют следующим естественным условиям:
6. Сведение к задаче линейного программирования Транспортная задача состоит в отыскании среди допустимых планов перевозок оптимального, то
7. Сведение к задаче линейного программирования Транспортная задача является задачей линейного программирования и может быть решена симплекс-методом,
8. Задание В предыдущих обозначениях:
9. Заполняем таблицу с исходными данными в соответствии с вариантом Объем потребления Объем производства Матрица транспортных расходов
10. Проверка условия совместности Необходимое условие совместности
11. Последовательность действий Выделяем в любом месте таблицу такого же размера, как матрица затрат
12. Последовательность действий Выделяем любую пустую ячейку для искомой величины zmin (минимальной стоимости перевозки продукции) Вводим в
13. Последовательность действий Ставим курсор на ячейку сверху от верхней левой ячейки таблицы плана перевозок (ячейка В14)
14. Последовательность действий Протягиваем формулу из ячейки B14 до F14
15. Последовательность действий Ставим курсор на ячейку слева от верхней левой ячейки таблицы плана перевозок (ячейка А15)
16. Последовательность действий Протягиваем формулу из ячейки А15 до А17
17. Поиск решения (Вкладка Данные → Поиск решения)
18. Указание на форму отчета
19. Результат Оптимальный план Минимальная стоимость перевозки
21. Скачать презентацию

Слайд 2

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

Слайд 3

Общая постановка задачи
Производство продукции
Потребление продукции
1-ый поставщик – a1 единиц продукции
2-ый поставщик

– a2 единиц продукции
…………….
i- ый поставщик – ai единиц продукции
……………..
m -ый поставщик – am единиц продукции

1-ый пункт – b1 единиц продукции
2-ый пункт – b2 единиц продукции
…………….
j- ый пункт – bj единиц продукции
……………..
n -ый пункт – bn единиц продукции

Слайд 4

Общая постановка задачи
Матрица транспортных расходов
сi,j – стоимость перевозки из i-го пункта

производства в j-й пункт назначения

План перевозок

xi,j – количество единиц перевозимого продукта из i-го пункта производства в j-й пункт назначения

Слайд 5

Ограничения
План называется допустимым, если хij, i = 1,…,т, j = 1,…,п удовлетворяют следующим естественным условиям:

из i-го пункта производства перевозится по всем j=1,2,…, n пунктам назначения

в j-й пункт назначения поступила продукция из всех i=1,2 ,…, m пунктов производства

То есть, все что произведено – перевезено потребителям,
а то что требовалось поставщикам – доставлено.

Слайд 6

Сведение к задаче линейного программирования
Транспортная задача состоит в отыскании среди допустимых

планов перевозок оптимального, то есть такого, по которому общая стоимость перевозок минимальна. Для этого необходимо найти минимум целевой функции:

при ограничениях

Необходимое условие совместности

Слайд 7

Сведение к задаче линейного программирования
Транспортная задача является задачей линейного программирования и

может быть решена симплекс-методом, но в силу специфики ограничений для ее решения созданы и менее громоздкие алгоритмы (метод потенциалов, венгерский метод).

В данной работе необходимо сначала решить задачу численно в Excel, а затем провести ручной счет по методу потенциалов, используя в качестве первоначального плана распределение по методу наименьшей стоимости или северо-западного угла.

Слайд 8

Задание
В предыдущих обозначениях:

Слайд 9

Заполняем таблицу с исходными данными в соответствии с вариантом
Объем потребления
Объем производства
Матрица

транспортных расходов

Слайд 10

Проверка условия совместности
Необходимое условие совместности

Слайд 11

Последовательность действий
Выделяем в любом месте таблицу такого же размера, как матрица

затрат

Слайд 12

Последовательность действий
Выделяем любую пустую ячейку для искомой величины zmin (минимальной стоимости

перевозки продукции)

Вводим в нее формулу:

Слайд 13

Последовательность действий
Ставим курсор на ячейку сверху от верхней левой ячейки таблицы

плана перевозок (ячейка В14)

Вводим в нее формулу:

Слайд 14

Последовательность действий
Протягиваем формулу из ячейки B14 до F14

Слайд 15

Последовательность действий
Ставим курсор на ячейку слева от верхней левой ячейки таблицы

плана перевозок (ячейка А15)

Вводим в нее формулу:

Слайд 16

Последовательность действий
Протягиваем формулу из ячейки А15 до А17

Слайд 17

Поиск решения (Вкладка Данные → Поиск решения)

Слайд 18

Указание на форму отчета

Слайд 19

Указания к выполнению работы №5

Содержание

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

Общая постановка задачиПроизводство продукцииПотребление продукции1-ый поставщик – a1 единиц продукции2-ый поставщик

Общая постановка задачиМатрица транспортных расходовсi,j – стоимость перевозки из i-го пункта

ОграниченияПлан называется допустимым, если хij, i = 1,…,т, j = 1,…,п удовлетворяют следующим естественным условиям:

Сведение к задаче линейного программированияТранспортная задача состоит в отыскании среди допустимых

Сведение к задаче линейного программированияТранспортная задача является задачей линейного программирования и

ЗаданиеВ предыдущих обозначениях:

Заполняем таблицу с исходными данными в соответствии с вариантомОбъем потребленияОбъем производстваМатрица

Проверка условия совместности Необходимое условие совместности

Последовательность действийВыделяем в любом месте таблицу такого же размера, как матрица

Последовательность действийВыделяем любую пустую ячейку для искомой величины zmin (минимальной стоимости

Последовательность действийСтавим курсор на ячейку сверху от верхней левой ячейки таблицы

Последовательность действийПротягиваем формулу из ячейки B14 до F14

Последовательность действийСтавим курсор на ячейку слева от верхней левой ячейки таблицы

Последовательность действийПротягиваем формулу из ячейки А15 до А17

Поиск решения (Вкладка Данные → Поиск решения)

Указание на форму отчета

РезультатОптимальный планМинимальная стоимость перевозки

Похожие презентации

Общая постановка задачи
Производство продукции
Потребление продукции
1-ый поставщик – a1 единиц продукции
2-ый поставщик

Общая постановка задачи
Матрица транспортных расходов
сi,j – стоимость перевозки из i-го пункта

Ограничения
План называется допустимым, если хij, i = 1,…,т, j = 1,…,п удовлетворяют следующим естественным условиям:

Сведение к задаче линейного программирования
Транспортная задача состоит в отыскании среди допустимых

Сведение к задаче линейного программирования
Транспортная задача является задачей линейного программирования и

Задание
В предыдущих обозначениях:

Заполняем таблицу с исходными данными в соответствии с вариантом
Объем потребления
Объем производства
Матрица

Проверка условия совместности
Необходимое условие совместности

Последовательность действий
Выделяем в любом месте таблицу такого же размера, как матрица

Последовательность действий
Выделяем любую пустую ячейку для искомой величины zmin (минимальной стоимости

Последовательность действий
Ставим курсор на ячейку сверху от верхней левой ячейки таблицы

Последовательность действий
Протягиваем формулу из ячейки B14 до F14

Последовательность действий
Ставим курсор на ячейку слева от верхней левой ячейки таблицы

Последовательность действий
Протягиваем формулу из ячейки А15 до А17

Результат
Оптимальный план
Минимальная стоимость перевозки