Problema 1. Una empresa energtica dispone de tres plantas de generacin para satisfacer la demanda elctrica de cuatro ciudades.

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

3521520 50/20/0 40/30/0 125 3125

4osto total5 156/782061781061478206078306107 1250

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<

3 200 2 800 1000/800/0

7 2 900 90020

1 600 0 00020

800/200/0 1500290020 2300 2300

4osto total5 2006378/0062789006278000617 4200

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

4osto total5 256107856078206978206207820607810617 910

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

6 100 6 400 8 500/400/ 0

400/100/ 0 400/0 400/0 1200 1200

4osto total5 3006078100607840060784006117 9200

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

2 1000 2 1500 10 2500/1500/ 0

1000/0 3000/1500 1000/0 5000 5000

4osto total5 15006378100061178100062781500627 20,500

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

40/15/0 2021020 1020 90 90

4osto total5 106/7810607825637815657 230

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.

Distribuidor Planta J K Demanda

@ 100 10 15 1520

= /5 20 105 5 252520

4 110 95 20 2020

Eferta 2020 402202520 00 00

4osto total5 206/5781560781056578956207 5075 Problema 8

Una empresa de camiones en$,a camiones cargados de grano desde tres silos a cuatro molinos. La oferta 6en camiones cargados7 y la demanda 6tam+in en camiones cargados7, :unto con los costes de transporte por carga de camin en las diferentes rutas se resumen en el modelo de transporte siguiente. Los costos de transporte por unidad, ci: , son en cientos de soles. Ceterminar el costo m,nimo del programa de en$i entre los silos y los molinos.

M todo !"n#aro

4osto total5 481811F24

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.

4osto total5 14063782062781106378100637 1090

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:

4osto total5 0006578/006/781006578000657 12900

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.

$osto total& 100627 8 300647 8 400627 8 300647 8 400617 8 200607 F 6400

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.

$osto totalF 06/07 8 4 61007 816107 8 562007 8 162507 8 2607 F 2220

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