• EL PROBLEMA DE LA DILIGENCIA:

Tomar la ruta que tenga la menor prima en su póliza de seguro .

• Etapa(n): Pasar de un estado a otro
• Estado: . posibles ciudades en que se encuentra el viajero
cuando le faltan n decisiones por tomar. Para valores de
n=1,2,3,4
• Xn posibles ciudades hacia donde el viajero decide ir cuando
le faltan n decisiones por tomar
• Relación recursiva:
• EL PROBLEMA DE LA DILIGENCIA:
Tomar la ruta que tenga la menor prima en su póliza de seguro .
• EL PROBLEMA DE LA DILIGENCIA:
• Xij=0 No asigne el arco ij a la red de la ruta mas corta
• Xij=1 Si asigne el arco ij a la red de la ruta mas corta

• Min Z: 2X12 + 4X13 + 3X14 + 7X25 + 4X26 + 6X27 + 3X35 + 2X36 + 4X37 + 4X45 + 1X46 + 5X47 + 1X58 + 4X59 + 6X68 +
3X69 + 3X78 + 3X79 + 3X810 + 4X910

• C.S.R

• X12 + X13 + X14 = 1

• X12 - X25 - X26 - X27 = 0
• X13 - X35 - X36 - X37 = 0
• X14 - X45 - X46 - X47 = 0
• X25 + X35 + X45 - X58 - X59 = 0
• X26 + X36 + X46 - X68 - X69 = 0
• X27 + X37 + X47 - X78 - X79 = 0
• X58 + X68 + X78 - X108 = 0
• X59 +X69 + X79 - X109 = 0
• X810 + X910 = 1

• Xij=0,1

• Resolver en Gusek
var y12 >=0, binary;
var y13 >=0, binary;
var y14 >=0, binary;
var y25 >=0, binary;
var y26 >=0, binary;
var y27 >=0, binary;
var y35 >=0, binary;
var y36 >=0, binary;
var y37 >=0, binary;
var y45 >=0, binary;
var y46 >=0, binary;
var y47 >=0, binary;
var y58 >=0, binary;
var y59 >=0, binary;
var y68 >=0, binary;
var y69 >=0, binary;
var y78 >=0, binary;
var y79 >=0, binary;
var y810 >=0, binary;
var y910 >=0, binary;
 
minimize Z: 2*y12+ 4*y13 + 3*y14 + 7*y25 + 4*y26 + 6*y27 + 3*y35
+ 2*y36 + 4*y37 + 4*y45 + 1*y46 + 5*y47 + 1*y58 + 4*y59 + 6*y68 +
3*y69 + 3*y78 + 3*y79 + 3*y810 + 4*y910;
 
subject to res1: y12 + y13 + y14 = 1;
subject to res2: y12 - y25 - y26 - y27 = 0;
subject to res3: y13 - y35 - y36 - y37 = 0;
subject to res4: y14 - y45 - y46 - y47 = 0;
subject to res5: y25 + y35 + y45 - y58 - y59 = 0;
subject to res6: y26 + y36 + y46 - y68 - y69 = 0;
subject to res7: y27 + y37 + y47 - y78 - y79 = 0;
subject to res8: y58 + y68 + y78 - y810 = 0;
subject to res9: y59 + y69 + y79 - y910 = 0;
subject to res10: y810 + y910 = 1;
solve;
display
Z,y12,y13,y14,y25,y26,y27,y35,y36,y
37,y45,y46,y47,y58,y59,y68,y69,y78,
y79,y810,y910;
end;
Taller 1
Libro Chediak_Vera(propuesto 1,7)
-Introducción de Programación Dinámica discreta
-Definir Etapa, estado, variable de decisión, relación recursiva para el problema de la
diligencia.
-Solucionar problema por Programación Dinámica
-Modelo matemático
-Solución con solver
-Solución con Gusek
-Conclusiones y recomendaciones
Los puntos anteriores igual para el problema de ruta mas corta en Wayne L winston 4
edicion pag962 y Taha Hamdy 7 edicion pag 401
 CARGUE DEL BUQUE

• Se está cargando un buque con 4 clases de artículos. El buque tiene una capacidad
de peso de 10 toneladas. Cada artículo tiene un valor unitario. El problema es
maximizar el valor total de la mercancía cargada en el buque.
Los datos de peso unitario por unidad de artículo y valor unitario se dan en la
siguiente tabla:
• Etapa: los artículos n=1,2,3,4

• Estado: Disponibilidad de peso en

toneladas en un momento dado

• Xn = Cantidad de unidades a cargar del articulo n

• Función Recursiva:
• Modelo Matemático

Maximizar:
Z= 4x1+6x2+8x3+9x4

c. s.r
2x1+3x2+4x3+5x4≤ 10

Xj≥0 Entera

Resolver en Gusek
var x1,integer,>=0;
var x2,integer,>=0;
var x3,integer,>=0;
var x4,integer,>=0;

maximize z:4*x1 + 6*x2 + 8*x3 + 9*x4;

subject to res1:2*x1 + 3*x2 + 4*x3 + 5*x4<=10;

solve;

display z,x1,x2,x3,x4,res1;

end;
 PROBLEMA DE DISTRIBUCION DE
RECURSOS.
• Un alumno tiene que presentar exámenes finales en tres (3) materias: A,B y C,
pero tiene, solamente 12 horas que puede dedicar a estudiar. Cree que es mas
efectivo estudiar en bloques de 4 horas y está dispuesto a dedicar cualquier
número de bloques a las materias, con el fin de maximizar su promedio
académico. El estima que las notas obtenidas según el tiempo dedicado, son las
siguientes:
1. Función Recursiva:

2. Estado: son las horas disponibles para

estudiar cuando faltan n decisiones por
tomar.
3. Etapa: las tres materias.
4. Las variables: son las horas que se decide
estudiar , cuando faltan n decisiones por
tomar.
• Xij=0 No asigne a la materia i-esima (i=A,B,C), j-esimas horas a estudiar (j=0,4,8,12)
• Xij=1 Si asigne a la materia i-esima (i=A,B,C), j-esimas horas a estudiar (j=0,4,8,12)

• Max Z = 1XA0 + 2XA4 + 4XA8 + 4XA12 + 2XB0 + 3XB4 + 4XB8 + 5XB12 + 1XC0 + 3XC4 +
4XC8 + 4XC12

• C.S.R

• MATERIA A-- XA0 + XA4 + XA8 + XA12 = 1

• MATERIA B-- XB0 + XB4 + XB8 + XB12 = 1
• MATERIA C-- XC0 + XC4 + XC8 + XC12 = 1
• DISPONIBILIDAD HORAS--0XA0 + 4XA4 + 8XA8 +12 XA12 + 0XB0 + 4XB4 + 8XB8 +
12XB12 + 0XC0 +4 XC4 + 8XC8 +12 XC12 ≤ 12
• Xij=0,1

• Resolver en Gusek
set I;
set J;
param c{I,J};
var x{I,J}>=0, binary;
maximize obj: sum{i in I,j in J} c[i,j]*x[i,j];
s.t. curso{i in I}: sum{j in J} x[i,j]=1;
s.t. horas:sum{i in I,j in J} j*x[i,j] <=12;
solve;
display obj,x,curso,horas;

data;
set I:= x y z;
set J:= 0 4 8 12;
param c:
0 4 8 12 :=
x 1244
y 2345
z 1 3 4 4;
end;
 Taller 2 PROBLEMA DEL ESTUDIANTE

• Un estudiante universitario tiene 7 días para preparar los exámenes

finales de 4 cursos y quiere asignar el tiempo que tiene para estudiar de
la manera más eficiente posible.
Necesita por lo menos un día para cada curso y quiere concentrarse solo
en un curso cada día, por lo que quiere asignar 1,2,3 o 4 días a cada
curso. El estudiante ha decidido aplicar programación dinámica para
hacer que estas asignaciones maximicen el total de puntos obtenidos en
los cuatro cursos. Estima que las distintas opciones en días de estudio le
darán puntos de calificación según la siguiente tabla:
N° DE DIAS
CURSO 1 2 3 4
1 3 5 6 7
2 5 5 6 9
3 2 4 7 8
4 6 7 9 9
• Estado: Disponibilidad en días para la
preparación de los cursos.
• Etapa: Numero de cursos que tiene que
estudiar n=1,2,3,4.
• Xn= Numero de días que va estudiar el curso n
• Función Recursiva:
 Taller 3 Parcial + Mmat
1. El programa de Ingeniería Industrial acaba de recibir una donación de un antiguo alumno, por $100.000. La
dirección del programa planea invertir el dinero en la financiación de becas. Puede invertir el dinero de tres (3)
formas con diferentes rendimientos. Los tres esquemas de inversión y sus rendimientos después de tres (3)
años (incluyendo el capital) se muestran en la tabla siguiente, para diferentes niveles de inversión. Sugiérale al
programa de Ingeniería Industrial una cartera de inversiones que produzca el mayor rendimiento para becas y
reinversiones.

Inversión ($miles) Plan X Plan Y Plan Z

0 0 0 0
25 50 60 40
50 110 90 100
100 150 130 175
Definir cuáles son las etapas (n), estados (en), variables de decisión (xn) y la función recursiva general f(en,xn)
para el problema Valor 2 puntos(cada uno de los ítems anteriores tiene un valor de 0.5puntos)
Solucionar el problema utilizando programación dinámica. Valor 2 puntos
Respuesta final y conclusión. Valor 1 punto
PROBLEMA DE PRODUCCION Y CONTROL DE
INVENTARIOS
La compañía BBC produce bajo pedido. En la tabla siguiente, se muestran los
datos para los primeros cuatro meses del año, así: La demanda mensual,
la capacidad de producción(CPP), la capacidad de almacenaje, los costos
fijos de producción(CFP), los costos variables por unidad(CVP) y el costo
de almacenaje por unidad al mes. Si no se tiene inventario inicial, ¿Cuál
debe ser la producción que minimice los costos totales, cumpliendo con la
demanda?
• Etapa: Los 4 meses en los que se desarrolla la producción y los
inventarios para n=1,2,3,4

• Estado: Disponibilidad de inventario cuando falta n decisiones por

tomar.

• Xn= Unidades a producir cuando falta n decisiones por tomar

• Función Recursiva:
 IF1=0

IF2=0,1,2
 IF3=0,1

IF4=1,2
• Modelo Matemático
Xj= Unidades a producir en el mes j-ésimo (j=1=Enero, j=2= Febrero, j=3= Marzo, j=4= Abril).
Ij= Unidades en inventario al final del mes j-ésimo (j=1=Enero, j=2= Febrero, j=3= Marzo,
j=4=Abril).

Minimizar Z= 500 + 300X1+100I1+450+320X2+100I2+500+250X3+120I3+600+350X4

Minimizar Z=300X1+320X2+250X3+100I1+100I2+120I3+2050
c.s.r
X1 = 4 + I1
I1 + X2 = 5 + I2
I2 + X3 = 3 + I3
I3 + X4 = 4

X1 ≤ 6
X2 ≤ 4
X3 ≤ 7
X4 ≤ 5
I1 ≤ 4
I2 ≤ 3
I3 ≤ 2 Xj ≥ 0 ; j=1,2,3,4 Ij ≥ 0; j= 1,2,3
 Ejemplo 2.1
• Maximizar:

• C.S.R.
Graficación
• Minimice

• C.S.R.
Graficación