Лаб. работа - Транспортная задача
Задание 1 (выполнить на занятии, показать преподавателю)
Дорешать задачу из лекции.
Задание 2 (индивидуальное)
Вариант 1
Транспортная задача
Имеется 5 поставщиков с поставками 10 40 10 30 110
И 3 потребителя со спросом 50 80 20
Матрица перевозок
|
2 |
3 |
1 |
|
4 |
5 |
2 |
|
3 |
1 |
1 |
|
2 |
3 |
4 |
|
5 |
1 |
2 |
- Постройте начальный план перевозок методом северо-западного угла. Определите оптимальный план перевозок методом потенциалов.
- Построить начальный план методом минимального элемента. Проверить, является ли он оптимальным.
Вариант 2
Транспортная задача
Имеется 5 поставщиков с поставками 80 50 80 70 20
И 3 потребителя со спросом 50 80 20
Матрица перевозок
|
2 |
3 |
1 |
|
4 |
5 |
2 |
|
3 |
1 |
1 |
|
2 |
3 |
4 |
|
5 |
1 |
2 |
- Постройте начальный план перевозок методом северо-западного угла. Определите оптимальный план перевозок методом потенциалов.
- Построить начальный план методом минимального элемента. Проверить, является ли он оптимальным.
Вариант 3
Транспортная задача
Имеется 5 поставщиков с поставками 20 80 40 40 120
И 3 потребителя со спросом 50 80 20
Матрица перевозок
|
2 |
3 |
1 |
|
4 |
5 |
2 |
|
3 |
1 |
1 |
|
2 |
3 |
4 |
|
5 |
1 |
2 |
- Постройте начальный план перевозок методом северо-западного угла. Определите оптимальный план перевозок методом потенциалов.
- Построить начальный план методом минимального элемента. Проверить, является ли он оптимальным.
Вариант 4
Транспортная задача
Имеется 5 поставщиков с поставками 50 90 30 90 40
И 3 потребителя со спросом 50 80 20
Матрица перевозок
|
2 |
3 |
1 |
|
4 |
5 |
2 |
|
3 |
1 |
1 |
|
2 |
3 |
4 |
|
5 |
1 |
2 |
- Постройте начальный план перевозок методом северо-западного угла. Определите оптимальный план перевозок методом потенциалов.
- Построить начальный план методом минимального элемента. Проверить, является ли он оптимальным.
Вариант 5
Транспортная задача
Имеется 5 поставщиков с поставками 80 70 30 20 100
И 3 потребителя со спросом 50 80 20
Матрица перевозок
|
2 |
3 |
1 |
|
4 |
5 |
2 |
|
3 |
1 |
1 |
|
2 |
3 |
4 |
|
5 |
1 |
2 |
- Постройте начальный план перевозок методом северо-западного угла. Определите оптимальный план перевозок методом потенциалов.
- Построить начальный план методом минимального элемента. Проверить, является ли он оптимальным.
Вариант 6
Транспортная задача
Имеется 5 поставщиков с поставками 100 40 60 10 90
И 3 потребителя со спросом 50 80 20
Матрица перевозок
|
2 |
3 |
1 |
|
4 |
5 |
2 |
|
3 |
1 |
1 |
|
2 |
3 |
4 |
|
5 |
1 |
2 |
- Постройте начальный план перевозок методом северо-западного угла. Определите оптимальный план перевозок методом потенциалов.
- Построить начальный план методом минимального элемента. Проверить, является ли он оптимальным.
Вариант 7
Транспортная задача
Имеется 5 поставщиков с поставками 70 30 90 50 60
И 3 потребителя со спросом 50 80 20
Матрица перевозок
|
2 |
3 |
1 |
|
4 |
5 |
2 |
|
3 |
1 |
1 |
|
2 |
3 |
4 |
|
5 |
1 |
2 |
- Постройте начальный план перевозок методом северо-западного угла. Определите оптимальный план перевозок методом потенциалов.
- Построить начальный план методом минимального элемента. Проверить, является ли он оптимальным.