БЛОК 7 ВЪВЕДЕНИЕ В ЛИНЕЙНОТО ПРОГРАМИРАНЕ - Безплатно изтегляне на PDF
Пратки за съхранение A 1000 за съхранение B 700 за съхранение C 600 от фабрика I 800 от фабрика II 1500 200 0 600 800 700 0 Пример (проблем със съхранението). Корабът има следните капацитети за съхранение в задната, централната и носовата част. Собствениците на лодки могат да изберат част или целия товар от продукти A, B и C, чиито характеристики са дадени в таблицата по-долу. КАПАЦИТЕТ НА СКЛАДА (MT) КАПАЦИТЕТ (M 3 НАПРЕД (1) 3000 130. 000 ЦЕНТЪР (2) 2. 000 100. 000 STERN (3) 1. 500 30. 000 ПРОДУКТИ TM ЗА ТРАНСПОРТИРАНЕ M 3/TM ПЕЧАЛБА (хиляди евро/tm) A 3. 500 60 8 B 2. 500 50 7 C 2. 000 25 6 За да поставим този проблем, дефинираме променливите x ij тона продукт jj A, B, C), които да бъдат заредени в склад i (i 1, 2, 3). По този начин проблемът се състои в максимизиране на ползата от пътуването или това, което е същото, максимизиране на целевата функция, която се дава от Z 8x 1A x 2A x 3A 7x 1B x 2B x 3B 6x 1C x 2C x 3C, в зависимост от следните ограничения: (Първо виждаме капацитета в MT на всяка винарна; след това капацитета в M 3 на всяка винарна; и накрая ограничението на капацитета на всеки продукт x 1A x 1B x 1C 3000 x 2A x 2B x 2C 2.000 x 3A x 3B x 3C 1. 500 60x 1A 50x 1B 25x 1C 130 000 60x 2A 50x 2B 25x 2C 100 000 60x 3A 50x 3B 25x 3C 30 000
