Ao de la Diversificacin Productiva y del

Fortalecimiento de la Educacin
TEMAS :
Problema de produccin e inventario
Problema del viajero
Problema fe confiabilidad
Integrantes:
Sergio Jurado Castro
Jorge Huaman Crdenas
Alex Anicama Borjas
Yosimar Alejandro Bravo Navarro

Problema de Produccin e Inventario

Introduccin:

El problema consiste en determinar un programa de

produccin para un periodo de tiempo con el finde
minimizar los costos totales relacionados. Hay demandas
conocidas para cada periodo, lmites de capacidad tanto
para la produccin como para los inventarios. Cuando
hay ms produccin que demanda, se acumula
inventario, y cuando la produccin es menor que la
demanda, se generarn retrasos en el cumplimiento de
pedidos. Para cada periodo, una produccin diferente de
cero incurre en un costo de preparacin.

Ejemplo

Una Carpintera vende paneles de contrachapado de dos tipos A y B. Cada m2

de panel del tipo A requiere 0.3 horas de trabajo para su fabricacin y 0.2
horas para su barnizado, proporcionando su venta un beneficio de 4 $. Cada
m2 de panel del tipo B requiere 0.2 horas de trabajo para su fabricacin y 0.2
horas para su barnizado, proporcionando su venta un beneficio de 3 $.
Sabiendo que en una semana se trabaja un mximo de 240 horas en el taller
de fabricacin y de 200 horas en el taller de barnizado. Calcular los m2 de
cada tipo de panel que debe vender semanalmente la carpintera para
obtener el mximo beneficio.

Calcular dicho beneficio mximo

RESOLUCION:
https://www.youtube.com/watch?v=B8oW4vg4y-I

Problema del Agente Viajero

El problema del agente viajero, como los dems de redes,

involucra un conjunto de nodos y arcos que conectan todos
los nodos. El objetivo es encontrar la forma de realizar una
gira completa que conecte todos los nodos visitando slo
una vez cada nodo y minimizar o maximizar la distancia de
la gira total. Este modelo tiene mltiples aplicaciones en
ingeniera.

Ejemplo:

El Notificador de la fiscala vive en C1,parte de su casa

debe recorrer los distintos puntos de la ciudad:
C2,C3,C4,C5 y C6 para entregar las notificaciones que se
le ha encomendado. Finalmente, debe regresar a su casa.
Como tiene varias alternativas para recorrer a los distintos
puntos, se quiere encontrar en que orden debe hacer su
recorrido para minimizar el trayecto total recorrido. En el
mapa se muestran los distintos puntos, las rutas existentes
y las distancias entre uno y otro lugar. A partir de este
mapa se construye la matriz de distancia en kilmetros,
indicndose con una X los casos en que no hay ruta que
conecten

GRAFICA :

DE

C1
C2
C3
C4

C5

C6

C1
0
8
X
3
X
4

C2
8

C3
X

0
1
5
9
X

C4
3

1
0
7
2
21

C5
X

5
7
0
X
3

C6
4

9
2
X
0
35

X
21
3
35
0

Resolucion:

https://www.youtube.com/watch?v=ScJrNbRNa0Y

Ejemplo 2:

Se tiene un conjunto de ciudades y las distancias entre

ellas, se desea obtener el camino mino inicindose y
llegando a una misma ciudad recorra todas las otras
ciudades pasando solamente una sola vez por cada una

10

25

18

20

Resolucion

https://www.youtube.com/watch?v=ZnQtzQFTwfA

Confiabilidad Programacin Dinmica

Se define como la probabilidad de que un equipo o sistema opere sin falla

por un determinado perodo de tiempo, bajo unas condiciones de operacin
previamente establecidas.

Ejemplo

resolucion

http://victorhugovazquezguevara.webs.com/dinamica2.pdf

Considere un sistema electrnico con cuatro componentes, cada uno de los

cuales debe trabajar para que el sistema funcione. La confiabilidad del
sistema se puede mejorar si se instalan varias unidades paralelas en uno o
ms de los componentes. La siguiente tabla muestra la probabilidad de que
los respectivos componentes funcionen si constan de una, dos o tres unidades
paralelas.
Unidades
Paralelas

Probabilidad de Funcionamiento
Componente 1

Componente
2

Componente 3

Componente 4

0.5

0.6

0.7

0.5

0.6

0.7

0.8

0.7

0.8

0.8

0.9

0.9

La probabilidad de que el sistema funcione es

el producto d las
probabilidades de que los componentes respectivos funcionen.

En la siguiente tabla se presenta el costo (en cientos de dlares) de instalar

una, dos o tres unidades paralelas en los componentes respectivos

Unidades
Paralelas

Costo
Componente 1

Componente 2

Componente 3

Componente 4

Dadas las limitaciones de presupuesto, se puede gastar un mximo de $1000.

Use programacin dinmica para determinar cuantas unidades paralelas

instalar en cada uno de los cuatro componentes para maximizar la
probabilidad de que el sistema funcione.

Etapa 4 (Componente 4)
S4

F4(S4,X4) = P4(X4)
X4=1

200
300
400
500

X4=2

Solucin ptima
X4=3

F4*(S4)

X4*

Etapa 3 (Componente 3)
S3

F3(S3,X3) = P3(X3) F4*(S3-C3(X3))

X3=1

300
400
500
600
700

X3=2

X3=3

Solucin ptima
F3*(S3)

X3*

Etapa 2 (Componente 2)
S2

F2(S2,X2) = P2(X2) F3*(S2-C2(X2))

X2=1

500
600
700
800
900

X2=2

X2=3

Solucin ptima
F2*(S2)

X2*

Etapa 1 (Componente 1)
S1

F1(S1,X1) = P1(X1) F2*(S1-C1(X1))

X1=1

X1=2

X1=3

Solucin ptima
F1*(S1)

X1*

100

El Sistema tiene un 30.24% de la probabilidad que funcione.

Solucin ptima:

X1=3, X2=1, X3=1, X4=3

De los $1000 al colocar 3 unidades del componente 1 (costo=$300), me quedaran $700

De los $700 al colocar 1 unidades del componente 2 (costo=$200), me quedaran $500
De los $500 al colocar 1 unidades del componente 3 (costo=$100), me quedaran $400
De los $400 al colocar 3 unidades del componente 4 (costo=$400), no me quedara dinero.