You are on page 1of 7

UNIVERSIDAD TECNOLOGICA CENTROAMERICANA

MODELOS DE PROGRAMACION LINEAL


Ing. Luis Orlando Zelaya 31 de Octubre 2005
Conceptos Bsicos
Un Modelo es una abstraccin de un sistema real, se ormula de acuerdo a las
!ariables "ue describen este sistema dentro de una estructura lgica y
co#erente.
$l Modelo debe establecer las !ariables de desem%e&o m'nimas necesarias "ue
rele(en el com%ortamiento del sistema.
$)isten modelos fsicos como las ma"uetas "ue construyen los ar"uitectos o
los a!iones a escala de los ingenieros de dise&o* los modelos anlogos "ue son
modelos re%resentados %or un con(unto de relaciones a tra!+s de un medio
dierente, %ero an,logo, %or e(em%lo los %lanos de una construccin ci!il, los
ma%as de carreteras, el !eloc'metro de un autom!il, etc.* los modelos
simblicos en los cuales todos los conce%tos est,n re%resentados %or !ariables
cuantitati!amente deinidas y todas las relaciones tienen una re%resentacin
matem,tica, en lugar de 'sica o an,loga.
Un Modelo Matem,tico re%resenta mediante algoritmos y-o ecuaciones los
sistemas reales y mide su desem%e&o de acuerdo a una relacin matem,tica
"ue contra%one las limitantes de recursos con las metas establecidas.
Los Modelos de .rogramacin Lineal son modelos matem,ticos "ue miden el
desem%e&o del sistema mediante ecuaciones lineales.
/odo Modelo de .rogramacin Lineal debe establecer claramente la Funcin
Objetivo y las restricciones "ue limitan la utili0acin de los recursos, ambas
e)%resadas mediante ecuaciones lineales.
$s im%erati!o tambi+n deinir claramente las !ariables de decisin %ues a
tra!+s de +stas se e)%resar,n las ecuaciones lineales tanto de la uncin
ob(eti!o como de las restricciones.
La 1uncin Ob(eti!o es la ecuacin lineal "ue e)%resa, en t+rminos de las
!ariables de decisin, el cum%limiento de la meta establecida 2 Ma)imi0ar o
Minimi0ar 3.
Las 4estricciones son ecuaciones lineales "ue determinan, en t+rminos de las
!ariables de decisin, el cum%limiento de las limitantes de recursos.
Las ecuaciones restricti!as se e)%resan en t+rminos de menor 2 5 3, menor o
igual 2 3, mayor 2 6 3 y mayor o igual 2 3. $n algunos modelos es
im%erati!o el uso de una restriccin de igualdad, sin embargo debe
establecerse claramente "ue la limitante debe cum%lirse en su totalidad.
$)isten las restricciones de 7o 7egati!idad, "ue establecen "ue las !ariables
de decisin deben tomar siem%re !alores %ositi!os a in de determinar una
regin de solucin !iable %ara el sistema.
8l momento de deinir ecuaciones lineales %ara re%resentar las restricciones,
es im%ortante destacar la congruencia "ue debe e)istir entre las !ariables de
decisin de la uncin ob(eti!o y las restricciones 2 deben estar e)%resadas en
las mismas unidades 3 y de +stas 9ltimas con sus L'mites 4estricti!os, "ue es
el !alor m,)imo "ue la ecuacin restricti!a %uede tomar.
:e dice "ue un Modelo de .rogramacin Lineal tiene una regin actible de
solucin cuando es !iable cum%lir con la uncin ob(eti!o satisaciendo al
mismo tiem%o las restricciones "ue la limitan.
FORMULACION DE MODELOS DE PROGRAMACION LINEAL
Ejemplo PROTRAC Inc!
.4O/48;, Inc. %roduce dos l'neas de ma"uinaria %esada. Una de sus l'neas de
%roductos, llamada e"ui%o de e)ca!acin, se utili0a de manera %rimordial en
a%licaciones de construccin. La otra l'nea, denominada e"ui%o %ara la sil!icultura,
esta destinada a la industria maderera. /anto la m,"uina m,s grande de la l'nea de
e"ui%o de e)ca!acin 2 $<= 3, como la mayor de toda la l'nea de e"ui%o %ara la
sil!icultura 2 1<= 3 son abricadas en los mismos de%artamentos y con el mismo
e"ui%o. $m%leando las %royecciones econmicas corres%ondientes al siguiente mes, el
gerente de mercadotecnia de .4O/48; #a considerado "ue durante ese %er'odo ser,
%osible !ender todas las $<= y 1<= "ue la em%resa sea ca%a0 de %roducir. La gerencia
tiene "ue recomendar a#ora una meta de %roduccin %ara el mes %r)imo. $s decir,
cu,ntas $<= y 1<= deber,n abricar si la direccin de .4O/48; desea ma)imi0ar la
contribucin del mes entrante a las ganancias 2 es decir, el margen de contribucin,
deinido como los ingresos menos los costos !ariables 3.
La toma de decisin re"uiere la consideracin de los siguientes actores im%ortantes>
1. $l margen de contribucin unitaria es de ? 5,000 %or cada $<= !endida y de
? @,000 %or cada 1<=.
2. ;ada %roducto %asa %or las o%eraciones de ma"uinado, tanto en el
de%artamento 8 como en el A.
3. .ara la %roduccin corres%ondiente al mes %r)imo, estos dos
de%artamentos tienen tiem%os dis%onibles de 150 y 1B0 #oras,
res%ecti!amente. La abricacin de cada $<= re"uiere 10 #oras de
ma"uinado en el de%artamento 8 y 20 #oras en el de%artamento A, mientras
"ue cada 1<= re"uiere 15 #oras en el de%artamento 8 y 10 en el A.
@. .ara "ue la administracin cum%la un acuerdo concertado con el sindicato,
las #oras totales de traba(o in!ertidas en la prueba de productos terminados
del siguiente mes no deben ser m,s all, del 10C inerior a una meta
con!enida de 150 #oras. $stas %ruebas se lle!an a cabo en un tercer
de%artamento y no tienen nada "ue !er con las acti!idades de los
de%artamentos 8 y A. ;ada $<= es sometida a %ruebas durante 30 #oras y
cada 1<= durante 10.
5. ;on el in de mantener su %osicin actual en el mercado, la alta gerencia #a
decretado como %ol'tica o%erati!a "ue> deber, construirse cuando menos una
1<= %or cada tres $<= "ue sean abricadas.
B. Uno de los %rinci%ales distribuidores #a ordenado un total de cuando menos
cinco $<= y 1<= 2 en cual"uier combinacin 3 %ara el %r)imo mes, %or lo
cual tendr, "ue %roducirse al menos esa cantidad.
Ejemplo CRA"LER TREAD
:e desea me0clar mineral de #ierro de cuatro minas distintas %ara abricar
rodamientos destinados a un nue!o %roducto de .4O/48;> un tractor ti%o oruga de
tama&o mediano, el $<B, dise&ado es%ecialmente %ara com%etir en el mercado
euro%eo. .or medio de an,lisis se #a demostrado "ue, %ara %roducir una me0cla
dotada de las cualidades de traccin adecuadas, deben cum%lirse los re"uerimientos
m'nimos en relacin con tres elementos b,sicos "ue, %ara sim%liicar, se&alaremos
a"u' como 8, A y ;. $n t+rminos es%ec'icos, cada tonelada de mineral deber,
contener cuando menos 5 libras de elemento b,sico 8, 100 libras del elemento b,sico
A y 30 libras del ;.
$l mineral e)tra'do de cada una de las minas %osee los tres elementos b,sicos, %ero en
cantidades distintas. $stas com%osiciones, e)%resadas en libras %or toneladas, se
enumeran en la siguiente tabla>
M i n #
2 libras %or tonelada de cada elemento 3
Elemento Bsico $ % & '
A 10 3 D 2
B =0 150 E5 1E5
C @5 25 20 3E

$l ob(eti!o de ;48FL$4 /4$8G es determinar una me0cla actible de costo
m'nimo si el costo en dlares %or tonelada de mineral %ara las minas 1, 2, 3 y @ es de
? D00, ? @00, ? B00 y ? 500 res%ecti!amente.
Ejemplo ASTRO ( COSMO
Un abricante de /H %roduce dos modelos de tele!isores, 8stro y ;osmo. Iay dos
l'neas de %roduccin, una %ara cada modelo, e inter!ienen dos de%artamentos en la
%roduccin de cada modelo. La ca%acidad de la l'nea de %roduccin del 8stro es de E0
tele!isores %or d'a. La ca%acidad de la l'nea ;osmo es de 50 tele!isores diarios. $n el
de%artamento 8 se abrican los cinesco%ios. $n este de%artamento, se re"uiere una
#ora de traba(o %ara cada modelo 8stro y dos #oras de traba(o %ara cada modelo
;osmo. $n la actualidad, %uede asignarse un m,)imo de 120 #oras de traba(o diarias
%ara la %roduccin de ambos modelos en el de%artamento 8. $n el de%artamento A se
construye el c#asis. 8"u' se re"uiere una #ora de traba(o %ara cada modelo 8stro y
tambi+n una #ora %ara cada ti%o ;osmo. 8ctualmente se %ueden asignar =0 #oras de
traba(o al de%artamento A %ara la %roduccin de ambos modelos. La contribucin a
las ganancias es de ? 20 y ? 10 dlares, res%ecti!amente, %ara cada tele!isor 8stro y
;osmo.
Ejemplo Me)cl# *e Alimentos
Una lata de 1B on0as de alimento %ara %erro debe contener, cuando menos, las
siguientes cantidades de %rote'nas, carbo#idratos y grasas> %rote'nas, 3 on0as*
carbo#idratos, 5 on0as* grasas, @ on0as. $s necesario me0clar distintas %ro%orciones
de @ ti%os de alimentos a in de %roducir una lata de comida %ara %erro, con el m'nimo
costo, "ue satisaga este re"uerimiento. La tabla siguiente muestra el contenido y
%recio de 1B on0as de cada una de las dierentes me0clas de alimentos.
Conteni*o ( p+ecio po+ c#*# $, on)#s *e #limento
Alimento P+ote-n#s
.on)#s/
C#+0o1i*+#tos
.on)#s/
G+#s#s
.on)#s/
P+ecio . 2 /
$ 3 E 5 @
% 5 @ B B
& 2 2 B 3
' 3 D 2 2

Ejemplo P+o3+#m#ci4n *e l#s F5e+)#s *e Se35+i*#*
Un administrador de %ersonal debe %rogramar las uer0as de seguridad, de manera "ue
se satisagan los re"uisitos de %ersonal de guardia indicados en la tabla siguiente>
6ORA C#nti*#* M-nim#
Re75e+i*# *e
O8ici#les
Medianoc#e J @>00 a.m. 5
@>00 a.m. J D>00 a.m. E
D>00 a.m. J Medio d'a 15
Medio d'a J @>00 %.m. E
@>00 %.m. J D>00 %.m. 12
D>00 %.m. J Medianoc#e =
Los oiciales traba(an %or turnos de oc#o #oras. ;ada d'a #ay seis de esos turnos. La
#ora de inicio y inal de cada uno a%arecen en la siguiente tabla>
TURNO 6ORA DE INICIO 6ORA DE TERMINACION
1 Medianoc#e D>00 a.m.
2 @>00 a.m. Medio d'a
3 D>00 a.m. @>00 %.m.
@ Medio d'a D>00 %.m.
5 @>00 %.m. Medianoc#e
B D>00 %.m. @>00 a.m.
$l gerente de %ersonal "uiere determinar la cantidad de oiciales "ue deber,n traba(ar
en cada turno, de manera "ue se logre minimi0ar el total de oiciales em%leados, %ero
sin de(ar de satisacer los re"uerimientos corres%ondientes a los turnos de guardia.
Ejemplo LONGER BOATS 9AC6T COMPAN9
Longer Aoats Kac#t ;om%any %roduce tres modelos de lanc#as de alto desem%e&o
%ara com%eticin. $stos tres modelos se llaman :ting, 4ay y AreaLer. La inormacin
acerca de ingresos y costos %ara el %r)imo %er'odo de %laneacin se muestran a
continuacin>
L#nc1# P+ecio *e Vent# po+
Uni*#* .2/
Costo V#+i#0le po+
Uni*#* .2/
Costo Fijo .2/
:ting 10,000 5,000 5,000,000
4ay E,500 3,B00 3,000,000
AreaLer 15,000 D,000 10,000,000
.or %rinci%io de cuentas, %ara el siguiente %er'odo de %laneacin, la administracin ya
#a irmado contratos com%rometi+ndose a %roducir E00 :ting. Otro cliente #a
solicitado @00 AreaLer, solicitud "ue la em%resa desea cum%lir. Los estudios de
mercado de Longer Aoats #an con!encido a la direccin de "ue se debe abricar a lo
sumo 300 4ay. La gerencia est, interesada en a!eriguar cu,nto tendr, "ue !ender %ara
alcan0ar su %unto de e"uilibrio, dado "ue a#ora e)isten tres %roductos, adem,s de
com%romisos %re!ios, o restricciones, "ue ser, %reciso tomar en consideracin.
UNIVERSIDAD TECNOLOGICA CENTROAMERICANA
MODELOS DE PROGRAMACION LINEAL
Ing. Luis Orlando Zelaya 31 de Octubre 2005
CASO No! $
Getermine dentro de un sistema real un modelo de %rogramacin lineal "ue
describa este sistema, estableciendo claramente sus su%uestos, limitantes, etc.
.uede ser cual"uier ti%o de %roceso 2 ser!icio, manuactura 3, lo im%ortante es
"ue se enmar"ue dentro de los conce%tos de la ormulacin de modelos de
%rogramacin lineal* es decir, deinicin de !ariables de decisin, uncin
ob(eti!o y restricciones.
:e caliicar, tomando como base tres as%ectos> Creatividad, donde se medir,
"ue tan bien es su #abilidad %ara entender la din,mica de los sistemas reales y
su ada%tacin a un modelo de %rogramacin lineal* Estructura del Modelo, se
reiere a la orma en "ue %lantean el modelo, es decir, el %lanteamiento de las
!ariables de decisin, uncin ob(eti!o y restricciones* Resolucin del Modelo,
se reiere a la orma de obtencin de la solucin M%timaN del modelo y su
mecanismo de im%lantacin al sistema real.
La ec#a de entrega es el d'a Mi+rcoles 3 de agosto a la #ora de clase.
:e %ueden organi0ar en gru%os con un m,)imo de 3 %ersonas.