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.

Toneladas de materia prima de:

Pinturas Pinturas Disponibilidad diaria
para exteriores para interiores máxima (toneladas)
Materia prima M1 6 4 24
Materia prima M2 1 2 6
Utilidad por tonelada (miles de $) 5 4

Una encuesta de mercado indica que la demanda diaria de pintura para interiores no puede ser
mayor que una tonelada más que la de pintura para exteriores. También, que la demanda máxima
diaria de pintura para interiores es de dos toneladas.

Reddy Mikks desea determinar la mezcla óptima (la mejor) de productos para exteriores y para
interiores que maximice la utilidad diaria total.

El modelo de programación lineal tiene tres componentes básicos:

1. Las variables de decisión que se trata de determinar.

2. El objetivo (la meta) que se trata de optimizar.
3. Las restricciones que se deben satisfacer.

La definición correcta de las variables de decisión es un primer paso esencial en el desarrollo del
modelo. Una vez hecha, la tarea de construir la función objetivo y las restricciones se hace en
forma más directa.

Entonces, se necesita determinar las cantidades a producir de pinturas para exteriores e

interiores. Así las variables del modelo se definen como sigue:

x1 = toneladas producidas diariamente, de pintura para exteriores.

x2 = toneladas producidas diariamente, de pintura para interiores.

Para formular la función objetivo, la empresa desea aumentar las utilidades todo lo posible. Si z
representa la utilidad diaria total. (en miles de dólares), el objetivo de la empresa se expresa así:

Maximizar z = 5x1 + 4x2

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 como sigue:

(Uso de una materia prima para ambas pinturas) ≤ (Disponibilidad máxima de materia prima)

INVSTIGACIÓN DE OPERACIONES ING. CHRISTIAN NAKASONE VEGA

Según los datos del problema,

Uso de la materia prima M1, por día = 6x1+4x2 toneladas

Uso de la materia prima M2, por día = 1x1+2x2 toneladas

Ya que la disponibilidad de materias primas se limita a 24 y 6 toneladas, respectivamente, las

restricciones correspondientes se expresan como sigue:

6x1 + 4x2 ≤ 24 (materia prima M1)

x1 + 2x2 ≤ 6 (materia prima M2)

La primera restricción de la demanda indica que la diferencia entre la producción diaria de

pinturas para interiores y exteriores, x2 – x1, no debe ser mayor que una tonelada, y eso se traduce
en x2 – x1 ≤ 1.

La segunda restricción de la demanda máxima diaria de pintura para interiores se limita a dos
toneladas, y eso se traduce como: x2 ≤ 2.

Una restricción implícita (o “que se sobreentiende”) es que las variables x1 y x2 no pueden asumir
valores negativos. Las restricciones de no negatividad: x1 ≥ 0 y x2 ≥ 0, expresan ese requisito.

El modelo completo es:

Maximizar z = 5x1 + 4x2

Sujeto a:

6x1 + 4x2 ≤ 24

x1 + 2x2 ≤ 6

– x1 + x2 ≤ 1

x2 ≤ 2

x1 , x 2 ≥ 0

Cualquier valor de x1 y x2 que satisfaga todas las restricciones del modelo es una solución factible.
Por ejemplo, la solución x1 = 3 toneladas diarias y x2 = 1 tonelada diaria es factible porque cumple
todas las restricciones, incluyendo las de no negatividad.

Desde el punto de vista de todo el modelo nos interesa determinar la solución óptima factible que
produzca la utilidad total máxima y al mismo tiempo satisfaga todas las restricciones. No se acepta
enumerar las soluciones factibles, porque el modelo tiene una cantidad infinita de ellas. En su
lugar, se necesita un procedimiento sistemático que ubique con eficiencia la solución óptima.

INVSTIGACIÓN DE OPERACIONES ING. CHRISTIAN NAKASONE VEGA