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

Решите задачу линейного программирования:

  • Предмет: Экономика
  • Автор: Кэмп
  • #Экономико-математическое моделирование
  • #Экономико-математические методы в анализе и планировании
Решите задачу линейного программирования:

Условие:

Решите задачу линейного программирования: $

\begin{array}{c} 107 \mathrm{x}_{1}+155 \mathrm{x}_{2} \rightarrow \min \\ \left\{ \begin{array}{c} 18 \mathrm{x}_{1}+8 \mathrm{x}_{2} \geq 432 \\ 9 \mathrm{x}_{1}+16 \mathrm{x}_{2} \geq 324 \\ -63 \mathrm{x}_{1}+16 \mathrm{x}_{2} \geq-2268 \\ -36 \mathrm{x}_{1}+40 \mathrm{x}_{2} \leq 648 \end{array}

\end{array} $

Решение:

Дано:

Мы имеем задачу линейного программирования с целевой функцией:

107x1+155x2min107 x_{1} + 155 x_{2} \rightarrow \min

при ограничениях:

{18x1+8x24329x1+16x232463x1+16x2226836x1+40x2648 \begin{cases} 18 x_{1} + 8 x_{2} \geq 432 \\ 9 x_{1} + 16 x_{2} \geq 324 \\ -63 x_{1} + 16 x_{2} \geq -2268 \\ -36 x_{1} + 40 x_{2} \leq 648 \end{cases}

Найти:

Нужно найти минимальное значение целевой функции и значения переменных x1x_1 и x2x_2.

Решение:

Шаг 1: Преобразуем ограничения.

Первое ограничение:

18x1+8x243218 x_{1} + 8 x_{2} \geq 432

Второе ограничение:

9x1+16x23249 x_{1} + 16 x_{2} \geq 324

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

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

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

Какой метод является наиболее подходящим для графического решения задачи линейного программирования с двумя переменными?

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

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

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

Топ 3 ошибок

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

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