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 (Planificación de la producción)

Cierta línea de producción fabrica dos productos. Los datos sobre el producto
aparecen en la siguiente tabla adjunta:

DATOS SOBRE LOS PRODUCTOS

PRODUCTO
DETALLE
A B
Tiempo de arranque 5 10
horas horas
Tiempo de producción 0.5 0.75
por unidad horas horas
Costo de arranque $200 $400
Costo de producción
$10 $15
por unidad
El tiempo total disponible (para
Precio de venta $20 $30
la producción y la puesta en
marcha) cada semana es de 80 horas. La firma no tiene inventario de producto
alguno al principio de la semana 1, y no se permite que lo tenga al final de la
semana 4. El costo de conservar una unidad de inventario de una semana a la
siguiente es de $4 para cada producto.

Una unidad de demanda no satisfecha cuesta $3 por el producto A y $4 por el

producto B. Los datos sobre la demanda aparecen en la siguiente tabla:

DATOS SOBRE LA
DEMANDA
PRODU SEMANA
CTO 1 2 3 4
8 10 7 8
A
0 0 5 0
La línea se cierra para 1 5 3 realizar operaciones de
B 20
limpieza cada fin de 5 0 0 semana. Por tanto, si un
producto es fabricado en la semana presente, tendrá que pagarse el costo
correspondiente al tiempo de arranque del equipo en la siguiente semana, si es
que se decide fabricar éste. Sólo un tipo de producto puede fabricarse durante
la semana. No puede haber producción durante el tiempo en el cual se pone en
marcha la línea.

Formule y resuelva este modelo de planeación de 4 semanas. El objetivo es

maximizar las ganancias en el periodo de 4 semanas.

Ing. Manuel Sánchez Terán

This study source was downloaded by 100000789974400 from CourseHero.com on 07-09-2022 16:29:47 GMT -05:00

https://www.coursehero.com/file/46074105/03L-PROGRAMACION-BINARIA-PROBLEMASdocx/
 INVESTIGACION DE OPERACIONES II

Ing. Manuel Sánchez Terán

This study source was downloaded by 100000789974400 from CourseHero.com on 07-09-2022 16:29:47 GMT -05:00

https://www.coursehero.com/file/46074105/03L-PROGRAMACION-BINARIA-PROBLEMASdocx/
 INVESTIGACION DE OPERACIONES II

PROBLEMA 2 (Asignación de docentes)

En una universidad hacen faltan docentes para cubrir 5 cursos nuevos. Existen
4 docentes candidatos de entre quienes se tendrán que seleccionar a 3. En la
tabla adjunta se muestra información respecto a los cursos que cada docente
podría dictar, horas de duración por semana de cada curso, las horas que cada
docente dispone semanalmente, el costo de contratación de cada uno de ellos
para el presente ciclo y el monto que a cada docente se le retribuirá por hora
(todos los montos están en S/.)

Docent Docent Docent Docent Hor

eA eB eC eD as
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
25 20 22 18
disponibles:
Costo de
800 700 650 700
contratación:
Costo por hora: 35 30 40 33

Tomando en cuenta que:

 Las horas asignadas a cada docente no debe exceder la tercera parte del
total de horas que tendrán disponibles los tres docentes que se hayan
escogidos.

 El presente ciclo tiene 16 semanas de duración.

Determinar qué docentes deben ser contratados para minimizar el costo total
respecto al pago a docentes para el ciclo en mención.

Ing. Manuel Sánchez Terán

This study source was downloaded by 100000789974400 from CourseHero.com on 07-09-2022 16:29:47 GMT -05:00

https://www.coursehero.com/file/46074105/03L-PROGRAMACION-BINARIA-PROBLEMASdocx/
 INVESTIGACION DE OPERACIONES II

Ing. Manuel Sánchez Terán

This study source was downloaded by 100000789974400 from CourseHero.com on 07-09-2022 16:29:47 GMT -05:00

https://www.coursehero.com/file/46074105/03L-PROGRAMACION-BINARIA-PROBLEMASdocx/
Powered by TCPDF (www.tcpdf.org)