9. Mail Express, un servicio de correo nocturno, entrega correo a clientes en todo Estados Unidos, Canadá y México.

Afortunadamente, Mail Express tiene capacidad adicional en uno de sus aviones de carga. Para maximizar las ganancias, Mail
Express lleva los envíos de las plantas de fabricación locales a los depósitos de otras compañías. Actualmente, hay espacio par
otras 6 toneladas. La siguiente tabla muestra los artículos que se pueden enviar, sus pesos, el beneficio esperado para cada un
y la cantidad de piezas disponibles. ¿Cuántas unidades de cada artículo sugiere que envíe Mail Express?

ITEMS TO BE SHIPPED
NÚMERO
articulo PESO (TONS) BENEFICIO / UNIDAD
DISPONIBLE
1 1 $3 6
2 2 9 1
3 3 8 2
4 1 2 2

Capacidad = 6 TONS
i : Etapas i = 1,2,3,4

ETAPA 4 X4 M4 = 2

f recursiva f4(x4) = max 2 m4

X4 M4=0 M4=1 M4=2 f4(X4)

0 0 - - 0
1 0 2 - 2
2 0 2 4 4
3 0 2 4 4
4 0 2 4 4
5 0 2 4 4
6 0 2 4 4

ETAPA 3
M3=2
f3(X3)=max( 8m3+f4(x3-3m3))

X3 M3=0 M3=1 M3=2 f3(X3)

0 0- - 0
1 2- - 2
2 4- - 4
3 48 - 8
4 4 10 - 10
5 4 12 - 12
6 4 12 16 16
ETAPA 2
M2=1
f2(X2)=max( 9m2+f3(x2-2m2))

X2 M2=0 M2=1 f2(X2) m2

0 0 - 0 0
1 2 - 2 0
2 4 9 9 1
3 8 11 11 1
4 10 13 13 1
5 12 17 17 1
6 16 19 19 1

ETAPA 1
M1=6
f1(X1)=max( 3m1+f2(x1-1m1))

X1 M1=0 M1=1 M1=2 M1=3

0 0 - - -
1 2 3 - -
2 9 5 6 -
3 11 12 8 9
4 13 14 15 11
5 17 16 17 18
6 19 20 19 20

M1 4
M2 1
M3 0
M4 0
 s Unidos, Canadá y México.
a. Para maximizar las ganancias, Mail
pañías. Actualmente, hay espacio para
os, el beneficio esperado para cada uno
e Mail Express?

m4
0
1
2
2
2
2
2

m3
0
0
0
1
1
1
2
 M1=4 M1=5 M1=6 f1(X1) m1
- - - 0 0
- - - 3 1
- - - 9 0
- - - 12 1
12 - - 15 2
14 15 - 18 3
21 17 18 21 4

utilidad
$ 12
$9
$0
$0
$ 21
10. Al igual que muchas operaciones de camiones, United Trucking comenzó con un camión y un propietario: Judson Maclay. J
individualista y siempre le ha gustado hacer las cosas a su manera. Era un conductor rápido, y muchas personas llamaron al nú
el atrás de su camioneta cuando trabajaba para Hartmann Trucking. Después de dos años con Hartmann y numerosas llamada
mal manejo, Judson decidió salir por su cuenta. United Trucking fue el resultado. En los primeros días de United Trucking, Juds
único conductor. En la parte trasera de su camioneta estaba el mensaje: ¿Qué le parece mi forma de conducir? Llame al 1-800
Estaba convencido de que algunas personas realmente trataron de llamar al número. Pronto, varios operadores de camiones t
mismos mensajes o similares en la parte trasera de sus camiones. Después de tres años de operación, Judson tenía otros 15 ca
conductores trabajando para él. Cambió sus habilidades de manejo por habilidades de oficina y administración. Aunque 1-800
no era visible, Judson decidió nunca colocar un número 800 en la parte trasera de ninguno de sus camiones. Si alguien realme
quejarse, podrían buscar United Trucking en la guía telefónica. A Judson le gustaba innovar con su empresa de camiones. Sabí
ganar más dinero manteniendo sus camiones llenos. Por lo tanto, decidió instituir un servicio de transporte por camión con de
Ofreció importantes descuentos a los clientes que aceptarían la entrega a la costa oeste en dos semanas. Los clientes obtuvier
excelente precio, y él ganó más dinero y mantuvo sus camiones llenos. Con el tiempo, Judson desarrolló clientes estables que
tendrían que pagar mucho al precio con descuento. En un envío, tenía una capacidad disponible de 10 toneladas en varios cam
iban a la costa oeste. Se pueden enviar diez artículos con descuento. El peso, el beneficio y el número de artículos disponibles
en la siguiente tabla:

ARTICULOS PESO (TONS) PROFIT/UNIT AVAILABLE

1 1 $ 10 2
2 1 10 1
3 2 5 3
4 1 7 20
5 3 25 2
6 1 11 1
7 4 30 2
8 3 50 1
9 1 10 2
10 1 5 4

Preguntas de discusión
1. ¿Qué recomienda que haga Judson?
  2. Si la capacidad total disponible fuera de 20 toneladas, ¿cómo cambiaría esto la decisión de Judson?

Capacidad TONS 10
i : Etapas i = 1,2,3,4,5,6,7,8,9,10
Xi = estado de la etapa

ETAPA 10 X10 M10 = 4

f recursiva f10(x10) = max 5 m10

 X10 M10=0 M10=1 M10=2 M10=3 M10=4
0 0 - - - -
1 0 5 - - -
2 0 5 10 - -
3 0 5 10 15 -
4 0 5 10 15 20
5 0 5 10 15 20
6 0 5 10 15 20
7 0 5 10 15 20
8 0 5 10 15 20
9 0 5 10 15 20
10 0 5 10 15 20

ETAPA 9
M9=2
f9(X9)=max( 10m9+f10(x9-1m9))

X9 M9=0 M9=1 M9=2 f9(X9) M9

0 0 - - 0 0
1 5 10 - 10 1
2 10 15 20 20 2
3 15 20 25 25 2
4 20 25 30 30 2
5 20 30 35 35 2
6 20 30 40 40 2
7 20 30 40 40 2
8 20 30 40 40 2
9 20 30 40 40 2
10 20 30 40 40 2

ETAPA 8
M8=1
f8(X8)=max( 50m8+f9(x8-3m8))

X8 M8=0 M8=1 f8(X8) M8

0 0 - 0 0
1 10 - 10 0
2 20 - 20 0
3 25 50 50 1
4 30 60 60 1
5 35 70 70 1
6 40 75 75 1
7 40 80 80 1
8 40 85 85 1
9 40 90 90 1
10 40 90 90 1

ETAPA 7
M7=2
f7(X7)=max( 30m7+f8(x7-4m7))

X7 M7=0 M7=1 M7=2 f7(X7) M7

0 0 - - 0 0
1 10 - - 10 0
2 20 - - 20 0
3 50 - - 50 0
4 60 30 - 60 0
5 70 40 - 70 0
6 75 50 - 75 0
7 80 80 - 80 0-- 1
8 85 90 60 90 1
9 90 100 70 100 1
10 90 105 80 105 1

ETAPA 6
M6=1
f6(X6)=max( 11m6+f7(x6-1m6))

X6 M6=0 M6=1 f6(X6) M6

0 0 - 0 0
1 10 11 11 1
2 20 21 21 1
3 50 31 50 0
4 60 61 61 1
5 70 71 71 1
6 75 81 81 1
7 80 86 86 1
8 90 91 91 1
9 100 101 101 1
10 105 111 111 1

ETAPA 5
M5=2
f5(X5)=max( 25m5+f6(x5-3m65)
 X5 M5=0 M5=1 M5=2 f5(X5) M5
0 0 - - 0 0
1 11 - - 11 0
2 21 - - 21 0
3 50 25 - 50 0
4 61 36 - 61 0
5 71 46 - 71 0
6 81 75 50 81 0
7 86 86 61 86 0--1
8 91 96 71 96 1
9 101 106 100 106 1
10 111 111 111 111 0--1--2

ETAPA 4
M4=10
f4(X4)=max( 7m4+f5(x4-1m4)

X4 M4=0 M4=1 M4=2 M4=3 M4=4

0 0 - - - -
1 11 7 - - -
2 21 18 14 - -
3 50 28 25 21 -
4 61 57 35 32 28
5 71 68 64 42 39
6 81 78 75 71 49
7 86 88 85 82 78
8 96 93 95 92 89
9 106 103 100 102 99
10 111 113 110 107 109

ETAPA 3
M3=3
f3(X3)=max( 5m3+f4(x3-2m3)

X3 M3=0 M3=1 M3=2 M3=3 f3(X3)

0 0 - - - 0
1 11 - - - 11
2 21 5 - - 21
3 50 16 - - 50
4 61 26 10 - 61
5 71 55 21 - 71
6 81 66 31 15 81
7 88 76 60 26 88
8 96 86 71 36 96
9 106 93 81 65 106
10 113 101 91 76 113

ETAPA 2
M2=1
f2(X2)=max( 10m2+f3(x2-1m2)

X2 M2=0 M2=1 f2(X2) M2

0 0 - 0 0
1 11 10 11 0
2 21 21 21 0--1
3 50 31 50 0
4 61 60 61 0
5 71 71 71 0--1
6 81 81 81 0--1
7 88 91 91 1
8 96 98 98 1
9 106 106 106 0--1
10 113 116 116 1

ETAPA 1
M1=2
f1(X1)=max( 10m+f3(x1-1m1)

X1 M1=0 M1=1 M1=2 f1(X1) M1

0 0 - - 0 0
1 11 10 - 11 0
2 21 21 20 21 0--1
3 50 31 31 50 0
4 61 60 41 61 0
5 71 71 70 71 0--1
6 81 81 81 81 0--1--2
7 91 91 91 91 0--1--2
8 98 101 101 101 1--2
9 106 108 111 111 2
10 116 116 118 118 2

utilidad
M1 2 $ 20
M2 1 $ 10
M3 0 $0
M4 1 $7
M5 0 $0
M6 1 $ 11
 M7 0 $0
M8 1 $ 50
M9 2 $ 20
M10 0 $0
$ 118

Se recomienda que del articulo 1 envíen 2 unidades, del articulo 2 envíen 1 unidad, del
artículo 3 no envíen nada, del articulo 4 envíen 1 unidad, del artículo 5 no envíen nada, del
articulo 6 envíen 1 unidad, del artículo 7 no envíen nada, del articulo 8 envíen 1 unidad, del
articulo 9 envíen 2 unidades, del artículo 10 no envíen nada; así podrán tener una utilidad
118.
mión y un propietario: Judson Maclay. Judson es un
pido, y muchas personas llamaron al número 800 en
os con Hartmann y numerosas llamadas sobre su
primeros días de United Trucking, Judson era el
e mi forma de conducir? Llame al 1-800-AMI-FAST.
ronto, varios operadores de camiones tenían los
de operación, Judson tenía otros 15 camiones y
oficina y administración. Aunque 1-800-AMI-FAST ya
uno de sus camiones. Si alguien realmente quisiera
ovar con su empresa de camiones. Sabía que podía
ervicio de transporte por camión con descuento.
e en dos semanas. Los clientes obtuvieron un
udson desarrolló clientes estables que generalmente
isponible de 10 toneladas en varios camiones que
io y el número de artículos disponibles se muestran

sión de Judson?
 f10(X10) m10
0 0
5 1
10 2
15 3
20 4
20 4
20 4
20 4
20 4
20 4
20 4
 M4=5 M4=6 M4=7 M4=8 M4=9 M4=10 f4(X4) M4
- - - - - - 0 0
- - - - - - 11 0
- - - - - - 21 0
- - - - - - 50 0
- - - - - - 61 0
35 - - - - - 71 0
46 42 - - - - 81 0
56 53 49 - - - 88 1
85 63 60 56 - - 96 0
96 92 70 67 63 - 106 0
106 103 99 77 74 70 113 1

M3
0
0
0
0
0
0
0
0
0
0
0
10. Al igual que muchas operaciones de camiones, United Trucking comenzó con un camión y un propietario: Judson Maclay. J
individualista y siempre le ha gustado hacer las cosas a su manera. Era un conductor rápido, y muchas personas llamaron al nú
el atrás de su camioneta cuando trabajaba para Hartmann Trucking. Después de dos años con Hartmann y numerosas llamada
mal manejo, Judson decidió salir por su cuenta. United Trucking fue el resultado. En los primeros días de United Trucking, Juds
único conductor. En la parte trasera de su camioneta estaba el mensaje: ¿Qué le parece mi forma de conducir? Llame al 1-800
Estaba convencido de que algunas personas realmente trataron de llamar al número. Pronto, varios operadores de camiones t
mismos mensajes o similares en la parte trasera de sus camiones. Después de tres años de operación, Judson tenía otros 15 ca
conductores trabajando para él. Cambió sus habilidades de manejo por habilidades de oficina y administración. Aunque 1-800
no era visible, Judson decidió nunca colocar un número 800 en la parte trasera de ninguno de sus camiones. Si alguien realme
quejarse, podrían buscar United Trucking en la guía telefónica. A Judson le gustaba innovar con su empresa de camiones. Sabí
ganar más dinero manteniendo sus camiones llenos. Por lo tanto, decidió instituir un servicio de transporte por camión con de
Ofreció importantes descuentos a los clientes que aceptarían la entrega a la costa oeste en dos semanas. Los clientes obtuvier
excelente precio, y él ganó más dinero y mantuvo sus camiones llenos. Con el tiempo, Judson desarrolló clientes estables que
tendrían que pagar mucho al precio con descuento. En un envío, tenía una capacidad disponible de 10 toneladas en varios cam
iban a la costa oeste. Se pueden enviar diez artículos con descuento. El peso, el beneficio y el número de artículos disponibles
en la siguiente tabla:

ARTICULOS PESO (TONS) PROFIT/UNIT AVAILABLE

1 1 $ 10 2
2 1 10 1
3 2 5 3
4 1 7 20
5 3 25 2
6 1 11 1
7 4 30 2
8 3 50 1
9 1 10 2
10 1 5 4

Preguntas de discusión
1. ¿Qué recomienda que haga Judson?
  2. Si la capacidad total disponible fuera de 20 toneladas, ¿cómo cambiaría esto la decisión de Judson?

Capacidad TONS 20
i : Etapas i = 1,2,3,4,5,6,7,8,9,10
Xi = estado de la etapa

ETAPA 10 X10 M10 = 4

f recursiva f10(x10) = max 5 m10

 X10 M10=0 M10=1 M10=2 M10=3 M10=4
0 0 - - - -
1 0 5 - - -
2 0 5 10 - -
3 0 5 10 15 -
4 0 5 10 15 20
5 0 5 10 15 20
6 0 5 10 15 20
7 0 5 10 15 20
8 0 5 10 15 20
9 0 5 10 15 20
10 0 5 10 15 20
11 0 5 10 15 20
12 0 5 10 15 20
13 0 5 10 15 20
14 0 5 10 15 20
15 0 5 10 15 20
16 0 5 10 15 20
17 0 5 10 15 20
18 0 5 10 15 20
19 0 5 10 15 20
20 0 5 10 15 20

ETAPA 9
M9=2
f9(X9)=max( 10m9+f10(x9-1m9))

X9 M9=0 M9=1 M9=2 f9(X9) M9

0 0 - - 0 0
1 5 10 - 10 1
2 10 15 20 20 2
3 15 20 25 25 2
4 20 25 30 30 2
5 20 30 35 35 2
6 20 30 40 40 2
7 20 30 40 40 2
8 20 30 40 40 2
9 20 30 40 40 2
10 20 30 40 40 2
11 20 30 40 40 2
12 20 30 40 40 2
13 20 30 40 40 2
14 20 30 40 40 2
15 20 30 40 40 2
16 20 30 40 40 2
17 20 30 40 40 2
18 20 30 40 40 2
19 20 30 40 40 2
20 20 30 40 40 2

ETAPA 8
M8=1
f8(X8)=max( 50m8+f9(x8-3m8))

X8 M8=0 M8=1 f8(X8) M8

0 0 - 0 0
1 10 - 10 0
2 20 - 20 0
3 25 50 50 1
4 30 60 60 1
5 35 70 70 1
6 40 75 75 1
7 40 80 80 1
8 40 85 85 1
9 40 90 90 1
10 40 90 90 1
11 40 90 90 1
12 40 90 90 1
13 40 90 90 1
14 40 90 90 1
15 40 90 90 1
16 40 90 90 1
17 40 90 90 1
18 40 90 90 1
19 40 90 90 1
20 40 90 90 1

ETAPA 7
M7=2
f7(X7)=max( 30m7+f8(x7-4m7))

X7 M7=0 M7=1 M7=2 f7(X7) M7

0 0 - - 0 0
1 10 - - 10 0
2 20 - - 20 0
3 50 - - 50 0
4 60 30 - 60 0
5 70 40 - 70 0
6 75 50 - 75 0
7 80 80 - 80 0-- 1
8 85 90 60 90 1
9 90 100 70 100 1
10 90 105 80 105 1
11 90 110 110 110 1--2
12 90 115 120 120 2
13 90 120 130 130 2
14 90 120 135 135 2
15 90 120 140 140 2
16 90 120 145 145 2
17 90 120 150 150 2
18 90 120 150 150 2
19 90 120 150 150 2
20 90 120 150 150 2

ETAPA 6
M6=1
f6(X6)=max( 11m6+f7(x6-1m6))

X6 M6=0 M6=1 f6(X6) M6

0 0 - 0 0
1 10 11 11 1
2 20 21 21 1
3 50 31 50 0
4 60 61 61 1
5 70 71 71 1
6 75 81 81 1
7 80 86 86 1
8 90 91 91 1
9 100 101 101 1
10 105 111 111 1
11 110 116 116 1
12 120 121 121 1
13 130 131 131 1
14 135 141 141 1
15 140 146 146 1
16 145 151 151 1
17 150 156 156 1
18 150 161 161 1
19 150 161 161 1
20 150 161 161 1
ETAPA 5
M5=2
f5(X5)=max( 25m5+f6(x5-3m65)

X5 M5=0 M5=1 M5=2 f5(X5) M5

0 0 - - 0 0
1 11 - - 11 0
2 21 - - 21 0
3 50 25 - 50 0
4 61 36 - 61 0
5 71 46 - 71 0
6 81 75 50 81 0
7 86 86 61 86 0--1
8 91 96 71 96 1
9 101 106 100 106 1
10 111 111 111 111 0--1--2
11 116 116 121 121 2
12 121 126 131 131 2
13 131 136 136 136 1--2
14 141 141 141 141 0--1--2
15 146 146 151 151 2
16 151 156 161 161 2
17 156 166 166 166 1--2
18 161 171 171 171 1--2
19 161 176 181 181 2
20 161 181 191 191 2

ETAPA 4
M4=10
f4(X4)=max( 7m4+f5(x4-1m4)

X4 M4=0 M4=1 M4=2 M4=3 M4=4

0 0 - - - -
1 11 7 - - -
2 21 18 14 - -
3 50 28 25 21 -
4 61 57 35 32 28
5 71 68 64 42 39
6 81 78 75 71 49
7 86 88 85 82 78
8 96 93 95 92 89
9 106 103 100 102 99
10 111 113 110 107 109
11 121 118 120 117 114
12 131 128 125 127 124
13 136 138 135 132 134
14 141 143 145 142 139
15 151 148 150 152 149
16 161 158 155 157 159
17 166 168 165 162 164
18 171 173 175 172 169
19 181 178 180 182 179
20 191 188 185 187 189

ETAPA 3
M3=3
f3(X3)=max( 5m3+f4(x3-2m3)

X3 M3=0 M3=1 M3=2 M3=3 f3(X3)

0 0 - - - 0
1 11 - - - 11
2 21 5 - - 21
3 50 16 - - 50
4 61 26 10 - 61
5 71 55 21 - 71
6 81 66 31 15 81
7 88 76 60 26 88
8 96 86 71 36 96
9 106 93 81 65 106
10 113 101 91 76 113
11 121 111 98 86 121
12 131 118 106 96 131
13 138 126 116 103 138
14 145 136 123 111 145
15 152 143 131 121 152
16 161 150 141 128 161
17 168 157 148 136 168
18 175 166 155 146 175
19 182 173 162 153 182
20 191 180 171 160 191

ETAPA 2
M2=1
f2(X2)=max( 10m2+f3(x2-1m2)
 X2 M2=0 M2=1 f2(X2) M2
0 0 - 0 0
1 11 10 11 0
2 21 21 21 0--1
3 50 31 50 0
4 61 60 61 0
5 71 71 71 0--1
6 81 81 81 0--1
7 88 91 91 1
8 96 98 98 1
9 106 106 106 0--1
10 113 116 116 1
11 121 123 123 1
12 131 131 131 0--1
13 138 141 141 1
14 145 148 148 1
15 152 155 155 1
16 161 162 162 1
17 168 171 171 1
18 175 178 178 1
19 182 185 185 1
20 191 192 192 1

ETAPA 1
M1=2
f1(X1)=max( 10m+f3(x1-1m1)

X1 M1=0 M1=1 M1=2 f1(X1) M1

0 0 - - 0 0
1 11 10 - 11 0
2 21 21 20 21 0--1
3 50 31 31 50 0
4 61 60 41 61 0
5 71 71 70 71 0--1
6 81 81 81 81 0--1--2
7 91 91 91 91 0--1--2
8 98 101 101 101 1--2
9 106 108 111 111 2
10 116 116 118 118 2
11 123 126 126 126 1--2
12 131 133 136 136 2
13 141 141 143 143 1
14 148 151 151 151 1--2
15 155 158 161 161 2
16 162 165 168 168 2
17 171 172 175 175 2
18 178 181 182 182 2
19 185 188 191 191 2
20 192 195 198 198 2

utilidad
M1 2 $ 20
M2 1 $ 10
M3 0 $0
M4 1 $7
M5 2 $ 50
M6 1 $ 11
M7 1 $ 30
M8 1 $ 50
M9 2 $ 20
M10 0 $0
$ 198

Se recomienda que del articulo 1 envíen 2 unidades, del articulo 2 envíen 1 unidad, del
artículo 3 no envíen nada, del articulo 4 envíen 1 unidad, del artículo 5 envien 2 unidades,
del articulo 6 envíen 1 unidad, del artículo 7 envíen 1 unidad, del articulo 8 envíen 1
unidad, del articulo 9 envíen 2 unidades, del artículo 10 no envíen nada; así podrán tener
una utilidad 198 siendo mejor la capacidad de 20 toneladas.
mión y un propietario: Judson Maclay. Judson es un
pido, y muchas personas llamaron al número 800 en
os con Hartmann y numerosas llamadas sobre su
primeros días de United Trucking, Judson era el
e mi forma de conducir? Llame al 1-800-AMI-FAST.
ronto, varios operadores de camiones tenían los
de operación, Judson tenía otros 15 camiones y
oficina y administración. Aunque 1-800-AMI-FAST ya
uno de sus camiones. Si alguien realmente quisiera
ovar con su empresa de camiones. Sabía que podía
ervicio de transporte por camión con descuento.
e en dos semanas. Los clientes obtuvieron un
udson desarrolló clientes estables que generalmente
isponible de 10 toneladas en varios camiones que
io y el número de artículos disponibles se muestran

sión de Judson?
 f10(X10) m10
0 0
5 1
10 2
15 3
20 4
20 4
20 4
20 4
20 4
20 4
20 4
20 4
20 4
20 4
20 4
20 4
20 4
20 4
20 4
20 4
20 4
 M4=5 M4=6 M4=7 M4=8 M4=9 M4=10 f4(X4) M4
- - - - - - 0 0
- - - - - - 11 0
- - - - - - 21 0
- - - - - - 50 0
- - - - - - 61 0
35 - - - - - 71 0
46 42 - - - - 81 0
56 53 49 - - - 88 1
85 63 60 56 - - 96 0
96 92 70 67 63 - 106 0
106 103 99 77 74 70 113 1
116 113 110 106 84 81 121 0
121 123 120 117 113 91 131 0
131 128 130 127 124 120 138 1
141 138 135 137 134 131 145 2
146 148 145 142 144 141 152 3
156 153 155 152 149 151 161 0
166 163 160 162 159 156 168 1
171 173 170 167 169 166 175 2
176 178 180 177 174 176 182 3
186 183 185 187 184 181 191 0

M3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0