- •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. 2. Определение состава сплавов
Рассмотрим задачу: для получения сплавов А и В используются четыре металла I, II, III и IV, требования к содержанию которых в сплавах А и В приведены в табл. 3.4.
Таблица 3.4. Требования к содержанию
Сплав |
Вимоги до змісту метала |
А |
Не більш 80% метала I |
Не більш 30% метала II |
|
В |
Від 40 до 60% метала II |
Не менш 30% метала III |
|
Не більш 70% метала IV |
Характеристики и запасы руд, используемых для производства металлов I, II, III и IV, указаны в табл. 3.5.
Таблица 3.5. Характеристики и запасы руд
Руда |
Максимальний запас, т |
Склад, % |
Ціна, грн./ т |
||||
I |
II |
III |
IV |
Другі компоненти |
|||
1 |
1000 |
20 |
10 |
30 |
30 |
10 |
180 |
2 |
2000 |
10 |
20 |
30 |
30 |
10 |
240 |
3 |
3000 |
5 |
5 |
70 |
20 |
0 |
300 |
Пусть цена 1 т сплава А равна 1200 гривен, а 1 т сплава В — 1260 гривен. Необходимо максимизировать прибыль от продажи сплавов А и В.
Обозначим через х1A, х2A, х3A, х4A и х1B, х2B, х3B, х4B количество I, II, III и IV металлов, используемых для получения сплавов А и В, соответственно. Количество использованной i-й руды обозначим уi, i[1, 3].
Тогда прибыль от продажи сплавов А и В можно определить с помощью выражения:
z=1200(х1A + х2A + х3A +х4A) +1260(х1B + х2B + х3B +х4B) - 180 у1 - 240 у2- 300 у3.
На основании данных из табл. 5.2 составим ограничения на состав сплавов
х1A 0,8(х1A + х2A + х3A +х4A), х2A 0,3(х1A + х2A + х3A +х4A),
х2B 0,6(х1B + х2B + х3B +х4B), х2B 0,4(х1B + х2B + х3B +х4B),
х3B 0,3(х1B + х2B + х3B +х4B), х4B 0,7(х1B + х2B + х3B +х4B).
Ограничения на характеристики и состав руды на основании данных из табл. 3.5 можно представить в виде:
х1A + х1В 0,2 у1+ 0,1 у2 + 0,05 у3, х2A + х2В 0,1 у1+ 0,2 у2 + 0,05 у3,
х3A + х3В 0,3 у1+ 0,3 у2 + 0,7 у3, х4A + х4В 0,3 у1+ 0,3 у2 + 0,2 у3.
Необходимо также ввести ограничения на диапазоны использования переменных:
хiA 0; хiB 0; i[1, 4]; 0 у1 1000; 0 у2 2000; 0 у3 3000.
Отведем под переменные хiA, хiB, i[1, 4] диапазон ячеек C3:D6, а под переменные уi [1, 3] — диапазон ячеек F3:F5 (рис. 3.10).
Рис. 3.10. Результат расчета в задаче определения состава сплавов
В ячейку F9 введем функцию цели
{=1200*СУММ(СЗ:С6)+1260*CУMM(D3:D6)-180*F3-240*F4-300*F5}
В диапазоны ячеек С8:С13; D10:D13 введем левые части ограничений, причем преобразуем их к виду, когда все переменные находятся слева, а все знаки неравенств — меньше или равно:
{=СЗ-О.8*СУММ(СЗ:С6)} { =С4-0.3*СУММ(СЗ:С6)} {=D4-0.6*CVMM(D3:D6)} {=0.4*CVMM(D3:D6)-D4} {=0.3*CУMM(D3:D6)-D5} {=D6-0.7*CУMM(D3:D6)}
{=СУММ(СЗ:D3) - 0.2*$F$3 - 0.1*$F$4 - 0.05*$F$5}
{=СУММ(С4:D4) - 0.1*$F$3 - 0.2*$F$4 - 0.05*$F$5}
{=CУMM(C5:D5) - 0.3*$F$3 - 0.3*$F$4 - 0.7*$F$5}
{=CУMM(C6:D6) - 0.3*$F$3 - 0.3*$F$4 - 0.2*$F$5}.
В диапазон ячеек GЗ:G5 введем количество имеющихся запасов руд. Выберем команду Сервис, Поиск решения и заполним диалоговое окно Поиск решения, как показано на рис. 3.11.
Рис. 3.11. Диалоговое окно Поиск решения в задаче определения состава сплавов
Результаты работы средства поиска решений представлены на рис. 3.10.
