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

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





"justify"> + (- 180M) x 11


Перш ніж приступити до симплекс-перетворенням, запишемо вихідні дані:

1. Розмірність матриці А - mxn, m=7, n=14.

2. Матриця А:

Таблиця 2

51121510000000003265010000000075101200100000001000000-100010001000000-100010001000000-1000100010000001000

. Вектор вільних членів в рівняннях обмежень bi, i=1 ... m:

b=(1500, 1000, 3200, 40, 120, 20, 20)

. Коефіцієнти при змінних в критеріальною функції C j:

C=(60 + M, 25 + M, 140 + M, 160,0,0,0, -M, -M, -M, - 180M, 0,0,0)

Етап 4

Симплекс перетворення.

Вирішимо систему рівнянь щодо базисних змінних: 5, x 6, x 7, x 12, x 13, x 14, x 11,

Вважаючи, що вільні змінні рівні 0, отримаємо перший опорний план:=(0,0,0,0,1500,1000,3200,0,0,0,20,40,120,20)


Таблиця 3

Базіс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 15005112151000000000x 6 100032650100000000x 7 32007510120010000000x 12 401000000-1000100x 13 12001000000-100010x 14 20001000000-10001x 11 2000010000001000L (X0) - 180M - 60-M - 25-M - 140-M - 160000MМM0000

Ітерація №0.

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

В якості дозволяючого виберемо стовпець x 3, так як це найбільший коефіцієнт за модулем. Обчислимо значення? по рядках як частка від ділення: i/a i3 і з них виберемо найменше: x 14 - роздільна рядок

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


Таблиця 4

Базіс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 15005112151000000000125x 6 +100032650100000000166 2/3 x 7 32007510120010000000320x 12 401000000-1000100-x 13 12001000000-100010-x 14 20001000000-1000120x 11 2000010000001000-L (X1) - 180M - 60-M - 25-M - 140-M - 160000MMM00000

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

Базіс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 1260510151000012000-12x 6 8803205010006000-6x 7 3000750120010010000-10x 12 401000000-1000100x 13 12001000000-100010x 3 20001000000-10001x 11 2000010000001000L (X1) 2800-160M ??- 60-M - 25-M0-160000MM - 140000140 + M

Ітерація №1.

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

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

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

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


Таблиця 6

Базіс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 1260510151000012000-12252x 6 8803205010006000-6293 1/3 x 7 3000750120010010000-10428 4/7 x 12 401000000-100010040x 13 12001000000-100010-x 3 20001000000-10001-x 11 2000010000001000-L (X2) 2800-160M ??- 60-M - 25-M0-160000MM - 140000140 + M0

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

Базіс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 10600101510050120-50-12x 6760 02050103060-30-6x 7 27200501200170100-70-10x 1 401000000-1000100x 13 12001000000-100010x 3 20001000000-10001x 11 2000010000001000L (X2) 5200-120M0-25-M0-160000-60M - 140060 + M0140 + M

Ітерація №2.

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

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

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

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


Таблиця 8

Базіс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 10600101510050120-50-121060x 6 76002050103060-30-6380x 7 27200501200170100-70-10544x 1 40 1000000-1000100-x 13 12001000000-100010120x 3 20001000000-10001-x 11 2000010000001000-L (X3) 5200-120M0-25-M0-160000-60M - 140060 + M0140 + M0

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

Базіс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-12x 6 52000050103260-3-2-6x 7 21200001200175100-7-5-10x 1 401000000-1000100x 2 1200100000...


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





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

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