HUGO EFRAN GARZN

Ingeniero Industrial
 SOLUCIN DE UN
PROBLEMA DE
PROGRAMACIN LINEAL

MTODOS ALGEBRICO Y
GRFICO
En esta oportunidad presento un excelente problema 1. INTRODUCCIN
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.
 TABLA DE CONTENIDO

TEM TEMA
1. Introduccin
2. Presentacin del problema
3. Organizacin de la informacin
4. Planteamiento del problema de PL
5. Solcin grfica y algebrica
6. Conclusiones
7. Bibliografa
 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.
 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?
 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
Acondicionador Ventilador gran
Disponibilidad
de Aire tamao
Cableado (Horas) 3 2 240

Perforacin (Horas) 2 1 140

Utilidad Unitaria ($) 25 15

 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

 4. 2 PLANTEAMIENTO DEL PROBLEMA

Parte 1 Parte 2A Parte 2B

 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.
 5.1
Proceso para
determinar las
dos parejas
ordenadas (x,y)
para cada recta,
que me
permitan
dibujar cada
una de la
srectas
Grfica de las dos rectas
 5. 2 obtener rea solucin de
3x+2y 240
La inecuacin lineal 3x+2y 240,
divide al plano en dos semiplanos
uno de los cuales es la solucin.
Para determinar el semiplano
solucin seleccionamos un punto
de coordenadas (x,y) que est
alejado de la recta, por ejemplo el
punto (20, 20), reemplazo en la
desigualdad, si esta se cumplo
sombreo hacia donde est el
punto.
3(20) + 2(20) 240
60 + 40 240
100 240, se sombrea hacia abajo
 5. 2 obtener rea solucin de
2x+y 140
La inecuacin lineal 2x+y 140,
divide al plano en dos semiplanos
uno de los cuales es la solucin.
Para determinar el semiplano
solucin seleccionamos un punto
de coordenadas (x,y) que est
alejado de la recta, por ejemplo el
punto (20, 20), reemplazo en la
desigualdad, si esta se cumplo
sombreo hacia donde est el
punto.
2(20) + (20) 240
40 + 20 240
60 240, se sombrea hacia abajo
 5. 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.
 5. 3 DEFINIR LAS
COORDENADAS DE
PUNTO E
5. 4 DETERMINAR LOS
VALORES DE Z
 PREGUNTA 2A PLanteamiento 2A

Mx Z= 25x +15y
S i E l e c t r o c o m p d e c i d e q u e se
S.A
deberan fabricar por lo menos 20
acondicionadores de aire, pero no 3x +2y 240
ms de 80 ventiladores, cul sera
la solucin ptima?, Cunta 2x + y 140
holgura hay para cada una de las x 20
cuatro restricciones? y 80

x, y 0
 Grfico de las
restricciones como
igualdades
Solucin primera
restriccin:
3x+2y 240
Solucin primera
restriccin:
2x+y 140
Solucin tercera
restriccin:
x 20
Solucin cuarta
restriccin:
y 80
Dibujo de la regin
factible
 Determinacin de las
coordenadas del punto B
Determinacin del valor
mximo de Z y respuesta
al problema
Clculo de Holgura de
las restricciones
 PREGUNTA 2B Planteamiento 2B

S i E l e c t r o c o m p d e c i d e q u e se
deberan fabricar por lo menos 30 Mx Z= 25x +15y
acondicionadores de aire, pero no S.A
ms de 50 ventiladores, cul sera 3x +2y 240
la solucin ptima?, Cunta 2x + y 140
holgura hay en cada una de las
cuatro restricciones en la solucin x 30
ptima? y 50
x, y 0
 Grfico de las
restricciones como
igualdades
Dibujo de la regin
factible
Determinacin de las
coordenadas del
punto B
Determinacin del valor
mximo de Z y respuesta
al problema
Clculo de Holgura de
las restricciones
 6. CONCLUSIN

El problema presentado ha permitido poner en prctica algunas de 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 adminstrador de

empresas debe resolver en la realidad, a pesar de que se trate de modelos,
se requiere 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 adminstrador de empresas, analizar la informacin
obtenida, comprender y redactar adecuadamente la solucin al problema.
 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/