Курсовая работа наименование курса: мдк



Скачать 400.25 Kb.
страница2/14
Дата14.02.2020
Размер400.25 Kb.
Название файлаZLP.docx
ТипКурсовая
1   2   3   4   5   6   7   8   9   ...   14

Постановка задачи


Используется для задач с двумя переменными, когда система ограничений задана в форме неравенств.

Решение состоит из следующих этапов:



  1. Сначала на координатной плоскости x1Ох2 строится область допустимых решений. Для этого нужно решить геометрическую систему неравенств, каждое из которых определяет полуплоскость, лежащую по одну сторону от графической прямой, задаваемой равенством Ai1X1+Ai2X2=Bi, i=1,…,m.

Пересечение полученных полупространств дает многоугольник, все точки которого удовлетворяют системе неравенств задачи. Этот многоугольник - область допустимых решений (ОДР).

  1. Находим в ОДР точки, обеспечивающие экстремальные значения функции.

Для этого воспользуемся ее свойством: значение функции возрастает в направлении вектора –нормали и уменьшается в обратном направлении. В наших условиях это означает, что нужно построить линию уровня целевой функции. Целевая функция линейна, ее линией уровня будет прямая вида С1X1+С2Х2=const. Для простоты выбирают const=0.Таким образом, прямая пройдет через начало координат и будет перпендикулярна вектору-нормали. Для наших целей строим вектор-нормаль N, исходящий из начала координат, координаты конца вектора-нормали – это коэффициенты целевой функции(C1,C2).

  1. Для нахождения координат точки максимума (минимума) достаточно решить два уравнения прямых, получаемых из соответствующих ограничений и дающих в пересечении точку максимума (минимума). Значение функции, найденное в этой точке, является максимальным(минимальным).





Поделитесь с Вашими друзьями:
1   2   3   4   5   6   7   8   9   ...   14


База данных защищена авторским правом ©genew.ru 2020
обратиться к администрации

    Главная страница
Контрольная работа
Курсовая работа
Лабораторная работа
Рабочая программа
Методические указания
Практическая работа
Методические рекомендации
Теоретические основы
Пояснительная записка
Общая характеристика
Учебное пособие
История развития
Общие сведения
Физическая культура
Теоретические аспекты
Практическое задание
Федеральное государственное
Техническое задание
Теоретическая часть
Направление подготовки
Самостоятельная работа
Дипломная работа
Общие положения
государственное бюджетное
Методическая разработка
Образовательная программа
квалификационная работа
Техническое обслуживание
Технологическая карта
Выпускная квалификационная
учебная программа
Решение задач
История возникновения
Методическое пособие
Краткая характеристика
Исследовательская работа
Рабочая учебная
Общие требования
Общая часть
Основная часть
История создания
Рабочая тетрадь
Метрология стандартизация
Техническая эксплуатация
Название дисциплины
Математическое моделирование
Организация работы
Современное состояние
Экономическая теория
Информационная безопасность
Государственное регулирование