Académique Documents
Professionnel Documents
Culture Documents
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
Cantidad de
recursos
disponibles
3000
1000
SE PIDE :
(a)
(b)
(c)
(c.1)
(c.2)
(c.3)
(c.4)
(c.5)
-1-
H. Roche
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
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
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
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)
-3-
H. Roche
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
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)
b)
c)
d)
e)
f)
-4-
H. Roche
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)
(3.2)
(3.3)
(3.4)
-5-
H. Roche