Задача 1.

Построить экономико-математическую модель задачи.

Обозначение:

Объем производства изделий:

 x1 –первого вида;
 x2 –второго вида;
 х3 –третьего вида.

Ограничение по трудовым ресурсам:

 объем производства не может быть отрицательным.

Решение:

 В Excel создаем таблицу.

 Оптимальные значения вектора X = (x1, x2, x3) будут находиться в
ячейках В3: D3, а оптимальное значение целевой функции - в ячейке
E4.
 Вводим начальные данные в Excel.
 Вводим зависимость для целевой функции в ячейку E4:
=СУММПРОИЗВ($B$3:$D$3;B4:D4)
 Вводим зависимости для ограничения.
 Копируем ячейку E4 в ячейку Е7, открываем «Поиск решения».
 Устанавливаем целевую ячейку $Е$4,
вводим направление целевой функции – «Максимум»,
указываем адреса изменяемых ячеек $B$3:$D$3 ,
вводим ограничения.
 Добавляем условие целочисленности для ячеек ВЗ:DЗ,
нажимаем «Найти решение».
 Получим таблицу с заполненными ячейками «ВЗ:DЗ» для значений «хi»
и ячейкой «E4» с максимальным значением целевой функции.
Получаем, что максимальную прибыль 12820 ден. ед. предприятие заработает
при изготовке 10 изделий первого вида и 10 изделий третьего. Изделия
второго производить не нужно.

Задача 2.

Построим экономико-математическую модель задачи.

Обозначение:

Объем выпуска ткани:

 x1 –А;
 x2 –В;
 x3 –С;
 x4 –Д.

Ограничение:

 объемы выпуска тканей не могут быть отрицательными.

Решение:

 Создаем таблицу для ввода условий задачи в Excel.

 Оптимальные значения вектора X = (x1, x2, x3, x4) будут в ячейках
В3:Е3, оптимальное значение целевой функции - в ячейке F4.
 Вводим зависимость для целевой функции в
F4:=СУММПРОИЗВ($B$3:$E$3;B4:E4)
 Вводим зависимости для ограничений: копируем ячейку F4 в ячейки
F8, F9, F10 и F11.
  Открываем «Поиск решения», устанавливаем целевую ячейку $F$4,
вводим направление целевой функции – «Максимум», указываем
адреса ячеек $B$3:$E$3 и вводим ограничения.
 Нажимаем «Найти решение»

Получим таблицу с заполненными ячейками «ВЗ:ЕЗ» для значений «хi» и

ячейкой «F4» с максимальным значением целевой функции.

Максимальный доход 149500 ден. ед. будет получен при производстве:

 140 м ткани А,
 300 м В,
 120 м С
 450 м Д.
Задача 3.

Построим экономико-математическую модель задачи.

Обозначения:

 x1 – объем выпуска кроссовок;

 x2 – объем выпуска тапочек.

Ограничения:

- объемы производства обуви не могут быть отрицательными.

Решение:

 Создаем таблицу в MS Excel.

 Вводим данные.
  Оптимальные значения вектора X = (x1, x2) будут помещены в ячейках
В3:С3, оптимальное значение целевой функции - в ячейке D4.
 Вводим зависимость для целевой функции в
D4:=СУММПРОИЗВ($B$3:$C$3;B4:C4)
 Вводим зависимости для ограничений: копируем ячейку D4 в ячейки
D8, D9, D10 и D11.
 Открываем «Поиск решения» и устанавливаем целевую ячейку $D$4,
вводим направление целевой функции – «Максимум», указываем
адреса изменяемых ячеек $B$3:$C$3,
вводим ограничения.
 Нажимаем «Найти решение».

В итоге получим таблицу с заполненными ячейками «ВЗ:CЗ» для значений

«хi» и ячейкой «D4» с максимальным значением целевой функции.

Максимально возможная прибыль в размере 11000 руб., может быть получена

при условии выпуска товара в размере:

 70 пар кроссовок и 80 пар тапочек.

При этом трудовые ресурсы будут использованы в следующем кол-ве:

 Из 700 кв.ед. кожи будет использовано 650 кв.ед.

 Из 480 кв.ед. ткани будет использовано 460 кв.ед.
Задача 4.

Обозначение:

Объем производства изделий

 x1 – первого вида;
 x2 – второго вида;
 х3 – третьего вида.
 Ограничения:

 По трудовым ресурсам
Решение:
 Создаем таблицу для ввода условий.
 Оптимальные значения вектора X = (x1, x2, x3) будут помещены в
ячейках В3: D 3, оптимальное значение целевой функции - в ячейке E4.
 Вводим зависимость для целевой функции в E4:
=СУММПРОИЗВ($B$3:$D$3;B4:D4)
 Вводим зависимости для ограничения. Для этого копируем ячейку E4 в
ячейку Е7.
 Открываем «Поиск решения» и устанавливаем целевую ячейку $Е$4,
вводим направление целевой функции – «Минимум»,
указываем адреса ячеек $B$3:$D$3,
вводим ограничения.
 Нажимаем «Найти решение».

В результате получим таблицу с заполненными ячейками «ВЗ:DЗ» для

значений «хi» и ячейкой «E4» с минимальным значением целевой функции.

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

размере 3719 ден. ед., будет получена при условии выпуска проодукции в
кол-ве:

 18 изделий первого вида

 1 изделия второго вида
 И 5 изделий третьего вида

Задача 5.

Обозначения:

Объем выпуска порошка:

  x1 – А;
 x2 – В;
 x3 – С.

Ограничения:

 объемы выпуска порошка не могут быть отрицательными.

Решение:
 Создаем таблицу.
 Оптимальные значения вектора X = (x1, x2, x3) будут помещены в
ячейках В3:D3, оптимальное значение целевой функции - в ячейке E4.
 Вводим зависимость для целевой функции в
Е4:=СУММПРОИЗВ($B$3:$D$3;B4:D4)
 Вводим зависимости для ограничений.
Для этого копируем ячейку Е4 в ячейки Е8, Е9 и Е10.
 Открываем «Поиск решения» и устанавливаем целевую ячейку $Е$4,
вводим направление целевой функции – «Максимум»,
указываем адреса изменяемых ячеек $B$3:$D$3,
вводим ограничения.
 В итоге получим таблицу с ячейками «ВЗ:DЗ» для значений «хi» и
ячейкой «E4» с максимальным значением целевой функции.

Макс. прибыль - 78000 ден.ед.

Выпуск порошков производить в следующем кол-ве:

  3571,43 кг порошка А
 5285,71 кг порошка С
 0 кг порошка B

Из 15000 кг сырья будет задействовано 12928,57 кг.

Задача 6.

Обозначения:

 x1 – объем выпуска краски для наружных работ, в тоннах;

 x2 – объем выпуска краски для внутренних работ, в тоннах.

Ограничения:

 Объемы краски не могут быть отрицательными.

Решение:
 Создаем таблицу для ввода условий задачи в MS Excel.
 Оптимальные значения вектора X = (x1, x2) будут помещены в ячейках
В3:С3, оптимальное значение целевой функции - в ячейке D4.
 Вводим зависимость для целевой функции в
D4:=СУММПРОИЗВ($B$3:$C$3;B4:C4)
 Вводим зависимости для ограничений: копируем ячейку D4 в ячейки
D8, D9, D11 и D12.
 Открываем «Поиск решения» и устанавливаем целевую ячейку $D$4,
вводим направление целевой функции – «Максимум»,
указываем адреса изменяемых ячеек $B$3:$C$3,
вводим ограничения.
 Получим исходную таблицу с заполненными ячейками «ВЗ:CЗ» для
значений «хi» и ячейкой «D4» с максимальным значением целевой
функции .
Максимальный доход в размере 5500 руб. фабрика может получить при
реализации:

 0,5 тонн краски для наружных работ

 и 2 тонн краски для внутренних работ.
 При этом из 3 т сырья А будет использовано 2 т,
 а из 4 т сырья В будет использовано 2 т.
Задача 7.

Построим экономико-математическую модель задачи.

Обозначения:

Количество в суточном рационе:

 x1 – мяса,
 x2 – рыбы;
 x3 – масла;
 x4 – картофеля;
 x5 – сыра;
 x6 – крупы.

Ограничение:

 условие неотрицательности.
 Решение:
 Создаем таблицу для ввода условий задачи в MS Excel.
 Оптимальные значения вектора X = (x1, x2, x3, x4, x5, x6) будут
помещены в ячейках В3:G3, оптимальное значение целевой функции - в
ячейке H4.
 Вводим зависимость для целевой функции в
H4:=СУММПРОИЗВ($B$3:$G$3;B4:G4)
 Вводим зависимости для ограничений: копируем ячейку H4 в ячейки
H8, H9, H10 и H11.
 Открываем «Поиск решения» и устанавливаем целевую ячейку $H$4,
вводим направление целевой функции – «Минимум»,
указываем адреса изменяемых ячеек $B$3:$G$3,
вводим ограничения.

В итоге получим таблицу с заполненными ячейками «ВЗ:GЗ» для значений

«хi» и ячейкой «H4» с минимальным значением целевой функции.

Результат таков:

Суточный рацион, содержащий не менее указанного количества необходимых

питательных веществ составлет

 0,034 кг масла
 0,889 кг крупы

Минимальная стоимость закупаемых продуктов равна 19,82 руб.

Задача 8.

Обозначения:
  x1 – число досок, распиливаемых 1 способом;
 x2 – 2 способом;
 x3 –3 способом.

При ограничении:

 условие неотрицательности. Кроме того, очевидно, что переменные

должны быть целыми.

Решение:

 Создаем таблицу для ввода условий задачи.

 Оптимальные значения вектора X = (x1, x2, x3) будут помещены в
ячейках В3:D3, оптимальное значение целевой функции - в ячейке E4.
 Вводим зависимость для целевой функции в
E4:=СУММПРОИЗВ($B$3:$D$3;B4:D4)
 Вводим зависимости для ограничений: копируем ячейку E4 в ячейки E8
и Е9.
 Открываем «Поиск решения» и устанавливаем целевую ячейку $Е$4,
вводим направление целевой функции – «Минимум»,
указываем адреса изменяемых ячеек $B$3:$D$3,
вводим ограничения.
 Задаем условие: значения ячеек $B$3:$D$3 должны быть целыми.

Получим исходную таблицу с заполненными ячейками «ВЗ:DЗ» для значений

«хi» и ячейкой «E4» с минимальным значением целевой функции.

Полученное решение означает, что лучше распилить 4 доски первым

способом и 42 доски вторым способом.
 Задача 9.

Обозначим:

x1 – объем выпуска партии из 100 обычных плит;

x2 –улучшенных.

При ограничениях:

 объемы выпуска не могут быть отрицательными.

Решение
 Создаем таблицу для ввода условий задачи в MS Excel.
 Оптимальные значения вектора X = (x1, x2) будут помещены в ячейках
В3:С3, оптимальное значение целевой функции - в ячейке D4.
 Вводим зависимость для целевой функции в
D4:=СУММПРОИЗВ($B$3:$C$3;B4:C4)
 Вводим зависимости для ограничений: копируем ячейку D4 в ячейки
D8, D9, D10 и D11.
 Открываем «Поиск решения» и устанавливаем целевую ячейку $D$4,
вводим направление целевой функции – «Максимум»,
указываем адреса изменяемых ячеек $B$3:$C$3,
вводим ограничения.

Получим исходную таблицу с заполненными ячейками «ВЗ:CЗ» для значений

«хi» и ячейкой «D4» с максимальным значением целевой функции.

Максимальную прибыль в размере 13000 ден. ед. фирма может получить при
выпуске и реализации:

 100 партий из 100 обычных плит

  и 50 партий из 100 улучшенных плит.

При этом материалы и время на отделку будут использованы полностью;

 из 900 ч времени на прессование будет использовано 700 ч,

 а из 6000 ден. ед. средств будет использовано 5500 ден. ед.

Задача 10.

Обозначение:

 x1 – количество обычных наборов удобрений;

 х2 –улучшенных.
Решение
 Создаем таблицу для ввода условий задачи в MS Excel.Оптимальные
значения вектора X = (x1, x2) будут помещены в ячейках В3:С3,
оптимальное значение целевой функции - в ячейке D4.
 Вводим зависимость для целевой функции в
D4:=СУММПРОИЗВ($B$3:$C$3;B4:C4)
 Вводим зависимости для ограничений: копируем ячейку D4 в ячейки
D8, D9 и D10.
 Открываем «Поиск решения» и устанавливаем целевую ячейку $D$4,
вводим направление целевой функции – «Минимум»,
указываем адреса изменяемых ячеек $B$3:$С$3,
вводим ограничения.
 Получим исходную таблицу с заполненными ячейками «ВЗ:СЗ» для
значений «хi» и ячейкой «D4» с минимальным значением целевой
функции.

Чтобы получить макс. эффективность удобрений и оптимальные затраты

нужно купить:
  2 обычных набора удобрений и 2 улучшенных набора.
 Стоимость наборов составит 14 ден. ед.

Задача 11.

Обозначение:

 x1 – площадь посева кукурузы, га;

 x2 –сои.

Фермер получит 30x1 центнеров кукурузы и 60x2 центнеров сои.

Ограничения:

 Условие неотрицательности.
Решением будет
 Создаем таблицу для ввода условий задачи MS Excel.
 Оптимальные значения вектора X = (x1, x2) будут помещены в ячейках
В3:С 3, оптимальное значение целевой функции - в ячейке D4.
 Вводим зависимость для целевой функции в
D4:=СУММПРОИЗВ($B$3:$C$3;B4:C4)
 Вводим зависимости для ограничения: копируем ячейку D4 в ячейки
D7, D8 и D9.
 Открываем «Поиск решения» и устанавливаем целевую ячейку $D$4,
вводим направление целевой функции – «Максимум»,
указываем адреса изменяемых ячеек $B$3:$C$3,
вводим ограничения.
 Нажимаем «Найти решение».

В итоге получим исходную таблицу с заполненными ячейками «ВЗ:CЗ» для

значений «хi» и ячейкой «D4» с максимальным значением целевой функции.

Полученное решение: максимальную прибыль 117 тыс. ден. ед. фермер

получит при посеве 100 га кукурузы и 300 га сои. При этом склад для
хранения будет заполнен полностью, а из 60 тыс. ден. ед. ссуды будет
использовано 50 тыс. ден. ед.

Вопросы

1) К классу задач линейного программирования относится большое

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

 нахождение оптимального плана выпуска продукции (оптимальное

распределение ресурсов);
 оптимизация межотраслевых потоков (планирование производства
различных видов продукции по отраслям);
 определение оптимального рациона (оптимизация состава химической
смеси);
 транспортная задача (оптимальное распределение потоков товарных
поставок по транспортной сети);
 задача о размещении производства (планирование с учётом затрат на
производство и транспортировку продукции);
 задача о назначениях (оптимальное распределение различных видов
транспортных средств) и др.

2) Линейная функция называется функцией цели или целевой функцией.

Целевая функция – это линейное уравнение, которое должно быть или

максимизировано или минимизировано. Оно содержит целевую переменную,
выраженную с помощью искомых переменных, то есть Z выраженную через
х1, х2… в виде линейного уравнения.

Ограничения – это система линейных уравнений и/или неравенств, которые

ограничивают величины искомых переменных. Они математически отражают
доступность ресурсов, технологические факторы, условия маркетинга и иные
требования. Ограничения могут быть трех видов: «меньше или равно»,
«больше или равно», «строго равно».

3) Оптимальное, в отличие от неоптимального, сочетает в себе наиболее

приемлемое кол-во положительных, в большей мере, и отрицательных, в
меньшей, степени.

4) Оптимальное решение — решение, которое по тем или иным признакам

предпочтительнее других.

5) Она представляет собой большую таблицу, в которую можно вносить

данные, то есть печатать слова и цифры. Также, используя функции этой
программы, можно производить с цифрами разные манипуляции: складывать,
вычитать, умножать, делить и многое другое.

6) Поиск решений – надстройка Excel, которая помогает найти решение с

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

7) При копировании формул возникает необходимость управлять изменением

адресов ячеек или ссылок. Для этого перед символами адреса ячейки или
ссылки устанавливаются символы “$”. Изменяться только те атрибуты адреса
ячейки, перед которыми не стоит символ “$”. Если перед всеми атрибутами
адреса ячейки поставить символ “$”, то при копировании формулы ссылка не
изменится.

8) Перейдите в ячейку “X” и выберите инструмент:

«Данные»-«Анализ»-«Поиск решения».

Напротив списка параметров: «В соответствии с ограничениями» нажмите на

кнопку «Добавить».

В появившемся окне «Добавление ограничения» их можно добавлять,

удалять и изменять.