Контрольная работа: Методика економіко-математичного програмування
Забезпечивши закритість розв'язуваної задачі, розпочинаємо будувати математичну модель даної задачі:
Економічний зміст записаних обмежень полягає в тому, що весь вантаж потрібно перевезти по пунктах повністю.
Аналогічні обмеження можна записати відносно замовників: вантаж, що може надходити до споживача від чотирьох баз, має повністю задовольняти його попит. Математично це записується так:
Загальні витрати, пов’язані з транспортуванням продукції, визначаються як сума добутків обсягів перевезеної продукції на вартості транспортування од. продукції до відповідного замовника і за умовою задачі мають бути мінімальними. Тому формально це можна записати так:
minZ =1x 11+4x 12+7x 13+9x 14+1x 15+0x 16+2x 21+3x 22+1x 23+2x 24+4x 25+0x 26+2x 31+1x 32+3x 33+1x 34+ +4x 35+0x 36.
Загалом математична модель сформульованої задачі має вигляд:
minZ =1x 11+4x 12+7x 13+9x 14+1x 15+0x 16+2x 21+3x 22+1x 23+2x 24+4x 25+0x 26+2x 31+1x 32+3x 33+1x 34+ +4x 35+0x 36.
за умов:
Запишемо умови задачі у вигляді транспортної таблиці та складемо її перший опорний план у цій таблиці методом «північно-західного кута».
Ai | Bj | ui | |||||
b 1 = 110 | b 2 = 80 | b 3 = 100 | b 4=90 | b 5=70 | b 6=250 | ||
а 1 = 250 |
1 110 |
4 80 |
7 [-]60 |
9 |
1 [+] |
0 | u 1 = 0 |
а 2 = 300 |
2 |
3 |
1 [+]40 |
2 90 |
К-во Просмотров: 359
Бесплатно скачать Контрольная работа: Методика економіко-математичного програмування
|