Programacin Lineal

Integrantes: Felipe Guzmn Javier Fernndez C Fecha:21/05/12

Introduccin
PROGRAMACION

LINEAL Procedimiento o algoritmo matemtico mediante el cual se resuelve un problema a travs de ecuaciones lineales, optimizando la Funcin objetivo.
ALGORITMO

Conjunto de reglas bien definidas para la resolucin de un problema.

En

lenguaje de programacin: un Programa de software es la transcripcin de un algoritmo

Aplicaciones

SELECCIN ESTUDIOS CONTROL El

DE MEDIOS PUBLICITARIOS

DE MERCADO: CONTAMINACION AMBIENTAL

PROBLEMA DE LA DIETA

-Planteamiento del problema: Se necesita dar respuesta a situaciones en las que se exige maximizar o minimizar funciones que se encuentran sujetas a determinadas limitaciones, que llamaremos restricciones.

-Objetivo General: Tomar decisiones ptimas -Objetivo Especifico: En esencia la programacin lineal consiste en optimizar (maximizar o minimizar) una funcin objetivo, que es una funcin lineal de varias variables.

Desarrollo
Un comerciante acude al mercado a comprar naranjas. Dispone de 500 y en su furgoneta caben 700 kg. En el mercado hay naranjas de tipo A a 0,5 y de tipo B a 0,8 .

l las podra vender a 0,58 las de tipo A y a 0,9 las de tipo B, y se cuestiona cuntos kilogramos de cada tipo debera comprar para conseguir que los beneficios sean lo ms altos posibles.

Cuntos kilos de papaya y naranja debe comprar el comerciante para obtener la Mxima Utilidad? X1=?? X2=??

Capacidad 700 kg

Restricciones:
x = n kg de tipo A ; y = n kg de tipo B

x0 ; y0

Restricciones:
x0 ; y0 x+y 700

0,5x+0,8y 500

Restricciones:
x0 ; y0 x+y 700

0,5x+0,8y 500

Regin
de validez

Restricciones:
x0 ; y0 x+y 700

0,5x+0,8y 500

Funcin beneficio:
0,08x+0,1y=k

Coordenadas de los vrtices de la regin de validez: O(0 , 0) ; A(0 , 625) ; B(200 , 500) ; C(700 , 0)

Clculo de las coordenadas del vrtice B: x + y = 700 0,5x + 0,8y = 500 ==> x = 200 ; y = 500

Valor de la funcin beneficio en los vrtices de la regin de validez: O -> 0,08 . 0 + 0,1 . 0 = 0 A -> 0,08 . 0 + 0,1 . 625 = 62,5 B -> 0,08 . 200 + 0,1 . 500 = 66 C -> 0,08 . 700 + 0,1 . 0 = 56 ==> VALOR MXIMO

0,08 x + 0,1 y = k

El comerciante debera comprar 200 kg del tipo A y 500 kg del tipo B.

Conclusin
La programacin lineal no puede ser puesta en prctica sin antes tener nociones de sistemas lineales, y algoritmos. No solo es utilizada en mbitos relacionados con las matemticas sino en situaciones de la vida diaria, como tambien