Лабораторная работа № 2. Автоматическое масштабирование - служит для включения автоматической нормализации входных и выходных значений

Тема: Транспортная задача и задача о назначении, их решение средствами Excel.

Автоматическое масштабирование - служит для включения автоматической нормализации входных и выходных значений, качественно различающихся по величине.

Оценка - служит для указания метода экстраполяции ѕ линейная или квадратичная ѕ используемый для получения исходных оценок значений переменных в каждом одномерном поиске.

* Линейная - служит для использования линейной экстраполяции вдоль касательного вектора.

* Квадратичная - служит для использования квадратичной экстраполяции, которая дает лучшие результаты при решении нелинейных задач.

Производные - служит для указания метода численного дифференцирования ѕ прямые или центральные производные ѕ который используется для вычисления частных производных целевых и ограничивающих функций.

* Прямые - используется для гладких непрерывных функций.

* Центральные - используется для функций, имеющих разрывную производную. Не смотря на то, что данный способ требует больше вычислений, он может помочь при получении итогового сообщения о том, что процедура поиска решения не может улучшить текущий набор влияющих ячеек.

Метод - служит для выбора алгоритма оптимизации ѕ метод Ньютона или сопряженных градиентов ѕ для указания направление поиска.

* Ньютона - служит для реализации квазиньютоновского метода, в котором запрашивается больше памяти, но выполняется меньше итераций, чем в методе сопряженных градиентов.

* Сопряженных градиентов - служит для реализации метода сопряженных градиентов, в котором запрашивается меньше памяти, но выполняется меньше итераций, чем в методе Ньютона. Данный метод следует использовать, если задача достаточно велика и необходимо экономить память, а также если итерации дают слишком малое отличие в последовательных приближениях.

Загрузить модель - служит для отображения на экране окна диалога Загрузить модель, в котором можно задать ссылку на область ячеек, содержащих загружаемую модель.

Сохранить модель - служит для отображения на экране окна диалога Сохранить модель, в котором можно задать ссылку на область ячеек, предназначенную для хранения модели оптимизации. Данный вариант предусмотрен для хранения на листе более одной модели оптимизации ѕ первая модель сохраняется автоматически.

___________________________________________________________________________________________

Индивидуальные задания:

Вариант № 1.

Необходимо решить транспортную задачу: минимизировать расходы на доставку продукции заказчикам со складов фирмы, учитывая следующие затраты на доставку одной единицы продукции, объём заказа и количество продукции, хранящейся на каждом складе. Тарифы на перевозку единицы продукции, объёмы запасов продукции на складах, а также объёмы заказанной продукции представлены в таблице №1.

Таблица №1

Склад	Магазины заказчики	Запасы на складе (ед. прод)
	“Анна”	“Вада”	“Ева”	“Алла”	“Мех”
“Таганка”
“ВВЦ”
“Щёлково”
“Коньково”
Объём заказа (ед. прод)

Вариант № 2.

Необходимо решить транспортную задачу: минимизировать расходы на доставку продукции заказчикам со складов фирмы, учитывая следующие затраты на доставку одной единицы продукции, объём заказа и количество продукции, хранящейся на каждом складе:

Таблица тарифов на перевозку продукции и объёмов запасов на складе и заказов:

Магазин   Склад	“Росс- тек”	“Щер”	“Тка- ни”	“Мода”	“Вита”	Запасы на складе (ед.прод)
Иваново
Москва
Новгород
Серпухов
Объём заказа (ед.прод)

Вариант № 3.

Необходимо решить транспортную задачу: минимизировать расходы на доставку продукции заказчикам со складов фирмы, учитывая следующие затраты на доставку одной единицы продукции, объём заказа и количество продукции, хранящейся на каждом складе:

Таблица тарифов на перевозку продукции и объёмов запасов на складе и заказов:

Магазин   Склад	“Всё для дома”	“Здоровый сон”	“Фея”	“Ночное царство”	“Мех”	Запасы на складе (ед.прод)
“Вороново”
“Фили”
“Беляево”
“Выхино”
Объём заказа (ед.прод)

_______________________________________________________________________________________________________________

Вариант № 4.

Необходимо решить транспортную задачу: минимизировать расходы на доставку продукции заказчикам со складов фирмы, учитывая следующие затраты на доставку одной единицы продукции, объём заказа и количество продукции, хранящейся на каждом складе:

Таблица тарифов на перевозку продукции и объёмов запасов на складе и заказов:

Магазин   Склад	ВДНХ	Юго—Запад-ная	Фили	Арбат-ская	Соколь-ники	Запасы на складе (ед.прод)
Пролетарская
Митино
Строгино
Объём заказа (ед.прод)

Вариант № 5.

Необходимо решить транспортную задачу: минимизировать расходы на доставку продукции заказчикам со складов фирмы, учитывая следующие затраты на доставку одной единицы продукции, объём заказа и количество продукции, хранящейся на каждом складе:

Таблица тарифов на перевозку продукции и объёмов запасов на складе и заказов:

Магазин   Склад	Тверь	Рязань	Тула	Чехов	Запасы на складе (ед.прод)
Москва
Санкт-Петербург
Саратов
Самара
Объём заказа (ед.прод)

___________________________________________________________________________________________________

Вариант № 6.

Необходимо решить транспортную задачу: минимизировать расходы на доставку продукции заказчикам со складов фирмы, учитывая следующие затраты на доставку одной единицы продукции, объём заказа и количество продукции, хранящейся на каждом складе:

Таблица тарифов на перевозку продукции и объёмов запасов на складе и заказов:

Магазин   Склад	Сокол	Риж-ская	ВДНХ	Киев-ская	Царицыно	Запасы на складе (ед.прод)
Пражская
Волжская
Курская
Савёловская
Объём заказа (ед.прод)

Вариант № 7.

Необходимо решить транспортную задачу: минимизировать расходы на доставку продукции заказчикам со складов фирмы, учитывая следующие затраты на доставку одной единицы продукции, объём заказа и количество продукции, хранящейся на каждом складе:

Таблица тарифов на перевозку продукции и объёмов запасов на складе и заказов:

Магазин   Склад	Новго-род	Москва	Самара	Саратов	Тверь	Запасы складов (ед.прод)
Нижний Новгород		0,5
Саратов			0,5
Самара				0,5
Санкт- Петербург				4,5
Объём заказа (ед.прод)

____________________________________________________________________________________________

Вариант № 8.

Необходимо решить транспортную задачу: минимизировать расходы на доставку продукции заказчикам со складов фирмы, учитывая следующие затраты на доставку одной единицы продукции, объём заказа и количество продукции, хранящейся на каждом складе:

Таблица тарифов на перевозку продукции и объёмов запасов на складе и заказов:

Магазин   Склад	“Колбасы”	“Мясо”	“Мясные деликатесы”	“Ди-на”	Запасы на складе (ед.прод)
Черкизово			0,5
Царицыно
Бородино		2,5
Вешняки			1,5
Объём заказа (ед.прод)

Вариант № 9.

Необходимо решить транспортную задачу: минимизировать расходы на доставку продукции заказчикам со складов фирмы, учитывая следующие затраты на доставку одной единицы продукции, объём заказа и количество продукции, хранящейся на каждом складе:

Таблица тарифов на перевозку продукции и объёмов запасов на складе и заказов:

Магазин   Склад	“Булоч-ная”	“Хлеб”	“Сла- дос- ти”	“Сдо-ба”	“Сладко- ежка”	Запасы на складе (ед.прод)
“Крекер”	2,5				1,5
“Славянка”	3,5			1,6
“Сластёна”			2,5
Объём заказа (ед.прод)

___________________________________________________________________________________________

Вариант № 10.

Необходимо решить транспортную задачу: минимизировать расходы на доставку продукции заказчикам со складов фирмы, учитывая следующие затраты на доставку одной единицы продукции, объём заказа и количество продукции, хранящейся на каждом складе:

Таблица тарифов на перевозку продукции и объёмов запасов на складе и заказов:

Магазин   Склад	“Диана”	ГУМ	ЦУМ	“Прага”	“Елена”	Запасы на складе (ед.прод)
“Перово”			1,5
“Волжская”
“Пражская”			2,5		3,5
“Беговая”		3,5			1,5
Объём заказа (ед.прод)

Вариант № 11.

Необходимо решить транспортную задачу: минимизировать расходы на доставку продукции заказчикам со складов фирмы, учитывая следующие затраты на доставку одной единицы продукции, объём заказа и количество продукции, хранящейся на каждом складе:

Таблица тарифов на перевозку продукции и объёмов запасов на складе и заказов:

Магазин   Склад	Москва	Тверь	Санкт-Петербург	Саратов	Запасы на складе (ед.прод)
Москва			1,5
Екатеринбург
Саратов		2,5
Вологда
Объём заказа (ед.прод)

_______________________________________________________________________________________________

Вариант № 12.

Необходимо решить транспортную задачу: минимизировать расходы на доставку продукции заказчикам со складов фирмы, учитывая следующие затраты на доставку одной единицы продукции, объём заказа и количество продукции, хранящейся на каждом складе:

Таблица тарифов на перевозку продукции и объёмов запасов на складе и заказов:

Магазин   Склад	“Сумки”	“Мода”	“Анна”	“Галан-терея”	Запасы на складе (ед.прод)
Выхино				2,5
Арбатская		2,5	1,4
Каховская
Сокол	1,7		3,5	0,5
Объём заказа (ед.прод)

Вариант № 13.

Необходимо решить транспортную задачу: минимизировать расходы на доставку продукции заказчикам со складов фирмы, учитывая следующие затраты на доставку одной единицы продукции, объём заказа и количество продукции, хранящейся на каждом складе:

Таблица тарифов на перевозку продукции и объёмов запасов на складе и заказов:

Магазин   Склад	“Канц. товары”	“Школь-ник”	“Детский мир”	“Учебные принадлеж-ности	Запасы на складе (ед.прод)
Смоленская	1,5		0,5
Митино	0,5			2,5
Перово
Калужская		0,5	1,5
Объём заказа (ед.прод)

___________________________________________________________________________________________________

Вариант № 14.

Необходимо решить транспортную задачу: минимизировать расходы на доставку продукции заказчикам со складов фирмы, учитывая следующие затраты на доставку одной единицы продукции, объём заказа и количество продукции, хранящейся на каждом складе:

Таблица тарифов на перевозку продукции и объёмов запасов на складе и заказов:

Заказчик   Склад	Типогра-фия №2	“Школь-ник”	“Детский мир”	“Книги”	Запасы на складе (ед.прод)
Рижская		1,5		0,5
Фили
Выхино		0,5		2,5
Объём заказа (ед.прод)

Вариант № 15.

Необходимо решить транспортную задачу: минимизировать расходы на доставку продукции заказчикам со складов фирмы, учитывая следующие затраты на доставку одной единицы продукции, объём заказа и количество продукции, хранящейся на каждом складе:

Таблица тарифов на перевозку продукции и объёмов запасов на складе и заказов:

Магазин   Склад	“Свадебный салон”	ГУМ	ЦУМ	“Салон для новобрачных”	Запасы на складе (ед.прод)
Динамо			0,5
Сокольники
Кусково				0,5
Объём заказа (ед.прод)

____________________________________________________________________________________________________

Вариант № 16.

Необходимо решить транспортную задачу: минимизировать расходы на доставку продукции заказчикам со складов фирмы, учитывая следующие затраты на доставку одной единицы продукции, объём заказа и количество продукции, хранящейся на каждом складе:

Таблица тарифов на перевозку продукции и объёмов запасов на складе и заказов: