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

Реферат Економіко-математичні методи і моделі





+0 * x4 +0 * x5

Вектора:

P0P1 (x1) P2 (x2) P3 (x3) P4 (x4) P5 (x5) +9013100120420104011001

Базисними можуть бути тільки одиничні вектора. Базис:

Базисний вектор № 1: P3 (x3)

Базисний вектор № 2: P4 (x4)

Базисний вектор № 3: P5 (x5)

Заповнимо першу таблицю:


БазісКоеффіціенти при базисі P0 52000 P1P2P3P4P5 1P3090131002P40120420103P504011001С max = 0 -5-2000

При перегляді останньої (індексного) рядки серед коефіцієнтів цього рядка (виключаючи стовпець вільних членів) знаходимо найменший негативний число: -5 (перший стовпець - ключової).

Переглядаючи перший стовпець таблиці (ключовий) вибираємо серед позитивних коефіцієнтів стовпця той, для якого абсолютна величина відношення відповідного вільного члена (що знаходиться в стовпці вільних членів) до цього елемента мінімальна - 4. Цей коефіцієнт називається що дозволяє, а рядок, в якій він знаходиться ключовий;

заміщає базисний вектор: P4 (2-й рядок)

Новий базисний вектор: P1 (1-й стовпець)

Замінюємо базисний вектор P4 на P1. p align="justify"> Будуємо нову таблицю, яка містить нові назви базисних змінних, для цього:

розділимо кожен елемент ключовий рядки (виключаючи стовпець вільних членів) на дозволяючий елемент і отримані значення запишемо в рядок із зміненою базисної змінної нової симплекс таблиці.

рядок дозволяє елемента ділиться на цей елемент і отриманий рядок записується в нову таблицю на те ж місце. p align="justify"> в новій таблиці всі елементи ключового стовпця = 0, крім розрізає, він завжди дорівнює 1. p align="justify"> стовпець, у якого в ключовий рядку мається 0, в новій таблиці буде таким же. p align="justify"> рядок, у якої в ключовому стовпці є 0, в новій таблиці буде такою ж.

в інші клітини нової таблиці записується результат перетворення елементів старої таблиці:


В 

В результаті отримали нову симплекс-таблицю, що відповідає новому базисному рішенням:

БазісКоеффіціенти при базисі P0 52000 P1P2P3P4P5 1P306002.51-0.2502P153010.500.2503P501000.50-0.251С max = 150 00.501.250






Переглядаючи рядок цільової функ...


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





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

  • Реферат на тему: Створення базового класу &Рядок&, рядки ідентифікатора і десяткової рядка. ...
  • Реферат на тему: Базові поняття реляційної моделі даних (створення таблиці MS Access)
  • Реферат на тему: Відеореклама. Електронні таблиці
  • Реферат на тему: Електронні таблиці Excel 2003
  • Реферат на тему: Зведення і групування статистичних матеріалів. Статистичні таблиці