You are on page 1of 11

REPUBLICA BOLIVARIANA DE VENEZUELA MINISTERIO DEL PODER POPULAR PARA LA DE EDUCACION UNIVERSITARIA ALDA UNIVERSITARIA CIUDAD ANGOSTURA CIUDAD

BOLVAR-EDO BOLIVAR MISION SUCRE

Profesor: Domingo Mndez

Alumno: Hermes Marcano

Ciudad Bolvar 2011

Programacin lineal
La Programacin Lineal es un procedimiento o algoritmo matemtico mediante el cual se resuelve un problema indeterminado, formulado a travs de ecuaciones lineales, optimizando la funcin objetivo, tambin lineal. Consiste en optimizar (minimizar o maximizar) una funcin lineal, denominada funcin objetivo, de tal forma que las variables de dicha funcin estn sujetas a una serie de restricciones que expresamos mediante un sistema de inecuaciones lineales.

Como se conecta la programacin lineal a la ingeniera en sistemas


Se conecta porque por medio de las ecuaciones lineales se llaga a la definicin del problema de sacar el costo de horas hombres y de la inversin utilizada y de cuanto es lo que hay que producir para poder generar el resulta para costear el pago de la mano de obra y que genere ganancias a la inversin del producto.

Ejemplifique tres casos de la programacin lineal en la ingeniera de sistemas


Problema de la Dieta: (Stigler, 1945). Consiste en determinar una dieta de manera eficiente, a partir de un conjunto dado de alimentos, de modo de satisfacer requerimientos nutricionales. La cantidad de alimentos a considerar, sus caractersticas nutricionales y los costos de stos, permiten obtener diferentes variantes de este tipo de modelos. Por ejemplo:

Leche (lt) Niac Tiamina Vitamina C 3,2 1,12 32

Legumbre

Naranjas

(1 porcin) (unidad) 4,9 1,3 0 0,8 0,19 93

Requerimientos Nutricionales 13 15 45

Costo

0,2

0,25

Variables de Decisin:

X1: Litros de Leche utilizados en la Dieta X2: Porciones de Legumbres utilizadas en la Dieta X3: Unidades de Naranjas utilizadas en la Dieta

Funcin Objetivo: (Minimizar los Costos de la Dieta) Min 2X1 + 0,2X2 + 0,25X3 Restricciones: Satisfacer los requerimientos nutricionales

Niacina: 3,2X1 + 4,9X2 + 0,8X3 >= 13 Tiamina: 1,12X1 + 1,3X2 + 0,19X3 >=15 Vitamina C: 32X1 + 0X2 + 93X3 >= 45 No Negatividad: X1>=0; X2>=0; X3>=0

Compruebe utilizando nuestro Mdulo de Resolucin que la solucin ptima es X1=0, X2=11,4677, X3=0,483871, con Valor ptimo V(P)=2,4145.

Problema de Dimensionamiento de Lotes: (Wagner y Whitin, 1958). Consiste en hallar una poltica ptima de produccin para satisfacer demandas fluctuantes en el tiempo, de modo de minimizar los costos de produccin e inventario, considerando la disponibilidad de recursos escasos. Considere que una fabrica puede elaborar hasta 150 unidades en cada uno de los 4 periodos en que se ha subdividido el horizonte de planificacin y se tiene adicionalmente la siguiente informacin: Demandas (unidades) Costo Prod. Costode Inventario

Periodos

(US$/unidad) (US$/unidad)

1 2 3 4

130 80 125 195

6 4 8 9

2 1 2.5 3

Adicionalmente considere que se dispone de un Inventario Inicial de 15 unidades y no se acepta demanda pendiente o faltante, es decir, se debe satisfacer toda la demanda del perodo. Variables de Decisin:

Xt: Unidades elaboradas en el perodo t (Con t =1,2,3,4) It: Unidades en inventario al final del perodo t (Con t =1,2,3,4)

Funcin Objetivo: (Minimizar los Costos de Produccin e Inventarios) Min 6X1 + 4X2 + 8X3 + 9X4 + 2I1 + 1I2 + 2,5I3+ 3I4 Restricciones:

Capacidad de Produccin por Perodo: Xt <= 150 (Con t =1,2,3,4) Satisfacer Demanda Perodo 1: X1 + I0 - I1 = 130 (I0 = 15) Satisfacer Demanda Perodo 2: X2 + I1 - I2 = 80 Satisfacer Demanda Perodo 3: X3 + I2 - I3 = 125 Satisfacer Demanda Perodo 4: X4 + I3 - I4 = 195 No Negatividad: Xt >=0, It >=0

Solucin ptima utilizando Solver de MS Excel (Para ver una aplicacin de esta herramienta ingrese): X1=115, X2=150, X3=100, X4=150, I1=0, I2=70, I3=45, I4=0. Valor ptimo V(P)=3.622,5 Unos grandes almacenes encargan a un fabricante pantalones y chaquetas deportivas. El fabricante dispone para la confeccin de 750 m de tejido de algodn y 1000 m de tejido de polister. Cada pantaln precisa 1 m de algodn y 2 m de polister. Para cada chaqueta se necesitan 1.5 m de algodn y 1 m de polister.

El precio del pantaln se fija en 50 y el de la chaqueta en 40 . Qu nmero de pantalones y chaquetas debe suministrar el fabricante a los almacenes para que stos consigan una venta mxima?

1Eleccin de las incgnitas. x = nmero de pantalones y = nmero de chaquetas

2Funcin objetivo f(x,y)= 50x + 40y

3Restricciones Para escribir las restricciones vamos a ayudarnos de una tabla: pantalones chaquetas disponible algodn 1 polister 2 1,5 1 750 1000

x + 1.5y 750 2x + y 1000

2x+3y1500

Como el nmero de pantalones y chaquetas son nmeros naturales, tendremos dos restricciones ms: x0 y0

4 Hallar el conjunto de soluciones factibles

Tenemos que representar grficamente las restricciones. Al ser x 0 e y 0, trabajaremos en el primer cuadrante. Representamos las rectas, a partir de sus puntos de corte con los ejes.

Resolvemos grficamente la inecuacin: 2x +3y 1500, para ello tomamos un punto del plano, por ejemplo el (0,0). 20 + 30 1 500 Como 0 1 500 entonces el punto (0,0) se encuentra en el semiplano donde se cumple la desigualdad. De modo anlogo resolvemos 2x + y 1000. 20 + 0 1 00

La zona de interseccin de las soluciones de las inecuaciones sera la solucin al sistema de inecuaciones, que constituye el conjunto de las soluciones factibles.

5 Calcular las coordenadas de los vrtices del recinto de las soluciones factibles. La solucin ptima, si es nica, se encuentra en un vrtice del recinto. stos son las soluciones a los sistemas: 2x + 3y = 1500; x = 0 (0, 500) 2x + y = 1000; y = 0 (500, 0) 2x + 3y =1500; 2x + y = 1000 (375, 250)

6 Calcular el valor de la funcin objetivo En la funcin objetivo sustituimos cada uno de los vrtices. f(x, y) = 50x + 40y f(0, 500) = 500 + 40500 = 20000 f(500, 0) = 50500 + 400 = 25000 f(375, 250) = 50375 + 40250 = 28750 Mximo

La solucin ptima es fabricar 375 pantalones y 250 chaquetas para obtener un beneficio de 28750 .

La solucin no siempre es nica, tambin podemos encontrarnos con una solucin mltiple. Ejemplo Si la funcin objetivo del ejercicio anterior hubiese sido: f(x,y)= 20x + 30y f(0,500) = 200 + 30500 = 15000 f(500, 0) = 20500 + 300 = 10000 f(375, 250) = 20375 + 30250 = 15000 Mximo Mximo

En este caso todos los pares, con soluciones enteras, del segmento trazado en negro seran mximos.

f(300, 300)= 20300 + 30300 = 15000

Mximo

3) Mencione los puntos de vistas de tus compaeros y apoya, difiere, aporta ideas respecto la programacin lineal. Fernando flores: Aporta Que tambin la programacin lineal se ha llevado a software de Aplicacin con la intencin de facilitar y resolver problemas que tienen que ver con el rea industrial, ejemplo la Automatizacin de equipos, bien sea industrial y domstico.

Ender Ortiz: Aporta Si es cierto lo que dices, pero no solamente para calcular las horas hombre los gastos, sirve para muuuchas aplicaciones ms, recuerda la matemtica es la base de todo pensamiento.

Isabel Colina: Aporta La programacin lineal no solo nos ayuda determinar y calcular los costos de produccin que tenemos al utilizar personal humano en un momento dado, tambin nos ayuda al momento de realizar trabajos administrativos, por medio de ella podemos saber si en nuestro negocio obtuvimos ganancia o perdidas solo por citar un ejemplo.

Edward Parra: Aporta Hoy en da para la solucin de un problema muy bsico o complejo se utiliza un anlisis matemtico que ayuda a tomar decisiones de la manera ms eficaz y rpida posible para dar una posible solucin. La forma que aplica la programacin lineal en la ingeniera de sistema es facilitando sus procesos lgicos, matemticos, algortmico que ayudan a solventar un problema en especifico tomando la ruta ms fiable y segura. Mi aporte: Bueno si compaeros la programacin lineal es fundamental para el desarrollo de la pequea y mediana empresa. Y tambin est siendo aplicada en el desarrollo de software y otros departamento donde sea necesario.

4) Extrae de la programacin lineal el punto que consideres ms importante. Formulacin de Problemas utilizando el modelo de Programacin Lineal: El modelo de programacin lineal para representar un sistema tiene, una

funcin objetivo y un conjunto de restricciones. Los siguientes pasos son una gua para la formulacin (Daz Mora, 1993): Paso 1: Definir el conjunto de actividades, y asignarles niveles no negativos (x1, x2, ... ,xn). Estas sern las variables de decisin y se selecciona una unidad de medida (horas, litros, cajas, etc.). Paso 2: Se define la medida de efectividad del sistema (ganancia de dinero, costo, volumen, etc.) y se expresa esa medida como una funcin de las variables de decisin. Paso 3: Se establece el conjunto de restricciones mediante el reconocimiento de los recursos limitados. Esta es una caractersticas particular de cada problema.

You might also like