Ниже приведён подробный разбор задачи для варианта i=4. Все вычисления показаны «шаг за шагом»=4) в данные задачи
По условию, содержание витаминов (в граммах на 1 г смеси) и цена выглядят так:
-
Смесь 1
- A=0% (нет витамина A),
- B=0,3%=0,003 г/г,
- C=0,1%=0,001 г/г,
- цена c1=0,1 руб/г.
-
Смесь 2
- Витамин A=0,1%=0,001 г/г,
- Витамин B=(3−24i)×0,1%.
При i=4 имеем 3−244=3−61=2,8333....
Значит B-содержание =2,8333...×0,001≈0,0028333 г/г.
- Витамин C=(2+30i)×0,1%.
При i=4 это 2+304=2,1333....
Тогда C-содержание =2,1333...×0,001≈0,0021333 г/г.
- Цена c2=(3+i−b)×0,015 руб/г.
Обычно b берут равным номеру буквы фамилии в алфавите; если предположить b=4 (четвёртая буква «Г»), то получаем
c2=(3+4−4)×0,015=3×0,015=0,045 руб/г.
Дневные нормы витаминов по условию:
ABC≥0,003 г,≥0,027 г,≥(12+2i)×0,001.
При i=4: 12+24=12+2=14, значит
C≥14×0,001=0,014 г.
2. Запись системы ограничений
Обозначим:
x1(г)=количество смеси 1,x2(г)=количество смеси 2.
Тогда содержание витаминов (в граммах) в суточном рационе:
-
Витамин A:
Из смеси 1 его нет, из смеси 2 получается 0,001x2.
Норма A≥0,003 даёт
0,001x2≥0,003⟹x2≥3.
-
Витамин B:
- Смесь 1 даёт 0,003x1,
- Смесь 2 даёт 0,0028333x2.
Норма B≥0,027 даёт
0,003x1+0,0028333x2≥0,027.
-
Витамин C:
- Смесь 1 даёт 0,001x1,
- Смесь 2 даёт 0,0021333x2.
Норма C≥0,014 даёт
0,001x1+0,0021333x2≥0,014.
-
Наконец, неотрицательность переменных:
x1≥0,x2≥0.
3. Целевая функция (стоимость)
Стоимость рациона
Z=0,1x1+0,045x2
(берём c_2=ировать** \(Z при данных ограничениях.
4. Анализ и решение
4.1. Можно ли обойтись одной смесью 2?
- Условие по A требует x2≥3.
- Условие по B даёт 0{,}0028333\,x_2\ge0{,}027$$\;\Longrightarrow\;x_2\ge \tfrac{0{,}027}{0{,}0028333}\approx9{,}53.
- Условие по C даёт 0{,}0021333\,x_2\ge0{,}014$$\;\Longrightarrow\;x_2\ge \tfrac{0{,}014}{0{,}0021333}\approx6{,}56.
Таким образом, «чистая» смесь 2 должна удовлетворить самому жёсткому из трёх ограничений, а именно x2≥9,53 (чтобы хватило витамина B).
Если взять x2=9,53,
стоимость будет Z=0,045×9,53≈0,429 руб.
Проверка:
- A=0,001×9,53=0,00953≥0,003 (норма выполнена),
- B=0,0028333×9,53≈0,027 (в точности),
- C=0,0021333×9,53≈0,020>0,014 (запас по C).
4.2. Выгодно ли добавлять смесь 1?
Смесь 1 дороже (0,1 руб/г > 0,045 руб/г), но содержит большее процентное содержание витамина B, чем смесь 2. Теоретически бывает, что дорогая смесь с высоким содержанием витаминов сокращает общий расход кормов. Однако здесь полезно сравнить стоимость единицы витамина:
- Для витамина B:
- Смесь 1 даёт 0,003 г B на 1 г смеси за 0,1 руб.
Стоимость 1 г B = 0,1/0,003≈33,3 руб/г B.
- Смесь 2 даёт 0,0028333 г B на 1 г за 0,045 руб.
Стоимость 1 г B = 0,045/0,0028333≈15,9 руб/г B.
Смесь 2 дешевле примерно в 2 раза на единицу витамина B (а аналогично и на витамин C). Значит, даже несмотря на «больший процент» B в смеси 1, в пересчёте на рубли/г витамина смесь 2 оказывается выгоднее. Отсюда следует, что оптимально будет закупать только смесь 2.
Формально это можно подтвердить и графически/алгебраически (при попытках «смешать» x1>0 стоимость выходила выше 0,429 руб).
5. Итоговое решение (прямая задача)
- Оптимальные объёмы:
x1∗=0,x2∗≈9,53 г.
- Минимальная стоимость:
Zmin≈0,045×9,53≈0,429 руб.
6. При какой цене смесь 1 перестаёт (или начинает) входить в рацион?
Из уже найденного решения видно, что при нынешней цене 0,1 руб/г смесь 1 вообще не используется. Чтобы смесь 1 «вошла в базис» (стала выгодной), её удельная цена c1 должна упасть не ниже некоторого «порогового» уровня, который равен «теневой оценке» соответствующих витаминов.
Если обозначить λB — цену (двойственную) за то условие равенства предельных стоимостей для смеси 1 и для «базисной» смеси 2 даёт примерно:
c1−0,003λB=0,
поскольку именно витамин B (а не A или C) «зажимает» решение в точке x2=9,53. Аналогично для смеси 2 в оптимуме
0,045−0,0028333λB=0⟹λB=0,00283330,045≈15,88 руб/г витамина B.
Тогда
c1кр=0,003×15,88≈0,04765 руб/г.
Пока c1>0,04765, смесь 1 остаётся слишком дорогой и не участвует в оптимальном решении. (В исходных данных c1=0,1, что выше порога.)
7. Выводы
- Оптимальный рацион: брать только смесь 2 в объёме ≈9,53 г.
- Минимальная стоимость при этом ≈0,429 руб.
- При текущей цене 0,1 руб/г смесь 1 полностью вытесняется из плана (невыгодна).
- «Граница» цены, при которой смесь 1 ещё может войти в рацион, составляет около 0,04765 руб/г.
Все три способа решения (графически, обычным симплекс-методом и через двойственную задачу) дают одинаковый итог: x1=0, x2≈9,53, Zmin≈0,429.