Категория
Информатика
Тип
реферат
Страницы
11 стр.
Дата
01.07.2014
Формат файла
.html — Html-документ
Архив
1035288.zip — 7.33 kb
  • zavdannja-lnjnogo-programuvannja_1035288_1.html — 26.06 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Зміст

Вступ

1.Двовимірне завдання лінійного програмування

2. Графічний метод рішення

3.Приклад 1

4. Табличний симплекс-метод

5. Приклад 2

Література

Вступ

Тема контрольної роботи «Завдання лінійного програмування».

Мета виконання роботи: навчитися формалізувати та вирішувати двовимірні завдання лінійного програмування, а саме:

— двовимірне завдання лінійного програмування;

— методи рішення.

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

Їх можна розділити на:

прийняття рішень в умовах визначеності — вихідні дані — детерміновані;

прийняття рішень в умовах невизначеності — вихідні дані — випадкові величини.

А за критерієм ефективності:

одноцільове прийняття рішень (один критерій ефективності);

багатоцільове прийняття рішень (декілька критеріїв ефективності).

Найбільш розроблений і широко використовується на практиці апарат одноцільового прийняття рішень в умовах визначеності, що одержав назву математичного програмування. У цьому «детермінованому» випадку, коли всі умови операції відомі заздалегідь тоді, зворотнє завдання буде містити у собі критерій ефективності й деякі відомі заздалегідь фактори (обмеження) що дозволяють вибрати множину припустимих рішень.

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



Ваше мнение



CAPTCHA