P. 1
Programación Lineal (Casos de minimización)_Grupo 3

Programación Lineal (Casos de minimización)_Grupo 3

|Views: 4|Likes:
Publicado porhahayro

More info:

Published by: hahayro on Jul 25, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPTX, PDF, TXT or read online from Scribd
See more
See less

07/25/2013

pdf

text

original

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.

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

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í.

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

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

Cuando se suma o se recta un número en ambos lados de la igualdad esta mantiene el mismo sentido. también mantiene el mismo sentido. 2.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. 3. .

Solución óptima: el conjunto de puntos que integran la región de resolución. Conjunto factible: Es Solución factible: Cada punto que integra la región (plana) que resuelve el problema. Cuando un modelo de programación lineal se expresa en términos de dos variables puede resolverse con procedimientos gráficos. Constituye la solución al problema de programación lineal. .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.

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 .

Se deben satisfacer varios criterios. Se busca alguna combinación de recursos. . 3.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. 1. 2. Se identifica un criterio como el objetivo global.

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 .

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

.

Se pregunta: ¿Qué cantidades se han de comprar de cada tipo para cubrir las necesidades con un coste mínimo? . El precio del tipo I es de 10 euros y el del tipo II es de 30 euros. y el tipo II con una composición de cinco unidades de A y una de B. 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.•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.

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 1 0 Y 1 2 2.X 6 3 2 Y 2 1 0.5 2.67 X 10 5 2.8 3 X 1 2 2.8 3 Y 10 5 2.33 3 .5 1 0 1 0 0.5 2.

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

.

.V.V. tiene a consideración 2 medios de difusión: La televisión y el periódico. 2. Los estudios de mercado han mostrado que: 1.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. 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. Llega al 2 % de las familias de ingresos altos y al 3 % de las familias de ingresos medios por comercial. La publicidad por T.

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 anuncio y la publicidad por T. tiene un costo de 2000 dls. .La publicidad en periódico tiene un costo de 500 dls. por comercial.

FUNCION OBJETIVO: .OBJETIVO : Minimizar los costos de publicidad OBJETIVO: MINIMIZAR COSTOS VARIABLE DE DECISION: Anuncios para las familias de ingreso alto (X). .Y > 0 . 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).

•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 .

12) ( B (X.A (0.Y) C (20.0) .

Se sustituye el valor de Y en la ecuación 1 2X + 3(60 .3X ) = 36 6 .(2) Paso 1.3X 6 Paso 2. Se despeja Y de la ecuación 2 Y = 60 .• 2X + 3Y = 36……(1) • 3X + 6Y = 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. Y = 60 .4) . Sustituye el valor de X en el despeje que hiciste en el paso 1.3X 6 Y= 60 – 3(12) 6 Y= 4 Y con esto obtienes el resultado del vértice B (12.

4) en la función Z = 2000 (12) + 500 (4) Z= 26 000 Sustituyendo el valor del vértice C (20. para que encuentres el valor mínimo.0) en la función Z = 2000 (20) + 500 (0) Z= 40 000 . Sustituyendo el valor del vértice A (0. Z = 2000 (0) + 500 (12) Z= 6 000 Sustituyendo el valor del vértice B (12.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.

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

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->