
- •Задача № 2
- •Задача № 3
- •Задача № 4
- •1) Система ограничений
- •2) Система ограничений
- •Задача № 5
- •Задача № 6
- •Задача № 7
- •Задача № 8
- •12 000 Руб, шкафа – 15 000 руб. Составьте план производства мебели, чтобы прибыль от ее реализации была наибольшей.
- •Задача № 9
- •2) Предположим, что перевозки автомобилей с завода Детройт в Денвер нежелательны. Каким образом это условие можно включить в модель?
- •Задача № 10
- •1) Система ограничений
- •2) Комбинат 1 требует увеличить поставку руды до 80 тыс.Т..
- •3) В шахте в неприкосновенный запас должен составлять 10 тыс. Т.
- •4) По маршруту шахта а- комбинат 2 мост закрыт на реконструкцию.
3) В шахте в неприкосновенный запас должен составлять 10 тыс. Т.
Шахты |
Металлургические комбинаты |
Запасы, тыс. т |
|
|
1 |
2 |
|
||
А |
16 |
12 |
50 |
|
В |
10 |
18 |
30 |
|
С |
8 |
6 |
20 |
|
Потребность, тыс.т |
80 |
40 |
|
120 |
|
|
|
100 |
|
Для рассматриваемой задачи имеем:
,таким образом, она является дефицитной, следовательно, запросы будут удовлетворены в неполном объеме.
Система ограничений:
лев. часть (вывезено) |
знак |
прав. часть (запас) |
50,00 |
= |
50,00 |
20,00 |
= |
30,00 |
20,00 |
= |
20,00 |
лев. часть (завезено) |
50,00 |
40,00 |
знак |
<= |
<= |
прав. часть (потребн.) |
80,00 |
40,00 |

Данная модель является линейной.
После подставляем формулы в соответствующие ячейки MS Exсel и с помощью надстройки Поиск решения находим нужные значения
Шахты |
Металлургические комбинаты |
Уравнения (неравенства) |
||||||
1 |
2 |
лев. часть (вывезено) |
знак |
прав. часть (запас) |
||||
А |
50 |
0 |
50,00 |
= |
50,00 |
|||
В |
0 |
20 |
20,00 |
= |
30,00 |
|||
С |
0 |
20 |
20,00 |
= |
20,00 |
|||
лев. часть (завезено) |
50,00 |
40,00 |
|
|
|
|||
знак |
= |
= |
|
|
|
|||
прав. часть (потребн.) |
80,00 |
40,00 |
|
|
|
|||
|
|
|
|
|
|
|||
|
Стоимость перевозки : |
1280,00 |
===> |
min |
F=1280
Анализ результатов
В результате запросы первого комбината удовлетворены не в полном объеме, с недостатком в 30 тыс. тонн, запросы второго комбината удовлетворены в полном объеме при минимальных затратах на транспортировку в размере 1280тыс руб. Все запасы из шахт А и С вывезены, в шахте В неприкосновенный запас 10 тыс. тонн (по условию) Первый комбинат получил 50 тыс тонн руды из шахты А, а второй комбинат получил по 20 тыс. тонн руды из шахт В и С соответственно.