Una corporación recibe tres propuestas de sus tres plantas respecto a la posible expansión de las

instalaciones. La corporación tiene un presupuesto de 10 USA, para asignarlo a las tres plantas.
A cada planta se le solicita someta sus propuestas, indicando el costo total (C )y el ingreso total (R)
para
cada propuesta. En la tabla de abajo se resumen los costos e ingresos (millones de dólares). Las pro-
puestas de costo cero se presentan para dar cabida a la posibilidad deno asignar fondos a plantas
indivi- La meta de la corporación es de maximizar el ingreso total resultante de la asignación de los
duales.
diez
millones a las tres plantas.

PLANTA 1 PLANTA 2 PLANTA 3

PROPUESTA
C1 R1 C2 R2 C3 R3
1 0 0 0 0 0 0
2 1 3 2 5 1 3
3 2 4 3 8 3 4
4 3 2 4 10 4 8

a) Solución a través de Método Heurístico

PROPUESTA i PLANTA i C R PROPUESTA i PLANTA i C R
3 1 2 4 2 1 1 3
4 2 4 10 3 2 3 8
2 3 1 3 4 3 4 8
TOTAL= 7 17 TOTAL= 8 19

PROPUESTA i PLANTA i C R PROPUESTA i PLANTA i C R

4 2 4 10 1 1 0 0
4 3 4 8 3 2 3 8
3 1 2 4 4 3 4 8
TOTAL= 10 22 TOTAL= 7 16

PROPUESTA i PLANTA i C R PROPUESTA i PLANTA i C R

3 1 2 4 2 1 1 3
3 2 3 8 3 2 3 8
4 3 4 8 4 3 4 8
TOTAL= 9 20 TOTAL= 8 19

Según este método la propuesta que me arroja un mayor ingreso es la propuesta en color verde,
con un R=22.

b) Solución a través del Método de Enumeración Exhaustiva.

Número Propuesta i Costo/Ingreso

/Planta i Ci/Ri
1 1/1,1/2,1/3 0/0,0/0,0/0 0//0
2 1/1,4/2,2/3 0/0,4/10,1/3 5//13
 3 2/2,3/1,,4/3 2/5,2/4,4/8 8//17
4 2/2,2/1,4/3 2/5,1/3,4/8 7//16
5 2/2,4/1,4/3 2/5,3/2,4/8 9//15
6 3/1,3/2,4/3 2/4,3/8,4/8 9//20
7 3/1,4/2,4/3 2/4,4/10,4/8 10//22
8 2/1,3/2,4/3 17,3/8,4/8 8//19
9 2/2,1/1,4/3 2/5,0/0,4/8 6//13

El que nos arroja un mayor ingreso es el No.7 con un R=22 y un C=10

c) Resolviendo a través de Programación Dinámica por retroceso.

ETAPA 3(Planta 3)
VARIABLE DE ESTADO: R3e{0,1,2,…,10}
VARIABLE DE DECISIÓN: D3 e {1,2,3,4}
FUNCION DE RENDIMIENTO: F3(R3,D3)= MAX{R3D3}

D3 1 2 3 4
F3* D3*
R3 0 3 4 8
0 0 - - - 0 1
1 0 3 - - 3 2
2 0 3 - - 3 2
3 0 3 4 - 4 3
4 0 3 4 8 8 4
5 0 3 4 8 8 4
6 0 3 4 8 8 4
7 0 3 4 8 8 4
8 0 3 4 8 8 4
9 0 3 4 8 8 4
10 0 3 4 8 8 4

ETAPA 2(Planta 2)
VARIABLE DE ESTADO: R2e{0,1,2,…,10}
VARIABLE DE DECISIÓN: D2 e {1,2,3,4}
FUNCION DE RENDIMIENTO: F2(R2,D2)= MAX{R2D2+R3*(R2-C2D2)}

D2 1 2 3 4
F2* D2*
R2 0 5 8 10
0 0 - - - 0 1
1 3 - - - 3 1
2 3 5 - - 5 2
3 4 8 8 - 8 3
4 8 8 11 10 11 3
 5 8 9 11 13 13 4
6 8 13 12 13 13 4
7 8 13 16 14 16 3
8 8 13 16 18 18 4
9 8 13 16 18 18 4
10 8 13 16 18 18 4

ETAPA 1(Planta 1)
VARIABLE DE ESTADO: R1e{0,1,2,…,10}
VARIABLE DE DECISIÓN: D1 e {1,2,3,4}
FUNCION DE RENDIMIENTO: F1(R1,D1)= MAX{R1D1+R2*(R1-C1D1)}

D1 1 2 3 4
F1* D1*
R1 0 3 4 2
0 0 - - - 0 1
1 3 3 - - 3 2
2 5 6 4 - 6 2
3 8 8 7 2 8 1,2
4 11 11 9 5 11 1,2
5 13 14 12 7 14 2
6 13 16 15 10 16 2
7 16 16 17 13 17 3
8 18 19 17 15 19 2
9 18 21 20 15 21 2
10 18 21 22 18 22 3

X1= 10 D1*= 3
X2= 8 D2*= 4
X3= 4 D3*= 4

PLANTA PROPUESTA i /INGRESO i PROPUESTA i /COSTO i

1 3 4 3 2
2 4 10 4 4
3 4 8 4 4
SUMA= 22 10

FINALMENTE SE CONCLUYE QUE :

LAS PLANTAS/PROPUESTAS QUE NOS ARROJA EL MEJOR INGRESO SON:
PLANTA PROPUESTA
1 3
2 4
 3 4
CON UN INGRESO IGUAL A: 22
Y UN COSTO IGUAL A: 10