http://es.scribd.com/doc/21066515/Ejercicios-Resueltos-de-Programacion-Lineal http://www.itlalaguna.edu.mx/academico/carreras/industrial/invoperaciones1/UIb.

HTML

Un nutricionista asesora a un individuo que sufre una deficiencia de hierro y vitamina B, y le indica que debe ingerir al menos 2400 mg de vitamina B-1 (tiamina) y 1500 mg de vitamina B-2 (riboflavina) durante cierto perodo de tiempo. Existen dos pldoras de vitaminas disponibles, la marca A y la marca B. Cada pldora de la marca A contiene 40 mg de hierro, 10 mg de vitamina B1, 5 mg de vitamina B-2 y cuesta 6 centavos. Cada pldora de la marca B contiene 10 mg de hierro, 15 mg de vitamina B-1 y de vitamina B-2, y cuesta 8 centavos (tabla 2). Cules combinaciones de pldoras debe comprar el paciente para cubrir sus requerimientos de hierro y vitamina al menor costo? Marca A Hierro Vitamina B-1 Vitamina B-2 Costo por pldora (US$) 40 mg 10 mg 5 mg 0,06 Marca B 10 mg 15 mg 15 mg 0,08 Requerimientos mnimos 2400 mg 2100 mg 1500 mg

Solucin: Sea x el nmero de pldoras de la marca A e y el nmero de pldoras de la marca B por comprar. El costo C, medido en centavos, est dado por C = 6x+ 8y que representa la funcin objetivo por minimizar. La cantidad de hierro contenida en x pldoras de la marca A e y el nmero de pldoras de la marca B est dada por 40x+10y mg, y esto debe ser mayor o igual a 2400 mg. Esto se traduce en la desigualdad. 40x+10y>2400 Consideraciones similares con los requisitos mnimos de vitaminas B-1 y B-2 conducen a las desigualdades:

10x+15y>2100 5x+15y>1500 respectivamente. As el problema en este caso consiste en minimizar C=6x+8y sujeta a 40x+10y>2400 10x+15y>2100 5x+15y>1500 x>0, y>0
El conjunto factible S definido por el sistema de restricciones aparece en la figura. Los vrtices del conjunto factible S son A(0,240); B(30,120); C(120; 60) y D(300,0).

Los valores de la funcin objetivo C en estos vrtices en la tabla que sigue

Vertice A (0,240) B(30,120) C(120,60) D(300,0) C=6x + 8y 1920 1140 1200 1800

La tabla muestra que el mnimo de la funcin objetivo C=6x+8y ocurre en el vrtice B(30,120) y tiene un valor de 1140. As el paciente debe adquirir 30 pldoras de la marca A y 120 de la marca B, con un costo mnimo de $11,40.

EJERCICIO DE MINIMIZACION Una compaa de qumica programa la produccin de ciertos tipos de mezclas, donde el material M es igual a 8 dlares por paquete y con un peso de 4 kilos, el material N es igual a 5 dlares por paquete con un peso de 2 kilos. Se requiere 100 kilos de la mezcla y se necesita emplear no menos de 20 paquetes de N para hacer la mezcla. Cuntos paquetes se debe usar para minimizar los costos? Tenemos para M = X y para N = Y, donde M = $8.00 por paquete con un peso de 4kilos y donde N = $5.00 por paquete con un peso de 2kilos. Tambin tenemos 100kilos por lo menos 20 paquetes de N. Ecuaciones; 4X = 2Y 100 Y 20 X 0 Funcin Objetiva; F = 8X + 5Y5 Soluc in: 4X + 2Y 100 4X + 2Y 100 4(0) + 2Y 100 4X + 2(0) 100 2Y 100 4X 100 Y 50 X 25 Luego de conocer nuestros puntos factibles, procedemos a determinar la funcin objetiva. Los puntos factibles son A y D, donde A = (0, 50) y D = (15, 20). Solucin: F = 8X + 5Y A = 8(0) + 5(50) = 250 D = 8(15) + 5(20) = 220 Luego de obtener estos clculos podemos determinar que el punto donde mejor minimizamos los costos es en el punto D. http://www.mat.uson.mx/~jldiaz/Documents/Desigualdades/programacion%20lineal-2.pdf