DEPARTAMENTO DE MODELACIN Y GESTIN INDUSTRIAL

FACULTAD DE INGENIERA
UNIVERSIDAD DE TALCA

Ingeniera Civil Industrial

PAUTA PRUEBA N 1
FORMULACIN DE MODELOS DE INVESTIGACION DE OPERACIONES
Nombre: _____________________________________________

Nota: _______________

Profesora: Marcela Gonzlez A.

Profesor Auxiliar: Gustavo Verdugo V.
1.

Fecha: 06 de mayo de 2010

(1,0 punto) Presente un ejemplo en el cual no se cumpla el supuesto de:

a) Proporcionalidad
b) Aditividad

2.

(1,5 puntos) Una empresa

TABLA 1. INFORMACIN SOBRE EL SISTEMA PRODUCTIVO
se dedica a la fabricacin de
Indice de Produccin (unidades/hora)
artculos de peltre para uso
Seccin
Producto 1 Producto 2 Producto 3 Producto 4
Capacidad
casero, con una oferta de
(horas/mes)
cuatro productos (1, 2, 3 y 4, Cortado
25
6
20
10
400
respectivamente). El sistema Troquelado
14
8
20
10
380
17
9
33
8
490
de manufactura se divide en Esmaltado
20
4
---8
450
cinco
etapas:
cortado, Acabado
50
13
50
20
400
troquelado,
esmaltado, Empacado
acabado y empacado. En la tabla de arriba se presenta la tabla con la informacin relevante del sistema
productivo, mientras que abajo se presenta la informacin relevante de cada producto, donde (----)
significa que no hay produccin en esa seccin.
TABLA 2. INFORMACIN SOBRE CADA PRODUCTO
Demanda Mensual (unidades)

Producto 1

Precio de Venta ($/unidad)

Costo de Produccin ($/unidad)

Mnima

Mxima

100

50

500

5.000

300

200

750

6.000

160

100

650

8.000

250

150

3.500

Adems, se sabe que en el siguiente mes slo se dispondr de 1.200 m de la lmina que consumen los
productos 1 y 2. El producto 1 requiere de 0,50 m2 de esta lmina por unidad y el producto 2 requiere
0,80 m2 por unidad.
Formule el modelo que permita a la empresa planificar las unidades de productos a fabricar el prximo
mes.
3.

(1,5 puntos) Una empresa dispone de $30 millones para distribuirlos el prximo ao entre sus tres
sucursales (sucursal 1, sucursal 2 y sucursal 3). Debido a compromisos de la estabilidad del nivel de
empleados y por otras razones, la empresa ha establecido un nivel mnimo de fondos para cada sucursal.
Estos fondos mnimos son de $3, $5 y $8 millones, respectivamente. Debido a la naturaleza de su
operacin, la sucursal 2 no puede utilizar ms de $17 millones sin una expansin de capital grande, por
lo que la empresa ha colocado dicho valor como lmite. Por otro lado, la inversin realizada en la sucursal
1 debe ser a lo ms un 70% del monto invertido en la sucursal 3 y la inversin realizada en el sucursal 3
debe ser a lo menos un 15% de los fondos invertidos en la sucursal 2.
Cada sucursal tiene la oportunidad
dirigir distintos proyectos con los
fondos que recibe. Para cada
proyecto se ha establecido una
tasa de ganancia (como un % de la
inversin).
Adems,
algunos
proyectos
permiten
slo
una
inversin limitada. En la tabla al
lado se presentan los datos de
cada proyecto.

Sucursal
1

2
3

Proyecto
1
2
3
4
5
6
7
8

Tasa de Ganancia (%)

8%
6%
7%
5%
8%
9%
10%
6%

Lmite Superior de Inversin

6
5
9
7
10
4
6
3

Formule el modelo que permita a la empresa establecer los montos a invertir en cada sucursal.

DEPARTAMENTO DE MODELACIN Y GESTIN INDUSTRIAL

FACULTAD DE INGENIERA
UNIVERSIDAD DE TALCA

4.

Ingeniera Civil Industrial

(2,0 puntos) Una empresa de seleccin de personal realiza dos actividades principales: reclutamiento
de candidatos y asignacin de los candidatos a un puesto de trabajo. El reclutamiento es una actividad
que no da ingresos, sino que involucra un costo de $15 por candidato reclutado, mientras que la
asignacin de los candidatos a un empleo genera un ingreso de $10 por candidato asignado. La empresa
desea garantizar un lucro mnimo por da de $75.
El director de la empresa dedica un mximo de una hora y quince minutos por da al control de las
asignaciones, de manera de garantizar la calidad de stas. Con este propsito, se dedica al conocimiento
de cada candidato reclutado a travs de una entrevista de 5 minutos y mantiene un contacto diario de 5
minutos con cada candidato asignado a un empleo.
Mientras mayor sea el nmero de reclutados por da, mayor es el riesgo de que fracase su asignacin
posterior a un empleo, pues puede haber menor cuidado en esta actividad. Se puede afirmar que el
riesgo aumenta de forma directamente proporcional al nmero de reclutamientos. Por otro lado, mientras
mayor sea el nmero de candidatos asignados, menor ser el riesgo de fracaso, ya que, en esta
actividad, el factor experiencia permite aumentar la eficacia de la evaluacin en relacin a la aptitud de
los candidatos para un puesto de trabajo. Esta relacin es, por lo tanto, inversamente proporcional al
riesgo, y se puede afirmar que cada candidato asignado contribuye dos veces para la disminucin del
riesgo de fracaso del proceso.
a) Formule el modelo que permita a la empresa de seleccin determinar el nmero de reclutamientos y
asignacin de candidatos, de manera de minimizar el riesgo del proceso.
b) Utilice el anlisis grfico para encontrar la solucin ptima y el valor ptimo, identificando claramente
en el grfico cada restriccin, la funcin objetivo y la regin factible.
c) Segn el anlisis grfico cul es el riesgo esperado y cuntos reclutamientos y asignaciones
debieran ser realizadas?
d) En el informe generado por LINDO para la resolucin de este modelo, coloque en la posicin
respectiva el valor ptimo y la solucin ptima, colocando, adems, el nombre de las variables que
usted defini en el espacio respectivo para este fin. Es importante notar que no es necesario llenar
todos los espacios en blanco.
OBJECTIVE FUNCTION VALUE
1)

__________

VARIABLE
________
________

VALUE
__________
__________

REDUCED COST
__________
__________

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).
DESARROLLO:

PAUTA PRUEBA N 1
Problema 1. (1,0 Puntos)
a) (0,5 Puntos) Ver ejemplo y asignar puntajes.
Proporcionalidad: El valor de cada variable, x1,x2,,xn debe ser directamente proporcional en la funcin
objetivo y uso de los recursos, o sea que las variaciones de las variables deben afectar en forma
proporcional a la funcin objetivo y al conjunto de restricciones.
b) (0,5 Puntos) Ver ejemplo y asignar puntajes.
Aditividad: Requiere que la funcin objetivo sea la suma directa de las contribuciones de cada variable y
las restricciones deben ser la suma de los usos individuales de cada variable del recurso correspondiente.
Como ejemplo podemos mencionar dos productos que compiten en el mercado, si el aumento en la venta
de uno de ellos hace que la venta del otro sea menor, entonces ambos productos no satisfacen la
condicin de aditividad.

DEPARTAMENTO DE MODELACIN Y GESTIN INDUSTRIAL

FACULTAD DE INGENIERA
UNIVERSIDAD DE TALCA

Ingeniera Civil Industrial

Problema 2. (1,5 Puntos)

(0,2 Puntos) Las variables de decisin para este problema son las siguientes:
xi = unidades del producto i a fabricar el prximo mes. Donde i = 1,2,3,4.
(0,2 Puntos) La funcin objetivo del problema corresponde a obtener los niveles de produccin de los
diferentes artculos que ayuden a maximizar las ventas y minimizar los costos (maximizar la utilidad total).
LA funcin objetivo es la siguiente:
Maximizar Z = (100 50)x1 + (300 200)x2 + (160 100)x3 + (250 150)x4
Maximizar Z = 50x1 + 100x2 + 60x3 + 100x4
Se identifican restricciones de capacidad, mercado y entradas, esto es:
a) (0,5 Puntos) Capacidad de produccin para cada una de las secciones:
(Cortado)
(Troquelado)
(Esmaltado)
(Acabado)
(Empacado)

(1/25)x1 + (1/6)x2 + (1/20)x3 + (1/10)x4 400

(1/14)x1 + (1/8)x2 + (1/20)x3 + (1/10)x4 380
(1/17)x1 + (1/9)x2 + (1/33)x3 + (1/8)x4 490
(1/20)x1 + (1/4)x2 +
(1/8)x4 450
(1/50)x1 + (1/13)x2 + (1/50)x3 + (1/20)x4 400

b) (0,4 Puntos) Demanda mensual:

500 x1 5000
750 x2 6000
650 x3 8000
0 x4 3500
c) (0,1 Puntos) Disponibilidad de materias primas:
0,50x1 + 0,80x2 1200
d) (0,1 Puntos) Restriccin de no negatividad:
xi 0, i = 1,2,3,4.
Problema 3. (1,5 Puntos)
(0,2 Puntos) Las variables de decisin para este problema son las siguientes:
xij = Cantidad que invierte la sucursal i en el proyecto j.
(0,2 Puntos) La funcin objetivo corresponde a maximizar los retornos de la inversin, esto es:
Maximizar Z = 0,08x11 + 0,06x12 + 0,07x13 + 0,05x24 + 0,08x25 + 0,09x26 + 0,10x37 + 0,06x38
Las restricciones del problema son las siguientes:
a) (0,1 Punto) Cantidad disponible:
x11 + x12 + x13 + x24 + x25 + x26 + x37 + x38 30
b) (0,3 Puntos) Existen fondos mnimos que se deben invertir:

DEPARTAMENTO DE MODELACIN Y GESTIN INDUSTRIAL

FACULTAD DE INGENIERA
UNIVERSIDAD DE TALCA

Ingeniera Civil Industrial

x11 + x12 + x13 3

x24 + x25 + x26 5
x37 + x38 8
c) (0,1 Punto) Existen montos mximos para invertir:
x24 + x25 + x26 17
d) (0,2 Puntos) Existe un porcentaje mximo y mnimo de inversin en la sucursal 1 y 3
respectivamente, esto es:
x11 + x12 + x13 0,7(x37 + x38)
x37 + x38 0,15(x24 + x25 + x26)
e) (0,3 Puntos) Existen lmites superiores de inversin:
x11 6
x25 10
f)

x12 5

x26 4

x13 9

x37 6

x24 7

x38 3

(0,1 Punto) Restriccin de no negatividad:

xij 0

i = 1,2,3

j = 4,5,6,7,8

Problema 4. (2,0 Puntos)

A continuacin se da la solucin para cada una de las preguntas:
a) El modelo que permite a la empresa de seleccin determinar el nmero de reclutamientos y
asignacin de candidatos es la siguiente:
(0,2 Puntos) Variables de decisin:
x1 = nmero de asignaciones realizadas para el empleo, por da.
x2 = nmero de reclutamientos para un empleo, por da.
(0,3 Puntos) Se desea minimizar el riesgo del proceso, esto es:
Minimizar Z = x1 2x2
Sujeto a las siguientes restricciones:
(0,2 Puntos) 15x1 + 10x2 75
(0,1 Punto)
5x1 + 5x2 75
(0,1 Punto)
x1, x2 0
b) (0,5 Puntos) A continuacin se resuelve la formulacin anterior a travs de anlisis grfico.

DEPARTAMENTO DE MODELACIN Y GESTIN INDUSTRIAL

FACULTAD DE INGENIERA
UNIVERSIDAD DE TALCA

Ingeniera Civil Industrial

c) (0,3 Puntos) Segn el grfico el riesgo mnimo esperado es Z = 30, esto quiere decir que la forma
menos arriesgada de reclutamiento es considerada bastante segura, dado el valor negativo de la
funcin de riesgo. Esta solucin ptima se obtiene con x1 = 0 reclutados y x2 = 15 asignados.
d) (0,3 Puntos)
OBJECTIVE FUNCTION VALUE
1)
30
.
VARIABLE VALUE
x1
x2

0
15

.
.