графічної структури.
3. Приклади завдань лінійного програмування
.1 Транспортна задача
вугілля, що видобувається в декількох родовищах, відправляється ряду споживачів. нам відомо, скільки вугілля видобувається в кожному з родовищ, скажімо за місяць і скільки його потрібно на той же термін кожному з споживачів. Відомі відстані між родовищами і споживачами, а також умови сполучення між ними. Враховуючи ці дані. Можна підрахувати, у що обходиться перевезення кожної тонни вугілля з будь-якого родовища в будь-який пункт споживання. Потрібен за цих умов спланувати перевезення вугілля таким чином, щоб витрати на них були мінімальними. p align="justify"> Нехай для простоти задані всього 4 родовища М 1 , М ВІ , М Ві , М 4 , причому їх щомісячна видобуток становить a 1 , а 2 , а 3 , а 4 тонн вугілля. Припустимо далі, що це вугілля треба доставити в пункти споживання b 1 , b 2 , b 3 , b 4 , b 5 , відповідно з щомісячними потребами цих пунктів. Будемо вважати, що загальне виробництво вугілля одно сумарної потреби в ньому (збалансованість планів): a 1 , а < span align = "justify"> 2 , а 3 , а 4 = b 1 , b 2 , b 3 , b 4 , b 5 . Завдання полягає у визначенні такого плану перевезень, при якому загальна вартість перевезень була б найменшою. Позначимо через x 11 кількість вугілля (у тоннах), призначене до відправлення з M 1 в П 1 ; взагалі ч...
