Сохраните созданный документ под именем Фамилия11-транспортная задача
Лабораторная работа № 11.
Поиск решения. Транспортная задача.
Перед выполнением работы изучите материалы соответствующего раздела лекций: численный анализ данных, использование инструмента Поиск решения.
Транспортная задача является одной из типичных задач линейного программирования. Ее цель состоит в определении такого плана перевозок, при котором стоимость последних была бы минимальна.
Пусть в m пунктах отправления находятся соответственно , единиц однородного груза, который должен быть доставлен n потребителям в количествах
единиц. В транспортной таблице заданы стоимости
, перевозок единицы груза из i-го пункта отправления j-му пункту потребления. Обозначим через
количество единиц груза, перевозимого из i-гo склада j-му потребителю; тогда переменные
должны удовлетворять следующим ограничительным условиям
1) ,
2) ,
3) .
Суммарные затраты на перевозки (целевая функция) равны
.
Запустите Excel и откройте Ваш файлФамилия10- поиск решения.
2.На новом листе, озаглавленном Транспортная задача с помощью надстройки Поиск решений решить транспортную задачу, исходная транспортная таблица которой имеет вид:
![]() | Пункты потребления | |||||||
b1 | b2 | b3 | b4 | b5 | ||||
Объемы поставок | ||||||||
Пункты отправки | a1 | Кол-во груза на складе | ||||||
a2 | ||||||||
a3 | ||||||||
a4 | ||||||||
a5 |
2.Запишите в тетрадь математическую модель задачи, разберитесь в назначении каждого выражения. Полученная математическая модель будет выглядеть следующим образом:
min.
3. На листе подготовьте исходную таблицу указанного ниже вида. При этом переменные обозначены соответственно
4.Выполнить команды Сервис®Поиск решения.
5.В появившемся окне диалога Поиск решения указать:
a) Целевую ячейку – А21
b) Изменяя ячейки – А13:Y13;
c) Добавить ограничения – ввести данные.
6. Нажать кнопку Параметры. В раскрывшемся окне диалога Параметры поиска решения выставить флажки в полях:
a) Линейная модель;
b) Неотрицательные значения.
7.Нажать кнопку OK.
8.В диалоговом окне Поиск решения нажать кнопку Выполнить.
9. По окончании решения задачи найденные значения будут занесены в таблицу, и в появившемся окне диалога Результаты поиска решения необходимо выставить переключатель в положение Сохранить найденное решение.
10.Для отображения Ваших результатов выберите тип отчета Результаты поиска решения. Нажмите OK.
11.Просмотрите созданный отчет. Полученные результаты решения запишите в тетрадь в указанном ниже виде.
Из пунктов отправки в пункты потребления
необходимо перевезти груз в количествах:
При этом затраты на перевозки составят: F=3445.
Сохраните созданный документ под именем Фамилия11-транспортная задача.
13. Ответьте на контрольные вопросы.
Контрольные вопросы:
1. Математическая модель транспортной задачи.
2. Что такое открытая и закрытая транспортная задача?
3. Этапы решения задачи.
4. Какие методы поиска могут использоваться при «Поиска решения»?