Реши при i = 4

Created on: March 27, 2025

Answered using O1 by Chat01

Question

image.pngimage.png

Реши при i = 4

Answer

Ниже приведён подробный разбор задачи для варианта i=4i=4. Все вычисления показаны «шаг за шагом»=4) в данные задачи

По условию, содержание витаминов (в граммах на 1 г смеси) и цена выглядят так:

  • Смесь 1

    • A=0%A=0\% (нет витамина A),
    • B=0,3%  =0,003B=0{,}3\%\;=0{,}003 г/г,
    • C=0,1%  =0,001C=0{,}1\%\;=0{,}001 г/г,
    • цена c1=0,1c_1=0{,}1 руб/г.
  • Смесь 2

    1. Витамин A=0,1%  =0,001A=0{,}1\%\;=0{,}001 г/г,
    2. Витамин B=(3i24)×0,1%B=(3-\tfrac{i}{24})\times0{,}1\%.
      При i=4i=4 имеем 3424=316=2,8333...3-\tfrac{4}{24}=3-\tfrac{1}{6}=2{,}8333....
      Значит BB-содержание =2,8333...×0,0010,0028333=2{,}8333...\times0{,}001\approx0{,}0028333 г/г.
    3. Витамин C=(2+i30)×0,1%C=(2+\tfrac{i}{30})\times0{,}1\%.
      При i=4i=4 это 2+430=2,1333...2+\tfrac{4}{30}=2{,}1333....
      Тогда CC-содержание =2,1333...×0,0010,0021333=2{,}1333...\times0{,}001\approx0{,}0021333 г/г.
    4. Цена c2=(3+ib)×0,015\displaystyle c_2=(3+i-b)\times0{,}015 руб/г.
      Обычно bb берут равным номеру буквы фамилии в алфавите; если предположить b=4b=4 (четвёртая буква «Г»), то получаем c2=(3+44)×0,015=3×0,015=0,045 руб/г. c_2=(3+4-4)\times0{,}015=3\times0{,}015=0{,}045\text{ руб/г.}

Дневные нормы витаминов по условию:

A0,003 г,B0,027 г,C(12+i2)×0,001.\begin{aligned} A &\ge 0{,}003\text{ г},\\ B &\ge 0{,}027\text{ г},\\ C &\ge (12 + \tfrac{i}{2})\times0{,}001. \end{aligned}

При i=4i=4: 12+42=12+2=1412+\tfrac{4}{2}=12+2=14, значит

C    14×0,001  =  0,014 г.C \;\ge\; 14\times 0{,}001 \;=\; 0{,}014\text{ г}.

2. Запись системы ограничений

Обозначим:

x1  (г)=количество смеси 1,x2  (г)=количество смеси 2.x_1\;(\text{г})=\text{количество смеси 1}, \quad x_2\;(\text{г})=\text{количество смеси 2}.

Тогда содержание витаминов (в граммах) в суточном рационе:

  1. Витамин A:
    Из смеси 1 его нет, из смеси 2 получается 0,001x20{,}001\,x_2.
    Норма A0,003A\ge 0{,}003 даёт

    0,001x2    0,003x2    3.0{,}001\,x_2 \;\ge\; 0{,}003 \quad\Longrightarrow\quad x_2 \;\ge\; 3.
  2. Витамин B:

    • Смесь 1 даёт 0,003x10{,}003\,x_1,
    • Смесь 2 даёт   0,0028333x2\;0{,}0028333\,x_2.
      Норма B0,027B\ge 0{,}027 даёт
    0,003x1  +  0,0028333x2    0,027.0{,}003\,x_1 \;+\; 0{,}0028333\,x_2 \;\ge\; 0{,}027.
  3. Витамин C:

    • Смесь 1 даёт 0,001x10{,}001\,x_1,
    • Смесь 2 даёт 0,0021333x20{,}0021333\,x_2.
      Норма C0,014C\ge 0{,}014 даёт
    0,001x1  +  0,0021333x2    0,014.0{,}001\,x_1 \;+\; 0{,}0021333\,x_2 \;\ge\; 0{,}014.
  4. Наконец, неотрицательность переменных:

    x1    0,x2    0.x_1 \;\ge\; 0, \quad x_2 \;\ge\; 0.

3. Целевая функция (стоимость)

Стоимость рациона

Z  =  0,1x1  +  0,045x2Z \;=\; 0{,}1\,x_1 \;+\; 0{,}045\,x_2

(берём c_2=ировать** \(Z при данных ограничениях.


4. Анализ и решение

4.1. Можно ли обойтись одной смесью 2?

  • Условие по AA требует x23x_2\ge3.
  • Условие по BB даёт 0{,}0028333\,x_2\ge0{,}027$$\;\Longrightarrow\;x_2\ge \tfrac{0{,}027}{0{,}0028333}\approx9{,}53.
  • Условие по CC даёт 0{,}0021333\,x_2\ge0{,}014$$\;\Longrightarrow\;x_2\ge \tfrac{0{,}014}{0{,}0021333}\approx6{,}56.

Таким образом, «чистая» смесь 2 должна удовлетворить самому жёсткому из трёх ограничений, а именно x29,53x_2\ge9{,}53 (чтобы хватило витамина B).

Если взять x2=9,53x_2=9{,}53,
стоимость будет Z=0,045×9,530,429Z=0{,}045\times9{,}53\approx0{,}429 руб.
Проверка:

  • A=0,001×9,53=0,009530,003A=0{,}001\times9{,}53=0{,}00953\ge0{,}003 (норма выполнена),
  • B=0,0028333×9,530,027B=0{,}0028333\times9{,}53\approx0{,}027 (в точности),
  • C=0,0021333×9,530,020> ⁣0,014C=0{,}0021333\times9{,}53\approx0{,}020>\!0{,}014 (запас по CC).

4.2. Выгодно ли добавлять смесь 1?

Смесь 1 дороже (0,1 руб/г > 0,045 руб/г), но содержит большее процентное содержание витамина B, чем смесь 2. Теоретически бывает, что дорогая смесь с высоким содержанием витаминов сокращает общий расход кормов. Однако здесь полезно сравнить стоимость единицы витамина:

  • Для витамина B:
    • Смесь 1 даёт 0,003 г B на 1 г смеси за 0,1 руб.
      Стоимость 1 г B = 0,1/0,00333,30{,}1/0{,}003 \approx 33{,}3 руб/г B.
    • Смесь 2 даёт 0,0028333 г B на 1 г за 0,045 руб.
      Стоимость 1 г B = 0,045/0,002833315,90{,}045/0{,}0028333\approx15{,}9 руб/г B.

Смесь 2 дешевле примерно в 2 раза на единицу витамина B (а аналогично и на витамин C). Значит, даже несмотря на «больший процент» B в смеси 1, в пересчёте на рубли/г витамина смесь 2 оказывается выгоднее. Отсюда следует, что оптимально будет закупать только смесь 2.

Формально это можно подтвердить и графически/алгебраически (при попытках «смешать» x1>0x_1>0 стоимость выходила выше 0,429 руб).


5. Итоговое решение (прямая задача)

  • Оптимальные объёмы: x1=0,x29,53 г. x_1^* = 0, \quad x_2^* \approx 9{,}53\text{ г}.
  • Минимальная стоимость: Zmin    0,045×9,53    0,429 руб. Z_{\min} \;\approx\; 0{,}045\times9{,}53 \;\approx\; 0{,}429\text{ руб}.

6. При какой цене смесь 1 перестаёт (или начинает) входить в рацион?

Из уже найденного решения видно, что при нынешней цене 0,10{,}1 руб/г смесь 1 вообще не используется. Чтобы смесь 1 «вошла в базис» (стала выгодной), её удельная цена c1c_1 должна упасть не ниже некоторого «порогового» уровня, который равен «теневой оценке» соответствующих витаминов.

Если обозначить λB\lambda_B — цену (двойственную) за то условие равенства предельных стоимостей для смеси 1 и для «базисной» смеси 2 даёт примерно:

c1    0,003λB  =  0,c_1 \;-\;0{,}003\,\lambda_B \;=\; 0,

поскольку именно витамин B (а не AA или CC) «зажимает» решение в точке x2=9,53x_2=9{,}53. Аналогично для смеси 2 в оптимуме

0,045    0,0028333λB  =  0        λB=0,0450,002833315,88 руб/г витамина B.0{,}045 \;-\; 0{,}0028333\,\lambda_B \;=\;0 \;\;\Longrightarrow\;\; \lambda_B =\dfrac{0{,}045}{0{,}0028333}\approx15{,}88\text{ руб/г витамина B}.

Тогда

c1кр=0,003×15,88    0,04765 руб/г.c_1^{\text{кр}} = 0{,}003\times15{,}88 \;\approx\; 0{,}04765\text{ руб/г}.

Пока c1>0,04765c_1>0{,}04765, смесь 1 остаётся слишком дорогой и не участвует в оптимальном решении. (В исходных данных c1=0,1c_1=0{,}1, что выше порога.)


7. Выводы

  1. Оптимальный рацион: брать только смесь 2 в объёме 9,53\approx9{,}53 г.
  2. Минимальная стоимость при этом 0,429\approx0{,}429 руб.
  3. При текущей цене 0,10{,}1 руб/г смесь 1 полностью вытесняется из плана (невыгодна).
  4. «Граница» цены, при которой смесь 1 ещё может войти в рацион, составляет около 0,047650{,}04765 руб/г.

Все три способа решения (графически, обычным симплекс-методом и через двойственную задачу) дают одинаковый итог: x1=0x_1=0, x29,53x_2\approx9{,}53, Zmin0,429Z_{\min}\approx0{,}429.

Share this Q&A