METODOS CUANTITATIVOS APLICADOS A LA ADMINISTRACIN

1ra. Revisin 15 Junio 2002

EJERCICIO 1
Uno de los productos de la firma Tarner Co es un modelo de juguete que genera una
ganancia unitaria estimada en $3. Debido a la gran demanda, la administracin desea
aumentar su nivel de produccin actual de 1000 unidades por da.
Sin embargo, existen dificultades en el abastecimiento de dos tipos de piezas A y
B para el ensamblado de los juguetes. Cada juguete requiere de 2 piezas de tipo
A, pero el proveedor solo puede aumentar el volumen de entrega actual hasta un
mximo de 3000 por da. Por otro lado, cada juguete requiere en su fabricacin de
slo una pieza de tipo B, y el proveedor no puede aumentar el volumen de entrega
actual que representa 1000 unidades por da.
Como no se dispone de otros proveedores en plaza, la administracin piensa iniciar un
nuevo proceso de produccin interno para producir al mismo tiempo igual nmero de
piezas de los dos tipos que permita completar las entregas de los dos proveedores. Se
ha estimado que el costo para la firma de producir una pieza de tipo A o B cuesta
$2.5 ms que el costo de compra en plaza.
La Administracin desea determinar el volumen de produccin del juguete y la de
cada pieza (de tipo A y B) que maximice la ganancia total.
La Tabla siguiente resume los datos del problema.

Recursos
Piezas Tipo A
Piezas Tipo B
Ganancia/unidad

Uso de Recursos por unidad

de cada actividad
Juguetes
Piezas producidas
Producidos
2
-1
1
-1
$3
-$2.5

Cantidad de
recursos
disponibles
3000
1000

SE PIDE :
(a)
(b)
(c)
(c.1)
(c.2)
(c.3)
(c.4)
(c.5)

Formule el modelo de programacin lineal correspondiente a este

problema.
Resolver por el mtodo grfico el PL anterior. Describir el conjunto de
soluciones ptimas.
A partir del Informe de Resultado y del Anlisis de Sensibilidad del
SOLVER :
Identificar las variables bsicas y no-bsicas. Justificar.
Reconstruir el Rengln (0) de la Tabla Final del Simplex de este PL.
Interpretar el resultado obtenido a nivel de los Precios Sombra.
Reconstruir la columna con los valores b* = B-1b de la Tabla Final del
Simplex (Lado Derecho) correspondiente a este PL.
Como las ganancias unitarias que se manejan son slo estimaciones, la
administracin desea realizar un anlisis de sensibilidad. Identifique los
intervalos permisibles para cada ganancia unitaria, para que la solucin
ptima actual permanezca ptima. Interpretar los resultados obtenidos.

-1-

H. Roche

METODOS CUANTITATIVOS APLICADOS A LA ADMINISTRACIN

1ra. Revisin 15 Junio 2002
INFORMES DEL SOLVER

Microsoft Excel 10.0 INFORME DE RESULTADOS

Report Created: 6/13/02

Fn Objetivo
Celda Nombre
$D$13
Z*

Valor inicial
$0

Valor Final
$3,500

Celdas Variables
Celda Nombre
$D$5
x1
$E$5
x2

Valor inicial
0
0

Valor Final
2000
1000

Restricciones
Celda Nombre
$F$6
R1 Uso
$F$7
R2 Uso
$E$5
x2
$D$5
x1

Valor
3000
1000
1000
2000

Formula
$F$6<=$H$6
$F$7<=$H$7
$E$5>=0
$D$5>=0

Status
Activa
Activa
No Activa
No Activa

Holgura
0
0
1000
2000

Microsoft Excel 10.0 INFORME DE SENSIBILIDAD

Report Created: 6/13/02

Celdas Variables
Celda

Nombre

$D$5
$E$5

x1
x2

Valor
Final
2000
1000

Costo
Reducido
0
0

Coeficiente
Fn. Objetivo
3
-2.5

Incremento
Admisible
2
1

Decremento
Admisible
0.5
0.5

Valor
Final
3000
1000

Precio
Sombra
0.5
2

Restriccin
Lado Derecho
3000
1000

Incremento
Admisible
1E+30
500

Decremento
Admisible
1000
1E+30

Restricciones
Celda

Nombre

$F$6
$F$7

R1 Uso
R2 Uso

-2-

H. Roche

METODOS CUANTITATIVOS APLICADOS A LA ADMINISTRACIN

1ra. Revisin 15 Junio 2002

EJERCICIO 2 :
El Director del Centro de Cmputos debe programar las horas de trabajo de su
personal. El Centro abre de las 8hs de la maana a las 12hs de la noche. A partir de un
estudio sobre el uso del centro en las diferentes horas del da, se ha determinado el
siguiente nmero de asesores en computacin :
Hora
8 am 12 pm
12 pm -4 pm
4 pm 8 pm
8 pm 12 am

Nmero mnimo de asesores requeridos

4
8
10
6

El Centro puede contratar 2 tipos de asesores: (1) de tipo completo y (2) de tipo
parcial.
Los primeros trabajan 8 horas consecutivas en cualquiera de los siguientes turnos:
matutino (8 am-4 pm), vespertino (12 pm-8 pm) y nocturno (4 pm-12 am). Estos
asesores ganan $14 por hora.
Los asesores de tiempo parcial pueden trabajar cualquiera de los cuatros turnos
numerados en la tabla anterior y ganan $12 por hora.
Un requisito adicional es que durante todos los perodos debe haber al menos dos
asesores de tiempo completo por cada uno de tiempo parcial.
El Director se plantea determinar cuntos asesores de tiempo completo y cuntos de
tiempo parcial debe contratar en cada turno para cumplir con los requisitos a un costo
mnimo.
SE PIDE :
(a)

Formular el PL que permita resolver los requerimientos de asesores en

cada turno y cumplir con el objetivo de minimizar los costos.
a.1
a.2
a.3

Identificar las Variables de Decisin.

Identificar la Funcin Objetivo
Identificar las Restricciones del PL.

-3-

H. Roche

METODOS CUANTITATIVOS APLICADOS A LA ADMINISTRACIN

1ra. Revisin 15 Junio 2002

EJERCICIO 3 :
Considerar el siguiente problema:
Max Z = 4x1 + 3x2 + x3 + 2x4
Sujeta a
4x1 + 2x2 + x3 + x4 5
3x1 + x2 + 2x3 + x4 4
x1 0 , x2 0, x30, x40

Sean x5 y x6 las variables de holgura de las restricciones respectivas.

Aplicando el mtodo del Simplex para resolver este PL, se llega a la
tabla final siguiente:

Var.
Bsica
Z
x2
x4

Ec. Nm
(0)
(1)
(2)

Z
1
0
0

x1

x2

Coeficientes de :
x3
x4

x5
1
1
-1

x6
1
-1
2

Lado
derecho

a)

Completar e identificar los nmeros que faltan en esta Tabla. Muestre

sus clculos.

b)

Identifique la solucin FEV correspondiente y analizar su factibilidad

y su condicin de optimalidad.

c)

Identifique las ecuaciones de definicin para la solucin FEV que

corresponde a la solucin FEV ptima en la tabla Simplex final

d)

Si los xj representan niveles de la actividad j ( j = 1, 2, 3 y 4) y las dos

restricciones funcionales representan el uso y la disponibilidad de los
recursos i (i = 1, 2), dar una interpretacin econmica de los
coeficientes obtenidos en el Rengln (0) de la Tabla del Simplex.

e)

Formular el Problema DUAL para ese modelo.

f)

Qu representan los coeficientes del Rengln (0) de la Tabla Simplex

en el Problema Dual?

-4-

H. Roche

METODOS CUANTITATIVOS APLICADOS A LA ADMINISTRACIN

1ra. Revisin 15 Junio 2002

EJERCICIO 4:
Considere un problema de Programacin Lineal en su forma estndar.
Se pide etiquetar las siguientes afirmaciones como FALSA o VERDADERA, y
despus justifique su respuesta:

(3.1)

Si una solucin factible es ptima pero no FEV, entonces existe un

nmero infinito de soluciones ptimas.

(3.2)

Un Precio Sombra igual a 0 para una variable No-bsica (asociado a

una Solucin ptima), es un indicador de la presencia de Soluciones
ptimas mltiples (alternativas).

(3.3)

Si ambos problemas, el Primal y el Dual tienen soluciones factibles,

entonces ambos deben tener una solucin ptima.

(3.4)

La suma del nmero de restricciones funcionales y el nmero de

variables de decisin es el mismo para ambos problemas: el PRIMAL
y el DUAL.

-5-

H. Roche