*
*


CAPTCHA Image   Reload Image
X

Исследование операций. Линейное программирование.

курсовые работы, исследование систем управления

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

Год сдачи: 2006

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

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

 

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

Оглавление
Введение
Заключение
Заказать работу
ЗАДАНИЕ НА КУРСОВУЮ РАБОТУ.

max (Сx)
С=(-3;3)
А = (4; 0), В = (0; 7),
D = (0; 10), E = (4; 0).
х1, х2 ≥ 0.

• вектор С – вектор коэффициентов целевой функции задачи линейного программирования (ЗЛП);
• А,В,D,E – координаты крайних точек множества планов;
• х1,х2 - имена переменных ЗЛП;

Необходимо :
1. Поставить задачу линейного программирования;
2. Решить поставленную задачу графическим методом;
3. Решить поставленную задачу симплекс – методом;
4. Поставить пару несимметричных двойственных задач;
5. Проверить выполнение теоремы двойственности для пары задач из п. 4,
для этого:
• выписать матрицы В и В-1. Проверить В*В = Е;
• Выписать вектор W0 . Проверить является ли вектор W0 планом двойственной задачи;
• найти оптимальное значение целевой функции двойственной задачи;
• проверить равенство оптимального значений целевых функций исходной и двойственной задач.
Задачи математического программирования находят применение в различных областях человеческой деятельности, где необходим выбор одного из возможных образов действий, например, при решении проблем управления и планирования производственных процессов, в проектировании и перспективном планировании, т. е. область применения достаточно широка, поэтому математическое программирование обладает высокой степенью востребованности.
Содержания математического программирования составляют теория и методы решения задач о нахождении экстремумов функций на множествах, определяемых линейными и нелинейными ограничениями (равенствами и неравенствами ). Математическое программирование является одним из разделов науки об исследовании операций.
В данной курсовой работе рассмотрены основные методы для решения задач линейного программирования. Наглядно показано как выполняется постановка задачи линейного программирования, рассмотрены основные теоремы необходимые для решения задач линейного программирования и справедливость их утверждения.
Данная курсовая работа способствовала приобретению и закреплению навыков в решении задач линейного программирования. Были получены основные теоретические сведения математического программирования. Курсовая работа способствовала закреплению основных метод решения задач линейного программирования, а так же изучению основных теорем и определений.
В ходе выполнения курсовой работы была выполнена постановка задачи линейного программирования и решение поставленной задачи различными методами, в частности, графическим, симплекс методом, а так же была поставлена двойственная несимметрическая задача к исходной задаче.

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

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


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


Телефон


ICQ


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



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

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