ESCUELA DE CIENCIAS CIENCIAS BASICAS TECNOLOGIA E INGENIERIA PROGRAMACION LINEAL Act No. 8. LECTURA LECCION EVALUATIVA 2
|
|
- Alfonso Paz Ávila
- hace 7 años
- Vistas:
Transcripción
1 INTRODUCCION AL METODO GRAFICO Antes de entrarnos por completo en los métodos analíticos de la investigación de operaciones es muy conveniente ver un poco acerca de las desigualdades de una ecuación lineal. Por ejemplo tenemos la ecuación 2X + 3Y = 60 en donde X, Y >= 0 Es decir que para que se cumpla la igualdad de la ecuación nos tocaría adquirir 15 unidades de X y 10 unidades de Y respectiva mente: 2(15) + 3(10) = 60 Y la solución se daría por la misma línea recta. Pero por otra parte si en la ecuación no se quiere llegar a la totalidad del resultado se dará la ecuación en una forma diferente llamada inecuación: 2X + 3Y <= 60 en donde X, Y >= 0 Dándose como solución factible un área sombreada que depende del signo de la desigualdad. Si el signo es el <= la solución será el área inferior esa se sombreará 1
2 o si por el contrario el sigo es >= el área a sombrear será la de todos los puntos por encima de la línea obtenida. En la anterior grafica la solución más factible es la de los puntos más cerca del eje X (bajo la recta de la solución lineal ya que la ecuación es precedida por el signo >=. DEFINICION Y CONCEPTO GENERAL DE METODO GRAFICO Ahora se considerara la forma en que se pueden resolver problemas de tipo lineal, en donde la función dada se tendrá que maximizar o minimizar. Una función lineal en x y y tiene la forma: Z = ax + by Donde a y b son constantes. También se requerirá que las restricciones correspondientes estén representadas mediante un sistema de desigualdades lineales o ecuaciones en x y en y y que todas las variables sean no negativas. A un problema en el que intervienen todas estas condiciones se le denomina problema de programación lineal. La programación lineal fue desarrollada por George B. danzing a fines de la década de 1940 y se utilizo primero en la fuerza aérea de losa estados unidos 2
3 como auxiliar en la toma de decisiones. En la actualidad tiene amplia aplicación en el análisis industrial y económico. En un problema de programación lineal a la función que se desea maximizar o minimizar se le denomina función objetivo. Aunque por lo general existe una cantidad infinitamente grande de soluciones para el sistema de restricciones (a las que se denomina soluciones factibles o puntos factibles), el objetivo consiste en encontrar una de esas soluciones que represente una solución óptima (es decir una solución que del valor máximo o mínimo de la fusión objetivo). En conclusión con lo que acabamos de revisar en la parte anterior sobre las inecuaciones nos da para definir literalmente el método grafico y el método algebraico dentro del ámbito de la programación lineal. Entonces el método grafico en la programación lineal es simplemente sacar de una situación (problema) ecuaciones lineales y convertirlas en desigualdades o inecuaciones para poder graficarlas y así sacar la región mas optima dependiendo del signo de la desigualdad esa área se sombreara y esa será la solución mas optima del problema. PASOS PARA LA SOLUCION POR EL METODO GRAFICO Para llegar a una solución óptima en el método grafico se requiere seguir con una serie de pasos que podemos dar a continuación: 1. formulación del problema El primer paso para la resolución por método grafico es expresar el problema en términos matemáticos en el formato general de la programación lineal (desigualdades) con un solo fin maximizar la contribución a la ganancia. 2. graficar las restricciones El próximo paso de la solución por método grafico es la graficación de las restricciones en el plano cartesiano para establecer todas las posibles soluciones.3. obtención de la solución optima: 3
4 para encontrar la solución óptima, se grafica la función objetivo en la misma gráfica de las restricciones. Se graficara siempre la función objetivo del problema y se dará la solución de acuerdo con el símbolo que este presente en las restricción de la función objetivo. EJEMPLO: Maximizar la función objetivo: Z= 3x + y Sujeto a las restricciones: 2x + y <= 8 2x + 3y <= 12 x, y >= 0 A continuación graficamos las desigualdades planteadas en las restricciones así: 2x + y <= 8 x=0; y=8 x=0; x=4 2x + 3y <= 12 x=0; y=4 y=0; x=6 x, y>= 0 4
5 Se observa que la región factible esta conformada por los puntos A(0,0); D(0,4); B(4,0) y el punto C que es el resultado de la intersección de las 2 inecuaciones cuyo valor aproximadamente en el plano esta dado por las coordenadas (3,2). Ahora bien el problema solicita la maximización de Z = 3x + y que se obtiene precisamente en el punto C(3,2). METODO ALGEBRAICO INTRODUCCIÓN En ocasiones nos encontramos con problemas de índole magnitud, a los cuales se desea maximizar o minimizar una función sujeta a ciertas restricciones. Muchas personas califican al método algebraico, como uno de los métodos más importantes en el campo de la programación lineal. En la actualidad es una herramienta común, que se ha prestado para resolver problemas de gran magnitud; por su simplicidad, sencillez y estilo de uso cientos de empresas, compañías de todo el mundo han ahorrado miles y miles de pesos. 5
6 En este capitulo se tratara la formulación de problemas utilizando el método algebraico para la solución de problemas de programación lineal. Se hace un enfoque a la variedad de aplicaciones del método para que el estudiante interesado pueda tener una visión y ejercitar sus conocimientos. El método algebraico contempla en su desarrollo al método grafico y de la misma manera el método grafico no estaría completo sin la rigurosidad del método algebraico pues la apreciación visual que da el grafico en la solución óptima puede estar sujeta a error por parte del analista. PASOS PARA UTILIZAR EL METODO ALGEBRAICO Dado que tenemos un problema de dos variables, podemos graficar las soluciones posibles y comprender algunos puntos interesantes respecto a las relaciones lineales. Veremos la siguiente manera de obtener gráficamente las soluciones al problema planteado y luego veremos como obtenerlas algebraicamente. 1. Exprésense los datos del problema como una función objetivo y restricciones. 2. Graficar las restricciones. 3. Definir el conjunto factible. 4. Encontrar la solución óptima EJEMPLOS DESARROLLADOS A continuación se presentan el análisis algebraico y grafico de algunos problemas de programación lineal: PROBLEMA 1: Supóngase una compañía fabrica 2 tipos de artefactos, manuales y eléctricos. Cada uno de ellos requiere en su fabricación el uso de 3 maquinas: A, B y C. un artefacto manual requiere del empleo de la maquina A durante 2 horas, de una 1 en B y una 1 en C, un artefacto eléctrico requiere de 1 hora en A, 2 horas en B y 1 hora en C. supóngase además que el numero máximo de horas disponible por 6
7 mes para el uso de las tres maquinas es 180, 160 y 100, respectivamente. La utilidad que se obtiene con los artefactos manuales es de 4000 pesos y de 6000 pesos para los eléctricos. Si la compañía vende todos los artefactos que fábrica, Cuántos de ellos de cada tipo se deben elaborar con el objeto de maximizar la utilidad mensual? A B C UTILIDAD MANUALES(X) ELECTRICOS(Y) HORAS DISPONIBLES SOLUCIÓN: 1.Paso: Planteamos la función objetivo y las restricciones correspondientes: MAX Z= 4000X Y SUJETO A: 2X + Y <= 180 X + 2Y <= 160 X + Y <= Paso: Elaboramos el gráfico correspondiente a las restricciones con el fin de precisar la región factible y determinar los puntos que la conforman: 2X + Y <= 180 X=0 Y= 180 Y=0 X= 90 X + 2Y <= 160 X=0 Y=80 Y=0 X=160 X + Y <= 100 X=0 Y=100 Y=0 X=100 7
8 3. Paso: Resolvemos el sistema de ecuaciones para determinar las coordenadas del punto B y C así: Para B: X + 2Y <= 160 Para C: 2X + Y <= 180 X + Y <= 100 Y= 60 X = 80 X= 40 Y = 20 4.Paso: Con los puntos de la región factible: O(0,0) ; B(40,60) ; C(80,20) ; A(0,80); D(90,0) Maximizamos la función objetivo : MAX Z = 4000x y (0,0) 4000(0) (0) = 0 (0,80) 4000(0) (80) = (40,60) 4000(40) (60)= (90,0) 4000(90) (0) = Paso: La solución para el problema está representada por la fabricación de 40 artefactos manuales y 60 artefactos eléctricos generando una máxima utilidad de $ METODO SIMPLEX 8
9 En las lecciones anteriores vimos como resolver problemas de programación lineal a través del método grafico y el método algebraico, surgen grandes limitaciones a la hora de trabajar con estos dos métodos, es decir que no es posible darle óptima solución a un problema. Esto se debe a que el método grafico no resulta práctico cuando el número de variables se aumenta a tres, y con más variables resulta imposible de utilizar. Por otra parte el método algebraico tarda demasiado tiempo aun para problemas de pocas variables y restricciones. El mejor método para resolver un problema de programación lineal es el método simplex, ya que es un método de fácil aplicación, de tipo algorítmico y conduce a una eficiente solución del problema. PASOS PARA EL DESARROLLO DEL METODO SIMPLEX Elaborar la tabla simplex inicial. Existen cuatro variables de holgura, S1, S2, S3, y S4; una para cada restricción. 1. Si todos lo indicadores del último renglón son no negativos, entonces Z tiene un máximo cuando X1=0, X2=0 y X3=0. El valor máximo es 0. Si existen indicadores negativos, localizar la columna en la que aparezca el indicador más negativo. Esta columna señala la variable entrante. 2. Dividir cada uno de los elementos de la columna de b que se encuentran por encima de la recta punteada entre el correspondiente elemento de la columna de 9
10 la variable entrante. Se debe realizar esta división solo en los casos en los que el elemento de la variable que entra sea positivo. 3. Encerrar en un círculo el elemento de la columna de la variable entrante que corresponde al menor cociente del paso 3. Este es un elemento pivote. La variable saliente es la que se encuentra al lado izquierdo del renglón del elemento pivote. 4. Utilizar operaciones elementales sobre renglones para transformar la tabla en otra tabla equivalente que tenga un 1 en donde se encuentra el elemento pivote y 0 en las demás posiciones de esa columna. 5. La variable entrante debe reemplazar a la variable saliente en el lado izquierdo de esta nueva tabla. 6. Si todos los indicadores de la tabla nueva son no negativos, ya se tiene una solución óptima. El valor máximo de Z es el elemento del último renglón y la última columna. Ocurre esto cuando las variables se encuentran del lado izquierdo de la tabla son iguales a lo elementos correspondiente de la última columna. Todas las demás variables son ceros. Si cuando menos uno de los indicadores es negativo, se debe repetir el mismo proceso con la nueva tabla, comenzando con el paso 2. EJEMPLOS DESARROLLADOS EJEMPLO 1 Maximizar Z= 5X1+4X2 Sujeto a: X1+X2 <= 20 2X1+X2 <= 35-3X1+X2 <= 12 X1>=0, X2>=0 Este problema de programación lineal se ajusta a la forma normal. La tabla simplex inicial es: 10
11 El indicador mas negativo, -5, aparece en la columna x1. Por ello, x1 es la variable entrante. El menor cociente es 17.5, de modo que, S2 es la variable saliente. El elemento pivote es 2. Utilizando operaciones elementales sobre los renglones para obtener un 1 en la posición del pivote y 0 en las demás posiciones de esa columna, se tienen: La nueva tabla es: 11
12 Obsérvese que en el lado izquierdo, x1 reemplazó a S2. Ya que -3/2 es el indicador más negativo se debe continuar con el proceso. La variable entrante es ahora x2. El menor cociente es 5. De modo que S1 es la variable saliente y ½ es el elemento pivote. Utilizando operaciones elementales sobre renglones, se tiene: Usted podrá encontrar mas ejemplos desarrollados en el modulo. 12
MÉTODO ALGEBRAICO: Obtención de las soluciones básicas:
MÉTODO ALGEBRAICO: El método algebraico es una alternativa de solución a problemas de programación lineal. Sin embargo es muy dispendioso, en razón a que trabaja con todos los datos de las ecuaciones,
Más detallesProgramación Lineal. El método simplex
Programación Lineal El método simplex El método simplex es una herramienta algebraica que permite localizar de manera eficiente el óptimo entre los puntos extremos de una solución a un problema de programación
Más detallesPara poder elaborar el problema dual a partir del primal, este se debe presentar en su forma canónica de la siguiente forma:
TEORIA DE LA DUALIDAD. Cada problema de programación lineal tiene un segundo problema asociado con él. Uno se denomina primal y el otro dual. Los 2 poseen propiedades muy relacionadas, de tal manera que
Más detallesFundamentos de la programación lineal. Función Objetivo (F.O.): Para seleccionar qué función objetivo debe elegirse se toma en cuenta lo siguiente:
Fundamentos de la programación lineal Se llama programación lineal al conjunto de técnicas matemáticas que pretenden resolver la situación siguiente: Optimizar (maximizar o minimizar) una función objetivo,
Más detallesIntegradora 3. Modelos de Programación Lineal
Métodos Cuantitativos para la Toma de Decisiones Integradora 3. Modelos de Programación Lineal Objetivo Al finalizar la actividad integradora, serás capaz de: R l bl d PL di d l ét d Resolver problemas
Más detalles1.Restricciones de Desigualdad 2.Procedimiento algebraico
Universidad Nacional de Colombia Sede Medellín 1. Restricciones de Desigualdad Clase # 6 EL MÉTODO M SIMPLEX El método m simplex es un procedimiento algebraico: las soluciones se obtienen al resolver un
Más detallesContenido: Solución algebraica a los problemas de programación lineal con el método simplex.
Tema II: Programación Lineal Contenido: Solución algebraica a los problemas de programación lineal con el método simplex. Introducción El método simplex resuelve cualquier problema de PL con un conjunto
Más detallesAPUNTE: Introducción a la Programación Lineal
APUNTE: Introducción a la Programación Lineal UNIVERSIDAD NACIONAL DE RIO NEGRO Asignatura: Matemática Carreras: Lic. en Administración Profesor: Prof. Mabel Chrestia Semestre: do Año: 06 Definición La
Más detallesINGENIERO EN COMPUTACION TEMA: MÉTODO SIMPLEX
UNIVERSIDAD AUTÓNOMA DEL ESTADO DE MÉXICO CENTRO UNIVERSITARIO UAEM ZUMPANGO INGENIERO EN COMPUTACION TEMA: MÉTODO SIMPLEX ELABORÓ: M. EN C. LUIS ENRIQUE KU MOO FECHA: MARZO DE 2016 UNIDAD DE APRENDIZAJE
Más detallesMATE Método Simplex maximización estándar
MATE 3012 Método Simplex maximización estándar Problema de maximización estándar Un problema de maximización de programación lineal está en la forma estándar, si la función objetiva w = c 1 x 1 + c 2 x
Más detallesMETODO SIMPLEX. Paso 1 Se convierte el modelo matemático de Programación Lineal (PL) a su forma estándar.
METODO SIMPLEX El algoritmo Simplex comprende los siguientes pasos: Paso 1 Se convierte el modelo matemático de Programación Lineal (PL) a su forma estándar. Al elaborar el modelo matemático que representa
Más detalles5.1. Algoritmo en modelos de maximización
5.1. Algoritmo en modelos de maximización El primer tipo de modelo que vamos a resolver por el método símplex es el que tiene como objetivo maximizar a una función lineal, la cual está sujeta a una serie
Más detallesPROBLEMA DE PROGRAMACIÓN LINEAL RESUELTO POR MÉTODO SIMPLEX
Prof.: MSc. Julio Rito Vargas Avilés Planteamiento del problema: PROBLEMA DE PROGRAMACIÓN LINEAL RESUELTO POR MÉTODO SIMPLEX Una compañía de manufactura se dedica a la fabricación de tres productos: A,
Más detallesSistemas de ecuaciones/inecuaciones lineales(clases)
1. Desafío inicial Modelar matemáticamente la siguiente situación: En una pastelería se fabrican dos clases de tortas. La primera necesita 2,4 Kg de harina y horas de elaboración. La segunda necesita 4
Más detallesCon miras a conocer la metodología que se aplica en el Método SIMPLEX, tenemos a continiacion un ejemplo:
Método Simplex. Este método fue creado en el año 1947 por el estadounidense George Bernard Dantzig y el ruso Leonid Vitalievich Kantorovich, con el objetivo de crear un algoritmo capaz de crear soluciones
Más detalles7. PROGRAMACION LINEAL
7. PROGRAMACION LINEAL 7.1. INTRODUCCION A LA PROGRMACION LINEAL 7.2. FORMULACION DE UN PROBLEMA LINEAL 7.3. SOLUCION GRAFICA DE UN PROBLEMA LINEAL 7.4. CASOS ESPECIALES DE PROBLEMAS LINEALES 7.4.1. Problemas
Más detallesUNIVERSIDAD NACIONAL AUTONOMA DE NICARAGUA UNAN-MANAGUA FAREM - CARAZO
UNIVERSIDAD NACIONAL AUTONOMA DE NICARAGUA UNAN-MANAGUA FAREM - CARAZO INVESTIGACIÓN DE OPERACIONES Laboratorio #1 GRAFICA DE REGIONES CONVEXAS Y SOLUCIÓN POR MÉTODO GRÁFICO DE UN PROBLEMA DE PROGRAMACIÓN
Más detallesConversión a la Forma Estándar
10 de junio de 2014 Introducción Introducción En esta lectura daremos una introducción al método Simplex desarrollado por George Bernard Dantzig (8 de noviembre de 1914 13 de mayo de 2005) en 1947. Este
Más detallesUn sistema de ecuaciones diferenciales son aquellas que tienen varias posibilidades para su solución. Estas son:
Unidad X: Programación lineal (continuación) Objetivo específico: Entender ampliamente el fenómeno del comportamiento de los modelos matemáticos para la resolución de problemas enfocados a las ecuaciones
Más detallesPROGRAMACIÓN LINEAL MÉTODO GRÁFICO
1 PROGRAMACIÓN LINEAL MÉTODO GRÁFICO Dado un problema de programación lineal se debe: 1. Graficar cada una de las restricciones. 2. Encontrar el Polígono de factibilidad, que es la intersección de los
Más detallesSOLUCIÓN GRAFICA APLICACIONES ADMINISTRATIVAS DE LA PL
Semana 2 SOLUCIÓN GRAFICA APLICACIONES ADMINISTRATIVAS DE LA PL 1. Solución de modelos de programación lineal: método gráfico. 2. Determinación de la región factible. 3. Determinación de la solución óptima
Más detallesUNIVERSIDAD NACIONAL AUTONOMA DE HONDURAS PLANEACION DIDACTICA BASADE EN OBJETIVOS METODOS CUANTITATIVOS II ANDINO ERIC/LOPEZ LUIS (1ERA EDICION)
UNIVERSIDAD NACIONAL AUTONOMA DE HONDURAS PLANEACION DIDACTICA BASADE EN OBJETIVOS ASIGNATURA: AUTOR:EDICION: METODOS CUANTITATIVOS II ANDINO ERIC/LOPEZ LUIS (1ERA EDICION) TEXTO BASICO: METODOS CUANTITATIVOS
Más detallesIntroducción a la Programación Lineal
Introducción a la Programación Lineal J. Montealegre I. Flores Febrero de 2015 1. Desigualdades en el plano cartesiano Si en un plano P consideramos una recta L éste queda dividido en tres conjuntos: el
Más detallesDualidad 1. 1 Formas simétricas. 2 Relación primal-dual. 3 Dualidad: el caso general. 4 Teoremas de dualidad. 5 Condiciones de holgura complementaria.
Dualidad 1 1 Formas simétricas. 2 Relación primal-dual. 3 Dualidad: el caso general. 4 Teoremas de dualidad. Condiciones de holgura complementaria. 6 Solución dual óptima en la tabla. 7 Interpretación
Más detalles1. INECUACIONES LINEALES CON DOS INCÓGNITAS.
TEMA 2: PROGRAMACIÓN LINEAL 1. INECUACIONES LINEALES CON DOS INCÓGNITAS. Se llama inecuación lineal con dos incógnitas a una inecuación de la forma: a x +b y c ( puede ser >,
Más detallesProgramación Lineal Introducción
Programación Lineal Introducción Curso: Investigación de Operaciones Ing. Javier Villatoro fjvillatoro.wordpress.com Curso: Catedrático: Investigación de Operaciones Ing. Javier Villatoro Comunicación
Más detallesUNIVERSIDAD NACIONAL DE INGENIERÍA SEDE: UNI-NORTE PRIMER PARCIAL DE INVESTIGACIÓN DE OPERACIONES I (SOLUCIÓN)
UNIVERSIDAD NACIONAL DE INGENIERÍA SEDE: UNI-NORTE PRIMER PARCIAL DE INVESTIGACIÓN DE OPERACIONES I Prof.: MSc. Ing. Julio Rito Vargas Avilés (SOLUCIÓN) I. Representar gráficamente la región determinada
Más detalles4. Métodos de Solución PPL : Solución Algebraica: MÉTODO SIMPLEX Segunda Parte
4. Métodos de Solución PPL : Solución Algebraica: MÉTODO SIMPLEX Segunda Parte Jorge Eduardo Ortiz Triviño jeortizt@unal.edu.co http:/www.docentes.unal.edu.co MÉTODO SIMPLEX Ejemplo de Simplex: Vamos a
Más detallesLa programación lineal surge como la necesidad de optimizar lo mejor posible,
Programación lineal La programación lineal surge como la necesidad de optimizar lo mejor posible, operaciones principalmente económicas para así maximizar los beneficios obtenidos. Esto se realiza con
Más detalles3.1. La Optimización Lineal El Planteamiento
Gerardo Febres Última revisión: 2016.03.23 3.1. La Optimización Lineal 3.1.1.- El Planteamiento Planteemos un problema extremadamente sencillo. Hacer máximas las ganancias obtenidas al vender tornillos.
Más detallesRESOLVER PROBLEMA DE PROGRAMACIÓN LINEAL POR METODO SIMPLEX
RESOLVER PROBLEMA DE PROGRAMACIÓN LINEAL POR METODO SIMPLEX Prof. MSc. Julio Rito Vargas Otro ejemplo ================================================================================ Resolver por el método
Más detallesRESOLVER PROBLEMA DE PROGRAMACIÓN LINEAL POR METODO SIMPLEX
RESOLVER PROBLEMA DE PROGRAMACIÓN LINEAL POR METODO SIMPLEX Prof. MSc. Julio Rito Vargas ================================================================================ Resolver por el método Simplex,
Más detallesUNIDAD 4: PROGRAMACIÓN LINEAL
UNIDD 4: PROGRMCIÓN LINEL Introducción Inecuaciones lineales con dos incógnitas Sistemas de inecuaciones lineales con dos incógnitas Programación lineal INTRODUCCIÓN Inecuaciones Una inecuación es una
Más detallesPROGRAMACIÓN LINEAL. Su empleo es frecuente en aplicaciones de la industria, la economía, la estrategia militar, etc.
PROGRAMACIÓN LINEAL La programación lineal da respuesta a situaciones en las que se exige maximizar o minimizar funciones que se encuentran sujetas a determinadas limitaciones, que llamaremos restricciones.
Más detallesTema II: Programación Lineal
Tema II: Programación Lineal Contenido: Solución a problemas de P.L. por el método gráfico. Objetivo: Al finalizar la clase los alumnos deben estar en capacidad de: Representar gráficamente la solución
Más detallesEJERCICIOS PROGRAMACIÓN LINEAL
EJERCICIOS PROGRAMACIÓN LINEAL 1.- Una compañía fabrica y venden dos modelos de lámpara L 1 y L 2. Para su fabricación se necesita un trabajo manual de 20 minutos para el modelo L 1 y de 30 minutos para
Más detallesProgramación lineal: Algoritmo del simplex
Programación lineal: Algoritmo del simplex Se considera la formulación estándar de un problema de programación lineal siguiendo la notación utilizada en las clases teóricas: Minimizar c t x sa: Ax = b
Más detallesINTERVALOS Y SEMIRRECTAS.
el blog de mate de aida CSI: Inecuaciones pág 1 INTERVALOS Y SEMIRRECTAS La ordenación de números permite definir algunos conjuntos de números que tienen una representación geométrica en la recta real
Más detallesGráfica de Sistemas de desigualdades lineales en dos variables
Gráfica de Sistemas de desigualdades lineales en dos variables Una ecuación lineal con dos variables x y y, es de la forma: ax+by+c=0, a,b ambos no iguales a cero Donde tiene un conjunto solución que se
Más detallesUNIVERSIDAD DE MANAGUA Al más alto nivel
UNIVERSIDAD DE MANAGUA Al más alto nivel Programación Lineal Encuentro #2 Tema: Introducción a la programación lineal Prof.: MSc. Julio Rito Vargas A. Grupos: CCEE y ADMVA /2016 Objetivos: Conocer los
Más detallesTEMA 2: PROGRAMACIÓN LINEAL.
TEMA : PROGRAMACIÓN LINEAL.. 1. INTRODUCCIÓN. La Programación Lineal (PL) puede considerarse como uno de los grandes avances científicos habidos durante la primera mitad del siglo XX y sin duda es una
Más detallesProgramación Lineal y Optimización Primer Examen Parcial :Solución Profr. Eduardo Uresti, Enero-Mayo 2010
Programación Lineal y Optimización Primer Examen Parcial : Profr. Eduardo Uresti, Enero-Mayo 200 Matrícula: Nombre:. Una pequeña empresa fabrica artículos de dos tipos a partir de tres materias primas,
Más detallesAPUNTE DE PROGRAMACION LINEAL ASIGNATURA: MATEMATICA II - U.N.R.N. AÑO: 2010
Pagina APUNTE DE PROGRAMACION LINEAL ASIGNATURA: MATEMATICA II - U.N.R.N. AÑO: 00 Muchos problemas de administración y economía están relacionados con la optimización (maximización o minimización) de una
Más detallesTema 4: Programación lineal
Tema 4: Programación lineal 1. Introducción La programación lineal es una técnica matemática relativamente reciente (siglo XX) que consiste en una serie de métodos y procedimientos que permiten resolver
Más detallesProgramación Lineal. María Muñoz Guillermo Matemáticas I U.P.C.T. M. Muñoz (U.P.C.T.) Programación Lineal Matemáticas I 1 / 13
Programación Lineal María Muñoz Guillermo maria.mg@upct.es U.P.C.T. Matemáticas I M. Muñoz (U.P.C.T.) Programación Lineal Matemáticas I 1 / 13 Qué es la Programación Lineal? Introducción La Programación
Más detallesINTRODUCCIÓN AL MÉTODO SIMPLEX: FORMA TABULAR PASO A PASO
UNIVERSIDAD AUTONOMA DEL ESTADO DE MEXICO CENTRO UNIVERSITARIO VALLE DE CHALCO INTRODUCCIÓN AL MÉTODO SIMPLEX: FORMA TABULAR PASO A PASO (CONTABILIDAD) CREDITOS: 7 DRA. EN C. KARINA VALENCIA SANDOVAL Septiembre,
Más detallesTema 7: Programación lineal En este tema veremos solamente unas nociones básicas de programación lineal.
Tema 7: Programación lineal En este tema veremos solamente unas nociones básicas de programación lineal. 1. Concepto de problema de programación lineal Un problema de programación lineal consiste en un
Más detallesTema 1. Modelos lineales y solución gráfica. 1.1 El modelo lineal
Tema 1 Modelos lineales y solución gráfica La programación lineal es una importante rama de la Investigación Operativa. Esta técnica matemática consiste en una serie de métodos que permiten obtener la
Más detallesUnidad I: Programación Lineal
Unidad I: Programación Lineal 1.1 Definición, desarrollo y tipos de modelos de investigación de operaciones Actualmente la administración está funcionando en un ambiente de negocios que está sometido a
Más detallesInecuaciones con valor absoluto
Inecuaciones con valor absoluto El valor absoluto de un número real a se denota por a y está definido por: Propiedades a a si a si a 0 a < 0 i a y b son números reales y n es un número entero, entonces:
Más detallesInvestigación Operativa I. Programación Lineal. Informática de Gestión
Investigación Operativa I Programación Lineal http://invop.alumnos.exa.unicen.edu.ar/ - 2013 Exposición Introducción: Programación Lineal Sistema de inecuaciones lineales Problemas de optimización de una
Más detallesmaximización (con restricciones de la forma menor igual que). asociado al modelo primal de minimización y viceversa.
UNIDAD 5 MÉTODO SÍMPLEX maximización (con restricciones de la forma menor igual que). asociado al modelo primal de minimización y viceversa. minimización (con restricciones de la forma mayor que). tenga
Más detallesKg P1 Kg P Unidades Vitamina A
Dualidad El concepto de dualidad desempeña importantes papeles dentro de la programación lineal (también en la no lineal), tanto desde un punto de vista teórico como práctico. Todo programa lineal lleva
Más detallesUniversidad Nacional de Ingeniería UNI-RUACS 01/09/11
Universidad Nacional de Ingeniería UNI-RUACS 01/09/11 Elaborado por: Deall Daniel Irías Estelí, Nicaragua El método Simplex es un procedimiento iterativo que permite ir mejorando la solución a cada paso.
Más detallesINTRODUCCIÓN A LOS MÉTODOS DE OPTIMIZACIÓN EN 2º BACHILLERATO
INTRODUCCIÓN A LOS MÉTODOS DE OPTIMIZACIÓN EN 2º BACHILLERATO AUTORÍA ANTONIO GARCÍA JIMÉNEZ TEMÁTICA MATEMÁTICAS CIENCIAS SOCIALES ETAPA BACHILLERATO Resumen La optimización es una técnica muy importante
Más detallesEn la notación C(3) se indica el valor de la cuenta para 3 kilowatts-hora: C(3) = 60 (3) = 1.253
Eje temático: Álgebra y funciones Contenidos: Operatoria con expresiones algebraicas Nivel: 2 Medio Funciones 1. Funciones En la vida diaria encontramos situaciones en las que aparecen valores que varían
Más detallesGUIA DE ESTUDIO FUNCIONES CUADRÁTICAS. Se llama FUNCION POLINOMICA DE SEGUNDO GRADO o FUNCION CUADRÁTICA a la función:
GUIA DE ESTUDIO FUNCIONES CUADRÁTICAS Se llama FUNCION POLINOMICA DE SEGUNDO GRADO o FUNCION CUADRÁTICA a la función: f: R R f(x) = ax + bx + c a 0 y a, b, c R El término ax se denomina término cuadrático,
Más detallesProgramación lineal. Índice del libro. 1. Inecuaciones lineales con dos incógnitas. 2. Programación lineal
1. Inecuaciones lineales con dos incógnitas 2. 3. para dos variables. Métodos de resolución 4. El problema del transporte Índice del libro 1. Inecuaciones lineales con dos incógnitas 1. Inecuaciones lineales
Más detallesSOLUCIÓN GRÁFICA DE PROBLEMAS DE PROGRAMACIÓN LINEAL
SOLUCIÓN GRÁFICA DE PROBLEMAS DE PROGRAMACIÓN LINEAL Muchos problemas de administración y economía están relacionados con la optimización (maximización o minimización) de una función sujeta a un sistema
Más detallesACTIVIDAD : SISTEMAS DE EJES DE COORDENADAS CARTESIANAS
MINISTERIO DE EDUCACION SECRETARÍA DE EDUCACIÓN DIRECCIÓN GENERAL DE JÓVENES Y ADULTOS PROGRAMA DE EDUCACIÓN A DISTANCIA CENMA Bº SMATA- SEDE SMATA TRABAJO PRÁCTICO INTEGRADOR MATEMÁTICA- MÓDULO 4-2017
Más detallesASIGNATURA: MATEMÁTICAS CCSS 2º BACHILLERATO. ÁLGEBRA Boletín 3 PROGRAMACIÓN LINEAL
ASIGNATURA: MATEMÁTICAS CCSS 2º BACHILLERATO TEMA: ÁLGEBRA Boletín 3 PROGRAMACIÓN LINEAL 1) Un taller fabrica y vende dos tipos de alfombras, de seda y de lana. Para la elaboración de una unidad se necesita
Más detallesCENTRO FORMATIVO DE ANTIOQUIA CEFA MUNICIPIO DE MEDELLÍN ÁREA DE MATEMÁTICAS GRADO 11
DESIGUALDADES E INECUACIONES PERÍODO I FECHA 3 de abril de 08 NIVEL MEDIA TÉCNICA CENTRO FORMATIVO DE ANTIOQUIA CEFA MUNICIPIO DE MEDELLÍN ÁREA DE MATEMÁTICAS GRADO LOGROS: Reconoce el concepto de desigualdad,
Más detallesIntroducción a la programación lineal
Introducción a la programación lineal La programación lineal se aplica a modelos de optimización en los que las funciones objetivo y restricción son estrictamente lineales. La técnica se aplica en una
Más detallesPROGRAMACIÓN LINEAL. Para resolver estos problemas la investigación de operaciones los agrupa en dos categorías básicas:
PROGRAMACIÓN LINEAL INTRODUCCIÓN La Investigación de Operaciones o Investigación Operativa, es una rama de las Matemáticas consistente en el uso de modelos matemáticos, estadística y algoritmos con objeto
Más detallesDirección de Operaciones
Dirección de Operaciones 1 Sesión No.5 Nombre: El método simplex. Segunda parte. Objetivo Al finalizar la sesión, el alumno será capaz de identificar las herramientas que permiten resolver problemas de
Más detallesOptimización lineal. Diego A. Patino. 2 de septiembre de Pontificia Universidad Javeriana 1/ 29
Optimización lineal Diego A. Patino Pontificia Universidad Javeriana 2 de septiembre de 2016 1/ 29 Introducción Formulación del problema Herramientes del análisis convexo Formas de las restricciones 2/
Más detallesFundamentos de Investigación de Operaciones Investigación de Operaciones 1
Fundamentos de Investigación de Operaciones Investigación de Operaciones de Modelos de LP 25 de julio de 2004. Descripción del Método ualquier problema de Programación Lineal de sólo 2 variables puede
Más detallesUNIDAD UNO PROGRAMACIÓN LÍNEAL Parte 4
Ing. César Urquizú UNIDAD UNO PROGRAMACIÓN LÍNEAL Parte 4 Ing. César Urquizú Teoría de la dualidad El desarrollo de esta teoría de la dualidad es debido al interés que existe en la interpretación económica
Más detallesUnidad III Teoría de la Dualidad.
Curso de investigación de operaciones http://www.luciasilva.8k.com/5.5.htm Unidad III Teoría de la Dualidad. III.1 FORMULACIÓN DEL PROBLEMA DUAL La Teoría de la Dualidad es una de las herramientas que
Más detallesUSO DE LA FÓRMULA CUADRÁTICA y 9.1.3
Capítulo 9 USO DE LA FÓRMULA CUADRÁTICA 9.1.2 y 9.1.3 Cuando una ecuación cuadrática no es factorizable, necesitas otro método para hallar x. La Fórmula cuadrática puede usarse para calcular las raíces
Más detalles84 Tema 3. Dualidad. todas las restricciones son del tipo, todas las variables son no negativas.
Tema 3 Dualidad En el desarrollo de la programación lineal la teoria de la dualidad es importante, tanto desde el punto de vista teórico como desde el punto de vista práctico. Para cada modelo lineal se
Más detallesLa Programación Lineal. H. R. Alvarez A., Ph. D. 1
La Programación Lineal H. R. Alvarez A., Ph. D. 1 El Método Simplex Desarrollado en 1947 por George Dantzig como parte de un proyecto para el Departamento de Defensa Se basa en la propiedad de la solución
Más detallesINTRODUCION. Definiciones generales del Análisis de sensibilidad
INTRODUCION La asignación de probabilidades a los eventos es una tarea difícil que muchos gerentes pueden mostrarse difícil a hacer, por lo menos con cierto grado de exactitud. En algunos casos prefieren
Más detallesProgramación lineal. Los problemas de programación lineal son problemas de optimización.
Programación lineal Los problemas de programación lineal son problemas de optimización. Tenemos un determinado problema, del cuál existen varias soluciones, pero queremos encontrar la mejor verificando
Más detallesMECU 3031 PROGRAMACION LINEAL
MECU 3031 PROGRAMACION LINEAL La Programación Lineal La programación lineal es una técnica matemática. Se usa para determinar la solución de problemas que se plantean muy comúnmente en disciplinas como
Más detallesPROGRAMACIÓN LINEAL INGENIERÍA DE SISTEMAS FACULTAD DE CIENCIAS BÁSICAS E INGENIERÍA
FACULTAD DE CIENCIAS BÁSICAS E INGENIERÍA Pág. 2 CRÉDITOS El módulo de estudio de la asignatura Programación Lineal del Programa Ingeniería de Sistemas es propiedad de la Corporación Universitaria Remington.
Más detallesCapítulo 4 Método Algebraico
Capítulo 4 Método Algebraico Introducción En la necesidad de desarrollar un método para resolver problemas de programación lineal de más de dos variables, los matemáticos implementaron el método algebraico,
Más detallesse trata de un problema de PROGRAMACIÓN LINEAL. Al conjunto de todas las soluciones del problema se le llama conjunto de soluciones factibles.
TEMA 11: PROGRAMACIÓN LINEAL Ciertos problemas que se plantean en la economía, en la industria, en la medicina, tienen como objeto MAXIMIZAR O MINIMIZAR una función llamada FUNCIÓN OBJETIVO, sujeta a varias
Más detallesOptimización y Programación Lineal
Optimización y Programación Lineal Método Simplex: Minimización 3 de enero de Método Simplex: Minimización () Optimización y Programación Lineal 3 de enero de / 4 Minimización Minimización En la definición
Más detallesMATEMATICA Presencial : Jueves Prof : Ing. LA BARBERA HUGO MINISTERIO DE EDUCACION SECRETARIA DE ESTADO DE EDUCACIÓN
SELLO PROGRAMA DE EDUCACIÒN A DISTANCIA DIRECCION GENERAL DE EDUCACIÓN DE JÓVENES Y ADULTOS CENMA Bª SMATA SEDE SMATA T P I M 4 Alumno: DNI:.. Fecha de Entrega: / /. MATEMATICA Presencial : Jueves Prof
Más detallesMETODO SIMPLEX: SOLUCION DE PROBLEMAS DE PROGRAMACION LINEAL.
METODO SIMPLEX: SOLUCION DE PROBLEMAS DE PROGRAMACION LINEAL. El método Simplex es un procedimiento general para resolver problemas de programación lineal. Desarrollado por George Dantzig en 1947, esta
Más detallesZ Optima X 1 + X 2 5 Z 1 -X 1 + 2X Región factible. Figura 1
Método Gráfico El procedimiento geométrico, es únicamente adecuado para resolver problemas muy pequeños (con no más de dos variables debido al problema de dimensionalidad). Este método provee una gran
Más detallesTema No. 3 Métodos de Resolución de Modelos de Programación Lineal. El Método Gráfico y Método Simplex Autoevaluación y Ejercicios Propuestos
UNIVERSIDAD NACIONAL EXPERIMENTAL FRANCISCO DE MIRANDA ÁREA DE TECNOLOGÍA DEPARTAMENTO DE GERENCIA INVESTIGACIÓN DE OPERACIONES PROFESOR: Dr. JUAN LUGO MARÍN Tema No. 3 Métodos de Resolución de Modelos
Más detallesGeorge Bernard Dantzig
PROBLEMAS RESUELTOS DE PROGRAMACION LINEAL George Bernard Dantzig (8 de noviembre de 1914 13 de mayo de 2005) fue un matemático reconocido por desarrollar el método simplex y es considerado como el "padre
Más detallesUNIDAD 6: SISTEMAS DE ECUACIONES
UNIDAD 6: SISTEMAS DE ECUACIONES Continuamos con el estudio de la asignatura; ya hemos abordado cinco capítulos del programa de estudio: Los números reales, ecuaciones, desigualdades y algunas de las funciones
Más detallesMATEMÁTICAS UNIDAD 4 GRADO 8º. Números complejos, Inecuaciones y desigualdades
1 Franklin Eduardo Pérez Quintero MATEMÁTICAS UNIDAD 4 GRADO 8º Números complejos, Inecuaciones y desigualdades 1 2 Franklin Eduardo Pérez Quintero LOGRO: Identifica los conjuntos de números que pertenecen
Más detallesDepto. Matemáticas IES Elaios. Tema: Programación Lineal
Depto. Matemáticas IES Elaios Tema: Programación Lineal Presentación elaborada por el profesor José Mª Sorando, ampliando y adaptando las diapositivas de la Editorial SM Inecuaciones lineales. Interpretación
Más detallesPROGRAMACIÓN LINEAL PROGRAMACIÓN LINEAL.
PROGRAMACIÓN LINEAL. La programación lineal es una técnica de modelado (construcción de modelos). La programación lineal (PL) es una técnica matemática de optimización, es decir, un método que trata de
Más detallesTema 3 Optimización lineal. Algoritmo del simplex
Tema 3 Optimización lineal. Algoritmo del simplex José R. Berrendero Departamento de Matemáticas Universidad Autónoma de Madrid Contenidos del tema 3 Teorema fundamental de la programación lineal. Algoritmo
Más detalles2) Existen limitaciones o restricciones sobre las variables de la función objetivo.
1 Introducción La programación lineal es un método de resolución de problemas que se ha desarrollado para ayudar a profesionales de distintos ambitos a tomar mejores decisiones Desde su aparición a finales
Más detallesMATEMÁTICAS APLICADAS A LAS C.C. SOCIALES
MATEMÁTICAS APLICADAS A LAS C.C. SOCIALES CAPÍTULO 3 Curso preparatorio de la prueba de acceso a la universidad para mayores de 25 años curso 2010/11 Nuria Torrado Robles Departamento de Estadística Universidad
Más detallesAlgebra lineal y conjuntos convexos
Apéndice A Algebra lineal y conjuntos convexos El método simplex que se describirá en el Tema 2 es de naturaleza algebraica y consiste en calcular soluciones de sistemas de ecuaciones lineales y determinar
Más detallesLa Programación Lineal. H. R. Alvarez A., Ph. D. 1
La Programación Lineal H. R. Alvarez A., Ph. D. 1 Aspectos generales Se considera a George Dantzig el padre de la P. L. Su objetivo es el de asignar recursos escasos a actividades que compiten por ellos.
Más detallesMétodo Simplex: Variaciones (Caso Minimización)
Método Simplex: Variaciones (Caso Minimización) Existen dos formas de resolver un problema de minimización con método simplex:. Modificar en dos aspectos el algoritmo que se utilizó para el caso de maximización:
Más detallesUniversidad de Puerto Rico en Arecibo Departamento de Matemáticas MECU Examen Parcial II SIMULACRO lunes, 28 de marzo de 2016
Universidad de Puerto Rico en Arecibo Departamento de Matemáticas MECU 3031 - Examen Parcial II SIMULACRO lunes, 28 de marzo de 2016 NOMBRE: NUM. ESTUDIANTE: I. Cierto/Falso Indicar si las siguientes aseveraciones
Más detallesEL MÉTODO SIMPLEX ALGEBRAICO. M. En C. Eduardo Bustos Farías
EL MÉTODO SIMPLEX ALGEBRAICO M. En C. Eduardo Bustos Farías Modelos sin solución Degeneración. óptima Soluciones múltiples o alternativas () No acotado: Ocurre cuando el objetivo puede crecer infinitamente
Más detalles