Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
* Entonces: F*= 9
4
2
3
7
1
3
6
Respuesta: La ruta ms adecuada para realizar un buen viaje a un bajo costo es la
siguiente: Colegio, Playa Centinela, Albuferas de Medio Mundo y Estatua Cristo
Redentor.
CASO PRACTICO - PRODUCCION
La pequea empresa Artesanas Conde, ubicada en el centro poblado de
Luriama, desea saber qu cantidad de artculos de cermica debe producir o
elaborar en este periodo navideo para satisfacer la demanda de sus principales
clientes, entre centros comerciales, tiendas y otros. Al trmino del mes de
diciembre del 2009, qued una cantidad de inventario final de 0 unidades,
demostrando un gran nivel de ventas y comenzando su produccin en el presente
periodo a partir de la 1ra semana de diciembre hasta antes del da 24 o cuarta
semana (segn
X0=x1+d1-4
D4=4
W1=4
P=5
D3=2
W3=4
P=5
D2=3
W2=4
P=5
X3=x4+d4-1
X2=x3+d3-3
X1=x2+d2-2
X4=0
D1= 1
W1=4
P=5
r4=4d4+x4+d4-1
Min(r4)=5d4+x4-1
Min(r3)=5d3+x3-3
r3=4d3+x3+d3-3
Min(r2)=5d2+x2-2
r2=4d2+x2+d2-2
Min(r1)=5d1+x1-4
r1=4d1+x1+d1-4
* Restriccin De Almacenamiento:
x4+d4-14 x3+d3-34 x2+d2-24 x1+d1-44
* Restriccin de la produccin:
D45 d35 d25 d15
* Restriccin de la demanda:
x4+d41 x3+d33 x2+d2 2 x1+d14
* C.N.N.
x4,d40 x3,d30 x2,d20 x1,d10
1. En la etapa (E1)
f1=r1+f0*
x1 | | d1 | f1* |
0 | | 4 | 16 |
1 | | 3 | 12 |
2||2|8|
3||1|4|
4||0|0|
5||||
2. En la etapa(E2)
f2=r2+f1*d2
X2
| 0 | 1 | 2 | 3 | 4 | 5 | d2 | f2* | x1=x2+d2-2 |
0 | - | - | 24 | 25 | 26 | 27 | 2 | 24 | 0,1,2,3 |
1 | - | 20 | 21 | 22 | 23 | 24 | 1 | 20 | 0,1,2,3,4 |
2 | 16 | 17 |18 | 19 | 20 | - | 0 | 16 | 0,1,2,3,4 |
3 | 13 | 14 | 15 | 16 | - | - | 0 | 13 | 0,1,2,3 |
4 | 10 | 11 | 12 | - | - | - | 0 | 10 | 0,1,2 |
3. En la etapa (E3)
x32
d32
f3=r3+f2*
| 0 | 1 | 2 | 3 | 4 | 5 | d3 | f3* | x2=x3+x3-3 |
0 | - | - | - | 36 | 37 | 38 | 3 | 36 | 0,1,2 |
1 | - | - | 32 | 33 | 34 | 35 | 2 | 32 | 0,1,2,3 |
2 | - | 28 | 29 | 30 | 31 | 32 | 1 | 28 | 0,1,2,3,4 |
3 | 24 | 25 | 26 | 27 | 28 | - | 0 | 24 | 0,1,2,3,4 |
4 | 21 | 22 | 23 | 24 | - | - | 0 | 21 | 1,2,3,4 |
4. f4=r4+f3*
d42
En la etapa(E4)
x4
| 0 | 1 | 2 | 3 | 4 | 5 | d4 | f4* | x3=x4+d4-1 |
0 | - | 40 | 41 | 42 | 43 | 44 | 1 | 40 | 0,1,2,3,4 |
Resumen:
Semana | Di
(x100) | Costo Prod. | II | IF | Costo Inv./Semana | |
1 | 1 | 1*4=4 | 0 | 0 | 0 | 400 |
2 | 3 | 3*4=12 | 0 | 0 | 0 | 1200 |
3 | 2 | 2*4=8 | 0 | 0 | 0 | 800 |
4 | 4 | 4*4=16 | 0 | 1 | 1 | 1600 |
4000 |
INTERPRETACION:
El costo mnimo para la produccin en las 4 semanas es de 4000 soles. Siendo el
orden de produccin:
Semana 1: 100 unidades
Semana 2: 300 unidades
Semana 3: 200 unidades
Semana 4: 400 unidades
CASO PRACTICO MOCHILA
La empresa ALFESA es una empresa dedicada a la distribucin de muebles,
sofs, sillas ,etc. Es por eso que dicha empresa desea saber cul es la mxima
cantidad de productos que pueden ser cargados en el camin siempre y cuando
generen mayor utilidad para la empresa es por eso que da los siguientes datos: El
espacio total cbico en pies del camin es de 10. Los pies cbicos que se
requieren para cada tipo de mobiliario se muestran en la tabla de abajo, adems
se muestra el beneficio de unidad por pieza. ALFESA tiene que decidir cuantas
piezas de cada tipo de mobiliario deberan cargarse en el camin para maximizar
el beneficio total sin exceder la capacidad del camin. Este es un problema
mochila tpico.
WD=10pies3
Producto | Espacio requerido(pies3) | Beneficio |
SILLAS | 1 | 10 |
MESAS | 2 | 30 |
SOFAS | 1 | 25 |
Solucin:
Modelo de programacin Lineal:
Max Z = 25d1 + 30d2 + 10d3
Sujeta a:
d1 + 2d2 + d3 <= 10
di,j >= 0
E3 E2 E1
d1=?
d3=?
d2=?
r3=10d3
r1=25d1
x3=10
X0=x1-d1
X1=x2-2d2
X2=x3-d3
R2=30d2
Sofas
sillas
Mesas
1. Ingresamos el producto c: en la etapa E1
f1*=r1+f0*
X1 | d1 | f1* |
0|0|0|
1 | 1 | 25 |
2 | 2 | 50 |
3 | 3 | 75 |
4 | 4 | 100 |
5 | 5 | 125 |
6 | 6 | 150 |
7 | 7 | 175 |
8 | 8 | 200 |
9 | 9 | 225 |
10 | 10 | 250 |
2- Ingresamos el producto b: En la etapa E2
f2=r2+f1*
x2
d2
| 0 | 1 | 2 | d2* | f2* | x1= x2-2d2 |
0|0|-|-|0|0|0|
1 | 25 | - | - | 0 | 25 | 1 |
2 | 50 | 30 | - | 0 | 50 | 2,0 |
3 | 75 | 55 | - | 0 | 75 | 3,1 |
4 | 100 | 80 | 60 | 0 | 100 | 4,2,0 |
5 | 125 | 105 | 85 | 1 | 125 | 5,3,1 |
PROGRAMACION DINAMICA
La programacin dinmica consiste en una tcnica que permite determinar de
manera eficiente las decisiones que optimizan el comportamiento de un sistema
que evoluciona a lo largo de una serie de etapas. En otras palabras, trata de
encontrar la secuencia de decisiones que optimizan el comportamiento de un
proceso polietpico.
La naturaleza del razonamiento que se debe de realizar en programacin dinmica
es muy diferente al de la programacin lineal. En programacin lineal, intenta
describir una determinada situacin en trminos de un modelo matemtico
determinado; una vez conocida la naturaleza de las variables, la resolucin del
modelo puede confiarse, sin mayor problema, a un programa informtico, la
programacin dinmica no admite una resolucin sistemtica de este tipo.
La Programacin Dinmica no slo tiene sentido aplicarla por razones de
eficiencia, sino porque adems presse desea es encontrar la solucin de valor
ptimo (mximo o mnimo).
La solucin de problemas mediante esta tcnica se basa en el llamado principio de
ptimo enunciado por Bellman en 1957 y que dice:
En una secuencia de decisiones ptima toda subsecuencia ha de ser tambin
ptima.
Hemos de observar que aunque este principio parece evidente no siempre es
aplicable y por tanto es necesario verificar que se cumple para el problema en
cuestin. Un ejemplo claro para el que no se verifica este principio aparece al
tratar de encontrar el camino de coste mximo entre dos vrtices de un grafo
ponderado.
Para que un problema pueda ser abordado por esta tcnica ha de cumplir dos
condiciones:
La solucin al problema ha de ser alcanzada a travs de una secuencia de
decisiones, una en cada etapa.
Dicha secuencia de decisiones ha de cumplir el principio de ptimo.
En grandes lneas, el diseo de un algoritmo de Programacin Dinmica consta de
los siguientes pasos:
1. Planteamiento de la solucin como una sucesin de decisiones y verificacin de
que sta cumple el principio de ptimo.
2. Definicin recursiva de la solucin.
Investigacin de operaciones 2
Programacin dinmica
Unidad 1
Integrantes:
Garca Bacaumea Rosalva Guadalupe
Moroyoqui Matus Zulema Guadalupe
Plumablanca Ochoa mara consuelo
Valerio lenes patricia
Yocupicio Choqui Gissel Guadalupe.
.
Ingeniera industrial