Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Io 2 Trabajo Unidad 1yyur
Io 2 Trabajo Unidad 1yyur
NEGRAS
TRABAJO:
EJERCICIOS DE UNIDAD 1
ALUMNO:
JOSE ARTURO MARTINEZ BRISEO
MAESTRO:
LUIS MANUEL GARCIA PIZARRO
MATERIA:
INVESTIGACION DE OPERACIONES
II
CARRERA:
ING. INDUSTRIAL
Solucin:
Clculos
n=3
n=2
n=1
n=4
S\
X3
S \ X4
13
F4*
X4*
12
12
13
10
16
16
13
11
15
15
13
12
14
14
13
10
11
12
F3*
X3*
15
16
14
S \ X2
F2*
X2*
9+15=24 4+16=20
6+14=20
20
7-8
5+15=20 7+16=23
4+14=18
18
9+15=24 10+16=2
6
8+14=22
22
24
S \ X1
1
F1*
X1*
24
13
Grficamente tenemos:
Ejemplo 1
Una compaa ha recibido un pedido para surtir un solo artculo muy especial y
de una calidad tan rigurosa que es posible que el fabricante tenga que producir
ms de un artculo para obtener uno aceptable. La probabilidad estimada para
que sea aceptable es 1/3 y de que sea defectuoso sin posibilidad de reparacin
2/3. Por lo tanto la probabilidad de producir cero artculos aceptables en un
lote de tamao L es (2/3)L.
Los costos marginales de produccin son de $ 100 por artculo, incluso si es
defectuoso (los artculos en exceso no tienen valor). El costo de preparacin es
$ 200, cada vez que se monte el proceso de produccin de este artculo, el cual
Solucin:
Variables de decisin:
n.
articulo aceptable.
Donde:
f*n (0) = 0
( 1- (2/3)Xn) fn + 1 (0) = 0
costo marginal
luego
Si Xn = 0
Si Xn 0
K=
(costo de preparacin)
f*4 (0)
SI SE LOGRO ART.ACEPT.
n = 3 tendramos:
Luego, para
15
Para
f*3(1)
X*3
13
10 2/3
9 4/9
8 26/27
8 79/81
8 26/27
n = 2:
F2(1, X2) = K + X2 + (2/3)X2 8 26/27
S2 /X2
0
f*2(1)
X*2
8 26/27
8 79/81
7 239/243
7 478/729
7 1685/2187
7 478/729
f*1(1)
X*1
0
1
Para
n=1
f1(1, X1) = K + X1 + (2/3)X1 7 478/729
S1 /X1
1
0
7.655
1
8.1
2
7.4
3
7.27
4
7.51
7.27
X2 = X 3 = 0 .
Problema 1
Cierto estudiante desea destinar los siete dias de la semana proxima a
estudiar cuatro cursos. Necesita al menos un dia para cada curso y el
puntaje que puede lograr se da en la siguiente tabla:
Cuantos dias debe estudiar cada curso para lograr un puntaje?
BIBLIOGRAFIA
http://webcache.googleusercontent.com/search?
q=cache:qUatiE1xc4MJ:prontus.uv.cl/pubacademica/pubprofesores/c/pubcalvos
ergio/site/artic/20070410/asocfile/apunte_prog_dinamica.doc+ejemplos+de+pr
ogramacion+dinamica+deterministica&cd=40&hl=es&ct=clnk&gl=mx
http://webcache.googleusercontent.com/search?
q=cache:vqOcwB1xj9IJ:https://www.ucursos.cl/forestal/2009/1/EF046/1/material_docente/objeto/481171+ejemplos+
de+programacion+dinamica+resueltos&cd=2&hl=es&ct=clnk&gl=mx
http://marcosinvopeiiucv.blogspot.mx/2011/05/programacion-dinamicadeterministica.html
INDICE
1.1 CARACTERISTICAS DE LOS PROBLEMAS DE
PROGRAMACION DINAMICA
1.2 EJEMPLOS DE MODELOS DE PROGRAMACION
DINAMICA