Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
исправленная 30 ноября методичка методы оптимал...docx
Скачиваний:
6
Добавлен:
01.07.2025
Размер:
8 Мб
Скачать
☆

Практическая работа 5. Решение задачи максимизации прибыли туроператора симплекс-методом с помощью инструмента Поиск Решения в Excel.

Пример. Необходимо определить, сколько путевок и на какие туры туроператор должен приобрести и реализовать, чтобы получить максимальную прибыль.

Работа по приобретению и продаже путевок связана с трудовыми, материальными, финансовыми и транспортными затратами. Затраты ограничены ресурсами, которыми располагает туроператор. Из опыта известны затраты каждого вида, необходимые для реализации путевки каждого тура, известна прибыль от реализации каждой путевки. Исходные данные представлены на рисунке (Рис.).

Рис. Таблица Туроператор

Обозначим количество путевок в отдельную страну Xi, прибыль от реализации одной путевки в эту страну pi, тогда целевая функция:

Q = piXi или Q =90X1 + 100X2 + 120X3 + 140X4 + 100X5

Функцию Q необходимо максимизировать:

Q max

Ограничением задачи является требование, чтобы затрачиваемые ресурсы не превосходили имеющиеся Rj: rjiXi<= Rj, где rji– затраты ресурса j на одну путевку в страну i.Переменные X i неотрицательные и целые.

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

Найти максимальное значение

Q =90X1 + 100X2 + 120X3 + 140X4 + 100X5max при ограничениях:

X1+X2+X3+X4+X5<=20;

3X1+4X2+5X3+8X4+10X5<=100;

7X1+8X2+9X3+15X4+18X5<=160;

2X1+3X2+6X3+8X4+7X5<=100;

X1>=0; X2>=0; X3>=0; X4>=0; X5>=0, где

X1 – количество путевок в Турцию,

X2 – количество путевок в Грецию,

X3 – количество путевок в Испанию,

X4 – количество путевок в Францию,

X5 – количество путевок в Англию,

Q – прибыль от реализации.

Порядок выполнения расчетов.

Разместите на рабочем листе таблицу исходных данных со значениями:

- Переменные x1, x2, x3, x4, x5. Диапазон ячеек C11:G11 с количеством путевок, реализованных в каждую страну. Размерность диапазона равна количеству стран, начальные значения – количество путевок по каждому туру равно 0.

- Целевая функция – прибыль, ячейка C13. Прибыль от реализации вычисляется как сумма произведений количества путевок на прибыль от реализации одной путевки.

- Ограничения - затраты каждого ресурса на путевку в каждую страну, диапазон ячеек C15:C18. Затраты вычисляются как сумма произведений количества путевок на затраты ресурса (Рис.).

Следует учитывать, что вместо x1, x2, x3, x4, x5, указанных на рисунке должны быть введены адреса ячеек (соответственно C11, D11, E11, F11, G11) при вводе формул прибыли (ячейка C13) и ограничений (диапазон C15:C18).

Рис. Исходные и рассчитанные данные по туроператору

Выполните команду Поиск решения, задайте целевую ячейку – С13, установите переключатель «Равной максимальному значению», диапазон изменяемых ячеек С11:G11 (Рис.).

Рис. Поиск решения

Задайте ограничения:

- управляемые параметры должны быть целыми;

- потребные ресурсы (вычисляемые) не должны превышать наличные ресурсы (Рис.).

Рис. Добавление ограничений

В диалоге Поиска решения Параметры установите Линейная модель и Неотрицательные значения (Рис.).

Рис. Параметры поиска решения

Выполните Поиск решения, выберете Тип отчета– результаты Рис.).

Рис. Результаты

Экономическая интерпретация результатов: Туроператору необходимо приобрести и реализовать 2 путевки в Турцию и 16 путевок в Испанию для получения максимальной прибыли, которая составит 2100 у.е. при указанных ограничениях.

Трудовые затраты составят 18 у.е., материальные – 86 у.е., финансовые 158 у.е., транспортные 100 у.е.