PRÁCTICA DEL MÉTODO SIMPLEX

1) Una empresa produce dos tipos de pintura: pintura de aceite que se vende a 5
$/galón y pintura de caucho que se vende a 4 $/galón. Mediante un estudio de mercado
se conoce que la demanda diaria máxima de pintura de aceite es de 2 galónes, Además,
la demanda diaria de pintura de caucho es a lo sumo dos galones más que la demanda
de pintura de aceite. A continuación se muestra en la tabla el uso de materia prima según
el tipo de pintura.

Tipo de materia P. Aceite P. Caucho Disponibilidad

prima (kg/día)
Material 1 (kg/galón) 6 4 24
Material 2 (kg/galón) 1 2 6

Si se desea incrementar los ingresos por ventas de pintura, diseñe el modelo de

programación lineal que represente el problema y encuentre la solución óptima.

2) Se desea encontrar el valor máximo de z=10x+7y+5w

Restricciones
2x+4y+w≤600
x+2y+2w≤700
3x+y+w≤500
x,y,w≥0

3) Se desea encontrar el valor mínimo de z=4x+y

Restricciones
3x+y=3
4x+3y≥6
x+2y≤4
x,y≥0

4) Se desea encontrar el valor mínimo de z=3x+2y

Considere x,y >=0 y la tabla inicial es la siguiente.

Básica x y h1 h2 h3 Solución
z -3 -2 0 0 0 0
h1 -3 -1 1 0 0 -3
h2 -4 -3 0 1 0 -6
h3 1 1 0 0 1 3