MÉTODO DEL DUAL (TEORIA DE DUALIDAD)

Save this PDF as:
 WORD  PNG  TXT  JPG

Tamaño: px
Comenzar la demostración a partir de la página:

Download "MÉTODO DEL DUAL (TEORIA DE DUALIDAD)"

Transcripción

1 MÉTODO DEL DUAL (TEORIA DE DUALIDAD) Todo problema de programación lineal tiene asociado con él otro problema de programación lineal llamado DUAL. El problema inicial es llamado PRIMO y el problema asociado (sombra) es llamado el problema PRIMO. Los dos juntos son llamados problemas duales ya que ambos están formados por el mismo conjunto de datos. La solución básica factible óptima de estos problemas es tal que una puede fácilmente ser usada para la solución de la otra. La dimensión del problema de programación lineal influencia la elección del cálculo del primo o del dual. Si el primo tiene mas ecuaciones que variables, es frecuentemente mas fácil obtener la solución del dual ya que menor numero de iteraciones son requeridas. Además si el primo tiene solución, el dual tendrá solución. Una vez que el problema dual es formulado, el procedimiento de solución es exactamente el mismo que para cualquier problema de programación lineal. Mecánicamente el dual es formulado partiendo del problema primo en la siguiente forma: Si el primo es un problema de Maximización, el dual es un problema de Minimización y viceversa. 1. Los coeficientes de la función objetivo del primo se convierten en las restricciones constantes de las ecuaciones del dual. 2. Las restricciones de las ecuaciones del primo se convierten en los coeficientes de la función objetivo del dual. 3. Los coeficientes de las variables del dual en las ecuaciones restrictivas son obtenidas sacando la transpuesta de la matriz de coeficientes del primo ( los arreglos de los coeficientes en las columnas del primo se convierten en los coeficientes de las filas en el dual y viceversa ). 4. Los signos de la desigualdad son invertidos. 5. Las X n variables del primo son remplazadas por W m variables en el dual. Notación matemática: Dual Contiene m ecuaciones y n variables. Contiene n ecuaciones y m variables. La notación matricial del es: La notación matricial del Dual es: Max Z = CX Sujeto a : AX b x 0 Min Z = b t W Sujeto a : A t W C t W 0 Ultima actualización Julio M.C. HECTOR MARTINEZ RUBIN CELIS

2 RELACION DE LOS PROBLEMAS PRIMO Y DUAL INVESTIGACIÓN DE OPERACIONES I ) V a r i a b l e s R e s t r i c c i o n e s Problema de Minimización Problema de Maximización no restringida = = 0 no restringida. R e s t r i c c i o n e s V a r i a b l e s Min Z = 3X 1-2X 2 + X 3 Sujeto a : 2X 1-3X 2 + X 3 1 2X 1-3X 2 + X 3 1 2X 1-3X 2 + X X 1 + 3X 2 - X 3-1 2X 1 + 3X 2 - X 4 8 2X 1 + 3X 2 - X 4 8 2X 1 + 3X 2 - X 4 8-2X 1-3X 2 + X 4-8 x s 0 Dual Max Z = W 1 - W 2 + 8W 3-8W 4 Sujeto a : 2W 1-3W 2 + 2W 3-2W 4 3-3W 1 + 3W 2 + 3W 3-3W 4-2 W 1 - W W 3 - W 4 0 w s 0 Ultima actualización Julio M.C. HECTOR MARTINEZ RUBIN CELIS

3 : Min Z = 2X 1 + 3X 2 2X 1 + X 2 16 X 1 + 3X 2 20 X 1 + X 2 = 10 X s 0 Dual: Max Z=16W W 2 +10W 3 2W 1 + W 2 +W 3 2 W 1 + 3W 2 +W 3 3 W 1 0,, W 2 0, W 3 no restringida : Maximizar Z = 3X 1 - X 2 -X 1 + 2X 2 5 X 1 + 3X 2-2 X s 0 Dual: Max Z=5W 1-20W 2 -W 1 + W 2 3 2W 1 + 3W 2-1 W 1 0,, W 2 0 Ejemplo : : Min Z = -2X 1 +13X 2 +3X 3-2X 4 + X 5 + 5X 6 X 1 - X 2 + 4X 4 X 5 + X 6 = 16 X 1 + 7X 4-2X 5 + 3X 6-1 5X 2 + X 3 - X 4 + 2X 5 - X 6 5 X i 0, para 1=1,2,3 X 4 0 X 5, X 6 No restringidas Ultima actualización Julio M.C. HECTOR MARTINEZ RUBIN CELIS

4 Dual: Max Z=16W 1 - W 2 + 5W 3 W 1 + W W W W 3 3 4W 1 + 7W 2 - W 3-2 W 1-2W 2 +2W 3 = 1 5W 1 + 3W 2 - W 3 = 5 W 1 no restringida,, W 2 0, W 3 0 El valor óptimo en el primo, es siempre igual al valor óptimo del dual. Los valores absolutos de las variables del Dual (w`s) se encontraran en la tabla final (Optima) del primo en la fila Zj-Cj bajo las columnas de las variables que originalmente aportaron las columnas para formar la matriz identidad. De manera similar el valor absoluto de las variables del primo (x s) se encontrará en la tabla Optima del Dual en la fila Zj-Cj bajo las columnas de las variables que originalmente aportaron las columnas para formar la matriz identidad. Interpretación Económica de las variables del Dual. La solución del problema Dual representa la interpretación económica que es una forma de análisis marginal ( Que pasará si una entidad adicional del insumo es utilizada?). Las variables del Dual W m en un problema de Maximización de ganancias, son las ganancias marginales de cada insumo o producto adicional. Las variables del Dual son llamadas algunas veces costos marginales o precios sombra. Las variables del Dual W m en un problema primo de Minimización de costos, son los costos marginales de cada insumo ó producto adicional. La limitación b en las ecuaciones del determina si las variables del Dual se relacionan en insumos ó productos marginales. Si la limitación b restringe a los factores de producción, el análisis marginal se refiere al insumo. Si la limitación b en las ecuaciones restringe el producto el análisis marginal se refiere al producto. El conocimiento de cuanta ganancia o costo cambiarán con una unidad adicional de cada uno de los varios recursos, puede ser una información valiosa. Interpretación económica del Dual Dual Min Z = Cx Max Z = wb Sujeto a : sujeto a : Ax b wa Cb x 0 w 0 Si B es la base óptima para el problema primo y C B es el vector básico de costos, entonces sabemos que: Ultima actualización Julio M.C. HECTOR MARTINEZ RUBIN CELIS

5 Z* = C B B -1 b = C B X B = w*b del Dual z* =C -1 B B = W* b Por esto Wi* es la tasa de cambio de valor óptimo de la función objetivo, con el incremento de una unidad en b (limitación). Ya que w i * 0, Z se incrementará o permanecerá constante conforme b i se incremente. Económicamente, w* es un vector de precios sombra para el vector b. Así, si la i va ecuación representa la demanda para producir al menos b i unidades del producto i vo y Cx representa el costo total de producción, entonces w i * es el costo incremental de producir una unidad más del producto i vo. Una compañía fabrica 4 modelos de escritorios, cada escritorio es primero construido en el taller de carpintería y entonces es enviado al departamento de acabados, donde este es barnizado, encerado y pulido, se proporciona a continuación la siguiente información: 1. Los insumos (materia prima y accesorios) están disponibles en cantidades suficientes y todos los escritorios pueden ser vendidos. 2. La compañía desea determinar la mezcla óptima de productos tal que se maximice la ganancia. 3. Las limitaciones de capacidad por departamento par el próximo periodo de planeación son: 6000 H.H (Horas-Hombre) en el taller de carpintería y 4000 H.H en el de acabados. 4. Las horas hombre requeridas por tipo de escritorio y sus ganancias se dan a continuación ESCRITORIO Taller de carpintería (H.H) Depto. de acabados (H.H) Ganancias (en miles de pesos) Max Z=12+X 1 20+X 2 18X 3 +40X 4 Sujeto a: 4X 1 +9X 2 +7X X X 1 + X 2 + 3X X X s 0 Dual Min Z= 6000W W 2 Sujeto a: 4W 1 + W W 1 + W W 1 + 3W W W 2 40 W s 0 Ultima actualización Julio M.C. HECTOR MARTINEZ RUBIN CELIS

6 Tabla Inicial: XB X1 X2 X3 X4 X5 X6 LD Zj-Cj X X Tabla Final XB X1 X2 X3 X4 X5 X6 LD Zj-Cj 0 20/3 10/3 0 44/15 4/ /3 X1 1 7/3 5/3 0 4/15-1/ /3 X4 0-1/30 1/30 1-1/150 4/ /3 Las variables del dual o precios sombra se encuentran en la fila Z j C j bajo las columnas que aportaron en la tabla inicial las variables de holgura. ( 1ª. Restricción que aporto la 1ª columna de la matriz identidad, estará relacionada con W 1, 2ª restricción que aportó la 2ª columna de la matriz identidad, estará relacionada con W 2 y así sucesivamente. El precio sombra o W, indicará que por cada unidad uqe se incremente la disponibilidad del recurso i, la función objetivo Z mejorara en W unidades. Indicar: a) si W 0 en su ecuación correspondiente la variable de holgura es igual a cero, es decir se usan todos los recursos de esta restricción. b) Sí W=0, en su ecuación correspondiente la variable de holgura es diferente de cero, es decir no se usan todos los recursos de esta restricción. Para que adquirir más artículos ce cierto recurso si su precio sombra W es igual a cero, es decir que no se han usado todos los artículos de este recurso. Interpretando en este ejemplo: De la tabla: Por cada Hora-Hombre extra que se tenga en el departamento de acabados la ganancia se incrementará en 4/15 pesos Por cada Hora-Hombre extra que se tenga en el taller de carpintería la ganancia se reducirá en 44/15 pesos Dual Max Z = 15X X 2 Min Z = 1500w w w 3 Sujeto a : 2X 1 + X w 1 + w 2 + w 3 15 X 1 + X w 1 + w 2 10 X w 1 0 w 2 0 x s 0 w 3 0 Tabla Óptima Ultima actualización Julio M.C. HECTOR MARTINEZ RUBIN CELIS

7 C j C B X B b X 1 X 2 S 1 S 2 S 3 b/y rj 10 X S X Z Z j Z j - C j INVESTIGACIÓN DE OPERACIONES I ) Por cada unidad que incremente la disponibilidad del recurso 1, la función objetivo Z se mejorara en 5 unidades. Por cada unidad que incremente la disponibilidad del recurso 2, la función objetivo Z se mejorara en 5 unidades. Por cada unidad que incremente la disponibilidad del recurso 3, la función objetivo Z se mejorara en 0 unidades. Tabla inicial XB X 1 X 2 X 3 X 4 X 5 X 6 LD Zj Cj X X Tabla final XB X 1 X 2 X 3 X 4 X 5 X 6 LD Zj-Cj 0 20/3 10/3 0 44/15 4/ /3 X 1 1 7/3 5/3 0 4/15-1/ /3 X 4 0-1/3 1/30 1-1/150 4/ /3 Por cada unidad que incremente la disponibilidad del recurso 1, la función objetivo Z se mejorara en 0 unidades. Por cada unidad que incremente la disponibilidad del recurso 2, la función objetivo Z se mejorara en 44/15 unidades. Por cada unidad que incremente la disponibilidad del recurso 3, la función objetivo Z se mejorara en 4/15 unidades. Ultima actualización Julio M.C. HECTOR MARTINEZ RUBIN CELIS

8 Teorema Fundamental de Dualidad. INVESTIGACIÓN DE OPERACIONES I ) Considerando las posibilidades de Programación Lineal Dual y, exactamente 1 caso sucede; 1).- Ambos poseen soluciones óptimas x* y w* con Cx* = w*b. 2).- Un problema es no limitado; en tal caso el otro problema es factible. 3).- Ambos no son factibles. Propiedades de Separación de los Valores Objetivos Dual Valor factible wb Valor factible Cx Valor optimo de ambos objetivos Obteniendo la solución del Dual a partir de la solución del primo fije w* = C o B -1 para la ecuación del Dual w*a 0 optima factible C o B -1 C C o B -1 A-C 0 valor en w*b = C o B -1 b z j - c j 0 w* = C o B -1 Dual Max Z = 15X X 2 Min Z = 1500w w w 3 Sujeto a : 2X 1 + X w 1 + w 2 + w 3 15 X 1 + X w 1 + w 2 10 X w 1 0 w 2 0 x s 0 w 3 0 Tabla óptima C j C B X B b X 1 X 2 S 1 S 2 S 3 b/y rj 10 X S X Z Z j Z j - C j Ultima actualización Julio M.C. HECTOR MARTINEZ RUBIN CELIS

9 Solución Optima ( X 2, S 3, X 1 ) = (900, 200, 300 ) y Z* = 13,500 de esto : Co = (10, 0, 15) B B = = entonces: w * = C o B -1 = ( 5, 5, 0 ) Relación - Dual Considere la forma canónica de dualidad y sea x o y w o soluciones factibles a los problemas del y del Dual respectivamente. Entonces Ax o b; x 0; w o A C; y w o O. Multiplicando Ax o b en la izquierda por w o O y a w o A C en el derecho por x o O obtenemos: Cx o w o Ax o w o b O Dualidad y las condiciones KUHN-TUCKER : Las condiciones de optimalidad par un problema de Programación Lineal estipula, que las condiciones suficientes y necesarias para que X sea un punto óptimo para Min Z=Cx, Ax b y x 0 son tal que exista un vector w* tal que : 1).- Ax* b, x* O 2).- w*a C, w* O 3).- w*(ax-b) = O > Cx* = w*b (C - w*a) x* = 0 Ultima actualización Julio M.C. HECTOR MARTINEZ RUBIN CELIS

10 Teorema de Holgura Complementaria: INVESTIGACIÓN DE OPERACIONES I ) Sea x* y w* cualquiera par de soluciones ópticas para el problema y el Dual en forma canónica respectivamente. Entonces; Cx* w* Ax* w*b pero Cx* = w*b; por esto Cx* = w* Aw* = w*b dando como resultado w* (Ax*-b ) = 0 y (C-w*A) x* = 0 Teorema : ( c j -w*a j ) x j * = 0; para j=1,2,...,n w* i (a i x* - b i ) = 0, para i =1,2,...,m en le punto de optimalidad. Si una variable en un problema es diferente de cero, entonces la correspondiente ecuación en el otro problema debe ser ajustada (Ax-b=0) y si una ecuación en un problema no es ajustada (Ax-b 0), entonces la correspondiente variable en el otro problema debe ser cero. Dada la solución óptima del problema Dual, encontrar la solución óptima del problema utilizan el Teorema de Holgura Complementaria. : Min Z=2x 1 +3x 2 +5x 3 +2x 4 +3x 5 Sujeto a: x 1 + x 2 + 2x 3 + x 4 + 3x 5 4 2x 1-2x 2 + 3x 3 + x 4 + x 5 3 x s O Dual: Max Z= 4w 1 +3w 2 Sujeto a: w 1 +2w 2 2 w 1-2w 2 3 2w 1 +3w 2 5 w s O w 1 + w 2 2 3w 1 + w 2 3 Solución óptima w 1 * = 4/5; w 2 *= 3/5 y Z* = 5 Ultima actualización Julio M.C. HECTOR MARTINEZ RUBIN CELIS

11 Utilizando el teorema de Holgura complementaria tenemos que al sustituir los valores de las w s en las restricciones del Dual encontramos que la restricciones 2,3 y 4 no son ajustadas por lo que x 2, x 3 y x 4 son iguales a cero y la restricción 1 y 5 son ajustadas por lo que x 1 y x 5 son diferentes de cero. Restricciones del Dual 1a. w 1 +2w 2 2 4/5 +2 ( 3/5 ) = 2 ; 2 2, ajustada por lo que x 1 O 2a. w 1-2w 2 3 4/5-2 (3/5 ) = -2/5 ; -2/5 3, no es ajustada por lo que x 2 = O. 3a. 2w 1 +3w (4/5) +3 ( 3/5 ) = 17/5; 17/5 5, no es ajustada por lo x 3 = O. 4a. w 1 + w 2 2 4/5 + 3/5= 7/5 ; 7/5 2, no es ajustada por lo que x 4 = O 5a. 3w 1 + w ( 4/5 ) + 3/5 = 3; 3 3, ajustada por lo que x 5 O. Sustituyendo los valores de las x s iguales a cero en las restricciones del primo obtenemos que; 1a. x 1 +x 2 + 2x 3 +x 4 +3x 5 4 x 1 +3x 5 4 2a. 2x 1-2x 2 +3x 3 +x 4 +x 5 3 2x 1 + x 5 = 3 Resolviendo este sistema de ecuaciones de 2x2 x 1 +3x 5 = 4 y 2x 1 + x 5 =3 Tenemos que: x 1 * = 1, x 5 * = 1 y Z* =5. NOTA: Dual- Se consideran únicamente las ecuaciones del que correspondan a las variables básicas del Dual. -Dual Se consideran únicamente las ecuaciones del Dual que correspondan a las variables básicas del. Ultima actualización Julio M.C. HECTOR MARTINEZ RUBIN CELIS

12 PRIMO DUAL Min Z = -x 1 + 2x 2-3x 3 Max Z = 6w + 4w w 3 Sujeto a ; Sujeto a ; w 1 -w 2-1 x 1 + x 2 + x 3 = 6 w 1 +w 2 2 -x 1 + x 2 +2x 3 = 4 w 1 +2w 2 +w 3-3 x 3 = 10. w 1, w 2 no restringidas en signo x 1, x 2, x 3 0 w 3 0. Tabla optima Z X 1 X 2 X 3 X 6 b Z /2-4 X /2 2 X /2 2 X B = [ ] B -1 = [ ½ ½ ½ ] ½ -3/2-3/ entonces : W = C B B -1 = ( 1/2, 3/2, -13/2 ) Z* = - 4 w 1 se asocia a la 1a. Ecuación del primo (Variable artificial x 5 ) w 2 se asocia a la 2a. Ecuación del primo (Variable artificial x 6 ) w 3 se asocia a la 3a. Ecuación del primo (Variable artificial x 4 ) Teorema de Holgura Complementaria w1(x1 + x2 + x3-6 ) = 0 ajustada w1 0 w2(-x1 + x2 + 2x3-4 ) = 0 ajustada w2 0 w3(x3-10 ) = 0 ajustada w3 = 0 Resolviendo las ecuaciones 1 y 2 del Dual w 1 - w 2 = -1 w 1 + w 2 = 2 Se obtiene que w 1 = 1/2 y w 2 = 3/2, después sustituyendo en la 3a. Ecuación del Dual se tiene que w 3 = -13/2 Ultima actualización Julio M.C. HECTOR MARTINEZ RUBIN CELIS

El método simplex 1. 1 Forma estándar y cambios en el modelo. 2 Definiciones. 3 Puntos extremos y soluciones factibles básicas. 4 El método simplex.

El método simplex 1. 1 Forma estándar y cambios en el modelo. 2 Definiciones. 3 Puntos extremos y soluciones factibles básicas. 4 El método simplex. El método simplex Forma estándar y cambios en el modelo. Definiciones. Puntos extremos y soluciones factibles básicas. 4 El método simplex. Definiciones y notación. Teoremas. Solución factible básica inicial.

Más detalles

Z Optima X 1 + X 2 5 Z 1 -X 1 + 2X Región factible. Figura 1

Z 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 detalles

Universidad Tec Milenio: Profesional HG04002 Análisis de Decisiones I

Universidad Tec Milenio: Profesional HG04002 Análisis de Decisiones I Tema # 10 El método de las M s como solución de problemas de programación lineal 1 Objetivo de aprendizaje del tema Al finalizar el tema serás capaz de: Resolver modelos de programación lineal mediante

Más detalles

Programación Lineal. El método simplex

Programació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 detalles

Tema 3: El Método Simplex. Algoritmo de las Dos Fases.

Tema 3: El Método Simplex. Algoritmo de las Dos Fases. Tema 3: El Método Simplex Algoritmo de las Dos Fases 31 Motivación Gráfica del método Simplex 32 El método Simplex 33 El método Simplex en Formato Tabla 34 Casos especiales en la aplicación del algoritmo

Más detalles

PROBLEMA DE PROGRAMACIÓN LINEAL RESUELTO POR MÉTODO SIMPLEX

PROBLEMA 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 detalles

Clase 8 Matrices Álgebra Lineal

Clase 8 Matrices Álgebra Lineal Clase 8 Matrices Álgebra Lineal Código Escuela de Matemáticas - Facultad de Ciencias Universidad Nacional de Colombia Matrices Definición Una matriz es un arreglo rectangular de números denominados entradas

Más detalles

Contenido: Solución algebraica a los problemas de programación lineal con el método simplex.

Contenido: 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 detalles

PROBLEMA 1. Considere el siguiente problema de programación lineal:

PROBLEMA 1. Considere el siguiente problema de programación lineal: PROBLEMA 1 Considere el siguiente problema de programación lineal: Sean h1 y h2 las variables de holgura correspondientes a la primera y segunda restricción, respectivamente, de manera que al aplicar el

Más detalles

Problemas de Programación Lineal: Método Simplex

Problemas de Programación Lineal: Método Simplex Problemas de Programación Lineal: Método Simplex Ej. (3.1) (C) Los siguientes Tableaux fueron obtenidos en el transcurso de la resolución de PL en los cuales había que maximizar una Función Objetivo con

Más detalles

Lo que se hace entonces es introducir variables artificiales ADAPTACIÓN A OTRAS FORMAS DEL MODELO.

Lo que se hace entonces es introducir variables artificiales ADAPTACIÓN A OTRAS FORMAS DEL MODELO. Clase # 8 Hasta el momento sólo se han estudiado problemas en la forma estándar ADAPTACIÓN A OTRAS FORMAS DEL MODELO. Maximizar Z. Restricciones de la forma. Todas las variables no negativas. b i 0 para

Más detalles

Definición de problemas de programación lineal. Método gráfico. Método del SIMPLEX. Método de las dos fases. Análisis de sensibilidad y problema dual

Definición de problemas de programación lineal. Método gráfico. Método del SIMPLEX. Método de las dos fases. Análisis de sensibilidad y problema dual 7. Programación lineal y SIMPLEX Definición de problemas de programación lineal. Método gráfico. Método del SIMPLEX. Método de las dos fases. Análisis de sensibilidad y problema dual Programación Lineal

Más detalles

DUALIDAD EN PROGRAMACION LINEAL

DUALIDAD EN PROGRAMACION LINEAL DUALIDAD EN PROGRAMACION LINEAL Relaciones primal-dual Asociado a cada problema lineal existe otro problema de programación lineal denominado problema dual (PD), que posee importantes propiedades y relaciones

Más detalles

Integradora 3. Modelos de Programación Lineal

Integradora 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 detalles

Tema 5: Análisis de Sensibilidad y Paramétrico

Tema 5: Análisis de Sensibilidad y Paramétrico Tema 5: Análisis de Sensibilidad y Paramétrico 5.1 Introducción 5.2 Cambios en los coeficientes de la función objetivo 5.3 Cambios en el rhs 5.4 Análisis de Sensibilidad y Dualidad 5.4.1 Cambios en el

Más detalles

Algebra lineal y conjuntos convexos

Algebra 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 detalles

PROGRAMACION ENTERA. M. en C. Héctor Martínez Rubin Celis 1

PROGRAMACION ENTERA. M. en C. Héctor Martínez Rubin Celis 1 M. en C. Héctor Martínez Rubin Celis PROGRAMACION ENTERA En muchos problemas prácticos, las variables de decisión son realistas únicamente si estas son enteras. Hombres, máquinas y vehículos deben ser

Más detalles

Tema 3. El metodo del Simplex.

Tema 3. El metodo del Simplex. Tema 3. El metodo del Simplex. M a Luisa Carpente Rodrguez Departamento de Matematicas.L. Carpente (Departamento de Matematicas) El metodo del Simplex 2008 1 / 28 Objetivos 1 Conocer el funcionamiento

Más detalles

Introducción a Programación Lineal

Introducción a Programación Lineal Pontificia Universidad Católica Escuela de Ingeniería Departamento de Ingeniería Industrial y de Sistemas Clase 18 Programación Lineal ICS 1102 Optimización Profesor : Claudio Seebach 4 de octubre de 2005

Más detalles

Modelos de Programación Lineal: Resolución gráfica y Teorema fundamental. Investigación Operativa, Grado en Estadística y Empresa, 2011/12

Modelos de Programación Lineal: Resolución gráfica y Teorema fundamental. Investigación Operativa, Grado en Estadística y Empresa, 2011/12 Modelos de Programación Lineal: Resolución gráfica y Teorema fundamental Prof. José Niño Mora Investigación Operativa, Grado en Estadística y Empresa, 2011/12 Esquema Resolución gráfica de problemas de

Más detalles

Programación Lineal Continua

Programación Lineal Continua Elisenda Molina Universidad Carlos III de Madrid elisenda.molina@uc3m.es 8 de octubre de 2008 Esquema 1 Formulación y Ejemplos 2 3 Ejemplo: Producción de carbón Una empresa minera produce lignito y antracita.

Más detalles

RESOLUCIÓN DE SISTEMAS MEDIANTE DETERMINANTES

RESOLUCIÓN DE SISTEMAS MEDIANTE DETERMINANTES RESOLUCIÓN DE SISTEMS MEDINTE DETERMINNTES Página 0 REFLEXION Y RESUELVE Resolución de sistemas Ò mediante determinantes y Resuelve, aplicando x x e y, los siguientes sistemas de ecuaciones: 3x 5y 73 a

Más detalles

RESOLUCIÓN DE SISTEMAS MEDIANTE DETERMINANTES

RESOLUCIÓN DE SISTEMAS MEDIANTE DETERMINANTES UNIDD 4 RESOLUCIÓN DE SISTEMS MEDINTE DETERMINNTES Página 00 Resolución de sistemas mediante determinantes x y Resuelve, aplicando x = e y =, los siguientes sistemas de ecuaciones: x 5y = 7 5x + 4y = 6x

Más detalles

Dakota quiere maximizar el ingreso total por que se han comprado ya los recursos. Definiendo las variables de decisión como:

Dakota quiere maximizar el ingreso total por que se han comprado ya los recursos. Definiendo las variables de decisión como: UNIVERSIDAD NACIONAL AUTONOMA DE NICARAGUA UNAN-MANAGUA FAREM - CARAZO Teléfono 2532-2668/Telefax 2532-2684 INVESTIGACIÓN DE OPERACIONES LABORATORIO #7 ANALISIS DE SENSIBILIDAD Y DUALIDAD DE UN PPL I.

Más detalles

Universidad Tec Milenio: Profesional IO04001 Investigación de Operaciones I. Tema # 9

Universidad Tec Milenio: Profesional IO04001 Investigación de Operaciones I. Tema # 9 IO04001 Investigación de Operaciones I Tema # 9 Otras aplicaciones del método simplex Objetivos de aprendizaje Al finalizar el tema serás capaz de: Distinguir y aplicar la técnica de la variable artificial.

Más detalles

Esta expresión polinómica puede expresarse como una expresión matricial de la forma; a 11 a 12 a 1n x 1 x 2 q(x 1, x 2,, x n ) = (x 1, x 2,, x n )

Esta expresión polinómica puede expresarse como una expresión matricial de la forma; a 11 a 12 a 1n x 1 x 2 q(x 1, x 2,, x n ) = (x 1, x 2,, x n ) Tema 3 Formas cuadráticas. 3.1. Definición y expresión matricial Definición 3.1.1. Una forma cuadrática sobre R es una aplicación q : R n R que a cada vector x = (x 1, x 2,, x n ) R n le hace corresponder

Más detalles

Universidad Nacional Autónoma de Nicaragua UNAN-Managua Curso de Investigación de Operaciones

Universidad Nacional Autónoma de Nicaragua UNAN-Managua Curso de Investigación de Operaciones Universidad Nacional Autónoma de Nicaragua UNAN-Managua Curso de Investigación de Operaciones Profesor: MSc. Julio Rito Vargas Avilés. Estudiantes: FAREM-Carazo Unidad III Metodologías para la Solución

Más detalles

Universidad Nacional Autónoma de Nicaragua UNAN-Managua Curso de Investigación de Operaciones

Universidad Nacional Autónoma de Nicaragua UNAN-Managua Curso de Investigación de Operaciones Universidad Nacional Autónoma de Nicaragua UNAN-Managua Curso de Investigación de Operaciones Profesor: MSc. Julio Rito Vargas Avilés. Estudiantes: FAREM-Carazo IV Unidad UnidadIV Análisis Dualidad de

Más detalles

Introducción a la programación lineal

Introducció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 detalles

Jesús Getán y Eva Boj. Marzo de 2014

Jesús Getán y Eva Boj. Marzo de 2014 Jesús Getán y Eva Boj Facultat d Economia i Empresa Universitat de Barcelona Marzo de 2014 Jesús Getán y Eva Boj 1 / 18 Jesús Getán y Eva Boj 2 / 18 Un Programa lineal consta de: Función objetivo. Modeliza

Más detalles

Tema 4: Teoría de dualidad. Algoritmo Dual del Simplex 1

Tema 4: Teoría de dualidad. Algoritmo Dual del Simplex 1 Tema 4: Teoría de dualidad. Algoritmo Dual del Simplex 1 4.1 Introducción 4.2 Definición del Problema Dual 4.3 Relaciones Primal-Dual 4.4 Condiciones de Holgura Complementaria 4.5 Interpretación Económica

Más detalles

WinQSB. Módulo de Programación Lineal y Entera. Al ejecutar el módulo Linear and Integer Programming, la ventana de inicio es la siguiente

WinQSB. Módulo de Programación Lineal y Entera. Al ejecutar el módulo Linear and Integer Programming, la ventana de inicio es la siguiente WinQSB Módulo de Programación Lineal y Entera Al ejecutar el módulo Linear and Integer Programming, la ventana de inicio es la siguiente desde la cual, a partir del menú File New Problem puedes introducir

Más detalles

EJERCICIOS SOBRE PROGRMACIÓN LINEAL RESUELTOS POR EL MÉTODO SIMPLEX.

EJERCICIOS SOBRE PROGRMACIÓN LINEAL RESUELTOS POR EL MÉTODO SIMPLEX. EJERCICIOS SOBRE PROGRMACIÓN LINEAL RESUELTOS POR EL MÉTODO SIMPLEX. 1. Un empresario tiene a su disposición dos actividades de producción lineales, mediante la contribución de tres insumos, fundición,

Más detalles

3.1 Por inspección del tablero óptimo genere las respuestas a los numerales dados. X 1 = Cantidad de tarjetas de invitación a producir semanalmente en Kimberly Colpapel y X 2 = Cantidad de tarjetas de

Más detalles

Con miras a conocer la metodología que se aplica en el Método SIMPLEX, tenemos a continiacion un ejemplo:

Con 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 detalles

Álgebra y Trigonometría Clase 7 Sistemas de ecuaciones, Matrices y Determinantes

Álgebra y Trigonometría Clase 7 Sistemas de ecuaciones, Matrices y Determinantes Álgebra y Trigonometría Clase 7 Sistemas de ecuaciones, Matrices y Determinantes CNM-108 Departamento de Matemáticas Facultad de Ciencias Exactas y Naturales Universidad de Antioquia Copyleft c 2008. Reproducción

Más detalles

DOCENTE: JESÚS E. BARRIOS P.

DOCENTE: JESÚS E. BARRIOS P. DOCENTE: JESÚS E. BARRIOS P. DEFINICIONES Es larga la historia del uso de las matrices para resolver ecuaciones lineales. Un texto matemático chino que proviene del año 300 A. C. a 200 A. C., Nueve capítulos

Más detalles

Sistemas lineales con parámetros

Sistemas lineales con parámetros 4 Sistemas lineales con parámetros. Teorema de Rouché Piensa y calcula Dado el siguiente sistema en forma matricial, escribe sus ecuaciones: 3 0 y = 0 z + y 3z = 0 y = Aplica la teoría. Escribe los siguientes

Más detalles

Soluciones básicas factibles y vértices Introducción al método símplex. Investigación Operativa, Grado en Estadística y Empresa, 2011/12

Soluciones básicas factibles y vértices Introducción al método símplex. Investigación Operativa, Grado en Estadística y Empresa, 2011/12 Soluciones básicas factibles y vértices Introducción al método símplex Prof. José Niño Mora Investigación Operativa, Grado en Estadística y Empresa, 2011/12 Esquema PLs en formato estándar Vértices y soluciones

Más detalles

EJERCICIO DE MAXIMIZACION

EJERCICIO DE MAXIMIZACION PROGRAMACION LINEAL Programación lineal es una técnica matemática que sirve para investigar, para así, hallar la solución a un problema dado dentro de un conjunto de soluciones factibles y es la operación

Más detalles

Una matriz es un arreglo rectangular de elementos. Por ejemplo:

Una matriz es un arreglo rectangular de elementos. Por ejemplo: 1 MATRICES CONCEPTOS BÁSICOS Definición: Matriz Una matriz es un arreglo rectangular de elementos. Por ejemplo: es una matriz de 3 x 2 (que se lee 3 por 2 ) pues es un arreglo rectangular de números con

Más detalles

Sistemas de ecuaciones lineales

Sistemas de ecuaciones lineales Sistemas de ecuaciones lineales ALBERTO VIGNERON TENORIO Dpto. de Matemáticas Universidad de Cádiz Índice general 1. Sistemas de ecuaciones lineales 1 1.1. Sistemas de ecuaciones lineales. Definiciones..........

Más detalles

Departamento de Matemáticas. ITAM Programación lineal (+ extensiones). Objetivos y panorama del c

Departamento de Matemáticas. ITAM Programación lineal (+ extensiones). Objetivos y panorama del c Programación lineal (+ extensiones). Objetivos y panorama del curso. Departamento de Matemáticas. ITAM. 2008. Introducción Programación lineal http://allman.rhon.itam.mx/ jmorales La programación lineal

Más detalles

Sistemas de dos ecuaciones lineales de primer grado con dos incógnitas

Sistemas de dos ecuaciones lineales de primer grado con dos incógnitas Un sistema de dos ecuaciones lineales de primer grado con dos incógnitas tiene la siguiente forma Ax + By + C = 0 A x + B y + C (1) = 0 Ya sabemos que una ecuación lineal de primer grado con dos incógnitas

Más detalles

Lo rojo sería la diagonal principal.

Lo rojo sería la diagonal principal. MATRICES. Son listas o tablas de elementos y que tienen m filas y n columnas. La dimensión de la matriz es el número se filas y de columnas y se escribe así: mxn (siendo m el nº de filas y n el de columnas).

Más detalles

Matemáticas Aplicadas a los Negocios

Matemáticas Aplicadas a los Negocios LICENCIATURA EN NEGOCIOS INTERNACIONALES Matemáticas Aplicadas a los Negocios Unidad 4. Aplicación de Matrices OBJETIVOS PARTICULARES DE LA UNIDAD Al finalizar esta unidad, el estudiante será capaz de:

Más detalles

Matemáticas. D e t e r m i n a n t e s

Matemáticas. D e t e r m i n a n t e s Matemáticas D e t e r m i n a n t e s El determinante de una matriz cuadrada es un número que se obtiene a partir de los elementos de la matriz. Su estudio se justifica en cuanto que simplifica la resolución

Más detalles

1. Producto escalar. Propiedades Norma de un vector. Espacio normado. 1.2.Ortogonalidad. Ángulos. 1.4.Producto escalar en V 3.

1. Producto escalar. Propiedades Norma de un vector. Espacio normado. 1.2.Ortogonalidad. Ángulos. 1.4.Producto escalar en V 3. . Producto escalar. Propiedades... Norma de un vector. Espacio normado...ortogonalidad. Ángulos..3.Producto escalar en V..4.Producto escalar en V 3.. Producto vectorial de dos vectores de V 3...Expresión

Más detalles

A1.- Determina a y b sabiendo que el sistema de ecuaciones. x + 3y +z = 1 -x + y +2z = -1 ax + by + z = 4 tiene, al menos, dos soluciones distintas.

A1.- Determina a y b sabiendo que el sistema de ecuaciones. x + 3y +z = 1 -x + y +2z = -1 ax + by + z = 4 tiene, al menos, dos soluciones distintas. A1.- Determina a y b sabiendo que el sistema de ecuaciones x + 3y +z = 1 -x + y +z = -1 ax + by + z = 4 tiene, al menos, dos soluciones distintas. Para que el sistema tenga, al menos, dos soluciones distintas

Más detalles

Sistemas de Ecuaciones Lineales SISTEMAS DE ECUACIONES LINEALES DEFINICIONES, TIPOS DE SISTEMAS Y DISTINTAS FORMAS DE EXPRESARLOS

Sistemas de Ecuaciones Lineales SISTEMAS DE ECUACIONES LINEALES DEFINICIONES, TIPOS DE SISTEMAS Y DISTINTAS FORMAS DE EXPRESARLOS SISTEMAS DE ECUACIONES LINEALES DEFINICIONES, TIPOS DE SISTEMAS Y DISTINTAS FORMAS DE EXPRESARLOS 1.- DEFINICIÓN DE SISTEMAS DE ECUACIONES LINEALES Definición: se llama sistema de ecuaciones lineales al

Más detalles

Práctica 2: Análisis de sensibilidad e Interpretación Gráfica

Práctica 2: Análisis de sensibilidad e Interpretación Gráfica Práctica 2: Análisis de sensibilidad e Interpretación Gráfica a) Ejercicios Resueltos Modelización y resolución del Ejercicio 5: (Del Conjunto de Problemas 4.5B del libro Investigación de Operaciones,

Más detalles

APUNTE: Introducción a la Programación Lineal

APUNTE: 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 detalles

Programación lineal. Estimar M. Ejemplos.

Programación lineal. Estimar M. Ejemplos. Departamento de Matemáticas. ITAM. 2010. Los problemas P y P minimizar x c T x sujeta a Ax = b, x 0, b 0 minimizar c T x + M(y 1 + y 2 + + y m ) x sujeta a Ax + y = b, x 0, y 0. Cómo estimar M? Resultado

Más detalles

PASO 1: Poner el problema en forma estandar.

PASO 1: Poner el problema en forma estandar. MÉTODO DEL SIMPLEX PASO Poner el problema en forma estandar: La función objetivo se minimiza y las restricciones son de igualdad PASO 2 Encontrar una solución básica factible SBF PASO 3 Testar la optimalidad

Más detalles

EJEMPLO DE SIMPLEX PARA PROBLEMA DE PROGRAMACIÓN LINEAL CASO DE MAXIMIZAR Prof.: MSc. Julio Rito Vargas Avilés

EJEMPLO DE SIMPLEX PARA PROBLEMA DE PROGRAMACIÓN LINEAL CASO DE MAXIMIZAR Prof.: MSc. Julio Rito Vargas Avilés EJEMPLO DE SIMPLEX PARA PROBLEMA DE PROGRAMACIÓN LINEAL CASO DE MAXIMIZAR Prof.: MSc. Julio Rito Vargas Avilés CONSTRUCCION DE LA TABLA INICIAL DEL MÉTODO SIMPLEX Una vez que el alumno ha adquirido la

Más detalles

RESOLUCIÓN DE SISTEMAS MEDIANTE DETERMINANTES

RESOLUCIÓN DE SISTEMAS MEDIANTE DETERMINANTES 3 RESOLUCIÓN DE SISTEMAS MEDIANTE DETERMINANTES Página 74 Determinantes de orden 2 Resuelve cada uno de los siguientes sistemas de ecuaciones y calcula el determinante de la matriz de los coeficientes:

Más detalles

Algebra Lineal XXVI: La Regla de Cramer.

Algebra Lineal XXVI: La Regla de Cramer. Algebra Lineal XXVI: La Regla de Cramer José María Rico Martínez Departamento de Ingeniería Mecánica Facultad de Ingeniería Mecánica Eléctrica y Electrónica Universidad de Guanajuato email: jrico@salamancaugtomx

Más detalles

El Método Simplex. H. R. Alvarez A., Ph. D. 1

El Método Simplex. H. R. Alvarez A., Ph. D. 1 El Método Simplex 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 esquina

Más detalles

Ing. Ramón Morales Higuera

Ing. Ramón Morales Higuera MATRICES. Una matriz es un conjunto ordenado de números. Un determinante es un número. CONCEPTO DE MATRIZ. Se llama matriz a un conjunto ordenado de números, dispuestos en filas y Las líneas horizontales

Más detalles

Investigación de Operaciones Método Simplex

Investigación de Operaciones Método Simplex FACULTA DE INGENIERIA DE SISTEMAS E INFORMATICA Investigación de Operaciones Método Simplex Integrantes Mayta Chiclote, Ricardo Toledo Fabian, Jimmy Yarleque Esqueche, Jimmy Daniel Método Simplex Página

Más detalles

Programación lineal y diccionarios. C. González Martín G. Herrera Rodríguez. XX y marca el comienzo de la expansión de un nuevo

Programación lineal y diccionarios. C. González Martín G. Herrera Rodríguez. XX y marca el comienzo de la expansión de un nuevo 39 Programación lineal y diccionarios febrero 2002, pp. 27-32 C. González Martín G. Herrera Rodríguez ARTÍCULOS Por la importancia que tiene, por las aplicaciones prácticas y por su sencillez, dentro de

Más detalles

euresti@itesm.mx Matemáticas

euresti@itesm.mx Matemáticas al Método al Método Matemáticas al Método En esta lectura daremos una introducción al método desarrollado por George Bernard Dantzig (8 de noviembre de 1914-13 de mayo de 2005) en 1947. Este método se

Más detalles

7 Código: MAT 2 Duración del Ciclo en Semanas: 2 Duración /Hora Clase: 50 Académico:

7 Código: MAT 2 Duración del Ciclo en Semanas: 2 Duración /Hora Clase: 50 Académico: Nombre de la Asignatura: MATEMÁTICA 2 a) Generalidades Número de Orden: Pre- Requisito (s): 7 Código: MAT 2 Duración del Ciclo en Semanas: 16 MAT 1 Ciclo 2 Duración /Hora Clase: 50 Académico: minutos Área:

Más detalles

Sistemas de ecuaciones lineales

Sistemas de ecuaciones lineales Ecuación lineal con n incógnitas Sistemas de ecuaciones lineales Es cualquier expresión del tipo: a 1 x 1 + a 2 x 2 + a 3 x 3 +... + a n x n = b, donde a i, b. Los valores a i se denominan coeficientes,

Más detalles

Parte 2 / 3 Programación lineal, método Simplex:

Parte 2 / 3 Programación lineal, método Simplex: Parte 2 / 3 Programación lineal, método Simplex: Programación lineal, método Simplex: Típico ejemplo de maximizar los beneficios o producción de una empresa: la inyectora de plástico Zonda, que produce

Más detalles

MATEMÁTICAS APLICADAS A LAS C.C. SOCIALES

MATEMÁTICAS APLICADAS A LAS C.C. SOCIALES MATEMÁTICAS APLICADAS A LAS CC SOCIALES CAPÍTULO 2 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 detalles

Tema 2: Teorema de estructura de los grupos abelianos finitamente generados.

Tema 2: Teorema de estructura de los grupos abelianos finitamente generados. ESTRUCTURAS ALGEBRAICAS GRADO EN MATEMÁTICAS. CURSO 215/216 Tema 2: Teorema de estructura de los grupos abelianos finitamente generados. 1.1. Grupo abeliano libre. Bases. Definición 1.1. El grupo Z n con

Más detalles

Matrices y sistemas lineales

Matrices y sistemas lineales 15 Matemáticas I : Preliminares Tema 2 Matrices y sistemas lineales 2.1 Definiciones básicas Una matriz es una tabla rectangular de números, es decir, una distribución ordenada de números. Los números

Más detalles

Universidad Autónoma de Sinaloa

Universidad Autónoma de Sinaloa Universidad Autónoma de Sinaloa Facultad de Ciencias Sociales Licenciatura en Economía Programa de estudios Asignatura: Investigación de operaciones. Clave: Eje de formación: Básica EFBCII Área de Conocimiento:

Más detalles

Tema V: Optimización Lineal

Tema V: Optimización Lineal Tema V: Optimización Lineal Omar J. Casas López Diciembre 2003 1 Algoritmo Simplex El objetivo del Algoritmo Simplex consiste en que partiendo de una Solución Factible Básica inicial, encontrar otra que

Más detalles

SISTEMAS DE ECUACIONES LINEALES

SISTEMAS DE ECUACIONES LINEALES SISTEMAS DE ECUACIONES LINEALES Índice: 1.Introducción--------------------------------------------------------------------------------------- 2 2. Ecuaciones lineales------------------------------------------------------------------------------

Más detalles

Álgebra Lineal Ma1010

Álgebra Lineal Ma1010 Álgebra Ma1010 Departamento de Matemáticas ITESM Álgebra - p. 1/31 En este apartado se introduce uno de los conceptos más importantes del curso: el de combinación lineal entre vectores. Se establece la

Más detalles

May 4, 2012 CAPÍTULO 5: OPTIMIZACIÓN

May 4, 2012 CAPÍTULO 5: OPTIMIZACIÓN May 4, 2012 1. Optimización Sin Restricciones En toda esta sección D denota un subconjunto abierto de R n. 1.1. Condiciones Necesarias de Primer Orden. Proposición 1.1. Sea f : D R diferenciable. Si p

Más detalles

DEFINICIONES TIPOS DE MATRICES DETERMINANTES Y PROPIEDADES OPERACIONES MATRICIALES INVERSA DE UNA MATRIZ SISTEMAS DE ECUACIONES

DEFINICIONES TIPOS DE MATRICES DETERMINANTES Y PROPIEDADES OPERACIONES MATRICIALES INVERSA DE UNA MATRIZ SISTEMAS DE ECUACIONES ALGEBRA DE MATRICES DEFINICIONES TIPOS DE MATRICES DETERMINANTES Y PROPIEDADES OPERACIONES MATRICIALES INVERSA DE UNA MATRIZ SISTEMAS DE ECUACIONES DEFINICIONES 2 Las matrices y los determinantes son herramientas

Más detalles

5.- Problemas de programación no lineal.

5.- Problemas de programación no lineal. Programación Matemática para Economistas 7 5.- Problemas de programación no lineal..- Resolver el problema Min ( ) + ( y ) s.a 9 5 y 5 Solución: En general en la resolución de un problema de programación

Más detalles

SISTEMAS DE ECUACIONES LINEALES

SISTEMAS DE ECUACIONES LINEALES 1 SISTEMAS DE ECUACIONES LINEALES Una ecuación es un enunciado o proposición que plantea la igualdad de dos expresiones, donde al menos una de ellas contiene cantidades desconocidas llamadas variables

Más detalles

3- Sistemas de Ecuaciones Lineales

3- Sistemas de Ecuaciones Lineales Nivelación de Matemática MTHA UNLP 1 3- Sistemas de Ecuaciones Lineales 1. Introducción Consideremos el siguiente sistema, en él tenemos k ecuaciones y n incógnitas. Los coeficientes a ij son números reales

Más detalles

Razón de Cambio Promedio:

Razón de Cambio Promedio: NOTA: En este PDF encontrará los siguientes temas que debe estudiar para la clase: Aplicaciones de la Derivada a Funciones Económicas, Razón de Cambio Promedio, Razón de Cambio Instantánea, Razones Relacionadas,

Más detalles

EL MÉTODO SIMPLEX ALGEBRAICO: MINIMIZACION. M. En C. Eduardo Bustos Farías

EL MÉTODO SIMPLEX ALGEBRAICO: MINIMIZACION. M. En C. Eduardo Bustos Farías EL MÉTODO SIMPLEX ALGEBRAICO: MINIMIZACION M. En C. Eduardo Bustos Farías 1 Minimización El método simplex puede aplicarse a un problema de minimización si se modifican los pasos del algoritmo: 1. Se cambia

Más detalles

Esterilización 1 4. Envase 3 2

Esterilización 1 4. Envase 3 2 9.- Una empresa de productos lácteos fabrica dos tipos de leche: entera y desnatada. El proceso de fabricación se lleva a cabo mediante una máquina de esterilización y otra de envase, donde el tiempo (expresado

Más detalles

Dos matrices son iguales cuando tienen la misma dimensión y los elementos que ocupan el mismo lugar en ambas son iguales

Dos matrices son iguales cuando tienen la misma dimensión y los elementos que ocupan el mismo lugar en ambas son iguales Introducción Las matrices aparecen por primera vez hacia el año 1850, introducidas por J.J. Sylvester. El desarrollo inicial de la teoría se debe al matemático W.R. Hamilton en 1853. En 1858, A. Cayley

Más detalles

Matrices, Determinantes y Sistemas Lineales.

Matrices, Determinantes y Sistemas Lineales. 12 de octubre de 2014 Matrices Una matriz A m n es una colección de números ordenados en filas y columnas a 11 a 12 a 1n f 1 a 21 a 22 a 2n f 2....... a m1 a m2 a mn f m c 1 c 2 c n Decimos que la dimensión

Más detalles

Matrices y determinantes

Matrices y determinantes Matrices y determinantes 1 Ejemplo Cuál es el tamaño de las siguientes matrices? Cuál es el elemento a 21, b 23, c 42? 2 Tipos de matrices Matriz renglón o vector renglón Matriz columna o vector columna

Más detalles

Base y Dimensión de un Espacio Vectorial

Base y Dimensión de un Espacio Vectorial Base y Dimensión de un Espacio Vectorial 201 6Asturias: Red de Universidades Virtuales Iberoamericanas 1 Índice 1 Qué es un sistema generador?... 4 2 Base de un espacio vectorial... 4 3 Dimensión de un

Más detalles

MATRICES. Se simboliza tal matriz por y se le llamará una matriz x o matriz de orden x (que se lee por ).

MATRICES. Se simboliza tal matriz por y se le llamará una matriz x o matriz de orden x (que se lee por ). 1 MATRICES 1 Una matriz es una disposición rectangular de números (Reales); la forma general de una matriz con filas y columnas es Se simboliza tal matriz por y se le llamará una matriz x o matriz de orden

Más detalles

CAPITULO 1: PERSPECTIVE GENERAL DE LA

CAPITULO 1: PERSPECTIVE GENERAL DE LA CONTENIDO CAPITULO 1: PERSPECTIVE GENERAL DE LA INVESTIGACION DE OPERACIONES 1 1.1 Modelos matemáticos de investigación de operaciones. 1 1.2 Técnicas de investigación de operaciones 3 1.3 Modelado de

Más detalles

Espacios Vectoriales. AMD Grado en Ingeniería Informática. AMD Grado en Ingeniería Informática (UM) Espacios Vectoriales 1 / 21

Espacios Vectoriales. AMD Grado en Ingeniería Informática. AMD Grado en Ingeniería Informática (UM) Espacios Vectoriales 1 / 21 Espacios Vectoriales AMD Grado en Ingeniería Informática AMD Grado en Ingeniería Informática (UM) Espacios Vectoriales 1 / 21 Objetivos Al finalizar este tema tendrás que: Saber si unos vectores son independientes.

Más detalles

Método Gráfico. Dr. Mauricio Cabrera

Método Gráfico. Dr. Mauricio Cabrera Método Gráfico Dr. Mauricio Cabrera Problema Introductorio La Wyndor Glass Co. Produce artículos de vidrio de alta calidad, incluidas ventanas y puertas de vidrio que incluyen trabajo manual y la mejor

Más detalles

315 M/R Versión 1 Integral 1/13 2009/1 UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADÉMICO ÁREA INGENIERÍA

315 M/R Versión 1 Integral 1/13 2009/1 UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADÉMICO ÁREA INGENIERÍA 35 M/R Versión Integral /3 29/ UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADÉMICO ÁREA INGENIERÍA MODELO DE RESPUESTA (VERSION.2) ASIGNATURA: Investigación de Operaciones I CÓDIGO: 35 MOMENTO: Prueba

Más detalles

ALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Espacios vectoriales

ALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Espacios vectoriales Resumen teoría Prof. Alcón ALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Espacios vectoriales Sea (K, +,.) un cuerpo con característica 0. Podemos pensar K = Q, R o C. Si V es un conjunto cualquiera en el que

Más detalles

EL MÉTODO SIMPLEX ALGEBRAICO: MINIMIZACION. M. En C. Eduardo Bustos Farías

EL MÉTODO SIMPLEX ALGEBRAICO: MINIMIZACION. M. En C. Eduardo Bustos Farías EL MÉTODO SIMPLEX ALGEBRAICO: MINIMIZACION M. En C. Eduardo Bustos Farías 1 Minimización El método simplex puede aplicarse a un problema de minimización si se modifican los pasos del algoritmo: 1. Se cambia

Más detalles

Optimización y Programación Lineal

Optimización y Programación Lineal Optimización y Programación Lineal La regla del 100 % 17 de febrero de 2011 La regla del 100 % () Optimización y Programación Lineal 17 de febrero de 2011 1 / 21 Introducción Introducción Veamos ahora

Más detalles

EL MÉTODO SIMPLEX ALGEBRAICO. M. En C. Eduardo Bustos Farías

EL MÉTODO SIMPLEX ALGEBRAICO. M. En C. Eduardo Bustos Farías EL MÉTODO SIMPLEX ALGEBRAICO M. En C. Eduardo Bustos Farías 1 EL METODO SIMPLEX Es un procedimiento general para resolver problemas de programación lineal. Fue desarrollado en el año de 1947 por George

Más detalles

Menor, cofactor y comatriz

Menor, cofactor y comatriz Menor, cofactor y comatriz Sea A una matriz cuadrada de orden n. Al quitarle la línea i y la columna j se obtiene una submatriz de orden n-1, que se denota habitualmente A i,j. Por ejemplo, con n = 4,

Más detalles

Jorge Isauro Rionda Ramírez 1 RESUMEN INTRODUCCIÓN.

Jorge Isauro Rionda Ramírez 1 RESUMEN INTRODUCCIÓN. Página 1 de 11 LA PRODUCTIVIDAD DEL TRABAJO POR SU CONTRIBUCIÓN AL VALOR DEL PRODUCTO (Metodología para medir la contribución marginal de trabajo al valor de lo producido) Jorge Isauro Rionda Ramírez 1

Más detalles

Factorización ecuación identidad condicional término coeficiente monomio binomio trinomio polinomio grado ax3

Factorización ecuación identidad condicional término coeficiente monomio binomio trinomio polinomio grado ax3 Factorización Para entender la operación algebraica llamada factorización es preciso repasar los siguientes conceptos: Cualquier expresión que incluya la relación de igualdad (=) se llama ecuación. Una

Más detalles

3. Determinantes. Propiedades. Depto. de Álgebra, curso

3. Determinantes. Propiedades. Depto. de Álgebra, curso Depto de Álgebra curso 06-07 3 Determinantes Propiedades Ejercicio 3 Use la definición para calcular el valor del determinante de cada una de las siguientes matrices: 3 0 0 α A = 5 4 0 A = 6 A 3 = 0 β

Más detalles

Desarrollo de las condiciones de optimalidad y factibilidad. El problema lineal general se puede plantear como sigue:

Desarrollo de las condiciones de optimalidad y factibilidad. El problema lineal general se puede plantear como sigue: Método simplex modificado Los pasos iterativos del método simplex modificado o revisado son exactamente a los que seguimos con la tabla. La principal diferencia esá en que en este método se usa el algebra

Más detalles

Pruebas de Acceso a las Universidades de Castilla y León

Pruebas de Acceso a las Universidades de Castilla y León Pruebas de Acceso a las Universidades de Castilla y León MATMÁTICAS APLICADAS A LAS CINCIAS SOCIALS JRCICIO Nº páginas 2 Tablas OPTATIVIDAD: L ALUMNO/A DBRÁ SCOGR UNO D LOS DOS BLOQUS Y DSARROLLAR LAS

Más detalles

Tema 3: Método del Simplex Revisado.

Tema 3: Método del Simplex Revisado. Investigación Operativa 28/9 Tema 3: Método del Simplex Revisado. El método revisado o método del simples con multiplicadores: Conceptos básicos. Vector de Multiplicadores. Se basa en los mismos principios

Más detalles