Beruflich Dokumente
Kultur Dokumente
Solucin de Casos:
Integrantes:
PROBLEMAS DE PROGRAMACION
LINEAL Y LINDO
3. Problema de produccin.
Wood Walker es propietario de un pequeo taller de fabricacin de muebles. En
ese taller fabrica tres tipos diferentes de meses: A, B y C. Con cada mesa, se
requiere determinado tiempo para cortar las partes que la constituyen,
ensamblarlas y pintar la pieza terminada. Wood podr vender todas las mesas que
consiga fabricar. Adems el modelo C puede venderse sin pintar. Wood emplea
varias personas, las cuales trabajan en turnos parciales, por lo cual el tiempo
disponible para realizar cada una de estas actividades es variable de uno a otro
mes. A partir de los datos siguientes, formule usted un modelo de programacin
lineal que ayude a Wood a determinar la mezcla de productos que le permita
maximizar sus ganancias en el prximo mes.
MODELO
CORTE (hrs)
MONTAJE
(hrs)
A
B
C
C sin pintar
Capacidad
3
1
4
4
150
4
2
5
5
200
PINTURA
(hrs)
5
5
4
0
300
GANANCIAS
POR CADA
MES ($)
25
20
30
30
4. Planificacin Financiera.
Willie Hanes es presidente de una microempresa de inversiones que se dedica a
administrar las carteras de acciones de varios clientes. Un nuevo cliente ha
solicitado que la compaa se haga cargo de administrar para l una cartera de
$100.000. A ese cliente le agradara restringir la cartera a una mezcla de tres
tipos de acciones nicamente, como podemos apreciar en la siguiente tabla.
Formule usted un PL para mostrar cuantas acciones de cada tipo tendra que
Willie con el fn de maximizar el rendimiento anual total estimado de esa
cartera.
ACCIONES
PRECIO POR
ACCION ($)
Gofer Crude
Can Oil
Sloth Petroleum
60
25
20
RENDIMIENTO
ANUAL POR
ACCION ($)
7
3
3
INVERSIN
MXIMA
POSIBLE ($)
60.000
25.000
30.000
Respuesta:
Tenemos que comprar:
750.00 acciones Gofer Crude
1,000.00 acciones Can Oil
1,500.00 acciones Sloth Pretroleum
Para alcanzar el mximo rendimiento anual total de $ 12,750.00
Posibilidad de inversin
Inversin mxima
(millones de $)
Bonos de tesorera
Acciones ordinarias
Mercado de dinero
12
Ttulos municipales
Respuesta:
Tenemos que invertir:
5 millones de dlares en bonos de la tesorera X1.
1 milln de colares en acciones ordinarias X2.
2 millones de dlares en mercados de dinero X3.
2 millones de dlares en ttulos municipales X4.
Para alcanzar la mxima retribucin al ao siguiente de $ 0.88 millones de dlares
TEORIA DE DECISIONES
Mega Print S.A. compra estas cintas a $6 cada una y las vende a $10.
a. Elabore una matriz de pagos que muestre las retribuciones, donde
las alternativas de decisin son la cantidad de cintas a comprar.
DECISIN
(COMPRAR)
200
250
400
600
$
$
$
$
$
$
$
$
30
50
25
ESTADO INCERTIDUMBRE
OPTIMISTA PESIMISTA
HURW. =0.8
$
800.00 $
800.00 $
800.00
$ 1,000.00 $
500.00 $
900.00
$ 1,600.00 $
-400.00 $
1,200.00
$ 2,400.00 $ -1,600.00 $
1,600.00
$ 2,400.00 $
800.00 $
1,600.00
DECISIN
(COMPRAR)
Compra =
Venta =
600
$
$
200
600
6.00
10.00
4.
1
1 / 15
2
2 / 15
3
3 / 15
4
4 / 15
5
3 / 15
6
2 / 15
El administrador paga S/. 2,50 por cada ejemplar y lo vende a S/. 10. De mantenerse las
condiciones bajo las que se registraron los datos y si las revistas que quedan no tienen valor
de recuperacin, cuntos ejemplares de revista debera solicitar el administrador?
DECISIN
(COMPRAR)
1
2
3
4
5
6
PROBABILIDAD
$
$
$
$
$
$
ESTADO INCERTIDUMBRE
OPTIMISTA PESIMISTA
HURW. =0.8
$
7.50 $
7.50 $
7.50
$
15.00 $
5.00 $
13.00
$
22.50 $
2.50 $
18.50
$
30.00 $
$
24.00
$
37.50 $
-2.50 $
29.50
$
45.00 $
-5.00 $
35.00
$
45.00 $
7.50 $
35.00
DECISIN
(COMPRAR)
Compra =
Venta =
6
$
$
1
2.50
10.00
DECISIN
(COMPRAR)
0
1
2
3
PROBABILIDAD
$
$
$
$
0
0,1
1
0,2
2
0,4
ESTADO INCERTIDUMBRE
OPTIMISTA PESIMISTA
HURW. =0.8
$
$
$
$
500.00 $
-200.00 $
360.00
$ 1,000.00 $
-400.00 $
720.00
$ 1,500.00 $
-600.00 $
1,080.00
$ 1,500.00 $
$
1,080.00
DECISIN
(COMPRAR)
3
0,3
Compra = $
Venta = $
Devolucion= $
3
500.00
1,000.00
300.00
6. El administrador de Antonios Pizza tiene que tomar una decisin respecto a la orden de preparacin
de la pizza especial. Cada noche vende entre 1 y 4 de estas pizzas, las cuales son muy laboriosas de
preparar por lo que deben tenerlas listas y almacenadas en el congelador para cuando sean solicitadas. El
costo de cada pizza es de S/. 20 y el precio de venta es de S/. 36. Adems, por cada pizza especial
solicitada por un cliente pero que no es vendida por no tenerla lista, Antonios Pizza ofrece al cliente
gratis un postre cuyo costo es de S/. 4. Tambin se sabe que las pizzas especiales preparadas pero no
vendidas durante la jornada deben ser desechadas. Cuntas pizzas especiales recomendara preparar con
antelacin, sabiendo que su demanda tiene la siguiente probabilidad?
0
0,10
1
0,35
2
0,25
4
0,10
ESTADO INCERTIDUMBRE
OPTIMISTA
PESIMISTA HURW. =0.8
$
$
-16.00 $
-3.20
$
16.00 $
-20.00 $
8.80
$
32.00 $
-40.00 $
17.60
$
48.00 $
-60.00 $
26.40
$
64.00 $
-80.00 $
35.20
$
64.00 $
-16.00 $
35.20
DECISIN
(PREPARAR)
3
0,20
Costo = $
Venta = $
Cortesa = $
0
20.00
36.00
4.00
8.
X - 50,000
2
X + 200,000
1
X - 100,000
mantendra X
0.3
X + 175,000
10. Hoy da, la cotizacin en bolsa de las acciones de Enigma Instruments cerr en S/. 10 por
accin. Para maana se espera que al cierre de las operaciones de bolsa la accin se cotice a
S/. 9, 10 u 11, con probabilidades de 0,3; 0,3 y 0,4 respectivamente. Para pasado maana se
espera que la accin cierre a 10% menos , sin cambio 10% ms del precio al cierre de las
operaciones de maana con las probabilidades mostradas en la siguiente tabla:
Cierre del martes
9
10
11
10 % menos
0,4
0,2
0,1
Sin cambio
0,3
0,2
0,2
10 % ms
0,3
0,6
0,7
Usted recibe instrucciones de comprar 100 acciones. Todas las compras se hacen al cierre de
las operaciones del da, al precio conocido para ese da, de manera que sus nicas opciones
son comprar al final de las operaciones de maana o al final de las operaciones de pasado
maana. Usted quiere determinar la estrategia ptima para hacer la compra maana o
aplazar la compra hasta pasado maana dado el precio de maana, con el fin de minimizar el
precio esperado de la compra.
Determine claramente la estrategia ptima de decisin.
S/. 9.00
S/. 11.00
S/. 8.10
sin cambio
S/. 9.00
0.3
S/. 9.90
1
S/. 9.00
sin cambio
S/. 10.00
0.2
S/. 11.00
S/. 9.90
sin cambio
S/. 11.00
0.2
S/. 12.10
Seleccionamos el mayor que es S/. 11.66, la cual pertenece a comprar las 100 acciones
pasado maana si la cotizacin de maana es de S/. 11.00.
Se recomienda:
Aplazar la compra hasta pasado maana, si precio de la accin maana es de S/. 11.00.
PROGRAMACION DE PROYECTOS:
2.
Actv.
A
B
C
D
E
F
Descripcin
Necesidad del plan
Ordenar el equipamiento
Instalar el equipo
Instalar el laboratorio de capacitacin
Llevara a cabo el curso de capacitacin
Probar el sistema
Descripcin
Necesidad del plan
Ordenar el equipamiento
Instalar el equipo
Instalar el laboratorio de capacitacin
Llevara a cabo el curso de capacitacin
Probar el sistema
Predecesor
Inmediato
A
B
A
D
C,E
Tiempo
apresurado
8
6
7
6
8
3
7
4
6
3
8
Tiempo
Ms
probable
9
7
10
6
9
Optimista
Costo
Normal
30
120
100
40
50
60
Pesimista
17
16
14
15
16
5
Costo
apresurado
70
150
160
50
75
-
10 10
A
0 10
10
10
8
B
0
18
18
18 10 28
C
18 0 28
28
Inicio
10
11
7
D
1
17
18
17 10 27
E
18 1 28
28
3
F
0
31
Fin
31
Actv.
Descripcin
Tiempo
Ms
Predecesor Optimista
Pesimista
Probable
Inmediato
a
m
b
Te
17
10
B Ordenar el equipamiento
16
C Instalar el equipo
10
14
10
15
16
10
C,E
Instalar el laboratorio de
capacitacin
Llevara a cabo el curso de
E
capacitacin
F Probar el sistema
Ut=
=
=
31.00
9.00
3.00
1.67
2.78
2.00
4.00
1.33
1.78
2.00
4.00
1.33
1.78
0.67
0.44
Prob(X>32)= 36.94%
Descripcin
Tiempo
Predec
Tiempo
Costo Diferen Costo
de
esor Tiempo
Costo
apresur
apresur cia de Unitari
acelera Normal
Inmedi Normal
ado
ado
costos
o
cion
ato
2
10
8
30
70
40
20
A
120
150
30
15
10
100
160
60
20
40
50
10
10
10
50
75
25
12.5
C,E
60
8
A
0
8 16
B
0 16
16 7 23
C
16 0 23
Inicio
8
8
Inicio
7 15
D
0 15
15 8 23
E
15 0 23
23 3 26
F
23 0 26
Fin
Fin
3.
La tabla siguiente contiene una lista de las actividades y los requisitos de secuencia, las
cuales comprenden las actividades necesarias para la elaboracin de trabajo de fin de curso
(los tiempos estn en horas).
Ac
Descripcin
t
A
B
C
D
E
F
G
H
I
J
K
L
M
Investigacin literaria
Formulacin de temas
Seleccin de comit
Propuesta formal
Seleccin de empresa,
contacto
Informe de avances
Investigacin formal
Recopilacin de datos
Anlisis de datos
Conclusiones
Borrador (sin conclusiones)
Versin final
Examen oral
D
A, D
E
G, H
I
G
J, K
L
3
1
4
2
2
2
3
1
4
2
5
3
3
3
4
2
5
3
6
4
4
4
5
3
20
30
10
15
10
12
40
30
35
30
25
30
12
20
50
40
0
Inicio
3 3
A
6 6 9
4 4
B
0 0 4
3 12
G
15 6 18
12 3 15
K
18 6 21
12 3 15
H
12 0 15
2 6
C
4 0 6
3 9
D
6 0 9
3 12
E
0 12
4 13
F
25 16 29
21 4 25
L
21 0 25
15 3 18
I
15 0 18
18 3 21
J
18 0 21
25 4 29
M
25 0 29
Fin
Descripcin
Investigacin literaria
Formulacin de temas
Seleccin de comit
Propuesta formal
Seleccin de empresa,
contacto
Informe de avances
Investigacin formal
Recopilacin de datos
Anlisis de datos
Conclusiones
Borrador (sin
conclusiones)
Versin final
Examen oral
Predec
esor
Inmedi
ato
Ninguna
Ninguna
B
C
A, D
D
A, D
E
G, H
I
G
4
2
5
3
3
3
3
1
4
2
2
2
1
1
1
1
1
1
20
30
10
15
10
12
35
30
25
30
12
20
15
0
15
15
2
8
15
0
15
15
2
8
J, K
L
4
2
3
1
1
1
40
30
50
40
10
10
10
10
Inicio
0 3 3
A
5 5 8
0 4 4
B
0 0 4
4 2 6
C
4 0 6
6 2 8
D
6 0 8
8 3 11
G
13 5 16
11 3 14
K
16 5 19
8 3 11
E
8 0 11
11 3 14
H
11 0 14
8 4 12
F
23 15 27
19 4 23
L
19 0 23
14 3 17
I
14 0 17
17 2 19
J
17 0 19
23 4 27
M
23 0 27
Fin
Descripcin
Investigacin
literaria
Formulacin de
temas
Seleccin de
comit
Propuesta formal
Seleccin de
empresa,
contacto
Informe de
avances
Investigacin
formal
Recopilacin de
datos
Predecesor
Inmediato
Tiempo
Normal
Tiempo
apresurado
Tiempo
Modificado
Costo
Normal
Costo
apresurado
Costo
Modificado
Costo
Unitario
Ninguna
12
20
12
Ninguna
40
50
40
10
30
40
30
10
14
20
20
A, D
45
60
45
15
20
35
20
15
A, D
30
30
30
10
25
10
15
G, H
15
30
15
15
Anlisis de datos
Conclusiones
10
12
12
Borrador (sin
conclusiones)
12
20
12
L
M
Versin final
Examen oral
J, K
L
4
2
3
1
4
2
27
40
30
50
40
40
30
$ 316.00
10
10
Respuesta: Para realizar el trabajo en 27 horas el costo del trabajo ser de $ 316.00