Instituto T Tecnológico ecnológico Superior De San Andrés André s Tuxtla
Materia: Logística y Cadena De Suministros
Alumno (S): Cruz Pimentel Jacqueline
Tolentino Tolentino Enríquez Freddy Orlando Or lando Docente: Ingeniero Pedro Jacome Onofre
Tema: Prolemas Prolemas De Programaci!n Lineal
Carrera: Ingeniera Industrial
Grupo: "#$ %&'
Juees !" De #ctu$re De !%&'
PROBLEMAS DE POGRAMACIÓN LINEAL DE DAVIS MACKEON PARA PLANTEAR Y FORMULAR
1. La Smith Motor! I"#.! $%"&% a'tom($i)% "orma)% * $a+o"%ta. La #om,a-a o/ti%"% 0 22 &% 'ti)i&a& o/r% #a&a a'tom($i) 3'% $%"&% * 0 422 ,or #a&a $a+o"%ta. E) 5a/ri#a"t% "o ,'%&% ,ro$%%r m6 &% 22 a'tom($i)% "i m6 &% 722 $a+o"%ta ,or m%. E) ti%m,o &% ,r%,ara#i(" ,ara )o &itri/'i&or% % &% 7 hora ,ara #a&a a'tom($i) * hora ,ara #a&a $a+o"%ta. La #om,a-a #'%"ta #o" 822 hora &% ti%m,o &% ta))%r &i,o"i/)% #a&a m% ,ara )a ,r%,ara#i(" &% a'tom($i)% "'%$o. P)a"t%% '" ,ro/)%ma &% PL ,ara &%t%rmi"ar #'6"to a'tom($i)% * #'a"ta $a+o"%ta &%/%" or&%"ar% ,ara ma9imi:ar )a 'ti)i&a&%. (esultado)*
Productos
Utilidad
Limite
Requerimiento
Disponibilidad
Automóviles Normales
$300
300
2 Horas
900 Horas Al Mes
Vagonetas
$400
400
3 Horas
Planteamiento)* x 1 : x 2 :
Ca"ti&a& &% a'tom($i)% "orma)% a or&%"ar. Ca"ti&a& &% $a+o"%ta a or&%"ar. Max Z =300 x 1 + 400 x 2
Función Objetivo
Sujeto a.2 x 1 + 3 x 2 ≤ 900
x 1 ≤ 300 x 2 ≤ 200 x i ≥ 0 ; Entero
PROBLEMAS DE POGRAMACIÓN LINEAL DE DAVIS MACKEON PARA PLANTEAR Y FORMULAR
Lo r%')ta&o o/t%"i&o ,or %) ,ro+rama DS 5or ;i"&o< 7! % m'%tra" a#o"ti"'a#io" %" )a Fi+'ra 1 =Ta/)a> * )a Fi+'ra 7 =Gra5i#a>.
Figura
PROBLEMAS DE POGRAMACIÓN LINEAL DE DAVIS MACKEON PARA PLANTEAR Y FORMULAR
Figura 2
PROBLEMAS DE POGRAMACIÓN LINEAL DE DAVIS MACKEON PARA PLANTEAR Y FORMULAR
7. La E? Com,a"* 5a/ri#a tr% ,ro&'#to &% @)tima mo&a! )o #'a)% %) &%,artam%"to &% m%r#a&ot%#"ia ha &%"omi"a&o Ma&! M'&! Mo&. Eto tr% ,ro&'#to % 5a/ri#a" a ,artir &% tr% i"+r%&i%"t% )o #'a)%! ,or ra:o"% &% %+'ri&a&! % ha" &%i+"a&o #o" "om/r% %" #(&i+o 3'% o" A),ha! Ba%r * Char)i%. La )i/ra &% #a&a i"+r%&i%"t% 3'% r%3'i%r%" ,ara 5a/ri#ar '"a )i/ra &% ,ro&'#to 5i"a) % m'%tra %" )a ta/)a P7. Tabla P3-2 INGREDIENTES
PRODUCTO
ALPHA
BAKER
CHARLIE
MAD
4
7
8
MUD
3
9
7
MOD
2
2
12
La %m,r%a #'%"ta r%,%#ti$am%"t% #o" 422! 22 * 1222 )i/ra &% )o i"+r%&i%"t% A),ha! Ba%r * Char)i%. Bao )a #o"&i#io"% a#t'a)% &%) m%r#a&o! )a #o"tri/'#io"% a )a 'ti)i&a&% ,ara )o ,ro&'#to o" 01 ,ara Ma&! 012 ,ara M'& * 017 ,ara Mo&. P)a"t%% '" ,ro/)%ma &% PL ,ara &%t%rmi"ar )a #a"ti&a& &% #a&a '"o &% )o ,ro&'#to &% @)tima mo&a 3'% &%/%" 5a/ri#ar%.
(esultado)*
Productos
Utilidad Por Producto
Disponibilidad De Ingredientes
$!
400 lbs "e Al#a
Mud
$0
!00 lbs "e %a&er
Mod
$2
'000 "e (arlie
Mad
PROBLEMAS DE POGRAMACIÓN LINEAL DE DAVIS MACKEON PARA PLANTEAR Y FORMULAR
Planteamiento)* x 1 : x 2 : x 3 :
Ca"ti&a& &% ,ro&'#to Ma& a 5a/ri#ar. Ca"ti&a& &% ,ro&'#to M'& a 5a/ri#ar. Ca"ti&a& &% ,ro&'#to Mo& a 5a/ri#ar. Max Z =18 x 1 + 10 x 2 + 12 x 3
Función Objetivo
Sujeto a.4 x 1 + 3 x 2 + 2 x 3 ≤ 4 00 7 x 1 + 9 x 2 + 2 x 3 ≤ 8 00
8 x 1 + 7 x 2 + 12 x 3 ≤ 1000 x i ≥ 0 ; Entero
Lo r%')ta&o o/t%"i&o ,or %) ,ro+rama DS 5or ;i"&o< 7! % m'%tra" a#o"ti"'a#io" %" )a Fi+'ra =Ta/)a> a) %r '" ,ro/)%ma #o" $aria/)% * r%tri##io"% "o % o/ti%"% "i"+'"a +ra5i#a.
Figura 3 PROBLEMAS DE POGRAMACIÓN LINEAL DE DAVIS MACKEON PARA PLANTEAR Y FORMULAR
. La C)%arT'/% Com,a"* 5a/ri#a ,art% %)%#tr("i#a ,ara a,arato &% t%)%$ii(" * ra&io. La #om,a-a ha &%#i&i&o 5a/ri#ar * $%"&%r ra&io &% AMFM * to#a#i"ta. a #o"tr'i&o '"a ,)a"ta 3'% ,'%&% o,%rar 4 hora %ma"a)% #o" +ato 5io &% 012!222 ,or %ma"a. La ,ro&'##i(" &% '" ra&io AMFM r%3'i%r% 7 hora &% ma"o &% o/ra * )a ,ro&'##i(" &% '" to#a#i"ta r%3'i%r% &% hora &% ma"o &% o/ra. Ca&a ra&io #o"tri/'*% #o" 072 a )a 'ti)i&a&% * #a&a to#a#i"ta #o" 07H. E) &%,artam%"to &% m%r#a&ot%#"ia &% )a C)%arT'/% ha &%t%rmi"a&o 3'% )o m69imo 3'% ,'%&% $%"&%r% ,or %ma"a o" 1H2 ra&io * 122 to#a#i"ta. P)a"t%% '" ,ro/)%ma &% PL ,ara &%t%rmi"ar )a m%:#)a (,tima &% ,ro&'##i(" 3'% ma9imi#% )a #o"tri/'#i(" a )a 'ti)i&a&%. (esultado)*
Productos Radio
Utilidad Limite Requerimiento Disponibilidad
$20
)0
2 Horas 4! Horas
"ocacintas
$2)
00
Gastos i!os
$0'000
3 Horas
Planteamiento)* x 1 : x 2 :
Ca"ti&a& &% ra&io a ,ro&'#ir. Ca"ti&a& &% to#a#i"ta a ,ro&'#ir. Max Z =20 x 1 + 25 x 2−10,000
Función Objetivo
Sujeto a.2 x 1 + 3 x 2 ≤ 48
x 1 ≤ 15 0 x 2 ≤ 1 00 x i ≥ 0 ; Entero PROBLEMAS DE POGRAMACIÓN LINEAL DE DAVIS MACKEON PARA PLANTEAR Y FORMULAR
Lo r%')ta&o o/t%"i&o ,or %) ,ro+rama DS 5or ;i"&o< 7! % m'%tra" a#o"ti"'a#io" %" )a Fi+'ra 4 =Ta/)a> * %" )a Fi+'ra H =Gra5i#a>.
Figura 4
PROBLEMAS DE POGRAMACIÓN LINEAL DE DAVIS MACKEON PARA PLANTEAR Y FORMULAR
Figura )
%ibliogra*+a,
• •
•
A"&* Taha! I"$%ti+a#i(" &% O,%ra#io"%! E&itoria) Om%+a Char)% A. Ga))a+h%r! Mto&o C'a"titati$o ,ara )a toma &% &%#iio"% %" A&m(". E&. M# Gra< i)). Da$i Ma#%o"! Pro+rama#i(" Li"%a)! P)a"t%ami%"to &% ,ro/)%ma! E&. I/%roam%ri#a"a.
Pro/)%ma ,ara %"tr%+ar %) 2020) Por#%"ta% H2J ,ara )a %+'"&a '"i&a&.
/n los 1o1entos "e crisis' sólo la i1aginación es 1s i1#ortante ue el conoci1iento
=A)/%rt Ei"t%i">.