Лабораторная работа №4

Решение транспортных задач с помощью решателя EXCEL (Calc).

Цель работы:
1. Научиться решать транспортные задачи в среде Excel (Calc).
Порядок выполнения работы.
1. Войти в программу Excel.
Свести транспортную задачу своего варианта к закрытой транспортной задаче .

2. На строке 2 и столбце B рабочего листа ввести исходные данные о потребностях потребителей и мощностях поставщиков. Незаполненное поле на пересечении этих строк и столбцов оставить для искомых поставок (изменяемые клетки при поиске решения)[желтые].
3. Ввести сумму изменяемых ячеек столбца для первого потребителя в ячейку С1 над ее заданным значением. Заполнить формулой клетки вправо до конца таблицы [зеленые]. Пока содержимое этих ячеек равно 0. После решения задачи оно должно соответствовать заданным потребностям потребителей. Эти условия необходимо будет задать решателю в системе ограничений.
4. Ввести сумму изменяемых ячеек строки для первого поставщика в ячейку A3 левее ее заданного значения. Заполнить формулой клетки вниз до конца таблицы [синие]. Пока содержимое этих ячеек равно 0. После решения задачи оно должно соответствовать заданным мощностям поставщиков. Эти условия необходимо будет задать решателю в системе ограничений.
5. Ввести стоимость перевозок в клетки соответствующих столбцов расположенные ниже изменяемых клеток (оставленных для поиска оптимального плана) на число ячеек равное количеству поставщиков [коричневые].
6. Ввести суммарную стоимость перевозок для первого потребителя в ячейку соответствующего столбца расположенную ниже заполненных клеток (произведение клетки со стоимостью поставки и незаполненной пока ячейки плана поставок) и, используя заполнитель скопировать формулу для всех потребителей [оранжевые ячейки].
7. Ввести сумму ячеек стоимостей поставок потребителям (целевую функцию) в свободную ячейку таблицы [красная].
8. Сделать активной ячейку с целевой функцией. Войти в "поиск решения" меню "сервис". Задать тип решаемой задачи - поиск минимума целевой функции.
9. Задать диапазон изменяемых ячеек (от С3: до правого нижнего угла поля изменяемых клеток)[желтые].
10. Задать систему ограничений [на все синие и зеленые клетки] в соответствии с исходной таблицей: (С1=С2..., A3=B3... ).
11. Изменить параметры решателя (1% неточности, линейная модель, неотрицательные значения).
12. Получить оптимальный план поставок.
13. Сохранить полученное оптимальное решение. Если каждая контрольная сумма [синие и зеленые ячейки] равна соответствующему значению, решение - верно.

14. Предъявить преподавателю:

Минимальное значение целевой функции

Данные об оптимальных перевозках (откуда куда сколько груза надо везти). Приложения:
Задача 1

Поставщики	Мощность поставщиков	Потребители и их спрос
		1	2	3
		60	60	50
1	50	2	3	2
2	70	2	4	5
3	60	6	5	7

Задача 2

Поставщики	Мощность поставщиков	Потребители и их спрос
		1	2	3	4
		450	250	100	100
1	200	6	4	4	5
2	300	6	9	5	8
3	100	8	2	10	6

Задача 3

Поставщики	Мощность поставщиков	Потребители и их спрос
		1	2	3	4
		15	25	8	12
1	25	2	4	3	6
2	18	3	5	7	5
3	12	1	8	4	5
4	15	4	3	2	8

Задача 4

Поставщики	Мощность поставщиков	Потребители и их спрос
		1	2	3	4
		50	50	40	60
1	30	5	4	6	3
2	70	4	5	5	8
3	70	7	3	4	7

Задача 5

Поставщики	Мощность поставщиков	Потребители и их спрос
		1	2	3
		100	160	200
1	150	2	3	2
2	170	2	4	5
3	160	6	5	7

Задача 6

Поставщики	Мощность поставщиков	Потребители и их спрос
		1	2	3	4
		350	150	200	100
1	150	6	4	4	5
2	250	6	9	5	8
3	140	8	2	10	6

Задача 7

Поставщики	Мощность поставщиков	Потребители и их спрос
		1	2	3	4
		15	15	18	12
1	20	2	4	3	6
2	23	3	5	7	5
3	13	1	8	4	5
4	14	4	3	2	8

Задача 8

Поставщики	Мощность поставщиков	Потребители и их спрос
		1	2	3	4
		150	150	140	60
1	230	5	4	6	3
2	170	4	5	5	8
3	70	7	3	4	7

Задача 9

Поставщики	Мощность поставщиков	Потребители и их спрос
		1	2	3	4
		150	250	140	260
1	330	5	4	6	3
2	170	4	5	5	8
3	270	7	3	4	7

Задача 10

Поставщики	Мощность поставщиков	Потребители и их спрос
		1	2	3	4
		250	150	140	90
1	230	5	4	6	3
2	270	4	5	5	8
3	100	7	3	4	7

Задача 11

Поставщики	Мощность поставщиков	Потребители и их спрос
		1	2	3
		60	60	50
1	40	5	6	2
2	80	2	4	5
3	60	6	5	7

Задача 12

Поставщики	Мощность поставщиков	Потребители и их спрос
		1	2	3	4
		450	250	100	100
1	300	7	6	4	5
2	400	6	9	5	8
3	100	8	2	10	6

Задача 13

Поставщики	Мощность поставщиков	Потребители и их спрос
		1	2	3	4
		15	25	8	12
1	27	6	4	3	6
2	18	3	3	7	5
3	12	1	8	4	5
4	13	4	3	2	8

Задача 14

Поставщики	Мощность поставщиков	Потребители и их спрос
		1	2	3	4
		55	45	40	60
1	30	8	4	7	3
2	70	4	5	5	8
3	90	7	3	4	7

Задача 15

Поставщики	Мощность поставщиков	Потребители и их спрос
		1	2	3
		100	160	200
1	140	4	3	2
2	180	5	4	5
3	160	6	5	7

Задача 16

Поставщики	Мощность поставщиков	Потребители и их спрос
		1	2	3	4
		250	150	200	100
1	150	7	4	4	5
2	250	7	9	5	8
3	140	8	2	10	6

Тест вызывается за 15 минут до конца занятия.
При вызове теста выбирайте кнопку "Запустить" вместо "Сохранить" и
"ОК" при предупреждении системы безопасности
Тест №05

[Список тем] [В начало страницы]