Стратегическая цель – получить минимальные затраты по перевозке туристов от мест прибытия в гостиницы в соответствии со стоимостью проезда.
Цена перевозок складывается из суммы произведений стоимости перевозки одного человека на количество человек.
Целевая функция F:
Цена = СУММПРОИЗВ( массив стоимости перевозки; массив количество перевозимых туристов), всего надо найти 20 значений.
Целевая функция является линейной, минимальное значение приобретает смысл только при наличии ограничений на параметры, т.к. линейная функция не имеет экстремумов.
Исходная таблица
|
Размещение |
|
||||
Прибытие |
гостин 1 |
гостин 2 |
гостин 3 |
гостин 4 |
гостин 5 |
Кол-во туристов |
Ж/Д вокзал |
10 |
0 |
20 |
11 |
15 |
40 |
Аэропорт |
12 |
7 |
9 |
20 |
25 |
19 |
Морск.вокзал |
0 |
14 |
16 |
18 |
5 |
11 |
Автовокзал |
5 |
15 |
15 |
10 |
7 |
15 |
Забронировано |
24 |
27 |
18 |
7 |
9 |
85 |
Создадим таблицу, в которой будем получать результат, т.е. Х.
Исходное значение целевой функции=0. Первоначально во всех ячейках нули, в ячейках «забронировано» находятся суммы по столбцам; в ячейках «кол-во туристов» суммы по строкам.
Изменяемые ячейки – зеленый цвет
Ограничения: значения искомых ячеек >=0, сумма забронированных мест равна заданной, сумма туристов равна заданной.
Таблица для получения результата
Параметры |
гостин 1 |
гостин 2 |
гостин 3 |
гостин 4 |
гостин 5 |
Кол-во туристов |
Ж/Д вокзал |
6 |
27 |
0 |
7 |
0 |
40 |
Аэропорт |
1 |
0 |
18 |
0 |
0 |
19 |
Морск.вокзал |
11 |
0 |
0 |
0 |
0 |
11 |
Автовокзал |
6 |
0 |
0 |
0 |
9 |
15 |
Забронировано |
24 |
27 |
18 |
7 |
9 |
|
Цел. Функ. |
404 |
|
|
|
|
|
Ограничения |
24 |
= |
24 |
|
|
|
|
27 |
= |
27 |
|
|
|
|
18 |
= |
18 |
|
|
|
|
7 |
= |
7 |
|
|
|
|
9 |
= |
9 |
|
|
|
|
B13:F16 |
>= |
0 |
|
|
|
|
40 |
= |
40 |
|
|
|
|
19 |
= |
19 |
|
|
|
|
11 |
= |
11 |
|
|
|
|
15 |
= |
15 |
|
|
|