Ejemplo 1 LA COMPAÑÍA REDDY MIKKS

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

siguiente proporciona los datos básicos del problema.

TON DE MATERIA PRIMA DE

Pinturas para Pinturas para Disponibilidad
exteriores interiores diaria máxima
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 más que la de pintura para exteriores.
También, que la demanda máxima 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:

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

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

 Definir la función objetivo: Para formar la función 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í:

𝑀𝑎𝑥 𝑍 = 5𝑥1 + 4𝑥2

 Establecer las restricciones: A continuación 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:
 𝑈𝑠𝑜 𝑑𝑒 𝑢𝑛𝑎 𝑚𝑎𝑡𝑒𝑟𝑖𝑎 𝑝𝑟𝑖𝑚𝑎 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑚𝑎𝑥𝑖𝑚𝑎
( )≤( )
𝑝𝑎𝑟𝑎 𝑎𝑚𝑏𝑎𝑠 𝑝𝑖𝑛𝑡𝑢𝑟𝑎𝑠 𝑑𝑒 𝑚𝑎𝑡𝑒𝑟𝑖𝑎 𝑝𝑟𝑖𝑚𝑎

Según los datos del problema:

Uso de la materia prima M1, por día=6𝑥1 +4𝑥2 ton

Uso del a materia prima M2, por día=𝑥1 +2𝑥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𝑥1 +4𝑥2 ≤24 ………..(R1)

𝑥1 +2𝑥2 ≤ 6 ……….. (R2)

La tercera restricción de la demanda indica que la diferencia entre la

producción diaria de pinturas para interiores y exteriores, 𝑋2 − 𝑋1 no debe
ser mayor que 1 tonelada, y eso se traduce en:

𝑋2 − 𝑋1 ≤ 1 ……………… (R3)

La cuarta restricción de la demanda estipula que la demanda máxima

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

𝑋2 ≤ 2 ………………………( R4)

Por último la restricción implícita o que se sobreentiende es que las

variables 𝑋1 y 𝑋2 no pueden asumir valores negativos y eso se traduce
como:
𝑋1 , 𝑋2 ≥ 0
ENTONCES EL MODELO DE REDDY MIKKS COMPLETO ES:

𝑀𝑎𝑥 𝑍 = 5𝑥1 + 4𝑥2

Sujeta a:

6𝑥1 +4𝑥2 ≤24

𝑥1 +2𝑥2 ≤ 6
𝑋2 − 𝑋1 ≤ 1

𝑋2 ≤ 2

𝑋1 , 𝑋2 ≥ 0
Ejemplo 2

Resolución del ejercicio de Compañía Reddy Mikks por método grafico

Paso 1: Determinación del espacio de soluciones factibles:

Primero se tendrán en cuenta las restricciones de no negatividad, es decir:

𝑋1 , 𝑋2 ≥ 0

En la figura de abajo el eje horizontal 𝑋1 , y el eje vertical 𝑋2 , 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 ecuación y a continuación se grafica la recta resultante,
ubicando dos puntos diferentes de ella.

Por ejemplo, después de sustituir 6𝑥1 +4𝑥2 ≤24 con la recta 6𝑥1 +4𝑥2 =24, se
pueden determinar dos puntos distintos, con 𝑥2 =0, 𝑥1 =4 y con 𝑥1 =0, 𝑥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 demás rectas se dibujan de la misma manera.
A continuación consideraremos el efecto de la desigualdad. Todo lo que hace la
desigualdad es dividir al plano (𝑋1 , 𝑋2) en dos semiespacios que en este caso
son semiplanos, uno a cada lado de la línea graficada.

Sólo una de esas dos mitades satisface la desigualdad. Para determinar cuál 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 cálculos, es cómodo seleccionar a (0, 0) como el punto de referencia, a
menos que la recta pase por el origen; si así fuera, se debería elegir otro punto.

El uso del punto de referencia (0, 0) se ilustra con la restricción 6𝑥1 +4𝑥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

restricción, 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 aplicación 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: Determinación de la solución óptima:

El espacio factible de la figura está delimitado por los segmentos de recta que
unen a los vértices 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 sistemático para identificar la solución
óptima.
Para identificar la solución óptima se requiere identificar la dirección en la que
aumenta la función utilidad 𝑍 = 5𝑥1 + 4𝑥2 .
Para hacerlo se asignan valores arbitrarios crecientes a z. Por ejemplo, si 𝑧 = 10
y 𝑧 = 15 equivaldría a graficar las dos rectas 5𝑥1 + 4𝑥2 = 10 y 5𝑥1 + 4𝑥2 = 15 .
En consecuencia, la dirección de aumento en z es la que se ve en la figura de
abajo. La solución óptima se encuentra en C, que es el punto, en el espacio de
soluciones, más allá del cual cualquier aumento en z saca a uno de las fronteras
de ABCDEF.

Los valores de 𝑋1 y 𝑋2 correspondientes al punto óptimo C se calculan

resolviendo las ecuaciones asociadas a las rectas (1) y (2), esto es, resolviendo:
6𝑥1 +4𝑥2 =24
𝑥1 +2𝑥2 =6
La solución es 𝑋1 = 3 y 𝑋2 = 1.5 y en ese caso 𝑍 = 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.