ify"> Таблиця 1.1
Потрібно визначити оптимальний розподіл обсягів піщано-гравійної суміші між споживачами з урахуванням наявних обмежень, виходячи з мінімальних витрат транспортної роботи, вираженої в [т км]
Таблиця 1.2 Вихідні дані:
№ Постачальники V i ; тнПотребітелі W j ; тнОтсутствует під'їзний шлях між К і Д1600600500200100500600600300К1Д1
У даному випадку між кар'єром До 1 і дорогий Д 1 , відсутня під'їзної шлях і доставка цією дорогою вантажу з даного кар'єра неможлива.
Має місце обмеження в т:
В
де n - число кар'єрів;
m - число доріг.
600 +600 +500 +200 <100 +500 +600 +600 +300
В
2. Побудова початкового плану
Т.к. відсутня під'їзний шлях між постачальником К1 і споживачем Д1 необхідно в клітку К1Д1 поставити замість дійсно відстані на порядок більше найбільшого відстані в матриці і тим самим виконати умову математичного запису відсутності проїзду
К1Д1 = L11 = 8 * 10 = 80км? ? br/>
У даному випадку обсяг розроблюваної піщано-гравійної суміші менше кількості, необхідної для будівництва доріг, тому в матрицю необхідно ввести так званого В«фіктивногоВ» постачальника, для якого вводиться окремий стовпець. Його наявність вантажу над сумарним обсягом поставок. Замість відстані в клітинах цього шпальти матриці записується довільне значення шляху, звичайно рівне 0;
З умов розв'язуваної задачі відомо, про перевищення поставляється обсягу розроблюваної піщано-гравійної суміші над споживаним, і про відсутність під'їзної колії між постачальником К1 і споживачем Д1, тоді вихідна матриця може бути записана у вигляді табл. 2.1. br/>
Таблиця 2.1
ПотребітеліПоставщікіК 1 До 2 До З До 4 КФД 1 801215230Д 2 121014110Д З 71119140Д 4 231416180Д 5 172019200
У розглянутій матриці відстань L 34 вибирається значно більшим, ніж дійсне, з ме...
