Professional Documents
Culture Documents
Las plantas 1, 2 y 3 pueden satisfacer 35, 50 y 40 millones de [ !"# respecti$amente. %l $alor m&'imo de consumo ocurre a las 2 () y es de 45, 20, 30 y 30 millones de [ !"# en las ciudades 1, 2, 3 y 4 respecti$amente. %l costo de en$iar 1 [ !"# depende de la distancia *ue de+a recorrer la energ,a. La siguiente ta+la muestra los costos de en$,o unitario desde cada planta a cada ciudad. -ormule un modelo de programacin lineal *ue permita minimi.ar los costos de satisfaccin de la demanda m&'ima en todas las ciudades.
/ 15 1 20 14 10 4523021020
0 20 12 9 20/0
10 13 16 30 30/0
1 7 30 5 30/0
Problema 2 Una empresa dedicada a la fa+ricacin de componentes de ordenador tiene dos f&+ricas *ue producen, respecti$amente, /00 y 1500 pie.as mensuales. %stas pie.as "an de ser transportadas a tres tiendas *ue necesitan 1000, 900 y 000 pie.as, respecti$amente. Los costes de transporte, en pesetas por pie.a son los *ue aparecen en la ta+la ad:unta. ;4mo de+e organi.arse el transporte para *ue el coste sea m,nimo<
7 2 900 90020
1 600 0 00020
Problema 3 Una empresa dedicada a la distri+ucin de aceite de oli$a de+e en$iar 30 toneladas a )adrid, 40 a =arcelona, 20 a >alencia y 10 a =il+ao. %sta empresa suministra en =ada:o., 4&ceres y ?an, cuyas disponi+ilidades son de 35, 25 y 20 toneladas, respecti$amente. Los costes en euros de en$i de una tonelada de los lugares de promocin a los destinos son5 (or cada tonelada no reci+ida en los puntos de destino, la empresa tiene unas prdidas de 5, /, 0 y 4 euros, respecti$amente. La empresa desea minimi.ar el coste total de la distri+ucin de la mercanc,a. ;4mo podr,a "acerse la distri+ucin optima< 10 25 0 5 15 0 302520 15 7 20 20 20 0 40/20/ 0 20 10 25 0 20 20/0 1 10 15 30 0 10/0 352252 0 25/20/ 0 20/0 20/0 100 100
Problema 4. Un fa+ricante de c"ips tiene *ue planificar la produccin para los pr'imos tres meses de tres diferentes c"ips 6@,=,47. Los costes de produccin por c"ip son de @, 0 cntimos en los primeros meses y de 1 cntimos en el terceroA de =, / los dos primeros y 11 el Bltimo mesA y de 4, 0 cntimos los dos primeros meses y / el ultimo. %l departamento de mar eting "a lle$ado a ca+o un estudio estimado *ue la demanda en los tres meses ser la de 300, 400 y 500 unidades, respecti$amente. La f&+rica puede producir 400 unidades de cada tipo de c"ip. ;4mo se puede optimi.ar la distri+ucin de la fa+ricacin de los c"ips en estos tres meses<
1 2 3 Cemanda
6 300 6 9 300/0
8 8 11 400 400/0
Problema 5. Una empresa de componentes informticos puede comprar discos duros a tres proveedores y su objetivo es minimizar el coste total de la compra. Los proveedores disponen de 1000, 3000 y 1000 discos respectivamente. La empresa necesita los discos en tres cadenas de montaje sitas en tres localidades distintas. Dichas cadenas requieren 1500, 1000 y 2500 discos respectivamente. Los precios en cientos de euros por cada disco entregado a cada cadena son como siguen: Calcular la solucin ptima.
4 3 1500 9 1500/0
7 5 11 1000 1000/0
Problema 6. Una fbrica de vidrio cuenta con 40 toneladas de arena tipo A y 20 toneladas de arena tipo B para utilizar este mes. La arena se funde para fabricar vidrio ptico, vidrio para envases o vidrio para ventanas. La compaa tiene rdenes por 20 toneladas de vidrios ptico, 25 toneladas de vidrio para envases y 25 toneladas de vidrio para ventanas. Los costos para producir una tonelada de cada tipo de vidrio a partir de cada tipo de arena estn a continuacin. Resuelva el problema formulndolo como uno de transporte.
12 8 10 0 10 20/10/0
3 25 2 0 2520
5 15 4 10 0 2521020
Problema 7
4ierta empresa tiene dos plantas y tres distri+uidores. %n la siguiente ta+la se muestran los costos de transporte de cada planta a cada centro de distri+ucin, :unto con las ofertas disponi+les de cada planta y los re*uerimientos de cada distri+uidor. Desuel$e el pro+lema formul&ndolo como uno de transporte.
@ 100 10 15 1520
= /5 20 105 5 252520
4 110 95 20 2020
M todo !"n#aro
Problema 9
Una compaG,a fa+rica estufas y "ornos. La compaG,a tiene tres almacenes y dos tiendas de $enta al detalle. %n los tres almacenes se dispone, respecti$amente, de 00, /0 y 50 estufas, y de /0, 50 y 50 "ornos. %n las tiendas de detalle se re*uieren, respecti$amente, 100 y 10 estufas, y 00 y 120 "ornos. %n la siguiente ta+la se dan los costos de en$,o por unidad, de los almacenes a las tiendas de detalle, los cuales se aplican tanto a estufas como a "ornos. %ncontrar las soluciones facti+les ptimas para estos pro+lemas de transporte. Los costos de en$,o por unidad de los almacenes a las tiendas, los cuales se aplican tanto a estufas como a "ornos la suma de ellos se detalla en la primera ta+la. %sto para e*uili+rar el pro+lema.
Problema 10 Una fbrica produce tres artculos A, B y C, en las siguientes tres plantas que posee. La primera y segunda planta pueden fabricar los tres artculos pero la tercera solo los artculos A y C. La demanda de los artculos A, B y C son 600, 800 y 700 unidades diarias respectivamente. La primera como la tercera planta su produccin es de 600 unidades diarias y la segunda planta es de 900 unidades diarias. El costo de fabricacin Soles/unidad es:
Problema 11 Hres plantas producen un producto, *ue luego es transportado a dos centros de consumo. Los costos de produccin, los costos de transporte desde las plantas a los centros de consumo, as, como la oferta y la demanda se dan en la siguiente ta+la5
4HF/0065784006/78100657800060780F11300
Problema 12 Hres plantas de energ,a elctrica con capacidad de 20, 35 y 40 millones de ilo$atios2"ora, proporcionan electricidad a tres ciudades. La demanda m&'ima en las tres ciudades se calcula en 30, 35 y 25 millones de ilo$atios2"ora. La ta+la proporciona el precio por milln de ilo$atios2"ora en las tres ciudades.
$%&400620783006357850063078450657F35750
Problema 13 Una compaG,a dispone de tres f&+ricas para ela+orar cuatro productos5 @, =, 4 y C. La oferta de produccin de las tres f&+ricas son5 100, 1200 y 900 respecti$amente sin importar *ue producto se fa+rica. Las demandas son 500 unidades de @, 900 unidades de =, 100 unidades de 4 y 100 unidades de C. La f&+rica 3 no puede ela+orar el producto =. Iay una penali.acin por demanda insatisfec"a de un producto, la cual es para cada producto de un 25J de su menor costo de fa+ricacin, pero el producto = se de+e satisfacer toda su demanda. Los costos de fa+ricacin se dan en la siguiente ta+la5 Desuel$a e interprete la solucin ptima con el o+:eti$o de minimi.ar el costo.
Problema 14 Hres refiner,as con capacidades diarias m&'imas de 0, 5 y 0 millones de galones de gasolina reparten a tres &reas de distri+ucin con demandas diarias de 5, 9 y 9 millones de galones del com+usti+le. La gasolina se transporta a las tres &reas de distri+ucin a tra$s de una red de tu+er,a. %l costo de transporte se calcula con +ase en la longitud de la tu+er,a a un dlar por 10000 galones por milla recorrido.
Problema 15 1. 'na em(resa dis(one de tres obreros los )uales (ueden ser asi#nados a dos traba*os a la +e,. -a em(resa o.re)e )uatro traba*os di.erentes. -a em(resa suministra la tabla de rendimiento de obreros / traba*o. 0$1mo se debe !a)er la asi#na)i1n 2 )u3l es el +alor del 1(timo del rendimiento4
$osto totalF / 8 5 8 12 F 25