INVESTIGACION DE OPERACIONES MINERAS

El PROBLEMA DEL TRANSPORTE

El llamado problema del transporte se refiere al proceso de determinar el nmero de bienes o

materiales que se han de transportar desde cada uno de los orgenes a cada uno de los d ti es
nos posibles. El objetivo es minimizar costos de transporte, transporte, y las restricciones vienen
dadas por las capacidades productivas de cada origen y las demandas o necesidades de cada
destino.

EJERCICCIOS RESUELTOS

Un camin de transporte tiene capacidad de transportar como mximo 9 toneladas y 30m3 por
viaje. En un viaje desea transportar al menos 4 toneladas de la mercanca A y un peso de la
mercanca B que no sea inferior a la mitad del peso que transporta A. Sabiendo que cobra
$800.000 por toneladas transportadas de mercanca A ya que ocupa un volumen 2m3 por
tonelada y $600.000 por tonelada transportada de mercanca B ya que ocupa un volumen 1.5m3
por tonelada Cmo se debe cargar el camin para obtener la ganancia mxima si para cada
tonelada cargada gasta en promedio $200.000 de gasolina?

Objetivo: maximizar ganancia

X= CANTIDAD TONELADA A

X2= CANTIDAD TONELADA B

Zmax= (800000-200000)x+(600000-200000)x2

Variables Restricciones

x>=4

x+x2<=9

X2>= (1/2) X

1/2X-X2<=0

2X+1.5X2<=30

Zmax= 4000000

X=6

X2=3
 INVESTIGACION DE OPERACIONES MINERAS

Este es un problema propuesto en el texto "Investigacin de Operaciones de TAHA" que hace

referencia a una red de gasoductos en la que los distintos nodos representan estaciones de
bombeo y recepcin, los costos se encuentran en las rutas de la siguiente figura.

VARIABLES DE DECISIN

X12 = Cantidad de galones enviados desde la estacin 1, hacia la estacin 2

X17 = Cantidad de galones enviados desde la estacin 1, hacia la estacin 7

X37 = Cantidad de galones enviados desde la estacin 3, hacia la estacin 7

X34 = Cantidad de galones enviados desde la estacin 3, hacia la estacin 4

X72 = Cantidad de galones enviados desde la estacin 7, hacia la estacin 2

X75 = Cantidad de galones enviados desde la estacin 7, hacia la estacin 5

X57 = Cantidad de galones enviados desde la estacin 5, hacia la estacin 7

X62 = Cantidad de galones enviados desde la estacin 6, hacia la estacin 2

X65 = Cantidad de galones enviados desde la estacin 6, hacia la estacin 5

 INVESTIGACION DE OPERACIONES MINERAS

X56 = Cantidad de galones enviados desde la estacin 5, hacia la estacin 6

X54 = Cantidad de galones enviados desde la estacin 5, hacia la estacin 4

ZMIN = 20X12 + 3X17 + 9X37 + 30X34 + 40X72 + 10X75 + 10X57 + 8X62 + 4X65 +
4X56 + 2X54

Restricciones de oferta y demanda:

X12 + X17 = 50000

X37 + X34 = 60000

X12 + X72 + X62 = 90000

X34 + X54 =20000

Restricciones de balance

X17 + X37 + X57 - X72 - X75 = 0

X56 - X65 - X62 = 0

X75 + X65 - X56 - X54 = 0

 INVESTIGACION DE OPERACIONES MINERAS

Una empresa tiene dos factoras A y B. En ellas se fabrica un determinado producto, a razn de
500 y 400 unidades por da respectivamente. El producto ha de ser distribuido posteriormente
a tres centros I, II y III, que requieren, respectivamente, 200, 300 y 400 unidades. Los costos de
transportar cada unidad del producto desde cada factora a cada centro distribuidor son los
indicados en la tabla siguiente:

factora I II III Fabricacin (unidades)

A 50 60 10 500
B 25 40 20 400
Demanda 200 300 400

Funcin objetivo

MIN Z = 50 XA1 + 60 XA2 + 10 XA3 + 25 XB1+ 40 XB2 + 20 XB3

SUJETA A:

XA1 + XA 2 + XA3 < 500

XB, + XB2 + XB3 < 400

XB > 200

XA2 + X B 2 > 300

XA3 + XB3 > 400

XU > 0

El PROBLEMA DEL TRANSPORTE

Tenemos 3 plantas que fabrican unidades para abastecer a 2 concesionarios ubicados a las
distancias indicadas en la siguiente tabla:

Fbrica Distancia (km) Distribuidor

Planta 1 1000 Concesionario A

Planta 2 1250 Concesionario A

Planta 3 1275 Concesionario A

Planta 1 2690 Concesionario B

Planta 2 1350 Concesionario B

Planta 3 850 Concesionario B

Cul es la produccin que minimiza el costo de transporte considerado que el traslado de

cada unidad hacia el concesionario cuesta $ 0.5 / km. Y satisface la demanda en los
distribuidores con la capacidad de fbrica?
 INVESTIGACION DE OPERACIONES MINERAS

Capacidad mensual Demanda mensual

Planta 1 1000 Concesionario A 2300

Planta 2 1500 Concesionario B 1400

Planta 3 1200
INVESTIGACION DE OPERACIONES MINERAS