Trabajo Colaborativo No.

2
Programacin Lineal.
Presentado por:
Enoc Perdomo Lpez
Cdigo: 933!9"#.
$r%po: &''!'2(2&
T%tor: L%is )ernando Prada *odr+g%ez.
,niversidad Nacional -bierta . a /istancia 0,N-/1
Esc%ela de Ciencias 23sicas contables Econmicas . negocios.
.
-dministracin /e Empresas
Cead: $irardot.
4%lio de 2'&'.
INTRODUCCION.
Con el desarrollo del sig%iente trabajo se pretende 5%e el est%diante p%eda 6orm%lar .
analizar las sol%ciones a problemas7 adem3s de 5%e comprenda los elementos tericos 5%e
comprenden a la programacin lineal. -5%+ tambi8n se le pide al est%diante 5%e entienda lo
importante 5%e es la investigacin de operaciones en la constr%ccin de modelos
matem3ticos7 adem3s de 5%e sepa disting%ir los di6erentes m8todos para sol%cionar los
problemas de distintos niveles.
OBJETIVOS
Con base al conte9to prop%esto por el c%rso virt%al . s% mod%lo7 el est%diante debe aprender
a manejar todos los elementos tericos de la programacin lineal7 tambi8n debe obtener la
per6eccin de las 6%nciones lineales e identi6icar los modelos . t8cnicas en toda clase de
sol%cin de problemas.
FASE 3.
En la compa:+a maderas del -trato 5%e posee dos talleres de contrac;apado7 donde se
prod%cen los tres mismos tipos de tableros7 ;allar el n<mero de d+as 5%e debe operar cada
taller d%rante %n semestre para proporcionar de la manera m3s econmica los tableros
re5%eridos. La tabla & m%estra la prod%ccin . costo diarios por taller.
Con los datos contenidos en la tabla podemos determinar tanto la 6%ncin objetivo como las
restricciones 5%e intervienen en el problema:
=inimizar C>3'''9
&
?2'''9
2
@&A
Condicionado a las sig%ientes restricciones:
&''9
&
?2'9
2
B 2'''
!'9
C
?"'9
2
B 32'' @2A
#'9& ?#'9
2
B 3#''
. con 9
&
B '79
2
B '.
En la 6ig%ra &7 se enc%entra ac;%rado el espacio sol%cin limitado por las gr36icas de las
trazas de los planos de las restriccionesD asimismo7 con l+nea p%nteada7 se enc%entra
gra6icada la pendiente de la 6%ncin objetivo. -l desplazar la 6%ncin objetivo ;acia el
pol+gono e interceptarse7 como se m%estra en la 6ig%ra 27 se obtiene la sol%cin ptima7 5%e
res%lta ser x
1
> &' . x
2
> '.
-l s%stit%ir los valores de x
1
. 9
2
en la 6%ncin objetivo de costo inicialmente planteada7 se
tiene 5%e el costo m+nimo de prod%ccin ser+a:
C> 3'''@&'A ? 2'''@'A C > E&3' ''' @3A
FASE 4
&. ,nos grandes almacenes encargan a %n 6abricante pantalones . c;a5%etas
deportivas. El 6abricante dispone para la con6eccin de F' m de tejido de algodn .
&''' m de tejido de poli8ster. Cada pantaln precisa & m de algodn . 2 m de
poli8ster. Para cada c;a5%et a se necesi t an &. m de al godn . & m de
pol i 8st er. El precio del pantaln se 6ija en ' G . el de la c;a5%eta en !' G. HI%8
n<mero de pantalones . c;a5%etas debe s%ministrar el 6abricante a los almacenes
para 5%e 8stos consigan %na venta m39imaJ
SOLUCION
Kncgnitas
L> n%mero de pantalones
M> n%mero de c;a5%etas
N%ncin objetivo
N@97 .A> '9 ? !'.
*estricciones
P-NT-LON C)-I,ET-P /K PPQNK 2LE
-l godn & &7 F'
pol i 8st er 2 & &'''
*EPT*K NCK QNEP
L R '
M R '
*epresent aci n de l as rect as7 a part i r de l os p%nt os de cort e con l os ej es.
*esol vemos gr36 i cament e l a i nec%aci n: 29 ?3. S &''7 para el l o t omamos
%n p%nt o del pl ano.
2T ' ? 3T ' S & ''
Como ' S & '' ent onces el p%nt o @'7 'A se enc%ent ra en el semi pl ano donde
se c%mpl e l a desi g%al dad.
/e modo an3l ogo resol vemos 29 ? . S &'''.
2T ' ? ' S & ''
Cal c%l o de l as coordenadas de l os v8rt i ces del reci nt o de l as sol %ci ones
6 act i bl es.
29 ? 3. > &''D 9 > ' @'7 ''A
29 ? . > &'''D . > ' @''7 'A
29 ? 3. >&''D 29 ? . > &''' @3F7 2'A
Cal c%l o del val or de l a 6 %nci n obj et i vo
6 @97 .A > '9 ? !'.
6 @'7 ''A > 'T ' ? !'T '' > 2'''' G
6 @''7 'A > 'T '' ? !'T ' > 2''' G
6 @3F7 2'A > 'T 3F ? !'T 2' > 2"F' G =39i mo
La sol %ci n es 6 abri car 3F pant al ones . 2' c;a5%et as para obt ener %n
bene6 i ci o de 2"F' G.
2. ,na compa:+a 6abrica . venden dos modelos de l3mpara L
&
. L
2
. Para s% 6abricacin
se necesita %n trabajo man%al de 2' min%tos para el modelo L
&
. de 3' min%tos para
el L
2
D . %n trabajo de m35%ina para L
&
. de &' min%tos para L
2
. Pe dispone para el
trabajo man%al de &'' ;oras al mes . para la m35%ina "' ;oras al mes. Pabiendo 5%e
el bene6icio por %nidad es de & . &' e%ros para L
&
. L
2
7 respectivamente7 plani6icar la
prod%ccin para obtener el m39imo bene6icio.
K ncgni t as.
9 > nU de l 3mparas L
&
. > nU de l 3mparas L
2
N%nci n obj et i vo
6 @97 .A > &9 ? &'.
*est ri cci ones
Pasamos l os mi n%t os a ;oras
2' mi n > &V 3 ;
3' mi n > &V 2 ;
&' mi n > &V # ;
L& L2 Ti e
mp
o
=an%al &V 3 W &''
=a5%i na &V 3 &V # "'
&V 3 ? W S&''
&V 39 ? &V #. S "'
Conj %nt o de sol %ci ones 6 act i bl es
.
Pol %ci ones a l os si st emas:
&V 39 ? &V 2. > &''D 9 > ' @'7 2''A
&V 39 ? &V #. > "'D . > '@2!'7 'A
&V 39 ? &V 2. > &''D &V 39 ? &V #. > "'@2&'7 #'A
N%nci n obj et i vo
6 @97 .A > &9 ? &'.
6 @'7 2''A > &T ' ? &'T 2'' > 2 ''' G
6 @2!'7 ' A > &T 2!' ? &'T ' > 3 #'' G
6 @2&'7 #'A > &T 2&' ? &'T #' > 3 F' G =39i mo
La sol %ci n pt i ma es 6 abri car 2&' del model o L
&
. #' del model o L
&
para
obt ener %n bene6 i ci o de 3 F' G.
3. ,na empresa de transportes tiene dos tipos de camiones7 los del tipo - con %n espacio
re6rigerado de 2' m
3
. %n espacio no re6rigerado de !' m
3
. Los del tipo 27 con ig%al
c%bicaje total7 al 'X de re6rigerado . no re6rigerado. La contratan para el transporte
de 3 ''' m
3
de prod%cto 5%e necesita re6rigeracin . ! ''' m
3
de otro 5%e no la
necesita. El coste por Yilmetro de %n camin del tipo - es de 3' G . el 2 de !' G.
HC%3ntos camiones de cada tipo ;a de %tilizar para 5%e el coste total sea m+nimoJ
K ncgni t as.
9 > cami ones de t i po -
. > cami ones de t i po 2
N%nci n obj et i vo
6 @97 .A > 3'9 ? !'.
*est ri cci ones
- 2 TQT-L
Refri gerado 2' 3' 3'''
No
refri gerado
!' 3' !'''
2'9 ? 3'. R 3 '''
!'9 ? 3'. R ! '''
L R '
M R '
Pol %ci ones 6 act i bl es
Coordenadas de l os v8rt i ces del reci nt o de l as sol %ci ones 6 act i bl es.
N%nci n obj et i vo
6 @'7 !''V 3A > 3' T ' ? !' T !''V 3 > 333. 332
6 @&'7 'A > 3' T &' ? !' T ' > ! ''
Como 9 e . ;an de ser n<meros nat %ral es redondeamos el val or de ..
6 @'7 #FA > 3' T ' ? !' T #F > !&"' =+ ni mo
El cost e m+ ni mo son ! &"' G para - > ' .z 2 > #F.
!. En %na granja de pollos se da %na dieta7 para engordar7 con %na composicin m+nima
de & %nidades de %na s%stancia - . otras & de %na s%stancia 2. En el mercado slo
se enc%entra dos clases de comp%estos: el tipo L con %na composicin de %na %nidad
de - . de 27 . el otro tipo7 M7 con %na composicin de cinco %nidades de - . %na de
2. El precio del tipo L es de &' e%ros . del tipo M es de 3' G. HI%8 cantidades se ;an
de comprar de cada tipo para c%brir las necesidades con %n coste m+nimoJ
K ncgni t as.
9 > L
. > M
N%nci n obj et i vo
6 @97 .A > &'9 ? 3'.
*est ri cci ones
9 . m+ ni mo
- & &
2 & &
9 ? . R &
9 ? . R &
9 R '
M R '
$ra6 i ca conj %nt o de sol %ci ones 6 act i bl es
Pol %ci ones 6 act i bl es.
N%nci n obj et i vo
6 @'7 &A > &' T ' ? 3' T & > !'
6 @&7 'A > &' T & ? 3' T ' > &'
6 @V 27 V 2A > &' T V 2 ? 3' T V 2 > &'' =+ ni mo
El cost e m+ ni mo son &'' G para L > V 2 e M > V 2.
. Con el comi enzo del c%rso se va a l anzar %nas o6 ert as de mat eri al
escol ar. ,nos al macenes 5%i eren o6 recer #'' c%adernos7 '' carpet as
. !'' bol + gra6 os para l a o6 ert a7 empa5%et 3ndol o de dos 6 ormas
di st i nt asD en el pri mer bl o5%e pondr3 2 c%adernos7 & carpet a . 2
bol + gra6 osD en el seg%ndo7 pondr3n 3 c%adernos7 & carpet a . &
bol + gra6 o. Los preci os de cada pa5%et e ser3n #. . F G7
respect i vament e. HC%3nt os pa5%et es l e convi ene poner de cada t i po
para obt ener el m39i mo bene6 i ci oJ
K ncgni t as.
9 > P
&
. > P
2
N%nci n obj et i vo
6 @97 .A > #. 9 ? F.
*est ri cci ones
P1 P2 Di !o"i #$ e
C%ader"o 2 3 #''
Car!e&a & & ''
Bo$ ' grafo 2 & !''
Ent onces z9 ?3.Z#''
9 ? . S ''
29 ? . S !''
9 R '
. R '
Pol %ci ones 6 act i bl es
$ra6 i ca del C3l c%l o de l as coordenadas de l os v8rt i ces del reci nt o de l as
sol %ci ones 6 act i bl es.
Cal c%l o del val or de l a 6 %nci n obj et i vo
6 @97 .A> #. T 2'' ? F T ' > &3'' G
6 @97 .A> #. T ' ? F T 2'' > & !'' G
6 @97 .A> #. T &' ? F T &'' > & #F G =39i mo
La sol %ci n pt i ma son &' P
&
. &'' P
2
con l a 5%e se obt i enen & #F G
#. ,nos grandes almacenes desean li5%idar 2'' camisas . &'' pantalones de la
temporada anterior. Para ello lanzan7 dos o6ertas7 - . 2. La o6erta - consiste en %n lote
de %na camisa . %n pantaln7 5%e se venden a 3' GD la o6erta 2 consiste en %n lote de
tres camisas . %n pantaln7 5%e se vende a ' G. No se desea o6recer menos de 2'
lotes de la o6erta - ni menos de &' de la 2. HC%3ntos lotes ;a de vender de cada tipo
para ma9imizar la gananciaJ
Kncgnitas.
9 > nU de lotes de -
. > nU de lotes de 2
N%ncin objetivo: 6@97 .A > 3'9 ? '.
*estricciones:
- 2 =+nimo
Camisas & 3 2''
pantalones & & &''
9 ? 3. S 2''
9 ? . S &''
9 R 2'
. R &'
Pol%ciones 6actibles
[alor de la 6%ncin objetivo
6@97 .A > 3' T 2' ? ' T &' > &&'' G
6@97 .A > 3' T 9' ? ' T &' > 32'' G
6@97 .A > 3' T 2' ? ' T #' > 3#'' G
6@97 .A > 3' T ' ? ' T ' > !''' G =39imo
Con ' lotes de cada tipo se obtiene %na ganancia m39ima de !''' G.
F. Pe dispone de #'' g de %n determinado 63rmaco para elaborar pastillas grandes .
pe5%e:as. Las grandes pesan !' g . las pe5%e:as 3' g. Pe necesitan al menos tres
pastillas grandes7 . al menos el doble de pe5%e:as 5%e de las grandes. Cada pastilla
grande proporciona %n bene6icio de 2 G . la pe5%e:a de & G. HC%3ntas pastillas se ;an
de elaborar de cada clase para 5%e el bene6icio sea m39imoJ
Kncgnitas.
9 > Pastillas grandes
. > Pastillas pe5%e:as
N%ncin objetivo
N@97 .A > 29 ? .
*estricciones
!'9 ? 3'. S #''
9 R 3
. R 29
9 R '
. R '
)allar el conj%nto de sol%ciones 6actibles
N%ncin objetivo
6@97 .A> 2 T 3 ? &# > 22 G
6@97 .A> 2 T 3 ? # > &2 G
6@97 .A> 2 T # ? &2 > 2! G =39imo
El m39imo bene6icio es de 2! G7 . se obtiene 6abricando # pastillas grandes . &2 pe5%e:as
". ,na esc%ela prepara %na e9c%rsin para !'' al%mnos. La empresa de transporte tiene
" a%tob%ses de !' plazas . &' de ' plazas7 pero slo dispone de 9 cond%ctores. El
al5%iler de %n a%tocar grande c%esta "'' G . el de %no pe5%e:o #'' G. Calc%lar
c%3ntos a%tob%ses de cada tipo ;a. 5%e %tilizar para 5%e la e9c%rsin res%lte lo m3s
econmica posible para la esc%ela.
Kncgnitas.
9 > a%tob%ses pe5%e:os
. > a%tob%ses grandes
N%ncin objetivo
6@97 .A > #''9 ? "''.
*estricciones
!'9 ? '. R !''
9 ? . S 9
9 R '
. R '
Pol%ciones 6actibles
valor de la 6%ncin objetivo
6@'7 "A > #'' T ' ? "'' T " > # !'' G
6@'7 9A > #'' T ' ? "'' T 9 > F 2'' G
6@7 !A > # '' T ? "'' T ! > # 2'' G =+nimo
El coste m+nimo es de # 2'' G 7 . se consig%e ! a%tob%ses grandes . pe5%e:os .
CONCLUSIONES
En este c%rso se p%do apreciar las magni6icas t8cnicas de aprendizaje 5%e todo est%diante
p%ede poner en pr3ctica en la vida cotidiana7 adem3s donde ellos p%eden tomar conciencia
de lo 5%e se est3 est%diando7 para as+ analizar cada tema del mod%lo . cada parte del c%rso
5%e es de vital importancia para n%estro aprendizaje.
BIBLIO(RAFIA
=d%lo de Programacin Lineal ( &''!'!.
,niversidad Nacional -bierta . a /istancia.
-%tora: Esp. $loria L%cia $%zm3n -ragn.
/irector Nacional: Edgar =a%ricio -lba [alc3rcel.
-creditador: L%is $ermana )%8r6ano.
Pogamoso7 4%nio de 2'&'.