|
90 Модель производственного цикла дает суммарные потребности материалов, необходимые на этот плановый период: в, = (3-5) teT. /=1 у=1 Кроме того, по каждому этапу известны потребности в q-ом типе ресурсов: (3-6) teTno 7=1 Выбор поставщиков материалов и наличие у них складских помещений определяет первичную структуру транспортировку, в которой определены исходные складские помещения В результате имеем Is отправителей (склады) и 1о получателей (производственные участки) по q=l..Iq типам материалов. Классическая транспортная задача линейного программирования формулируется следующим образом. Имеется m пунктов отправления (складов): S\, S2 , ... , Sm , в которых сосредоточены запасы некоторого однородного груза с количеством а\, а2 , ... , ат . Также имеется п пунктов назначения В\, В2,..., Вп, подавших заявки соответственно на Ь\, Ь2,..., Ьт единиц ресурсов. Предполагается, что сумма всех заявок равна сумме всех запасов. Известна стоимость с,} перевозки единицы груза от каждого склада А, до каждого объекта В}. Матрица стоимостей транспортировки С задана: С 11 С 12 С 1п т 2>, п С = С 2\ С 22 С 2п (=1 ;=i С т2 Сщп(3-7) Требуется составить такой план перевозок, при котором все заявки были бы выполнены, и при этом стоимость всех перевозок была минимальна. Пусть x,j объемы груза, перевозимые и Я, в В3. Тогда математическая постановка задачи линейного программирования будет иметь вид: |
Выбор поставщиков материалов и наличие у них складских помещений определяет первичную структуру транспортировку, в которой определены исходные складские помещения S?. В результате имеем Is отправителей (склады) и /о получателей (строительные объекты) по q = l . . I q типам материалов. Классическая транспортная задача линейного программирования формулируется следующим образом. Имеется m пунктов отправления (складов): S\, S2 , ... , Sm , в которых сосредоточены запасы некоторого однородного груза с количеством а\, а2 , ... , ат. Также имеется п пунктов назначения (строительных объектов) В\, В2 т т ва подавших заявки соответственно на bu b 2 ш # Ъmединиц груза. Предполагается, что сумма всех заявок равна сумме всех запасов. Известна стоимость Су перевозки единицы груза от каждого склада А{ до каждого объекта В}. Матрица стоимостей транспортировки С задана с \\ С \2 С\п т Та 1=1 п =Т.Ь} j =1 С 2\ С 22 С2п С С с ^т 2 пт Требуется составить такой план перевозок, при котором все заявки были бы выполнены, и при этом стоимость всех перевозок была минимальна. Пусть Xij объемы груза, перевозимые и А\ в Ву Тогда математическая постановка задачи линейного программирования будет иметь вид т т т п ' xij X xij = bj. (2-39) i=l j=1 j=1 (= 1 Решением задачи являются значения Ху. В нашем случае транспортная задача решается для каждого типа материала. $ qколичество q-ro типа материала наj-ом складе; Q\ потребности в q-ом типе материала объектом (У; |