§ 15. Транспортная задача
15.3. Выбор плана создания модели (этап 2)
|
Особенность транспортной задачи заключается в том, что исходные данные задачи заданы тремя таблицами (см. примеры 15.3, 15.4). И результатом решения тоже должна стать таблица (см. пример 15.2). Поэтому сразу будем строить компьютерную расчетную модель в электронных таблицах (пример 15.5) без построения документальной математической модели. План создания модели для решения транспортной задачи включает только этап 3 — создание компьютерной расчетной модели в электронных таблицах. |
Математическую модель транспортной задачи впервые построил французский математик Гаспар Монж в 1781 году. Первый метод решения транспортной задачи в 1939 году предложил советский математик и экономист Л.В. Канторович. С тех пор разработано еще несколько методов решения этой задачи. Пример 15.5. Транспортная задача является экстремальной задачей, и ее решение в электронных таблицах Excel обеспечивает надстройка Поиск решения.
|