Проблемът с транспорт (5)

Lab 2

Теоретичната част

Проблемът на разпределение (транспортен проблем) - това е задачата за дистрибуция, в които работата и ресурсите се измерва в същите единици. В такива проблеми, ресурси могат да бъдат споделяни между работните места и индивидуална работа може да се извършва чрез различни комбинации от ресурси.

Един пример за типичен транспортен проблем е разпределението (транспортиране) продуктите, съхранявани в склада, на предприятията консумират.

Standard транспортен проблем - това е задачата за разработване на икономически най-ефективния план за превоз на товари от един тип от няколко отправни точки за дестинации. Стойността на транспортните разходи е пряко пропорционално на обема на превозваните товари и дадено от тарифата за единица товар.

Първоначалните параметри на ТК модел:

п - брой на отправни точки, m - брой на дестинации.

- доставка на продукти до точката на тръгване () [единици. Др.].

- търсенето на продуктите на дестинация () [единици. Др.].

- тарифа (цена) на продукта единични пратки от произход до местоназначението [търкайте / ф. Др.].

изисква параметри TK модел

- количеството на продуктите, транспортирани от произхода на дестинация [единици. Др.].

- Транспортните разходи за транспортирането на всички продукти [търкайте.].

Етапи на изграждане на модел

Проверка на проблема с баланс.

Размерът на опис продукти във всички точки на произход трябва да бъде равно на общите нужди на всички точки на консумация, разбира се.

Проблемът с транспорта се нарича балансиран. ако

, в противен случай - небалансиран.

Тъй като ограниченията на модела (0) може да се извърши само ако балансиран TK, е необходимо да се провери състоянието на баланса на изграждането на модела транспорт.

В случай, че общите резерви надвишават общите нужди. изисква допълнителни фиктивна точка на потреблението, което официално ще поеме съществуващите резервати, който е:

Ако съвкупното търсене превишава съвкупното предлагане. тя се нуждае от допълнителен фиктивен отправна точка, официално ви издаване на настоящата липса на продукта в точки на заминаване:

Изграждане на модел

Математически модел на проблема с транспортирането.

1 етап. дефинирането на променливи

Нека [бр.] Брой изделия на парче, за да бъде транспортиран до-тото съхранение () в к-ти магазин ().

Етап 2. задачи баланс за проверка

Общо количество необходим за постигане на търсенето е: 45 + 90 + 50 = 185 и описание: 25 + 50 + 35 + 75 = 185, следователно проблемът на равновесие.

3 shag.Zadanie цел функция

Официално CP, т.е. общата стойност на всички възможно транспортирането на стоки, записани в модела се дава от (0).

Етап 4. определяне на лимити

Тъй като обемът на транспорт на стоки не може да бъде отрицателна и трябва да бъде числа, след това има условия без неотрицателност и цялост:

Припомняме ви, че символът се нарича универсален квантор (да се чете "за всички").

По този начин, математическият модел на проблема е представена под формата да се определи сумата, която осигурява минималната стойност на функцията:

с ограничения:

Намирането на решение на проблема с транспорта в Microsoft Excel

Намерете най-добрите транспорт план с помощта на Microsoft Excel, за да направите това, изпълнете следните стъпки:

Microsoft Excel, стартирате приложението.

Създаване на формуляр екран, за да въведете условия за изпълнение на задачи (фиг. 1).

Въвеждане на изходните данни (Таблица 2) в подходяща форма (фиг. 2).

Уверете се, че балансът на условия за това:

G10 в клетката тип формула SUM (С10: F10), и в Н9 клетки тип формула SUM (H3: H6);

ако количествата са равни, тогава напиши баланс (Фиг. 3) в Н10 клетки.

Фиг. 1. екран форма на проблема транспорт

Фиг. 2. Въведете първоначалните данни

Фиг. 3. форма на екрана след прилагане формули

Вид зависимост от математическия модел (0) в формата на екрана с помощта на съвета по-долу (Таблица 3).

Формули екран форма проблем

под формата на екрана (фиг. 3) F3 клетки, F4, F5, F6, С8, D8, Е8, В20 показва текущата стойност изчислена от въведената формула, т.е. 0 (от времето на въвеждане на формула променливи задача нула).

За да търсите за решаване на проблема, за тази цел:

отидете на решения меню ServisPoisk;

в "Задаване на целевата клетка", уточни целева клетка $ B $ 20;

въведете посока на оптимизиране на CP, като щракнете веднъж с левия бутон на мишката върху бутона "минимална стойност";

правят никакви ограничения относно условията на проблема (Фигура 4).

тичам "решение за търсене". като кликнете върху "Run".

Фиг. 4. Ограничения и гранични условия на проблема

Анализ на получения резултат (фиг. 5).

Фиг. 5. Решението на проблема транспорт

Заключение. в първия магазин в първия магазин за извършване на необходимите 25 бр. Каталог на ко магазин втората склад във втория е необходимо да се извърши на 50 парчета. стоки, в трети магазин във втория магазин е необходимо да се извърши 35 броя. стоки, в 4-ти склад в първия магазин на 20 бр. втори магазин - 5 бр. третата магазина - 50 бр. продукт, общата транспортна цена ще бъде равна на 545 рубли.

Запазете файла в собствената си папка с lab_2 за името.