ELEMENTOS ESCENCIALES

MODELADO CON DE LA ÉTICA.

PROGRAMACIÓN LINEAL
EJEMPLO SOLUCIÓN DE UN MODELO DE MAXIMIZACIÓN

Nota: el ejemplo desarrollado a continuación es tomado de Taha, H. (2012). Investi-

gación de operaciones (novena ed.). México. Pearson. Con fines didácticos, el caso fue
adaptado a una realidad más cercana al estudiante.

EJEMPLO DE LA COMPAÑÍA PINTATODO S.A.

Pintatodo S.A. produce pinturas para interiores y exteriores con dos materias primas, M1
y M2. La tabla siguiente proporciona los datos básicos del problema.

TONELADAS DE MATERIA PRIMA POR TONELADA DE

DISPONIBILIDAD
PINTURA PARA PINTURA PARA DIARIA MÁXIMA
EXTERIORES INTERIORES (TONELADAS)

Materia prima, M1 6 4 24

Materia prima, M2 1 2 6

Utilidad por tonelada 5 4

($ 1000)
Tabla adaptada de Taha, H. (2012). Investigación de operaciones. México: Pearson

1
 Una encuesta de mercado indica que la demanda diaria de pintura para interiores no
puede exceder la de pintura para exteriores en más de una tonelada. Asimismo, que la
demanda diaria máxima de pintura para interiores es de dos toneladas.

Pintatodo S.A. se propone determinar la (mejor) combinación óptima de pinturas para

interiores y exteriores que maximice la utilidad diaria total.

Primer paso: la definición correcta de las variables de decisión

Segundo paso: construir la función objetivo y

Tercer paso: definir las restricciones

Se necesita determinar las cantidades diarias que se deben producir de pinturas para
exteriores e interiores.

Primer paso: definición de

variables del modelo

LOS PASOS SON LA DEFINICIÓN CORRECTA DE LAS x1 = Toneladas producidas dia-

VARIABLES DE DECISIÓN, CONSTRUIR LA FUNCIÓN riamente de pintura para ex-
OBJETIVO Y DEFINIR LAS RESTRICCIONES. teriores
x2 = Toneladas producidas
diariamente de pintura para
interiores

La meta es maximizar (es decir, incrementar lo más posible) la utilidad diaria de ambas
pinturas.

Los dos componentes de la utilidad diaria total se expresan en función de las variables
x1 y x2 como sigue:

Utilidad de la pintura para exteriores = 5x1 (en miles de dólares)

Utilidad de la pintura para interiores = 4x2 (en miles de dólares)

2
 Segundo paso: construir la función objetivo

Si z representa la utilidad diaria total (en miles de dólares), el objetivo (o meta) se ex-
presa como sigue

Maximizar z = 5x1 + 4x2

Tercer paso: definir las restricciones

Se consideran las restricciones que limitan el consumo de las materias primas y la

demanda del producto.

Las restricciones en las materias primas se expresan verbalmente como

(Consumo de una materia prima por ambas pinturas) ≤ (Disponibilidad máxima de ma-
teria prima)

El consumo diario de la materia prima M1 es de 6 toneladas por tonelada de pintura para

exteriores, y de 4 toneladas por tonelada de pintura para interiores.

Decimos entonces que el consumo de materia prima M1 por ambas pinturas = 6x1 + 4x2
toneladas/día.

De la misma manera el consumo de materia prima M2 por ambas pinturas = 1x1 + 2x2
toneladas/día.

Las disponibilidades diarias de las materias primas M1 y M2 son de 24 y 6 toneladas,

respectivamente.

3
 Así pues, las restricciones en las materias primas son:

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

x1 + 2x2 ≤ 6 (Materia prima M2)

La primera restricción en la demanda del producto estipula que la producción diaria

de pintura para interiores no debe exceder a la de pintura para exteriores en más de 1
tonelada, lo cual se traduce en:

x2 - x1 ≤1 (Límite del mercado)

La segunda restricción limita la demanda diaria de pintura para interiores a 2 toneladas,
es decir,

x2 ≤ 2 (Límite de la demanda)
Una restricción implícita (o “sobreentendida”) requiere que todas las variables, x1 y x2,
asuman solo valores positivos o cero. Las restricciones, expresadas como x1 ≥ 0 y x2 ≥
0 se conocen como restricciones de no negatividad.

El modelo completo de Pintatodo S.A. es:

Maximizar z = 5x1 + 4x2

sujeto a

6x1 + 4x2 ≤ 24 (1)

x1 + 2x2 ≤ 6 (2)
- x1 + x2 ≤ 1 (3)
x2 ≤ 2 (4)
x1, x2 ≥ 0 (5)

Todos los valores de x1 y x2 que satisfacen

las cinco restricciones constituyen una so-
lución factible. De lo contrario la solución es
no factible.

4
 Por ejemplo, la solución x1 = 3 toneladas por día y x2 = 1 tonelada por día es una solución
factible porque no viola ninguna de las cinco restricciones. Este resultado se confirma
sustituyendo (x1 = 3, x2 = 1) en el lado izquierdo de cada restricción.

En la restricción (1) tenemos 6x1 + 4x2 = 6 X 3 + 4 X 1 = 22, la cual es menor que el lado
derecho de la restricción (= 24).

Por otra parte, la solución x1 = 4 y x2 = 1, es no factible porque no satisface por lo menos

una restricción, por ejemplo la restricción (1): 6 x 4 + 4 x 1 = 28, la cual es mayor que el
lado derecho (= 24).

La meta del problema es determinar la solución óptima, es decir, la mejor solución

factible que maximice la utilidad total z.

Paso a. Determinación del espacio de soluciones factibles

Región factible de solución: Cualquier punto que encontremos en la región optima dado
por A, B, C, D, E y F. es una so-
lución, sin embargo, se pide
identificar la combinación
LAS RESTRICCIONES DE NO NEGATIVIDAD X1 ≥ 0 Y más rentable. De lo anterior
X2 ≥ 0. EN LA FIGURA 1.1, EL EJE HORIZONTAL X1 Y será necesario identificar los
valores de todos los puntos.
EL EJE VERTICAL X2 REPRESENTAN LAS VARIABLES
DE PINTURA PARA EXTERIORES E INTERIORES, Es importante que recuerde
RESPECTIVAMENTE. los modelos de cálculo para
resolver sistema de ecuacio-
nes o inecuaciones.

Antes que nada, recuerde las restricciones de no negatividad x1 ≥ 0 y x2 ≥ 0. En la figura

1.1, el eje horizontal x1 y el eje vertical x2 representan las variables de pintura para exte-
riores e interiores, respectivamente.

5
 Así pues, las restricciones de no negatividad limitan las variables al primer cuadrante
(sobre el eje x1 y a la derecha del eje x2)

5
Restricciones
6
1 1 6x1+4x2≤24
5
2 x1+2x2≤6
4
3
3 -x1+x2≤1
3 2
E D 4 4 x2≤2
2
C
F Espacio de 5 x1≥0
1
soluciones
A B 6 x2≥0
0 1 2 3 4 5 6 6

FIGURA 1.1 Espacio factible del modelo de Pintatodo S.A. Adaptado de Taha, H. (2012).
Investigación de operaciones. México: Pearson.

Para tener en cuenta las otras cuatro restricciones, primero sustituya cada desigual-
dad con una ecuación, y luego trace la línea recta resultante localizando dos puntos
diferentes.
.

6
IDENTIFICANDO LA LÍNEA 1
Por ejemplo, después de sustituir 6x1 + 4x2 ≤24 con la línea recta 6x1 + 4x2=24 se deter-
minan dos puntos distintos haciendo x1 = 0 para obtener:

x2 = 24/4 = 6 en la gráfica se identifica el punto (x1,x2) punto (0,6)

y luego que x2 = 0 para obtener

x1 = 24/6 = 4. En la gráfica se identifica el punto (x1,x2) punto (4,0)

De este modo, la línea 6x1 + 4x2= 24 que pasa por los puntos (0,6) y (4,0) es la línea (1)
que se muestra en la Figura 1.1.

A continuación, consideramos el efecto de la desigualdad que divide el plano (x1, x2) en

dos semiplanos, uno a cada lado de la línea trazada. Solo una de estas dos mitades
satisface la desigualdad. Para determinar el lado correcto seleccionamos (0,0) como
punto de referencia. Si (0,0) satisface la desigualdad, entonces el lado en que está es el
semiplano factible; de lo contrario, es el otro lado. El uso del punto de referencia (0,0)
se ilustra con la restricción 6x1 + 4x2 ≤ 24. Como 6 x 0 + 4 x 0 = 0 es menor que 24, el
semiplano que representa la desigualdad (1) incluye el origen (lo que se indica con la
dirección de la flecha en la Figura 1.1).

Conviene seleccionar (0,0) por computadora como punto de referencia porque siempre
da un valor de cero al lado izquierdo de la restricción. Sin embargo, si la línea pasa por
el origen, en ese caso debe usarse como punto de referencia cualquier otro punto que
no esté sobre la línea.

IDENTIFICANDO LA LÍNEA 2
Por ejemplo, después de sustituir x1 + 2x2 ≤6 con la línea recta x1 + 2x2=6 se determinan
dos puntos distintos haciendo x1 = 0 para obtener

x2 = 6/2 = 3 en la gráfica se identifica el punto (x1,x2) punto (0,3)

y luego que x2 = 0 para obtener

x1 = 6. en la gráfica se identifica el punto (x1,x2) punto (6,0).

Así que, la línea x1 + 2x2= 6 que pasa por los puntos (0,3) y (6,0) es la línea (2) que se
muestra en la Figura 1.1.

7
IDENTIFICANDO LA LÍNEA 3
Por ejemplo, después de sustituir x2 – x1 ≤1 con la línea recta x2–x1 =1 se determinan dos
puntos distintos haciendo x1 = 0 para obtener

x2 = 1 en la gráfica se identifica el punto (x1,x2) punto (0,1)

Así que, la línea x2–x1 =1 que pasa por los puntos (0,1) es la línea (3) que se muestra en
la figura 1.1.

PUNTO C

En este punto se intersecta las ecuaciones 1 y 2:

6x1 + 4x2 ≤24
x1 + 2x2 ≤6 *(-2)
______________
6x1 + 4x2=24
-2 x1 – 4x2=-12
______________
4 x1–0=12
x1=3

Reemplazando x1=3 en la función 6x1 + 4x2 ≤24

18 + 4x2=24
4x2 =24 – 18
4x2 =6
x2 =6/4
x2 =3/2

El punto C es (3,3/2)

8
 PUNTO D

En este punto se intersecta las ecuaciones 2 y 4:

x1 + 2x2 ≤6
x2 ≤2 /(-2)
______________
x1 + 2x2 ≤6
-2 x2 ≤-4
______________
x1–0=2
x1=2

Reemplazando x1=3 en la función x1 + 2x2 ≤6

2+2x2=6
2x2 =4
x2 =2
El punto D es (2,2)

PUNTO E

En este punto se intersecta las ecuaciones 3 y 4:

-x1 + x2 ≤1
x2 ≤2 *(-1)
______________
-x1 + x2 ≤1
- x2 ≤-2
______________
x1–0≤-1
x1≥ 1

Reemplazando x1=1 en la función -x1 + x2 ≤1

-1 + x2 =1
x2 =2

El punto E es (1,2). El valor x2 es conocido.

9
 El espacio de soluciones factibles es el área en el primer cuadrante que satisface todas
las restricciones al mismo tiempo. En la figura 1.1 todos los puntos en o sobre el límite
del área ABCDEF definen el espacio de soluciones factibles. Todos los puntos fuera de
esta área son no factibles.

Paso b. Determinación de la solución óptima

La cantidad de puntos de solución en el espacio factible ABCDEF de la figura 1.1 es in-

finita. En consecuencia, se requiere un procedimiento sistemático para determinar la
solución óptima.

En primer lugar, la dirección en la cual se incrementa la función de utilidad z = 5x1+ 4x2

(recordemos que estamos maximizando z) se determina asignando valores crecientes
arbitrarios a z. Por ejemplo, la utilización de z = 10 y z = 15 (arbitrarios) equivaldría a
trazar las dos líneas 5x1 + 4x2 = 10 y 5x1 + 4x2 = 15, que identifican la dirección en la cual
se incrementa z, como se muestra en la figura 2.2. La solución óptima ocurre en C,
el punto en el espacio de soluciones más allá del cual cualquier incremento adicional
producirá la solución no factible.

Los valores de x1 y x2 asociados con el punto óptimo C se determinan resolviendo las

ecuaciones asociadas con las líneas (1) y (2):

6x1 + 4x2 = 24

x1 + 2x2 = 6

X2
(Maximizar z=5x1 + 4x2)
Z incrementándose
3
z=
21
z=
15

E D x1+2x2≤6
2
z=
10

C Óptima : x1= 3 toneladas

2
x2 = 1.5 toneladas
F z = $21 000
1
1
6x1+4x2≤24
A B
X1
0 1 2 3 4

10
FIGURA 1.2. Solución óptima del modelo de S.A.
 La solución es x1 = 3 y x2 = 1.5 con z = 5 x 3 + 4 x 1.5 = 21, que demanda una combinación
de producto diaria de 3 toneladas de pintura para exteriores, y 1.5 toneladas de pintura
para interiores. La utilidad diaria asociada es de $ 21 000.

Una característica importante de la solución de PL óptima es que siempre está asocia-

da con un punto de la gráfica (o punto esquina) del espacio de soluciones (donde, en
dos dimensiones, se intersecan dos líneas). Esto es cierto incluso si la función objeti-
vo es paralela a una restricción. Por ejemplo, si la función objetivo es z = 6x1 + 4x2, la
cual es paralela a la restricción
1, siempre podemos decir que
la solución óptima ocurre en el
UNA CARACTERÍSTICA IMPORTANTE DE LA SOLUCIÓN punto de esquina B o C. En rea-
lidad, cualquier punto sobre el
DE PL ÓPTIMA ES QUE SIEMPRE ESTÁ ASOCIADA CON segmento de línea BC será una
UN PUNTO DE LA GRÁFICA (O PUNTO ESQUINA) DEL solución óptima alternativa.
ESPACIO DE SOLUCIONES.
La notable observación de que
la solución óptima de PL siem-
pre está asociada con un punto
de la gráfica indica que su búsqueda puede limitarse a una cantidad finita de puntos (y
no a una infinita). De hecho, en este pequeño ejemplo la solución óptima se determina
tan sólo con enumerar todos los puntos de la gráfica.

11
 Revisemos en la siguiente tabla los valores de cada punto de la gráfica en la función
objetivo, con el fin de encontrar mayor rentabilidad en la combinación de las pinturas.

PUNTO DE LA GRÁFICA $ 5000 X1 + $ 4000 X2 = MAXIMIZAR Z

Punto A (0,0) $ 5000(0) + $ 4000(0) $0

Punto B (4,0) $ 5000(4) + $ 4000(0) $ 20 000

Punto C(3,3/2) $ 5000(3) + $ 4000(3/2) $21 000

Punto D (2,2) $ 5000(2) + $ 4000(2) $18 000

Punto E (1,2) $ 5000(1) + $ 4000(2) $13 000

Punto F (1,0) $ 5000(1) + $ 4000(0) $ 5000

El punto C es el óptimo o de mayor rentabilidad, es decir, la combinación más apropiada

es producción de 3 tm de la pintura exterior y 1,5 tm de la pintura interior, obtenido a su
vez el máximo rendimiento de las materias primas esenciales.

12
13