Этапы решения ЗЛП в MS Excel на примере

решения конкретной задачи

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

Задача. На кондитерскую фабрику перед Новым годом поступили

заказы на подарочные наборы конфет из трех магазинов. Возможные
варианты наборов, их стоимость и оставшиеся товарные запасы на фабрике
представлены в таблице.
Определить оптимальное количество подарочных наборов, которые
фабрика может предложить магазинам и обеспечить максимальный доход от
продаж.

Наименовани Вес конфет в наборе, Запасы

е конфет кг конфет,
А В С кг
«Чебурашка» 0,3 0,2 0,4 600
«Премьера» 0,2 0,3 0,2 700
«Восход» 0,2 0,1 0,1 500
Цена 72 62 76

1 этап. Составление экономико-математической модели.

Вводим в рассмотрение переменные х1, х2, х3.
Обозначим х1 – количество наборов А,
х2 – количество наборов В,
х3 – количество наборов С,
при этом х1, х2, х3>=0
Тогда доход можно представить целевой функцией F(x) = 72х1+62х2+76 х3
→max
Исходя из ограничений по запасам конфет, имеем систему неравенств:

{
0,3 x 1 +0,2 x 2 +0,4 x3 ≤600
0,2 x 1 +0,3 x 2 +0,2 x 3 ≤700
0,2 x 1 +0,1 x 2 +0,1 x 3≤500
x i≥0 , i=1,3
2 этап. Формируем в Excel подготовительную таблицу (Рисунок 1).
 Рисунок 1
При этом заполните столбец D и значение целевой функции по формулам
(Рисунок 2).

Рисунок 2
3 этап.
1. На вкладке Данные выбрать команду Поиск решения. Откроется
диалоговое окно Поиск решения.
2. В поле Установить целевую ячейку ввести ссылку на ячейку, в
которой нужно получить максимальное, минимальное или заданное
значение.
 3. В поле Изменяя ячейки ввести ссылки на изменяемые ячейки
4. Для задания ограничений щелкнуть по кнопке Добавить
5. В открывшемся диалоговом окне следует:
 в поле Ссылка на ячейку ввести ссылку на ячейку, содержащую
формулу, которая определяет ограничение; формула должна
прямо или косвенно зависеть от одной или нескольких
изменяемых ячеек;
 во втором поле выбрать оператор ограничения (>, <, = и т.д.)
 в поле ограничение ввести значение ограничения
6. Для задания следующего ограничения щелкнуть по кнопке Добавить
и повторить операции пункта 5
7. Когда все ограничения будут заданы, щелкнуть по кнопке ОК, чтобы
вернуться в диалоговое окно Поиск решения.
 8. Изменять и удалять ограничения можно с помощью кнопок
Изменить и Удалить

Если команда Поиск решения отсутствует в меню Сервис, установите

надстройку «Поиск решения».

Нажмите кнопку Выполнить и выполните одно из следующих

действий: чтобы сохранить найденное решение на листе, выберите в
диалоговом окне Результаты поиска решения вариант Сохранить найденное
решение; чтобы восстановить исходные данные, выберите вариант
Восстановить исходные значения.
Решение найдено.

х1=800, х2=1800, х3=0, F(x) = 169200

 Ответ: оптимальное количество подарочных наборов, которые фабрика
может предложить магазинам: наборов А – 800, наборов В – 1800, а наборов
С вообще выпускать не надо, при этом будет обеспечен максимальный доход
от продаж, равный 169200.

8. Изменять и удалять ограничения можно с помощью кнопок

Изменить и Удалить

Если команда Поиск решения отсутствует в меню Сервис, установите

надстройку «Поиск решения».

Нажмите кнопку Выполнить и выполните одно из следующих

действий: чтобы сохранить найденное решение на листе, выберите в
диалоговом окне Результаты поиска решения вариант Сохранить найденное
решение; чтобы восстановить исходные данные, выберите вариант
Восстановить исходные значения.
Решение найдено.
 х1=800, х2=1800, х3=0, F(x) = 169200
Ответ: оптимальное количество подарочных наборов, которые фабрика
может предложить магазинам: наборов А – 800, наборов В – 1800, а наборов
С вообще выпускать не надо, при этом будет обеспечен максимальный доход
от продаж, равный 169200.

Вариант 1
Задача 1
В откормочном совхозе установили, что откорм животных дает
наилучший результат, если каждое животное получает за день не менее 6
единиц вещества А, не менее 12 единиц вещества В и не менее 4 единиц
вещества С. Для откорма используются два вида корма k1 и k2.
Содержание питательных веществ в 1 кг этих кормов приводится в таблице.
Вещества k1 k2
А 2 1
В 2 4
С 0 4
Требуется вычислить какое количество кормов каждого вида нужно
вводить в рацион при соблюдении указанных выше норм кормления, чтобы
затраты на корм были минимальными, если 1 кг корма k1 стоит 50 тенге, а 1
кг корма k2 стоит 60 тенге.
Задача 2
Составьте план перевозок, минимизирующий суммарные транспортные
расходы.
Пункты Пункты назначения Запасы
отправления В1 В2 В3 В4 В5
А1 1 2 3 1 4 180
А2 6 3 4 5 2 90
А3 8 2 1 9 3 100
 А4 4 6 3 4 7 130
Потребности 120 80 160 90 50 500

Вариант 2
Задача 1
Фирма производит и продает столы и шкафы из древесины хвойных и
лиственных пород. Расход каждого вида в кубометрах на каждое изделие
задан в таблице.
Расход древесины, м3 Цена изделия
Хвойные Лиственные
Стол 0,15 0,2 0,8
Шкаф 0,3 0,1 1,5
Запас древесины 80 40
Определите оптимальное число шкафов и столов, которое следует
поставлять на продажу для получения максимального дохода фирме.
Задача 2
Найти решение транспортной задачи, исходные данные которой приведены в
таблице
Пункты Пункты назначения Запасы
отправления В1 В2 В3 В4 В5
А1 2 2 3 2 3 210
А2 4 6 1 3 2 120
А3 7 5 9 5 5 80
А4 1 3 6 7 9 170
Потребности 150 160 70 110 90 580

Вариант 3
Задача 1
Нормы затрат на производство разных видов пиццы, объемы ресурсов
приведены в таблице.
Определите оптимальный выпуск по видам пиццы с целью достижения
максимального дохода от продаж.
Нормы затрат на изготовление 100 Запасы
Продукты шт пиццы продуктов,
ассорти грибная салями кг
Грибы 6 7 2 20
Колбаса 5 2 8 18
Тесто 10 8 6 25
Цена за 100 шт, 9 6 5
тыс

Задача 2
 Найти решение транспортной задачи, исходные данные которой приведены в
таблице
Пункты Пункты назначения Запасы
отправления В1 В2 В3 В4 В5
А1 2 2 3 2 3 200
А2 4 6 1 3 2 120
А3 7 5 9 5 5 80
А4 1 3 6 7 9 170
Потребности 150 160 70 100 90 570

Вариант 4
Задача 1
По предписанию врача пациенту необходимо прейти на диету и за
сезон употребить питательных веществ, содержащихся во фруктах, в
количествах, указанных в таблице.
Содержание питательных
Норма
веществ в 1 кг фруктов
Вещества потреблени
клубник яблоки смороди
я, г
а на
Р1 3 2 1 30
Р2 1 3 4 70
Р3 0 0 5 40
Р4 1 0 1 50
Цена за 1 300 200 250
кг
Определите, какое количество фруктов каждого вида необходимо
купить за сезон, чтобы выполнить предписание врача с минимальными
расходами.
Задача 2
Найти решение транспортной задачи, исходные данные которой приведены в
таблице
Пункты Пункты назначения Запасы
отправления В1 В2 В3 В4 В5
А1 2 2 3 2 3 210
А2 4 6 1 3 2 120
А3 7 5 9 5 5 100
А4 1 3 6 7 9 170
Потребности 150 180 70 110 90 600

Вариант 5
Задача 1
Фирма производит одежду для охотников, туристов и охранных
структур. Дополнительно фирма решила изготавливать шапки и подстежки
из натурального меха. Затраты на производство этих изделий и запасы сырья
 представлены в таблице. Спрос на шапки составляет не более 600 штук в
месяц, а подстежек не более 400 штук в месяц.
Определить объемы производства этих изделий, обеспечивающих
максимальный доход от продажи.
Сырье Расход сырья на производство Средний запас в
шапки подстежки месяц
Мех 22 140 61600
Ткань 1,5 30 15000
Цена 410 840
Задача 2
Найти решение транспортной задачи, исходные данные которой приведены в
таблице
Пункты Пункты назначения Запасы
отправления В1 В2 В3 В4 В5
А1 2 2 3 2 3 210
А2 4 6 1 3 2 120
А3 7 5 9 5 5 100
А4 1 3 6 7 9 170
Потребности 170 160 70 110 90 600

Вариант 6
Задача 1
Для производства продукции трех видов А, В и С используется три
различных вида сырья. Каждый из видов сырья может быть использован в
объеме, указанном в таблице. Нормы затрат каждого из видов сырья на
единицу продукции каждого вида приведены в таблице.
Нормы затрат
сырья
Вид сырья Запасы на единицу
продукции
А В С
I 300 4 2 1
II 250 3 1 3
III 340 6 2 5
Цена единицы
11 9 13
продукции
Найти оптимальный план производства продукции, обеспечивающий
максимальную прибыль в стоимостном выражении.
Задача 2
Найти решение транспортной задачи, исходные данные которой приведены в
таблице
Пункты Пункты назначения Запасы
отправления В1 В2 В3 В4 В5
А1 2 2 3 2 3 210
 А2 4 6 1 3 2 120
А3 7 5 9 5 5 80
А4 1 3 6 7 9 150
Потребности 150 140 70 110 90 560

Вариант 7
Задача 1
Для производства продукции трех видов А, В и С используется три
различных вида сырья. Каждый из видов сырья может быть использован в
объеме, указанном в таблице. Нормы затрат каждого из видов сырья на
единицу продукции каждого вида приведены в таблице.
Нормы затрат
сырья
Вид сырья Запасы на единицу
продукции
А В С
I 500 4 2 3
II 350 5 1 3
III 400 3 2 4
Цена единицы
35 24 33
продукции
Найти оптимальный план производства продукции, обеспечивающий
максимальную прибыль в стоимостном выражении
Задача 2
Найти решение транспортной задачи, исходные данные которой приведены в
таблице
Пункты Пункты назначения Запасы
отправления В1 В2 В3 В4 В5
А1 2 2 3 2 3 210
А2 4 6 1 3 2 120
А3 7 5 9 5 5 80
А4 1 3 6 7 9 200
Потребности 150 160 100 110 90 610

Вариант 8
Задача 1
Малое предприятие арендовало минипекарню для производства
чебуреков и беляшей. Мощность пекарни позволяет выпускать в день не
более 50 кг продукции. Ежедневный спрос на чебуреки не превышает 260
штук, а на беляши – 240 шт. Суточные запасы теста и мяса и расходы на
производство каждой единицы продукции приведены в таблице.
Определить оптимальный план ежедневного производства чебуреков и
беляшей, обеспечивающих максимальную выручку от продажи.
Продукты Расход на Суточные
 производство, кг/шт запасы
чебурек беляш сырья, кг
Мясо 0,35 0,6 21
Тесто 0,65 0,3 22
Цена, тг/кг 400 600
Задача 2
Найти решение транспортной задачи, исходные данные которой приведены в
таблице
Пункты Пункты назначения Запасы
отправления В1 В2 В3 В4 В5
А1 2 2 3 2 3 210
А2 4 6 1 3 2 120
А3 7 5 9 5 5 90
А4 1 3 6 7 9 170
Потребности 150 160 70 110 100 590

Вариант 9
Задача 1
Для производства продукции трех видов А, В и С используется три
различных вида сырья. Каждый из видов сырья может быть использован в
объеме, указанном в таблице. Нормы затрат каждого из видов сырья на
единицу продукции каждого вида приведены в таблице.
Нормы затрат
сырья
Вид сырья Запасы на единицу
продукции
А В С
I 180 4 2 1
II 210 3 1 3
III 236 6 2 5
Цена единицы
10 14 12
продукции
Найти оптимальный план производства продукции, обеспечивающий
максимальную прибыль в стоимостном выражении
Задача 2
Найти решение транспортной задачи, исходные данные которой приведены в
таблице
Пункты Пункты назначения Запасы
отправления В1 В2 В3 В4 В5
А1 2 2 3 2 3 210
А2 4 6 1 3 2 120
А3 7 5 9 5 5 80
А4 1 3 6 7 9 70
Потребности 150 60 70 110 90 480
 Вариант 10
Задача 1
Для производства продукции трех видов А, В и С используется три
различных вида сырья. Каждый из видов сырья может быть использован в
объеме, указанном в таблице. Нормы затрат каждого из видов сырья на
единицу продукции каждого вида приведены в таблице.
Нормы затрат
сырья
Вид сырья Запасы на единицу
продукции
А В С
I 360 18 15 12
II 192 6 4 8
III 180 5 3 3
Цена единицы
9 10 16
продукции
Найти оптимальный план производства продукции, обеспечивающий
максимальную прибыль в стоимостном выражении

Задача 2
Найти решение транспортной задачи, исходные данные которой приведены в
таблице
Пункты Пункты назначения Запасы
отправления В1 В2 В3 В4 В5
А1 2 2 3 2 3 110
А2 4 6 1 3 2 120
А3 7 5 9 5 5 80
А4 1 3 6 7 9 170
Потребности 50 160 70 110 90 480