Administración de

Operaciones II UNIDAD 1
MII. MPLA

1. Para cada una de las siguientes restricciones, dibuje una grafica individual

a) x1 + 3x2 ≤ 6
b) 4x1 + 3x2 ≤ 12
c) 4x1 + x2 ≤ 8
d) Ahora combine estas restricciones en una sola gráfica para mostrar la región
factible del conjunto completo de restricciones funcionales.

2. Utilice el método gráfico para resolver el problema

Maximizar z = 2x1 + x2
Sujeta a:
x2 ≤ 10
2x1 + 5x2 ≤ 60
x1 + x2 ≤ 18
3x1 + x2 ≤ 44
x1, x2 ≥ 0

3. Utilice el método gráfico para resolver el problema

Maximizar z = 10x1 + 20x2

Sujeta a:
-x1 + 2x2 ≤ 15
x1 + x2 ≤ 12
5x1 + 3x2 ≤ 45
x1, x2 ≥ 0

4. La compañía de seguros Primo está en proceso de introducir dos nuevas líneas de

productos: seguro de riesgo especial e hipotecas. La ganancia esperada es $5 por
el seguro de riesgo especial y $2 por unidad de hipoteca.
La administración desea establecer las cuotas de venta de las nuevas líneas para
maximizar la ganancia total esperada. Los requerimientos de trabajo son los
siguientes.

Horas - Hombre por Horas

unidad hombre
Depto
Riesgo
Especial Hipoteca disponibles
Suscripciones 3 2 2400
Administración 0 1 800
Reclamaciones 2 0 1200

a) Formule un modelo de programación lineal

Administración de
Operaciones II UNIDAD 1
MII. MPLA
b) Use el método gráfico para resolver el modelo y comparelo con el método simplex.

5. Considere el siguiente problema y resuelva mediante el método simplex

Maximizar z= 3 x1 + 5x2 + 6x3

Sujeto a:
2x1 + x2 + x3 ≤ 4
x1 + x2 + x3 ≤ 4
x1 + x2 + 2x3 ≤ 4
x1, x2, x3 ≥ 0

6. Considere el siguiente problema y utilice el método simplex para solucionarlo.

Maximizar z= 3 x1 + 2x2
Sujeto a:
2x1 +x2 ≤ 6
x1 + 2x2 ≤ 4
x1, x2 ≥ 0

7. Una empresa energética dispone de 3 plantas para satisfacer la demanda

de 4 ciudades. La siguiente tabla resume los datos del costo de envió.

C1 C2 C3 C4 Oferta
Planta 1 8 6 10 9 35
Planta 2 9 12 13 7 50
Planta 3 14 9 16 5 40
Demanda 45 20 30 30

a) Plantear como modelo de transporte

b) Resuelva el problema por el metodo de la esquina noroeste

8. Una compañía tiene tres plantas, las cuales fabrican vasos plásticos que
deben mandarse a cuatro centros de distribución. La información se
encuentra en la siguiente tabla.
Administración de
Operaciones II UNIDAD 1
MII. MPLA

Centro Centro Centro Centro

1 2 3 4 Oferta
Planta 1 800 1300 400 700 15000
Planta 2 1100 1400 600 1000 7500
Planta 3 600 1200 800 900 17500
Demanda 10000 10000 10000 10000

a) Resuelva el problema por el método de la esquina nororeste

b) Realice la red y la formulación del problema

9. Una contratista tiene que transportar grava a tres construcciones. Puede

comprar hasta 18 toneladas en un foso al norte de la ciudad y 24 toneladas
en uno ubicado al sur. Se requieren 10 toneladas en la construcción 1, 5
toneladas en la 2 y 17 en la 3. El precio de compra por tonelada de grava
en cada foso viene dado en la siguiente tabla

Foso C1 C2 C3
Norte 30 60 50
Sur 60 30 40

a) Resuelva el problema por el método del costo mínimo

b) Resuelva el problema por el método de la esquina noroeste
c) ¿Cuál es la solución óptima?