Se dispone de 4 productos que pueden ser exportarlos a diferentes paises.

En la
tabla se muestran las ganancias expresadas en miles de soles.

Indicar cual es la asignación que permita obtener el maximo beneficio.

Utilice todas la tablas necesarias para sustentar su propuesta.
Paises destino
Productos
1 2 3 4
1 39 21 36 36
2 30 39 45 21
3 30 36 48 24
4 21 30 24 21

Valor MAX 48

Paises destino
Productos
1 2 3 4 pi
1 9 27 12 12 9
2 18 9 3 27 3
3 18 12 0 24 0
4 27 18 24 27 18
qj

Paises destino
Productos
1 2 3 4 pi
1 0 18 3 3 9
2 15 6 0 24 3
3 18 12 0 24 0
4 9 0 6 9 18
qj 6

Paises destino
Productos
1 2 3 4 pi
1 0 18 9 3 9
2 9 0 0 18 3
3 12 6 0 18 0
4 9 0 12 9 18
qj 6
 Paises destino
Productos
1 2 3 4 pi
1 0 27 18 3 9
2 0 0 0 9 3
3 3 6 0 9 0
4 0 0 12 0 18
qj 9 6 45

Asignaciones finales
Paises destino
Productos
1 2 3 4
1 39 21 36 36
2 30 39 45 21
3 30 36 48 24
4 21 30 24 21

Beneficio MAX 147

Se están evaluando cinco proyectos a lo largo de un horizonte de planeación
de 3 años. La siguiente tabla presenta los rendimientos esperados y los a) Formular el modelo matematico:
gastos anuales que conllevan. 1. Variables de decisión
Xi = para invertir (1) o no (0) en el proyecto
i (i = 1, 2, 3, 4 y 5)
2. Función Objetivo
Max (Z): 20X1 + 40X2 + 20X3 + 15X4 + 30X5
3. Restricciones
5X1 + 4X2 + 3X3 + 7X4 + 8X5 <= 25
1X1 + 7X2 + 9X3 + 4X4 + 6X5 <= 25
8X1 + 10X2 + 2X3 + 1X4 + 10X5 <= 25
Xi >= 0 (i=1,2,3,4 y 5) entero y binario

b) Indicar que proyectos deben seleccionarse a lo largo del periodo de

3 años. Utilice el método de ramificación y acotamiento binario.
Se deben seleccionar los proyectos 1,2,3 y 4 con un rendimiento de 95(Zmax)
X1= 0, X2 = 0
Max (Z): 20X3 + 15X4 + 30X5
S.T. 3x3 + 7x4 + 8x5 <= 25
9x3 + 4x4 + 6x5 <= 25
X1= 0 2x3 + 1x4 + 10x5 <= 25
Max (Z): 40X2 + 20X3 + 15X4 + 30X5 SOL: x1,x2=0 y x3,x4,x5=1 Z=65
S.T. 4x2 + 3x3 + 7x4 + 8x5 <= 25
7x2 + 9x3 + 4x4 + 6x5 <= 25
10x2 + 2x3 + 1x4 + 10x5 <= 25 X1= 0, X2 = 1
Max (Z): 40 + 20X3 + 15X4 + 30X5
S.T. 3x3 + 7x4 + 8x5 <= 21
9x3 + 4x4 + 6x5 <= 18
2x3 + 1x4 + 10x5 <= 15
SOL: x1,x4=0 y x2,x3,x5=1 Z=90

Max (Z): 20X1 + 40X2 + 20X3 + 15X4 + 30X5

S.T. 5x1 + 4x2 + 3x3 + 7x4 + 8x5 <= 25
1x1 + 7x2 + 9x3 + 4x4 + 6x5 <= 25
8x1 + 10x2 + 2x3 + 1x4 + 10x5 <= 25

X1= 1, X2 = 0
Max (Z): 20 + 20X3 + 15X4 + 30X5
S.T. 3x3 + 7x4 + 8x5 <= 20
X1= 1 9x3 + 4x4 + 6x5 <= 24
Max (Z): 20 + 40X2 + 20X3 + 15X4 + 30X5 2x3 + 1x4 + 10x5 <= 17
S.T. 4x2 + 3x3 + 7x4 + 8x5 <= 20 SOL: x2=0 y x1,x3,x4,x5=1 Z=85
7x2 + 9x3 + 4x4 + 6x5 <= 24
10x2 + 2x3 + 1x4 + 10x5 <= 17

X1= 1, X2 = 1
Max (Z): 20 + 40 + 20X3 + 15X4 + 30X5
S.T. 3x3 + 7x4 + 8x5 <= 16
9x3 + 4x4 + 6x5 <= 17
2x3 + 1x4 + 10x5 <= 7
SOL: x5=0 y x1,x2,x3,x4=1 Z=95
Resolver el siguiente modelo entero utilizando el método B&B 9 14
Z 60 50 1240
MAX (Z) = 60X1 + 50X2 <=
SOLUCIÓN INICIAL R1 2 4 74 80
S.T. R2 3 2 55 <= 55
2X1 + 4X2 <= 80 Z(MAX) = 1262.50 R3 1 0 9 <= 16
3X1 + 2X2 <= 55 R4 0 1 14 <= 18
X1 <= 16 X1 = 7.50
X2 <= 18 X2 = 16.25
X1, X2 >= 0 y ENTEROS

PROBLEMA 1.1
PROBLEMA 1.2.1.1
MAX (Z) = 60X1 + 50X2 1230
MAX (Z) = 60X1 + 50X2
S.T. 2X1 + 4X2 <= 80 x2 = 66/4 = 16.5
S.T. 2X1 + 4X2 <= 80
3X1 + 2X2 <= 55 x2 = 25/3
X1 <= 7 3X1 + 2X2 <= 55 31
X1 <= 16
X2 <= 18
X1 <= 8 X1 <= 16 15.5
X2 <= 18
x1 <=7
PROBLEMA 1 X1>=8
SOLUCIÓN
MAX (Z) = 60X1 + 50X2 PROBLEMA 1.2.1 X2<=15
S.T. 2X1 + 4X2 <= 80 X1=7, X2=16.5, Z=1245 MAX (Z) = 60X1 + 50X2 X1 <= 8
3X1 + 2X2 <= 55 S.T. 2X1 + 4X2 <= 80 SOLUCIÓN
X1 <= 16 3X1 + 2X2 <= 55 x1 = 25/3 X1=8, X2=15, Z=1230
X2 <= 18 X2 <= 15 X1 <= 16
SOLUCIÓN X2 <= 18
X1=7.50, X2=16.25, Z=1262.50 X1>=8
PROBLEMA 1.2
X2<=15 PROBLEMA 1.2.1.2
MAX (Z) = 60X1 + 50X2
SOLUCIÓN MAX (Z) = 60X1 + 50X2 1240
S.T. 2X1 + 4X2 <= 80
3X1 + 2X2 <= 55 x2 = 31/2 = 15.5 X1=25/3, X2=15, Z=1250 S.T. 2X1 + 4X2 <= 80
8.3333
3X1 + 2X2 <= 55 x2 = 14
X1 <= 16 28
X1 <= 16
X2 <= 18 14
X1 >= 8 X2 <= 18
x1>=8 PROBLEMA 1.2.2
SOLUCIÓN
X1 >= 9 X1>=8
MAX (Z) = 60X1 + 50X2
X2<=15
X1=8, X2=15.5, Z=1255 S.T. 2X1 + 4X2 <= 80 x1 = 23/3
X1 >= 9
3X1 + 2X2 <= 55
SOLUCIÓN
X1 <= 16
X2 <= 18 X1=9, X2=14, Z=1240
X2 >= 16 X1>=8
X2>=16
SOLUCIÓN
X1=, X2=16, Z=INFACTIBLE
Utilizando el algoritmo de Dijkstra, hallar las distancias mínimas y
trayectorias recorridas desde Chivay hasta los diferentes atractivos turísticos

(8,CH) (10,4)
Distancia
Iteración i j Trayectoria (s)
Minima
1 Chivay 1 4 CH,1
(7,CH)
2 Chivay 2 7 CH,1,3,2

3 Chivay 3 5 CH,1,3
(0,NULO) (10,2)
(5,1) 4 Chivay 4 7 CH,4; CH,1,3,4

5 Chivay 5 10 CH,1,3,2,5; CH,4,5

6 Chivay 6 10 CH,4,6; CH,1,3,4,6

7 Chivay 7 8 CH,7

(4,CH) (7,3)
Los tres hijos de Patricio : John, Karen y Terri, quieren ganar algún dinero para
cubrir sus gastos personales durante un viaje organizado por la escuela al
zoológico local. El señor Patricio eligió tres tareas para sus hijos: podar el césped,
pintar la cochera y lavar los automóviles de la familia. Para evitar las
competencias anticipadas entre hermanos, les pidió que presentaran sus
propuestas (secretas) para lo que ellos creían era un pago justo para cada una de
las tres tareas. Quedaba entendido que los tres hijos aceptarían la decisión de su
padre en lo concerniente a quién desempeñaría cada tarea. La siguiente tabla
resume las licitaciones recibidas:

Indicar cual será la asignación de tareas para cada hijo de Patricio.

Podar Pintar Lavar

John 15 10 9 9
Karen 9 10 10 9
Terri 10 2 8 2

Podar Pintar Lavar

John 6 1 0 9
Karen 0 1 1 9
Terri 8 0 6 2

Podar Pintar Lavar

John 15 10 9 9
Karen 9 10 10 9
Terri 10 2 8 2

Jhon a Lavar, Karen a Podar y Terri a Pintar; costo total $20.

Una empresa comercial cuenta con la siguiente información:
D = 6500 unidades/año Pregunta opcional para quienes
Cp = S/80 desarrollaron las actividades de
CMI = 15% = 14.25 aprendizaje para la PC3.
Cu = S/95
Hallar lo siguiente:
a) La cantidad óptima a pedir
Cantidad Optima de Pedido (Q)

2∗𝐷∗𝐶𝑝 2∗6500∗80 270.152653

Q= = = 270.15265  270 unidades
𝐶𝑀𝐼 14.25

b) Costo total anual

C(Q) = D*Cu + Cp*D/Q + CMI*Q/2
C(Q) = 6500*95 + 80*6500/270 + 14.25*270/2
C(Q) = 617500 + 1925.9259 + 1923.75
C(Q) = S/621,349.68