UNIVERSIDAD TECNICA FEDERICO SANTA MARIA

DEPARTAMENTO DE INDUSTRIAS
CASA CENTRAL CAMPUS VITACURA

PAUTA CERTAMEN N1
SEGUNDO SEMESTRE 2010
GESTION DE INVESTIGACIN DE OPERACIONES
1.- A un grupo de artesanos se le presenta la oportunidad exportar cinturones de piel de salmn al
mercado europeo. Clasifican los cinturones en dos tipos A y B (A por alta calidad y B por baja
calidad). De acuerdo a sus estimaciones tendran una utilidad de 4 euros por cinturn tipo A y 3
euros por el tipo B. La confeccin de un cinturn tipo A les requiere el doble de tiempo que uno
tipo B. Si confeccionaran slo cinturones tipo B podran hacer 1.000 diarios. Adicionalmente, el
abastecimiento de piel es suficiente para confeccionar un total combinado de 800 cinturones
diarios. Los cinturones usan un diferente tipo de hebilla segn su calidad. Se pueden abastecer de
800 hebillas elegantes al da para los cinturones tipo A y 700 hebillas corrientes al da para los
cinturones tipo B.
RESPUESTA.

Limitaciones
Fabricar un cinturn tipo A ocupa el doble de recursos que uno tipo B
Abastecimiento de hebillas para cinturn tipo A: 800
Abastecimiento de hebillas para cinturn tipo B: 700
En total se puede fabricar 800 cinturones

Datos
Utilidad A 4 E
Utilidad B 3 E
Capacidad produccin
1000 cinturonesB/diarios

Funcin Objetivo
Maximizar la utilidad
Euros/semana

Decisin
Cantidad de cinturones del tipo A y del
tipo B fabricar

a) (7 Puntos) Formule un modelo de Programacin Lineal que permita decidir cuntos cinturones
de cada tipo fabricar de modo de maximizar la utilidad total. Defina claramente las variables de
decisin, funcin objetivo y restricciones.
Variables de decisin
x1 : Nmero de cinturones tipo A, a fabricar por da

x2: Nmero de cinturones tipo B, a fabricar por da. (2 puntos)

Funcin Objetivo
Cada cinturn tipo A reporta una utilidad de 4 euros y cada cinturn tipo B reporta una utilidad de
(1 punto)
3 euros. Se desea maximizar la utilidad total: Max z = 4x1 + 3 x2

UNIVERSIDAD TECNICA FEDERICO SANTA MARIA

DEPARTAMENTO DE INDUSTRIAS
CASA CENTRAL CAMPUS VITACURA

Restricciones

No se puede fabricar ms cinturones que la cantidad de hebillas disponibles:

x1 800

x2 700

(1 punto)

Como mximo se puede confeccionar diariamente 800 cinturones del tipo A y del tipo B en
(1 punto)
conjunto: x1 + x2 800
La capacidad de produccin permite fabricar 1000 cinturones tipo B a la semana si se fabricara
slo cinturones de este tipo. Los cinturones tipo A ocupan el doble de recursos que uno B, esto es
se pueden fabricar 500 cinturones a la semana si slo se fabrican cinturones tipo A

2x1 + x2 1.000

(1 punto)

No negatividad de las variables de decisin: x1; x2 0

(1 punto)

b) (10 Puntos) Resuelva el modelo propuesto por usted en a) de forma grfica. Indique
claramente el dominio de soluciones factibles que definen las diferentes restricciones,
curva(s) de nivel de la funcin objetivo, la solucin ptima y el valor ptimo del
problema.
Payoff:

4A+

3 B = 2600
:

B
700
665
630
595
560
525
490
455
420
385
350
315
280
245
210
175
140
105
70
35
0

0A+

1 B = 700

1A+

2A+

1A+

0 B = 800

1 B = 800

1 B = 1000

0 4080 120160200240280320360400440480520560600640680720760800

Optimal Decisions(A,B): ( 200, 600)

:
:
:
:

2A +
1A +
1A +
0A +

1B <=
1B <=
0B <=
1B <=

1000
800
800
700

Dominio de soluciones factibles (3 puntos)

Gradiente de la funcin objetivo y sus curvas de nivel

(2 puntos)

La solucin ptima es el punto (x1,x2)=(200,600), dando un valor ptimo con un costo total de
v(P)=z*=2600 euros (5 puntos)

UNIVERSIDAD TECNICA FEDERICO SANTA MARIA

DEPARTAMENTO DE INDUSTRIAS
CASA CENTRAL CAMPUS VITACURA

c) (15 Puntos) Resuelva el modelo formulado en a) mediante el Mtodo Simplex.

Con formato: Sangra:
Izquierda: 0,63 cm

Resolviendo por el mtodo Simplex.

X1
1
0
1
2
-4

X2
0
1
1
1
-3

S1 800
S 700
2
; XD =
XB = =
S3 800

S 4 1000

S1
1
0
0
0
0

S2
0
1
0
0
0

S3
0
0
1
0
0

S4
0
0
0
1
0

REC
800
700
800
1000
0

X 1 0
X = 0 (3 puntos)
2

800 700 800 1000 1000

,
,
,
= 500 , Sale
=
0
1
2
2
1

En este caso entra X1, sale el MIN =

S4.

Luego se debe usar la fila 4 para realizar las siguientes iteraciones, por lo cual
dejaremos el pivote con un 1. E4(1/2)
X1
1
0
1
1
-4

X2
0
1
1
1/2
-3

S1
1
0
0
0
0

S2
0
1
0
0
0

S3
0
0
1
0
0

S4
0
0
0
1/2
0

REC
800
700
800
500
0

Luego se debe usar la fila 4 para realizar las siguientes iteraciones:

E4(-1)+1, E4(-1)+3, E4(4)+5
X1
0
0
0
1
0

X2
-1/2
1
1/2
1/2
-1

S1
1
0
0
0
0

S2
0
1
0
0
0

S3
0
0
1
0
0

S4
-1/2
0
-1/2
1/2
2

REC
300
700
300
500
2.000

X 1 500
S 300
1
; XD = X 2 = 0 (6 puntos)
XB = =
S 0
S 2 700
4

S3 300
300 700 300 500 300
,
,
,
= 300 , Sale S3.
=
1/ 2 1 1/ 2 1/ 2 1/ 2

En este caso entra X2, sale el MIN =

UNIVERSIDAD TECNICA FEDERICO SANTA MARIA

DEPARTAMENTO DE INDUSTRIAS
CASA CENTRAL CAMPUS VITACURA

Luego se debe usar la fila 3 para realizar las siguientes iteraciones, por lo cual
dejaremos el pivote con un 1. E3(2)
X1
0
0
0
1
0

X2
-1/2
1
1
1/2
-1

S1
1
0
0
0
0

S2
0
1
0
0
0

S3
0
0
2
0
0

S4
-1/2
0
-1
1/2
2

REC
300
700
600
500
2.000

Luego se debe usar la fila 3 para realizar las siguientes iteraciones:

E3(1/2)+1, E3(-1)+2, E3(-1/2)+4, E3(1)+5
X1
0
0
0
1
0

X2
0
0
1
0
0

X 1 200
X 600
; XD =
XB = 2 =
S1 600

S 2 100

S1
1
0
0
0
0

S2
0
1
0
0
0

S3
1
-2
2
-1
2

S4
-1
1
-1
1
1

REC
600
100
600
200
2.600

S3 0
S = 0 (6 puntos)
4

d) (8 Puntos) Usando el concepto de precio sombra, cunto representa para el grupo de

artesanos contar con un socio ms que permite aumentar en un 10% la capacidad de produccin?
La restriccin corresponde a:

2x1 + x2 = b4

Grficamente la mxima variacin se alcanza en el punto (800, 0), a su vez la mnima

variacin se alcanza en el punto (100,700).
El Recurso de la mxima variacin sera 1.600 y el de la mnima 900.

(2 puntos)

Luego reemplazando la mxima variacin en la funcin objetivo, se obtendra, 3.200 Euros y

en la mnima 2.500 Euros, por lo tanto el precio sombra sera:

3.200 2.500 700

=
= 1 Euro por Unidad Capacidad. (4 puntos)
1.600 900
700

En este caso como el recurso puede aumentar hasta 1.600, el 10% de aumento en la capacidad de
produccin (100 unidad capacidad) sera posible. Como el precio sombra es 1 Euro unidad

UNIVERSIDAD TECNICA FEDERICO SANTA MARIA

DEPARTAMENTO DE INDUSTRIAS
CASA CENTRAL CAMPUS VITACURA

capacidad, el Incremento en el ingreso de la funcin objetivo, sera de 100 Euros, es decir, pasar
de ganar 2.600 a 2.700 euros. Con esto, el nuevo punto ptimo sera 300 unidades de

cinturones tipo A y 500 del tipo B (2 puntos)

e) (5 Puntos) Qu variacin de la utilidad del cinturn tipo A cambia la solucin ptima en b)?
-2 - c1/c2 -1

-6 - c1 - 3

3 c1 6

Por lo tanto la contribucin unitaria de los cinturones tipo A puede bajar hasta 3 o bien subir
hasta 6 y la solucin actual no cambia , esto es se sigue confeccionando 200 cinturones del
tipo A y 600 cinturones del tipo B.
Valores fuera de ese intervalo cambia la solucin. (5 puntos)

f) (5 Puntos) Una de las mquinas del proveedor de hebillas elegantes tiene una falla y ste slo
puede proveer 500 hebillas por da. Cambia el programa de produccin (solucin ptima) segn
esta limitacin? En caso afirmativo, seale la nueva solucin ptima.

Slo se requiere 200 hebillas para cinturones tipo A. Existe un exceso de 600 hebillas.
Por lo tanto esto no tiene efectos sobre el programa de produccin. (5 Puntos)

2.- Una empresa multinacional de productos de consumo masivo que opera a nivel nacional,
tiene dos plantas de produccin (P1 y P2), las cuales tiene una capacidad de produccin de 1.000 y
500 unidades respectivamente, de donde se fabrica un slo producto para abastecer dos locales
(L1 y L2), uno ubicado en el norte y el otro en el sur. Estos tienen demandas de 750 unidades cada
uno. Para abastecer estos locales desde las plantas de produccin, existen tres centros de
distribucin: Norte, Santiago y Sur. El centro de distribucin norte puede ser abastecido por las
plantas 1 y 2, a un costo por unidad de $1 y $2 respectivamente y puede abastecer al centro de
distribucin de santiago y al local del norte a un costo por unidad de $1 y $6 respectivamente,
adems su capacidad de almacenaje es de 2.000 unidades. El centro de distribucin sur puede ser
abastecido por las plantas 1 y 2, a un costo por unidad de $2 y $3 respectivamente y puede
abastecer al centro de distribucin de santiago y al local del sur, a un costo por unidad de $2 y $5
respectivamente, adems su capacidad de almacenaje es de 1.000 unidades. Finalmente, el centro
de distribucin de Santiago no es abastecido por las plantas, sino slo por los centros de
distribucin norte y sur. El centro de distribucin de santiago, puede abastecer a los locales norte
y sur a un costo por unidad de $3 y $4, respectivamente, adems su capacidad de almacenaje es
de 800 unidades.
Formule un modelo de Programacin Lineal que permita determinar el plan de distribucin
ptimo. Defina claramente las variables de decisin, funcin objetivo y restricciones.
RESPUESTA.

UNIVERSIDAD TECNICA FEDERICO SANTA MARIA

DEPARTAMENTO DE INDUSTRIAS
CASA CENTRAL CAMPUS VITACURA

Variables de Decisin: (5 Puntos)

Funcin Objetivo: (3 Puntos)

Restricciones:
Capacidad en las plantas: Todo lo que sale de las plantas no puede ser mayor a la
capacidad de cada una. (4 Puntos)

UNIVERSIDAD TECNICA FEDERICO SANTA MARIA

DEPARTAMENTO DE INDUSTRIAS
CASA CENTRAL CAMPUS VITACURA

Capacidad de los centros de distribucin: Todo lo que entra a los centros de distribucin
no puede superar la capacidad de dicho centro de distribucin. (6 Puntos)

Demanda de los locales: la cantidad que llega a los locales debe satisfacer la demanda de
cada local. (5 Puntos)

Congruencia: La cantidad que entra a los centro de distrubucin tiene que ser la misma
que la que sale. (6 Puntos)

No negatividad de las variables: No se pueden transportar cantidades negativas de

producto. (1 Punto)

3.- Considere el siguiente problema de Programacin Lineal, que est bien formulado y posee
solucin ptima:
P) Max 15x1 + 10x2
s.a. 2x1 + x2 6
x1 + x2 4
x10, x20,
a) (3 puntos) Formule el modelo en su formato estndar.
El problema corresponde a:
Min -15x1 - 10x2
s.a. 2x1 + x2 + s1
=6
x1 + x2
+ s2 = 4
x10, x20, s10, s20 (3 puntos)

UNIVERSIDAD TECNICA FEDERICO SANTA MARIA

DEPARTAMENTO DE INDUSTRIAS
CASA CENTRAL CAMPUS VITACURA

b) (10 puntos) Cul es la diferencia entre una solucin bsica y una solucin bsica
factible en un problema cualquiera de Programacin Lineal? Identifique las soluciones
bsicas factibles del problema P).
Definido un problema de Programacin Lineal en su forma estndar: Min cx s.a Ax=b, x0
con un total de n variables y m ecuaciones, toda solucin bsica del sistema Ax=b
corresponde a aquella en que se fijan en 0 n-m variables y resuelve el sistema para las m
restantes (3 puntos). Por su parte una solucin bsica factible es aquella que adems verifica
x0 (1 punto).
El problema en particular tiene las siguientes soluciones bsicas factibles:
x1 = 0
x1 = 0
x1 = 2
x1 = 3

x2 = 0
x2 = 4
x2 = 2
x2 = 0

s1 = 6
s1 = 2
s1 = 0
s1 = 0

s2 = 4
s2 = 0
s2 = 0
s2 = 1

(6 puntos)

c) (7 puntos) La siguiente es la tabla final al aplicar el Mtodo Simplex a este problema,

donde las dos primeras columnas estn asociadas a las variables originales en P):

Cul es la diferencia entre tener una solucin ptima y una solucin bsica factible ptima
como la encontrada por el Mtodo Simplex? Indique la solucin bsica factible ptima del
problema P). Proponga un cambio en la funcin objetivo del problema que le permita apreciar
la diferencia entre estos dos conceptos, en caso de haberla puede usar un argumento
geomtrico nada ms.
Cuando un problema de Programacin Lineal tiene a solucin ptima esta puede ser nica o
puede que haya infinitas. En este ltimo caso aunque habr al menos una bsica factible
ptima hay una infinidad de soluciones ptima que no lo son. (3 puntos)
x1 = 2

x2 = 2

s1 = 0

s2 = 0 representa la bsica factible ptima (1 punto)

Cuando en el problema la funcin objetivo tiene la misma pendiente de las rectas 2x1+x2=6 o
x1 + x2 = 4 se tiene el caso de las infinitas soluciones. Por ejemplo si f(x1,x2)=15x1 + 15x2 son
soluciones bsica factible ptima: x1=2, x2=2, s1=0, s2=0 y x1=0, x2=4, s1=2, s2=1, pero tambin
una solucin ptima como : x1=1, x2=3, s1=1, s2=0
(4 puntos)