PREGUNTA 1

1 ¿Cuál es el costo mínimo?

$ 24

2 ¿Cuál es la ruta con ese costo mínimo para ir desde su oficina hasta el lugar donde está la cosecha?

Rutas
1era 1 3 8 9 13 Costo
6 4 2 12 24
ETAPA 4

S4 F(S4)13 X4
9 12 13
10 16 13
11 15 13
12 14 13
ETAPA 3
F(S3)
S3 9 10 11 12 F3 X3
6 3 12 15 2 16 18 1 15 16 3 14 17 15 9
7 4 12 16 1 16 17 4 15 19 6 14 20 16 9
8 2 12 14 3 16 19 6 15 21 5 14 19 14 9
ETAPA 2
F(S2)
S2 6 7 8 F2 X2
2 9 15 24 4 16 20 6 14 20 20 7o8
3 5 15 20 7 16 23 4 14 18 18 8
4 9 15 24 10 16 26 8 14 22 22 8
5 9 15 24 10 16 26 11 14 25 24 6
ETAPA 1
F(S1)
S1 2 3 4 5 F1 X1
1 7 20 27 6 18 24 5 22 27 6 24 30 24 3

Rutas
1era 1 3 8 9 13 Costo
6 4 2 12 24
Ejercicio 2

Un artesano fabrica y vende cuadros tejidos, de los cuales tiene tres tipos: el pequeño, el mediano y el
grande. El primero requiere triplay, 200 metros de estambre y 85 clavos; el segundo necesita triplay,
300 metros de estambre y 100 clavos; el tercero utiliza triplay, 400 metros de estambre y 125 clavos.
De una hoja de triplay se pueden obtener 12 cuadros pequeños u 8 medianos o 5 grandes. Cada mes se
cuenta con 15 hojas de triplay, 68 rollos de estambre de 500 metros cada uno y 12.500 clavos. El
cuadro pequeño requiere de 3 horas, el mediano de 5 horas y el grande de 6 horas para su elaboración.
Mensualmente se dispone de 530 horas para la fabricación de los cuadros. La experiencia que se tiene
de las ventas muestra que mínimo se venden 25 cuadros grandes por cada 60 cuadros pequeños. El
margen de utilidad para los cuadros pequeños, medianos y grandes son $22, $35 y $45
respectivamente, ¿Cuántos cuadros de cada tipo deben hacerse para que la utilidad sea máxima?

Variables:

P = Cantidad de cuadros pequeños a fabricar.

M = Cantidad de cuadros medianos a fabricar.

G = Cantidad de cuadros grandes a fabricar.

Función Objetivo: Z = 22 P + 35 M + 45 G (maximizar utilidad)

Restricciones:

Primero: De una hoja de triplay se pueden obtener 12 cuadros pequeños u 8 medianos ó 5 grandes.
Esto significa que un cuadro pequeño requiere de 1/12 hoja de triplay, un cuadro mediano requiere de
1/8 de hoja y uno grande requiere de 1//5 de hoja.

Segundo: El estambre que se utiliza en cada cuadro se expresa en metros y se dice que se cuenta con
68 rollos de estambre de 500 metros cada uno. Es necesario expresar lo que se tiene de estambre en
metros, luego (68). (500) = 34.000 metros de estambre disponibles.

1. La cantidad de triplay utilizada no puede exceder la cantidad disponible: 3x1 + 2x2 + 2x3 <= 15
(considerando que de una hoja de triplay se obtienen 12 cuadros pequeños y medianos, y 5
cuadros grandes)
2. La cantidad de estambre utilizada no puede exceder la cantidad disponible: 200x1 + 300x2 +
400x3 <= 68 * 500 (considerando que cada rollo de estambre tiene 500 metros)
3. La cantidad de clavos utilizados no puede exceder la cantidad disponible: 85x1 + 100x2 + 125x3
<= 12500
4. La cantidad de horas utilizadas no puede exceder la cantidad disponible: 3x1 + 5x2 + 6x3 <=
530
5. La relación de ventas entre cuadros grandes y pequeños debe ser cumplida: x3 >= 25/60 * x1
 P M G Disponibilidad

Hojas de Triplay 1/12/2023 1/08/2023 1/05/2023 15

Metros de Estambre 200 300 400 34

Clavos 85 100 125 12.5

Horas de trabajo 3 5 6 530

Cualquiera de estas dos desigualdades al ser despejada quedará: Restricción 5: – 25 P + 60 G ≥ 0

RESPUESTA:

Se deben fabricar 60 cuadros pequeños, 40 cuadros medianos y 25 cuadros grandes y su venta

generará una utilidad máxima de $ 3.845,00.
Ejercicio 3

ETAPA 4
F(S4)
S4 X4
J
I 4 M
J 5 M
K 5 M

ETAPA 3
F(S3)
S3 F3 X3
I J K
E 4 4 8 7 5 12 - - - 8 I
F 5 4 9 4 5 9 - - - 9 IoJ
G 6 4 10 5 5 10 7 5 12 10 IoJ
H - - - 6 5 11 7 5 12 11 J
ETAPA 2
F(S1)
S2 F2 X1
E F G H
B 7 8 15 4 9 13 7 10 17 - - - 13 F
C - - - 5 9 14 4 10 14 - - - 14 FoG
D - - - 6 9 15 5 10 15 6 11 17 15 FoG

ETAPA 1
F(S3)
S1 F1 X1
B C D
A 5 13 18 4 14 18 6 15 21 18 BoC

Ruta 1
A B F I M Total
5 4 5 4 18

Ruta 2
A B F J M Total
5 4 4 5 18

Ruta 3
A C F I M Total
4 5 5 4 18

Ruta 4
A C F J M Total
4 5 4 5 18
 Ruta 5
A C G I M Total
4 4 6 4 18

Ruta 6
A C G J M Total
4 4 5 5 18

RESPUESTA:

Se tiene 6 caminos a elegir

La distancia mínima para recorrer en esos caminos es de 18 km