Ing. Daniel Castro PNF.
Ing en Mantenimiento
EJERCICIOS - MODELOS DE PROGRAMACION ENTERA
1. Un fabricante de muebles de oficina, produce dos tipos de
escritorios: ejecutivos y secretariales. La compañía tiene dos plantas en las
que fabrica los escritorios. La planta 1 es una planta antigua que opera
con doble turno de 80 horas por semana. La planta 2 es una planta mas
nueva y no opera a su capacidad total. Cada turno de la planta 2 trabaja
25 horas por semana y la planta opera 2 turnos. La siguiente tabla
muestra el tiempo de producción (horas/unidad) y los costos estándar
($/unidad) en cada planta. Tambien se muestran los precios de venta de
cada escritorio.
Debido a que la compañía ha estado experimentando un exceso de
costos durante el ultimo periodo presupuestal, los administradores han fijado
una restricción semanal sobre los costos de producción.
El Costo Semifijo por producir en cada planta asciende a $ 600 y $900
para las plantas 1 y 2 respectivamente. Además en caso de producir algun
modelo de escritorio se debe asegurar una producción mínima de 100
unidades.
El presupuesto semanal para la producción en miles de pesos tambien se
muestra en la tabla. Se le pide a usted averiguar cuál es el numero óptimo de
escritorios de cada tipo, a producirse en cada planta con el objeto de maximizar
las ganancias.
Tipo Tiempo Producción Costo estándar Precio Presupuesto
Planta 1 Planta 2 Planta 1 Planta 2 Venta Semanal
Ejecut. 7 6 $250 $260 $350 $2,000
Secret. 4 5 $200 $180 $275 $2200
Ing. Daniel Castro PNF. Ing en Mantenimiento
PROBLEMA 1:
Xij : # escritorios de modelo j = E, S a producir por semana en la planta i = 1, 2
F.O.
Máx Z = (350 - 250) X1E + (275 - 200) X1S +(350 - 260) X2E + (275 - 180) X2s
Restricciones de Capacidad:
7X1E + 4X1S <= 80 horas/semana Planta 1
6X2E + 5X2S <= 50 horas/semana Planta 2
Restricciones de Presupuesto:
250X1E + 260X2E <= $ 2000 Escritorios Ejecutivos
200X1S + 180X2S <= $ 2200 Escritorios Secretariales
Restricciones de No-Negatividad:
X1E ,X1S ,X2E ,X2S >= 0
Nuevas Variables y Restricciones:
binaria Yi = 1 se produce en la planta i = 1,2
0 no se produce
binaria Yj = 1 se producen escritorios del modelo j = E, S
0 no se producen
Decisión de Producción en cada Planta
7X1E + 4X1S <= 80 y1 Planta 1
6X2E + 5X2S <= 50 y2 Planta 2
Decisión de Producir cada Modelo
100 yE <= X1E + X2E <= M yE Escritorios Ejecutivos
100 yS <= X1S + X2S <= M yS Escritorios Secretariales
Función Objetivo Modificada:
Máx Z = (350 - 250) X1E + (275 - 200) X1S +(350 - 260) X2E + (275 - 180) X2s
- 600 y1 - 900 y2
Ing. Daniel Castro PNF. Ing en Mantenimiento
2. A un paciente hospitalizado se le han restringido la cantidad de los dos
alimentos que puede consumir. De acuerdo con lo prescrito por el
doctor, se deben satisfacer los siguientes requerimientos nutritivos
mínimos por día: 1000 unidades de nutriente A, 2000 del nutriente B, y
1500 unidades del nutriente C. Existen dos fuentes alimenticias
disponibles F1 y F2. Cada onza de la fuente alimenticia F1 contiene 100
unidades del nutriente A, 400 unidades del nutriente B, y unidades del
C. Cada onza de F2 contiene 200 unidades de A, 250 unidades de B, y
200 unidades de C. Las fuentes alimenticias cuestan $6 y $8 por onza.
a) Si se considera que los costos de pedidos no son despreciables y
ascienden a $5 y $7.5 para las fuentes F1 y F2, cuál es la mejor
combinación de fuentes alimenticias?
b) Si además sólo es necesario satisfacer dos de los tres requerimientos
nutritivos, cuál es la mejor combinación de fuentes alimenticias?
Ing. Daniel Castro PNF. Ing en Mantenimiento
PROBLEMA 2:
Xj : # onzas de alimento j = F1, F2 a consumir / día
F.O.
Min Z = 6 x1 + 8 x2
Restricciones de Requerimientos Nutritivos
100 x1 + 200 x2 >= 1000 unidades de A
400 x1 + 250 x2 >= 2000 unidades de B
200 x1 + 200 x2 >= 1500 unidades de C
Restricciones de No-Negatividad:
X1 ,X2 >= 0
a) Costos Semifijos de Pedidos
(binaria) Yj = 1 se ordena la compra de alimento j = F1, F2
0 no se ordena la compra
F.O.
Min Z = 6 x1 + 8 x2 + 5 y1 + 7.5 y2
x1 <= M y1
x2 <= M y2
b) Sólo es necesario satisfacer dos de los tres requerimientos nutritivos:
(binaria) Wk = 1 restricción k = 1, 2, 3 se considera en el modelo
0 no se considera
100 x1 + 200 x2 >= 1000 - M (1 - w1 )
400 x1 + 250 x2 >= 2000 - M (1 - w2 )
200 x1 + 200 x2 >= 1500 - M (1 - w3 )
w1 + w2 + w3 >= 2
Ing. Daniel Castro PNF. Ing en Mantenimiento
MIN 5 Y1 + 7.5 Y2 + 6 X1 + 8 X2
SUBJECT TO
2) - 99999 W1 + 100 X1 + 200 X2 >= - 98999
3) - 99999 W2 + 400 X1 + 250 X2 >= - 97999
4) - 99999 W3 + 200 X1 + 200 X2 >= - 98499
5) - 99999 Y1 + X1 <= 0
6) - 99999 Y2 + X2 <= 0
7) W1 + W2 + W3 >= 2
END
INT Y1
INT Y2
INT W1
INT W2
INT W3
OBJECTIVE FUNCTION VALUE
1) 50.000000
VARIABLE VALUE REDUCED COST
Y1 1.000000 5.000000
Y2 .000000 7.500000
W1 .000000 .000000
W2 1.000000 .000000
W3 1.000000 2999.970000
X1 7.500000 .000000
X2 .000000 2.000000
ROW SLACK OR SURPLUS DUAL PRICES
2) 99749.000000 .000000
3) 1000.000000 .000000
4) .000000 -.030000
5) 99991.500000 .000000
6) .000000 .000000
7) .000000 .000000
NO. ITERATIONS= 49
BRANCHES= 5 DETERM.= 1.000E 0
Ing. Daniel Castro PNF. Ing en Mantenimiento
3. Una companía enfrenta el problema de determinar en qué proyectos
invertir durante los próximos 4 anos. La compania dispone de un
presupuesto limitado anual para inversiones. Existen 4 proyectos
disponibles. A éstos se les ha caracterizado por su valor presente
estimado y los costos anuales de capital requeridos. Estos se muestran
en la siguiente tabla:
Requerimientos de Capital Anual (en miles de dólares)
Tipo de proyecto: 1 2 3 4 VPN
1 Expansion de planta 30 40 40 30 180
2 Nueva Maquinaria 12 8 0 4 20
3 Nuevos productos 30 20 20 20 72
4 Ampliar del almacén 20 30 40 10 80
Fondos disponibles 65 80 80 50
La compra de nueva maquinaria sólo puede realizarse en caso de que la
expansión de la planta se lleve a cabo y se deseen invertir en la búsqueda
de nuevos productos. Desarrolle un plan de asignación de capital que
muestre las erogaciones necesarias para cada uno de los 4 anos y seleccione
que proyectos conviene financiar. Suponga además que se ha decidido que
si se invierte en la Ampliación del almacén no se podrá invertir en Nueva
Maquinaria.
(binaria) Xj = 1 se invierte en el proyecto j = 1, 2, 3, 4
0 no se invierte
Máx Z = 180 x1 + 20 x2 + 72 x3 + 80 x4
Restricciones de Fondos disponibles
30 x1 + 12 x2 + 30 x3 + 20 x4 <= 65 Año 1
40 x1 + 8 x2 + 20 x3 + 30 x4 <= 80 Año 2
40 x1 + + 20 x3 + 40 x4 <= 80 Año 3
30 x1 + 4 x2 + 20 x3 + 10 x4 <= 50 Año 4
Restricción Adicional
Inversión 2 sólo puede realizarse si se invierte en alternativas 1 y 3
2 x2 x1 + x3
Ing. Daniel Castro PNF. Ing en Mantenimiento
4. La companía OVM fabrica un producto cuya demanda es estacional y
cambia mes con mes. El pronóstico de la demanda para los proximos
cuatro meses es 1800, 2200, 3400, y 2800 unidades. Debido a la demanda
variable, se ha encontrado que en algunos meses existe producción en
exceso lo cual ocasiona grandes costos de almacenaje y mantenimiento. En
otros meses la compania no puede cubrir la demanda resultando en
perdidas de oportunidades de venta.
La capacidad de la planta es de 2400 articulos por mes utilizando turnos
normales. De requerirse subcontratos es posible disponer hasta de 800
articulos adicionales.
El costos variable de produccion es de $ 400 dolares por unidad, para articulos
fabricados. El costo de subcontrato implica pagar un costo unitario de $450. De
no venderse un articulo y almacenarse para el proximo mes se incurre en un
costo de 15 dolares por mes.
De producir unidades en un mes particular es necesario realizar la
preparación de maquinaria, hacer corridas de prueba y echar a andar ciertos
equipos especiales, por lo quese incurriría en costos semifijos de $150. De
ordenar un artículo al subcontratista se requiere incurrir en un costo semifijo
de $50/orden.
Se le pide a usted que determine un programa óptimo de adquisición que
minimice los costos de producción, almacenaje y subcontrato para el período
de 4 meses. El programa debe satisfacer la demanda pronosticada.