UNIVERSIDAD TÉCNICA

DE MANABÍ
FACULTAD DE CIENCIAS MATEMÁTICAS FÍSICAS Y QUÍMICAS

CARRERA DE INGENIERÍA
INDUSTRIAL

ESTUDIANTE:

BARREZUETA TELLO JEAN POOL

MATERIA:

INV. OPERATIVA

PARALELO:

“A”

DOCENTE:

ING. CISNEROS IVÁN

TAREA #4

PERIODO LECTIVO:

ABRIL 2022 - SEPTIEMBRE 2022

 TAREA #4

 Ejercicio 1.
Se fabrica un producto en tres plantas y se envía a tres almacenes cuyos costos se muestran en la
siguiente tabla:

Cuáles serán las cantidades de producto a enviar de cada planta a cada almacén para que los
costos sean mínimos.
Capacidad disponible: 300+500+100+900=1800
Demanda: 200+400+300+900=1800
En este caso la oferta y la demanda son iguales por lo cual no nos toca equilibrar.
1. Buscamos las casillas con menor costo de la matriz.
Almacenes/ W1 W2 W3 Capacidad
Plantas
Planta 1 20 16 24 300
Planta 2 10 10 8 500
Planta 3 12 18 10 100
Demanda 200 400 300 900

Las cuales son (1.2); (2.3); (3.3).

Paso 2: se cubre la demanda de las celdas seleccionadas al máximo permitido por la oferta.
Almacenes/Plantas W1 W2 W3 Capacidad
Planta 1 16 (300) 300
Planta 2 10 (200) 10 (100) 8 (200) 500 -200- 100- 200
Planta 3 10(100) 100
Demanda 200 400 300

Costo inicial: 16(300) +10(200) +10(100) +8(200) +10(100)

=4800+2000+1000+1600+1000=10400
Comprobación por POM QM.
  Ejercicio 2.
Considérese la siguiente información con respecto al problema de transporte:

a) Elabore una representación de red para este problema.

ORIGEN DESTINO

5 Boston
100 Detroit 300
2
3
8
300 St. Louis 4 Atlanta 200
3
9
7
300 5
Denver Houston 200

b) Utilizando el “Método de transporte”, determine: ¿Cuál es la solución de costo

mínimo?, ¿Cuántas unidades se envían en cada ruta de transporte?
Boston Atlanta Houston Abasto
Detroit 5 2 3 100
St. Louis 8 4 3 300
Denver 9 7 5 300
Demanda 300 200 200

Abasto= 100+300+300=700
Demanda= 300+200+200=700
Como se puede observar esta balanceada.
Paso 1. Buscamos los casilleros que contengan el costo mínimo de la matriz, de esta manera
obtenemos lo siguiente:
 Boston Atlanta Houston Abasto
Detroit 5 2 3 100
St. Louis 8 4 3 300
Denver 9 7 5 300
Demanda 300 200 200

Paso 2. Cubrimos la demanda de las celdas seleccionadas al máximo permitido por la oferta.
Boston Atlanta Houston Abasto
Detroit 2 (100) 100
St. Louis 4 (100) 3(200) 300 100
Denver 9 (300) 300
Demanda 300 200 200

El costo mínimo es de: 2(100) + 4(100) + 3(200) + 9(300) = 200+400+600+2700=3900

Comprobación por POM-QM.
 Ejercicio 3.
Los datos del problema se trasladan a la siguiente tabla:
Fabrica 1 Fabrica 2 Fabrica 3 Fabrica 4 Oferta
Depósito 1 2 3 4 6 100
Depósito 2 1 5 8 3 120
Depósito 3 8 5 1 4 80
Depósito 4 4 5 6 3 95
Demanda 125 50 130 90

La matriz es balanceada, las unidades que se ofertan coinciden con las unidades que se
demandan.
Resuelva este problema usando el modelo de programación lineal.
Función objetivo:
Z min=2 x 1.1 +3 x 1.2+ 4 x 1.3 +6 x 1.4 + x 2.1 +5 x 2.2+ 8 x 2.3 +3 x 2.4 +8 x 3.1 +5 x3.2 + x 3.3 + 4 x 3.4 +4 x 4.1+ 5 x 4.2 +6 x 4.3 +

Sujeto a:
x 1.1 + x1.2 + x 1.3 + x 1.4 ≥ 100
x 2.1 + x 2.2+ x 2.3 + x 2.4 ≥ 120

x 3.1 + x3.2 + x 3.3 + x 3.4 ≥ 80

x 4.1 + x 4.2 + x 4.3 + x 4.4 ≥ 95

x 1.1 + x 2.1+ x 3.1 + x 4.1 ≤125

x 1.2 + x 2.2+ x 3.2 + x 4.2 ≤50

x 1.3 + x 2.3 + x3.3 + x 4.3 ≤ 130

x 1.4 + x 2.4 + x 3.4 + x 4.4 ≤ 90

x 1.1 , x 1.2 , x 1.3 , x1.4 , x 2.1 , x 2.2 , x 2.3 , x 2.4 , x3.1 , x 3.2 , x 3.3 , x 3.4 , x 4.1 , x 4.2 , x 4.3 , x 4.4
Como resultado se obtiene:
x 1.1=0

x 1.2=0
x 1.3=2.5

x 1.4=15
x 2.1=0

x 2.2=10
x 2.3=8.75

x 2.4=0
x 3.1=10

x 3.2=0
x 3.3=0

x 3.4=0
x 4.1=11.25

x 4.2=0
x 4.3=8.33

x 4.4 =0
Z MIN =395
 Para el deposito 1 se asignará la fábrica 3 y 4.
 Para el deposito 2 se asignará la fábrica 2 y 3.
 Para el depósito 3 se asignará la fábrica 1.
 Para el depósito 4 se asignará la fábrica 1 y 3.
  La función objetivo tiene un costo mínimo de 395.

 Ejercicio 4.
Las especificaciones del problema se completan en la siguiente tabla:
A B C D Oferta
Central 1 5 2 7 3 80
Central 2 3 6 6 1 30
Central 3 6 1 2 4 60
Central 4 4 3 6 6 45
Demanda 70 40 70 35

La matriz es balanceada, las unidades que se ofertan coinciden con las unidades que se
demanden.
Resuelva el problema utilizando los tres métodos para un programa de transporte.
 Método de la esquina noroeste.
A B C D Oferta
Central 1 5 2 7 3 80
Central 2 3 6 6 1 30
Central 3 6 1 2 4 60
Central 4 4 3 6 6 45
Demanda 70 40 70 35 215

A B C D Oferta
Central 1 70 10 80 10
Central 2 30 30
Central 3 60 60
Central 4 10 35 45 35
Demanda 70 40 30 70 10 35

Al cubrirse la totalidad de demandas y oferta se llega a una solución básica inicial la cual es la
siguiente:
Costo mínimo= 70(5) + 10(2) + 30(6) + 60(2) + 10(6) + 35(6) =
3250+20+180+120+60+210=3840
Comprobación por POM-QM.
  Método del costo mínimo.
A B C D Oferta
Central 1 5 2 7 3 80
Central 2 3 6 6 1 30
Central 3 6 1 2 4 60
Central 4 4 3 6 6 45
Demanda 70 40 70 35 215

A B C D Oferta
Central 1 5 (25) 7 (50) 3 (5) 80 75
Central 2 1 (30) 30
Central 3 1(40) 2(20) 60 20
Central 4 4 (45) 45
Demanda 70 25 40 70 50 35 5 215

A B C D Oferta
Central 1 5 (25) 2(40) 7 (10) 3 (5) 80 40
Central 2 1 (30) 30
Central 3 2(60) 60
Central 4 4 (45) 45
Demanda 70 45 40 70 60 35 30 215

Costo mínimo total= 5(25) + 2(40) + 7(10) + 3(5) + 1(30) + 2(60) + 4(45) =
125+80+70+15+30+120+180=620
Comprobación por POM-QM.
 Método de Vogel.

A B C D Oferta Penalización
CENTRAL 1 5 2 7 3 80 3-2=1
CENTRAL 2 3 6 6 1 30 3-1=2
CENTRAL 3 2 (60) 60 2-1=1
CENTRAL 4 4 3 6 6 45 4-3=1
Demanda 70 40 70 10 35 215
Penalización 4-3=1 2-1=1 6-2=4 3-1=2

A B C D Oferta Penalización
CENTRAL 1 5 2 7 (10) 3 80 70 3-2=1
CENTRAL 2 3 6 1 30 3-1=2
CENTRAL 3 2 (60) 60
CENTRAL 4 4 3 6 45 4-3=1
Demanda 70 40 70 10 35 215
Penalización 4-3=1 3-2=1 6-2=4 3-1=2

A B C D Oferta Penalización
CENTRAL 1 5 2 7 (10) 3 80 70 3-2=1
CENTRAL 2 1 (30) 30 3-1=2
CENTRAL 3 2 (60) 60
CENTRAL 4 4 3 6 45 4-3=1
Demanda 70 40 70 10 35 5 215
Penalización 4-3=1 3-2=1 6-3=3

A B C D Oferta Penalización
CENTRAL 1 5 2 7 (10) 3 (5) 80 70 65 3-2=1
CENTRAL 2 1 (30) 30
CENTRAL 3 2 (60) 60
CENTRAL 4 4 3 45 4-3=1
Demanda 70 40 70 10 35 5 215
Penalización 5-4=1 3-2=1 3-1=2

A B C D Oferta Penalización
CENTRAL 1 5 2 (40) 7 (10) 3 (5) 80 70 65 3-2=1
25
CENTRAL 2 1 (30) 30
CENTRAL 3 2 (60) 60
CENTRAL 4 4 45 4-3=1
Demanda 70 40 70 10 35 5 215
Penalización 5-4=1 3-2=1

A B C D Oferta
CENTRAL 1 5 (25) 2 (40) 7 (10) 3 (5) 80 70 65 25
CENTRAL 2 1 (30) 30
CENTRAL 3 2 (60) 60
CENTRAL 4 4 (45) 45
Demanda 70 40 70 10 35 5 215
Costo final= 5(25) + 4(45) + 2(40) + 7(10) + 2(60) + 3(5) + 1(30) = 125 + 180 + 80 + 70 +120
+ 15 + 30 = 620

 Ejercicio 5.

Función objetivo:
Consiste en minimizar la función que representa los costos de transporte entre los oferentes y
los demandantes.

Minimizar = 3 x 1.1+ 4 x 1.2 +6 x 1.3 +5 x2.1 +3 x 2.2 +5 x2.3

Restricciones:

 x 1.1 + x 2.1=80.000 (Satisfacer Demanda Cliente 1)

 x 1.2 + x 2.2=70.000 (Satisfacer Demanda Cliente 2)
 x 1.3 + x 2.3=90.000 (Satisfacer Demanda Cliente 3)
 x 1.1 + x1.2 + x 1.3 ≤ 160.000 (Capacidad Planta 1)
 x 2.1 + x 2.2+ x 2.3 ≤ 120.000 (Capacidad Planta 2)
 x ij ≥ 0 (No negatividad)
Resuelva el problema como un modelo de programación lineal y como un problema de
transporte.

 Resolución por POM-QM.

Resolución por método de transporte.

Destino 1 Destino 2 Destino 3 D. Ficticia Oferta

C1 3 4 6 - 160
C2 5 3 5 - 120
Demanda 80 70 90 40 280

Destino 1 Destino 2 Destino 3 D. Ficticia Oferta

C1 80 40 - 160 80
C2 30 90 - 120
Demanda 80 70 30 90 40 280

Costo mínimo total: 80(3) + 40(4) + 30(3) + 5(90) = 240+ 160+ 90+ 450=940
Ejercicio 6.

Hallar la solución óptima del siguiente problema de asignación:

Una empresa compra 3 impresoras, una de inyección de tinta, una de punto matriz y una láser.
Las impresoras se deben asignar a los siguientes departamentos: recursos humanos,
facturación y dirección. Debido a la frecuencia de uso en cada departamento y al tipo de
impresora se tiene un costo de asignación, el cual se muestra en la siguiente tabla:

Recursos humanos Facturación Dirección

Inyección $5 $8 $9
P. matriz $10 $4 $7
Láser $4 $10 $6

 Resolución por el método húngaro.

Recursos Facturación Dirección Valor mínimo

Humanos
Inyección 5-5 8-5 9-5 5
P. Matriz 10-4 4-4 7-4 4
Láser 4-4 10-4 6-4 4

Recursos humanos Facturación Dirección

Inyección 0 3-2 4-2
P. Matriz 6+2 0 3
Láser 0 6-2 2-2
Valor mínimo 0 0 2

Recursos Facturación Dirección

Humanos
Inyección 0 1 2
P. Matriz 8 0 3
Láser 0 4 0

Recursos Facturación Dirección

Humanos
Inyección 0
P. Matriz 0
 Láser 0 0

El costo de asignación será el siguiente:

Z= 5+4+6= $15

 Ejercicio 8.

Se desea asignar 4 máquinas a 4 lugares posibles. A continuación, se presentan los costos

asociados.

Asigne cada máquina a su lugar de manera a minimizar los costos.

Resolución por el método húngaro.

Máquina/Lugar 1 2 3 4 Mínimo
1 3-3 5-3 3-3 3-3 3
2 5-5 14-5 10-5 10-5 5
3 12-6 6-6 19-6 17-6 6
4 2-2 17-2 10-2 12-2 2

Máquina/Lugar 1 2 3 4
1 0+5 2+5 0 0
2 0 9 5-5 5-5
3 6 0 13-5 11-5
4 0 15 8-5 10-5
Mínimo 5

Máquina/Lugar 1 2 3 4
1 5 7 0 0
2 0 9 0 0
3 6 0 8 6
4 0 15 3 5

Máquina/Lugar 1 2 3 4
1 0 0
 2 0 0 0
3 0
4 0

Se obtendrá el siguiente costo mínimo:

Z=3+10+6+2= 21

Comprobación por POM-QM.

 Ejercicio 9.

Resolución por el método de la esquina Noroeste.

D1 D2 D3 D4 Oferta
O1 $17 $20 $13 $12 70
O2 $15 $21 $26 $25 90
O3 $15 $14 $15 $17 115
 Demanda 50 60 70 95 275

D1 D2 D3 D4 Oferta
O1 $17 (50) $20 (20) $13 $12 70 20
O2 $15 $21 (40) $26 (50) $25 90 50
O3 $15 $14 $15 (20) $17 (95) 115 95
Demanda 50 60 40 70 20 95 275/275
Obteniendo como solución:

Z= 17(50) + 20(20) + 21(40) + 26(50) + 15(20) + 17(95) = 850+400+840+1300+300+1615=

$5305

 Comprobación por POM-QM.

  Ejercicio 10.

Dada la siguiente solución básica factible:

Determine si es óptima.

Con el método NO la respuesta óptima es 15(3000) + 11(4000) + 8(1000) + 12(6000) =

45000 + 44000 + 8000 + 72000 = 169000

Se puede aplicar otro método de transporte, el cual se elegirá:

 Resolución por el método del costo mínimo.

Granada Huelva Córdova Oferta

Sevilla 15 11 8 8000
Almería 7 14 12 6000
Demanda 3000 4000 7000 14000

Granada Huelva Córdova Oferta

Sevilla 11 (1000) 8 (7000) 8000 1000
Almería 7(3000) 14(3000) 12 6000 3000
Demanda 3000 4000 3000 7000 14000

Obteniendo de esta manera un resultado total de:

Z= 7(3000) + 11(1000) + 8(7000) + 14(3000) = 21000 + 11000 + 56000 + 42000 = 130000

 Comprobación por POM-QM