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


Текст работы

Зміст

 

Вступ

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

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

3. Приклад 1

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

5. Приклад 2

Література


Вступ

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

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

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

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

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

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

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

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

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

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

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

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

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



Ваше мнение



CAPTCHA