Условие задачи
Решить следующую транспортную задачу.
Запасы поставщиков - 300, 400. 350 ед..
Потребности потребителей 350. 200. 250. 150 ед.
Матрица тарифов на перевозку
1. Построить математическую модель задачи.
2. Опорный план найти методами: минимального элемента и северо-западного угла, найти оптимальный план перевозки методом потенциалов.
3. Построить математическую модель и решить задачу с дополнительными ограничениями по перевозкам: из первого пункта отправления в первый пункт назначения перевезти не более 80 ед. груза, из второго пункта отправления и четвертый пункт назначения перевезти 70 ед. груза.
Ответ
Математическая модель транспортной задачи:
F = cijxij, (1)
при условиях:
xij = ai, i = 1,2,, m, (2)
xij = bj, j = 1,2,, n, (3)
xij 0
Запишем экономико-математическую модель для нашей задачи.
Переменные:
x11 количество груза из 1-го поставщика к 1-у потребителю.
x12 количество груза из 1-го поставщика к 2-у потребителю.
x13 количество груза из 1-го поставщика к 3-у потребителю.
x14 количество груза из 1-го поставщика к 4-у потребителю.
x21 количество груза из 2-го поставщика к 1-у потребителю.
x22 количество груза из 2-го поставщика к 2-у потребителю.
x23 количество груза и...
