UNIVERISIDAD NACIONAL

FEDERICO VILLARREAL

Desde tiempos muy remotos se han estudiado problemas de optimizacin. Pues basta con que nos fijemos en la obra denominada Elementos, escrita por el matemtico griego Euclides, que haca referencia a la menor y mayor recta que puede ser trazada a una circunferencia desde un punto exterior, o la forma de hallar el paralelogramo de rea mxima, estando fijado su permetro.

Sin embargo, es a partir de la Revolucin Industrial, cuando surgen nuevos problemas de optimizacin, que conlleva tambin la aparicin de nuevas tcnicas. As por ejemplo, Leonid Vitalevich Kantarovitch public Mtodos matemticos de organizacin y planificacin de la produccin en la que por primera vez se plantean problemas de programacin lineal.

Una de las primeras aplicaciones de la programacin lineal fue el puente areo de Berln. En 1947, George Bernard Dantzig formula, en trminos matemticos precisos, (mtodo del simplex) el enunciado al que se debe reducir todo problema de programacin lineal. Dantzig. Los fundamentos matemticos de la programacin lineal se deben al matemtico norteamericano de origen hngaro John von Neumann (1903-1957), que public la teora de juegos.

Es una tcnica matemtica que sirve para investigar, para as, hallar la solucin a un problema dado dentro de un conjunto de soluciones factibles y es la operacin que se utiliza para poder obtener la maximizacin de ganancias o minimizar los costos.

 La programacin lineal es una tcnica de modelado (construccin de modelos). La programacin lineal (PL) es una tcnica matemtica de optimizacin, es decir, un mtodo que trata de maximizar o minimizar un objetivo. Su inters principal es tomar decisiones ptimas . Se usa mucho en la industria militar y en la petrolera. Si bien esos sectores han sido quiz los principales usuarios de ella, el sector servicios y el sector pblico de la economa tambin la han aprovechado ampliamente.

Un problema de PL consta de una funcin objetivo (lineal) por maximizar o minimizar, sujeta a ciertas restricciones en la forma de igualdades o desigualdades.

FUNCIN OBJETIVO La funcin por optimizar (maximizar o minimizar)

RESTRICCIONES Representan condiciones que es preciso satisfacer. Sistema de igualdades y desigualdades ( )

1- Cuando se suma o se recta un nmero en ambos lados de

la igualdad esta mantiene el mismo sentido.

2- Si se multiplica o divide los dos lados de la igualdad o

desigualdad con nmeros positivos, tambin mantiene el mismo sentido. 3- Cuando se multiplica o divide los dos lados de la igualdad o desigualdad con nmero negativo cambia su sentido.

En el mtodo grfico para problemas de minimizar costos su funcin objetiva es

que tenemos que hacer que los costos de materiales sean lo menos posibles. Cuando un modelo de programacin lineal se expresa en trminos de dos variables puede resolverse con procedimientos grficos.

Conjunto factible: Es

Solucin factible: Cada punto que integra la regin (plana) que resuelve el problema.

Solucin ptima:

el conjunto de puntos
que integran la regin de resolucin.

Constituye la solucin
al problema de programacin lineal.

Encontrar (entre todos los puntos del conjunto

factible) el punto o los

puntos que optimicen la funcin objetivo

PROGRAMACIN LINEAL
CASOS DE MINIMIZACIN

Tcnica de programacin matemtica para resolver problemas de optimizacin de recursos (maximizacin o minimizacin) cuando existe ms de una restriccin lineal.

1. Se busca alguna combinacin de recursos. 2. Se deben satisfacer varios criterios. 3. Se identifica un criterio como el objetivo global.

OBJETIVO

OBTENCIN DEL MENOR VALOR NUMRICO POSIBLE PARA LA FUNCIN

EJEMPLO minimizar el costo Minimizar el numero de empleados Minimizar el material de desperdicio

 En cada uno de los enunciados de problemas dados a continuacin, debe trasladar la informacin del sistema a un modelo que lo represente, es decir, Formule y Construya el Modelo Lineal respectivo.

En una granja de pollos se da una dieta "para engordar" con una composicin mnima de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado solo se encuentran dos clases de compuestos: el tipo I con una composicin de una unidad de A y cinco de B, y el tipo II con una composicin de cinco unidades de A y una de B. El precio del tipo I es de 10 euros y el del tipo II es de 30 euros. Se pregunta:
Qu cantidades se han de comprar de cada tipo para cubrir las necesidades con un coste mnimo?

Llamamos X a las unidades que se compran de tipo I e Y a las que se compran de tipo II. Resumamos los datos en una tabla:
COMPRA TIPO I TIPO II X Y UNIDADES DE SUSTANCIA A X 5Y UNIDADES DE SUSTANCIA B 5X Y PRECIO 10X 30Y

TOTAL

X+5Y

5X+Y

10X + 30Y

X + 5 Y15 5X + 515 X0 Y0

Z= 10X + 30Y Z= 10(X + 3Y)

X 6 3 2

Y 2 1 0.67

X 10
5 2.5 1 0

Y 1
2 2.5 2.8 3

X 1
2 2.5 2.8 3

Y 10
5 2.5 1 0

1 0

0.33 3

(2.5 ; 2.5)

x + 5y 15 e ; es decir, en (2,5; 2,5). 5 x + y 15

Un departamento de publicidad tiene que planear para el prximo mes una estrategia de publicidad para el lanzamiento de una lnea de T.V. tiene a consideracin 2 medios de difusin: La televisin y el peridico. Los estudios de mercado han mostrado que: 1. La publicidad por T.V. Llega al 2 % de las familias de ingresos altos y al 3 % de las familias de ingresos medios por comercial. 2. La publicidad en el peridico llega al 3 % de las familias de ingresos altos y al 6 % de las familias de ingresos medios por anuncio.

La publicidad en peridico tiene un costo de 500 dls. por anuncio y la publicidad por T.V. tiene un costo de 2000 dls. por comercial.

La meta es obtener al menos una presentacin como mnimo al 36 % de las familias de ingresos altos y al 60 % de las familias de ingresos medios minimizando los costos de publicidad.

OBJETIVO : Minimizar los costos de publicidad OBJETIVO: MINIMIZAR COSTOS VARIABLE DE DECISION: Anuncios para las familias de ingreso alto (X). Anuncios para las familias de ingreso medio (Y).
.

FUNCION OBJETIVO: . Zmin = 2000 X + 500 Y RESTRICCIONES : Porcentaje de presentacin 2X + 3Y < 36 3X + 6Y < 60 X,Y > 0

2X + 3Y = 36(1) 3X + 6Y = 60.(2)

2X + 3Y = 36
X 18 0 Y 0 12

3X + 6Y = 60
X 20 0 Y 0 10

A (0,12)
(

B (X,Y)

C (20,0)

 2X + 3Y = 36(1) 3X + 6Y = 60.(2) Paso 1. Se despeja Y de la ecuacin 2 Y = 60 - 3X 6

Paso 2. Se sustituye el valor de Y en la ecuacin 1

2X + 3(60 - 3X ) = 36 6

Paso 3. Se resuelve la ecuacin para encontrar el valor de X.

2X + 60 3X =36 2 4X + 60 3X =36 2 X=72 60

X= 12

Paso 4. Sustituye el valor de X en el despeje que hiciste en el paso 1. Y = 60 - 3X 6 Y= 60 3(12) 6 Y= 4

Y con esto obtienes el resultado del vrtice B (12,4)

FUNCION OBJETIVO: Zmin = 2000 X + 500 Y

Despus de haber encontrado las coordenadas de todas las esquinas es necesario que sustituyas el valor de cada una de ellas en la funcin objetivo, para que encuentres el valor mnimo. Sustituyendo el valor del vrtice A (0,12) en la funcin objetivo. Z = 2000 (0) + 500 (12) Z= 6 000 Sustituyendo el valor del vrtice B (12,4) en la funcin Z = 2000 (12) + 500 (4) Z= 26 000 Sustituyendo el valor del vrtice C (20,0) en la funcin Z = 2000 (20) + 500 (0) Z= 40 000

Resultados: vrtice A (0,12) Valor = 6 000 vrtice B (12,4) Valor = 26 000 vrtice C (20,0) Valor = 40 000

Observando los resultados podemos concluir que el mnimo se encuentra en el vrtice B. Por lo tanto para minimizar los costos de publicidad los anuncios solo se deben difundir para las familias de ingresos medios.