UNIVERSIDAD DE LIMA 𝑚𝑖𝑛 −3𝑥 − 𝑦 𝑚𝑎𝑥 𝑥 − 3𝑦

FACULTAD DE CIENCIAS EMPRESARIALES Y ECONÓMICAS

i. { 𝑥 + 𝑦 ≥ 10 . j. { 𝑥 + 𝑦 ≥ 16 .
CURSO MÉTODOS MATEMÁTICOS II 𝑥 ≥ 𝑦, 𝑦 ≥ 0 𝑥 ≥ 𝑦, 𝑦 ≥ 0
PERIODO ACAD. 2021-1

PRÁCTICA DIRIGIDA N° 6 𝑚𝑖𝑛 −5𝑥 − 4𝑦 𝑚𝑎𝑥 7𝑥 + 3𝑦

𝑥+𝑦 ≥9 𝑥+𝑦 ≤5
PROGRAMACIÓN LINEAL: MÉTODO GRÁFICO 𝑘. { . l. { .
𝑦 ≤𝑥+9 𝑦 ≥𝑥+3
1. En cada uno de los siguientes ejercicios realice lo siguiente: 𝑥 ≥ 0, 𝑦 ≥ 0 𝑥 ≥ 0, 𝑦 ≥ 0
 Grafique la región factible.
 Grafique las curvas de nivel. 2. Use el método gráfico para resolver los siguientes problemas de
 Resuelva el problema de programación lineal utilizando el método gráfico. programación lineal:

𝑚𝑎𝑥 𝑥 + 5𝑦 𝑚𝑖𝑛 𝑥 − 𝑦 𝑚𝑎𝑥 3𝑥 + 4𝑦 𝑚𝑖𝑛 10𝑥 + 27𝑦

a. { 𝑥 + 3𝑦 ≤ 6 . b. {2𝑥 + 5𝑦 ≤ 10 . 3𝑥 + 2𝑦 ≤ 6 𝑥 + 3𝑦 ≥ 11
𝑎. { . b. { .
𝑥 ≥ 0, 𝑦 ≥ 0 𝑥 ≥ 0, 𝑦 ≥ 0 𝑥 + 4𝑦 ≤ 4 2𝑥 + 5𝑦 ≥ 20
𝑥 ≥ 0, 𝑦 ≥ 0 𝑥 ≥ 0, 𝑦 ≥ 0

𝑚𝑎𝑥 3𝑥 + 4𝑦 𝑚𝑖𝑛 5𝑥 + 5𝑦
c.{ 𝑥 + 𝑦 ≤ 6 . d. { 3𝑥 + 3𝑦 ≤ 8 . 𝑚𝑎𝑥 2𝑥 + 5𝑦 𝑚𝑎𝑥 8𝑥 + 9𝑦
𝑥 ≥ 0, 𝑦 ≥ 0 𝑥 ≥ 0, 𝑦 ≥ 0 −2𝑥 + 3𝑦 ≤ 6 𝑥 + 2𝑦 ≤ 8
𝑐. 7𝑥 − 2𝑦 ≤ 14 . d. 2𝑥 + 3𝑦 ≤ 13 .
𝑥+𝑦 ≤5 𝑥+𝑦 ≤6
𝑚𝑎𝑥 3𝑥 + 8𝑦
𝑚𝑖𝑛 −𝑥 − 3𝑦 { 𝑥 ≥ 0, 𝑦 ≥ 0 { 𝑥 ≥ 0, 𝑦 ≥ 0
𝑥+𝑦 ≤4
e.{ . f. { 𝑥 + 𝑦 ≤ 10 .
2𝑥 + 6𝑦 ≤ 12
𝑥 ≥ 𝑦, 𝑦 ≥ 0
𝑥 ≥ 0, 𝑦 ≥ 0

𝑚𝑎𝑥 5𝑥 + 3𝑦
𝑚𝑖𝑛 𝑥
𝑥+𝑦 ≥5
g. { 𝑥 + 𝑦 ≥ 7 . h. { .
7𝑥 + 3𝑦 ≥ 21
𝑥 ≥ 0, 𝑦 ≥ 0
𝑥 ≥ 0, 𝑦 ≥ 0
3. a. Analice, si el siguiente problema tiene solución 𝑚𝑖𝑛 𝑎𝑦 𝑚𝑖𝑛 𝑥 + 𝑎𝑦
8≤𝑥+𝑦 0≤𝑥−2
𝑚𝑎𝑥 𝑥 + 𝑦 𝑐. { . d. { 0 ≤ 𝑦 − 2𝑥 .
0≤𝑦−𝑥
−𝑥 + 𝑦 ≤ −1 𝑥 ≥ 0, 𝑦 ≥ 0
{ . 𝑥 ≥ 0, 𝑦 ≥ 0
−𝑥 + 3𝑦 ≤ 3
𝑥 ≥ 0, 𝑦 ≥ 0
6. Plantee un problema de programación lineal cuyo objetivo sea minimizar, que tenga
b. Analice, si el siguiente problema tiene solución solución cuyo conjunto de restricciones sea no acotado.

𝑚𝑎𝑥 − 𝑥 − 𝑦 7. Plantee un problema de programación lineal cuyo objetivo sea maximizar, que tenga
−𝑥 + 𝑦 ≤ −1 solución cuyo conjunto de restricciones sea no acotado.
{ −𝑥 + 3𝑦 ≤ 3 .
𝑥 ≥ 0, 𝑦 ≥ 0
c. ¿Qué concluyes de a) y b)?

4. Use el método gráfico para resolver los siguientes problemas de programación

lineal:

𝑚𝑎𝑥 𝑥 − 0.5𝑦 𝑚𝑖𝑛 𝑥 − 0.5𝑦

9≤𝑥+𝑦 9≤𝑥+𝑦
a. { . b. { .
0≤𝑦−𝑥 0≤𝑦−𝑥
𝑥 ≥ 0, 𝑦 ≥ 0 𝑥 ≥ 0, 𝑦 ≥ 0

𝑚𝑎𝑥 𝑥 + 2𝑦 𝑚𝑖𝑛 𝑥 + 2𝑦
8≤𝑥+𝑦 8≤𝑥+𝑦
𝑐. { . d. { .
10 ≤ 𝑥 + 5𝑦 10 ≤ 𝑥 + 5𝑦
𝑥 ≥ 0, 𝑦 ≥ 0 𝑥 ≥ 0, 𝑦 ≥ 0
5. Indique que valor debe tomar 𝑎 para que el problema de programación lineal
tenga solución.

𝑚𝑖𝑛 𝑎𝑥 + 𝑦 𝑚𝑖𝑛 𝑎𝑥 + 𝑦
4 ≤ 2𝑥 + 𝑦 4 ≥ 2𝑥 + 𝑦
a. { . b. { .
15 ≤ 3𝑥 + 5𝑦 15 ≥ 3𝑥 + 5𝑦
𝑥 ≥ 0, 𝑦 ≥ 0 𝑥 ≥ 0, 𝑦 ≥ 0