GESTIÓN DE INVESTIGACIÓN DE OPERACIONES

PAUTA AYUDANTÍA 2
26 de septiembre de 2017

Profesor Rafael Favereau U. Ayudantes: Isidora Montefiori H.

José Miguel Cerda O.

PROBLEMA N° 1

“Polo” Ramírez luego de recibir su título universitario sale de farra con sus amigos para
celebrar dicho acontecimiento. Como era un día tan esperado para “Polo” Ramirez, el decide
tener la resaca más grande que ha tenido en su vida. Al comenzar la farra decide consultar por
sus tragos más preciados, los cuales eran La whiscola y la piscola. Por conocimiento popular de
“Don Che” y “El poeta”, el vaso de whiscola entrega un nivel de 7 puntos de curadera en una
escala del 1 -10 (1 es el puntaje mínimo, 10 el máximo), mientras que la piscola de 6 puntos, lo
cual se puede ver reflejado de la misma manera en la resaca. Como es común para “Polo”
Ramirez, la whiscola la toma con 3 hielos, mientras que la piscola solamente con 2 hielos.

Una de las cosas que más odia “Polo” son las largas filas para poder comprar sus
preciados tragos, por lo cual solamente dispondrá de 6 horas para aquellas interminables filas.
Luchita, el amigo más cercano de “Polo” Ramirez se ha dado cuenta que el tiempo en que
demoran las personas para comprar el vaso de whiscola es de 45 min, mientras que para comprar
el vaso de piscola es de 1 hora. Como era una noche tan esperada para “Polo” Ramirez y decide
cumplir su meta, se propone que debe beber como mínimo medio vaso de piscola, por cada vaso
de whiscola.

Como “Polo” Ramirez es el titulado de la noche, la bartender le dice, que el tendrá sus
propios hielos de colores de forma exclusiva, sin derecho a hielos normales, pero solo cuenta con
15 de aquellos hielos. Además, le regalará vasos de tequila a cambio de vasos de whiscola
consumidos, con proporción 1:2 respectivamente. El tequila le entrega un nivel de curadera de 2
puntos en la escala de “Don Che”. Suponga que “Polo” Ramirez solo utilizará los hielos
propuestos por la bartender.

a. Con la información anterior, construya un modelo de programación lineal que permita

conocer la estrategia óptima de tragos consumidos por “Polo”, para maximizar la resaca.

b. Resuelva el modelo formulado en a. de manera gráfica. Indique claramente la región de

soluciones factibles, solución y valor óptimo.
 c. ¿En cuánto podría aumentar el puntaje asociado al nivel de curadera de tequila, para que
se conserve la actual solución óptima?

d. ¿En cuánto aumenta la resaca si se aumenta en 2 horas el tiempo que dispone para las
filas donde compra los tragos?

e. ¿En cuánto aumenta la resaca si se aumenta en 3 unidades la disponibilidad de hielos de

colores?

SOLUCIÓN
a.
Variables x: Cantidad de vasos de whiscola consumido.
y: Cantidad de vasos de piscola consumido.

𝑥
Max: 7𝑥 + 6𝑦 + ∗2
Función Objetivo 2
2

Restricciones 3x + 2y ≤ 15 R1: Hielos

(3/4) x + y ≤ 6 R2: Tiempo
x/2 ≤ Y R3: Decisión
x, y ≥ 0 No Negatividad
b. Gráficamente se tiene que:

Se evalúan los vértices de la región

factible en la función objetivo.

Punto x y Valor F.O.

A 0 0 0
B 15/4 15/8 41,25
C 2 9/2 43
D 0 6 36

La solución óptima se encuentra en el

vértice C, con una cantidad óptima de
2 vasos de whiscolas y 4,5 vasos de
piscolas, entregando un valor óptimo
de 43 puntos en el nivel de resaca.
 c. Se conserva la actual solución si:

d. Se utiliza el concepto de precio sombran en donde:

Como el nuevo tiempo no se encuentra en el intervalo de variación, no se puede utilizar el

concepto de precio sombra, por lo cual no se puede determinar el aumento de la resaca al
incrementar en 2 horas el tiempo disponible para las filas de los tragos.

e. Se utiliza el concepto de precio sombra en donde:

PROBLEMA N° 2

Una empresa de productos informáticos fabrica cinco tipos de teclados denominados

TE1,…,TE5. Utiliza para ello las siguientes máquinas: 3 soldadoras, 2 tornos, 3 pulidoras, 1
ensambladora y 2 limadoras. Cada teclado requiere en el proceso de fabricación ciertos tiempos
de producción (en horas) en la utilización de las distintas máquinas y tienen un beneficio
asociado (en miles de pesos por unidad) como se indica en la siguiente tabla:

TE1 TE2 TE3 TE4 TE5

Soldadora 0.3 0.4 0.5 0.2 0.35

Torno 0.02 0.03 - 0.11 0.09

Pulidora 0.5 0.6 0.4 0.43 0.3

Ensambladora 0.1 0.13 0.15 0.09 0.12

Limadora 0.02 0.1 0.04 0.05 0.06

Beneficio 3 3.7 4.2 5.1 3.9

Se sabe que del conjunto de máquinas estarán en mantenimiento 1 soldadora en el mes

de Julio y 2 pulidoras en agosto. Los límites superiores de demanda en el mercado para cada tipo
de teclado son:
TE 1 TE2 TE3 TE4 TE5

Julio 800 2000 700 900 1300

Agosto 500 1500 300 450 550

La empresa dispone de una bodega con capacidad para tener un inventario de hasta 650
teclados, con un costo de almacenamiento mensual de 300 [pesos/unidad]. No hay inventario en
la actualidad, pero les gustaría disponer de 125 unidades de cada tipo al final de Julio y ninguna
en Agosto. La empresa opera 24 días al mes, 16 horas al día. Formule un modelo de
Programación Lineal cuya solución sugiera qué debe producir la empresa durante estos dos
meses para maximizar sus beneficios.
SOLUCIÓN
PROBLEMA N° 3

Considere el siguiente problema de programación lineal, en las variables de decisión x1 y x2:

Max z = f(x1, x2)

s.a. -x1 + 3x2 ≤ 30 (R1)
-3x1 + x2 ≤ 6 (R2)
x1 ≥ 0
x2 ≥ 0

Responda las siguientes preguntas, fundamentadas en un análisis gráfico:

a. ¿La región de soluciones factibles es o no acotada?

b. Si la función objetivo es z = -x1 + x2, ¿existe solución óptima? De existir, calcule en qué
intervalo podría variar el coeficiente que acompaña a x2 en la función objetivo de tal
forma que no cambie la solución óptima.
c. Si la función objetivo es z = x1 – x2, ¿existe solución única? De existir, calcule en qué
intervalo podría variar el coeficiente que acompaña a x2 en la función objetivo de tal
forma que no cambie la solución óptima.

SOLUCIÓN

a. La región de soluciones factibles es no

acotada (ver diagrama de la pregunta
siguiente).

b. La representación gráfica queda como

sigue,

Se evalúan los vértices de la región

factible en la función objetivo.

Punto x1 x2 Valor F.O.

A 0 0 0
B 0 6 6
C 3/2 21/2 9

Para z = -x1 + x2, la solución óptima se

alcanza en el vértice intersección de las
restricciones 1 y 2 (x1 = 3/2, x2 = 21/2)
 Sea C2 el coeficiente que acompaña a x2 en la función objetivo. La solución óptima no
cambia si se cumple que:

c. Para z = x1 - x2, es decir, pendiente uno e intercepto con el eje ordenado negativo, la
función alcanza su máximo en el infinito.
En otras palabras, dado que el problema es no acotado, no tiene solución óptima para
la función objetivo dada.