1. Главная
  2. Библиотека
  3. Экономика
  4. Дана каноническая задача линейного программирования. )...
Разбор задачи

Дана каноническая задача линейного программирования. ) Методом искусственного базиса найти угловую точку. Б) Решить задачу графически. в) Найти оптимальное решение симплекс-методом. г) Составить двойственную задачу. д) Проверить правильность решения злп и

  • Предмет: Экономика
  • Автор: Кэмп
  • #Экономико-математическое моделирование
  • #Экономико-математические методы в анализе и планировании
Дана каноническая задача линейного программирования. ) Методом искусственного базиса найти угловую точку. Б) Решить задачу графически. в) Найти оптимальное решение симплекс-методом. г) Составить двойственную задачу. д) Проверить правильность решения злп и

Условие:

Дана каноническая задача линейного программирования.\na) Методом искусственного базиса найти угловую точку. Б) Решить задачу графически. в) Найти оптимальное решение симплекс-методом. г) Составить двойственную задачу. д) Проверить правильность решения злп и найти решение двойственной задачи, используя условия дополняющей нежесткости. $

3x1+x22x4min4x13x22x3+x4=05x1+5x2+3x3x4=3x1,2,3,40\begin{array}{l} -3 x_{1}+x_{2}-2 x_{4} \rightarrow \min \\ 4 x_{1}-3 x_{2}-2 x_{3}+x_{4}=0 \\ -5 x_{1}+5 x_{2}+3 x_{3}-x_{4}=3 \\ x_{1,2,3,4} \geq 0 \end{array}

$

Решение:

  1. Формулировка исходной задачи

    Нам дано задание в виде канонической задачи линейного программирования:

      минимизировать   –3x₁ + x₂ – 2x₄
      при условии
        4x₁ – 3x₂ – 2x₃ + x₄ = 0
        –5x₁ + 5x₂ + 3x₃ – x₄ = 3
        x₁, x₂, x₃, x₄ ≥
    0.

    Заметим, что в целевой функции переменная x₃ отсутствует (то есть её коэффициент равен 0).

    Наша задача состоит из нескольких пунктов:
    а) найти одну угловую точку области допустимых решений (ОДР) методом искусственного базиса;
    б) решить задачу графически;<br /...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какое из следующих утверждений верно относительно метода искусственного базиса при поиске угловой точки?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет