Контрольная работа: Задачі математичного програмування
200
30
80
Забезпечивши закритість розв'язуваної задачі, розпочинаємо будувати математичну модель даної задачі:
лінійний програмування математичний модель
Економічний зміст записаних обмежень полягає в тому, що весь вантаж потрібно перевезти по пунктах повністю.
Аналогічні обмеження можна записати відносно замовників: вантаж, що може надходити до споживача від чотирьох баз, має повністю задовольняти його попит. Математично це записується так:
Загальні витрати, пов’язані з транспортуванням продукції, визначаються як сума добутків обсягів перевезеної продукції на вартості транспортування од. продукції до відповідного замовника і за умовою задачі мають бути мінімальними. Тому формально це можна записати так:
min Z = 1x11 + 2x12 + 4x13 + 1x14 +5x15 + 1x21 + 2x22 + 1x23 + 3x24 +1x25 +2x31 + 1x32 + 3x33 + 3x34 +1x35 + 0x41+ 0x42 + 0x43 + 0x44+0x45.
Загалом математична модель сформульованої задачі має вигляд:
min Z = 1x11 + 2x12 + 4x13 + 1x14 +5x15 + 1x21 + 2x22 + 1x23 + 3x24 +1x25 +2x31 + 1x32 + 3x33 + 3x34 +1x35 + 0x41+ 0x42 + 0x43 + 0x44+0x45.
за умов:
Запишемо умови задачі у вигляді транспортної таблиці та складемо її перший опорний план у цій таблиці методом «північно-західного кута».
|
Ai |
Bj |
ui | ||||
|
b1 = 100 |
b2 = 90 |
b3 = 200 |
b4=30 |
b5=80 | ||
|
а1 = 200 |
1 100 |
2 К-во Просмотров: 528
Бесплатно скачать Контрольная работа: Задачі математичного програмування
| ||||