Académique Documents
Professionnel Documents
Culture Documents
D
AULA CICLO HORA VI (00 )! a 11(00 )!
INSTRUCCIONES Lea bien las instrucciones antes de resolver y planifique una estrategia de solucin. Sea cuidadoso en la solucin de los problemas. No suponga nada o aada supuestos a los problemas. CRITERIOS riterio de !valuacin: se tendr" en cuenta el ordenamiento lgico# planeamiento# desarrollo y solucin del problema. riterio de orreccin: la nota final ser" de una cifra decimal$ para ello cuando la cent%sima sea & o superior se redondear" a la d%cima siguiente.
BUENA SUERTE!!!
'. Las variables y los coeficientes de las restricciones estructurales de un problema de programacin lineal deben ser mayores a cero ................... (((((((. ) * +. ,. La solucin factible de un problema de programacin lineal debe tener una -nica ((((.. ) * +. .. !n un problema de asignacin cada tarea puede tener m"s de un elemento asignado((((((((((((((((((((((((((((( ((((((((((.) * +. /. !n un problema de transporte# un punto de origen debe tener un -nico punto (((((((((.. ) * +. &. La funcin ob0etivo es el producto de las variables de decisin...... (((((.. ) * +. de destino(((((((((((((((((((((((((((((( solucin ptima((((((((((((((((((((((((((((((
II.- 1esuelva los siguientes problemas aplicando el m%todo seg-n se indique. Nota: 2uede utili3ar si desea 4o0as de c"lculo 5!6cel7 o insertar im"genes del desarrollo 4ec4o manualmente. No utilice Soft8are 5& puntos cada una7:
2.1. M%todo
simple6 5muestre todas las iteraciones7: !n un taller de reparacin se requieren t%cnicos electricistas y mec"nicos. 2or disposiciones de la gerencia# es necesario que 4aya mayor o igual cantidad de mec"nicos que de electricistas y que la cantidad de mec"nicos no supere al doble que el de electricistas. La utilidad de la empresa es de 9 .:: por electricista y 9 ,&: por mec"nico. !n total 4ay disponibles de .& t%cnicos electricistas y ,& t%cnicos mec"nicos. ; u"ntos t%cnicos deben contratarse para obtener el m"6imo beneficio<
La compa>a de manufactura ?@im%ne3? desea reali3ar una 0ornada de mantenimiento preventivo a sus tres m"quinas principales A# B y . !l tiempo que demanda reali3ar el mantenimiento de cada m"quina es de ' d>a# sin embargo la 0ornada de mantenimiento no puede durar m"s de un d>a# teniendo en cuenta que la compa>a cuenta con tres proveedores de servicios de mantenimiento debe de asignarse un equipo de mantenimiento a cada m"quina para poder cumplir con la reali3acin del mantenimiento preventivo. Ceniendo en cuenta que seg-n el grado de especiali3acin de cada equipo prestador de servicios de mantenimiento el costo de la tarea var>a para cada m"quina en particular# debe de asignarse el equipo correcto a la m"quina indicada con el ob0etivo de minimi3ar el costo total de la 0ornada. Los costos asociados se pueden observar en la siguiente tabla:
Maquina C & E G
Maquina B ': . /
Maquina C & E G
Maquina A Equipo Mantenimiento # Equipo Mantenimiento $ Equipo Mantenimiento % D-&H / D-.H F F-/H ,
Maquina A Equipo Mantenimiento # Equipo Mantenimiento $ Equipo Mantenimiento % Elemento meno !e la &olumna / F , ,
Maquina B & : : :
Maquina C : & . :
Maquina A Equipo Mantenimiento # Equipo Mantenimiento $ Equipo Mantenimiento % /-,H , F-,H / ,-,H : Maquina A Equipo Mantenimiento # Equipo Mantenimiento $ Equipo Mantenimiento % , / : Maquina A Equipo Mantenimiento # Equipo Mantenimiento $ Equipo Mantenimiento % , / 0
Por ende la asignacin que representa el menor costo para la jornada de mantenimiento preventivo determina que el Equipo 1 realice el mantenimiento de la Mquina C, el Equipo 2 realice el mantenimiento de la Mquina B y el Equipo 3 realice el mantenimiento de la Mquina , jornada que tendr un costo total de 1! unidades monetarias"
2.3. M%todo
Ina compa>a tiene cuatro enlatadoras que abastecen a cuatro almacenes y la gerencia quiere determinar la programacin de env>o de costo m>nimo para su produccin mensual de latas de tomate. La oferta de las enlatadoras# las demandas de los almacenes y los costos de env>o por ca0a de latas de tomate se muestran en la Cabla '. 5&.: puntos7.
Costo !e en'(o()) po &a *a Alma&+n # ,& .: /: /: ': $ .& && &: F: ', % .F .E ,F ,G '& , F: /& F& FF D - o!u&&i. n '& F '/ ''
A Enlata!o a B s C / /eman!as
,
.& && &: F: ', '&
.
.F .E ,F ,G '& '
/
F: /& F& FF D '&
J+!1 CA
'& F '/ ''
, #$
.& && &: F: ', #5
.
.F .E ,F ,G '& '
/ 1
F: /& F& FF D #5
J+!1 CA
'& F '/ ''
' A K K!MANK A
,& /: /: ':
.
.F ,F ,G '&
/
F: F& FF .
J+!1 CA
. '/ ''
/I0 $
'&
'
&
.
.F ,F ,G '& '
/
F: F& FF . &
J+!1 CA
. '/ ''
.
,F ,G '& '
/
F& FF . '
J+!1 CA
'/ ''
. #,
'& ' ,F ,G
/
F& FF . '
J+!1 CA
'/ ''
/I0 % #, '.
' K K!MANK A 2
2 /:
. #
# ,G
/ %
% FF
J+!1C A
''
' A B K K!MANK A
,
,& .: /:
.
.& && &: F: .F .E
/
F:
J+!1C A
'& F '/ '' /& F& FF
% 2
':
#$
1 %
D
/: ',
#, #
'&
,F ,G
C#$%# %#% &' 3(2)*+ 12(3)*+ ,(!)*+ 1!(2,*+ -(!.*+ 1(2-*+ 3(,,*/ 1,3!"