Ejemplo 1 LA COMPAA REDDY MIKKS

Reddy Mikks produce pinturas para interiores y exteriores, M1 y M2. La tabla

siguiente proporciona los datos bsicos del problema.

TON DE MATERIA PRIMA DE

Pinturas para Pinturas para Disponibilidad
exteriores interiores diaria mxima
Materia prima M1 6 4 24
Materia prima M2 1 2 6
Utilidad por 5 4
ton(miles de $)

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 interiores que maximice la utilidad diaria
total.

Definir las variables: Para el problema de Reddy Mikks, se necesita

determinar las cantidades a producir de pinturas para exteriores e
interiores. As, las variables del modelo se definen como sigue:

X 1 =Toneladas producidas diariamente, de pintura para exteriores.

X 2 =Toneladas producidas diariamente, de pintura para interiores.

Definir la funcin objetivo: Para formar la funcin objetivo, la empresa

desea aumentar sus utilidades todo lo posible. Si z representa la utilidad
diaria total (en miles de pesos), el objetivo de la empresa se expresa as:

Max Z=5 x 1+ 4 x 2

Establecer las restricciones: A continuacin se definen las

restricciones que limitan el uso de las materias primas y la demanda.
Las restricciones en materias primas se expresan verbalmente con
sigue:

(Usopara
de una materia prima disponibilidad maxima
ambas pinturas ) ( de materia prima )

Segn los datos del problema:

Uso de la materia prima M1, por da=6 x 1 +4 x 2 ton

Uso del a materia prima M2, por da= x 1 +2 x 2 ton

Ya que la disponibilidad de las materias primas M1 Y M2 se limita a 24 y

6 toneladas, respectivamente, las restricciones correspondientes se
expresa como sigue:

6 x 1 +4 x 2 24 ..(R1)

x 1 +2 x 2 6 .. (R2)

La tercera restriccin de la demanda indica que la diferencia entre la

produccin diaria de pinturas para interiores y exteriores, X 2 X 1 no

debe ser mayor que 1 tonelada, y eso se traduce en:

X 2 X 1 1 (R3)

La cuarta restriccin de la demanda estipula que la demanda mxima

diaria de pintura para interiores se limita a 2 toneladas, y eso se traduce
como:

X 2 2 ( R4)

Por ltimo la restriccin implcita o que se sobreentiende es que las

variables X1 y X2 no pueden asumir valores negativos y eso se

traduce como:
 X1, X 2 0

ENTONCES EL MODELO DE REDDY MIKKS COMPLETO ES:

Max Z=5 x 1+ 4 x 2

Sujeta a:

6 x 1 +4 x 2 24

x 1 +2 x 2 6

X 2 X 1 1

X 2 2

X1, X 2 0
Ejemplo 2

Resolucin del ejercicio de Compaa Reddy Mikks por mtodo grafico

Paso 1: Determinacin del espacio de soluciones factibles:

Primero se tendrn en cuenta las restricciones de no negatividad, es decir:

X1, X 2 0

En la figura de abajo el eje horizontal X1, y el eje vertical X2 , representan

las variables pintura para exteriores y pintura para interiores, respectivamente.

En consecuencia, las restricciones de no negatividad limitan el rea del espacio

de soluciones al primer cuadrante.

Para tener en cuenta las otras restricciones, primero se sustituye cada

desigualdad con una ecuacin y a continuacin se grafica la recta resultante,
ubicando dos puntos diferentes de ella.

Por ejemplo, despus de sustituir 6 x 1 +4 x 2 24 con la recta 6 x 1 +4

x 2 =24, se pueden determinar dos puntos distintos, con x 2 =0, x 1 =4 y

con x 1 =0, x 2 =6. De este modo la recta pasa por los puntos (0,6) y (4,0) es

lo que se identifica con (1) en la figura. La dems rectas se dibujan de la misma

manera.
A continuacin consideraremos el efecto de la desigualdad. Todo lo que hace la

desigualdad es dividir al plano ( X 1 , X 2 ) en dos semiespacios que en este

caso son semiplanos, uno a cada lado de la lnea graficada.

Slo una de esas dos mitades satisface la desigualdad. Para determinar cul
es el lado correcto, se elige cualquier punto de referencia en el primer
cuadrante. Si satisface la desigualdad, el lado en el que est es el semiplano
factible.

En caso contrario, quiere decir que es el otro lado. Desde el punto de vista de
los clculos, es cmodo seleccionar a (0, 0) como el punto de referencia, a
menos que la recta pase por el origen; si as fuera, se debera elegir otro punto.

El uso del punto de referencia (0, 0) se ilustra con la restriccin 6 x 1 +4 x 2

24. Como 6 0+ 4 0=0 es menor que 24, el semiplano que representa la

desigualdad incluye al origen Para demostrar el uso de otros puntos de

referencia, investigaremos (6, 0).
En este caso 6 6+ 4 0=36 , que es mayor que el lado derecho de la

primera restriccin, y eso indica que el lado en el que est (6, 0) no es factible
para la desigualdad. Este resultado es consistente con el que se obtuvo usando
(0, 0) como punto de referencia.

Con la aplicacin del procedimiento del punto de referencia a todas las

restricciones del modelo se obtiene el espacio factible que se indica en la
figura.

PASO 2: Determinacin de la solucin ptima:

El espacio factible de la figura est delimitado por los segmentos de recta que
unen a los vrtices A, B, C, D, E y F. Todo punto dentro o en la frontera del
espacio ABCDEF es factible, porque satisface todas las restricciones. Ya que el
espacio factible ABCDEF est formado por una cantidad infinita de puntos, es
obvio que se necesita un procedimiento sistemtico para identificar la solucin
ptima.

Para identificar la solucin ptima se requiere identificar la direccin en la que

aumenta la funcin utilidad Z =5 x 1 +4 x2 .

Para hacerlo se asignan valores arbitrarios crecientes a z. Por ejemplo, si

z=10 y z=15 equivaldra a graficar las dos rectas 5 x1 + 4 x 2=10 y

5 x1 + 4 x 2=15 . En consecuencia, la direccin de aumento en z es la que se

ve en la figura de abajo. La solucin ptima se encuentra en C, que es el punto,

en el espacio de soluciones, ms all del cual cualquier aumento en z saca a
uno de las fronteras de ABCDEF.
Los valores de X1 y X2 correspondientes al punto ptimo C se calculan

resolviendo las ecuaciones asociadas a las rectas (1) y (2), esto es,
resolviendo:

6 x 1 +4 x 2 =24

x 1 +2 x 2 =6

La solucin es X 1=3 y X 2=1.5 y en ese caso Z =5 3+4 1.5=21 .

Eso equivale a una mezcla de productos de 3 toneladas de pintura para

exteriores y 1.5 toneladas de pintura para interiores siendo la utilidad diaria
correspondiente $21,000.