UNIVERSIDAD TECNICA FEDERICO SANTA MARIA

DEPARTAMENTO DE INDUSTRIAS
CASA CENTRAL
PAUTA CERTAMEN N°1 - PRIMER SEMESTRE 2014
GESTION DE INVESTIGACIÓN DE OPERACIONES

Instrucciones: Tiempo máximo: 120 minutos. No están permitidos equipos de audio ni celulares. Sin
cuadernos o apuntes. Una pregunta por hoja. El Certamen es individual. Sólo está permitido el uso de
calculadora básica. SIN CONSULTAS. NO DESCORCHETEAR EL CERTAMEN. La copia será penalizada con
nota 0. Demuestre y justifique sus respuestas.

Pregunta N°1 (50 Puntos): El caso de Henry Ford es conocido como uno de los
acontecimientos más significativos del desarrollo de la industria. En el año 1910, Ford
inaugura la Planta de Producción de Highland Park, Michigan. En ella se construiría el
famoso Ford Modelo T.

Por otra parte, era bien sabido que Ford pagaba más en salario que la competencia.
Analizaremos 2 turnos de trabajo diario, uno de día y otro de noche, donde se paga
por turno USD$5 y USD$8, respectivamente, por la mano de obra de cada trabajador.
El turno de noche era mejor pagado y era el más eficiente, esto se cuantificaba
calculando que el ingreso generado, por trabajador, era de USD$15 en el turno de día y
de USD$25 en el turno de noche.

El objetivo era maximizar el ingreso, respetando las siguientes restricciones asociadas

a ambos turnos:

 El número de trabajadores en el turno de noche puede ser a lo más 1/3 del

número de trabajadores en el turno de día.

 Debido al tamaño de la fábrica, el turno de día no puede tener más de 500

trabajadores.

 El monto disponible a gastar en mano de obra (sueldos) por día, para ambos
turnos, es USD$2.990.

Ford planteó este problema como uno de Programación Lineal, de la siguiente manera:

Donde X es el número de trabajadores en el turno de día e Y es el número de

trabajadores en el turno de noche.
 a) (6 Puntos) Resuelva gráficamente el modelo anterior. Detalle claramente el
dominio de soluciones factibles y el procedimiento utilizado para encontrar la
solución óptima y valor óptimo. (Ayuda: Utilice el gráfico a continuación)

Solución Óptima1: (Vértice B) (4 Puntos)

X=390 Y=130

Valor Óptimo: (2 Puntos)

V(P)=15*(390)+25*(130)=9.100

1
Para obtener la totalidad del puntaje se debe justificar el procedimiento utilizado para obtener la
solución óptima (evaluación de los vértices del dominio de soluciones factibles o graficando al menos
una curva de nivel de la función objetivo que pase por el vértice óptimo).
 b) (6 Puntos) A través del análisis de sensibilidad determine cuánto podría variar
el ingreso generado por trabajador en el turno de día de modo de conservar la
solución óptima encontrada en a).

Para determinar el rango de variación del coeficiente asociado a la variable X en la

función objetivo de modo de conservar la solución óptima asumimos C2=25.

Se conserva la actual solución óptima si:

-5/8 <= -C1/25 <= 1/3

De donde se obtiene que si C1 (coeficiente asociado a la variable X en la función

objetivo) varía en el intervalo entre [-25/3, 125/8] se conserva la actual solución
óptima. (6 Puntos)

c) (6 Puntos) A través del análisis de sensibilidad determine cuánto podría variar

el ingreso generado por trabajador en el turno de noche de modo de conservar
la solución óptima encontrada en a).

Para determinar el rango de variación del coeficiente asociado a la variable Y en la

función objetivo de modo de conservar la solución óptima asumimos C1=15.

Se conserva la actual solución óptima si:

5/8 >= 15/C2 >= 0

De donde se obtiene que si C2 (coeficiente asociado a la variable Y en la función

objetivo) varía en el intervalo entre [24, +∞[ se conserva la actual solución óptima. (6
Puntos)
 d) (10 Puntos) A través del análisis de sensibilidad y utilizando el concepto de
precio sombra determine cuánto debería estar dispuesto a pagar Henry Ford
por eliminar la condición que garantiza que el número de trabajadores en el
turno de noche puede ser a lo más 1/3 del número de trabajadores en el turno
de día.

Se debe calcular el precio sombra de la primera restricción:

Max Variación = (0, 373,75)

Min Variación = (500, 61,25)
V(0, 373,75) = 15*0 + 25*373,75 = 9.343,75
V(500, 61,25) = 15*500 + 25*61,25 = 9.031,25
R1(0, 373,75) = -(0/3) + (373,75) = 373,75
R1(500, 61,25) = -(500/3) + (61,25) = -105,41666

Precio Sombra R1 = (9.343,75 – 9.031,25)/(373,75 – (-105,41666) = 15/23 (4 Puntos)

Intervalo de Variación del Lado Derecho donde el Precio Sombra de R1 es válido (es
decir, se conserva la actual base óptima): b1℮[-105,41666, 373,75] (2 Puntos)

En consecuencia lo máximo que debería estar dispuesto a pagar Henry Ford por
eliminar la condición que garantiza que el número de trabajadores en el turno de
noche puede ser a lo más 1/3 del número de trabajadores en el turno de día es:
15/23*373,75=243,75 dólares. (4 Puntos)

a) (10 Puntos) Existe la posibilidad que Henry Ford solicite un crédito que le
permite incrementar su presupuesto diario de mano de obra en USD$500 (es
decir, alcanzando un total de USD$3.490). A través del análisis de sensibilidad y
utilizando el concepto de precio sombra determine cuánto debería estar
dispuesto a pagar por dicho crédito.

Se debe calcular el precio sombra de la tercera restricción:

Max Variación = (500, 500/3)

Min Variación = (0, 0)
V(500, 500/3) = 15*500 + 25*(500/3) = 11.666,666
V(0, 0) = 15*0 + 25*0 = 0
R3(500, 500/3) = 5*(500) + 8*(500/3) = 3.833,333
R3(0, 0) = 5*(0) + 8*(0) = 0

Precio Sombra R3 = (11.666,666 – 0)/(3.833,333 – 0) = 70/23 (4 Puntos)

Intervalo de Variación del Lado Derecho donde el Precio Sombra de R3 es válido (es
decir, se conserva la actual base óptima): b3℮[0, 3.833,333] (2 Puntos)
En consecuencia lo máximo que debería estar dispuesto a pagar Henry Ford por un
crédito que le permite incrementar su presupuesto diario de mano de obra en
USD$500 es: (70/23)*500~1.521,74 dólares. (Se verifica que el aumento propuesto, es
decir, llegar a un presupuesto diario de 3.490 dólares está en el intervalo del lado
derecho) (4 Puntos)

b) (12 Puntos) Formule el modelo Dual del problema formulado por Henry Ford.
Luego formule explícitamente las condiciones del Teorema de Holguras
Complementarias y utilícelas para encontrar la solución óptima y valor óptimo
del problema Dual. Justifique su respuesta.

Problema de Minimización Problema de Maximización

Si la restricción es: La variable asociada es:
>= >= 0
<= <= 0
= irrestricta
Si la variable es: La restricción correspondiente es:
>= 0 <=
<= 0 >=
irrestricta =

El modelo Dual es:

Min 500 Y2 + 2.990 Y3 (1 Punto)

S.A.
-(1/3) Y1 + Y2 + 5 Y3 >= 15 (1 Punto)
Y1 + 8 Y3 >= 25 (1 Punto)
Y1 >= 0, Y2 >=0, Y3 >= 0 (1 Punto)

Las condiciones del Teorema de Holguras Complementarias para este problema son: (2
Puntos)

(-X/3 + Y) Y1 = 0
(X - 500) Y2 = 0
(5X + 8Y – 2.990) Y3 = 0
(-(1/3) Y1 + Y2 + 5 Y3 – 15) X = 0
(Y1 + 8 Y3 - 25) Y = 0

Sabemos que X=390 e Y=130. Adicionalmente la restricción 2 en el problema primal no

se encuentra activa, en consecuencia Y2 = 0 (1 Punto). Por tanto la solución óptima del
problema dual se obtiene de:

+ 5 Y3 = 15
Y1 + 8 Y3 = 25

Donde Y1 = 15/23 (2 Puntos) e Y3 = 70/23 (2 Puntos) con Valor Óptimo:

V(D)=0*(15/23)+500*(0)+2.990*(70/23)=9.100 dólares (1 Punto).
Pregunta N°2 (25 Puntos): El banco CuerpoBanca está reordenando sus cajeros para
atender mejor a los clientes. El banco funciona entre 9:00 y 17:00 y la necesidad de
cajeros por hora está dada por la Tabla 1. El gerente de operaciones, Sr. Samir, puede
contratar funcionarios tiempo completo (TC) y funcionarios tiempo parcial (TP). Los
funcionarios TC trabajarían desde las 9:00 a las 17:00 y la mitad de ellos almorzaría
entre las 12:00 y 13:00 y la otra mitad entre las 13:00 y 14:00. Los funcionarios TP
trabajarían por 4 horas seguidas, empezando en cualquier horario, y no tendrían pausa
para almorzar (por ejemplo entre 11:00 y 15:00). El departamento de finanzas autorizó
sueldos de $6 por hora para los TC y de $4 por hora para los TP.

Período de Tiempo Número Mínimo de Cajeros

9:00-10:00 10
10:00-11:00 12
11:00-12:00 14
12:00-13:00 16
13:00-14:00 18
14:00-15:00 17
15:00-16:00 15
16:00-17:00 10
Tabla 1: Necesidad de cajeros por hora en CuerpoBanca.

a) (15 Puntos) Formule un modelo de Programación Lineal (en adelante modelo

Primal) que permita satisfacer los requerimientos establecidos anteriormente a
un costo mínimo. Defina claramente las variables de decisión, función objetivo
y restricciones.
Puntaje:

Variables de Decisión: (6 Puntos)

Función Objetivo: (1 Punto)
Restricciones2: (8 Puntos)

2
(Asignar 1 Punto por cada restricción correcta exceptuando las de no negatividad)
 b) (4 Puntos) Formule el modelo Dual del problema formulado en a).

Problema de Minimización Problema de Maximización

Si la restricción es: La variable asociada es:
>= >= 0
<= <= 0
= irrestricta
Si la variable es: La restricción correspondiente es:
>= 0 <=
<= 0 >=
irrestricta =

El modelo Dual resulta ser:

Max 10 Y1 + 12 Y2 + 14 Y3 + 16 Y4 + 18 Y5 + 17 Y6 + 15 Y7 + 10 Y8 (1 Punto)
S.A.
(3 Puntos)3
Y1 + Y2 + Y3 + 0,5Y4 + 0,5Y5 + Y6 + Y7 + Y8 <= 48
Y1 + Y2 + Y3 + Y4 <= 16
Y2 + Y3 + Y4 + Y5 <= 16
Y3 + Y4 + Y5 + Y6 <= 16
Y4 + Y5 + Y6 + Y7 <= 16
Y5 + Y6 + Y7 + Y8 <= 16
Yi >= 0 Para todo i

c) (6 Puntos) Proponga una solución factible tanto para el problema Primal como
el problema Dual que permita verificar el cumplimiento del Teorema de
Dualidad Débil.

Es suficiente proponer y justificar una solución factible cualquiera para el primal que
tenga V(P)>=464. (2 Puntos)

Adicionalmente resulta suficiente proponer y justificar una solución factible para el

problema dual (por ejemplo todos los Yi = 0 con V(D)=0). (2 Puntos)

Se corrobora en consecuencia el cumplimiento del Teorema de Dualidad Débil

teniendo que V(P)>=V(D). (2 Puntos)

3
3 Puntos por las todas las restricciones. Si una restricción es errónea obtiene 2 Puntos. Si dos
restricciones son erróneas obtiene 1 Punto. Más de 2 errores en las restricciones no obtiene puntaje.
Pregunta N°3 (25 Puntos): Una firma tiene un contrato para enviar por barco 400
vehículos del modelo A y 500 vehículos del modelo B. El modelo A ocupa un volumen
equivalente a 12 m3 y el modelo B un volumen de 15 m3. Se dispone de espacio en tres
buques que llegarán al destino requerido a principios de Junio, mediados de Julio y
finales de Agosto, respectivamente. El primer barco solo puede embarcar hasta 200
unidades del modelo A únicamente, a un costo de USD 450 por automóvil. En el
segundo embarque se dispone de 4500 m3 a un costo de USD35 por m3, en tanto que
en el tercer embarque se dispone de 6000 m3 a un costo de USD40 por m3. La firma
tiene en su contrato que debe cumplir además con una demanda de al menos 250
vehículos del modelo A y al menos 200 vehículos del modelo B a mediados de Julio y el
resto para fines de Agosto con el último embarque.

Formule un modelo de Programación Lineal que permita definir un plan óptimo de

embarque que cumpla con todo lo indicado y minimiza el costo de transporte. Detalle
con claridad las variables de decisión empleada, la función objetivo adoptada y las
restricciones impuestas.

Variables de Decisión (8 Puntos):

XA1J = automóviles modelo A en primer embarque para demanda en Julio
XA1A = automóviles modelo A en primer embarque para demanda en Agosto
XA2J = automóviles modelo A en segundo embarque para demanda en Julio
XA2A = automóviles modelo A en segundo embarque para demanda en Agosto
XA3A = automóviles modelo A en tercer embarque para demanda en Agosto
XB2J = automóviles modelo B en segundo embarque para demanda en Julio
XB2A = automóviles modelo B en segundo embarque para demanda en Agosto
XB3A = automóviles modelo B en tercer embarque para demanda en Agosto

Función Objetivo (4 Puntos):

Min 450(XA1J+XA1A) + 35(12(XA2J+XA2A)+15(XB2J+XB2A)) + 40(12XA3A+15XB3A)

Restricciones:

Demanda Total (4 Puntos):

XA1J + XA1A + XA2J + XA2A + XA3A = 400
XB2J + XB2A + XB3A = 500
Demanda mínima en Julio
XA1J + XA2J ≥ 250 (2 Puntos)
XB2J ≥ 200 (1 Punto)

Capacidades de los barcos en cada embarque (6 Puntos):

XA1J+XA1A ≤ 200
12(XA2J+XA2A) + 15(XB2J+XB2A) ≤ 4500
12XA3A+15XB3A ≤ 6000

No-negatividad de las variables