ПЛАН УРОКА
ТРАНСПОРТНАЯ ЗАДАЧА
ЗАВЕРШИ ПРЕДЛОЖЕНИЕ
2. Ввод формулы завершается нажатием клавиши…
3. Формулу можно скопировать, протянув за маркер…
4. Перерасчёт по формулам происходит…
ПРОВЕРЯЕМ СЕБЯ
2. Ввод формулы завершается нажатием клавиши…
2. Ввод формулы завершается нажатием клавиши Enter.
3. Формулу можно скопировать, протянув за маркер…
3. Формулу можно скопировать, протянув за маркер заполнения.
4. Перерасчёт по формулам происходит…
4. Перерасчёт по формулам происходит автоматически.
ТРАНСПОРТНАЯ ЗАДАЧА
Цель урока
изучить построение экономической модели для решения транспортной задачи.
Транспортная задача — задача поиска такого плана перевозок одного вида товара от нескольких поставщиков к нескольким потребителям, который имеет минимальную стоимость.
Исходные данные:
Общий объем заявок равен общему объему поставок.
Затраты на перевозку единицы груза по каждому маршруту представляют в виде таблицы, которая называется таблицей удельных затрат на перевозки.
Три сахарных завода (поставщики) должны по договору поставить сахар в пять магазинов (потребители). Объёмы поставок рассчитываются в мешках. Известны объёмы заявок магазинов и объёмы поставок заводами.
План перевозок — это список планируемых для перевозки объемов товара от каждого поставщика каждому потребителю.
Любой транспортной компании экономически выгоднее составить такой план перевозок, который обеспечит ей минимальные затраты на перевозку.
Задача. Три склада должны обеспечить поставку компьютерных мониторов в четыре магазина. Объёмы заявок магазинов и объёмы поставок складами заданы таблицами.
Найти план перевозок с минимальной стоимостью.
Математическую модель транспортной задачи впервые построил французский математик Гаспар Монж в 1781 году.
Первый метод решения транспортной задачи в 1939 году предложил советский математик и экономист Л.В. Канторович.
С тех пор разработано еще несколько методов решения этой задачи.
ФИЗКУЛЬТМИНУТКА
Домашнее задание
§ 15 электронного пособия