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

Реферат Визначення цільової функції симплекс-методом





отири числа, які розташовані у вершинах прямокутника і завжди включають дозволяє елемент РЕ. br/>

НЕ = СЕ - (А * В)/РЕ


СТЕ - елемент старого плану, РЕ - дозволяє елемент (3), А і В - елементи старого плану, що утворюють прямокутник з елементами СТЕ і РЕ. Уявімо розрахунок кожного елемента у вигляді таблиці:


Таблиця 6 - Розрахунок опорного плану

Bx1x2x3x4x5x61/2- (0 2): 31 - (0 2): 32 - (3 2): 31/2- (-2 2) :3-1/2 - (-1 2): 30 - (0 2): 30 - (1 2): 31/2 - (0 4): 30 - (0 4): 34 - (3 4) :3-11/2 - (-2 4) :3-11/2 - (-1 4): 31 - (0 4): 30 - (1 4): 30:30:33:3 - 2:3-1:30:31:3-1/2 - (0 -1): 30 - (0 -1) :3-1-(3 -1): 31/2- (-2 -1): 31 /2 - (-1 -1): 30 - (0 -1): 30 - (1 -1): 3

Таблиця 7 - План 2

ПланБазисBx1x2x3x4x5x6min2x11/21015/61/60-2/33/11x51/20011/6-1/61-11/33/7x2001-2/3-1/301/3-Индексная строкаF (X2) -1/200 -1/61/601/30

Ітерація № 1

Поточний опорний план не оптимальний, тому що в індексному рядку знаходяться негативні коефіцієнти. В якості ведучого виберемо стовпець, відповідний змінної x3, так як це найбільший коефіцієнт за модулем. p align="justify"> Обчислимо значення Di по рядках як частка від ділення:


В 

і з них виберемо найменше: min (1/2: 15/6, 1/2: 11/6, -) = 3/11

Отже, 1-ша рядок є провідною. Дозволяє елемент дорівнює (15/6) і знаходиться на перетині ведучого шпальти і ведучою рядка. Формуємо наступну частину симплексного таблиці. p align="justify"> Замість змінної x в план 2 увійде мінлива x3. Рядок, відповідна змінної x3 в плані 2, отримана в результаті поділу всіх елементів рядка x1 плану 1 на дозволяючий елемент РЕ = 15/6. На місці дозволяє елемента в плані 2 отримуємо 1. p align="justify"> В інших клітинах стовпця x3 плану 2 записуємо нулі. Таким чином, у новому плані 2 заповнені рядок x3 і стовпець x3. Всі інші елементи нового плану 2, включаючи елементи індексного рядка, визначаються за правилом прямокутника. Для цього вибираємо зі старого плану чотири числа, які розташовані у вершинах прямокутника і завжди включають дозволяє елемент РЕ. p align="justify"> НЕ = СЕ - (А * В)/РЕ

СТЕ - елемент старого...


Назад | сторінка 5 з 10 | Наступна сторінка





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

  • Реферат на тему: Розробка програм по створенню бази даних приладів і додавання першого рядка ...
  • Реферат на тему: Визначення оптимального плану руху морських суден симплекс-методом
  • Реферат на тему: Створення базового класу &Рядок&, рядки ідентифікатора і десяткової рядка. ...
  • Реферат на тему: Розрахунок елементів бізнес-плану
  • Реферат на тему: Додаток, що дозволяє проводити розрахунок заданої електричної схеми з різни ...