Условие задачи
В городе имеется сеть из 5 АЗС, топливо для которых поставляют 3 нефтепере-рабатывающих завода (НПЗ). Известны удельные затраты на перевозку топлива от каждого НПЗ каждой АЗС (гри./). Запасы поставщиков топлива ограничены. Известны также потребности в продукции каждой АЗС
Необходимо определить такой план перевозки топлива от НПЗ к АЗС, при котором
общие затраты на перевозку будут минимальными.
Ответ
Математическая модель транспортной задачи:
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 количество груза из 2-го НПЗ к 3-ой АЗС...