Universidad de las Américas

Ejercicio 1 Investigación de Operaciones

1) Dado el siguiente problema de Programación Lineal:

𝑀𝑎𝑥 𝑍 = 5𝑥 + 6𝑦
𝑠𝑢𝑗𝑒𝑡𝑜 𝑎:
2𝑥 − 2𝑦 ≤ 20
3𝑥 + 6𝑦 ≤ 45
𝑥≥0
𝑦≥0

a) Resuelva usando el método Simplex gráfico, dibuje claramente las restricciones, el área
factible y la función objetivo. Indique la solución óptima y el valor óptimo de Z. (20
puntos)
b) Si al problema se le agrega la restricción 2𝑥 + 8𝑦 = 32 dibuje la nueva región factible e
indique la nueva solución óptima e identifique, en caso que corresponda, si hay
restricciones redundantes. (10 puntos)

2) Se necesitan 2 máquinas para procesar leche descremada y entera, se presentan a continuación

los tiempos de procesamiento:

Producto Pasteurización (Mq 1) Homogenización (Mq 2)

Descremada 3 min/lt 1 min/lt
Entera 2 min/lt 2 min/lt

El precio de venta de la Leche descremada es de 2,5 $/lt y el de la leche Entera es de 1,5 $/lt. En un
día la Mq1 puede ser utilizada 12 horas y la Mq2 puede ser usada 6 horas. ¿Cuánta Leche
descremada y entera debo producir para maximizar los ingresos?

a) Formule el problema de programación Lineal (15 puntos)

b) Resuélvalo con el método Simplex Gráfico (15 puntos)
Pauta Ejercicio 1

a)

Solución óptima
b)

Solución óptima

En este caso la restricción irrelevante sería:

3𝑥 + 6𝑦 ≤ 45
2) Sea:
X1: Número de Ton. De crudo comprados diariamente a A.S.
X2: Número de Ton. De crudo comprados diariamente a Venezuela.

Max Z = 2,5X1 + 1,5X2

Sujeto a (s.a.)

3X1 + 2X2 ≤ 720

X1 + 2X2 ≤ 360

X1 ≥ 0

X2 ≥ 0