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

Реферат Лінійне програмування





align="justify"> У новій таблиці (Таблиця № 3) розраховуємо і записуємо ключову рядок, Інші рядки підраховуються за правилом двох перпендикулярів. Ми бачимо, що х 5 увійде в базиси, замінивши собою х 3 . Отримуємо нову таблицю (Таблиця № 4):


Таблиця № 4

Базисыx0x1x2x3x4x5х51003/87/81х23011/85/80х12101/41/40f8001/21 1/20

У Таблиці № 4 всі елементи індексного рядка не негативні (позитивні і нулі), значить задача вирішена. Так воно і є, значить, план є оптимальним, а значення, яке стоїть в індексному рядку стовпця х0 є максимальне значення цільової функції. Обчислення припиняємо і отримуємо:,. p> Так само було проведено перевірку за допомогою MS Excel, вбудованої функції В«Пошук рішенняВ». На Малюнку 1 - Заповнення необхідних параметрів, ми бачимо задану систему; змінювані комірки, які є базисами; цільову комірку, яка відображає максимальне значення цільової функції; зберігаються моделі, які необхідні для зберігання тимчасових даних. p align="justify"> лінійне програмування функція


В 

Рисунок 1 - Заповнення необхідних параметрів


На рисунку 1 зображено не всі, так само є формули, які написані для розрахунку цільової функції і зберігаються моделей. Формула для розрахунку цільової комірки: твір сум коефіцієнтів перед невідомими в цільової функції на змінювані комірки відповідно. Для зберігаються моделей: сума добутків коефіцієнтів перед невідомими відповідного рівняння на змінювані комірки. br/>В 

Рисунок 2 - Виконувана програма

Після виконання програми, зображеної на рисунку 2, з'явитися правильну відповідь, тобто максимальне значення цільової функції, зображеної на рисунку 1.


Завдання № 1. Побудувати графічне рішення:

(1.1)

(1.2)

(1.3)


Система лінійних обмежень (1.1) - (1.3), представлена ​​у вигляді прямих, визначимо точки для побудови прямих на площині:


);

);

);


Постоїмо отримані прямі на площині. Кожна пряма ділить декартову площину на дві півплощини:


В 

Рисунок 3 - Графік

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

Для визначення інтервалу точок для кожного нерівності достатньо взяти будь-яку точку з першої напівплощині і підставити в нерівність, що відповідає за дану пряму, і перевірити умови. Якщо точка задовольняє умові тоді ця напівплощина є рішенням нерівності. p> Тепер побудуємо вектор нормалі з коефіцієнтів цільової функції (;,), знаходимо точку напрямку вектора, з'єднуємо початок координат з цією точкою, вказує...


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





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

  • Реферат на тему: Програмна реалізація графічного методу розв'язання задач нелінійного пр ...
  • Реферат на тему: Рішення задачі знаходження мінімуму цільової функції
  • Реферат на тему: Визначення цільової функції симплекс-методом
  • Реферат на тему: Створення програми для обчислення значення функції
  • Реферат на тему: Розробка цільової комплексної програми підвищення потенціалу цеху