Investigación Operativa I

ESTUDIANTE: REYNALDO SOLIZ COPA

CARRERA: INGENIERIA EN REDES Y TELECOMUNICACIONES
DOCENTE: LIC. MIGUEL SANABRIA SOLIZ
TURNO: MAÑANA
FECHA: 23-06-2020

POTOSI - BOLIVIA
SEGUIMIENTO Y EVALUACIÓN AL MODELO DE TRANSPORTE
Ejercicio 1:
tres empresas suministran ordenadores a cuatro detallistas. la cantidad de demanda
semanal de los cuatro detallistas es de 150, 150, 400 y 100 ordenadores, respectivamente.
la oferta de las tres empresas está dictada por la mano de obra regular disponible y se
calcula en 250, 300 y 250 unidades a la semana. el costo en dólares del transporte por
unidad viene detallado en la siguiente tabla :

Detallistas
Proveedores 1 2 3 4

1 10 20 30 20

2 20 40 10 20

3 10 30 50 30
desarrolla el modelo de transporte por el método de Los costos mínimos y realice el análisis
de optimalidad.

Respuesta:

Definimos como Z a la variable objetivo de minimización, ósea el costo del programa de

envío.

Sea X(i,j) la cantidad de ordenadores suministrados por el proveedor i hasta el detallista j.

dónde i: 1, 2, 3 (proveedores 1, 2 y 3)

j: 1, 2, 3, 4 (detallista 1, 2, 3 y 4)

Función Objetivo: Minimizar Z (en $)

Min Z = 10.X(1,1) + 20.X(1,2) + 30.X(1,3) + 20.X(1,4) + 20.X(2,1) + 40.X(2,2) + 10.X(2,3) +

20.X(2,4) + 10.X(31) + 10.X(32) + 50.X(3,3) + 30.X(3,4)

Restricciones:

X(1,1) + X(1,2) + X(1,3) + X(1,4) ⩽ 250 ordenadores

X(2,1) + X(2,2) + X(2,3) + X(2,4) ⩽ 300 ordenadores

X(3,1) + X(3,2) + X(3,3) + X(3,4) ⩽ 250 ordenadores

X(1,1) + X(2,1) + X(3,1) = 150 ordenadores

X(1,2) + X(2,2) + X(3,2) = 150 ordenadores

X(1,3) + X(2,3) + X(3,3) = 400 ordenadores

X(1,4) + X(2,4) + X(3,4) = 100 ordenadores

X(i,j) ⩾ 0 , y entero (+)

i: 1, 2, 3

j: 1, 2, 3, 4

SOLUCIÓN

Min Z = 11.000 €

La cantidad de ordenadores enviadas por cada proveedor a cada uno de los detallistas fue:

X(1,1) = 50

X(1,2) = 0

X(1,3) = 100

X(1,4) = 100

X(2,1) = 0

X(2,2) = 0

X(2,3) = 300

X(2,4) = 0

X(3,1) = 100

X(3,2) = 150

X(3,3) = 0

X(3,4) =. 0

R. El coste mínimo del programa de envío es de 11.000 $

Ejercicio 2:
Un fabricante de automóviles puede comprar neumáticos a tres proveedores y su objetivo
es minimizar el costo total de la compra. los proveedores disponen en miles de unidades, de
6, 2 y2 respectivamente. El fabricante necesita neumáticos en Tres plantas de producción
que requieren, en miles de unidades, 5, 3 y 2 respectivamente. el precio en cientos de
dólares por cada unidad entregada en cada planta es como sigue
 Localidad
Proveedores 1 2 3

1 1 8 9

2 4 2 5

3 2 3 1
Realice el modelo de transporte por el método de la esquina Noroeste y verifique su
optimalidad por el método de los multiplicadores.

En este método comenzamos asignando la cantidad máxima permisible para la oferta y la

demanda en la esquina superior izquierda de la tabla
Proveedores 1 2 3

1 1 8 9

2 4 2 5

3 2 3 1

Ejercicio 3:
Una empresa de componentes informáticos puede comprar discos duros a 3 proveedores y
su objetivo es minimizar el costo total de la compra. los proveedores disponen de 1000,
3000 y 1000 discos respectivamente. la empresa necesita los discos en tres cadenas de
montaje situadas en tres localidades distintas. dichas cadenas requieren 1500, 1000 y 2500
discos respectivamente. los precios en cientos de dólares por cada disco entregado a cada
cadena son como siguen:

Cadena
Proveedores 1 2 3

1 4 7 2

2 3 5 2

3 9 11 10
Realice el modelo de transporte por el método de la aproximación de Vogel, realice su
análisis de optimalidad

Método Vogel
Respuesta:
Elaborar una tabla reflejando las ofertas y demanda y los costos
 1 2 3 oferta
Proveedores 1 2 0

1 4 7 2 1000
2 1000

2 3 5 2 3000
1

3 9 11 10 1000
1

demanda 1500 1000 2500

Calcular el contraste entre el menor costo y el segundo costo menor; para cada fila y
columna.

1 2 3 oferta
Proveedores 6 6 8

1 4 7 2 1000
1000

2 3 5 2 3000
1 1500

3 9 11 10 1000
1

demanda 1500 1000 2500

Escoger entre filas y columnas, que mayor diferencia en caso de igualdad, decida
arbitrariamente.

1 2 3 oferta
Proveedores 6 6

1 4 7 2 1000
1000

2 3 5 2 3000
2 1500 1500

3 9 11 10 1000
2

demanda 1500 1000 2500

1 2 3 oferta
Proveedores no Determine al máximo posible en el sector
con el menor costo en la fila o columna
1 4 7 2 1000
elegida en el puesto 3.
1000

2 3 5 2 3000
1500 1500

3 9 11 10 1000
0 0 1000

demanda 1500 1000 2500

Asigne cero (0) a el otro sector de la fila o columna donde la recurso ó el requerimiento
quede saturado.

1 2 3 ofert
Proveedores no a

1 4 7 2 1000
1000

2 3 5 2 3000
1500 1500

3 9 11 10 1000
0 0 1000

demanda 1500 1000 2500

Nuevamente se realizan los pasos 2 al 5, sin tener en cuantas filas y columnas saturas
hasta que los sectores en su totalidad queden asignados.
1 2 3 ofert
Proveedores no no a

1 4 7 2 1000
1000

2 3 5 2 3000
1500 1500

3 9 11 10 1000
0 0 1000

demanda 1500 1000 2500

para calcular el costo total del Metodo de vogel se multiplica cada una de las variables
ubicada en la tabla y luego se suma los resultados y encontraremos el total costo. 
Asi:(3*1500) +(2*1000) +(2*1500) +(11*1000) +(9*0) = 20.500 $

Análisis de optimalidad
Respuesta:
Se Construye una tabla de disponibilidad, requerimientos y costos
1 2 3 oferta
Proveedores

1 4 7 2 1000
1000

2 3 5 2 3000

3 9 11 10 1000

demanda 1500 1000 2500

Se inicia en el sector que tenga el menor costo de toda la tabla, si hay igualdad, se escoge
de manera arbitrariamente cualquiera de los igualados.
1 2 3 oferta
Proveedores

1 4 7 2 1000
1000

2 3 5 2 3000
1500

3 9 11 10 1000

demanda 1500 1000 2500

Se asigna lo máximo posible entre la disponibilidad y el requerimiento el mínimo de los dos.

1 2 3 oferta
Proveedores

1 4 7 2 1000
1000

2 3 5 2 3000
1500 0 1500

3 9 11 10 1000

demanda 1500 1000 2500

1 2 3 oferta
Proveedores Muévase al sector con el costo mínimo de
1 4 7 2 1000 la tabla resultante no se debe tener en
1000 cuenta la fila o columna saturada.

2 3 5 2 3000
1500 0 1500

3 9 11 10 1000
1000

demanda 1500 1000 2500

Retornar a los puntos 3,4,5 continuamente, hasta que todas los sectores  queden
asignadas. 
1 2 3 oferta
Proveedores

1 4 7 2 1000
1000

2 3 5 2 3000
1500 0 1500

3 9 11 10 1000
1000

demanda 1500 1000 2500

Ejercicio 4:
Un fabricante de chips tiene que planificar la producción para los próximos tres meses de
tres diferentes chip (A,B,C). Los costos de producción por chip son de A,6 centímetros en
los primeros meses y de 9 cm en el tercero; de B, los dos primeros y Ponce al último mes; y
de C, 6 cm los dos primeros meses 8 de junio.
el departamento de marketing ha llevado a cabo un estudio estimado que la demanda en
los tres meses será de 300, 400, y 500 unidades respectivamente. la fábrica puede producir
400 unidades de cada tipo de chip. resolver por el método de Los costos mínimos y realizar
el análisis de optimalidad.
 MES 1
Chip A
300
400

MES 2
Chip B 400
400

Chip C MES 3
400 500

MES 1: 6,8,6
MES 2: 6,8,6
MES 3: 9,11,8

De Para Envío Costo Costo Costo

Unitario Total Reducido
1 Fuente 1 Destino 1 300 6 1800 0
2 Fuente 1 Destino 2 100 6 600 0
3 Fuente 2 Destino 2 300 8 2400 0
4 Fuente 2 Destino 3 100 11 1100 0
5 Fuente 3 Destino 3 400 8 3200 0
Total Objetivo Función Valor= 9100

De fuente 1
300 Destino 1
400
0 -300

100
0

De fuente 2 300 Destino 2

400
0 -400

100
0

De fuente 3 400 Destino 3

400 -500
0

De Para Envío Costo Costo Costo

Unitario Total Reducido
1 Fuente 1 Destino 1 300 6 1800 0
2 Fuente 1 Destino 3 100 9 900 0
3 Fuente 2 Destino 2 400 8 3200 0
5 Fuente 3 Destino 3 400 8 3200 0
Total Objetivo Función Valor= 9100

De fuente 1 300 Destino 1

400 -300
0
100
0

De fuente 2 400 Destino 2

400
0 -400

De fuente 3 400 Destino 3

400 -500
0

Ejercicio 5:
dadas las siguientes tablas de transporte encontrar una solución óptima.
a)
 1 2 3

A 8 9 6

B 5 7 4

C 7 8 5

D 3 5 7
La demanda es de 40, 60 y 30, la oferta está contemplada en relación a las disponibilidad
de 45, 25, 30, y 50.resuelva por el método de la esquina Noroeste y realice el análisis de
optimalidad.

b)

1 2 3

A 6 5 7

B 3 8 6

C 9 2 6

D 4 5 7
La demanda está constituido por 12, 34, 15 respectivamente y la oferta tiene valores de:
12,18, 16 y 15. resolver por el método de Los costos mínimos y realizar el análisis de
optimalidad.

c)

1 2 3 4 Oferta

A 8 11 5 7 400

B 9 5 6 11 700

C 12 4 8 10 100

Demanda 500 400 100 200

Resolver por el método de la esquina noroeste y realizar el análisis de optimalidad.