Se requieren trasladar 4 grandes depósitos de acero ubicados en diferentes lugares

de la región Lima hacia 4 localidades en la zona sur del Perú, se cuenta con una
tabla de distancias de cada depósito hacia cada localidad expresada en kilómetros
y los costos por cada kilometro recorrido en cada localidad expresado en UM.
Localidad
Depósito
1 2 3 4
1 230 200 210 240
2 190 210 200 200
3 200 180 240 220
4 220 180 210 230
Costo/Km 25 28 26 27

Desarrollar el método Húngaro paso a paso a fin de calcular las asignaciones y

presupuesto de costos para completar esta actividad.

Localidad
Depósito
1 2 3 4 pi
1 230 200 210 240 200
2 190 210 200 200 190
3 200 180 240 220 180
4 220 180 210 230 180
qj

Reducción de filas
Localidad
Depósito
1 2 3 4 pi
1 30 0 10 40 200
2 0 20 10 10 190
3 20 0 60 40 180
4 40 0 30 50 180
qj 10 10

Reducción de columnas
Localidad
Depósito
1 2 3 4 pi
1 30 0 0 30 200
2 0 20 0 0 190
3 20 0 50 30 180
4 40 0 20 40 180
qj 10 10
Reducción de columnas
Localidad
Depósito
1 2 3 4 pi
1 30 20 0 30 200
2 0 40 0 0 190
3 0 0 30 10 180
4 20 0 0 20 180
qj 20 10 10

Asignación final (resaltar en amarillo)

Localidad
Depósito
1 2 3 4
1 230 200 210 240
2 190 210 200 200
3 200 180 240 220
4 220 180 210 230
Costo/Km 25 28 26 27

Costo total 20900

Distancia recorrida 790
Laboratorios La Portuguesa está considerando 3 posibles proyectos de mejora para su planta: un nuevo convertidor catalitico, un nuevo programa de
computadora para controlar las operaciones y la expansión del almacén. Los requerimientos de capital y las limitaciones de presupuesto en los dos años
siguientes impiden que la firma emprenda todos los proyectos en este momento, el valor actual neto (VAN) de cada uno de los proyectos, los
requerimientos de capital, y los fondos disponibles para los dos años siguientes se presentan en la siguiente tabla.
¿Qué proyectos deberían ejecutarse para maximizar la inversión?

a) Formular el modelo matematico:

Proyecto VAN ($) Año 1 ($) Año 2 ($)
1. Variables
Convertidor
A 25 8 7 A = Convertidor catalítico
catalítico
B = Software
Software 18 6 4 C = Ampliación almacén
B
Ampliación 2. Función Objetivo
32 12 8 MAX(Z)=25A + 18B + 32C
C almacén
Fondos disponibles 20 16 3. Restricciones
8A + 6B + 12C <= 20
2n=3 = 8 7A + 4B + 8C <= 16
A, B, C >= 0; BINARIOS
b) Desarrollar todas las combinaciones posibles calculando el valor de
Z y resaltar la combinación final que Ud. recomendaría.

A B C Z Factible R1 R2
1 0 0 0 0 Si 0 0
2 1 0 0 25 Si 8 7
3 0 1 0 18 Si 6 4
4 0 0 1 32 Si 12 8
5 1 1 0 43 Si 14 11
6 1 0 1 57 Si 20 15
7 0 1 1 50 Si 18 12
8 1 1 1 75 No 26 19
Resolver el siguiente modelo entero utilizando el método B&B
Problema 1.1
Max z = 3x1 + 4x2
Max z = 3x1 + 4x2
s.a
x2>=2 s.a 2x1 + 1x2 <= 6
2x1 + 1x2 <= 6 x1=3/2
2x1 + 3x2 <= 9
2x1 + 3x2 <= 9
x2>=2
x1, x2>=0 y enteras.
Solución: x1=1.5, x2=2; Z=12.5

x1 x2
1.5 2
Z 3 4 12.5
Problema 1 R1 2 1 5
Max z = 3x1 + 4x2 R2 2 3 9
s.a 2x1 + 1x2 <= 6 R3 0 1 2
2x1 + 3x2 <= 9
Solución: x1=2.25, x2=1.5; Z=12.75

x1 x2
2.25 1.5
Z 3 4 12.75
R1 2 1 6 Problema 1.2
R2 2 3 9 Max z = 3x1 + 4x2
s.a 2x1 + 1x2 <= 6 x1=5/2
2x1 + 3x2 <= 9
x2<=1 x2<=1
Solución: x1=2.5, x2=1; Z=11.5

x1 x2
2.5 1
Z 3 4 11.5
R1 2 1 6
R2 2 3 8
R3 1 1

Problema 1.1.1
Max z = 3x1 + 4x2
x1<=1 s.a 2x1 + 1x2 <= 6
2x1 + 3x2 <= 9 x2=7/3
x2>=2
x1<=1
Solución: x1=1, x2=2.33; Z=12.33
x1 x2
1 2.33333333
Problema 1.1 Z 3 4 12.3333333
Max z = 3x1 + 4x2 R1 2 1 4.33333333
s.a 2x1 + 1x2 <= 6 R2 2 3 9
2x1 + 3x2 <= 9 R3 0 1 2.33333333
x2>=2 R4 1 0 1
Solución: x1=1.5, x2=2; Z=12.5

x1 x2
1.5 2
Z 3 4 12.5
R1 2 1 5
Problema 1.1.2
R2 2 3 9 Max z = 3x1 + 4x2
R3 0 1 2 s.a 2x1 + 1x2 <= 6
2x1 + 3x2 <= 9 x2=5/3
x1>=2 x2>=2
x1>=2
Solución: x1=2, x2=; Z=No factible
x1 x2
2
Z 3 4 6
R1 2 1 4
R2 2 3 4
R3 1 0
R4 1 2
 Problema 1.1.1.1
Max z = 3x1 + 4x2
x2<=2 s.a 2x1 + 1x2 <= 6
2x1 + 3x2 <= 9
x2>=2 x2=2
x1<=1
x2<=2
Solución: x1=1, x2=2; Z=11
x1 x2
1 2
Z 3 4 11
R1 2 1 4
Problema 1.1.1 R2 2 3 8
Max z = 3x1 + 4x2 R3 0 1 2
s.a 2x1 + 1x2 <= 6 R4 1 0 1
2x1 + 3x2 <= 9 R5 0 1 2
x2>=2
x1<=1
Solución: x1=1, x2=2.33; Z=12.33
Problema 1.1.1.2
x1 x2
1 2.33333333 Max z = 3x1 + 4x2
Z 3 4 12.3333333 s.a 2x1 + 1x2 <= 6
R1 2 1 4.33333333 2x1 + 3x2 <= 9 x1=0
R2 2 3 9 x2>=2
x2>=3
R3 0 1 2.33333333
x1<=1
R4 1 0 1
x2>=3 Solución
Solución: x1=0, x2=3; Z=12
x1 x2
final
0 3
Z 3 4 12
R1 2 1 3
R2 2 3 9
R3 0 1 3
R4 1 0 0
R5 0 1 3
Se dispone de tres refinerías que envían productos de gasolina a dos terminales de distribución
a través de una red de oleoductos. Cualquier demanda que no puede ser satisfecha por medio
de la red se adquiere de otras fuentes. Tres estaciones de bombeo le dan servicio a la red, tal
como se muestra en la figura. El producto fluye en la red considerando la dirección indicada
por las flechas y la capacidad de cada segmento de ducto (mostrada directamente en los arcos)
está en miles de barriles por día. Con esta información se pide determinar lo siguiente:
a) La producción diaria en cada refinería
Refineria 1: 20
Refineria 2: 80
20
Refineria 3: 10
10+10+10+30
---------
20+10 --------- b) La demanda diaria en cada terminal
------
30 Terminal 7: 60
------
40
--------- Terminal 8: 50
--------- ---------
10+30+20+20 ------
20 -------- 10+10+30+20
------ 10
c) La capacidad diaria de cada bomba
20
------ ------
Bomba 4: 30
------
------
10
Bomba 5: 40
------ Bomba 6: 70
10+20+10
10
------
5 20+20+10
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