*
*


CAPTCHA Image   Reload Image
X

Завдання лінійного програмування. Симплексний метод рішення завдань лінійного програмування

контрольные работы, Программирование и компьютеры

Объем работы: 17 стр.

Год сдачи: 2010

Стоимость: 100 руб.

Просмотров: 633

 

Не подходит работа?
Узнай цену на написание.

Оглавление
Введение
Заключение
Заказать работу
Вступ ………………………………………………………………… 3
1.Двовимірне завдання лінійного програмування ………………. 5
2. Графічний метод рішення ……………………………………… 6
3.Приклад 1…………………………………………………………. 7
4. Табличний симплекс-метод …………………………………… 11
5. Приклад 2 ……………………………………………………….. 13
Література …………………………………………………………. 17
Тема контрольної роботи «Завдання лінійного програмування. Симплексний метод рішення завдань лінійного програмування».
Мета виконання роботи: навчитися формалізувати та вирішувати двовимірні завдання лінійного програмування, а саме:
- двовимірне завдання лінійного програмування;
- методи рішення.
Моделі прийняття оптимальних рішень можна класифікувати як за-вдання мінімізації (максимізації) критерію ефективності, компоненти якого задовольняють системі обмежень (рівностей й/або) нерівностей.
Їх можна розділити на:
- прийняття рішень в умовах визначеності - вихідні дані - детерміновані;
- прийняття рішень в умовах невизначеності - вихідні дані - випадкові величини.
А за критерієм ефективності:
- одноцільове прийняття рішень (один критерій ефективності);
- багатоцільове прийняття рішень (декілька критеріїв ефективності).
Найбільш розроблений і широко використовується на практиці апарат одноцільового прийняття рішень в умовах визначеності, що одержав назву математичного програмування. У цьому "детермінованому" випадку, коли всі умови операції відомі заздалегідь тоді, зворотнє завдання буде містити у собі критерій ефективності й деякі відомі заздалегідь фактори (обмеження) що дозволяють вибрати множину припустимих рішень.
У широкому класі технічних завдань показник якості виражають лінійно через параметри проектованої системи, а умови, яким повинні задовольняти шукані параметри, записують у вигляді лінійних рівностей і нерівностей. Оптимізація подібних лінійних математичних моделей становить предмет лінійного програмування. Крім того, у багатьох нелінійних моделей через складність обчислювального процесу пошуку точного рішення використовують наближені методи, сутність яких складається у зведенні вихідних моделей до їхніх кусочно-лінійних аналогів, що дозволяють застосовувати методи лінійного програмування
x1=15
x2=0
F(x)=5*15+6*0=75

После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.

Работу высылаем в течении суток после поступления денег на счет
ФИО*


E-mail для получения работы *


Телефон


ICQ


Дополнительная информация, вопросы, комментарии:



CAPTCHA Image
Сусловиямиприбретения работы согласен.

 
Добавить страницу в закладки
Отправить ссылку другу