1) Un agricultor quiere cultivar maz y trigo en un terreno de 70 hectreas. Sabe que una hectrea puede rendir 0 quintales !

qq) de maz o "# quintales de trigo. $ada hectrea requiere un capital de % 0 si se cultiva con maz y de %&0 si se cultiva con trigo. 'l capital total disponible es de %".#00. (as necesidades de agua de riego son de )00 metros c*bicos por hectrea de maz y +#0 metros c*bicos por hectrea de trigo en octubre, y de 1."00 metros c*bicos y -#0 metros c*bicos por hectrea de maz y trigo, respectivamente, en el mes de noviembre. (a disponibilidad de agua en octubre es de #7.)00 metros c*bicos y en noviembre de 11#."00 metros c*bicos. Si los precios de venta del maz y del trigo son %&,#0 y %+,00 por quintal m.trico, respectivamente, hay que determinar la cantidad de maz y trigo que debe producirse para obtener el bene/icio m0imo.
111111111111111111111111111

") Un /abricante de camiones debe surtir pedidos a dos de sus distribuidores de sus tres almacenes. (a cantidad demandada por cada distribuidor y la e0istencia en los almacenes es la siguiente2 333333333333333333333333333333333 3333333333333333333333333333333 333333333333333333333333333333333333333333 '0istencia $antidad 4lmacenes 'l costo de reenvo de cada cami5n desde 4lmac.n camiones 6istribuidor demanda 6istribuidor 1 " el almac.n hasta el distribuidor es el que 333333333333333333333333333333333 3333333333333333333333333333333 333333333333333333333333333333333333333333 aparece en el cuadro2 1 10 1 "# 1 "& "1 7 'l problema a determinar es encontrar la " "0 " 0 " - 1+ 17 cantidad de camiones que debe surtir cada &0 7otal ## 333333333333333333333333333333333333333333 almac.n a cada distribuidor, de tal manera 7otal 70 3333333333333333333333333333333 que el costo total de envo sea el menor posible. !'s necesario incluir un 333333333333333333333333333333333 distribuidor /icticio).
1111111111111111111111111111111

) $on dos recursos escasos 81 y 8" !por e9emplo, capital y traba9o), se pueden elaborar dos productos distintos :1 y :". :ara producir una unidad de :1 necesitamos - unidades de 81y " unidades de 8"; para producir una unidad de :" necesitamos + unidades de 81 y & unidades de 8". Se cuenta con"0 unidades de 81 y 10 unidades de 8" y se sabe que :1 produce una utilidad de %- y que :" produce una utilidad de %10. Suponiendo que los valores dados son /i9os para cualquier nivel de producci5n, se pide encontrar el nivel positivo de productos de cada producto !nivel positivo de actividad), sin sobrepasar las limitaciones de recursos, de modo que ma0imice la utilidad.
111111111111111111111111111111111

&) 4sumir que una dieta mnima consiste en tres alimentos2 leche, carne y huevos, y de estos alimentos tienen que satis/acer los requisitos de las vitaminas 4, $ y 6. 'l n*mero de miligramos de cada una de estas vitaminas en cada uno de los alimentos, los requisitos diarios de las vitaminas y los costos de los alimentos, se ven en la siguiente tabla2 333333333333333333333333333333333333333333333333333333333333333333333333333333333333 4limentos 1 (itro 1 (ibra 1 6ocena 8equisito <itaminas de (eche de $arne de =uevos 6iario 333333333333333333333333333333333333333333333333333333333333333333333333333333333333 4 1 1 # Se requiere satis/acer los requisitos a costo mnimo. $ # " " 1# 6 " # 1 10 333333333333333333333333333333333333333333333333333333333333333333333333333333333333 $osto !US) 110 &#0 &"0 333333333333333333333333333333333333333333333333333333333333333333333333333333333333
111111111111111111111111111111

#) Se desea obtener una tonelada de mezcla de arena y cemento que tenga 0> de arena y 70> de cemento. 'n el mercado venden clases de productos2 el producto 1 tiene "0> de arena y -0> de cemento y vale % 0.000?@ilogramo. 'l producto " tiene &0> de arena y +0> de cemento y vale %"0.000?@ilogramo. 'l producto tiene #0> de arena y #0> de cemento y vale %#.000?@ilogramo. ABu. cantidad de cada producto se debe comprar para producir la mezcla deseada a un costo mnimoC Dormule un problema de :rogramaci5n (ineal.

+) Un individuo cuenta con tres /incas de una cierta e0tensi5n cada una y con ciertas caractersticas espec/icas de niego, de acuerdo con la regi5n en que cada una de ellas se encuentra. Se tienen, adems, tres di/erentes clases de plantas que se pueden cultivar2 yuca, papa y maz; cada una de ellas tiene restricciones sobre el n*mero de hectreas que se puede cultivar y sobre el consumo de agua por hectrea, y cada una tiene asociada una utilidad por hectrea cultivada. Un resumen de estas caractersticas aparece a continuaci5n2 33333333333333333333333333333333333333333 333333333333333333333333333333333333333333333333333333333333333333333 4gua E0imo Fo. $onsumo Utilidad :or disposiciones gubernamentales no Dinca =ectreas 6isponible $ultivo de =ectreas de 4gua !%?=a.) es posible tener porcenta9es di/erentes !m ) a cultivar !m ?=a.) de reas cultivadas en las tres /incas. 33333333333333333333333333333333333333333 333333333333333333333333333333333333333333333333333333333333333333333 Fuestro individuo se pregunta cul ha de 1 #0 1.#00 !4) Guca +00 # &00 ser la distribuci5n de cultivos en cada " 700 ".000 !H) :apa )00 & 00 una de las /incas de manera que 00 )00 !$) Eaz 00 100 ma0imice la utilidad generada por la 33333333333333333333333333333333333333333 33333333333333333333333333333333333333333333333333333333333333333333 venta del producto de las cosechas. 7otal 1. #0 33333333333333333333333333333333333333333
11111111111111111111111111111

7) 'l SeIor Eartnez /ue llamado para dar consulta a la $ompaIa Jigma, que con sus dos mquinas automticas puede hacer monta9e de motocicletas. (a $ompaIa tiene un contrato para armar +0 motocicletas de & cilindros, 1"0 de " cilindros y 1#0 de un cilindro, diariamente. (e cuesta "00 !en miles de pesos) operar la primera mquina y se puede hacer un monta9e de 1, & y + motocicletas de &, " y 1 cilindros, respectivamente. $uesta 00 !en miles de pesos) operar la segunda mquina y puede hacer " monta9es diariamente de cada motocicleta. 'l SeIor Eartnez tiene que encontrar la combinaci5n de motocicletas que se deben montar con estas dos mquinas para minimizar el costo de operaci5n. Dormule un problema de :rogramaci5n (ineal.
333333333333333333333333333333333333333333333333333

-) Supongamos que en $olombia e0isten dos $entros donde se produce carne de res para el consumo humano, y que tales $entros de :roducci5n son <illavicencio y Eontera. Supongamos adems que los $entros de $onsumo son Hogot, Eedelln y $ali. 'l problema que se le puede presentar a una organizaci5n tal como D'6'K4F 5 :laneaci5n Facional es el de determinar cunta carne debe enviarse de cada uno de los $entros de :roducci5n a cada uno de los $entros de $onsumo. 'l costo de transporte en pesos por cada tonelada de carne enviada, las toneladas de carne disponibles y requeridas son2 333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333 $entros de $entros de $onsumo 7oneladas de :roducci5n Hogot Eedelln $ali carne disponibles 333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333 <illavicencio -00 1.#00 1.&#0 1. 00 Eontera 1.)00 7#0 1. 00 .000 333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333 7oneladas de carne requeridas 1.000 700 +00 333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333 D'6'K4F podra estar interesada en determinar la manera de enviar carne de los $entros de :roducci5n para satis/acer la demanda de los $entros de $onsumo, de tal /orma que el costo total de movilizar carne sea lo ms ba9o posible.
11111111111111111111111111111

)) (a mayor incidencia de operaciones quir*rgicas en la $lnica Holivariana S.4. se da en las especialidades de $iruga, Lrtopedia y Kinecobstetricia. 6e acuerdo a la 6ivisi5n de 8ecursos =umanos, el reporte indica que para la atenci5n de las operaciones quir*rgicas de los servicios en re/erencia, e0iste una contrataci5n de 1 horas3en/ermera, ) horas3 anestesia y 1horas3m.dico. :ara e/ectuar una operaci5n quir*rgica en cada una de las especialidades, se requiere lo siguiente2 Una $iruga requiere2 1 hora3m.dico, " horas3anestesia y horas de en/ermera. Una Lrtopedia requiere2 horas3m.dico, 1 hora3anestesia y " horas de en/ermera. Una Kinecobstetricia requiere2 " horas3m.dico, 1 hora3anestesia y 1 hora de en/ermera. 6e acuerdo al estudio de costos de las actividades en gesti5n, se obtiene para la $lnica una utilidad de %#0,000 por cada operaci5n practicada en la sala de $iruga. %-0,000 por cada operaci5n practicada en la sala de Lrtopedia y %70,000 por cada operaci5n practicada en la sala de Kinecobstetricia. Dormule un modelo matemtico para determinar el n*mero ideal de operaciones de cada clase que se debe realizarC

10) Se quiere una dieta de costo mnimo, que reuna los requisitos alimenticios siguientes2 al menos & mgr. de vitamina 4, al menos & mgr. de vitamina 6 y al menos 1" mgr. de vitamina H1". Se tiene varios productos con di/erentes contenidos de vitaminas. (a tabla da el contenido de mgr. por gramo de producto. 3333333333333333333333333333333333333333333333333333333333333333333333333 :roducto 1 " & <itaminas !mgr. en un gramo de producto) :lantee el modelo buscando una diete a costo mnimo. 3333333333333333333333333333333333333333333333333333333333333333333333333 4 0.# 0.& 0.& 0.# 6 0.& 0." 0." 0.+ H1" 0.1& 0." 0. 0.& 333333333333333333333333333333333333333333333333333333333333333333333333 $osto de un gramo !%) # "0 "# &# 333333333333333333333333333333333333333333333333333333333333333333333333 111111111111111111111111111111 11) Dormule un modelo de :rogramaci5n (ineal para resolver el siguiente problema2 Un barco tiene tres ! ) bodegas2 :roa, :opa y $entro. (os lmites de capacidad para esas tres bodegas son2 :roa ".000 7on. 5 100.000 pies c*bicos. :opa 1.#00 7on. 5 00.000 pies c*bicos y $entro .000 7on. 5 1 #.000 pies c*bicos. Se o/recen las siguientes cargas, y los responsables del barco pueden aceptar todo, o parte de cada carga. $48K4 $4F7M646 <L(UE'F U7M(M646 7oneladas :ies $*bicos?7on. %? 7onelada 4 +.000 +0 + H &.000 #0 $ ".000 "# # Huscando conservar el equilibrio en el barco, el peso en cada bodega debe ser proporcional a su capacidad en toneladas. $5mo se debe repartir la carga buscando ma0imizar las ganancias totalesC

111111111111111111111111

1") 4l $once9ero Dinanciero de una 'mpresa, se le han dado %1#.000.000, para que invierta en un periodo de tres ! ) aIos. 'l $once9ero ha determinado que e0isten tres ! ) 4lternativas de Mnversi5n disponibles en el momento, que son las siguientes2 (a inversi5n N4O rinde un 1&> anual. (a inversi5n NHO rinde el 10> anual el primer aIo y el 1+> anual los aIos siguientes. (a inversi5n N$O rinde el #0> al /inal del tercer aIo y no se puede volver a invertir. 7ambi.n se ha encontrado que al comienzo de segundo aIo, e0iste otra alternativa de inversi5n, que se denomina la inversi5n N6O, que produce el 0> al /inal del tercer aIo y por una sola vez. 'l $once9ero debe determinar, cunto dinero invertir; en d5nde invertir2 en 4, H, $ y 6; cundo invertir2 en el aIo 1, aIo " y aIo , de tal /orma que la cantidad de dinero disponible al comienzo del cuarto aIo sea m0ima. Dormule un problema de :rogramaci5n (ineal.
1111111111111111111111111111

1 ) 'n la compaIa de seguros 4seguradora $aracas S.4. se o/recen tres tipos de seguros2 <ida Mndividual, 4ccidentes :ersonales y 4utom5viles, los cuales o/recen un rendimiento por p5liza de 100, 1"0 y "00 Holvares respectivamente. Seg*n estudios realizados, se ha determinado que la compaIa tiene capacidad de mane9ar hasta 10.000 p5lizas en total y que por cada p5liza de seguro de <ida Mndividual se venden dos p5lizas de 4ccidentes :ersonales y cuatro de 4utom5viles. 7ambi.n se determin5 que el costo de cada p5liza es de )00 Hs para el de <ida Mndividual; 7-0 Hs para el de 4ccidentes :ersonales y +00 Hs para el de 4utom5viles. (a cobertura total de la compaIa es de ).000.000 de Hs. (os premios de venta de cada p5liza son de -0, 100 y 1-0 Hs para <ida Mndividual, 4ccidentes :ersonales y 4utom5viles respectivamente. :ara pagar los premios hay una disponibilidad total de 1.000.000 Hs. Bu. combinaci5n de p5lizas har ma0imizar el rendimiento totalC Dormule un problema de :rogramaci5n (ineal.
1111111111111111111111111111

1&) 'n una marquetera se /abrican cuadros, cuyos marcos se obtienen de cortar varillas para bocel, cuya longitud original es de 00 cms. 'l 6epartamento de <entas tienen pedidos para el siguiente mes de 17# cuadros de 11) 0 )0 cms. 'l Pe/e de :roducci5n ordena que se corten #0 boceles de 11) cms. y #0 boceles de )0 cms. !$ada cuadro lleva " boceles de cada dimensi5n).. Dormule un problema de programaci5n lineal que minimice el desperdicio, la compra de materia prima y optimice la productividad.

1#) Un distribuidor de /erretera planea vender paquetes de tuercas y tornillos mezclados. $ada paquete pesa por lo menos " libras. 7res tamaIos de tuercas y tornillos componen el paquete y compran en lotes de "00 libras. (os tamaIos 1, " y cuestan respectivamente %"0, %- y %1", adems. a) 'l peso combinado de los tamaIos 1 y debe ser al menos la mitad del peso total del paquete. b) 'l peso de los tamaIos 1 y " no debe ser mayor que 1,+ libras. c) $ualquier tamaIo de tornillo debe ser al menos el 10> del paquete total. Dormule el problema de :rogramaci5n (ineal para determinar la composici5n del paquete que ocasionar un costo mnimo.
1111111111111111111111111111111

1+) Una compaIa de aviaci5n est considerando la compra de aeroplanos medianos y grandes. 'l precio de compra es de %+.700.000.oo para cada grande y de %#.000.000.oo para cada mediano. (a gerencia ha autorizado el gasto de %1#0.000.000.oo. Se estima que la ganancia anual ser %&"0.000.oo para cada aeroplano grande y % 00.000.oo para cada aeroplano mediano. (a compaIa solo puede contar con 0 nuevos pilotos y solo tiene medios para hacerle mantenimiento a &0 nuevos aviones grandes. :ero el mantenimiento de cada avi5n grande equivale a #? del mantenimiento de un avi5n mediano. (a gerencia quiere saber cuntos aviones de cada tipo se deben comprar, si se quieren ma0imizar las ganancias. 'labore el modelo matemtico de :rogramaci5n (ineal. 11111111111111111111111111111
17) Un /abricante tiene cuatro 5rdenes de producci5n2 4, H, $ y 6. (a tabla que se incluye a continuaci5n indica el n*mero de horas que se requieren para /abricar estas 5rdenes en cada uno de los tres talleres de la industria2 Q, G y J. 's posible dividir las 5rdenes entre los talleres !por e9emplo, parte de la orden 4 puede ser procesada en el taller Q, parte en el taller G y el resto en el taller J).

33333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333 Horas necesarias para /abricar las 5rdenes $osto por =oras 7aller 4 H $ 6 hora !en pesos) disponibles 33333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333 Q " 1#1 7" 11-) 1+0 G ) 1&7 +1 1"+ -1 1+0 J &+ 1## #7 1"1 -& 1+0 33333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333 111111111111111111111111111111111111

'l /abricante desea minimizar los costos de producci5n. 'stablezca el plantea3 miento del modelo de :rogramaci5n (ineal.

1-) Una pequeIa planta /abrica dos tipos de partes para autom5vil, compra piezas /undidas que se Eaquinan, 7aladran y :ulen; se dan los datos siguientes2 :arte 4 :arte H $apacidad de Eaquinado "# Un?=ora &0 Un?=ora $apacidad de 7aladrado "- Un?=ora # Un?=ora $apacidad de :ulido # Un?=ora "# Un?=ora (as piezas /undidas para la parte 4 cuestan %" c?u; para la parte H cuestan % c?u; se venden a %# y %+ respectivamente. (as tres operaciones !Eaquinado, 7aladrado y :ulido) tienen costo de operaci5n de %"0, %1& y %17,#0 por =ora. Suponiendo que se pueden vender cualquier combinaci5n de partes 4 y H diariamente; Dormular el Eodelo de :rogramaci5n (ineal para determinar la mezcla de productos que ma0imiza la utilidad. Se traba9a solamente - =oras?6a. 111111111111111111111111111111111111 1)) (a compaIa =olsa de E.0ico quiere disminuir los desperdicios de lmina, para lo cual encarga a su departamento de producci5n que optimice el costo de las lminas, de acuerdo a los requisitos de os consumidores. 'n particular se har con el consumidor ms importante, al cual se le surten tres tamaIos de lmina a saber2 7ipo 12 0 cms 0 +0 cms 3 7ipo "2 0 cms 0 70 cms 3 7ipo 2 0 cms 0 #0 cms !el espesor es de - mm). (a cantidad necesaria son 10,000, 1#,000 y #,000 por mes, respectivamente. Si las lminas que produce la compaIa =olsa son de las siguientes dimensiones2 0 cms 0 1-0 cms, espesor mm, cul es el modelo que servir para optimizar los desperdiciosC

"0) Un /abricante de camiones debe surtir pedidos a tres de sus distribuidores de sus dos almacenes. (a cantidad demandada por cada distribuidor, la e0istencia en los almacenes y el costo de envo de cada cami5n desde el almac.n hasta el distribuidor es el siguiente2 333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333 4lmacenes 6istribuidor '0istencia 1 " de camiones 333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333 1 &00 )00 1."00 &.#00 " 1.700 -0 +00 ".000 333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333 $antidad demandada -00 1.700 )00 'l problema a determinar es encontrar la cantidad de camiones que debe surtir cada almac.n a cada distribuidor, de tal manera que el costo total de envo sea el menor posible. !'s necesario incluir un distribuidor /icticio). :lantear un Eodelo de :rogramaci5n (ineal que minimice los costos de transporte.

"1) 7ransporte y 7rnsito del 7olima estudia la /actibilidad de introducir un sistema de autobuses de transporte masivo que aliviar el problema del smog al reducir el trnsito en la ciudad. 'l estudio inicial busca determinar el mnimo n*mero de autobuses que pueden suplir las necesidades de transporte en la ciudad. 6espu.s de recolectar la in/ormaci5n necesaria, el ingeniero de la entidad advierte que el n*mero mnimo de autobuses que se necesitan para cubrir la demanda /luct*a seg*n la hora del da. 'studiando los datos ms a /ondo descubri5 que el n*mero requerido de autobuses se puede suponer constante en intervalos sucesivos de & horas cada uno. 'n /igura se resumen los hallazgos del ingeniero. Se decidi5 que para hacer el mantenimiento diario requerido, cada autob*s podra operar solo - horas sucesivas al da.
Nmero de buses 12 10 8 4 4 8 7 4 12

12

12 Horas del da

12

_________________ "") Una compaIa /abrica dos productos. 'l producto 4 necesita procesarse en tres di/erentes mquinas, mientras que el producto H s5lo necesita procesarse en dos de ellas. (a tabla muestra las horas de proceso que requieren los productos en cada mquina, as como la cantidad de horas disponibles de las mquinas =oras requeridas =oras disponibles $ada unidad del producto 4 cuesta %1."00 y se vende a Equinas :roducto 4 :roducto H de la mquina %1.700 mientras que cada unidad del producto H cuesta ______________________________________________________ %1.100 y se vende a %1.#00. 'l director general de la 1 " + #0 compaIa desea determinar la cantidad a /abricar de cada " 3 &0 producto, de tal manera que se obtenga el m0imo de 7 1& -0 utilidades. Dormule un Eodelo de :rogramaci5n (ineal.
__________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________ 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111

111111111111111111111111111111

" ) 6isponemos de "10.000 euros para invertir en bolsa. Fos recomiendan dos tipos de acciones. (as de tipo 4, rinden el 10> y las de tipo H, que rinden el ->. 6ecidimos invertir un m0imo de 1 0.000 euros en las de tipo 4 y como mnimo +0.000 en las de tipo H. 4dems queremos que la inversi5n en las del tipo 4 sea menor que el doble de la inversi5n en H. Dormule un Eodelo de :rogramaci5n (ineal para determinar la distribuci5n de la inversi5n que obtenga el m0imo inter.s anualC 11111111111111111 "&) 'n una pastelera se hacen dos tipos de tartas2 <ienesa y 8eal. $ada tarta <ienesa necesita un cuarto de relleno por cada @g. de bizcocho y produce un bene/icio de "#0 :ts, mientras que una tarta 8eal necesita medio @g. de relleno por cada @g. de bizcocho y produce &00 :tas. de bene/icio. 'n la pastelera se pueden hacer diariamente hasta 1#0 @g. de bizcocho y #0 @g. de relleno, aunque por problemas

de maquinaria no pueden hacer mas de 1"# tartas de cada tipo. A$untas tartas <ienesas y cuantas 8eales deben vender al da para que sea m0imo el bene/icioC
"#) 'n un sal5n de banquetes se tienen programados banquetes durante los siguientes cinco das. (os requisitos de manteles por banquete son2 Hanquete 1 " & # F*mero de manteles -0 +0 100 1 0 "00 'l problema del administrador es que se requieren manteles di/erentes a los que se usan, por lo que tendr que comprar ese tipo de manteles. 'l costo de cada mantel es de %&0 y el costo de mandarlo a la lavandera ba9o servicio urgente para tenerlo listo a los dos das es de %10 por mantel. $ul es el modelo que le permitir al administrador cumplir con sus requisitos y adems minimizar el costo totalC
111111111111111111111111111111

"+) $onsid.rese una compaIa que debe elaborar dos productos en determinado periodo !un trimestre). (a compaIa puede pagar por materiales y mano de obra con dinero obtenido de dos /uentes2 /ondos de la compaIa !propios) y pr.stamos. (a compaIa en/renta tres decisiones2 1) A$untas unidades debe producir del producto 1C, ") A$untas unidades debe producir del producto "C G ) A$unto dinero debe obtener prestado para apoyar la producci5n de los dos productosC. 4l tomar estas decisiones, la compaIa desea ma0imizar la ganancia su9eta a las condiciones indicadas a continuaci5n2 1. (os productos de la compaIa dis/rutanGde un mercado de ventas, por lo tanto la empresa puede vender tantas unidades como pueda producir. Es a*n, la cantidad producida no tiene e/ecto en los precios del mercado ya que el volumen de producci5n de la compaIa es pequeIo en relaci5n al volumen del mercado total. :or lo tanto, a la empresa le gustara producir tantas unidades como /uera posible dentro de las restricciones /inancieras y de capacidad de su /brica. 'stas restricciones 9unto con los datos de costos y precios, se da en la tabla. ". (os /ondos propios de la compaIa disponibles durante el periodo son de % R000.000. . Un banco prestar hasta "R000.000 por trimestre a una tasa de inter.s del #> por trimestre, si la raz5n /inanciera conocida como prueba del cido de la compaIa permanece en una proporci5n de a 1 como mnimo mientras e0ista el adeudo. 8ecuerde que la prueba del cido est dada por la raz5n de !1) e/ectivo ms cuentas por cobrar a !") cuantas por pagar. &. (os pagos de mano de obra y materia prima se hacen al /inal del periodo de producci5n; por lo tanto, el cr.dito necesario se obtiene en ese momento. (os envos de los productos /abricados se hacen a cr.dito, al /inal de periodo de producci5n. Dinalmente, el ingreso por ventas se recibe y las cuentas por pagar se cancelan al /inal del siguiente periodo. $apacidad, :recio y $osto 111111111111111111111111111111111111111111111111111111111111111111111111111111111 :recio de <enta $osto de :roducci5n =oras para producir :roducto !pesos por unidad) !pesos por unidad) una unidad en el 6epto. 111111111111111111111111111111111111111111111111111111111111111111111111111111111 4 H $ 1 1& 10 0.# 0. 0." " 11 0. 0.& 0.1 =oras disponibles por trimestre #00 &00 "00 111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111

"7) :ara recorrer un determinado trayecto, una compaIa a.rea desea o/ertar, a lo sumo, #000 plazas de dos tipos2 7!turista) y :!primera). (a ganancia correspondiente a cada plaza de tipo 7 es de 0 euros, mientras que la ganancia del tipo : es de &0 euros.'l n*mero de plazas tipo 7 no puede e0ceder de &#00 y el del tipo :, debe ser, como m0imo, la tercera parte de las del tipo 7 que se o/erten. Dormule un Eodelo de :rogramaci5n (ineal para determinar cuntas tienen que o/ertarse de cada clase para que las ganancias sean m0imas.
111111111111111111111111111111

"-) Una empresa produce un artculo cuya unidad esta compuesta por & unidades de componente 4 y unidades de componente H que se producen por corrida de producci5n a partir de las materias primas 1 y " y en tres di/erentes departamentos. (a producci5n por corrida de producci5n se muestra en la siguiente tabla2 Dormule un Eodelo de :rogramaci5n (ineal para ma0imizar la cantidad de artculo a producir. Eateria :rima 1 Eateria :rima " $omponente 4 $omponente H 6epartamento 1 + 7 # 6epartamento " # ) + ) 6epartamento & 6isponibilidad 100 "00
111111111111111111111111111111

")) 6on 4l/redo y su compaIa deciden la compra de la /brica 4l/a de E.0ico. 'n esta /brica se pueden producir dos productos. '0iste una mquina que tiene capacidad de 1.#+0 horas con +00 horas3hombre para el monta9e y empaque. 'l primer producto necesita ".+ horas de mquina y 0.- horas de monta9e y empaque, mientras que el producto dos requiere " horas de mquina y 1 hora de monta9e y empaque. $ada unidad del producto uno contribuye %"-0 y cada unidad del producto dos contribuye %100. (os socios quieren producir para ganar lo ms posible y tienen la seguridad de que cualquier unidad del segundo producto se vender en el mercado sin problemas, pero del primer producto s5lo vendern #00 unidades.

0) Una compaIa Paponesa /abricaba & artculos que distribua en todo el pas. (os directivos han decidido descontinuar 1 artculo con el cual se tena di/icultad en abastecerlo de materia prima; esto ocasion5 que se de9ara de producir lo que tra9o un sobrante en la capacidad de producci5n y se busca utilizarlo en la /abricaci5n de los artculos restantes. (a capacidad sobrante en horas?da es2 mquina 4 1# horas?da, mquina H - horas?da y mquina $ # horas?da. 'l tiempo en minutos?da requerido por unidad, el precio de venta y el costo de producci5n se presentan en la siguiente tabla2 111111111111111111111111111111111111111111 4rtculos (a /brica puede vender tantas unidades de los Equinas 1 " artculos 1 y " cuantas pueda producir, mientras 111111111111111111111111111111111111111111 del artculo s5lo puede vender 1"0 unidades 4 &1" 1diarias. =allar el modelo de programaci5n lineal H "& 13 que nos aumente las ganancias. $ 1" 3 + :recio de <enta !%?Un) 7#0 "-0 &"# $osto de :roducci5n !%?Un) + 0 "&& 77 111111111111111111111111
333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333 133333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333 133333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333

1) Se usan cuatro barcos cargueros para transportar bienes de un puerto a otros cuatro puertos !numerados 1, " y &). Se puede usar cualquier barco para hacer cualquiera de los cuatro via9es. Sin embargo, dadas algunas di/erencias entre los barcos y las cargas, el costo total de carga, transporte y descargue de bienes para las distintas combinaciones de barcos y puertos vara mucho. 'stos costos en miles de pesos se muestran en la siguiente tabla2 11111111111111111111111111111111111111111 :U'87L 'l ob9etivo es asignar a los puertos en una correspondencia uno a uno, 1 " & de manera que se minimice el costo total de los cuatro barcos. 1 # & + 7 " + + 7 # H48$L 7 # 7 + & # & + +
__________________________

") (a administraci5n de la o/icina de correos de cierta localidad desea contratar operadores e0tras para las /estividades de Favidad, pero debido a las limitaciones de espacio el n*mero de empleados no puede e0ceder los 1#. 6e e0periencias anteriores el administrador pudo determinar que un hombre puede mane9ar .000 cartas diarias 5 1.000 paquetes diarios, mientras que una mu9er puede mane9ar &.000 5 #00 respectivamente. Sabiendo que al menos llegarn +.000 cartas diarias y 10.000 paquetes por da y que un hombre y una mu9er ganan diariamente %"#0 y %""0, respectivamente. Dormule un modelo de :rogramaci5n (ineal para determinar cuntos hombres y mu9eres debern ser empleadosC, _________________ ) Suponga que la compaIa 7LDMK= manu/actura dos tipos de sillones e9ecutivos Q1 y Q", donde cada silla pasa por dos etapas de producci5n2 cortar madera, telas, etc., armar y pintar las sillas. <amos a llamar a estas dos etapas :roducci5n y 7erminaci5n !Eonta9e), donde el 6epartamento de :roducci5n tiene )0 horas disponibles durante un ciclo de :roducci5n, mientras que el 6epartamento de Eonta9e tiene +& horas. $ada Q1 requiere "&0 minutos de :roducci5n y 1"0 minutos de Eonta9e y cada Q" requiere +0 minutos de :roducci5n y 00 minutos de Eonta9e. $ada Q1 de9a %1."00 de utilidad y cada Q" de9a %)00 de utilidad. Dormule un modelo de :rogramaci5n (ineal para determinar cunto tiene que producir la empresa 7LDMK= para ma0imizar su utilidadC _________________ &) Una empresa /abrica dos clases de mquinas2 de lu9o y estndar; cada una requiere una t.cnica di/erente de /abricaci5n. (a mquina de lu9o requiere de 1.0-0 minutos de mano de obra, #&0 minutos de pruebas y produce una utilidad de %+.000. (a mquina estndar requiere 1-0 minutos de mano de obra, "&0 minutos de pruebas y produce una utilidad de % .000. Se dispone de -00 horas de mano de obra y +00 horas para pruebas, cada mes. Se ha pronosticado que la demanda mensual para el modelo de lu9o nos es ms de -0 y de la mquina estndar no es ms de 1#0. (a gerencia desea saber el n*mero de mquinas de cada modelo, que deber producirse para ma0imizar la utilidad total.

35) La fbrica de tele isores !"ele#ua$ desea ma%imi&ar sus utilidades e' la e'ta de sus dos artculos (ri'ci(ales) tele isor L*+ , tele isor -lasma. /' tele isor L*+ re0uiere e' (romedio 1 2oras32ombre e' (roducci4' de (artes5 3 2oras32ombre (ara e'samble , 1 2ora32ombre (ara i's(ecci4'. /' tele isor -lasma re0uiere e' (romedio 4 2oras32ombre e' (roducci4' de (artes5 2 2oras.32ombre (ara e'samble , 0.5 2oras32ombre (ara i's(ecci4'. +ura'te cada (eriodo de (roducci4' 2a, dis(o'ibles 2.500 2oras32ombre (ara (roducci4' de (artes5 1.100 2oras3 2ombre (ara e'samble , 100 2oras32ombre (ara i's(ecci4'. La utilidad 'eta (ara cada tele isor L*+ , -lasma es de 6250.000 , 6100.0005 res(ecti ame'te. __________________________ 31) /'a com(a7a 8a(o'esa fabricaba 4 artculos 0ue distribua e' todo el (as. Los directi os 2a' decidido desco'ti'uar 1 artculo co' el cual se te'a dificultad e' abastecerlo de materia (rima9 esto ocasio'4 0ue se de:ara de (roducir lo 0ue tra:o u' sobra'te e' la ca(acidad de (roducci4' , se busca utili&arlo e' la fabricaci4' de los artculos resta'tes. La ca(acidad sobra'te e' 2oras;da es) m0ui'a < 15 2oras;da5 m0ui'a = 8 2oras;da , m0ui'a * 5 2oras;da. >l tiem(o e' mi'utos;da re0uerido (or u'idad5 el (recio de e'ta , el costo de (roducci4' se (rese'ta' e' la si#uie'te tabla) ______________________________________________ <rtculos La fbrica (uede e'der ta'tas u'idades de los ?0ui'as 1 2 3 artculos 1 , 2 cua'tas (ueda (roducir5 mie'tras ______________________________________________ del artculo 3 s4lo (uede e'der 120 u'idades < 480 120 180 diarias. Hallar el modelo de (ro#ramaci4' li'eal = 240 180 3 0ue 'os aume'te las #a'a'cias. * 120 3 10 33333333333333333333333333333333333333333333333333333333333333333333333333 -recio de @e'ta A6;/') 750 280 425 33333333333333333333333333333333333333333333333333333333333333333333333333 *osto de -roducci4' A6;/') 130 244 377 33333333333333333333333333333333333333333333333333333333333333333333333333
__________________________

37) -ara fabricar dos (roductos < , = se utili&a' tres m0ui'as ?15 ?2 , ?35 si' 0ue sea 'ecesario a:ustarse a u' orde'. Los tiem(os u'itarios de e:ecuci4' est' dados e' la si#uie'te tabla) "iem(o 'ecesario (or u'idad Ae' mi'utos). _____________________________ Be su(o'e 0ue las m0ui'as 'o tie'e' tiem(os muertos al es(erar u' ?0ui'as (roducto 0ue se estC (rocesa'do e' otra m0ui'a Alo cual (odra -roducto ?1 ?2 ?3 suceder)5 ,a 0ue el orde' de las o(eracio'es es i'difere'te. Las 2oras _____________________________ dis(o'ibles (ara cada m0ui'a5 (ara u'a acti idad de u' mes so') < 11 7 1 115 2oras (ara la m0ui'a ?15 140 2oras (ara la m0ui'a ?2 , 110 = D 12 11 2oras (ara la m0ui'a ?3. La utilidad 0ue (roduce' los artculos < , = _____________________________ (or u'idad (roducida es de 6D.000 , 610.0005 res(ecti ame'te. >' las co'dicio'es se7aladas a'teriorme'te5 cu'tas u'idades de < , = se debe' fabricar me'sualme'te (ara te'er u' be'eficio total m%imoE _________________________ 38) /'a com(a7a es(eciali&ada e' (roductos 0umicos5 debe (roducir 10.000 libras de u'a determi'ada me&cla5 la cual se com(o'e de los i'#redie'tes) F5 G , H. F cuesta 6800 la libra5 G cuesta 61.000 la libra , H 61.100 la libra. No (uede' usarse ms de 3.000 libras de F , (or lo me'os deber' usarse 1.500 libras de G. <dems se re0uiere' (or lo me'os 2.000 libras de H. *alclese el 'mero de libras de cada i'#redie'te 0ue 2abr 0ue em(lear5 a fi' de reducir al m'imo el costo total de las 10.000 libras. Iormule u' modelo de -ro#ramaci4' Li'eal. _________________________ 3D) >' u'a (astelera se 2ace' dos ti(os de tartas) @ie'esa , Jeal. *ada tarta @ie'esa 'ecesita u' cuarto de relle'o (or cada K#. de bi&coc2o , (roduce u' be'eficio de 250 -ts5 mie'tras 0ue u'a tarta Jeal 'ecesita medio K#. de relle'o (or cada K#. de bi&coc2o , (roduce 400 -tas. de be'eficio. >' la (astelera se (uede' 2acer diariame'te 2asta 150 K#. de bi&coc2o , 50 K#. de relle'o5 au'0ue (or (roblemas de ma0ui'aria 'o (uede' 2acer mas de 125 tartas de cada ti(o. L*u'tas tartas @ie'esas , cua'tas Jeales debe' e'der al da (ara 0ue sea m%imo el be'eficioE

40) /'a em(resa (roduce u' artculo cu,a u'idad est com(uesta (or 4 u'idades de com(o'e'te < , 3 u'idades de com(o'e'te = 0ue se (roduce' (or corrida de (roducci4' a (artir de las materias (rimas 1 , 25 , e' tres difere'tes de(artame'tos. La (roducci4' (or corrida de (roducci4' se muestra e' la si#uie'te tabla) +>-<J"<?>N"M +e(artame'to 1 +e(artame'to 2 +e(artame'to 3 +NB-MNN=NLN+<+ ?<">JN< -JN?< 1 8 5 3 100 ?<">JN< -JN?< 2 1 D 8 200 *M?-MN>N"> < 7 1 8 *M?-MN>N"> = 5 D 4

>labore u' (la' de (roducci4' (ara ma%imi&ar la ca'tidad de artculos a (roducir. Iormule u' ?odelo de -ro#ramaci4' Li'eal.

_________________________
41) /' fabrica'te tie'e tres ce'tros de distribuci4' e') =o#ot5 ?edell' , *ali. >stos ce'tros tie'e' dis(o'ibilidades de) 205 40 , 30 u'idades res(ecti ame'te. Bus detallistas re0uiere' los si#uie'tes ca'tidades) -ereira 255 "ulu 105 <'serma 205 Nba#uC 30 , <rme'ia 15. >l costo de tra's(orte (or u'idad e' (esos e'tre cada ce'tro de distribuci4' , las localidades de los detallistas se da' e' la si#uie'te tabla) ->J>NJ< 55 35 40 "/L/< 30 30 10 +>"<LLNB"< <NB>J?< 40 100 D5 N=<O/> 50 45 35 <J?>NN< 40 10 30

*>N"JM =MOM"< +> ?>+>LLNN +NB"JN=/*NMN *<LN

*ua'tas u'idades debe ma'dar el fabrica'te desde cada ce'tro de distribuci4' a cada detallista5 de ma'era 0ue los costos totales de tra's(orte sea' m'imos. Iormule u' ?odelo de -ro#ramaci4' Li'eal.

_________________________
&") Un inversionista posee %100.000.000 para invertir durante un periodo de cinco aIos; cuenta con tres alternativas inmediatas de inversi5n. (a alternativa 4 que rinde el 1&> anual el primero y segundo aIo, y el "0> los aIos siguientes. (a alternativa H que rinde el 10> el primer aIo, el 1+> los aIos segundo y tercero, y el ""> los aIos siguientes. (a alternativa $ que rinde el &0> anual al /inal del cuarto aIo. 4dicionalmente e0iste una cuarta alternativa de inversi5n al comienzo del S. aIo, la 6, la cual rinde el 0> al /inal del #S. aIo y se invierte por una sola vez y. 'l inversionista desea saber cunto dinero invertir, cundo y en qu. alternativa, con el /in de ma0imizar sus rendimientosC 1111111111111111111111111 & ) Un constructor va a edi/icar dos tipos de viviendas 4 y H. 6ispone de +00 millones de pesos y el coste de una casa de tipo 4 es de 1 millones y - millones una de tipo H. 'l n*mero de casas de tipo 4 ha de ser, al menos, del &0 > del total y el de tipo H, el "0 > por lo menos. Si cada casa de tipo 4 se vende a 1+ millones y cada una de tipo H en ). C $untas casas de cada tipo debe construir para obtener el bene/icio m0imoC

_________________________
&&) 'l entrenador de cierto equipo de nataci5n necesita asignar nadadores para /ormar un equipo de relevo combinado para "00 metros con el /in de asistir a las pr50imas Llimpadas. $omo la mayora de sus me9ores nadadores son muy rpidos en ms de un estilo, no es obvio cul nadador debe ser asignado a cada uno de los cuatro estilos. (os cinco nadadores ms rpidos y los me9ores tiempos !en segundos) que han logrado en cada uno de los estilos !en #0 metros) son2

F4646L8 'S7M(L $48(LS 6L8SL 7.7 :'$=L & .& E48M:LS4 . (MH8' ")."

$=8MS7M4F ".) .1 "-.# "+.&

64<M6 .&"." -.) ").+

4F7LFML 7.0 &.7 0.& "-.#

:'68L #.& &1..+ 1.1

'l entrenador desea determinar la manera de asignar cuatro estilos di/erentes con el /in de minimizar la suma de los me9ores tiempos correspondientes. :lantee un Eodelo de :rogramaci5n (ineal.

45) La com(a7a maderera !>l <rbolito *ortado$ tie'e dos bos0ues de e%(lotaci4' e' Nari7o , *2oc4. "ie'e de(4sitos e' *ali5 ?edell' , =ucarama'#a , clie'tes e' =o#ot5 *ali5 ?edell' , =arra'0uilla. Los costos de tra's(orte al clie'te de(e'de' del bos0ue del cual (ro e'#a la madera , del de(4sito e' el 0ue se 2a,a #uardado. >stos costos so'5 (or m3 ) +esde el bos0ue de Nari7o 333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333 -or el de(4sito <l clie'te e') e' =MOM"< *<LN ?>+>LLNN =;P/NLL< 333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333 *<LN 7 3 1 D ?>+>LLNN 1 4 3 12 =/*<J<?<NO< 5 2 8 11 333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333 +esde el bos0ue de *2oc4 333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333 -or el de(4sito <l clie'te e') e' =MOM"< *<LN ?>+>LLNN =;P/NLL< 333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333 *<LN 2 4 8 10 ?>+>LLNN 3 1 D 11 =/*<J<?<NO< 5 7 1 12 333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333 Los bos0ues tie'e' u'a ca(acidad m%ima de (roducci4' me'sual de 1Q000.000 de m 3 el de Nari7o , 800.000 m 3 el de *2oc4. Bi sus dema'das e%actas A(edidos ,a ace(tados) e' =o#ot5 *ali5 ?edell' , =arra'0uilla so'5 res(ecti ame'te5 50.0005 180.0005 110.000 , 200.000 m 3 , las ca(acidades de los de(4sitos so' de 100.0005 120.0005 , 140.000 m 3 e' ?edell'5 *ali , =ucarama'#a. Iormule u' ?odelo de -ro#ramaci4' Li'eal 0ue le (ermita o(erar 4(timame'te. ___________________________

41) /' a#ricultor (roduce dos (roductos) sor#o , a:o':ol5 co' tres factores de (roducci4') tierra5 ma'o de obra , ,u'ta de bue,es. -osee 20 2ectreas de tierra5 30 obreros , 40 ,u'tas de bue,es. -or su e%(erie'cia5 este a#ricultor 2a descubierto 0ue (ara (roducir u'a to'elada de sor#o , u'a de a:o':ol 'ecesita utili&ar) 1111111111111111111111111111111111111111111111111111 -roducto +etermi'ar la ca'tidad de sor#o , a:o':ol Iactor de -roducci4' Bor#o <:o':ol 0ue debe' ser (roducidas (ara 0ue el i'#reso _____________________________________________ sea m%imo. "ierra A2ectreas) 0.3 0.2 ?a'o de obra AMbreros) 2 1 =ue,es A,u'ta) 1 0.8 _____________________________________________ -recio (or "o'elada A4) 2.000 1.500 _____________________________________________
___________________________

47) /'a com(a7a fabrica dos (roductos. >l (roducto < 'ecesita (rocesarse e' tres difere'tes m0ui'as5 mie'tras 0ue el (roducto = s4lo 'ecesita (rocesarse e' dos de ellas. La tabla muestra las 2oras de (roceso 0ue re0uiere' los (roductos e' cada m0ui'a5 as como la ca'tidad de 2oras dis(o'ibles de las m0ui'as. _________________________________________________ Horas re0ueridas Horas dis(o'ibles Q *ada u'idad del (roducto < cuesta 61.200 , se ?0ui'as -roducto < -roducto = de la m0ui'a e'de a 61.7005 mie'tras 0ue cada u'idad del _________________________________________________ (roducto = cuesta 6 1.100 , se e'de a 61.500. 1 2 1 50 >l director #e'eral de la com(a7a desea deter3 2 8 3 40 mi'ar la ca'tidad a fabricar de cada (roducto5 3 7 14 80 de tal ma'era 0ue se obte'#a el m%imo de _________________________________________________ utilidades.

48) *o' base e' s4lo dos alime'tos) (a(as , car'e5 se desea obte'er u'a dieta 0ue debe te'er los si#uie'tes re0uerimie'tos m'imos diarios) 8 u'idades de carbo2idratos5 1D u'idades de itami'as , 7 u'idades de (rote'as. Be sabe 0ue el co'te'ido de eleme'tos dietCticos de las (a(as , de la car'e es el si#uie'te Ae' u'idades) _______________________________________________ <lime'tos Mbte'er la dieta 0ue satisfa#a' los re0uerimie'3 Je0uerimie'tos 1 Libra de -a(a 1 Libra de car'e tos a u' costo m'imo. _______________________________________________ *arbo2idratos 3 1 @itami'as 4 3 -rote'as 1 3 _______________________________________________ *osto /'itario 6 250 500 _______________________________________________
___________________________

4D) >' u' fu'do se dis(o'e de 2.000 :or'adas de traba:o5 100 u'idades de ca(ital , de 225 2ectreas de suelos a(tos (ara todo ti(o de culti o. >l due7o desea sembrar tri#o , ma&5 (roductos cu,o (recio e' el mercado es de 61.000 (ara u' R#r. de tri#o , de 62.000 (ara la misma ca'tidad de ma&. -ara (roducir ms ma& 'ecesita el doble de ca(ital 0ue (ara el tri#o. -ara este ltimo em(lea 4 :or'adas , (ara el ma& 1 :or'adas (or 2ectrea. La (roducci4' es de 20 0ui'tales;2ectrea5 e' cada u'o de los culti os. *ul es la combi'aci4' 0ue (roducir ma,or i'#reso. A/' 0ui'tal S 41 Kilo#ramos).
___________________________

50) La com(a7a +ura(le% fabrica &a(atos de dos clases) est'dar , lu:o , desea determi'ar su (roducci4' de cada clase de &a(atos de tal forma 0ue ma%imice sus utilidades diarias dura'te el mes si#uie'te. >l tiem(o em(leado e' (roducir u' (ar de &a(atos est'dar es la mitad del 'ecesario (ara u' (ar de lu:o. Bi todos los &a(atos fuera' de la clase est'dar la com(a7a te'dra ca(acidad (ara (roducir 1.200 (ares;da. >l sumi'istro de (iel es suficie'te (ara D00 (ares (or da Asi' im(ortar la clase &a(atos). +e los otros materiales 'ecesarios se tie'e ca(acidad (ara (roducir 1.300 (ares est'dar (or da , 100 (ares de lu:o (or da. Las utilidades 'etas (or (ar so' de 63.000 , 61.000 (ara los est'dar , lu:o5 res(ecti ame'te.