- •Вариант 1 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 2 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 3 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 4 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 5 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 6 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 7 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 8 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 9 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 10 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 11 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 12 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 13 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 14 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 15 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 16 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 17 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 18 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
Линейная оптимизационная задача:
Предприятие автомобильной промышленности выпускает две модели блоков управления работой двигателя, причем каждая модель производится на отдельной технологической линии. Суточный объем производства первой линии - 80 изделий второй линии - 55 изделий. На блок управления первой модели расходуется 8 однотипных элементов электронных схем, на блок управления второй модели - 12 таких же элементов. Максимальный суточный запас используемых элементов равен 1200 единицам. Прибыль от реализации одного изделия первой и второй моделей равна 70 и 90 долларов, соответственно. Определить оптимальный суточный объем производства первой и второй моделей.
Вариант 9 Транспортная задача:
Имеются n пунктов производства и m пунктов распределения продукции. Стоимость перевозки единицы продукции с i-го пункта производства в j-й центр распределения Сij приведена в таблице, где под строкой понимается пункт производства, а под столбцом - пункт распределения. Кроме того, в этой таблице в i-й строке указан объем производства в i-м пункте производства, а в j-м столбце указан спрос в j-м центре распределения. Необходимо составить план перевозок по доставке требуемой продукции в пункты распределения, минимизирующий суммарные транспортные расходы.
|
Стоимость перевозки единицы продукции |
Объемы производства |
|||
7 |
9 |
1 |
5 |
20 |
|
2 |
7 |
5 |
6 |
30 |
|
3 |
5 |
10 |
8 |
40 |
|
3 |
7 |
4 |
5 |
30 |
|
Объемы потребления |
40 |
30 |
30 |
42 |
|
Задача о назначениях:
В автохозяйстве имеется n рабочих, которые могут выполнять m видов работ. Стоимость Сij выполнения i-м рабочим j-й работы приведена в таблице, где рабочему соответствует строка, а работе - столбец. Необходимо составить план работ так, чтобы все работы были выполнены, каждый рабочий был занят только на одной работе, а суммарная стоимость выполнения всех работ была бы минимальной.
-
Стоимость выполнения работ
рабочие
5
4
12
2
10
6
5
10
8
4
3
7
11
10
8
10
1
5
11
9
Виды работ
Линейная оптимизационная задача:
Станки |
Деталь А, шт./ч |
Деталь В, шт./ч |
Токарный |
25 |
40 |
Сверлильный |
28 |
35 |
Шлифовальный |
35 |
25 |
Небольшая фирма выпускает два типа автомобильных деталей (А и В). Для этого она закупает литейные заготовки, подвергаемое токарной обработке, сверлению и шлифованию. Данные, характеризующие производительность станочного парка фирмы, приведены в таблице.
Каждая отливка, из которой изготавливают деталь А, стоит $2. Стоимость отливки для детали В - $3. Продажная цена деталей равна, соответственно, 5 и 6 долларов. Стоимость часа станочного времени составляет по трем типам используемых станков 20, 14 и 17,5 долларов, соответственно. Предполагая, что можно выпускать для продажи любую комбинацию деталей А и В, нужно найти план выпуска продукции, максимизирующий прибыль.