Вид электронной таблицы в режиме отображения формул

Поиск оптимального решения

1. Выполнить команду меню Сервис►Поиск решения.

2. Ввести параметры поиска в окне диалога Поиск решения:

Результат поиска оптимального решения

Самостоятельная работа

Составить оптимальный план перевозки груза от поставщиков к потребителям. Стоимость перевозки ед. груза, объемы производства и спрос потребителей представлены в таблице.

Вариант 1

Задание 1

Затраты на поставку единицы груза
Поставщики	Потребители				Запас
	B1	B2	B3	B4
A1	8	11	1	4	20
A2	5	2	7	3	67
A3	10	4	3	5	39
Спрос	44	32	25	25

Ответ: 462

Задание 2

Решить задачу 1 при условии, что запрещена перевозка груза от 3-го поставщика 4-му потребителю. Определить, как изменились затраты из-за запрета перевозки по сравнению с оптимальным вариантом.

Задание 3

Решить задачу 1 при условии, что поставка груза от 1-го поставщика 2-му потребителю зафиксирована и равна 20 единиц. Оценить удорожание перевозок груза по сравнению с оптимальным вариантом.

Задание 4

Затраты на перевозку груза
Пункты отправления	Пункты назначения				Запасы
	B1	B2	B3	B4
A1	5	4	3	4	160
A2	3	2	5	5	140
A3	1	6	3	2	60
Потребности	80	80	60	80

Ответ: 780

Вариант 2

Задание 1

Затраты на поставку единицы груза
Поставщики	Потребители				Запас
	B1	B2	B3	B4
A1	15	7	11	7	300
A2	6	4	12	18	1200
A3	7	11	5	10	600
Спрос	500	550	550	500

Ответ: 13 100

Задание 2

Решить задачу 1 при условии, что запрещена перевозка груза от 2-го поставщика 3-му потребителю. Определить, как изменились затраты из-за запрета перевозки по сравнению с оптимальным вариантом.

Задание 3

Решить задачу 1 при условии, что поставка груза от 2-го поставщика 4-му потребителю зафиксирована и равна 100 единиц. Оценить удорожание перевозок груза по сравнению с оптимальным вариантом.

Задание 4

Затраты на перевозку груза
Пункты отправления	Пункты назначения				Запасы
	B1	B2	B3	B4
A1	4	2	3	1	80
A2	6	3	5	6	140
A3	3	2	6	3	70
Потребности	80	50	50	70

Ответ: 720

Вариант 3

Задание 1

Затраты на поставку единицы груза
Поставщики	Потребители				Запас
	B1	B2	B3	B4
A1	3	8	10	5	90
A2	1	4	6	2	190
A3	3	1	9	7	120
Спрос	80	30	120	180

Ответ: 1 650

Задание 2

Решить задачу 1 при условии, что запрещена перевозка груза от 3-го поставщика 3-му потребителю. Определить, как изменились затраты из-за запрета перевозки по сравнению с оптимальным вариантом.

Задание 3

Решить задачу 1 при условии, что поставка груза от 1-го поставщика 3-му потребителю зафиксирована и равна 50 единиц. Оценить удорожание перевозок груза по сравнению с оптимальным вариантом.

Задание 4

Затраты на перевозку груза
Пункты отправления	Пункты назначения				Запасы
	B1	B2	B3	B4
A1	6	7	3	2	180
A2	5	1	4	3	90
A3	3	2	6	2	170
Потребности	45	45	100	160

Ответ: 800

Вариант 4

Задание 1

Затраты на поставку единицы груза
Поставщики	Потребители				Запас
	B1	B2	B3	B4
A1	14	20	11	18	50
A2	14	11	15	16	20
A3	10	9	6	11	30
Спрос	10	25	15	50

Ответ: 1 295

Задание 2

Решить задачу 1 при условии, что запрещена перевозка груза от 3-го поставщика 2-му потребителю. Определить, как изменились затраты из-за запрета перевозки по сравнению с оптимальным вариантом.

Задание 3

Решить задачу 1 при условии, что поставка груза от 2-го поставщика 3-му потребителю зафиксирована и равна 10 единиц. Оценить удорожание перевозок груза по сравнению с оптимальным вариантом.

Задание 4

Затраты на перевозку груза
Пункты отправления	Пункты назначения				Запасы
	B1	B2	B3	B4
A1	1	7	9	5	120
A2	4	2	6	8	280
A3	3	8	1	2	160
Потребности	130	220	60	70

Ответ: 790

Вариант 5

Задание 1

Затраты на поставку единицы груза
Поставщики	Потребители				Запас
	B1	B2	B3	B4
A1	24	19	21	15	51
A2	14	21	15	16	19
A3	10	9	6	11	28
Спрос	15	10	11	62

Ответ: 1 272

Задание 2

Решить задачу 1 при условии, что запрещена перевозка груза от 3-го поставщика 4-му потребителю. Определить, как изменились затраты из-за запрета перевозки по сравнению с оптимальным вариантом.

Задание 3

Решить задачу 1 при условии, что поставка груза от 1-го поставщика 4-му потребителю зафиксирована и равна 20 единиц. Оценить удорожание перевозок груза по сравнению с оптимальным вариантом.

Задание 4

Затраты на перевозку груза
Пункты отправления	Пункты назначения				Запасы
	B1	B2	B3	B4
A1	5	4	3	4	160
A2	3	2	5	5	140
A3	1	6	3	2	60
Потребности	85	100	70	120

Ответ: 965

Вариант 6

Задание 1

Затраты на поставку единицы груза
Поставщики	Потребители				Запас
	B1	B2	B3	B4
A1	3	8	10	5	50
A2	1	4	6	2	150
A3	3	1	9	7	100
Спрос	30	70	90	110

Ответ: 1 070

Задание 2

Решить задачу 1 при условии, что запрещена перевозка груза от 3-го поставщика 1-му потребителю. Определить, как изменились затраты из-за запрета перевозки по сравнению с оптимальным вариантом.

Задание 3

Решить задачу 1 при условии, что поставка груза от 1-го поставщика 2-му потребителю зафиксирована и равна 50 единиц. Оценить удорожание перевозок груза по сравнению с оптимальным вариантом.

Задание 4

Затраты на перевозку груза
Пункты отправления	Пункты назначения				Запасы
	B1	B2	B3	B4
A1	4	2	3	1	80
A2	6	3	5	6	140
A3	3	2	6	3	70
Потребности	80	80	80	70

Ответ: 850

Вариант 7

Задание 1

Затраты на поставку единицы груза
Поставщики	Потребители				Запас
	B1	B2	B3	B4
A1	8	11	1	4	20
A2	5	2	7	3	67
A3	10	4	3	5	39
Спрос	54	32	25	15

Ответ: 482

Задание 2

Решить задачу 1 при условии, что запрещена перевозка груза от 3-го поставщика 3-му потребителю. Определить, как изменились затраты из-за запрета перевозки по сравнению с оптимальным вариантом.

Задание 3

Решить задачу 1 при условии, что поставка груза от 2-го поставщика 4-му потребителю зафиксирована и равна 50 единиц. Оценить изменение перевозок груза по сравнению с оптимальным вариантом.

Задание 4

Затраты на перевозку груза
Пункты отправления	Пункты назначения				Запасы
	B1	B2	B3	B4
A1	6	7	3	2	200
A2	5	1	4	3	110
A3	3	2	6	2	170
Потребности	100	150	100	160

Ответ: 1 020

Вариант 8

Задание 1

Затраты на поставку единицы груза
Поставщики	Потребители				Запас
	B1	B2	B3	B4
A1	15	7	11	7	800
A2	6	4	12	18	1290
A3	7	11	5	10	900
Спрос	1000	550	490	950

Ответ: 18 010

Задание 2

Решить задачу 1 при условии, что запрещена перевозка груза от 1-го поставщика 4-му потребителю. Определить, как изменились затраты из-за запрета перевозки по сравнению с оптимальным вариантом.

Задание 3

Решить задачу 1 при условии, что поставка груза от 1-го поставщика 1-му потребителю зафиксирована и равна 400 единиц. Оценить удорожание перевозок груза по сравнению с оптимальным вариантом.

Задание 4

Затраты на перевозку груза
Пункты отправления	Пункты назначения				Запасы
	B1	B2	B3	B4
A1	1	7	9	5	100
A2	4	2	6	8	200
A3	3	8	1	2	110
Потребности	100	190	60	80

Ответ: 710

Задание 5

На трех складах оптовой базы сосредоточена мука в количест­вах, равных 150, 360 и 180 т соответственно. Эту муку необходимо завез­ти в пять магазинов, каждый из которых должен получить 90, 120, 230, 180 и 60 т соответствен­но. С 1-го склада муку не представляется возмож­ным перевозить во 2-й и 5-й магазины, а из 2-го склада в 3-й магазин должно быть завезено 100 т муки. Тарифы на перевозку 1 т муки с каж­дого склада в соответствующие магазины, представлены в таблице:

Склады	Тарифы на перевозку 1 т
	Магазин №1	Магазин №2	Магазин №3	Магазин №4	Магазин №5
Склад №1	7	6	8	2	4
Склад №2	4	3	1	5	6
Склад №3	5	2	3	2	8

Составьте план перевозок, обеспечивающий минимальную общую стои­мость.

Задание 6

В цехе некоторого завода стоит пять станков, а количество рабочих в цехе равно четырем. Рабочий 1 не может работать на станке 3, а рабочий 3 - на станке 4. В соответствии с квалификацией рабочих начальник цеха в баллах оценил эффективность работы каждого из рабочих на каждом из станков (в 10-бальной шкале) (см. табл.). Постройте модель, позволяющую выполнять работы на станках наилучшим образом.