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

Вариант 5

1. Транспортная задача

Имеются n пунктов производства и m пунктов распределения продукции. Стоимость перевозки единицы продукции из пункта производства в пункт распределения приведены в таблице (строка- пункт производства, столбец – пункт распределения). При этом, в конце каждой строки указан объем производства в соответствующем пункте производства, а внизу каждого столбца указан спрос в пункте распределения.

Нужно составить план перевозок по доставке требуемой продукции в пункты распределения, минимизирующий суммарные транспортные расходы.

Стоимость перевозки единицы продукции Объем ден. Единиц производства

3

9

4

5

40

1

8

5

3

10

7

2

1

4

30

2

4

10

6

20

Объемы 50 10 30 10

потребления

2. Задача о назначениях

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

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

Рабочие

10

8

6

7

6

2

9

3

3

7

1

5

9

10

2

4

Виды работ

3. Оптимизационная задача

Завод выпускает изделия трех моделей 1,2,3. Для их изготовления используются два вида материалов А и В, запасы которых составляют 4000 и 6000 единиц. Расходы материалов на каждый вид изделия приведены в таблице:

Материал

Расход материала на одно изделие данной модели

Модель 1

Модель 2

Модель 3

А

2

3

5

В

4

2

7

Трудоемкость изготовления изделия модели 1 вдвое больше, чем изделия модели 2, и втрое больше, чем изделия модели 3. Численность рабочих завода позволяет выпускать 1500 изделий модели 1. Минимальный спрос на продукцию составляет 300,300 и 500 изделий модели 1, 2 и 3 соответственно. Удельная прибыль от реализации моделей составляет 30, 20 и 50 денежных единиц соответственно. Определить выпуск моделей, максимизирующий прибыль.