Sw
CORPORACION UNIFICADA NACIONAL DE EDUCACION SUPERIOR CUN
INVESTIGACION DE OPERACIONES If
DOCENTE PATRICIA SUAREZ
GUANT
EI modelo de transporte es una forma especial de erogramacién lineal, que tiene ab
ver con transportar un articulo desde sus fuentes, es decir fabricas, haste sui
destinos (bodegas). EI ‘objetivo es determinar un programa u
ice. el costo total de este y que al mismo tlempo satisfaga Ios lin '
cfera y la demanda, En el mocelo de transporte se supone que el costo de trenspor
es proporcional a la cantidad de unidades transportadas en determinaca ruta. |
En general se puede ampliar el modelo de transporte 2 otras reas de operacié
entre otras, control de inventarios, erogramacién de empleos y asignacién d)
personal
a
r
‘|
||
Para trabajar el problema de transporte es fundamental contar con tr
elementos:
FUENTES - OFERTA
* DESTINOS - DEMANDA
‘= COSTOS DE TRANSPOR’
Si en un problema la oferta no es igual a la demanda, se dice que esta desequilibrado,
hay que agregar fuentes o destinos ficticios pare equilibrario.
Una emprese de energie dispone de tres plantas de generacién para satisfa:
nands eléctrice de cuatro ciudades. Las plentes 2, 2y 3 pueden satista
y 40 millones de [kWh] respectivemente. El velor méximo de consumo ocurre = last
PM y es de 45, 20, 30 y 30 millones de [kWh] enlas ciudedes 1, 2, 3 y
respectivamente. Ef costo de enviar 4 [kWh] depende de la distancia que det
recorrer la energie. Le siguiente table muestra los costos de envio unitario desdi
cade planta 2 cada ciudad. Formule un modelo de progremecién lineal que permit
minimizer los costos de satisfaccidn de la demanda maxima, en todas las ciudade:
guceHandiniee
En primer lugar debemos definir las variables de decisién necesarias para
|| representar las posibles decisiones que puede tomar la empresa energética. En este
caso, corresponde a la cantidad de energis que se debe enviar desde cada plant
|| cada ciuded, luego para i= 1...3yj=2...4:
nidmero de millones de
kWh] producidos en la planta i enviadas 2 ciudad
an
En términos de estas variables, el costo total de entreger energia @ todas las
ciudades es:
"Ea vets Slsig Tos) (Gesm oe ener eneqia Ges 1a Prime |
| problema tiene dos tipos de restricciones. En primer lugar, la energie total
||suministrada por cada planta no puede exceder su cepacidad. En este caso se habla
‘/de restricciones de oferta 0 suministro. Como existen tres puntos de oferte 0
| suministro, existen tres restriccionesn asegurar que
En segundo lugar, se deben plantéar las restricciones que pern
nes de demande
se satisfaga la demanda en las cuatro ciudades. Asi, las rest
para cada punto de demanda quedan:
Evidentemente, cada Xydebe ser~no negetivo, por lo tanto se agregan las
restrieciones Xy20donde i =1...3 y jad...4
Es posible construir una representacién gréfica del problema o en forma de red
(figura 1.2)Figura 2.1: Representacién Gréfica del Problema
Formulacién General
fe informacién:
Un problema de transporte queda definido por le sigu
1. Unconjunto de m puntos de oferta. Cada punto de oferta i tiene asociado une
oferta S..
2. Un conjunto den puntos de demande. Cade punto de demande j tiene
asociada una demanda D)
Cade unidad enviada desde un punto de ofertaia un punto de demanda
un costo unitarlo de transporte Ci.
ne
Consi
nimero de unidades enviadas desde el punto de oferta ial punto de demenda
deremos:
ooTALLER N"2
para las siguientes situaciones realice la representacién, grafica, algebraica y en table de
cada una.
au Una Hbrice produce tes articuls A, By Cen las tres plantas que posee. Ls primera y segunda
planta pueden fabricar los tres articulos pero latercera solo los artieulos Ay ¢
La demands de los articulos A, B y € son 600, 800 y 700 unidades diarias respectivamente. {3
duccién e¢ de 600 unidades diarias y la segunda planta es ce
primera come la tercera plants su
900 unidades diarias.
sto de febricaciin $/unidad es:
‘Articulos
Planta | A 8 c
7 | 3 5 é
z ; 6 3 3
| |
3 ,7 3 5
2Lares plantas producen un producto, que luego ef transportade # das centros de consumo, Los
costes de groduccién, los costos de transporte desd!
como la oferta yla demanda se dan en la siguiente tabla:
f¢ las plantas a los centros de consumo, asiy
Costo de ‘Transporte $/u
| Plante C.de consumoi C.deconsumo2 | Oferta
I 2 5 7 ‘300
| 2 & $s | 500
3 T € T 6 ‘600
L j
1.200 700
3 en un producto, que luego es transportado a des centros de consumo. Los
26 2 los centros de consumo, como
demands se dan en la
costos de produccién, les costes de transporte desde les plat
los precios de venta en los centras de consumo asi como la oferta y
sie
nte tabla:
Costo de Trensporte $/u |
|
| |
} C.de consumo1 . de consumo2
| Planta oferta
T | é T 7 300
i z @ 4 300 |
3 7 3 300
> 3200 700
Resolver el problema como un modelo de transporte con el abjetive de maximizar el Benefi
total e interpretar los resultados.4x) Tres plantas de energia eléctrica con capacidad de 20, 35 y 40 millones de kilovetios/hore,
proporcionan electricidad 2 tres ciudades. Le demanda méxima en las tres ciudades se calcuia.en
30, 3 y 25 millones de kilovatios/horg. La tabla proporcione et precio por millén de
kilovatios/hora en las tres clu
Cludades
Plante a 2 3
z 3600 $700 | $400
2 ‘$520 $300 | $350
3 $500) $480 «| ($450
= Una compatiia dispone de tres fbricas pare elaborar cuatro productos: 4, B, Cy D. La
oferta de produccién de las tes fbricas son: 900, 1200 y 700 respectivamente sin importar
que producto se fabrica. Las demazdas son 500 unidades de A, 700 unidades de B, 900
unidades de C y 900 unidades de D.
Fabrices A Baie HEED,des diarias maximes de 6, 5 y 6 millones de galones de gasolina
de 5, 7y 7 millones de.galones.del
6+ Tres tefinerias con capaci
reparten a tres areas de distribucion con demandas diari
combustible. La gasolina se transports 3 les tres areas de distribucién a trevés de una red de
con bese en Is longitud de le tuberia 2 un délar por
tuberia, # costo de transporte se cale.
110,000 galones por milla recorrido.
las éreas de distribucién en millas
La tabla siguiente indica la distancia de le Refiner
Area de distribucién
Refineria 7 2 3
7 ize) 380 | @0
2 300) 300 | 90
3 7200 ~| «250 ~[ 120
EN GRUPOS DE TRES PERSONAS, ENTREGUE EN PERFECTO ORDEN Y EN HOJAS
CUADRICULADAS, PREFERIBLEMENTE EXAMEN,