Контрольная работа: Методика економіко-математичного програмування

Забезпечивши закритість розв'язуваної задачі, розпочинаємо будувати математичну модель даної задачі:

Економічний зміст записаних обмежень полягає в тому, що весь вантаж потрібно перевезти по пунктах повністю.

Аналогічні обмеження можна записати відносно замовників: вантаж, що може надходити до споживача від чотирьох баз, має повністю задовольняти його попит. Математично це записується так:

Загальні витрати, пов’язані з транспортуванням продукції, визначаються як сума добутків обсягів перевезеної продукції на вартості транспортування од. продукції до відповідного замовника і за умовою задачі мають бути мінімальними. Тому формально це можна записати так:


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
Бесплатно скачать Контрольная работа: Методика економіко-математичного програмування