UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO

INVESTIGACIÓN DE OPERACIONES.

Nombre: Fernández Cruz Lorenzo Antonio

# Serie: 1

Fecha de entrega: 23/03/2020

1. Encuentre soluciones óptimas alternativas para siguiente problema PL:

Max z = x1 + x2
Sujeto a
x1 + x2 + x3 ≤ 1
x1 + 2x3 ≤ 1
x1  0; x2  0; x3 0

2. Utilice el método gráfico y el algoritmo simplex para determinar la solución óptima

del problema PL

Max z = 2x1+ 3x2

Sujeto a
x1 + 2x2 + s1 =6
2x1 + x2 + s2 = 8
x1  0; x2  0; s1  0; s2  0
3. Considere un problema PL con tabla óptima conocida (tabla 1).

a) ¿Tiene el problema PL más de una solución factible básica que sea óptima?

b) ¿Cuántas soluciones óptimas tiene el problema PL? (Sugerencia: Si el valor de x3

aumenta, ¿cómo cambian los valores de las variables básicas y el valor z?)

Tabla 1. Solución óptima

z x1 x2 x3 x4 LD
1 0 0 0 2 2
0 1 0 -1 1 2
0 0 1 -2 3 3
4. Encuentre soluciones óptimas alternativas para siguiente problema PL:

Max z = x1 + x2
Sujeto a
x1 + x2 + x3 ≤ 1
x1 + 2x3 ≤ 1
x1  0; x2  0; x3 0
5. Una empresa de solo tres empleados que hacen dos tipos de ventanas: con marco de
madera y con marco de aluminio, la ganancia es de $60 por cada ventana con marco
de madera y de $30 por cada una con marco de aluminio. El trabajador A hace
marcos de madera, y puede terminar 6 al día, el trabajador B hace 4 marcos de
aluminio al día, el trabajador C forma y corta el vidrio y puede hacer 48 pies
cuadrados de vidrio por día, cada ventana con marco de madera usa 6 pies cuadrados
de vidrio y cada de aluminio usa 8 pies cuadrados de vidrio. La compañía desea
determinar cuántas ventanas de cada tipo producir al día para maximizar la ganancia
total.
a. Formule el modelo de programación lineal.

b. Use el método grafico para resolver el modelo.

 c. Un nuevo competidor en la ciudad también produce ventanas de madera, esto
puede forzar a la compañía a bajar sus precios y por lo tanto la ganancia
debida a este tipo de ventanas. ¿Cómo cambiara la solución óptima (si
cambia) si la ganancia por ventana de madera disminuye de $ 60 a $ 40 y de
$ 60 a $ 20?

6. La siguiente tabla resume los siguientes hechos sobre dos productos A y B, y los
recursos Q, R, S requeridos para producirlos.

a) Formule un modelo de programación lineal.

b) Resuelva este modelo en un grafica.
7. Aplique el método de la gran M para resolver el problema PL

Min z = 2x1 + 3x2

Sujeto a
2x1 + x2 ≥ 4
x1 - x2 ≥ -1

x1 ≥ 0; x2 ≥ 0.
8. La empresa O.J. Juice vende bolsas de naranjas y cartones de jugo de naranja. O.J
evalúa las naranjas en una escala de 1 (pobre) a 10 (excelente). La empresa tiene
disponible 100,000 lb de naranjas grado 9 y 120,000 lb de naranjas grado 6. El
promedio de calidad de las naranjas vendidas en bolsas debe ser, al menos, 7 y el
promedio de calidad de las naranjas utilizadas para producir jugo de naranja debe
ser, por lo menos, 8. Cada libra de naranjas que se usa para jugo produce un ingreso
de $1.50 e incurre en un costo variable de $ 1.05 (costo de mano de obra, costos
variables generales, costos de inventarios, etc.). Cada libra de naranjas vendidas en
bolsas produce un ingreso de 50 centavos e incurre en un costo variable de 20
centavos. Formule un problema de programación lineal que permita a la empresa
maximizar sus utilidades totales.
9. La empresa Chandler Oíl tiene 5,000 barriles de petróleo tipo 1 y 10,000 barriles de
petróleo tipo 2. La compañía vende dos productos, gasolina y aceite de calefacción.
Ambos productos se obtienen de la combinación de petróleo tipo1 y petróleo tipo 2.
El nivel de calidad de cada petróleo es: 10 para el petróleo tipo1 y 5 para el petróleo
tipo 2. La gasolina tiene un promedio mínimo de nivel de calidad de 8, y el aceite
de calefacción, por lo menos, 6. La demanda para cada producto es resultado de la
publicidad. Cada dólar gastado en la publicidad de la gasolina genera una demanda
de 5 barriles y cada dólar gastado en publicidad de aceite de calefacción produce
una demanda de 10 barriles. La gasolina se vende a $25 por barril, el aceite de
calefacción se vende a $20. Formule un problema de programación lineal que
maximice las utilidades de la empresa. Suponga que no se puede comprar petróleo
de cualquier tipo.
10. La empresa Bulco mezcla silicón y nitrógeno para producir dos tipos de fertilizantes.
El fertilizante 1 debe tener, por lo menos, 40% de nitrógeno y se vende a $70 la libra.
El fertilizante 2 debe tener, por lo menos, 70% de silicón y se vende a $40 la libra.
Bulco puede comprar hasta 80 libras de nitrógeno a $15 la libra y hasta 100 libras
de silicón a $10 la libra. Suponga que todos los fertilizantes producidos pueden ser
vendidos. Formule un problema de programación lineal que ayude a la empresa
Bulco a maximizar las utilidades.