INSTITUTO PROFESIONAL VIRGINIO GOMEZ

AREA DE ADMISTRACIN Y NEGOCIOS

INGENIERA (E) EN ADMINISTRACIN

GUA DE EJERCICIOS N3
Investigacin de Operaciones
Mtodo Simplex
Prof. : Rodrigo Matamala Osbn

Ejercicio 1:
Usted trabaja para una importante compaa de bebidas de fantasa que est ad-portas de lanzar al
mercado dos nuevas bebidas (tipo I y tipo II). La empresa le ha pedido, como encargado del rea de
produccin, establecer cul es la produccin ptima de cada tipo, de manera de maximizar la
utilidad mensual entregada por la venta de estas.
Considere que para elaborar una bebida se necesita agua y colorante en polvo. Adems, se tiene
una disponibilidad mensual mxima de 15 millones de litros de agua y 250 kg de colorante en polvo.
En la tabla N1 se explica el detalle de cunta agua y colorante se necesitan para producir un milln
de litros de cada tipo de bebida:
Bebida tipo I

Bebida tipo II

Agua (millones de litros)

Colorante en polvo (Kg)

50

25

120

105

Utilidad por milln de litro de bebida (miles $USD)

Tabla N1
Un estudio de demanda establece que la demanda mxima mensual de la bebida tipo II es de 3
millones de litros. Adems, la demanda de la bebida tipo II no puede ser mayor a un milln de litros
con respecto a la demanda de la bebida tipo I.
1. Plantee el problema de programacin lineal, sealando las variables de decisin, la funcin
objetivo a optimizar y las restricciones que se deben satisfacer.
2. Encuentre el punto ptimo del espacio factible que maximiza la funcin objetivo, calculando el
valor de la funcin en el ptimo. Para esto, determine la direccin de crecimiento de la funcin
objetivo (ej.: considerar z=600 y z=700, graficar ambas rectas y notar grficamente direccin de
crecimiento de la funcin objetivo z).

Ejercicio 2:
Minimizar el siguiente modelo matemtico por el Mtodo Grfico:
f(x1, x2) = 2*x + 8*x2
S/A
2*x1 + 4*x2
2*x1 5*x2
-x1 + 5*x2
x1
x2

8
0
5
0
0

INSTITUTO PROFESIONAL VIRGINIO GOMEZ

AREA DE ADMISTRACIN Y NEGOCIOS
INGENIERA (E) EN ADMINISTRACIN

Ejercicio 3:
Reddy Mikks produce pinturas para interiores y exteriores. M1 y M2. La tabla siguiente proporciona
los datos bsicos del problema.

Una encuesta de mercado indica que la demanda diaria de pintura para interiores no puede ser
mayor que 1 tonelada ms que la de pintura para exteriores. Tambin, que la demanda mxima
diaria de pintura para interiores es de 2 toneladas.
Reddy Mikks desea determinar la mezcla ptima (la mejor) de productos para exteriores y para
interiors que maximice la utilidad diaria total. Resuelva el problema mediante el mtodo grfico.

Ejercicio 4:
Una fbrica produce neveras utilitarias y de lujo. La fbrica esta dividida en dos secciones: montaje
y acabado. Los requerimientos de trabajo vienen dados por la siguiente tabla:

El mximo nmero de horas de trabajo disponibles diariamente es de 120 horas en montaje y 180
horas en acabado debido a las limitaciones operarias.
Si el beneficio es de 300 Euros por cada nevera utilitaria y de 400 Euros por cada nevera de lujo
Cuntas neveras deben fabricarse de cada una para obtener el mximo beneficio?
Resuelva el problema mediante el mtodo grfico.

INSTITUTO PROFESIONAL VIRGINIO GOMEZ

AREA DE ADMISTRACIN Y NEGOCIOS
INGENIERA (E) EN ADMINISTRACIN

Ejercicio 5:
Resolver por el siguiente modelo por Mtodo Simplex:
MAX Z = 600*x1 + 400* x2
S/A
4*x1 + x2 2000
2*x1 + x2 1200
x1 + 3*x2
2100
x1
0
x2
0

Ejercicio 6:
ACEITN es una empresa que fabrica dos tipos de aceite industrial en dos mquinas distintas. Para
producir un galn del aceite 1 requiere 2 horas en la mquina 1 y 1 hora en la mquina 2. Un galn
del aceite 2 requiere 1 hora en la mquina 1 y 3 horas en la mquina 2. Los ingresos por galn de
cada aceite son de $30 mil. y $20 mil. respectivamente. El tiempo de procesamiento diario total
disponible en cada mquina es de 8 horas.
Se le pide a usted ayudar a ACEITN indicndole cuntos galones de cada aceite debe producir
para Maximizar su utilidad diaria.

Ejercicio 7:
Un herrero con 80 kgs. de acero y 120 kgs. de aluminio quiere hacer bicicletas de paseo y de
montaa que quiere vender, respectivamente a $20.000 y $15.000.
Para la bicicleta de paseo emplear 1 kg. de acero y 3 kgs de aluminio, y para la biciicleta de
montaa 2 kgs. de ambos metales.
Se le pide a usted lo siguiente:
- Determinar mediante Mtodo Grfico cuntas bicicletas de paseo y de montaa deber
vender el herrero para obtener el mximo beneficio.
- Demuestre su resultado resolviendo el problema mediante Mtodo Simplex.