Задачи для самостоятельного решения

Требуется найти оптимальный план транспортировки груза при заданных условиях по критерию «минимум суммарных транспортных затрат».

Задача 1.

	Завод 1			Завод 2		Завод 3			Завод 4		Запасы, т
	вид транспорта
	1	2	3	1	2	1	2	3	2	3
Порт 1	15	18	13	25	30	15	18	40	18	20	40
Порт 2	19	22	15	28	33	19	22	50	16	17	50
Порт 3	21	20	18	32	31	21	20	45	15	16	80
Порт 4	15	18	22	25	30	15	18	47	18	20	40
Порт 5	19	22	26	28	33	19	22	50	16	17	50
Порт 6	21	20	30	32	31	21	20	55	15	16	80
Потребности, т	100			35		100			45

Ограничения по пропускной способности транспорта:

возможность 1-го вида транспорта составляет 40 т; 2-го вида транспорта 50 т; 3-ий вида транспорта – без ограничения возможностей.

Задача 2.

	Завод 1			Завод 2		Завод 3			Завод 4		Завод 5		Запасы, т
	вид транспорта
	1	2	3	1	2	1	2	3	2	3	1	3
Порт 1	19	18	27	29	28	17	16	44	12	13	11	13	78
Порт 2	17	20	23	25	30	15	18	40	13	14	11	14	98
Порт 3	21	20	18	32	31	21	20	45	15	16	15	16	156
Порт 4	17	20	14	25	30	15	18	40	13	14	11	14	78
Порт 5	19	22	26	28	33	19	22	50	16	17	16	17	98
Порт 6	21	20	30	32	31	21	20	55	15	16	15	16	156
Потребности, т	200			200		40			50		100

Ограничения по пропускной способности транспорта:

возможность 1-го вида транспорта составляет 50 т; 2-го вида транспорта 200 т; 3-го вида транспорта – без ограничения возможностей.

Практическое занятие № 5 Решение задачи о назначениях с помощью Excel

Задача о назначениях является типичным примером оптимального принятия управленческих решений. Эта задача позволяет распределить объекты из некоторого множества по группе субъектов из другого множества и это распределение должно соответствовать оптимальности одного или нескольких итоговых показателей.

Постановка задачи. Пусть на предприятии имеется 4 разных грузовых автомобиля. Необходимо доставить разный товар в 4 разных района области. Общие затраты на перевозку каждого вида товара каждым автомобилем известны. Требуется так выбрать для каждого вида товара автомобиль так, чтобы суммарные затраты на перевозку были минимальными.

Исходные данные представлены на рис. 27.

Математическая модель задачи о назначениях имеет следующий вид.

1. Переменные принимают два значения:

(17)

2. Все переменные задачи – неотрицательные значения и целые числа:

(18)

Также, так как каждый автомобиль может выполнять доставку только одного груза и весь груз должен быть доставлен, переменные должны отвечать следующим ограничениям:

(19)

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

3. Целевая функция, направленная на минимум суммарных затрат:

(19)

Таким образом, алгоритм решения задачи о назначениях такой же, как у классической транспортной задачи (практическая работа №2).

Рассмотрим решение данной задачи.

На рис. 28 показано поле для решения задачи о назначениях.

В ячейки В15, С15, D15, Е15 заносится сумма по каждому соответствующему столбцу. В строкиF11, F12, F13, F14 – сумма по каждой строке. Каждая из сумм приравнивается к единице (то есть - может быть выбрана только одна ячейка в строке и в столбце).

Целевая функция рассчитывается как сумма произведений :

«Поиск решения» производится следующим образом (рис. 30)

В меню «Параметры» «Поиска решения» необходимо установить «Линейная модель». Результаты расчетов приведены на рис. 32.