PROBLEMAS DE PROGRAMACION LINEAL

1). Un agente esta arreglando un viaje en esqus, puede llevar un mximo de 10 personas y ha decidido que debern ir por lo menos 4 hombres y 3 mujeres. Su ganancia ser de 10 pesos por cada mujer y 15 pesos por cada hombre. Cuantos hombres y cuantas mujeres le producen la mayor ganancia? Simplex Maximizar Funcin Objetivo H >= 4 M >= 3 H + M <= 10 Fx = 15H + 10M

Grfica

2). Un sastre tiene las siguientes materias primas a su disposicin: 16 m2 de algodn, 11 m2 de seda y 15m2 de lana. Un traje requiere: 2 m2 de algodn, 1m2 de seda y 1 m2 de lana. Una tnica requiere: 1m2 de algodn, 2m2 de seda y 3m2 de lana. Si el traje se vende en $300 y una tnica en $500. Cuntas piezas de cada confeccin debe hacer el sastre para obtener la mxima cantidad de dinero?. X1 = 16 m2 de Algodn X2 = 11 m2 de Seda X3 = 15 m2 de Lana 2x1 + x2+ x3 = 1 3). Mueblera MARY elabora dos productos, mesas y sillas que se deben procesar a travs de los departamentos de ensamble y acabado. Ensamble tiene 60 hrs. disponibles, acabado puede manejar hasta 40 hrs. de trabajo. La fabricacin de una mesa requiere de 4 hrs. de ensamble y 2 hrs. de acabado, mientras que una silla requiere de 2 hrs. de ensamble y 2 hrs. de acabado. Si la utilidad es de $80 por mesa y $60 por silla. Cul es la mejor combinacin posible de mesas y sillas a producir y vender para obtener la mxima ganancia? 4). Una firma corredora de bolsa ofrece dos tipos de inversiones que producen ingresos a razn de 4% y 5% respectivamente. Un cliente desea invertir un mximo de $10000 y que su ingreso anual sea por lo menos de $4500. insiste en que por lo menos del total debe ser invertido al 5%. El corredor recibe el 1% de los ingresos de la inversin al 5% y 2% de la inversin del 4%. Cunto invertir el corredor a cada tasa para que sus honorarios sean mximos?. 5). Una compaa de carga area desea maximizar los ingresos que obtiene por la carga que transporta la compaa tiene un solo avin diseado para transportar dos clases de carga. Carga normal y carga frgil. La compaa no recibe pago extra por transportar carga frgil; sin embargo para asegurar ciertos contratos de negocios, la compaa ha acordado transportar cuando menos 5 toneladas de carga frgil. Este tipo de carga debe llevarse en una cabina presurizada. La capacidad de la cabina principal es de 20 toneladas de carga. La cabina presurizada no puede llevar mas de 10 toneladas de carga. El avin tiene restriccin de peso que le impide llevar mas de 20 toneladas de

carga, para mantener en equilibrio el peso, la carga de la cabina presurizada debe ser menor o igual que dos tercios del peso de la cabina principal, mas una tonelada, la compaa recibe $1000 por tonelada de los dos tipos de carga que transporta.