Сохраните созданный документ под именем Фамилия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. Какие методы поиска могут использоваться при «Поиска решения»?