Поиск оптимальных решений. Задачи поиска оптимальных решений в Excel. Постановка задачи. Общая схема решения, страница 2

Город

Размер

контейнера

Цена одной доставки

Кол-во

доставок

Оплачено

доставок

Кол-во

изделий

Стоимость доставки

Процент

стоимости

Берск

30

84

6

6

180

504

22,40%

Вирск

35

60

6

6

210

360

16,00%

Гурск

40

63

6

6

240

378

16,80%

Дорск

30

70

6

6

180

420

18,67%

Егорск

35

40

6

6

210

240

10,67%

Жарск

35

58

6

6

210

348

15,47%

ВСЕГО:

1230

2250

6.  Активизируйте ячейку, в которой расположена общая стоимость доставки — целевая функция в нашей задаче.

7.  Обратитесь к меню Сервис-Поиск решения. В диалоговом окне надо задать три группы параметров: целевая функция (минимум общей стоимости), изменяемые ячейки (количество доставок), ограничения.

8.  Целевая функция: проверьте адрес в окошке Установить целевую ячейку и отметьте минимальному значению.

9.  Изменяя ячейки:  в этом окошке поместите адреса ячеек, в которых находится количество контейнеров (например, $D$2:$D$7).

10.Ограничения:  для задания ограничений следует воспользоваться кнопкой Добавить, что вызовет появление диалогового окна Добавить ограничение.  Каждое ограничение состоит из трех частей: Ссылка на ячейку, оператор сравнения, само ограничение.

Ссылка на ячейку может содержать адрес ячейки или адрес интервала, для всех ячеек которого справедливо это ограничение (например, $D$5:$D$7<=8 означает, что значение каждой из ячеек D5, D6, D7 не превышает 8). Оператор сравнения выбирается из списка, можно выбрать: не меньше (>=), равно (=), не больше (<=), целое (цел). Само ограничение может быть числом, ссылкой на ячейку (или на интервал) или формулой.

11.Для нашей задачи введите следующие ограничения:

-  Интервал Кол-во доставок —  не меньше 6;

-  Интервал Кол-во доставок  — целые;

-  Общее количество изделий не меньше 12000;

-  Интервал Процент стоимости — не больше 33%.

После того, как диалоговое окно Поиск решения заполнено, в окошке Ограничения должна быть такая информация (если Таблица расположена начиная с ячейки A1):

$D$2:$D$7 = целое

$D$2:$D$7 >= 6

$F$8 >= 12000

$H$2:$H$7 <= 0,33

12.Теперь щелкните кнопку Выполнить, и через некоторое время процесс поиска решения завершится. Если поиск оптимального решения оказался успешным, то будет выдано сообщение Решение найдено. В нашем случае поиск приведет к таким результатам (табл. 3):

Таблица 3.

Город

. . .

Кол-во

доставок

Оплачено

доставок

. . .

Берск

6

6

Вирск

53

48

Гурск

100

90

Дорск

6

6

Егорск

105

105

Жарск

61

61

Рассмотрев таблицу на экране убедитесь, что все ограничения выполнены (табл. 4). Задача решена.

Таблица 4.

Город

Размер

контейнера

Цена одной доставки

Кол-во

доставок

Оплачено

доставок

Кол-во

изделий

Стоимость доставки

Процент

стоимости

Берск

30

84

6

6

180

504

2,93%

Вирск

35

60

53

48

1855

2880

16,73%

Гурск

40

63

100

90

4000

5670

32,94%

Дорск

30

70

6

6

180

420

2,44%

Егорск

35

40

105

105

3675

4200

24,40%

Жарск

35

58

61

61

2135

3538

20,56%

ВСЕГО:

12025

17212