Gestión de Investigación de Operaciones

Tercer Trimestre 2019

Profesor: Francisco Yuraszeck Espinosa
Ayudante: Isadora Hochfärber Salinas

Ayudantía N°1
Ejercicio N°1

Una compañía fabrica dos productos (A y B), para lo cual debe utilizar dos máquinas.
Cada unidad del producto A requiere 50 minutos en la máquina N°1 y 30 minutos en la
máquina N°2. Cada unidad del producto B requiere 24 minutos en la máquina N°1 y 33
minuto en la máquina N°2.

Se sabe que, al inicio de la semana, existen en stock 30 unidades de producto A y 90

unidades del producto B. Además, se espera que, para esta semana, la demanda sea de
75 unidades para el producto A y de 95 unidades para el producto B.

Finalmente, se espera que el tiempo máximo disponible es la máquina N°1 sea de 40

horas, mientras que en la máquina N°2 sólo de 35 horas.

a) La compañía desea maximizar la cantidad de unidades producidas en esta semana,

siempre considerando que se debe satisfacer la demanda de los clientes. Formule un
modelo de programación lineal que logre este objetivo.
b) Resuelva este modelo mediante el método gráfico

Desarrollo:

Modelo de programación lineal:

Variables de decisión:

X = unidades del producto A a producir para la semana

y = unidades del producto B a producir para la semana

Función objetivo:

Max Z = x + y

Restricciones:

- Respetar el tiempo de las máquinas A y B (Notar que el lado derecho se debe

multiplicar por 60 debido a la transformación de unidades).

50𝑥 + 24𝑦 ≤ 40∗60 (R1)

30𝑥 + 33𝑦 ≤ 35∗60 (R2)

- Respetar la satisfacción de la demanda (Notar que el dominio está implícito en estas

ecuaciones)

𝑥 ≥ 75−30 (R3)
𝑦 ≥ 95−90 (R4)
Resolución mediante el método gráfico:

Graficamos:

Se identifican tres vértices en el dominio de soluciones factibles, A, B y C, mediante

sistema de ecuaciones obtenemos los valores de x e y junto, los cuales procedemos a
evaluar en la FO:

A (45 ; 5) → z = 45+5 = 50 (R3 y R4)

B (45 ; 6,25) → z = 45+6,25 = 51,25 (R1 y R3 )

C (45,6 ; 5) → z = 45,6+5 = 50,6 (R1 y R4)

Dado el criterio de maximización de la FO se concluye que la solución óptima es x = 45

y = 6,25 y un valor óptimo de 51,25, es decir, se deben producir 45 unidades del
producto A y 6,25 del producto B para maximizar la cantidad de unidades producidas en
esta semana.
Ejercicio N°2

Una pequeña compañía se dedica a la producción de vestidos y pantalones, los cuales

deben pasar por 2 procesos, cortar la tela y coser. Para hacer un vestido, se requiere
media hora para cortar la tela y 20 minutos para coser; y para hacer un pantalón se
requieren 15 minutos para cortar la tela y media hora para coserla, se sabe que el
negocio trabaja sin interrupciones durante 8 horas al día, que las actividades de cortar
y coser se pueden realizar en paralelo y que la utilidad por un vestido es de $40 y $50
para los pantalones. Además, la empresa tiene la política de no producir mas de 14
pantalones al día dado que generalmente la demanda no supera dicho número.

a) Formule un modelo de programación lineal para este problema.

Variables de decisión

x = cantidad de vestidos a producir al día

y = cantidad de pantalones a producir al día

Función objetivo

Max Z = 40x + 50y

Restricciones

1 1
𝑥 + 𝑦 ≤ 8 → 2𝑥 + 𝑦 ≤ 32 (𝑅1)
2 4

1 1
𝑥 + 𝑦 ≤ 8 → 2𝑥 + 3𝑦 ≤ 48 (𝑅2)
3 2

𝑦 ≤ 14 (𝑅3)

x, y ≥ 0
b) Resuelva el modelo utilizando el método gráfico, concluya con respecto al enunciado.

Graficamos:

Los puntos a evaluar son:

A(0;0) → z = 40∗0 + 50∗0 = 0

B(0;14) → z = 40∗0 + 50∗14 = 700
C( 3;14 ) → z = 40∗3 + 50∗14 = 820
D(12;8) → z = 40∗12 + 50∗8 = 880
E(16;0) → z = 40∗16 + 50∗0 = 640

Con lo cual se concluye que la solución para este problema es producir 12 vestidos
y 8 pantalones para maximizar la utilidad, obteniendo un valor óptimo de la función
objetivo de 880.

c) Determine cuanto podría variar la utilidad por vestido, manteniendo constante la

utilidad por pantalón, de forma que la actual solución óptima no cambie. Para este
caso determine el intervalo de variación de la utilidad total.

Considerando:
𝑍 𝐶1
𝐶1𝑥 + 𝐶2𝑦 = 𝑍 → 𝑦 = − 𝑥
𝐶2 𝐶2
𝐶1
𝑃𝑒𝑛𝑑𝑖𝑒𝑛𝑡𝑒 𝐹𝑂 (𝑚𝑓) = −
𝐶2
Entonces se conserva la actual solución óptima si solo si se cumple:
𝐶1 𝐶1 2 𝐶1 2
𝑚𝑅1 ≤ − ≤ 𝑚𝑅2 → −2 ≤ − ≤ − → 2 ≥ ≥
𝐶2 𝐶2 3 𝐶2 3
Para C1 (utilidad por vestido), si C2 = 50 (utilidad por pantalón constante):
𝐶1 2
2 ≥ ≥
50 3
Si 𝐶1 ∈ [33, 3̅ ; 100] se conserva la solución óptima.

Entonces el intervalo de variación de utilidad total dada la variación en la utilidad

por vestido manteniendo la solución óptima es: [799,6;1600]

Variación mínima FO = 33,3*12 + 50*8 = 799,6

 Variación máxima FO = 100*12 + 50*8 = 1600

Para C2 (utilidad por pantalón), si C1 = 40 (utilidad por vestido constante):

40 2
2 ≥ ≥
𝐶2 3
Si 𝐶2 ∈ [20 ; 60] se conserva la solución óptima.

Entonces el intervalo de variación de utilidad total dada la variación en la utilidad

por pantalón manteniendo la solución óptima es: [640;960]

Variación mínima FO = 40*12 + 20*8 = 640

Variación máxima FO = 40*12 + 60*8 = 960

d) ¿Cuál sería el impacto en el valor óptimo encontrado en b) si se permitiera producir

20 pantalones por día? ¿Y si dicha cantidad bajara a 6 pantalones por día? Responda
lo anterior utilizando el concepto de precio sombra.

Como esta restricción no está activa en el óptimo original, por más que disponga de
recurso adicional, no se estará dispuesto a usarlo, ya que, no aporta en nada al
beneficio, en cambio, aporta un costo.

En el caso de reducir el límite de máxima producción de pantalones de 14 a 6 si

produce un impacto:

R3: y ≤ B3

Mínima Variación (12;8) ➔ B3 = 8

En este caso el límite de pantalones a producir puede bajar hasta 8 y se conserva el

valor óptimo actual. Sin embargo, si este límite baja a 6 pantalones la solución actual
deja de ser factible (la actual solución saldría del nuevo dominio de soluciones
factibles).

e) Si tuviese la opción de contratar más horas para coser o para cortar tela (solo una
de las dos), ¿a que proceso le aumentaría las horas de trabajo disponible? ¿Cuánto
es lo máximo que podría aumentar las horas disponibles del proceso seleccionado?

Precio sombre R1:

La mayor variación del coeficiente del lado derecho se alcanza en x=24 e y=0, de
donde se obtiene:

Z(24,0) = 40*24+ 50*0 = 960

b1 = 2*24 + 0 = 48

La menor variación del coeficiente del lado derecho se alcanza en: x=0 e y=16, de
donde se obtiene:

Z(0,16) = 40*0+ 50*16 = 800

b1 = 2*0 + 16 = 16
 960 − 800 160
𝜋1 = = = 5
48 − 16 32
Precio sombre R2:

La mayor variación del coeficiente del lado derecho se alcanza en x=0 e y=32, de
donde se obtiene:

Z(0,32) = 40*0+ 50*32 = 1600

b2 = 2*0 + 3*32 = 96

La menor variación del coeficiente del lado derecho se alcanza en: x=16 e y=0, de
donde se obtiene:

Z(16,0) = 40*16+ 50*0 = 640

b2 = 2*16 + 3*0 = 32
1600 − 640 960
𝜋2 = = = 15
96 − 32 64

Dado el valor de los precios sombra se escoge aumentar las horas de trabajo
disponible al proceso de coser, asociado a la restricción 2, dado que esto genera una
mayor repercusión en la utilidad total (la restricción 2 tiene un mayor precio sombra
que la restricción 1).