Pauta Ayudanta N 2 Gestion de Investigacin de Operaciones

Ejercicio 1

1) Variables de decisin:

x = Cantidad de novillos

y = Cantidad de vaquillonas

Funcin objetivo:

MAX {Ingresos Costos}

MAX {100[kilos]*1[$/kilo]*x + 100[kilos]*0,7[$/kilo]*y 100[das]*0,5[$/da]*x 100[das]*0,4[$/da]*y

MAX 50x + 30y

Restricciones:

R1: 30x + 20y 11000 (cantidad de maz)

R2: 10x + 5y 5000 (cantidad de afrechillo)

R3: 50x + 25y 15000 (cantidad de sorgo)

R4: x + y 600 (espacio en corrales)

R5 y R6: x 0, y 0 (no negatividad)

(Maz: verde, Afrechillo: naranjo, Sorgo: celeste, Corrales: rosado)

Mtodo 1: Evaluacin de cada vrtice

Vrtice Funcin Objetivo

A = (0, 550) 16500
B = (100, 400) 17000
C = (300, 0) 15000
D = (0, 0) 0

Mtodo 2: Dibujar la Funcin Objetivo en el Grfico

F(x,y) = (50,30) (vector gradiente de la funcin objetivo, direccin de crecimiento)

mf = -1,667 (pendiente de la funcin objetivo)

m3 = -2 (pendiente de la restriccin 3)

m1 = -1,5 (pendiente de la restriccin 1)

Como mf es mayor a m3 y menor a m1 tenemos la certeza que la curva de nivel de la funcin objetivo que se
presenta en el grfico pasa por el vrtice B, en donde R1 y R3 estn activas.

Solucin ptima: 100 novillos y 400 vaquillonas

Valor ptimo: $17.000

3)

a) No vale la pena construir otro corral, porque la restriccin de los corrales no est activa, tiene precio sombra 0
y sobran 100 espacios en el corral en la solucin ptima.

b) Como el precio sombra del maz es 1, el dueo est dispuesto a pagar como mximo 1 peso por kilo adicional.
A este precio estra dispuesto a comprar hasta 1000 kilos, es decir, 1 tonelada (permisible aumentar).

Observacin: Si comprase ms de 1000 kilos, del grfico puede verse que la restriccin 1 deja de estar activa en
la solucin ptima, que en particular pasara a ser x=0, y=600. Por lo que todo kilo comprado a partir de los 1000
kilos no aporta nada a mi valor ptimo (el precio sombra de la restriccin 1 pasara a ser cero).

c) Un aumento de 5.000 kilos de sorgo hara que el lado derecho de la restriccin 3 este fuera del rango permisible,
debido a que el aumento permisible es de 3.333, sin embargo, del grfico es posible visualizar que dicho aumento
hara que la restriccin 3 deje de estar activa, por lo que se podra afirmar que la solucin sera x=366,667, y=0.

Por lo tanto, a partir de un aumento de 3.333 el precio sombra de la restriccin 3 sera cero, por lo que se puede
afirmar que lo mximo que podra mejorar el valor ptimo sera 3.333*0,4, que correspondera al precio sombra
por el aumento permisible. Entonces el dueo estara dispuesto a pagar hasta 1.333,33.

Observacin: Si no se contase con el grfico, no se podra realizar dicha afirmacin, debido a que fuera del rango
permisible cambia el conjunto de restricciones activas, pero no se puede tener certeza de cual o cuales dejarn
de estar activas, no necesariamente la restriccin que estamos modificando deja de estar activa.

d) Cambio en el coeficiente de la funcin objetivo:

Max 100* [(Px - 0,5)x + (0,7 0,4)y]

Como la variable novillo (X), tiene una reduccin permisible de 5, el coeficiente de la funcin objetivo de la variable
X puede bajar hasta 45 para que se mantenga la actual solucin ptima.

100*(Px 0,5) = 45

Px = 0,95

Para que la solucin ptima deje de serlo, el precio del kilo de carne de novillo debe ser menor a $0,95.
Ejercicio 2:

1) Variables:

X11: cantidad enviada desde la Planta 1 al Cliente 1

X12: cantidad enviada desde la Planta 1 al Cliente 2

X13: cantidad enviada desde la Planta 1 al Cliente 3

X21: cantidad enviada desde la Planta 2 al Cliente 1

X22: cantidad enviada desde la Planta 2 al Cliente 2

X23: cantidad enviada desde la Planta 2 al Cliente 3

Funcin Objetivo:

MIN 3*X11 + 4*X12 + 6*X13 + 5*X21 + 3*X22 + 5*X23

Restricciones:

X11 + X12 + X13 160.000 (capacidad Planta 1)

X21 + X22 + X23 120.000 (capacidad Planta 2)

X11 + X21 = 80.000 (demanda Cliente 1)

X12 + X22 = 70.000 (demanda Cliente 2)

X13 + X23 = 90.000 (demanda Cliente 3)

Xij 0 (no negatividad)

2)

a) Conviene ampliar la Planta 2, por:

- Tiene el precio sombra ms negativo, entonces por cada unidad extra de capacidad en la Planta 2 el costo baja
en $1 (debido a que se dejan de producir unidades en la Planta 1 para ser producidas en la Planta 2).

- La Planta 2 produce a su mxima capacidad, mientras que a la Planta 1 tiene capacidad ociosa, por lo que no
tiene sentido ampliarla.

b) Como el precio sombra es -1, el monto mximo que se puede pagar por la ampliacin de 20.000 unidades es
de $20.000, por un costo de $25.000 no es conveniente ampliar la planta.

c) El costo puede aumentar en $3 (aumento permisible), es decir, puede llegar a ser de $6. Si el costo quedara en
$5 se mantiene la solucin ptima, pero no el valor ptimo, porque cambia un coeficiente en la funcin objetivo.
El valor ptimo aumentara en $160.000 (debido a que aumentara en $2 por cada unidad, y se transportan 80.000
unidades de la planta 1 al cliente 1 en la solucin ptima).