Universidad de Carabobo FaCyT Computacin Fundamentos de Optimizacin para la Computacin

Tema 02 - Programacin Lineal Gua Prctica Prof. Kiara A. Ottogalli F.

Programacin Lineal Gua Prctica

1. Dada la regin del plano definida por las inecuaciones: x+y10 0x3 0y2 a) Representar grficamente la regin definida por las inecuaciones. b) Hallar el punto para el cual es mxima la funcin Z = 5x + 2y y decir que restricciones se intersectan en ese punto. 2. Se considera el recinto plano de la figura en el que estn incluidos los tres lados y los tres vrtices de las rectas asociadas a las desigualdades

a) Hallar las inecuaciones que definen el recinto. b) Maximizar la funcin Z = 3x - 6y sujeta a las restricciones del recinto. 3. Se considera la regin del primer cuadrante determinada por las inecuaciones: x x x + y 8 + y 4 + 2y 6

a) Dibujar la regin del plano que definen, y calcular sus vrtices. b) Hallar el punto de esa regin en el que la funcin f (x,y) = 3x + 2y alcanza el valor mnimo y calcular dicho valor. 4. Representar grficamente el conjunto de puntos que satisfacen las siguientes inecuaciones lineales: x x x x + 2y 10 + y 2 8 0 y 0

Hallar el mximo y el mnimo de f (x, y) = x - 3y, sujeto a las restricciones representadas por las inecuaciones anteriores.
Pg. 1

Universidad de Carabobo FaCyT Computacin Fundamentos de Optimizacin para la Computacin

Tema 02 - Programacin Lineal Gua Prctica Prof. Kiara A. Ottogalli F.

5. Sea el recinto poligonal convexo definido por el sistema de inecuaciones: x 4y - 4 x + 2y 4 x, y 0 a) Dibujar el polgono convexo y hallar sus vrtices. b) Razonar si es posible maximizar en l la funcin f (x, y)= x + 2y. En caso afirmativo, calcular el valor ptimo correspondiente y puntos donde se alcanza. c) Transforme el modelo matemtico del problema a su forma estndar. 6. La compaa ESPECIAS INDIAN C.A., tiene un stock limitado de dos hierbas que se utilizan en la produccin de aderezos. INDIAN usa los dos ingredientes, HB1 y HB2, para producir ya sea curry o pimentn. El departamento de mercadotecnia informa que aunque la empresa puede vender todo el pimentn que pueda producir, slo puede vender hasta un mximo de 1500 botellas de curry. Las hierbas no utilizadas se pueden vender a $375 la onza de HB1 y a $167 la onza de HB2.
Ingredientes (Onzas/Botella) Aderezo Curry Pimentn Disponibilidad (Onzas) HB1 5 2 10000 HB2 3 3 8500 Demanda (Botellas) 1500 Ilimitada Precio de Venta por botella ($) 2750 1300

a) Utilizando el mtodo grfico, determine el consumo de especias que maximice el ingreso de la Empresa. b) Transforme el modelo matemtico del problema a su forma estndar. c) Consiga una solucin inicial de manera algebraica. 7. Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le paga 5 Bs. por cada impreso repartido y la empresa B, con folletos ms grandes, le paga 7 bolvares por impreso. El estudiante lleva dos bolsas: una para los impresos A, en la que caben 120, y otra para los impresos B, en la que caben 100. Ha calculado que cada da es capaz de repartir 150 impresos como mximo. Lo que se pregunta el estudiante es: Aplicando el mtodo grfico, cuantos impresos habr de repartir de cada clase para que su beneficio diario sea mximo? Utilidad por impreso 5 7 Impresos por bolsa 120 100

Empresa A Empresa B

a) Transforme el modelo matemtico del problema a su forma estndar. b) Consiga una solucin inicial de manera algebraica.

Pg. 2

Universidad de Carabobo FaCyT Computacin Fundamentos de Optimizacin para la Computacin

Tema 02 - Programacin Lineal Gua Prctica Prof. Kiara A. Ottogalli F.

8. SONY fabrica dos productos: (1) Un reproductor de blu-ray porttil con pantalla de led y (2) MicroBravia3D, un televisor 3D del tamao de un reloj de pulsera. El proceso de produccin de ambos productos se asemeja en que los dos necesitan un nmero de horas de trabajo en el departamento de electrnica, y un cierto nmero de horas de mano de obra en el departamento de montaje. Cada reproductor necesita cuatro horas de trabajo de electrnica y dos en el taller de montaje. Cada televisor necesita tres horas de electrnica y una en montaje. Durante el actual perodo de produccin se dispone de doscientas cuarenta horas en el departamento de electrnica y de cien horas en el de montaje. Cada reproductor vendido supone un beneficio de 7 dlares, mientras que para un televisor el beneficio unitario es de 5 dlares. a) Determine utilizando el Mtodo Grfico, la mejor combinacin posible de reproductores y televisores que debe producir para alcanzar el mximo beneficio. b) Transforme el modelo matemtico del problema a su forma estndar. 9. Un agricultor posee un campo de 70 hectreas y puede cultivar ya sea trigo o cebada. Si siembra trigo gasta US$ 30 por cada hectrea plantada. En cambio si siembra cebada, su gasto es de US$ 40 por hectrea. El capital total disponible es de US$ 2.500. Por otra parte, tambin existen restricciones en la disponibilidad de agua para los meses de octubre y noviembre, segn se indica: Consumo m3 / Hcta Trigo 900 1.200 Consumo m3 / Hcta Cebada 650 850 Disponibilidad m3 57.900 115.200

Mes Octubre Noviembre

Una hectrea cultivada rinde 30 Tm de trigo o 25 Tm de cebada segn sea el caso. Los precios vigentes por Tm son de US$ 4,5 para el trigo y US$ 6,0 para la cebada. a) Utilizando el mtodo grfico, determinar la cantidad de hectreas de trigo y de cebada que debe sembrar el agricultor para que maximice su beneficio. b) Transforme el modelo matemtico del problema a su forma estndar. 10. Una compaa de transportes posee 2 tipos de camiones. El camin tipo A tiene 20 m3 de espacio refrigerado y 40 m3 no refrigerado. El camin tipo B tiene 30 m3 refrigerados y 30 m3 no refrigerados. Una fbrica de productos alimenticios debe embarcar 900 m3 de productos refrigerados y 1200 m3 no refrigerados. a) Utilizando el Mtodo Grfico determine cuntos camiones de cada tipo debe alquilar la fbrica para minimizar costos si el tipo A se alquila a 30 Bs/Km y el B a 40 Bs/Km. b) Transforme el modelo matemtico del problema a su forma estndar. Tipo de Camin A B Se debe transportar Espacio refrigerado (m3) 20 30 900 Espacio no refrigerado (m3) 40 30 1200 Costo (Bs/Km) 30 40

Pg. 3