Вариант 7
Задача 1. Имеются n пунктов производства и m пунктов распределения продукции. Стоимость перевозки единицы продукции с i-го пункта производства в j-й центр распределения 
приведена в таблице, где под строкой понимается пункт производства, а под столбцом – пункт распределения. Кроме того, в этой таблице в i-й строке указан объем производства в i-м пункте производства, а в j-о столбце указан спрос в j-м центре распределения. Общие исходные данные представлены на рисунке 4.13. Необходимо составить план перевозок по доставке требуемой продукции в пункты распределения, минимизирующий суммарные транспортные расходы.
Стоимость перевозки единицы продукции | Объема производства | ||||
5 | 9 | 4 | 5 | 30 | |
1 | 5 | 5 | 6 | 20 | |
2 | 2 | 10 | 4 | 30 | |
3 | 7 | 2 | 6 | 40 | |
Объемы потребления | 20 | 50 | 20 | 35 |
Рисунок 4.13 – Исходные данные
Задача 2. Имеются n рабочих и m видов работ. Стоимость выполнения i-м рабочим j-й работы приведена в таблице, где рабочему соответствует срока, а работе – столбец. Общие исходные данные представлены на рисунке 4.14. Необходимо составить план работ так, чтобы все работы были выполнены, каждый рабочий был занят только на одной работе, а суммарная стоимость выполнения всех работ была бы минимальной.
Стоимость выполнения работ | |||||
Рабочие | 9 | 4 | 6 | 2 | 10 |
6 | 2 | 10 | 8 | 4 | |
3 | 7 | 1 | 10 | 5 | |
7 | 10 | 5 | 3 | 9 | |
Виды работ |
Рисунок 4.14 – Исходные данные
Вариант 8
Задача 1. Имеются n пунктов производства и m пунктов распределения продукции. Стоимость перевозки единицы продукции с i-го пункта производства в j-й центр распределения приведена в таблице, где под строкой понимается пункт производства, а под столбцом – пункт распределения. Кроме того, в этой таблице в i-й строке указан объем производства в i-м пункте производства, а в j-о столбце указан спрос в j-м центре распределения. Общие исходные данные представлены на рисунке 4.15. Необходимо составить план перевозок по доставке требуемой продукции в пункты распределения, минимизирующий суммарные транспортные расходы.
Стоимость перевозки единицы продукции | Объема производства | ||||
7 | 1 | 3 | 2 | 30 | |
8 | 4 | 5 | 8 | 20 | |
5 | 2 | 3 | 7 | 10 | |
5 | 5 | 8 | 4 | 27 | |
1 | 9 | 7 | 5 | 30 | |
Объемы потребления | 30 | 40 | 50 | 10 |
Рисунок 4.15 – Исходные данные
Задача 2. Имеются n рабочих и m видов работ. Стоимость выполнения i-м рабочим j-й работы приведена в таблице, где рабочему соответствует срока, а работе – столбец. Общие исходные данные представлены на рисунке 4.16. Необходимо составить план работ так, чтобы все работы были выполнены, каждый рабочий был занят только на одной работе, а суммарная стоимость выполнения всех работ была бы минимальной.
Стоимость выполнения работ | ||||
Рабочие | 10 | 3 | 2 | 4 |
5 | 9 | 10 | 8 | |
7 | 8 | 1 | 9 | |
11 | 10 | 9 | 12 | |
2 | 7 | 8 | 10 | |
Виды работ |
Рисунок 4.16 – Исходные данные
Вариант 9
Задача 1. Имеются n пунктов производства и m пунктов распределения продукции. Стоимость перевозки единицы продукции с i-го пункта производства в j-й центр распределения приведена в таблице, где под строкой понимается пункт производства, а под столбцом – пункт распределения. Кроме того, в этой таблице в i-й строке указан объем производства в i-м пункте производства, а в j-о столбце указан спрос в j-м центре распределения. Общие исходные данные представлены на рисунке 4.17. Необходимо составить план перевозок по доставке требуемой продукции в пункты распределения, минимизирующий суммарные транспортные расходы.
Стоимость перевозки единицы продукции | Объема производства | ||||
7 | 9 | 1 | 5 | 20 | |
2 | 7 | 5 | 6 | 30 | |
3 | 5 | 10 | 8 | 40 | |
3 | 7 | 4 | 5 | 30 | |
Объемы потребления | 40 | 30 | 30 | 42 |
Рисунок 4.17 – Исходные данные
Задача 2. Имеются n рабочих и m видов работ. Стоимость выполнения i-м рабочим j-й работы приведена в таблице, где рабочему соответствует срока, а работе – столбец. Общие исходные данные представлены на рисунке 4.18. Необходимо составить план работ так, чтобы все работы были выполнены, каждый рабочий был занят только на одной работе, а суммарная стоимость выполнения всех работ была бы минимальной.
Стоимость выполнения работ | |||||
Рабочие | 5 | 4 | 12 | 2 | 10 |
6 | 5 | 10 | 8 | 4 | |
3 | 7 | 11 | 10 | 8 | |
10 | 1 | 5 | 11 | 9 | |
Виды работ |
Рисунок 4.18 – Исходные данные
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 |
