Upload
luighymerino
View
217
Download
0
Embed Size (px)
Citation preview
8/18/2019 03L - PROGRAMACION BINARIA (PROBLEMAS).docx
1/4
INVESTIGACION DE OPERACIONES II
PROGRAMACION BINARIA DECISIONES DEL TIPO SI O NO
Instrucciones:
Modelar el siguiente problema considerando el uso de variables binarias.
Encontrar la solución mediante software.
PROBLEMA 1 (Planifcación de la producción)
Cierta línea de producción fabrica dos productos. Los datos sobre el productoaparecen en la siguiente tabla adjunta:
El tiempo total disponible (para la producción y la puesta en marcha) cadasemana es de 8 horas. La !rma no tiene in"entario de producto alguno alprincipio de la semana #$ y no se permite %ue lo tenga al !nal de la semana &.El costo de conser"ar una unidad de in"entario de una semana a la siguientees de '& para cada producto.
na unidad de demanda no satisfecha cuesta ' por el producto * y '& por elproducto +. Los datos sobre la demanda aparecen en la siguiente tabla:
Ing. Manuel Sánchez Terán
DATOS SOBRE LOS PRODUCTOS
DETALLEPRODUCTO
A B
Tiempo de arranque 5 horas 10 horas
Tiempo de producción por unidad 0.5 horas 0.75 horas
Costo de arranque $200 $400
Costo de producción por unidad $10 $15Precio de venta $20 $30
DATOS SOBRE LA DEMANDA
PRODUCTOSEMANA
1 2 3 4
A 80 100 75 80
B 15 20 50 30
8/18/2019 03L - PROGRAMACION BINARIA (PROBLEMAS).docx
2/4
INVESTIGACION DE OPERACIONES II
La línea se cierra para reali,ar operaciones de limpie,a cada !n de semana.-or tanto$ si un producto es fabricado en la semana presente$ tendr %uepagarse el costo correspondiente al tiempo de arran%ue del e%uipo en lasiguiente semana$ si es %ue se decide fabricar /ste. 0ólo un tipo de productopuede fabricarse durante la semana. 1o puede haber producción durante el
tiempo en el cual se pone en marcha la línea.
2ormule y resuel"a este modelo de planeación de & semanas. El objeti"o esma3imi,ar las ganancias en el periodo de & semanas.
4ij5 4+# 6 +i 7 *$ +
j 7 #$ $ $ & se elaboró en la semana n9k = 1, 2, 3, 4 se utilizó en la semana n°
Ing. Manuel Sánchez Terán
8/18/2019 03L - PROGRAMACION BINARIA (PROBLEMAS).docx
3/4
INVESTIGACION DE OPERACIONES II
PROBLEMA 2 (Asignación de docentes)
En una uni"ersidad hacen faltan docentes para cubrir cursos nue"os.E3isten & docentes candidatos de entre %uienes se tendrn %ue seleccionar a. En la tabla adjunta se muestra información respecto a los cursos %ue cadadocente podría dictar$ horas de duración por semana de cada curso$ las horas
%ue cada docente dispone semanalmente$ el costo de contratación de cadauno de ellos para el presente ciclo y el monto %ue a cada docente se leretribuir por hora (todos los montos están en S.)
Docente A Docente B Docente C Docente D Horas
Curso 1 SI SI NO SI 10
Curso 2 SI SI SI SI 9
Curso 3 SI NO SI SI 10
Curso 4 SI SI SI NO 8
Curso 5 NO SI SI SI 9
Horas disponibles: 25 20 22 18
Costo de contratación: 800 700 50 700
Costo por hora: 35 30 40 33
;omando en cuenta %ue:
• Las horas asignadas a cada docente no debe e3ceder la tercera partedel total de horas %ue tendrn disponibles los tres docentes %ue sehayan escogidos.
• El presente ciclo tiene #< semanas de duración.
=eterminar %u/ docentes deben ser contratados para minimi,ar el costo totalrespecto al pago a docentes para el ciclo en mención.
Ing. Manuel Sánchez Terán
8/18/2019 03L - PROGRAMACION BINARIA (PROBLEMAS).docx
4/4
INVESTIGACION DE OPERACIONES II
Ing. Manuel Sánchez Terán