03l - programacion binaria (problemas).docx

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


2/4


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°



3/4


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.



4/4



03l - programacion binaria (problemas).docx

Documents