- Главная
- Разное
- Бизнес и предпринимательство
- Образование
- Развлечения
- Государство
- Спорт
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Религиоведение
- Черчение
- Физкультура
- ИЗО
- Психология
- Социология
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Что такое findslide.org?
FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.
Обратная связь
Email: Нажмите что бы посмотреть
Презентация на тему по информатике на тему
Содержание
- 2. ЦЕЛИ УРОКАразвитие умения и навыков по решению
- 3. Результаты самостоятельной работыВариант №1, 2Вариант №3Вариант №4
- 4. Минимум по матрице
- 5. Минимум по строке
- 6. Минимум по столбцу
- 7. Северо-западный угол
- 8. Постановка задачи Существуют предприятия, которые имеют некоторые изделия
- 9. МАТЕМАТИЧЕСКАЯ ПОСТАНОВКА уравнение баланса – признак закрытой модели
- 10. Алгоритм решенияПоставщики и их мощностиПотребители и их
- 11. Поставщики и их мощностиПотребители и их спросы Количество
- 12. ШАГ 2. Строиться бизнес план – минимум по матрице.Поставщики и их мощностиПотребители и их спросыB1B2B3B4A1A2A310520720101221353211422610551057015010005055000
- 13. ШАГ 3. После заполнения базисного плана считаем
- 14. ШАГ 4. Считаем характеристики пустых клеток.Поставщики и их мощностиПотребители и их спросыB1B2B3B4A1A2A310520720101221353211422610551057Vj213-1Ui0-236343-1-2F=94-++-
- 15. Поставщики и их мощностиПотребители и их спросыB1B2B3B4A1A2A3105207201012213532114226102101007Vj2-13-1Ui0-236345-15F=84+--+
- 16. Поставщики и их мощностиПотребители и их спросыB1B2B3B4A1A2A3105207201012213532114226101101017Vj2030Ui0-22533405F=84
- 17. 123564ЗАКРЕПЛЕНИЕкроссворд
- 18. Сформулируйтецель решениятранспортных задачвопросы
- 19. Перечислитеспособыраспределенияначального планавопросы
- 20. Признак какой модели характеризует данное уравнение?вопросы
- 21. По этой формуле рассчитываются …вопросы
- 22. Условие остановки вычислительного процесса транспортной задачи?вопросы
- 23. Числа ui и vj называются …вопросы
- 24. Скачать презентацию
- 25. Похожие презентации
ЦЕЛИ УРОКАразвитие умения и навыков по решению транспортных задач;повышение уровня познавательной мотивации у студентов;развитие профессиональной культуры мышления.
Слайд 8
Постановка задачи
Существуют предприятия, которые имеют некоторые изделия и
те, которые их хотели приобрести.
Тех, кто имеет изделие
называют поставщики (Аi). Количество изделия поставщиков – их мощности (ai).
Те, кто приобретает – потребители (Bi),
количество товара – спрос (bi).
Cij – длинна пути,
Xij – поставка от i – ого поставщика к j – ому потребителю.
Цель: Сделать минимум грузооборот, т.е. заплатить меньше денег за
доставленный товар.
Слайд 10
Алгоритм решения
Поставщики и их мощности
Потребители и их спросы
B1
b1
…
Bj
bj
Bn
bn
A1
a1
C11
X11
C1j
X1n
X1j
C1n
Am
am
Cm1
Xm1
Cmj
Xmj
Cmn
Xmn
ШАГ
1. Для решения такой задачи методом потенциалов сначала строиться
основная таблица.
Слайд 11
Поставщики и их мощности
Потребители и их спросы
Количество поставщиков
равно 3
Количество потребителей равно 4.
Мощности равны: 20, 10, 12.
Спросы равны: 10, 5, 20, 7 соответственно.
Длинна пути от каждого поставщика до соответствующего потребителя равна соответственно:
2, 1, 3, 5;
3, 2, 1, 1;
4, 2, 6, 2.
10+5+20+7=42
20+10+12=42
B1
B2
B3
B4
A1
A2
A3
10
5
20
7
20
10
12
2
1
3
5
3
2
1
1
4
2
2
6
Слайд 12
ШАГ 2. Строиться бизнес план – минимум по
матрице.
Поставщики и их мощности
Потребители и их спросы
B1
B2
B3
B4
A1
A2
A3
10
5
20
7
20
10
12
2
1
3
5
3
2
1
1
4
2
2
6
10
5
5
10
5
7
0
15
0
10
0
0
5
0
5
5
0
0
0
Слайд 13 ШАГ 3. После заполнения базисного плана считаем потенциалы.
Для этого к основной таблице добавляется строка vj и
столбец ui.Поставщики и их мощности
Потребители и их спросы
B1
B2
B3
B4
A1
A2
A3
10
5
20
7
20
10
12
2
1
3
5
3
2
1
1
4
2
2
6
10
5
5
10
5
7
Vj
2
1
3
-1
Ui
0
-2
3
F=94
Слайд 14
ШАГ 4. Считаем характеристики пустых клеток.
Поставщики и их
мощности
Потребители и их спросы
B1
B2
B3
B4
A1
A2
A3
10
5
20
7
20
10
12
2
1
3
5
3
2
1
1
4
2
2
6
10
5
5
10
5
7
Vj
2
1
3
-1
Ui
0
-2
3
6
3
4
3
-1
-2
F=94
-
+
+
-
Слайд 15
Поставщики и их мощности
Потребители и их спросы
B1
B2
B3
B4
A1
A2
A3
10
5
20
7
20
10
12
2
1
3
5
3
2
1
1
4
2
2
6
10
2
10
10
0
7
Vj
2
-1
3
-1
Ui
0
-2
3
6
3
4
5
-1
5
F=84
+
-
-
+
Слайд 16
Поставщики и их мощности
Потребители и их спросы
B1
B2
B3
B4
A1
A2
A3
10
5
20
7
20
10
12
2
1
3
5
3
2
1
1
4
2
2
6
10
1
10
10
1
7
Vj
2
0
3
0
Ui
0
-2
2
5
3
3
4
0
5
F=84
