Вариант 4
Задача 1. Имеются n пунктов производства и m пунктов распределения продукции. Стоимость перевозки единицы продукции с i-го пункта производства в j-й центр распределения 
приведена в таблице, где под строкой понимается пункт производства, а под столбцом – пункт распределения. Кроме того, в этой таблице в i-й строке указан объем производства в i-м пункте производства, а в j-о столбце указан спрос в j-м центре распределения. Общие исходные данные представлены на рисунке 4.7. Необходимо составить план перевозок по доставке требуемой продукции в пункты распределения, минимизирующий суммарные транспортные расходы.
Стоимость перевозки единицы продукции | Объема производства | ||||
5 | 1 | 7 | 6 | 30 | |
1 | 5 | 8 | 1 | 40 | |
5 | 6 | 3 | 3 | 10 | |
2 | 5 | 1 | 4 | 18 | |
3 | 7 | 9 | 1 | 10 | |
Объемы потребления | 20 | 40 | 30 | 20 |
Рисунок 4.7 – Исходные данные
Задача 2. Имеются n рабочих и m видов работ. Стоимость выполнения i-м рабочим j-й работы приведена в таблице, где рабочему соответствует срока, а работе – столбец. Общие исходные данные представлены на рисунке 4.8. Необходимо составить план работ так, чтобы все работы были выполнены, каждый рабочий был занят только на одной работе, а суммарная стоимость выполнения всех работ была бы минимальной.
Стоимость выполнения работ | ||||
Рабочие | 8 | 6 | 2 | 5 |
5 | 2 | 9 | 8 | |
3 | 8 | 1 | 9 | |
1 | 4 | 2 | 3 | |
3 | 7 | 10 | 5 | |
Виды работ |
Рисунок 4.8 – Исходные данные
Вариант 5
Задача 1. Имеются n пунктов производства и m пунктов распределения продукции. Стоимость перевозки единицы продукции с i-го пункта производства в j-й центр распределения приведена в таблице, где под строкой понимается пункт производства, а под столбцом – пункт распределения. Кроме того, в этой таблице в i-й строке указан объем производства в i-м пункте производства, а в j-о столбце указан спрос в j-м центре распределения. Общие исходные данные представлены на рисунке 4.9. Необходимо составить план перевозок по доставке требуемой продукции в пункты распределения, минимизирующий суммарные транспортные расходы.
Стоимость перевозки единицы продукции | Объема производства | ||||
3 | 9 | 4 | 5 | 40 | |
1 | 8 | 5 | 3 | 10 | |
7 | 2 | 2 | 4 | 30 | |
2 | 4 | 10 | 6 | 20 | |
Объемы потребления | 50 | 10 | 35 | 10 |
Рисунок 4.9 – Исходные данные
Задача 2. Имеются n рабочих и m видов работ. Стоимость выполнения i-м рабочим j-й работы приведена в таблице, где рабочему соответствует срока, а работе – столбец. Общие исходные данные представлены на рисунке 4.10. Необходимо составить план работ так, чтобы все работы были выполнены, каждый рабочий был занят только на одной работе, а суммарная стоимость выполнения всех работ была бы минимальной.
Стоимость выполнения работ | |||||
Рабочие | 10 | 8 | 6 | 2 | 7 |
6 | 2 | 9 | 8 | 3 | |
3 | 7 | 1 | 10 | 5 | |
9 | 10 | 2 | 3 | 4 | |
Виды работ |
Рисунок 4.10 – Исходные данные
Вариант 6
Задача 1. Имеются n пунктов производства и m пунктов распределения продукции. Стоимость перевозки единицы продукции с i-го пункта производства в j-й центр распределения приведена в таблице, где под строкой понимается пункт производства, а под столбцом – пункт распределения. Кроме того, в этой таблице в i-й строке указан объем производства в i-м пункте производства, а в j-о столбце указан спрос в j-м центре распределения. Общие исходные данные представлены на рисунке 4.11. Необходимо составить план перевозок по доставке требуемой продукции в пункты распределения, минимизирующий суммарные транспортные расходы.
Стоимость перевозки единицы продукции | Объема производства | ||||
6 | 1 | 3 | 1 | 20 | |
3 | 4 | 5 | 8 | 30 | |
5 | 6 | 3 | 2 | 20 | |
2 | 4 | 8 | 4 | 20 | |
3 | 2 | 1 | 5 | 17 | |
Объемы потребления | 50 | 30 | 20 | 20 |
Рисунок 4.11 – Исходные данные
Задача 2. Имеются n рабочих и m видов работ. Стоимость выполнения i-м рабочим j-й работы приведена в таблице, где рабочему соответствует срока, а работе – столбец. Общие исходные данные представлены на рисунке 4.12. Необходимо составить план работ так, чтобы все работы были выполнены, каждый рабочий был занят только на одной работе, а суммарная стоимость выполнения всех работ была бы минимальной.
Стоимость выполнения работ | ||||
Рабочие | 9 | 3 | 2 | 7 |
5 | 4 | 9 | 8 | |
7 | 8 | 1 | 10 | |
1 | 9 | 10 | 3 | |
2 | 7 | 8 | 5 | |
Виды работ |
Рисунок 4.12 – Исходные данные
|
Из за большого объема этот материал размещен на нескольких страницах:
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 |
