PROBLEMAS METODO GRAFICO

PROBLEMAS METODO GRAFICO

1. Una empresa de alimentos procesa papas en paquetes de papas fritas, chitos y puré. Al principio del proceso las papas se clasifican por tamaño y calidad y se sitúan enlas líneas de productos. La empresa puede comprar sus papas de dos proveedores que difieren en tamaño y calidad. Las características del proceso son:


Productos/Proveedores
Proveedor 1
Proveedor 2Limite de compra
Papas fritas
0.2
0.3
1.8
Chitos
0.2
0.1
1.2
Puré
0.3
0.3
2.4
Utilidad Relativa
$5
$6


Observe que el Proveedor 1 el 20% de las papas sirven para papas fritas, el 20% para chitos y 30%para puré el resto es desperdicios.
¿Cuántas libras de papa deberá comprar la empresa a cada proveedor?

2. Se desea maximizar el siguiente modelo de programación lineal

Maximizar z = 2.5X1 + X2C.S.R
3X1 + 5X2 <= 15
5X1 + 2X2 <= 10
X1, X2 >= 0
3. Se desea minimizar el siguiente modelo de programación lineal

Minimizar Z = 2X1 + 3X2
C.S.R
X1 + X2 <= 4
6X1 + 2X2 >=8
X1 + 5X2 >= 4
X1 <= 3
X2 <= 3
X1, X2 >=0
4. Cuando dos ó más restricciones se cortan en el mismo punto, el punto está sobre definido. A esta situación se le conoce comoDegeneración y si la solución se encuentra en ese punto se dice que la solución es degenerada.

Maximizar Z = X1 + X2
C.S.R
X1 + 2X2 >= 6
X1 + 2X2 <= 12
X1 - X2 <= 4
- X1+ X2 <= 2
X1 <= 20/3
X1, X2 >= 0
5. La empresa Duraplex que fabrica zapatos de dos clases: estándar y de lujo, desea determinar su producción de cada clase de zapatos de talforma que maximice sus utilidades diarias durante el mes siguiente. El tiempo empleado en producir un par de zapatos de lujo es el doble del tiempo necesario para un par estándar. Si todos los zapatosfuesen de la clase estándar la empresa tendría capacidad para producir 1200 pares por día.
El suministro de piel es suficiente para 900 pares por día (sin importar la clase de zapatos). De los otros...