- •Вариант 1 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 2 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 3 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 4 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 5 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 6 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 7 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 8 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 9 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 10 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 11 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 12 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 13 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 14 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 15 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 16 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 17 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 18 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
Линейная оптимизационная задача:
Завод по выпуску комплектующих изделий для автозаводов производит два вида продукции - А и В. Объем сбыта продукции А составляет не менее 80% общего объема реализации продукции обоих видов. Для изготовления продукции А и В используется одно и то же сырье, суточный запас которого ограничен величиной 800 кг. Расход сырья на единицу продукции А составляет 15 кг, а на единицу продукции В - 16 кг. Цены продукции А и В равны 70 и 90 долларов, соответственно. Определить оптимальное распределение сырья для изготовления продукции А и В.
Вариант 17 Транспортная задача:
Имеются n пунктов производства и m пунктов распределения продукции. Стоимость перевозки единицы продукции с i-го пункта производства в j-й центр распределения Сij приведена в таблице, где под строкой понимается пункт производства, а под столбцом - пункт распределения. Кроме того, в этой таблице в i-й строке указан объем производства в i-м пункте производства, а в j-м столбце указан спрос в j-м центре распределения. Необходимо составить план перевозок по доставке требуемой продукции в пункты распределения, минимизирующий суммарные транспортные расходы.
|
Стоимость перевозки единицы продукции |
Объемы производства |
|||
8 |
3 |
3 |
2 |
54 |
|
1 |
2 |
4 |
4 |
13 |
|
5 |
5 |
9 |
8 |
21 |
|
4 |
4 |
8 |
6 |
54 |
|
Объемы потребления |
25 |
36 |
14 |
48 |
|
Задача о назначениях:
В АТХ имеется n рабочих и m видов работ. Стоимость Сij выполнения i-м рабочим j-й работы приведена в таблице, где рабочему соответствует строка, а работе - столбец. Необходимо составить план работ так, чтобы все работы были выполнены, каждый рабочий был занят только на одной работе, а суммарная стоимость выполнения всех работ была бы минимальной.
|
Стоимость выполнения работ |
||||
рабочие |
5 |
7 |
5 |
2 |
4 |
4 |
5 |
5 |
4 |
1 |
|
8 |
7 |
1 |
3 |
4 |
|
9 |
4 |
7 |
7 |
3 |
|
|
Виды работ |
||||
Линейная оптимизационная задача:
Процесс изготовления двух видов деталей состоит в последовательной обработке каждого из них на трех станках. Время использования этих станков для производства данных деталей ограничено 8-ю часами в сутки. Время обработки и прибыль от продажи одной детали каждого вида приведены в таблице. Найти оптимальный объем производства изделий каждого вида.
Деталь |
Время обработки одной детали, мин |
Удельная прибыль, $ |
||
Станок 1 |
Станок 2 |
Станок З |
||
1 |
4 |
8 |
5 |
5 |
2 |
17 |
23 |
11 |
8 |