DEPARTAMENTO DE MODELACIN Y GESTIN INDUSTRIAL

FACULTAD DE INGENIERA
UNIVERSIDAD DE TALCA

PAUTA PRUEBA N 1
FORMULACIN DE MODELOS DE INVESTIGACION DE OPERACIONES
Nombre: _____________________________________________
Profesora: Marcela Gonzlez A.

Nota: _______________

Fecha: 05 de septiembre de 2012

1. (1,5 puntos) La compaa area Todorumbo ha conseguido un permiso para realizar vuelos entre Santiago, Arica e
intermedios. Para ello, debe comprar aviones con turborreactores con los que cubrir los vuelos entre Santiago y Arica y
aviones de hlice con los que cubrir los vuelos intermedios. El presupuesto de compra es de 2.800 millones de pesos.
Las caractersticas de los aparatos se pueden encontrar en la tabla a continuacin:
Tipo de Aparato
Avin Turbo
Avin Hlice

Costo
(Millones de pesos)
300
100

Mantenimiento
(Pesos/da)
120.000
60.000

Piloto

Copiloto

Azafata

2
1

1
1

4
1

Capacidad
(pasajeros/mes)
4.000
300

Se puede contratar hasta 10 pilotos y 16 azafatas, y se espera emplear al menos 3 copilotos. El trfico entre Santiago y
Arica se estima en al menos 12.000 pasajeros por mes, mientras que los vuelos con intermedios tienen una estimacin
de demanda de al menos 900 pasajeros por mes. La empresa pretende atender la demanda de sus clientes. El permiso
areo tiene cierta exigencia respecto al mximo de aparatos a comprar, el cual no puede ser mayor a 10 aviones
(cualquiera sea el tipo de avin).
a) Formule un modelo que permita a la compaa planificar la compra de aviones, de manera de minimizar los costos
diarios de mantenimiento de los aviones.
b) Utilice el mtodo grfico para encontrar la solucin ptima y el valor ptimo, identificando claramente en el grfico
cada restriccin, la funcin objetivo y la regin factible.
2. (1,5 puntos) Una empresa manufacturera de papeles debe surtir un pedido consistente en 800 rollos de papel de 30
cms. de ancho, 500 rollos de papel de 45 cms. de ancho y 1.000 rollos de papel de 56 cms. de ancho. En este
momento, la empresa cuenta solamente con rollos de 108 cms. de ancho y debe decidir cmo cortarlos para surtir el
pedido con un mnimo desperdicio de papel. Formule el modelo que permita a la empresa manufacturera de papeles
minimizar las prdidas por corte.
3. (1,5 puntos) Una empresa manufactura perfiles de acero para la
Taller (metros/hora)
Perfil
industria de la construccin en cuatro tamaos: pequeo,
A
B
C
mediano, grande y extragrande. Estos perfiles pueden producirse
Pequeo
100
200
250
en cualquiera de los tres talleres disponibles: A, B y C. En la
Mediano
85
140
230
tabla al costado se presentan los metros de perfil que pueden
Grande
70
120
200
producirse por hora en cada taller.
Extragrande
35
70
100
Se sabe que en cada taller slo puede utilizarse a lo ms 50
Costo de Operacin ($/hora) 210
350
560
horas por semana y se requieren mensualmente 14.000, 10.400,
8.000 y 12.000 metros de cada perfil, respectivamente. Formule el modelo que permita a la empresa determinar el plan
de produccin mensual de los perfiles, asumiendo que un mes tiene cuatro semanas.
4.

(1,5 puntos) En una compaa minera

Composicin (% de elemento por tonelada de concentrado)
se estudia la posibilidad de comprar
Molino
Costo
concentrados de mineral de plomo
Plomo
Plata
Escoria
($/tonelada)
para los hornos de sinterizacin, los
1
65
15
20
50.000
cuales requieren de 1.000 toneladas
2
70
10
20
40.000
diarias de concentrado. A la cama de
3
70
20
10
70.000
material sinterizado se le debe
4
90
5
5
65.000
alimentar por lo menos 70% de plomo,
15% de escoria y 15% de plata. La empresa tiene como posibles proveedores a cuatro molinos, los cuales
proporcionaron la informacin de la tabla de arriba. Formule el modelo que permita a la compaa minera establecer el
plan de compra de concentrado de plomo, de manera de garantizar la carga diaria de los hornos de sinterizacin.
Observaciones: No est permitido el uso de calculadoras. No se olvide de colocar las respuestas completas. No
se aceptarn respuestas sin el debido desarrollo. Las consultas de forma sobre la prueba se deben hacer desde
su puesto de trabajo (sin levantarse).

DEPARTAMENTO DE MODELACIN Y GESTIN INDUSTRIAL

FACULTAD DE INGENIERA
UNIVERSIDAD DE TALCA

Problema 1 (1.5 punto)

a)

Formule un modelo que permita a la compaa planificar la compra de aviones, de manera de minimizar los costos
diarios de mantenimiento de los aviones. (Total 0,9 Puntos)
1)

Definicin de Variables (0,1 puntos)

Sea

2)

: cantidad de aviones del tipo i a ser comprados, donde i = {1: Avin Turbo, 2: Avin Hlice}

Funcin Objetivo (0,1 puntos)

Minimizar costos diarios de mantenimiento de los aviones.

3)

Restricciones
Contratacin de Pilotos)
Contratacin de Copilotos)
Contratacin de Azafatas)
Presupuesto)
Viajes Largos)
Viajes Intermedios)
Exigencia de Compra)

4)

b)

(0,1 puntos)
(0,1 puntos)
(0,1 puntos)
(0,1 puntos)
(0,1 puntos)
(0,1 puntos)
(0,1 puntos)

Restriccin de no negatividad (-0,1 puntos si no la coloca)

Utilice el mtodo grfico para encontrar la solucin ptima y el valor ptimo, identificando claramente en el grfico
cada restriccin, la funcin objetivo y la regin factible. (0,5 puntos, -0,1 puntos por cada tem que falte: deben
estar todas las restricciones, FO e identificacin de la regin factible)

(0,5 Puntos)
Solucin ptima: 3 Aviones Turbo y 3 Aviones Hlice (0,2 puntos); valor ptimo: $ 540.000 (0,1 puntos)

DEPARTAMENTO DE MODELACIN Y GESTIN INDUSTRIAL

FACULTAD DE INGENIERA
UNIVERSIDAD DE TALCA

Problema 2 (1.5 punto)

Descripcin de Patrones Factibles a partir del Rollo de 108 cms. (0,4 puntos)
Tipo de Rollo
Rollos de 30 cm
Rollos de 45 cm
Rollos de 56 cm
Prdida

1)

Patrn 1
3
0
0
18

Patrn 2
2
1
0
3

Patrn 3
1
0
1
22

Patrn 4
0
2
0
18

Patrn 5
0
1
1
7

Definicin de Variables (0,3 puntos)

Sea : cantidad de rollos de 108 centmetros que se cortan siguiendo el patrn de corte i, siendo i = 1, , 5,
siguiendo la numeracin de los patrones de la tabla de arriba.

2)

Funcin Objetivo (0,2 puntos)

Minimizar prdidas por corte

3)

Restricciones (0,6 puntos, 0,2 por cada una)

Rollos 30 cms)
Rollos 45 cms)
Rollos 56 cms)

4)

Restriccin de no negatividad (- 0,1 puntos por no colocarla)

, i = 1,, 5

DEPARTAMENTO DE MODELACIN Y GESTIN INDUSTRIAL

FACULTAD DE INGENIERA
UNIVERSIDAD DE TALCA

Problema 3 (1.5 punto)

1)

Definicin de Variables (0,2 puntos)

Sea : Metros de acero de perfil i, i= {1=Pequeo, 2=Mediano, 3=Grande, 4=Extragrande}, que se producen en el
taller j, j={1=A, 2=B, 3=C}.

2)

Funcin Objetivo (0,3 puntos)

Minimizar el costo de operacin de la empresa manufacturera
Min z =

3)

x
x
x
x
x
x
x
x
x
x
x
x
210 11 + 21 + 31 + 41 + 350 12 + 22 + 32 + 42 + 560 13 + 23 + 33 + 43
100 85 70 35
200 140 120 70
250 230 200 100

Restricciones
a)

Capacidad en horas disponibles en cada taller (0,6 puntos, 0,2 por cada una)

Taller A)

x11 x21 x31 x41

+
+
+
50
100 85 70 35

Taller B)

x12 x22 x32 x42

+
+
+
50
200 140 120 70

Taller C)

x13
x
x
x
+ 23 + 33 + 43 50
250 230 200 100

Demanda de metros de perfil (0,4 puntos, 0,1 por cada restriccin)

Perfil pequeo)

x11 + x12 + x13 14.000

x21 + x22 + x23 10.400

Perfil grande)
x31 + x32 + x33 8.000
Perfil extra grande) x41 + x42 + x43 12.000
Perfil mediano)

4) Restriccin de no negatividad (-0,1 puntos por no colocarla)

DEPARTAMENTO DE MODELACIN Y GESTIN INDUSTRIAL

FACULTAD DE INGENIERA
UNIVERSIDAD DE TALCA

Problema 4 (1.5 punto)

1)

Definicin de Variables (0,2 puntos)

Molino

Sea
: toneladas diarias de
concentrado de mineral de plomo
comprado al molino i para el pedido
de la compaa minera, donde i =
{1= Molino 1, 2= Molino 2, 3=
Molino 3, 4= Molino 4}.

1
2
3
4

Composicin (% de elemento por tonelada de concentrado)

Costo
Plomo
Plata
Escoria
($/tonelada)
65
15
20
50.000
70
10
20
40.000
70
20
10
70.000
90
5
5
65.000

los cuales requieren de 1.000 toneladas diarias de concentrado. A la cama de material sinterizado se le debe
alimentar por lo menos 70% de plomo, 15% de escoria y 15% de plata.
2)

Funcin Objetivo (0,2 puntos)

Minimizar costos del pedido solicitado

3)

Restricciones (1,1 puntos)

Plomo)
Plata)
Escoria)
Requerimiento)

(0,3 puntos)
(0,3 puntos)
(0,3 puntos)
(0,2 puntos)

4)

Restriccin de no negatividad (-0,1 puntos si no la coloca)

, i = 1, 2, 3, 4

5)

Formulacin Matemtica

s.a
Plomo)
Plata)
Escoria)
Requerimiento)

, i = 1, 2, 3, 4