ADMINISTRACIÓN

DE LA PRODUCCIÓN
Y OPERACIONES:
SERVICIOS Y
MANUFACTURA

Programación Lineal
(Método Gráfico)
 Suplemento del Capítulo 7
Programación Lineal

• Cuando y porque aplicar la Programación Lineal

• Problema básico de minimización (Gráfico)

• Problema básico de maximización (Gráfico)

2
 Programación Lineal
• Recursos y limitaciones
• La Función Objetivo
• Generalmente, maximizar las utilidades o minimizar
costos o recursos, teniendo como base constantes que
le llamamos restricciones.
• Linealidad: para la F. O. y las restricciones son modelos
en primer grado.
• Los productos y los recursos son homogéneos.
• Las variables son divisibles y no negativas.
3
Procedimiento gráfico de la Programación Lineal

1. Formule el problema en términos matemáticos.

2. Dibuje las restricciones.

3. Determine el área de estudio, en donde existe la

posible solución.

4. Trace la función objetivo.

5. Determine el punto optimo.

4
 Función objetivo
Maximice o (minimice) Z = C1X1 + C2X2 + ... + CnXn

• Cj es una constante que describe el rango de

contribución del costo por unidad producida (Xj).

• Z es el costo total proporcionado por el numero

de unidades encontradas o producidas.
5
 Ejemplo del método gráfico
(maximización)
L. G. compañía de manufactura desea determinar la forma de
combinar y comercializar la venta de nuevos productos a ser
producidos el próximo año. La compañía produce dos líneas de
productos, la Buena y la Súper Buena. La ganancia por venta de
cada Buena es de Q400.00 y de Q800.00 por cada Súper Buena.
La fabricación y el ensamblaje se hace con recursos limitados. Se
cuenta con un máximo de 5,000 horas de fabricación necesaria
mensualmente, (cada línea Buena necesita 3 horas y cada línea
Súper Buena 5 horas). También se tiene un máximo de 3,000 horas
de capacidad de ensamble mensual (cada línea Buena requiere 1
hora y cada Súper Buena requiere 4 horas).
¿Cuántas unidades de cada línea deberá producir mensualmente
para maximizar las ganancias?
6
 Antes de comenzar
Observe que la ganancia por Súper Buena es
mucho mayor que por la Buena, ¿Por qué no
mejor producir solamente Súper Buena?

7
 La Función Objetivo:
Z = 400 X 1 + 800 X 2
donde
Z: representa la utilidad total
proporcionada por X1 y X2
X1: la cantidad producida por Buena
c/mes
X2: la cantidad producida por Súper B.
c/mes
 Restricciones
Buena (X1) Súper B (X2)
Tiempo hrs/unidad Tiempo hrs/unidad Tiempo necesario hrs/mes

3 5 5,000 fabricación

1 4 3,000 ensamblado

3X1 + 5X2  5,000 Fab

X1 + 4X2  3,000 Assy
X1,X2 0 Nonnegativity
 Dibujar las restricciones
X2 3,000
Fab
X1 X2
0 1,000
2,000 1,666.7 0

Assy
X1 X2
0 750
1,000 3,000 0
A B

C
0,0 1,000 2,000 3,000 X1 10
 Con todas las restricciones
X2 3,000
Fab
X1 X2
0 1,000
2,000 1,666.7 0

Assy
X1 X2
0 750
1,000 3,000 0
A B

C
0,0 1,000 2,000 3,000 X1 11
Determinando la pendiente de la
Función Objetivo
Recuerde, Y = m x + b

En nuestro caso: Y = X2, x = X1, y

b=Z

Z = 400X1 + 800X2

800X2 = - 400X1 + Z
Pendiente = -1/2

X = -1/2 X + Z/800 12
 Encontrando el Punto Optimo
X2 3,000

2,000

1,000
A B

C
0,0 1,000 2,000 3,000 X1
13
 Encontrando el Punto Optimo
X2 3,000

2,000

Punto Optimo
1,000
A B

C
0,0 1,000 2,000 3,000 X1
14
 Al determinar el Punto Optimo
X2 3,000 El Punto Optimo ocurre
en la intersección de
2,000
estas dos líneas:
3X1 +5X2  5,000 Fab
1,000
A B X1 +4X2  3,000 Assy
C
0,0 1,000 2,000 3,000 X1 3X1 + 12X 2  9,000 Assy
3X1 + 5X 2  5,000 Fab

7X 2  4,000
Podemos (y realmente X 2 = 571.43, or 571 Multimax
5000 - 5(571)
debemos) usar la solución X1 =
3
 715 Max

de ecuaciones
15
Valuando en la Función Objetivo
Max Z = 400X1 + 800 X2

Z = 400(715) + 800 (571)

Z = $286,000+ $456,800 = $742,800

Se produce 715 Buena y 571 de Súper Buena / mes

para una máxima utilidad Q742,800.00

16
 Ejemplo de método gráfico
(minimización)
La gran compañía Metálica está desarrollando un plan de ventas
de metal a gran escala. Metálica recibe metal de dos
proveedores , Hasbeen Industries y Gentro Scrap en embarques
diarios usando transporte en contenedores grandes. Cada
contenedor enviado desde Hasbeen transporta 1.5 toneladas de
zinc y 1 tonelada de plomo a un costo de Q15,000.00. Cada
contenedor enviado de Gentro transporta 1 tonelada de zinc y 3
toneladas de plomo a un costo de Q18,000.00.

HiTech requiere por lo menos 6 toneladas de zinc y por lo menos

de 10 toneladas de plomo por día.

¿Cuántos contenedores de metal deberán ser enviados

diariamente por cada proveedor para que el costo del metal sea 17
 Función Objetivo

Minimice Z = 15,000 X1 + 18,000 X2

Z= costo diario de transporte

X1 = contenedores enviados desde Hasbeen
X2 = contenedores enviados desde Gentro

Hasbeen
Gentro

18
 Restricciones
Hasbeen (X1) Gentro (X2)
Tons Tons Min Tons
1.5 1 6 Zinc
1 3 10 Lead

1.5X1 + X2 >6 (zinc – toneladas)

X1 + 3X2 > 10 (plomo – toneladas)

X1, X2 >0 (restricciones de no

negatividad)

19
 Trazar las restricciones
X2 10 Zinc
9 X1 X2
0 6
8
4 0
7
6 Plomo
X1 X2
5 0 3.333
4 10 0

3
2
1
1 2 3 4 5 6 7 8 9 10 X1 20
 Trazo de las restricciones
X2 10 Zinc
9 X1 X2
0 6
8 0
4
7
Lead
6 X1 X2
5 0 3.333
4 10 0

3
2
1
1 2 3 4 5 6 7 8 9 10 X1 21
Determinando la pendiente de la
Función Objetivo
Minimice Z = 15,000 X1 + 18,000 X2

X2 = -5/6 X1 + Z/18,000

22
 Encontrando el Punto Optimo
X2 10
9
8
7
6 Punto Optimo
5
4
3
2
1
1 2 3 4 5 6 7 8 9 10 X1 23
 Encontrando el Punto Optimo
El punto optimo ocurre en la
Intersección de estas dos líneas

1.5X1 + X2 =6 (zinc- ton)

X1 + 3X2 = 10 (plomo – ton)

1.5X1 + X2 =6 (zinc - ton)

1.5X1 + 4.5X2 = 15 (plomo - ton)
¿puede suponer esto
complicado? -3.5X2 = -9, X2 = 2.57 Contenedores Gentro
X1 = 10 - 3(2.57) = 2.29 Contenedores Hasbeen
24
Sustituyendo en la Función Objetivo

Minimice Z = 15,000 X1 + 18,000 X2

Z = 15,000 (2.29) + 18,000(2.57)

Costo diario = Q34,350 + Q46,260 = Q80,610

Se debe enviar 2.29 contenedores desde Hasbeen y 2.57

contenedores desde Gentro diariamente. El costo
diario será de Q80,610.00
25
 Ejemplo de P. L. Para trabajarlo en el
aula.
• Un sicultor debe comprar como máximo 5000
peces entre truchas y róbalos al proveedor, para
alimentarlos con dieta especial durante 1 año. El
costo del alimento para las truchas es de Q.0.50 y
Q.0.75 para los róbalos, y el costo total no debe
sr mayor de Q.3,000.00. Al final del año, una
trucha debe pesar 3 lbs. y un róbalo 4 lbs.
¿Cuántos peces de cada tipo debe abastecer en
el estanque para maximizar las libras de peces al
final del año?
 Ejemplo de P. L. Para trabajarlo en el
aula.
– Un sicultor debe comprar como máximo 5000 peces entre truchas y róbalos al proveedor, para
alimentarlos con dieta especial durante 1 año. El costo del alimento para las truchas es de Q.0.50
y Q.0.75 para los róbalos, y el costo total no debe sr mayor de Q.3,000.00. Al final del año, una
trucha debe pesar 3 lbs y un róbalo 4 lbs. ¿Cuántos peces de cada tipo debe abastecer en el
estanque para maximizar las libras de peces al final del año?
Solución:
Para la solución, tanto gráfica como por el método Simplex, se debe proponer el “MODELO DE
PROGRAMACIÓN LINEAL”, de la siguiente forma:
La función objetivo quedará de la siguiente forma:
Si asumimos que las truchas se le asignará la variable X y a los róbalos la variable Y
Z max = 3 X + 4 Y
Que quedará restricta a las condiciones siguientes:
X + Y ≤ 5,000 0.50 X + 0.75 Y ≤ 3,000
Los puntos son (5,000 , 0) y (0, 5,000) Los puntos son (6,000, 0) y (0, 4,000)
Con lo que se puede hacer la gráfica siguiente:
El área mas cercana al punto de origen (0,0) es en donde se encuentra la solución, determine
gráficamente el punto solución.
Usted puede observar que la solución está en los vértices de esta área, por lo que gráfica mente
puede ver que los puntos solución son (0, 4,000) (3,000 , 2,000) y (5,000, 0) por lo que al
valuar estos puntos en la función objetivo, tendremos:
Z max 1 = 3 * 0 + 4 * 4,000 = 1,600
 Continuando con el problema . . . . .
• Z max 2 = 3 * 2,000 + 4 * 3,000 = 1,700
• Z max 3 = 3 * 5,000 + 4,000 * 0 = 1,500
• Y al seleccionar el valor máximo que es 1,700, encontraremos los valores que hacen posible nuestro
modelo.
• La respuesta debe ser: se debe abastecer el estanque con 3,000 truchas y 2,000 róbalos para poder
obtener un máximo de 1,700 lbs. en el estanque.
• Haga ahora el ejercicio con el método simplex,
• El modelo de Programación Lineal propuesto para el método gráfico, sirve igualmente para iniciar a
resolver el problema. Lo único que tenemos que hacer es pequeñas modificaciones en la estructura
original del problema.
• Las restricciones las arreglamos agregando una variable de holgura o variable artificial por cada restricción
• X + Y + r 1 = 5,000 y 0.50 X + 0.75 Y + r 2 = 3,000
• Observe que los signos de igualdad se convierten en signos de igualdad para poder establecer la relación
correctamente, además la función objetivo se reescribe trasladando los valores del lado derecho al lado
izquierdo de la ecuación con lo que pasará con signo cambiado e igualando a cero, de la siguiente forma:
• - 3 X - 4 Y + Z max = 0
• Si escribimos todo lo anterior en forma matricial nos quedará:
• X + Y + r 1 = 5,000
• 0.50 X + 0.75 Y + r 2 = 3,000
• - 3 X - 4 Y + Z maz = 0
• Y ahora lo escribimos en forma tabular, y tendremos la tabla simplex inicial
La grafica quedaría de esta forma
 PROBLEMA
Un agricultor dispone de 100 Ha. para sembrar dos
cultivos. Para el primer cultivo usará 5 H-H y para
el segundo 20 H-H y confía en utilizar solamente
1,350 H-H. El costo de sembrar el primer cultivo es
de Q20.00 y el segundo Q.40.00, por Ha. y sabe
que la inversión debe ser únicamente de
Q.3,000.00 si la para el segundo cultivo Q.300.00,
¿Cuánto deberá sembrar de cada sembrar de cada
uno para maximizar la utilidad total?
 El modelo de Prog. Lineal
Se debe establecer el modelo de programación
lineal, partiendo de la función objetivo (en este
ejercicio es maximización) y que esta quedará
limitada por las restricciones. En este caso
tenemos tres, la de área (las hectáreas), la de
trabajo (H-H) y la del costo (en quetzales).
 EL MODELO DE P. L.
La función objetivo:
Maximizar las utilidades:
Z max = 100 X + 300 Y
Y que quedará limitada por lo siguiente:
X + Y ≤ 100 por las hectáreas
5 X + 20 Y ≤ 1350 por las H – H
20 X + 40 Y ≤ 3000 por el costo
 SUPONER QUE SON IGUALDADES

Para poder dibujar líneas rectas y luego las

desigualdades. Buscamos dos puntos para cada
una de las supuestas ecuaciones:
X + y = 100 (100, 0) y (0, 100)
5x + 20 y = 1350 (0, 67.5) y (270, 0)
20 x + 40 y = 3000 (0, 75) y (150, 0)
La grafica
Una vez sombreada quedaría asi
Las áreas quedarían delimitadas de
la siguiente forma
 Este problema también podemos solucionarlo
por el método Simplex
• Las restricciones se trabajan de la misma
forma (es la base para formular el problema)
• Aumente cada restricción con una variable de
holgura, (una variable por cada restricción)
• La función objetivo re-escríbala igualándola a
cero.
• Escriba en forma tabular (con una matriz)
todo el sistema.
• Ahora tendrá una tabla simpex inicial.
El modelo de Programación Lineal
La función objetivo:
Maximizar las utilidades:
Z max = 100 X + 300 Y
Y que quedará limitada por lo siguiente:
X + Y ≤ 100 por las hectáreas
5 X + 20 Y ≤ 1350 por las H – H
20 X + 40 Y ≤ 3000 por el costo
 Modificando el Modelo original
Se debe agregar una variable artificial por cada
una de las limitantes:
X+Y+ r = 100
5 X + 20 Y + s = 1350
20 X + 40 Y +t = 3000
Y la función objetivo se debe reescribir de la
siguiente forma
- 100 X – 300 Y + Z max = 0
 Un tabular de todo el modelo de
P.L. quedaría de esta forma
X Y r s t Zmax C

1 1 1 0 0 0 100

5 20 0 1 0 0 1350

20 40 0 0 1 0 3000

-100 -300 0 0 0 1 0
 De esto se puede hacer una tabla,
que será la tabla SIMPLEX inicial
X Y r s t Zmax C

1 1 1 0 0 0 100

5 20 0 1 0 0 1350

20 40 0 0 1 0 3000

-100 -300 0 0 0 1 0
 El desarrollo del ejercicio SIMPLEX
X Y r s t Zmax c
1 1 1 0 0 0 100
5 20 0 1 0 0 1350
20 40 0 0 1 0 3000
-100 -300 0 0 0 1 0
 El desarrollo del ejercicio SIMPLEX
X Y r s t Zmax c
1 1 1 0 0 0 100
5 20 0 1 0 0 1350
20 40 0 0 1 0 3000
-100 -300 0 0 0 1 0
También se puede trabajar el método Dual, el cual nos
sirve para encontrar los valores mínimos del problema

• Recuerde que cuando se maximizan las ganancias

se ha logrado minimizar los costos y recursos,
(este es el principio de la dualización)
• Todas las restricciones deben cambiarse para
poder establecer el nuevo problema.
• Siga las instrucciones del instructor para poder
definir la forma en que debe proponer el
problema en forma matricial y encontrar la
solución.
 Comentario:
Se ha trabajado en el diseño del método gráfico para
encontrar la solución de problemas de programación
lineal. Es raro que problemas de este tipo se
resuelvan en forma manual. Actualmente en todos
lados encontramos sistemas digitales, y programas
de software especializados en este tema y no se
justifica gastar tanto tiempo en solución manual. Sin
embargo, para entender realmente los resultados
que produzcan las computadoras, es útil tomarse el
tiempo necesario para resolver algunos problemas
sencillos, como se hizo anteriormente.