- •2.2. Решение систем линейных уравнений
- •2.3. Решение систем нелинейных уравнений
- •3.1. Транспортная задача
- •3.2. Задача о назначениях
- •3.3. Линейная оптимизационная задача
- •3.3.1. Планирование производства красок
- •3. 3. 2. Определение состава сплавов
- •3.3.3. Планирование штатного расписания
- •3.4. Уравнение регрессии
- •3.4.1. Общий подход к построению уравнения регрессии на примере линейной модели
- •3.4.2. Функции рабочего листа для уравнения линейной регрессии
- •3.4.3. Экспоненциальная модель
3.3.1. Планирование производства красок
Рассмотрим следующую задачу планирования производства. Небольшая фабрика выпускает два типа красок: для внутренних (I) и наружных (Е) работ. Продукция обоих видов поступает в оптовую продажу. Для производства красок используются два исходных продукта А и В. Максимально возможные суточные запасы этих продуктов составляют 6 и 8 тонн, соответственно. Расходы продуктов А и В на 1т соответствующих красок приведены в табл. 3.3.
Таблица 3.3. Исходные данные задачи о планировании производства красок
Вихідні продукти |
Витрата вихідних продуктів на тону фарби, т |
Максимально можливий запас, т |
|
фарба Е |
фарба I |
||
А
|
1
|
2
|
6
|
В |
2 |
1 |
8 |
Изучение рынка сбыта показало, что суточный спрос на краску I никогда не превышает спроса на краску Е более чем на 1 т. Кроме того, установлено, что спрос на краску I никогда не превышает 2 т в сутки. Оптовые цены одной тонны красок равны: CE = 3000 грн для краски Е и CI = 2000 грн для краски I. Необходимо определить, какое количество краски каждого вида должна производить фабрика, чтобы доход от реализации продукции был максимальным.
Обозначим суточный объем производства краски каждого вида, как хI и xE, соответственно. Суммарная суточная прибыль от производства xI краски I и xE краски Е равна z= CE xE + CI хI. Целью фабрики является определение среди всех допустимых значений и хi таких, которые максимизируют суммарную прибыль, т. е. целевую функцию z.
Введем следующие ограничения, которые налагаются на xE и хI.. Объем производства красок не может быть отрицательным, следовательно: xE, хI. >= 0.
Расход исходного продукта для производства обоих видов красок не может превосходить максимально возможный запас данного исходного продукта, следовательно: xE + 2хI. <=6, 2 xE + хI <=8.
Кроме того, ограничения на величину спроса на краски таковы: xE - хI <=1, хI <=2.
Заполним рабочий лист следующим образом (см. рис. 3.7):
отведем ячейки B6 и C6 под значения переменных xE и хI ;
в ячейки В5 и С5 введем значения оптовых цен одной тонны краски I и E соответственно;
выражение для определения целевой функции поместим в ячейку D6;
в ячейки A9:A12 введем левые части ограничений {=B6+2*C6}, {=2*B6+C6}, {=C6-B6}, {=C6}, а в ячейки B9:B12 – правые части, т.к. в поля диалогового окна нельзя вводить формулы.
Рис. 3.7. Диапазоны, отведенные под переменные, целевую функцию и ограничения
Активизируем диалоговое окно Поиск решения и заполним, как показано на рис. 3.8.
Рис. 3.8. Диалоговое окно Поиск решения задачи о планировании производства красок
Результаты расчета задачи (оптимальный план производства и соответствующая ему прибыль) представлены на рис. 3.9. Как видно из рисунка, оптимальным является производство 3 1/з т краски Е и 1 1/з т краски I в сутки. Этот объем производства принесет фабрике 12 2/3 тыс. грн прибыли.
Рис. 3.9. Результаты расчета с помощью средства поиска решений для задачи планирования производства красок
