programacion dinamica
Páginas: 3 (561 palabras)
Publicado: 13 de octubre de 2013
PROGRAMACIÓN DINÁMICA (PROBLEMA DE LA MOCHILA)
1. Considérese que se carga un barco con N artículos. Cada unidad del artículo
tiene un peso Wi y un valor Vi, el peso de carga máxima es W. Serequiere
determinar la carga más valiosa sin que se exceda del peso máximo disponible
en el barco.
Tipo de Producto
1
2
3
4
Capacidad del Barco
Peso Producto en Tn (Wi)
2
3
4
1
18 TnValor de cada producto
650
880
950
600
Resolviendo el problema en WINQSB (Programación Dinámica, Problema de la
mochila)
En la columna Item Identification, se definen las variables queidentificaran los
diferentes ítems que se echaran en la mochila, para el caso (A, B, C, D)
En la columna Units Available se mantiene el símbolo M, el cual representa la
cantidad de ítems de cada tipo queserán cargados en la mochila.
En la celda Capacity debe indicarse la capacidad máxima de la mochila, para el
caso 18 Tn.
En la columna Unit Capacity Required, se indica el peso en Tn requerido porunidad de cada item que será llevado en la mochila, para el caso (2, 3, 4, 1).
En la celda Return Function, se indica la función que retornará el valor
correspondiente al transporte en la mochilade cada uno de los ítems en las
cantidades definidas por el modelo en las variables (650A, 880B, 950C, 600D).
Al resolver el modelo encontramos la siguiente solución:
Transportar 18 unidades delitem 4, para obtener una ganancia máxima de
$10.800
PROGRAMACIÓN DINÁMICA (PROBLEMA DE LA RUTA MÁS CORTA)
12
4
5
6
15
9
14
7
6
1
1
1
D
FF
D
H
F
D
H
6
106
10
9
8
14
8
8
3
3
8
9
9
10
11
2
10
7
13
Encontrar la ruta más corta del nodo 1 al 10
Resolviendo el problema en WINQSB (Programación Dinámica,Problema de la Ruta
más Corta)
Se requiere cargar las distancias existentes entre los nodos del grafo.
Además debe indicar el nodo origen y nodo destino.
Al resolver el modelo encontramos...
1. Considérese que se carga un barco con N artículos. Cada unidad del artículo
tiene un peso Wi y un valor Vi, el peso de carga máxima es W. Serequiere
determinar la carga más valiosa sin que se exceda del peso máximo disponible
en el barco.
Tipo de Producto
1
2
3
4
Capacidad del Barco
Peso Producto en Tn (Wi)
2
3
4
1
18 TnValor de cada producto
650
880
950
600
Resolviendo el problema en WINQSB (Programación Dinámica, Problema de la
mochila)
En la columna Item Identification, se definen las variables queidentificaran los
diferentes ítems que se echaran en la mochila, para el caso (A, B, C, D)
En la columna Units Available se mantiene el símbolo M, el cual representa la
cantidad de ítems de cada tipo queserán cargados en la mochila.
En la celda Capacity debe indicarse la capacidad máxima de la mochila, para el
caso 18 Tn.
En la columna Unit Capacity Required, se indica el peso en Tn requerido porunidad de cada item que será llevado en la mochila, para el caso (2, 3, 4, 1).
En la celda Return Function, se indica la función que retornará el valor
correspondiente al transporte en la mochilade cada uno de los ítems en las
cantidades definidas por el modelo en las variables (650A, 880B, 950C, 600D).
Al resolver el modelo encontramos la siguiente solución:
Transportar 18 unidades delitem 4, para obtener una ganancia máxima de
$10.800
PROGRAMACIÓN DINÁMICA (PROBLEMA DE LA RUTA MÁS CORTA)
12
4
5
6
15
9
14
7
6
1
1
1
D
FF
D
H
F
D
H
6
106
10
9
8
14
8
8
3
3
8
9
9
10
11
2
10
7
13
Encontrar la ruta más corta del nodo 1 al 10
Resolviendo el problema en WINQSB (Programación Dinámica,Problema de la Ruta
más Corta)
Se requiere cargar las distancias existentes entre los nodos del grafo.
Además debe indicar el nodo origen y nodo destino.
Al resolver el modelo encontramos...
Leer documento completo
Regístrate para leer el documento completo.