UIVERSIDAD MILITAR NUEVA GRANADA

FACULTAD DE ESTUDIOS A DISTANCIA

INGENIERÍA CIVIL- INVESTIGACIÓN DE OPERACIONES
TALLER TERCER CORTE
Docente: Yetza Ximena Dı́az Pinzón

Escriba sus procedimientos y respuestas de forma secuencial, clara y organizada.

1. Teniendo en cuenta la representación en red (FIGURA 1) del problema
de transporte con los correspondientes suministros, demandas, y costos de
transporte por unidad que muestra la red. Determine:
(a) ¿Cuantas variables de decisión tiene el problema?
(b) ¿Cuantas restricciones de demanda y oferta existen?
(c) Plantee el modelo de programación lineal (no es necesario resolverlo)
2. ¿Cuál es la representación en forma de red del siguiente planteamiento de
Programación lineal de un modelo de transporte?
Minimizar:

Z = 40x11 + 30x12 + 36x13 + 28x14 + 40x21 + 18x22 + 82x23 + 46x24

Sujeto a:
x11 + x12 + x13 + x14 .......................................... ≤ 1000
.................................... ......x21 + x22 + x23 + x24 ≤ 1200
x11 .................................... + x21 ......................... = 200
.......+x12 ................................... + x22 .................. = 500
.............+x13 .................................... + x23 ........... = 800
....................+x14 .................................... + x24 .... = 700

3. POBLEMA DE TRANSPORTE. A partir de los datos de las siguientes

tablas construya la matrı́z de transporte.

Origen Oferta (capacidad) Destino Demanda

x 1000 M 800
y 1600 N 1400
z 2000 O 2400
Total 4600 4600

COSTOS UNITARIOS DE ENVIO

A
De M N O
x 4 6 12
y 4 2 10
z 8 12 24

1
 (a) Construya la red correspondiente al problema de transporte.
(b) Formule el modelo de programación lineal.
(c) Encuentre una solución inicial con el método del costo mı́nimo.
(d) Resuélvalo usando SOLVER - EXCEL

4. Considere los datos en la siguiente tabla para un problema de transpote

M N O W oferta
x 10 5 25 15 500
y 35 20 5 40 780
z 15 10 40 25 625
225 550 850 250

(a) Represente la red asociada del problema de transporte.

(b) Formule el modelo de programación lineal.
(c) Halle la solución factible inicial por el método del costo mı́nimo
(d) Halle la solución usando SOLVER - EXCEL

5. PROBLEMA DE TRANSPORTE. Una empresa importa de Estados Unidos

y Francia partes para ensamblar computadores, los envios se hacen a las
ciudades de Bogotá, Bucaramnga, Barranquilla y Cali. En el siguiente
cuadro se muestran los costos de importación por unidad de partes en
dólares, la demanda de los clientes y suministraso de los paises exporta-
dores.

Paises exportadores Bogotá Bucaramanga Barranquilla Cali oferta

Estados Unidos 4 12 12 4 10.000
Francia 2 4 10 14 6.000
Demanda 2.800 6.400 4.000 2800