    Сейчас на сайте: 1 посетителей (1 зарегистрированных, 0 гостей) |   426057681  574055213 |  Партнерам |  Авторам |  Покупателям |
Исследование операций. Линейное программирование.
| курсовые работы, Исследование систем управления Объем работы: 26 стр Год сдачи: 2006 Стоимость: 500 руб. Просмотров: 698 | Не подходит работа? |
Оглавление
Введение
Заключение
Заказать работу
ЗАДАНИЕ НА КУРСОВУЮ РАБОТУ.
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 планом двойственной задачи;
• найти оптимальное значение целевой функции двойственной задачи;
• проверить равенство оптимального значений целевых функций исходной и двойственной задач.
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 планом двойственной задачи;
• найти оптимальное значение целевой функции двойственной задачи;
• проверить равенство оптимального значений целевых функций исходной и двойственной задач.
Задачи математического программирования находят применение в различных областях человеческой деятельности, где необходим выбор одного из возможных образов действий, например, при решении проблем управления и планирования производственных процессов, в проектировании и перспективном планировании, т. е. область применения достаточно широка, поэтому математическое программирование обладает высокой степенью востребованности.
Содержания математического программирования составляют теория и методы решения задач о нахождении экстремумов функций на множествах, определяемых линейными и нелинейными ограничениями (равенствами и неравенствами ). Математическое программирование является одним из разделов науки об исследовании операций.
В данной курсовой работе рассмотрены основные методы для решения задач линейного программирования. Наглядно показано как выполняется постановка задачи линейного программирования, рассмотрены основные теоремы необходимые для решения задач линейного программирования и справедливость их утверждения.
Содержания математического программирования составляют теория и методы решения задач о нахождении экстремумов функций на множествах, определяемых линейными и нелинейными ограничениями (равенствами и неравенствами ). Математическое программирование является одним из разделов науки об исследовании операций.
В данной курсовой работе рассмотрены основные методы для решения задач линейного программирования. Наглядно показано как выполняется постановка задачи линейного программирования, рассмотрены основные теоремы необходимые для решения задач линейного программирования и справедливость их утверждения.
Данная курсовая работа способствовала приобретению и закреплению навыков в решении задач линейного программирования. Были получены основные теоретические сведения математического программирования. Курсовая работа способствовала закреплению основных метод решения задач линейного программирования, а так же изучению основных теорем и определений.
В ходе выполнения курсовой работы была выполнена постановка задачи линейного программирования и решение поставленной задачи различными методами, в частности, графическим, симплекс методом, а так же была поставлена двойственная несимметрическая задача к исходной задаче.
В ходе выполнения курсовой работы была выполнена постановка задачи линейного программирования и решение поставленной задачи различными методами, в частности, графическим, симплекс методом, а так же была поставлена двойственная несимметрическая задача к исходной задаче.
После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.