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

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

Фирма по обслуживанию и ремонту автомобилей имеет возможность рекламировать свою продукцию, используя местные радио и телевизионную сеть. Затраты на рекламу в бюджете фирмы ограничены суммой $1000 в месяц. Каждая минута радиорекламы обходится в $5, а каждая минута телерекламы - в $100. Фирма хотела бы использовать радиосеть, по крайней мере, в два раза чаще, чем телевидение. Опыт прошлых лет показал, что объем сбыта, который обеспечивает каждая минута телерекламы, в 25 раз больше объема сбыта, обеспечиваемого одной минутой радиорекламы. Определить оптимальное распределение ежемесячно отпускаемых средств между радио- и телерекламой.

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

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

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

5

1

7

6

30

1

5

8

1

40

5

6

3

3

10

2

5

1

4

18

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

20

40

30

20

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

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

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

рабочие

8

6

2

5

5

2

9

8

3

8

1

9

1

4

2

3

3

7

10

5

Виды работ

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

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

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