Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Варианты для контрольной работы.doc
Скачиваний:
0
Добавлен:
01.03.2025
Размер:
352.77 Кб
Скачать

Линейная оптимизационная задача:

Предприятие автомобильной промышленности выпускает две модели блоков управления работой двигателя, причем каждая модель производится на отдельной технологической линии. Суточный объем производства первой линии - 50 изделий второй линии - 35 изделий. На блок управления первой модели расходуется 6 однотипных элементов электронных схем, на блок управления второй модели - 10 таких же элементов. Максимальный суточный запас используемых элементов равен 600 единицам. Прибыль от реализации одного изделия первой и второй моделей равна 40 и 70 долларов, соответственно. Определить оптимальный суточный объем производства первой и второй моделей.

Вариант 13 Транспортная задача:

Стоимость перевозки единицы продукции

Объемы производства

5

11

2

1

16

1

8

5

1

28

8

7

4

6

11

3

4

1

3

34

Объемы потребления

50

40

18

5

Имеются n пунктов производства и m пунктов распределения продукции. Стоимость перевозки единицы продукции с i-го пункта производства в j-й центр распределения Сij приведена в таблице, где под строкой понимается пункт производства, а под столбцом - пункт распределения. Кроме того, в этой таблице в i-й строке указан объем производства в i-м пункте производства, а в j-м столбце указан спрос в j-м центре распределения. Необходимо составить план перевозок по доставке требуемой продукции в пункты распределения, минимизирующий суммарные транспортные расходы.

Задача о назначениях:

Стоимость выполнения работ

рабочие

5

4

10

7

4

8

5

5

8

6

4

2

3

4

2

1

2

5

9

3

Виды работ

На АТП имеются n рабочих и m видов работ. Стоимость Сij выполнения i-м рабочим j-й работы приведена в таблице, где рабочему соответствует строка, а работе - столбец. Необходимо составить план работ так, чтобы все работы были выполнены, каждый рабочий был занят только на одной работе, а суммарная стоимость выполнения всех работ была бы минимальной.

Линейная оптимизационная задача:

Цех автомобильного завода производит два вида продукции - А и В. Объем сбыта продукции А составляет не менее 40% общего объема реализации продукции обоих видов. Для изготовления продукции А и В используется одно и то же сырье, суточный запас которого ограничен величиной 80 кг. Расход сырья на единицу продукции А составляет 5 кг, а на единицу продукции В - 7 кг. Цены продукции А и В равны 60 и 80 долларов, соответственно. Определить оптимальное распределение сырья для изготовления продукции А и В.