Trabajo colaborativo N 2

Programacin Lineal
PROGRAMACION LINEAL
TRABAJO COLABORATIVO N 2
MARCELA CACERES CARRILLO
COD 1095795933
DEICI YOANA CASTELLANOS BURGOS
COD 1053331390
VALENTINA GARCIA LOPEZ
COD 1088256923
GRUPO 1000!18
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
"ACULTAD DE CIENCIAS BASICAS E INGENIERIA
PROGRAMACION LINEAL
2009
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD www.unad.edu.co
PTU: www.unadvirua!.or"
Trabajo colaborativo N 2
Programacin Lineal
INTRODUCCION
La programacin lineal es parte importante en nuestro diario vivir ya que nos permite utilizar
herramientas en la solucin de problemas cotidianos; es importante mantener conceptos
claros y poderlo aplicarlos en nuestra carrera y campo disciplinar.
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD www.unad.edu.co
PTU: www.unadvirua!.or"
Trabajo colaborativo N 2
Programacin Lineal
OBJETIVOS
Que el estudiante sea capaz de resolver problemas que se le presenten en su diario
vivir
Identificar los diferentes algoritmos utilizados para solucionar problemas de
programacin lineal.
Proponer y plantear problemas de aplicacin donde se utilicen los diferentes mtodos
para solucionar problemas de PL.
dquirir nuevos conocimientos y destrezas.
prender o reforzar temas de inters.
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD www.unad.edu.co
PTU: www.unadvirua!.or"
Trabajo colaborativo N 2
Programacin Lineal
TRABAJO COLABORATIVO N 2
GUIA DE ACTIVIDADES
!ste traba"o se compone de tres fases con entregas sucesivas en las fechas programadas.
!l grupo colaborativo debe realizar las tres fases y entregar los respectivos informes
prepar#ndose para la debida sustentacin en los chats propuestos para tal fin.

"ASE 1#
$e debe realizar la lectura auto regulada%&!ntrevista a 'atzing el creador de la Programacin
lineal&( realice una presentacin en po)er point en la que muestre la historia de la
programacin lineal y su aplicacin a travs de la historia.
"ASE 2#
'esarrolle los talleres *.+ y ,.- del mdulo de contenidos y presente el informe
correspondiente en grupos colaborativos. !n el foro de produccin intelectual.

"ASE 3#
Proponga un problema de programacin lineal para desarrollarlo por el mtodo simple.( suba
el respectivo archivo al foro correspondiente /produccin intelectual0.
'ebe tener la siguiente estructura% 1digo del 1urso23ombre del 4rupo y debe subirse en el
foro de equipo ba"o el tema ENTREGA "INAL DEL TRABAJO COLABORATIVO N$% 2%
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD www.unad.edu.co
PTU: www.unadvirua!.or"
Trabajo colaborativo N 2
Programacin Lineal
TRABAJO COLABORATIVO N 2
S$&'()*+
,ISTORIA PROGRAMACION LINEAL
La programacin lineal es un con"unto de tcnicas racionales de an#lisis y de resolucin de
problemas que tiene por ob"eto ayudar a los responsables en las decisiones sobre asuntos
en los que interviene un gran n5mero de variables. !l nombre de programacin lineal no
procede de la creacin de programas de ordenador( sino de un trmino militar( programar(
que significa 6realizar planes o propuestas de tiempo para el entrenamiento( la log7stica o el
despliegue de las unidades de combate6.
unque parece ser que la programacin lineal fue utilizada por 4. 8onge en 9::;( se
considera a L. <. =antorvich uno de sus creadores. La present en su libro 8todos
matem#ticos para la organizacin y la produccin /9>,>0 y la desarroll en su traba"o $obre
la transferencia de masas /9>+*0. =antorvich recibi el premio 3obel de econom7a en 9>:-
por sus aportaciones al problema de la asignacin ptima de recursos humanos.
Los siglos ?<II y ?<III( grandes matem#ticos como N-./$+( L-)0+)/1( B-2+$')&&) y( sobre
todo( L3423+4-( que tanto hab7an contribuido al desarrollo del c#lculo infinitesimal( se
ocuparon de obtener m#.imos y m7nimos condicionados de determinadas funciones.
Posteriormente el matem#tico fr#nces @ean Aaptiste2@oseph "$'2)-2 /9:;B29B,C0 fue el
primero en intuir( aunque de forma imprecisa( los mtodos de lo que actualmente llamamos
programacin lineal y la potencialidad que de ellos se deriva. $i e.ceptuamos al matem#tico
G35632 M$+4- /9:+;29B9B0( quien en 9::; se interes por
problemas de este gnero( debemos remontarnos al aDo 9>,> para encontrar nuevos
estudios relacionados con los mtodos de la actual programacin lineal. !n este aDo( el
matem#tico ruso Leonodas <italyevich 73+/32$8)/(9 publica una e.tensa monograf7a titulada
Mtodos matemticos de organizacin y planificacin de la produccin en la que por primera
vez se hace corresponder a una e.tensa gama de problemas una teor7a matem#tica precisa
y bien definida llamada( hoy en d7a( programacin lineal . !n 9>+929>+* se formula por
primera vez el problema de transporte( estudiado
independientemente por 7$$6:3+5 ; 73+/32$8)/(9( razn por la cual se suele conocer con
el nombre de problema de Koopmans-Kantarovitch.
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD www.unad.edu.co
PTU: www.unadvirua!.or"
Trabajo colaborativo N 2
Programacin Lineal
ALGORITMO SIMPLE<
!l ob"etivo del lgoritmo $imple. consiste en que partiendo de una solucin
Eactible b#sica inicial( encontrar otra que me"ore la Euncin Fb"etivo.
!L!8!3GF$ '!L L4FHIG8F $I8PL!?
Para iniciar el proceso iterativo( simple. necesita un vrtice /base0 factible inicial. $iendo los
coeficientes del problema original aparece una identidad y todos los lados derechos tenemos
una base factible inicial trivial% la correspondiente a las variables que forman la identidad. $in
embargo( en muchos casos esto no ocurre( por lo que tenemos que disponer de un mtodo
para hallar soluciones b#sicas factibles si las hay. !sto consiste en agregar tantas variables
artificiales como sea necesario para formar una identidad y luego resolver un problema de
optimizacin consistente en tratar de que dichas variables artificiales se hagan nulas y por
tanto se puedan eliminar. Para ello tratamos de minimizar la suma de variables artificiales%
$i la suma optima de variables artificiales es no nula significa que alguna variable
artificial es positiva y por tanto no la podemos eliminar. !n dicho caso( el problema es
no es factible.
$i la suma ptima de variables artificiales es nula significa que todas las variables
artificiales son nulas y por tanto las podemos eliminar
$i ninguna variable artificial est# en la base ptima de fase I( entonces tomamos
dicha base como vrtice inicial para la fase II.
$i e.isten variables artificiales en la base ptima de fase I( entonces podemos intentar
reemplazarla por cualquier variable no b#sica para formar una base factible para la
fase II.
PROBLEMAS
M31 3=1 > 5=2
,.9 I *.* J 9B
?9 J +
?* J ;
?9 . ?* J C
M31 2=1 > 3=2
.9 I *.* J ;
*.9 I ?* J B
?9 . ?* J C
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD www.unad.edu.co
PTU: www.unadvirua!.or"
Trabajo colaborativo N 2
Programacin Lineal
M31 2=1 ? <2 I <3
,.9 I .* I ., J ;C
?9 2 ?* I *., J 9C
?9 I ?* 2 ?, J *C
?9 . ?* . ?, J C
8inimizar K J 9C?* I ,C?, I +C?+ I 9C?- I *C?:
1.$.H. J 1on las siguientes restricciones%
,?9 I *?* I ?; I ?: J -.CCC
*?+ I ?- I ?; J 9-.CCC
?* I,?, I *?- I ?; I *?: J -.CCC
?" L C ; " J 9(*(,(+(-(;(:
dicionando las variables artificiales necesarias para obtener una solucin b#sica factible( el
problema queda e.presado de la siguiente forma%
8in K J 9C?* I ,C?, I +C?+ I 9C?- I *C?: I 8?B I 8?> I 8?9C
1.$.H.
,?9 I *?* I ?; I ?: I ?B J -.CCC
*?+ I ?- I ?; I ?> J 9-.CCC
?* I ,?, I *?- I ?; I *?: I ?9C J -.CCC
?" L C ; " J 9(*(,(+(-(;(:(B(>(9C
<ariables b#sicas ?B ( ?> y ?9C
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD www.unad.edu.co
PTU: www.unadvirua!.or"
Trabajo colaborativo N 2
Programacin Lineal
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD www.unad.edu.co
PTU: www.unadvirua!.or"
Trabajo colaborativo N 2
Programacin Lineal
S$&'()*+#
V32)30&-5 @- D-()5)*+# ?9M J ?*M J ?,M J ?-M J ?:M J C ; ?+M J ?;M J -.CCC ; KM J
*CC.CCC
V32)30&-5 A2/)A)()3&-5% ?BM J ?>M J ?9CM J C
I+/-262-/3()*+# Para que halles un m7nimo de desperdicio de *CC.CCC cm de l#mina y
cumplir e.actamente con los pedidos( hay que cortar -.CCC l#minas de la forma + y
-.CCC l#minas de la forma ;
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD www.unad.edu.co
PTU: www.unadvirua!.or"
Trabajo colaborativo N 2
Programacin Lineal
CONCLUSIONES
!n la actualidad en la que vivimos el planteamiento y solucin correcta de estos
e"ercicios es la forma de desempeDarnos como profesionales creativos y din#micos.
!l mtodo simple. es m#s pr#ctico y eficiente y conduce a soluciones optimas.
!l desempeDo al que se puede llegar mediante cada uno de los mtodos es lo que
nos permite desarrollar mas cualidades para saber aplicar la programacion l7neal a
nuestra vida diaria y profesional.
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD www.unad.edu.co
PTU: www.unadvirua!.or"
Trabajo colaborativo N 2
Programacin Lineal
BIBLIOGRAFIA
8N'OLF 1OH$F PHF4H81IF3 LI3!L PHI8!H !'I1IN3( Oniversidad
3acional bierta y a 'istancia( Aogot# '. 1.( *CCB
http%PPes.)iQipedia.org
www.monografias.com
www.gnu.org
www.diarioti.com
))).ubuntu.com
))).qbe..com

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD www.unad.edu.co
PTU: www.unadvirua!.or"