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

Реферат Симплекс-метод





......

У стовпці В«базисВ» записуються базисні змінні. У стовпці В«СВ» - записуються коефіцієнти при базисних змінних в цільовій функції. У стовпці В«ВВ» записуються вільні коефіцієнти обмежень (все, що праворуч від знака В«=В»). - Це небазисні змінні. - Коефіцієнти змінних в цільовій функції. - Коефіцієнти при небазисних змінних в обмеженнях. p> - рядок, в якій проводяться обчислення.


(1)

, (2)


Крок 2. Перевірити отриманий базисний план з оптимальності.

Якщо:

і серед базисних змінних немає штучних, то план є оптимальним, і завдання можна вирішити;

і серед базисних змінних є штучні, то завдання нерозв'язна;

, то отриманий опорний план не є оптимальним і необхідно переходити до іншого опорного плану.

Якщо все, то завдання має нескінченну безліч рішень.

Крок 3. Знайти направляючий стовпець і спрямовуючу рядок.

Знаходимо направляючий стовпець і спрямовуючу рядок. Направляючий стовпець визначається наступним чином:. Напрямна рядок - з відносин компонентів стовпця до позитивних компонентів направляючого стовпця. На перетині направляючого стовпця і спрямовуючої рядка знаходиться дозволяє елемент. Якщо виявиться кілька однакових найменших значень, то вибирається будь-яке з них. Якщо, то нерозв'язна. p align="justify"> Крок 4. Знаходження опорного плану.

Для визначення нового опорного плану будується нова симплекс-таблиця, в якій і міняється місцями разом зі своїми коефіцієнтами. Інші змінні записуються без зміни зі своїми коефіцієнтами. p> Елементи нової симплекс-таблиці розраховуються за формулами: елементи головної рядки перераховуються шляхом ділення кожного елемента цього рядка на дозволяючий, а головний елемент


В 

(3)

В 

Елементи головного стовпця розраховуються шляхом ділення кожного елемента цього шпальти на дозволяючий зі знаком В«-В»


(4)


Всі інші елементи таблиці розраховуються за правилом чотирикутника:


В 

(5)


1.4 Опис операційної системи


Windows XP є наступною - після Windows 2000 і Windows Millennium - версією операційної системи Microsoft Windows. У Windows XP здійснена ефективна інтеграція сильних сторін Windows 2000 (заснованої на галузевих стандартах системи безпеки, високої надійності і керованості) з кращими характеристиками систем Windows 98 і Windows Me, такими як простий у застосуванні інтерфейс користувача, можливості технології Plug and Play і нові принципи організації служби технічної підтримки. Тим самим зроблено черговий крок по шляху зближення операційних систем сімейства Windows. У результаті подібної інтеграції була отримана краща на сьогоднішній день операційна система. br/>

2. Експериментальний розділ <...


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





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

  • Реферат на тему: Порівняння операційних систем: Microsoft Windows Vista і Microsoft Windows ...
  • Реферат на тему: Основи роботи з операційною системою Windows XP. Операції з файловою струк ...
  • Реферат на тему: Аналіз системи безпеки Microsoft Windows 2000 Advanced Server і стратегій ї ...
  • Реферат на тему: Режими роботи операційної системи Microsoft Windows
  • Реферат на тему: Огляд операційної системи Microsoft Windows Vista