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 solucin mediante software.

PROBLEMA 1 (Planificacin de la produccin)

Cierta lnea de produccin fabrica dos productos. Los datos sobre el producto
aparecen en la siguiente tabla adjunta:
DATOS SOBRE LOS PRODUCTOS
PRODUCTO

DETALLE

A
5 horas
0.5 horas
$200
$10
$20

Tiempo de arranque
Tiempo de produccin por unidad
Costo de arranque
Costo de produccin por unidad
Precio de venta

B
10 horas
0.75 horas
$400
$15
$30

El tiempo total disponible (para la produccin 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
PRODUCTO
A
B

SEMANA
1
80
15

2
100
20

3
75
50

4
80
30

INVESTIGACION DE OPERACIONES II

La lnea se cierra para realizar operaciones de limpieza cada fin de 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. Slo un tipo de producto
puede fabricarse durante la semana. No puede haber produccin durante el
tiempo en el cual se pone en marcha la lnea.
Formule y resuelva este modelo de planeacin de 4 semanas. El objetivo es
maximizar las ganancias en el periodo de 4 semanas.

INVESTIGACION DE OPERACIONES II

PROBLEMA 2 (Asignacin de docentes)

En una universidad hacen faltan docentes para cubrir 5 cursos nuevos.

Existen 4 docentes candidatos de entre quienes se tendrn que seleccionar a
3. En la tabla adjunta se muestra informacin respecto a los cursos que cada
docente podra dictar, horas de duracin por semana de cada curso, las horas
que cada docente dispone semanalmente, el costo de contratacin de cada
uno de ellos para el presente ciclo y el monto que a cada docente se le
retribuir por hora (todos los montos estn en S/.)

Curso 1
Curso 2
Curso 3
Curso 4
Curso 5
Horas disponibles:
Costo de contratacin:
Costo por hora:

Docente A
SI
SI
SI
SI
NO
25
800
35

Docente B
SI
SI
NO
SI
SI
20
700
30

Docente C
NO
SI
SI
SI
SI
22
650
40

Docente D
SI
SI
SI
NO
SI
18
700
33

Horas
10
9
10
8
9

Tomando en cuenta que:

Las horas asignadas a cada docente no debe exceder la tercera parte

del total de horas que tendrn disponibles los tres docentes que se
hayan escogidos.

El presente ciclo tiene 16 semanas de duracin.

Determinar qu docentes deben ser contratados para minimizar el costo total

respecto al pago a docentes para el ciclo en mencin.