Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые проекты » Програмування та основи алгоритмізації (ведення в дослідження операцій)

Реферат Програмування та основи алгоритмізації (ведення в дослідження операцій)





0-100010x 3 20001000000-10001x 11 2000010000001000L (X3) 8200000-160000-60-25-140060 + M25 + M140 + M

Ітерація №3.

Поточний опорний план неоптимальний, тому порушені умови оптимальності: критеріальна функція має негативні коефіцієнти.

В якості дозволяючого виберемо стовпець x 4, так як це найбільший коефіцієнт за модулем.

Обчислимо значення? по рядках як частка від ділення: bi/a i4 і з них виберемо найменше: рядок x 11

Дозволяє елемент=1.


Таблиця 10

БазісBx 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 x 13 x 14? x 5 9400001510051120-5-1-1262 2/3 x 6 52000050103260-3-2-6104x 7 21200001200175100-7-5-10176 2/3 x 1 401000000-1000100-x 2 12001000000-100010-x 3 20001000000-10001-x 11 200001000000100020L (X4) 8200000-160000-60-25-140060 + M25 + M140 + M0

Отримуємо нову симплекс-таблицю:


Таблиця 11

БазісBx 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 x 13 x 14 x 5 64000001005112-15-5-1-12x 6 4200000010326-5-3-2-6x 7 188000000017510-12-7-5-10x 1 401000000-1000100x 2 12001000000-100010x 3 20001000000-10001L (X4) 114000000000-60-25-14016060 + M25 + M140 + M Ітерація №4.

Поточний опорний план неоптимальний, тому порушені умови оптимальності: критеріальна функція має негативні коефіцієнти.

В якості дозволяючого виберемо стовпець x 10, так як це найбільший коефіцієнт за модулем.

Обчислимо значення? по рядках як частка від ділення: bi/a i10 і з них виберемо найменше: рядок x 5 роздільна.

Дозволяє елемент=12.


Таблиця 12

БазісBx 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 x 13 x 14? x 5 64000001005112-15-5-1-1253 1/ 3 x 6 4200000010326-5-3-2-670x 7 188000000017510-12-7-5-10188x 1 401000000-1000100-x 2 12001000000-100010-x 3 20001000000-10001-x 4 2000010000001000-L (X5) 114000000000-60-25-14016060 + M25 + M140 + M0

Отримуємо нову симплекс-таблицю:


Таблиця 13

БазісBx 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 x 13 x 14 x 10 53 1/3 0000 1/12 00 5/12 1/12 1-1 1/4 - 5/12 - 1/12 - 1 x 6 1000000 - 1/2 10 1/2 1 1/2 02 1/2 - 1/2 - 1 1/2 0 x 7 1346 2/3 0000 - 5/6012 5/6 4 1/6 0 1/2 - 2 5/6 - 4 1/6 0 x 1 401000000-1000100 x 2 12001000000-100010 x 3 73 1/3 0010 1/12 00 5/12 1/12 0-1 1/4 - 5/12 - 1/12 0 x 4 2000010000001000 L (X5) 18866 2/3 000011 2/3 00-1 2/3 - 13 1/3 0-151 2/3 + M13 1/3 + MM Ітерація №5.

Поточний опорний план неоптимальний, тому порушені умови оптимальності: критеріальна функція має негативні коефіцієнти.

В якості дозволяючого виберемо стовпець змінної x 11, так як це найбільший коефіцієнт за модулем.

Обчислимо значення? по рядках як частка від ділення: bi/a i11 і з них виберемо найменше: x 4 роздільна рядок.

Дозволяє елемент=1.


Таблиця 14

БазісBx 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 x 13 x 14? x 10 53 1/3 0000 1/12 00 5/ 12 1/12 1-1 1/4 - 5/12 - 1/12 - 1-x 6 1000000 - 1/2 10 1/2 1 1/2 02 1/2 - 1/2 - 1 1/2 040x 7 1346 2/3 0000 - 5/6012 5/6 4 1/6 0 1/2 - 2 5/6 - 4 1/6 02693 1/3 x 1 401000000-1000100-x 2 12001000000-100010-x 3 73 1/3 0010 1/12 00 5/12 1/12 0-1 1/4 - 5/12 - 1/12 0-x 4 200001000000100020L (X6) 18866 2/3 000 011 2/3 00-1 2/ 3 - 13 1/3 0-151 2/3 + M13 1/3 + MM0

Отримуємо нову симплекс-таблицю:


Таблиця 15

БазісBx 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 x 13 x 14 x 10 78 1/3 0001 1/4 1/12 00 5/12 1/12 10 - 5/12 - 1/12 - 1x 6 50000-2 1/2 - 1/2 10 1/2 1 1/2 00 - 1/2 - 1 1/2 0x липня 1336 2/3000 - 1/2 - 5/6 012 5/6 4 1/6 00-2 5/6 - 4 1/6 0x 1 401000000-1000100x 2 12001000000-100010x 3 98 1/3 0011 1/4 1/ 12 00 5/12 1/12 00 - 5/12 - 1/12 0x 11 2000010000001000L (X6) 19166 2/3 0001511 2/3 00-1 2/3 - 13 1/3001 2/3 + M13 1/ 3 + MM

Ітерація №6.

Поточний опорний план неоптимальний, тому порушені умови оптимальності: критеріальна функція має негативні коефіцієнти.

В якості дозволяючого виберемо стовпець x 9, так як це найбільший коефіцієнт за модулем.

Обчислимо значення? по рядках як частка від ділення: bi/a i9 і з них виберемо найменше: рядок x 6 роздільна.

Дозволяє елемент дорівнює=1 1/2


Таблиця 16

БазісBx 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 x 13 x 14? x 10 78 1/3 0001 1/4 1/12 00 5/12 1/12 10 ...


Назад | сторінка 4 з 7 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Таблиця Excel
  • Реферат на тему: Електронна таблиця
  • Реферат на тему: Хімічна таблиця Менделєєва
  • Реферат на тему: Таблиця форматів стандартної поліграфічної продукції
  • Реферат на тему: Розробка функцій для класу інтерфейсу між модулем УШ і модулем протоколу RT ...