UNIVERISIDAD NACIONAL

FEDERICO VILLARREAL

Desde tiempos muy remotos se han estudiado problemas de optimización. Pues basta con que nos fijemos en la obra denominada “Elementos”, escrita por el matemático griego Euclides, que hacía 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 máxima, estando fijado su perímetro.

Sin embargo, es a partir de la Revolución Industrial, cuando surgen nuevos problemas de optimización, que conlleva también la aparición de nuevas técnicas. Así por ejemplo, Leonid Vitalevich Kantarovitch publicó “Métodos matemáticos de organización y planificación de la producción” en la que por primera vez se plantean problemas de programación lineal.

Dantzig. (método del simplex) el enunciado al que se debe reducir todo problema de programación lineal. . en términos matemáticos precisos. que publicó la teoría de juegos. George Bernard Dantzig formula. Los fundamentos matemáticos de la programación lineal se deben al matemático norteamericano de origen húngaro John von Neumann (1903-1957). En 1947.Una de las primeras aplicaciones de la programación lineal fue el puente aéreo de Berlín.

hallar la solución a un problema dado dentro de un conjunto de soluciones factibles y es la operación que se utiliza para poder obtener la maximización de ganancias o minimizar los costos. .Es una técnica matemática que sirve para investigar. para así.

un método que trata de maximizar o minimizar un objetivo. • Se usa mucho en la industria militar y en la petrolera.• La programación lineal es una técnica de modelado (construcción de modelos). • Su interés principal es tomar decisiones óptimas . Si bien esos sectores han sido quizá los principales usuarios de ella. es decir. el sector servicios y el sector público de la economía también la han aprovechado ampliamente. • La programación lineal (PL) es una técnica matemática de optimización. .

Un problema de PL consta de una función objetivo (lineal) por maximizar o minimizar. FUNCIÓN OBJETIVO La función por optimizar (maximizar o minimizar) RESTRICCIONES Representan condiciones que es preciso satisfacer. Sistema de igualdades y desigualdades (≤ Ó≥ ) . sujeta a ciertas restricciones en la forma de igualdades o desigualdades.

Si se multiplica o divide los dos lados de la igualdad o desigualdad con números positivos.Cuando se multiplica o divide los dos lados de la igualdad o desigualdad con número negativo cambia su sentido.1.Cuando se suma o se recta un número en ambos lados de la igualdad esta mantiene el mismo sentido. 3. 2. también mantiene el mismo sentido. .

En el método gráfico para problemas de minimizar costos su función objetiva es que tenemos que hacer que los costos de materiales sean lo menos posibles. Constituye la solución al problema de programación lineal. . Conjunto factible: Es Solución factible: Cada punto que integra la región (plana) que resuelve el problema. Solución óptima: el conjunto de puntos que integran la región de resolución. Cuando un modelo de programación lineal se expresa en términos de dos variables puede resolverse con procedimientos gráficos.

Encontrar (entre todos los puntos del conjunto factible) el punto o los puntos que optimicen la función objetivo .

PROGRAMACIÓN LINEAL CASOS DE MINIMIZACIÓN .

2. Se busca alguna combinación de recursos. 3. . 1. Se identifica un criterio como el objetivo global. Se deben satisfacer varios criterios.Técnica de programación matemática para resolver problemas de optimización de recursos (maximización o minimización) cuando existe más de una restricción lineal.

OBJETIVO OBTENCIÓN DEL MENOR VALOR NUMÉRICO POSIBLE PARA LA FUNCIÓN EJEMPLO  minimizar el costo Minimizar el numero de empleados Minimizar el material de desperdicio .

Formule y Construya el Modelo Lineal respectivo. debe trasladar la información del sistema a un modelo que lo represente.• En cada uno de los enunciados de problemas dados a continuación. es decir. .

.

En el mercado solo se encuentran dos clases de compuestos: el tipo I con una composición de una unidad de A y cinco de B. El precio del tipo I es de 10 euros y el del tipo II es de 30 euros.•En una granja de pollos se da una dieta "para engordar" con una composición mínima de 15 unidades de una sustancia A y otras 15 de una sustancia B. y el tipo II con una composición de cinco unidades de A y una de B. Se pregunta: ¿Qué cantidades se han de comprar de cada tipo para cubrir las necesidades con un coste mínimo? .

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 Y≥15 5X + 5≥15 X≥0 Y≥0 Z= 10X + 30Y Z= 10(X + 3Y) .Llamamos “X” a las unidades que se compran de tipo I e “Y” a las que se compran de tipo II.

5 2.5 1 0 Y 1 2 2.33 3 .5 2.67 X 10 5 2.8 3 X 1 2 2.X 6 3 2 Y 2 1 0.5 1 0 1 0 0.8 3 Y 10 5 2.

2.5 .5).5. en (2. 5 x + y  15 . es decir.(2. 2.5) x + 5y  15 e  .

.

La publicidad por T. tiene a consideración 2 medios de difusión: La televisión y el periódico.V. Los estudios de mercado han mostrado que: 1.V. . Llega al 2 % de las familias de ingresos altos y al 3 % de las familias de ingresos medios por comercial. La publicidad en el periódico llega al 3 % de las familias de ingresos altos y al 6 % de las familias de ingresos medios por anuncio. 2.Un departamento de publicidad tiene que planear para el próximo mes una estrategia de publicidad para el lanzamiento de una línea de T.

tiene un costo de 2000 dls. . por anuncio y la publicidad por T.La publicidad en periódico tiene un costo de 500 dls. La meta es obtener al menos una presentación como mínimo al 36 % de las familias de ingresos altos y al 60 % de las familias de ingresos medios minimizando los costos de publicidad.V. por comercial.

OBJETIVO : Minimizar los costos de publicidad OBJETIVO: MINIMIZAR COSTOS VARIABLE DE DECISION: Anuncios para las familias de ingreso alto (X). . FUNCION OBJETIVO: . Zmin = 2000 X + 500 Y RESTRICCIONES : Porcentaje de presentación • 2X + 3Y < 36 • 3X + 6Y < 60 • X. Anuncios para las familias de ingreso medio (Y).Y > 0 .

(2) 2X + 3Y = 36 X 18 0 Y 0 12 3X + 6Y = 60 X 20 0 Y 0 10 .•2X + 3Y = 36……(1) •3X + 6Y = 60…….

0) .Y) C (20.A (0.12) ( B (X.

3X ) = 36 6 .(2) Paso 1.3X 6 Paso 2.• 2X + 3Y = 36……(1) • 3X + 6Y = 60……. Se sustituye el valor de Y en la ecuación 1 2X + 3(60 . Se despeja Y de la ecuación 2 Y = 60 .

2X + 60 – 3X =36 2 4X + 60 – 3X =36 2 X=72 – 60 X= 12 . Se resuelve la ecuación para encontrar el valor de X.Paso 3.

Paso 4. Sustituye el valor de X en el despeje que hiciste en el paso 1. Y = 60 .4) .3X 6 Y= 60 – 3(12) 6 Y= 4 Y con esto obtienes el resultado del vértice B (12.

para que encuentres el valor mínimo.FUNCION OBJETIVO: Zmin = 2000 X + 500 Y Después de haber encontrado las coordenadas de todas las esquinas es necesario que sustituyas el valor de cada una de ellas en la función objetivo.12) en la función objetivo. Z = 2000 (0) + 500 (12) Z= 6 000 Sustituyendo el valor del vértice B (12.0) en la función Z = 2000 (20) + 500 (0) Z= 40 000 .4) en la función Z = 2000 (12) + 500 (4) Z= 26 000 Sustituyendo el valor del vértice C (20. Sustituyendo el valor del vértice A (0.

Resultados: vértice A (0.12) Valor = 6 000 vértice B (12.4) Valor = 26 000 vértice C (20. .0) Valor = 40 000 Observando los resultados podemos concluir que el mínimo se encuentra en el vértice B. Por lo tanto para minimizar los costos de publicidad los anuncios solo se deben difundir para las familias de ingresos medios.

Sign up to vote on this title
UsefulNot useful