http://rihelmio.blogspot.com.

co

HUGO EFRAN GARZN

Ingeniero Industrial

SOLCUIN DE UN
PROBLEMA DE
PROGRAMACIN LINEAL
MTODOS ALGEBRACO Y
GRFICO

HUGO EFRAN GARZN

Ingeniero Industrial

TABLA DE CONTENIDO
TEM
1.
2.
3.
4.
5.
6.
7.

TEMA
Introduccin
Presentacin del problema
Organizacin de la informacin
Planteamiento del problema de PL
Solcin Algebrica y grfica
Conclusiones
Bibliografa

HUGO EFRAN GARZN

Ingeniero Industrial

1.

INTRODUCCIN

En esta oportunidad presento un excelente problema de

progrmacin lineal, que originalmente lo encontramos en la
obra de Render y Otros (2012), y que es de gran ayuda para
un docente en cualquier curso de Programacin Lineal o
Investigacin Operativa en el momento de trabajar una
solucin utilizando el mtodo algebraico y grfico.
Con el desarrollo de este problema se pretende mostrar al
estudiante un paso a paso desde la formulacin, pasando
por la preapracin para el mtodo grfico, la obtencin de
una solucin con el mtodo algebrico, la interpretacin de
la solucin obtenida y la redaccin de la respuesta al
problema.
Espero sea de gran utilidad para todos aquellos estudiantes
que estn iniciando en el aprendizaje de esta hermosa
temtica.

HUGO EFRAN GARZN

Ingeniero Industrial

2.

PROBLEMA ELECTROCOPM (I)

La corporacin Electrocomp fabrica dos productos elctricos: acondicionadores

de aire y ventiladores de gran tamao. El proceso de ensamblado para cada uno
es similar en tanto que requieren una cierta cantidad de cableado y de
perforacin. Cada acondicionador de aire tarda 3 horas de cableado y 2 horas de
perforacin. Cada ventilador tiene que pasar por 2 horas de cableado y 1 hora de
perforacin. En el siguiente periodo de produccin, estn disponibles 240 horas
de tiempo de cableado y hasta 140 horas de tiempo de perforacin que se
pueden utilizar. Cada aparato de acondicionador de aire vendido genera una
utilidad de $25. Cada ventilador ensamblado se puede vender con una utilidad de
$15. Formule y resuelva esta situacin de la mezcla produccin de PL para
encontrar la mejor combinacin de acondicionadores de aire y ventiladores que
genera la mayor utilidad.

HUGO EFRAN GARZN

Ingeniero Industrial

3.

ORGANIZACIN DE LA INFORMACIN

La informacin procedente de la lectura del problema

debe ser organizada para facilitar la detrerminacin
de la funcin objetivo y las diferentes restricciones.
Esto se aprecia en la siguiente tabla:
Productos

Cableado
(Horas)
Perforacin
(Horas)
Utilidad Unitaria
($)

Acondicionador
de Aire

Ventilador gran
tamao

Disponibilidad

240

140

25

15

HUGO EFRAN GARZN

Ingeniero Industrial

4.

PLANTEAMIENTO DEL PROBLEMA DE PL

4. 1

DEFINIR LAS VARIABLES DE DECISIN

Para el plantemiento de los tres casos que presenta este problema se definen las
siguientes variables:
x = Cantidad de acondicionadores de aire a fabricar

y = Cantidad de ventiladores de gran tamao a fabricar

HUGO EFRAN GARZN

Ingeniero Industrial

4. 2
Parte 1

PLANTEAMIENTO DEL PROBLEMA

Parte 2A

Parte 2B

HUGO EFRAN GARZN

Ingeniero Industrial

5.

SOLUCIN METODO GRFICO Y ALGEBRAICO

PASOS
1. Graficar las restricciones como igualdades,
utilizando el mtodo de los dos puntos.
2. Obtener la regin factible, sealando los
puntos extremos.
3. Definir las coordenadas de cada uno de los
puntos extremos.
4. Calcular la funcin objetivo en cada uno de
los puntos extremos de la regin factible.
5. Seleccionar el valor ms alto de la funcon
objetivo, ya que estamos maximizando.
A continuacin desarrollamos cada uno de los
pasos para cada una de las tres partes :

HUGO EFRAN GARZN

Ingeniero Industrial

HUGO EFRAN GARZN

Ingeniero Industrial

5. 1 GRAFICO LAS RESTRICCIONES

HUGO EFRAN GARZN

Ingeniero Industrial

5. 2 OBTENER LA REGIN FACTIBLE

5. 2.1 Grfica de las inecuaciones

HUGO EFRAN GARZN

Ingeniero Industrial

5. 2.2 Grfica de la regin factible

La regin factible es la interseccin
del las reas solucin de cada una
de las inecuaciones y est delimitada
por los puntos A (0,120) , C (70,0), F
(0,0) y E cuyas coordenadas se debn
establecer algebraicamente, si la
grfica no lo permitiera por su falta de
precisin.
En este ejercicio a manera de
ilustracin determinaremos las
coordenadas del punto E por el
mtodo algebraco.

HUGO EFRAN GARZN

Ingeniero Industrial

5.2.3 Regin factible y Funcin Objetivo

La funcin objetivo Z = 25x + 15 y, es
la recta de color rojo en la grfica y se
mueve en forma paralela hasta
alcanzar cada uno de los puntos, en el
punto en que Z tenga el mayor valor
se encuentra la solucin al problema.
Este proceso lo realizaremos
deteminando, primero las
coordenadas del punto y luego en una
tabla los valores de la funcin objetivo
en cada punto.

HUGO EFRAN GARZN

Ingeniero Industrial

5. 3 DEFINIR LAS COORDENADAS DE PUNTO E

HUGO EFRAN GARZN

Ingeniero Industrial

5. 4 RESPUESTA PARTE No 1
Parte 1
Mx Z= 25x +15y
S.A
3x +2y 240
2x + v y 140
x, y 0

HUGO EFRAN GARZN

Ingeniero Industrial

2.

PROBLEMA ELECTROCOPM (II)

La gerencia de Electrocomp se da cuenta que olvid incluir dos restricciones

fundamentales (vase el problema 1). En particular, la gerencia decide que debera haber
un nmero mnimo de equipos de acondicionador de aire producidos con la finalidad de
cumplir un contrato. Adems, debido a un exceso de oferta de ventiladores en el periodo
anterior, se debera poner un lmite en el nmero total de ventiladores producidos.
1. Si Electrocomp decide que se deberan fabricar por lo menos 20 acondicionadores de
aire, pero no ms de 80 ventiladores, cul sera la solucin ptima?, Cunta
holgura hay para cada una de las cuatro restricciones?
2. Si Electrocomp decide que se deberan fabricar por lo menos 30 acondicionadores de
aire, pero no ms de 50 ventiladores, cul sera la solucin ptima?, Cunta
holgura hay en cada una de las cuatro restricciones en la solucin ptima?

HUGO EFRAN GARZN

Ingeniero Industrial

HUGO EFRAN GARZN

Ingeniero Industrial

PREGUNTA 2A

PLanteamiento 2A

Si Electrocomp decide que se deberan

fabricar por lo menos 20 acondicionadores
de aire, pero no ms de 80 ventiladores,
cul sera la solucin ptima?, Cunta
holgura hay para cada una de las cuatro
restricciones?

Mx Z= 25x +15y
S.A
3x +2y 240
2x + y 140
x

20
y 80

x, y 0

HUGO EFRAN GARZN

Ingeniero Industrial

Grfico de las restricciones como igualdades

HUGO EFRAN GARZN

Ingeniero Industrial

Grfica de las inecuaciones

3x + 2y 240

2x + y 140

HUGO EFRAN GARZN

Ingeniero Industrial

Grfica de las inecuaciones

x 20

y 80

HUGO EFRAN GARZN

Ingeniero Industrial

Grfica de la regin factible

HUGO EFRAN GARZN

Ingeniero Industrial

Solucin Punto 2A

HUGO EFRAN GARZN

Ingeniero Industrial

HUGO EFRAN GARZN

Ingeniero Industrial

PREGUNTA 2B

Si Electrocomp decide que se deberan

fabricar por lo menos 30
acondicionadores de aire, pero no ms
de 50 ventiladores, cul sera la
solucin ptima?, Cunta holgura hay
en cada una de las cuatro restricciones
en la solucin ptima?

Planteamiento Parte 2B
Mx Z= 25x +15y
S.A
3x +2y 240
2x + y 140
x

30
y 50

x, y 0

HUGO EFRAN GARZN

Ingeniero Industrial

Grfico de las restricciones como igualdades

HUGO EFRAN GARZN

Ingeniero Industrial

Grfica de la regin factible

HUGO EFRAN GARZN

Ingeniero Industrial

Solucin Punto 2A

HUGO EFRAN GARZN

Ingeniero Industrial

6.

CONCLUSIN

E l problem a presentado ha perm itid o p o n er en p r ctica alg u n as d e las

competencias y saberes adquiridos por el estudiante no slo en la asignatura de
Investigacin de Operaciones o programacin lineal, sino en otras propias de la
carrera que estn cursando.
Queda muy clara la complejidad de los problemas que el ingeniero debe resolver en
la realidad, a pesar de que se trate de modelos y la importancia de la lectura
comprensiva y crtica para entender el problema y poder realizar el plantemaineto
del mismo.
Los mtodos grfico y algebrico se complementan para permitirnos encontrar
soluciones a los problemas de PL , pro es labor de la mayor importancia para el
ingeniero analizar la informacin obtenida, comprender y redactar adecuadamente
la solucin al problema.

HUGO EFRAN GARZN

Ingeniero Industrial

7.

BIBLIOGRAFA

RENDER, STAIR, HANNA. (2012). Mtodos cuantitativos para los

n eg o cio s. P E A R S O N , M exico . U n d ecim a E d ici n . 674 p p .
Recuperado de: https://goo.gl/jmTFt4
IMGNES: PIXABAY https://pixabay.com/

HUGO EFRAN GARZN

Ingeniero Industrial

http://rihelmio.blogspot.com.co

HUGO EFRAN GARZN

Ingeniero Industrial