RESOLUCIÓN DE MODELOS DE PROGRAMACIÓN ENTERA MÉTODOS DE CORTE CORTES DE GOMORY
|
|
- Aarón Fidalgo Navarrete
- hace 7 años
- Vistas:
Transcripción
1 25 de Junio de 2012 RESOLUCIÓN DE MODELOS DE PROGRAMACIÓN ENTERA MÉTODOS DE CORTE CORTES DE GOMORY Postgrado de Investigación de Operaciones Facultad de Ingeniería Universidad Central de Venezuela Programación Entera José Luis Quintero 1
2 Puntos a tratar 1. Idea básica de los métodos de corte 2. Aspectos de Programación Lineal (PL) 3. El Método Simplex Dual 4. Análisis de sensibilidad en PL 5. Corte entero puro de Gomory 6. Corte entero mixto de Gomory Programación Entera José Luis Quintero 2
3 Métodos de corte La idea básica de los métodos de corte consiste en reestructurar el espacio de soluciones originales (continuas) de tal forma que la solución entera aparezca como un punto extremo del espacio de soluciones así modificado. Esta reestructuración del espacio de soluciones se lleva a cabo mediante la introducción de restricciones (planos de corte) diseñadas para este efecto que sistemáticamente cortan o truncan el espacio de soluciones de tal forma que ningún punto factible relevante sea excluído. Es decir, estas restricciones, cortan o truncan partes no factibles del espacio de soluciones. Programación Entera José Luis Quintero 3
4 Métodos de corte Los métodos de corte tienen la importancia histórica de ser los primeros algoritmos (publicados) que se desarrollaron para resolver modelos de programación lineal entera. El primer algoritmo finito de cortes se debe a R. Gomory en 1958 para el problema entero puro. Y más adelante en 1960 expandió la teoría del algoritmo para atacar problemas enteros mixtos. Programación Entera José Luis Quintero 4
5 Esquema general de los métodos de corte PASO 1. Resolver el modelo de programación lineal continuo asociado al problema entero lineal. a. Si la solución del modelo asociado es no factible, el problema original entero es no factible. b. Si la solución óptima satisface las restricciones enteras, esta solución es la solución óptima del modelo original. FIN. c. Si la solución óptima no satisface las restricciones enteras: PASO 2. Utilice el método de corte para generar un plano de corte. Añada la restricción que representa el corte a las restricciones del modelo y aplique el paso 1. La nueva restricción elimina la solución óptima del modelo continuo de la región factible y no elimina ningún punto entero. El método se repite hasta alcanzar la solución óptima que satisfaga las restricciones enteras. Programación Entera José Luis Quintero 5
6 Puntos a tratar 1. Idea básica de los métodos de corte 2. Aspectos de Programación Lineal (PL) 3. El Método Simplex Dual 4. Análisis de sensibilidad en PL 5. Corte entero puro de Gomory 6. Corte entero mixto de Gomory Programación Entera José Luis Quintero 6
7 Aspectos importantes de Programación Lineal Un modelo de minimización de PL, puede ser expresado por: P: min z = cx s.a. Ax = b x 0 donde c R n (fila), A R m,n y b R m son conocidos. Las variables de decisión vienen representadas por x R n y z R es el valor de la función objetivo. El poliedro que constituye la región factible del espacio de opciones se denota por S. Programación Entera José Luis Quintero 7
8 Aspectos importantes de Programación Lineal Con Ax = b se puede hacer la partición A = (B N), donde B R m,m y N R m,(n-m). Como B se construye con las columnas linealmente independientes de A, se garantiza la existencia de B -1. Si se particiona x, es decir: x x = x = B x N donde x B R m y x N R (n-m), las variables agrupadas en x B se llaman variables básicas y las agrupadas en x N son no básicas, entonces Ax = b es equivalente a: ( ) x B B N = b xn Programación Entera José Luis Quintero 8
9 Aspectos importantes de Programación Lineal Al desarrollar Bx B + Nx N = b para obtener x B basta premultiplicar por B -1 : x B = B -1 b - B -1 Nx N Si se hace x N =0 se tiene una solución básica dada por x B =B -1 b. Si adicionalmente se tiene que x B 0 entonces se trata de una solución básica factible. Si se tiene una solución factible cualquiera x, dada por: x = x x B N donde x B 0 y x N 0, entonces se puede expresar: Programación Entera José Luis Quintero 9
10 Aspectos importantes de Programación Lineal luego: xb Ax = ( B N) = BxB + NxN = b xn x = = = B B b B Nx B b B a B b y j 1 j N xj j η j η donde η es el conjunto de índices no básico factible actual, a j es la j-ésima columna de A y x j es la j-ésima variable no básica. Al evaluar el objetivo en x se tiene: x z = cx = = + xn B ( cb cn ) cbxb cnxn Si x es una solución óptima entonces la base asociada B es tal que: x j B -1 b 0, 1 cbb N c N 0 Programación Entera José Luis Quintero 10
11 Puntos a tratar 1. Idea básica de los métodos de corte 2. Aspectos de Programación Lineal (PL) 3. El Método Simplex Dual 4. Análisis de sensibilidad en PL 5. Corte entero puro de Gomory 6. Corte entero mixto de Gomory Programación Entera José Luis Quintero 11
12 Ejemplo 1. La mecánica del Método Simplex Dual Suponga que se tiene una solución óptima pero infactible para un problema de minimización. Ello significa que los coeficientes de costo reducidos son no positivos, pero algún elemento del vector de recursos es negativo. Ya se verá cómo se puede llegar a esta situación. Sea el siguiente tablero correspondiente a un problema de minimización: Z X 1 X 2 X 3 X 4 X 5 LD En él se observa que todos los coeficientes de costos son no positivos, por lo que la solución actual es óptima. También se observa que la solución actual es infactible, pues hay elementos negativos en el vector de recursos. Programación Entera José Luis Quintero 12
13 Ejemplo 1. La mecánica del Método Simplex Dual Se plantea el problema siguiente: es posible realizar una secuencia de operaciones de pivoteo que permitan recuperar factibilidad sin perder optimalidad? Es posible pivotear hasta obtener una solución factible que también sea óptima? La respuesta es afirmativa. La idea es hacer crecer los elementos del vector de recursos hasta recuperar la factibilidad sin perder la optimalidad. Ello requiere que si se hace un pivoteo, el elemento del vector de recursos que sea negativo crezca hasta dejar de serlo, al mismo tiempo que ningún coeficiente de costo se haga positivo. De acuerdo al significado que se dió a los coeficientes tecnológicos, si alguno de ellos es negativo entonces el crecimiento de la variable asociada genera cantidades adicionales de ese recurso en lugar de consumirlo, por lo tanto su valor aumenta. Programación Entera José Luis Quintero 13
14 Ejemplo 1. La mecánica del Método Simplex Dual Este último hecho indica que de hacer entrar una variable x k (k=1,2,...,n) a la base, ello ayudará a eliminar la infactibilidad detectada en algún b i (aquel b i <0 para algún i=1,2,...,m), siempre y cuando se cumpla que y k i < 0. Luego, para hacer no negativo el elemento 4 del LD, se debe pivotear en alguna de las posiciones sombreadas: Z X 1 X 2 X 3 X 4 X 5 LD lo cual llevaría a entrar a la base a x 1 o a x 3. Programación Entera José Luis Quintero 14
15 Ejemplo 1. La mecánica del Método Simplex Dual La selección de la variable que se debe hacer entrar a la base depende del efecto del pivoteo sobre la optimalidad. La relación entre el coeficiente de costo reducido z k -c k y el valor k dado por yi (para y k i < 0) indica en cuánto se puede desmejorar el valor actual del objetivo por un crecimiento unitario de la variable x k que beneficie la factibilidad. La idea es pivotear donde se desmejore lo menos posible el valor actual de la función objetivo. Por ello, para escoger la variable que va a entrar se hace un TRM entre los valores negativos de la fila del objetivo y los valores negativos de la fila pivote. El método es como sigue: Programación Entera José Luis Quintero 15
16 Ejemplo 1. La mecánica del Método Simplex Dual 1. Elija la fila pivote que corresponda al elemento del vector de recursos más negativo. 2. Elija la columna pivote haciendo el TRM entre los coeficientes de costo reducidos y los valores negativos de la matriz tecnológica en esa fila pivote. Si no se puede hacer el TRM por no encontrar denominadores negativos, el problema no es factible. Programación Entera José Luis Quintero 16
17 Ejemplo 1. La mecánica del Método Simplex Dual En el ejemplo actual la fila pivote es la sombreada: Z X 1 X 2 X 3 X 4 X 5 LD El TRM indica la columna pivote: Z X 1 X 2 X 3 X 4 X 5 LD TRM , Programación Entera José Luis Quintero 17
18 Ejemplo 1. La mecánica del Método Simplex Dual Al pivotear se llega a: Z X 1 X 2 X 3 X 4 X 5 LD /2 1/2 1-1/ /2 3/2 0-1/2 2 Ahora se procede con la siguiente fila pivote, la cual se ha sombreado: Z X 1 X 2 X 3 X 4 X 5 LD /2 1/2 1-1/ /2 3/2 0-1/2 2 Programación Entera José Luis Quintero 18
19 Ejemplo 1. La mecánica del Método Simplex Dual El TRM indica la columna pivote: Z X 1 X 2 X 3 X 4 X 5 LD /2 1/2 1-1/ /2 3/2 0-1/2 2 TRM --- 1, al pivotear se tiene: Z X 1 X 2 X 3 X 4 X 5 LD /5-8/5-1/5 28/ /5-2/5 1/5 2/ /5-1/5-2/5 11/5 el cual sigue siendo un tablero óptimo, pero es además factible. Programación Entera José Luis Quintero 19
20 Ejemplo 1. La mecánica del Método Simplex Dual Gráficamente, la situación puede representarse en un caso bidimensional como sigue: x 2 Óptimo infactible Ganar factibilidad sin perder optimalidad (0,0) x 1 Programación Entera José Luis Quintero 20
21 Puntos a tratar 1. Idea básica de los métodos de corte 2. Aspectos de Programación Lineal (PL) 3. El Método Simplex Dual 4. Análisis de sensibilidad en PL 5. Corte entero puro de Gomory 6. Corte entero mixto de Gomory Programación Entera José Luis Quintero 21
22 Análisis de sensibilidad INCLUSIÓN DE UNA NUEVA RESTRICCIÓN Si se agrega una nueva restricción, ésta no afecta la optimalidad pero si puede afectar la factibilidad: basta con que la nueva restricción haga que la solución óptima actual sea infactible. De ser ese el caso se puede aplicar el Método Simplex Dual para recuperar la factibilidad. Se tiene una solución óptima de base B, por lo que las soluciones básicas vienen dadas por la relación: y se agrega la restricción + B Esta última puede escribirse como: m 1 a + a m+ 1 x B -1 1 NxN = B b m+ 1 a x bm+ 1 m+ 1 m+ 1 a B xb + an xn + xn+ 1 = bm+ 1 donde B y N son, respectivamente, las componentes básicas y no básicas del vector fila a m+1 y x n+1 es una variable de holgura no negativa. Programación Entera José Luis Quintero 22
23 Luego, en la solución óptima se tiene: entonces, las primeras m soluciones básicas vienen dadas por: y la solución básica m+1, que es x n+1, será factible si: b B a b x N)x B a (a 1 1 m B 1 m 1 n N 1 1 m B 1 m N = + b B Nx B x 1 N 1 B = + 0 b B a b 1 1 m + + Análisis de sensibilidad Programación Entera José Luis Quintero 23 Es decir, si en el tablero óptimo, la holgura de la nueva restricción introducida es no negativa, entonces la nueva restricción no excluye la solución óptima anteriormente alcanzada. En ese caso la solución óptima actual sigue siendo factible, en caso contrario, debe recuperarse factibilidad con el Método Simplex Dual. 0 b B a b B 1 m +
24 Ejemplo 2. Inclusión de una nueva restricción Sea el tablero inicial: Z X 1 X 2 X 3 X 4 X 5 LD cuyo tablero óptimo es: Z X 1 X 2 X 3 X 4 X 5 LD Qué ocurre si se agrega al problema original la restricción -x 1 +2x 3 2? Programación Entera José Luis Quintero 24
25 Ejemplo 2. Inclusión de una nueva restricción Al llevar la nueva restricción a la forma se tiene: x 1-2x 3-2 luego: b3 abb b = ( 1 0) = 2 6 = 8 0 Como la solución pasa a ser infactible, se agrega la nueva restricción y se modifica el tablero anterior a: Z X 1 X 2 X 3 X 4 X 5 X 6 LD Programación Entera José Luis Quintero 25
26 Ejemplo 2. Inclusión de una nueva restricción Se gana forma canónica y se llega al tablero: Z X 1 X 2 X 3 X 4 X 5 X 6 LD a partir del cual se puede aplicar el Método Simplex Dual para recuperar factibilidad. Programación Entera José Luis Quintero 26
27 Puntos a tratar 1. Idea básica de los métodos de corte 2. Aspectos de Programación Lineal (PL) 3. El Método Simplex Dual 4. Análisis de sensibilidad en PL 5. Corte entero puro de Gomory 6. Corte entero mixto de Gomory Programación Entera José Luis Quintero 27
28 Corte entero puro de Gomory Sea P un modelo de programación lineal entera pura de la forma: P min cx s.a. Ax x 0 Se supondrá que los datos son enteros. Suponga que se resuelve el modelo lineal P y se halla x (solución óptima). Si x es entero FIN. En caso contrario, se genera una restricción (corte) que elimine a x de la región factible y no elimine ningún punto entero factible. b x entero Sea B una base asociada a x, en tal caso 1 B b 0 B 1 c B N c 0 N Programación Entera José Luis Quintero 28
29 Corte entero puro de Gomory j 1 j Sea xb = B b B NxN = B b B a xj = B b y xj. x B Si x = no es entero, entonces k /(x B) k no es entero j Se tiene (x ) = (B b) (B Nx ) = (B b) ykx descomponer se obtiene j η j η j η B k k N k k j (x ) (B b) f ( y g )x 1 j j B k = k + k k + k j parte j η parte parte parte fraccional entera entera fraccional con 0 < f < 1, 0 < g < 1. k j k donde al Como 0 < fk < 1 y j j gkx j 0, se sigue que fk gkx j < 1. j η j η Programación Entera José Luis Quintero 29
30 Corte entero puro de Gomory La restricción k j η j k f g x 0 j elimina con seguridad a la solución óptima x porque en el óptimo se exigió que 0 < fk < 1, condición que no es satisfecha por la restricción (1). A la restricción (1) se le conoce como CORTE ENTERO PURO DE GOMORY. (1) Para obligar a (x B) k a tomar un valor entero, una vez que el j vector x N deje de ser nulo, basta que fk gkx j sea entero. Por lo tanto la restricción (1) es una condición necesaria para lograr el requisito del apartado anterior. j η Programación Entera José Luis Quintero 30
31 Ejemplo 3. Corte entero puro de Gomory Considere el siguiente modelo de programación entera pura Max Z = 120x + 80x s.a. 2x + x x + 8x 28 x,x 0, enteros que resulta equivalente al modelo Min W = Z = 120x 80x s.a. 2x + x x + 8x 28 x,x , enteros 1 2 Programación Entera José Luis Quintero 31
32 Ejemplo 3. Corte entero puro de Gomory El tablero óptimo viene dado por W X1 X2 X3 X4 LD /9-40/9-3520/ /9-1/9 20/ /9 2/9 14/9 Se puede leer la solución óptima P1 = (x1,x2) = (20/9,14/9) W = -3520/9 El primer corte de Gomory viene dado por la restricción 3 4 f2 g2x3 g x4 = x3 x4 0 x3 x Programación Entera José Luis Quintero 32
33 Ejemplo 3. Corte entero puro de Gomory Programación Entera José Luis Quintero 33
34 Ejemplo 3. Corte entero puro de Gomory En términos de las variables originales del problema se tiene x3 x4 2x1 + 2x Al introducir el corte x3 x4 + x5 = W X1 X2 X3 X4 X5 LD /9-40/ / /9-1/9 0 20/ /9 2/9 0 14/ /9-2/9 1-5/9 al tablero óptimo: Se necesita aplicar el Método Simplex Dual para recuperar factibilidad. Programación Entera José Luis Quintero 34
35 Ejemplo 3. Corte entero puro de Gomory Después del aplicar el Método Simplex Dual se obtiene: W X1 X2 X3 X4 X5 LD /2 5/ /2 5/2 Se puede leer la solución óptima P2 = (x1,x2) = (5/2,1) W = -380 El segundo corte de Gomory viene dado por la restricción 3 5 f1 g1x g1x5 = x5 0 x Programación Entera José Luis Quintero 35
36 Ejemplo 3. Corte entero puro de Gomory Programación Entera José Luis Quintero 36
37 Ejemplo 3. Corte entero puro de Gomory En términos de las variables originales del problema se tiene 1 1 x5 x1 + x Al introducir el corte 1 x x6 = 2 2 W X1 X2 X3 X4 X5 X6 LD /2 0 5/ /2 0 5/ /2 1-1/2 al tablero óptimo: Se necesita aplicar el Método Simplex Dual para recuperar factibilidad. Programación Entera José Luis Quintero 37
38 Ejemplo 3. Corte entero puro de Gomory Después de aplicar el Método Simplex Dual se obtiene W X1 X2 X3 X4 X5 X6 LD Se puede leer la solución óptima lineal entera P3 = (x1,x2) = (3,0) W = -360 De modo que Z = 360. Programación Entera José Luis Quintero 38
39 Ejemplo 3. Corte entero puro de Gomory Programación Entera José Luis Quintero 39
40 Puntos a tratar 1. Idea básica de los métodos de corte 2. Aspectos de Programación Lineal (PL) 3. El Método Simplex Dual 4. Análisis de sensibilidad en PL 5. Corte entero puro de Gomory 6. Corte entero mixto de Gomory Programación Entera José Luis Quintero 40
41 Corte entero mixto de Gomory Sea P un modelo de programación lineal entera mixta de la forma: P min cx s.a. Ax b x 0 x entero si j J j J es un conjunto de índices de var iables que son requeridas enteras Sea B una base asociada a x, en tal caso 1 B b 0 B 1 c B N c 0 N Programación Entera José Luis Quintero 41
42 Corte entero mixto de Gomory j 1 j Sea xb = B b B NxN = B b B a xj = B b y xj. j η j η Sea k /(x B) k que debe ser entera y no lo es j Se tiene (x ) = (B b) (B Nx ) = (B b) ykx descomponer se obtiene j η B k k N k k j donde al con 0 < f < 1. k (x ) (B b) f y x 1 j B k = k + k k j parte j η parte fraccional entera Si se desea que (x B) k sea entera, entonces se debe cumplir solo una de las dos condiciones siguientes: Programación Entera José Luis Quintero 42
43 Corte entero mixto de Gomory 1 1 A. (x B) k (B b) k B. (x B) k (B b) k + 1 De la restricción A se tiene que: (x ) (B b) = f y x 0 1 j B k k k k j j η (2) De la restricción B se tiene que: Se definen (x ) (B b) = f y x 1 1 j B k k k k j j η { j } { j } k k + J = j η /y > 0, J = j η / y < 0 (3) J + J En función de y las restricciones (2) y (3) implican: Programación Entera José Luis Quintero 43
44 Corte entero mixto de Gomory j j j j k k j k k j k k j k j k j J + j η j J + j J + f y x f y x 0 f y x 0 y x f j j j j k k j k k j k k j k j k j J j η j J j J f y x f y x 1 f y x 1 y x 1 f (4) (5) Multiplicando ambos miembros de (5) por f k 1 f k > 0 se tiene: f k 1 fk j J y x j k j f k (6) Como las condiciones (4) y (6) son exclusivas (por definición) se pueden combinar para obtener la restricción Programación Entera José Luis Quintero 44
45 Corte entero mixto de Gomory f k j j ykxj ykxj fk 1 fk j J j J + (7) A la restricción (7) se le conoce como CORTE ENTERO MIXTO DE GOMORY. La restricción (7) es una condición necesaria para lograr que (x ) sea entera. B k Programación Entera José Luis Quintero 45
46 Ejemplo 4. Corte entero mixto de Gomory Considere el siguiente modelo de programación entera mixta Max Z = x + 3x s.a. x + 2x 10 x,x x + 3x 3 0, x entero que resulta equivalente al modelo Min W = Z = x 3x s.a. x + 2x 10 x,x 1 2 x + 3x , x entero Programación Entera José Luis Quintero 46
47 Ejemplo 4. Corte entero mixto de Gomory En la forma estándar se tiene: Min W = x 3x 1 2 s.a. x + 2x + x = x + 3x + x = 3 x,x,x,x El tablero óptimo viene dado por 0, x entero W X1 X2 X3 X4 LD /5-1/5-63/ /5-2/5 24/ /5 1/5 13/5 Se puede leer la solución óptima P1 = (x1,x2) = (24/5,13/5) W = -63/5 Programación Entera José Luis Quintero 47
48 Ejemplo 4. Corte entero mixto de Gomory El primer corte de Gomory viene dado por la restricción y1x4 y1 x3 f 1. x 4 4 x3 1 5 f f x x Programación Entera José Luis Quintero 48
49 Ejemplo 4. Corte entero mixto de Gomory Programación Entera José Luis Quintero 49
50 Ejemplo 4. Corte entero mixto de Gomory En términos de las variables originales del problema se tiene x3 x4 x1 + 6x Al introducir el corte x3 x4 + x5 = W X1 X2 X3 X4 X5 LD /5-1/5 0-63/ /5-2/5 0 24/ /5 1/5 0 13/ /5-8/5 1-4/5 al tablero óptimo: Se necesita aplicar el Método Simplex Dual para recuperar factibilidad. Programación Entera José Luis Quintero 50
51 Ejemplo 4. Corte entero mixto de Gomory Después del aplicar el Método Simplex Dual se obtiene: W X1 X2 X3 X4 X5 LD /8 0-1/8-25/ /4 0-1/ /8 0 1/8 5/ /8 1-5/8 1/2 Se puede leer la solución óptima P2 = (x1,x2) = (5,5/2) De modo que Z = 25/2. W = -25/2 Programación Entera José Luis Quintero 51
52 Ejemplo 4. Corte entero mixto de Gomory Programación Entera José Luis Quintero 52
53 Pensamiento de hoy Unexpertoesaquelqueyaha cometido todos los errores posibles en una materia muy concreta. Niels Bohr Programación Entera José Luis Quintero 53
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 detallesPROBLEMA 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 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 detallesEl 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 detallesTema 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 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 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 detallesRELACIÓN DE PROBLEMAS DE CLASE DE PROGRAMACIÓN LINEAL ENTERA
RELACIÓN DE PROBLEMAS DE CLASE DE PROGRAMACIÓN LINEAL ENTERA SIMPLEX Y LINEAL ENTERA a Resuelve el siguiente problema con variables continuas positivas utilizando el método simple a partir del vértice
Más detallesPasos en el Método Simplex
Pontificia Universidad Católica Escuela de Ingeniería Departamento de Ingeniería Industrial y de Sistemas Clase 20 El Método Simplex ICS 1102 Optimización Profesor : Claudio Seebach 16 de octubre de 2006
Más detallesMÉTODO DEL DUAL (TEORIA DE DUALIDAD)
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
Más detallesPrá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 detallesProblemas 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 detallesPASO 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 detallesLo 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 detallesDesarrollo 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 detallesDUALIDAD 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 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 detallesPROGRAMACIÓN LINEAL ENTERA
PROGRAMACIÓN LINEAL ENTERA Programación lineal: hipótesis de perfecta divisibilidad Así pues decimos que un problema es de programación lineal entera, cuando prescindiendo de las condiciones de integridad,
Más detallesSoluciones 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 detallesAlgebra 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 detallesIntroducció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 detallesUniversidad 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 detallesMÉTODO SIMPLEX MÉTODO DE SOLUCIÓN GRÁFICO
MÉTODO SIMPLEX MÉTODO DE SOLUCIÓN GRÁFICO Investigación de Operaciones 1 AVISO Traer para la siguiente clase laptop para desarrollar ejercicios con winqsb, tora, qsb, y otros. Investigación de Operaciones
Más detallesPráctica N o 8 Desigualdades Válidas - Algoritmos de Planos de Corte - Algoritmos Branch & Cut
Práctica N o 8 Desigualdades Válidas - Algoritmos de Planos de Corte - Algoritmos Branch & Cut 8.1 Para cada uno de los siguientes conjuntos, encontrar una desigualdad válida que agregada a la formulación
Más detallesPOST-OPTIMIZACIÓN Y SENSIBILIDAD EN PROBLEMAS LINEALES.
POST-OPTIMIZACIÓN Y SENSIBILIDAD EN PROBLEMAS LINEALES. Una de las hipótesis básicas de los problemas lineales es la constancia de los coeficientes que aparecen en el problema. Esta hipótesis solamente
Más detallesMETODO SIMPLEX ANALISIS DE SENSIBILIDAD Y DUALIDAD
METODO SIMPLEX ANALISIS DE SENSIBILIDAD Y DUALIDAD Análisis de sensibilidad con la tabla simplex El análisis de sensibilidad para programas lineales implica el cálculo de intervalos para los coeficientes
Más detallesSISTEMAS 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 detallesSistemas de ecuaciones lineales
Sistemas de ecuaciones lineales Sistemas de ecuaciones lineales Generalidades Definición [Sistema de ecuaciones lineales] Un sistema de m ecuaciones lineales con n incógnitas, es un conjunto de m igualdades
Más detallesTema 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 detallesJesú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 detallesUniversidad 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 detallesPROGRAMACION 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 detalles315 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 detallesSistema de Ecuaciones Lineales Matrices y Determinantes (3ª Parte)
Sistema de Ecuaciones Lineales Matrices y Determinantes (ª Parte) Definición: Sistemas Equivalentes Dos sistemas de ecuaciones son equivalentes si y solo si tienen el mismo conjunto solución Teorema fundamental
Más detallesSistem as de ecuaciones lineales
Sistem as de ecuaciones lineales. Concepto, clasificación y notación Un sistema de m ecuaciones lineales con n incógnitas se puede escribir del siguiente modo: a x + a 2 x 2 + a 3 x 3 + + a n x n = b a
Más detallesUniversidad 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 detallesTema 6: Programación entera: Bifurcación y planos de corte.
Tema 6: Programación entera: Bifurcación y planos de corte. Obetivos del tema. Índice Problemas de programación lineal entera. Método de bifurcación y acotación para un PPLE Mixta. Técnicas de preprocesamiento
Más detallesDepartamento 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 detallesTEMA 1. MATRICES, DETERMINANTES Y APLICACIÓN DE LOS DETERMINANTES. CONCEPTO DE MATRIZ. LA MATRIZ COMO EXPRESIÓN DE TABLAS Y GRAFOS.
TEMA 1. MATRICES, DETERMINANTES Y APLICACIÓN DE LOS DETERMINANTES. 1. MATRICES. CONCEPTO DE MATRIZ. LA MATRIZ COMO EXPRESIÓN DE TABLAS Y GRAFOS. DEFINICIÓN: Las matrices son tablas numéricas rectangulares
Más detallesRESOLUCIÓN INTERACTIVA DEL SIMPLEX
RESOLUCIÓN INTERACTIVA DEL SIMPLEX Estos materiales interactivos presentan la resolución interactiva de ejemplos concretos de un problema de P.L. mediante el método Simplex. Se presentan tres situaciones:
Más detallesTEMA 8.- NORMAS DE MATRICES Y
Álgebra II: Tema 8. TEMA 8.- NORMAS DE MATRICES Y NúMERO DE CONDICIóN Índice. Introducción 2. Norma vectorial y norma matricial. 2 2.. Norma matricial inducida por normas vectoriales......... 4 2.2. Algunos
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 detallesUniversidad Nacional de Ingeniería Sede: UNI-Norte Investigación de Operaciones I
Universidad acional de Ingeniería Sede: UI-orte Investigación de Operaciones I Método Simple Revisado Ejemplo. Resolver el siguiente problema de P.L. s. a: Ma, z 6 Para resolver por el método simple revisado,
Más detallesINTEGRACIÓN POR FRACCIONES PARCIALES
IX INTEGRACIÓN POR FRACCIONES PARCIALES La integración por fracciones parciales es más un truco o recurso algebraico que algo nuevo que vaya a introducirse en el curso de Cálculo Integral. Es decir, en
Más detallesUniversidad 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 detalles1. dejar a una lado de la igualdad la expresión que contenga una raíz.
1. Resuelve las siguientes ecuaciones reales: Solución x 1 + x = 0 ; 3 x = 3 ; ln(x 1) + 4 = ln 3 Ecuaciones con raíces: No todas las ecuaciones de este tipo son sencillas de resolver, pero podemos intentar
Más detallesSISTEMAS DE ECUACIONES LINEALES. Método de reducción o de Gauss. 1º DE BACHILLERATO DPTO DE MATEMÁTICAS COLEGIO MARAVILLAS AUTORA: Teresa González.
SISTEMAS DE ECUACIONES LINEALES Método de reducción o de Gauss 1º DE BACHILLERATO DPTO DE MATEMÁTICAS COLEGIO MARAVILLAS AUTORA: Teresa González. SISTEMAS DE DOS ECUACIONES LINEALES CON DOS INCÓGNITAS.
Más detallesECUACIONES POLINÓMICAS CON UNA INCÓGNITA
Unidad didáctica. Ecuaciones, inecuaciones y sistemas de ecuaciones e inecuaciones ECUACIONES POLINÓMICAS CON UNA INCÓGNITA Las ecuaciones polinómicas son aquellas equivalentes a una ecuación cuyo primer
Más detallesÁ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 detallesProgramació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 detallesCapitulo 4. DECISIONES BAJO RIESGO TEORIA DE JUEGOS
Capitulo 4. DECISIONES BAJO RIESGO TEORIA DE JUEGOS INTRODUCCIÓN En el mundo real, tanto en las relaciones económicas como en las políticas o sociales, son muy frecuentes las situaciones en las que, al
Más detallesSimulación I. Investigación Operativa, Grado en Estadística y Empresa, 2011/12
Simulación I Prof. José Niño Mora Investigación Operativa, Grado en Estadística y Empresa, 2011/12 Esquema Modelos de simulación y el método de Montecarlo Ejemplo: estimación de un área Ejemplo: estimación
Más detallesMétodo Simplex: Encontrado una SBF
Método Simplex: Encontrado una SBF CCIR / Matemáticas euresti@itesm.mx CCIR / Matemáticas () Método Simplex: Encontrado una SBF euresti@itesm.mx 1 / 31 Determinación de SBF Determinación de SBF El método
Más detallesALGEBRA I, ALGEBRA Y TRIGONOMETRIA , Segundo Semestre CAPITULO 6: POLINOMIOS.
ALGEBRA I, ALGEBRA Y TRIGONOMETRIA 520135, 522115 Segundo Semestre CAPITULO 6: POLINOMIOS. DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas 1 Definición: Polinomio Sea K
Más detallesDos inecuaciones se dice que son equivalentes cuando ambas tienen las mismas soluciones.
10. INECUACIONES Definición de inecuación Una inecuación es una desigualdad entre dos expresiones algebraicas. 2x + 3 < 5 ; x 2 5x > 6 ; x x 1 0 Inecuaciones equivalentes Dos inecuaciones se dice que son
Más detallesMás sobre las series geométricas. 1. Derivación de series geométricas elementales
Semana - Clase 2 4/0/0 Tema : Series Más sobre las series geométricas Las series infinitas se encuentran entre las más poderosas herramientas que se introducen en un curso de cálculo elemental. Son un
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 detallesTema 2.- Formas Cuadráticas.
Álgebra. 004 005. Ingenieros Industriales. Departamento de Matemática Aplicada II. Universidad de Sevilla. Tema.- Formas Cuadráticas. Definición y representación matricial. Clasificación de las formas
Más detallesDos 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 detallesTEMA 11. VECTORES EN EL ESPACIO
TEMA 11. VECTORES EN EL ESPACIO Dados dos puntos y, se define el vector como el segmento orientado caracterizado por su módulo, su dirección y su sentido. Dos vectores son equipolentes si tienen el mismo
Más detallesMatemáticas Universitarias
Matemáticas Universitarias 1 Sesión No. 3 Nombre: Ecuaciones Lineales Objetivo de la asignatura: En esta sesión el estudiante aplicará las principales propiedades de ecuaciones lineales con la finalidad
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 detallesEn una recta numérica el punto que representa el cero recibe el nombre de origen.
1. Conjuntos numéricos Los conjuntos numéricos con los que has trabajado tanto en Enseñanza Básica como en Enseñanza Media, se van ampliando a medida que se necesita resolver ciertas problemáticas de la
Más detallesSistemas de Ecuaciones Lineales
Sistemas de Ecuaciones Lineales 1 Sistemas de ecuaciones y matrices Definición 1 Una ecuación lineal en las variables x 1, x 2,..., x n es una ecuación de la forma con a 1, a 2... y b números reales. a
Más detallesUniversidad Tec Milenio: Profesional IO04001 Investigación de Operaciones I. Tema # 6. revisado
IO04001 Investigación de Operaciones I Tema # 6 Introducción al método simplex matricial o revisado Objetivos de aprendizaje Al finalizar el tema serás capaz de: Emplear el Método simplex Matricial para
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 detallesProblemas de Transbordo
Universidad Nacional de Ingeniería UNI-Norte Problemas de Transbordo III Unidad Temática MSc. Ing. Julio Rito Vargas II semestre 2008 El problema de transbordo Un problema de transporte permite sólo envíos
Más detallesConjuntos Los conjuntos se emplean en muchas áreas de las matemáticas, de modo que es importante una comprensión de los conjuntos y de su notación.
NÚMEROS REALES Conjuntos Los conjuntos se emplean en muchas áreas de las matemáticas, de modo que es importante una comprensión de los conjuntos y de su notación. Un conjunto es una colección bien definida
Más detallesMETODOS DE INTEGRACION IV FRACCIONES PARCIALES
METODOS DE INTEGRACION IV FRACCIONES PARCIALES Una función racional es una función de la forma En la que f(x) y g(x) son polinomios. Si el frado de f(x) es menor que el de g(x), F(x) se denomina fracción
Más detallesMÉTODO SIMPLEX. PROFESORA: LILIANA DELGADO HIDALGO Estandarización Tradicional
MÉTODO SIMPLE POFESOA: LILIANA DELGADO HIDALGO Lilianadelgado@correounivalleeduco Minimizar 4x + x Sueto a: x + x 4x + x 6 x + x 4 x, x Estandarización Tradicional Minimizar 4x + x Sueto a: x + x 4x +
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 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 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 detallesEcuaciones, ecuación de la recta y sistemas
Ecuaciones, ecuación de la recta y sistemas Ecuaciones Una ecuación es una igualdad condicionada en la que aplicando operaciones adecuadas se logra despejar (aislar) la incógnita. Cuando una ecuación contiene
Más detallesDERIVACIÓN DE LAS FUNCIONES ELEMENTALES
DERIVACIÓN DE LAS FUNCIONES ELEMENTALES 2 El procedimiento mediante el cuál se obtiene la derivada de una función se conoce como derivación. Llamaremos funciones elementales a las funciones polinómicas,
Más detallesCoordinación de Matemática I (MAT021) 1 er Semestre de 2013 Semana 2: Lunes 18 Viernes 22 de Marzo. Contenidos
Cálculo Coordinación de Matemática I MAT021 1 er Semestre de 2013 Semana 2: Lunes 18 Viernes 22 de Marzo Contenidos Clase 1: La Ecuación Cuadrática. Inecuaciones de grado 2, con y sin valor absoluto. Clase
Más detallesEsterilizació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 detallesEl 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 detallesTeoría Tema 6 Ecuaciones de la recta
página 1/14 Teoría Tema 6 Ecuaciones de la recta Índice de contenido Base canónica en dos dimensiones como sistema referencial...2 Ecuación vectorial de la recta...4 Ecuación paramétrica de la recta...6
Más detallesFundamentos de Investigación de Operaciones Investigación de Operaciones 1
Fundamentos de Investigación de Operaciones Investigación de Operaciones de agosto de 200. Estandarización Cuando se plantea un modelo de LP pueden existir igualdades y desigualdades. De la misma forma
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 CNM-108 Departamento de Matemáticas Facultad de Ciencias Exactas y Naturales Universidad de Antioquia Copyleft c 2008. Reproducción
Más detallesTema 2 Datos multivariantes
Aurea Grané Máster en Estadística Universidade Pedagógica 1 Aurea Grané Máster en Estadística Universidade Pedagógica 2 Tema 2 Datos multivariantes 1 Matrices de datos 2 Datos multivariantes 2 Medias,
Más detalles1.1 CASO DE ESTUDIO: JUEGO DE CRAPS
. CASO DE ESTUDIO: JUEGO DE CRAPS El juego de Craps se practica dejando que un jugador lance dos dados hasta que gana o pierde, el jugador gana en el primer lanzamiento si tiene como total 7 u, pierde
Más detallesUniversidad de Managua Curso de Programación Lineal
Universidad de Managua Curso de Programación Lineal Profesor: MSc. Julio Rito Vargas Avilés. Objetivos y Temáticas del Curso Estudiantes: Facultad de CE y A Año académico: III Cuatrimestre 2014 ORIENTACIONES
Más detallesInstituto tecnológico de Minatitlán. Investigación de operaciones Ing. Erika Lissette Minaya mortera Unidad 3: programación no lineal
Instituto tecnológico de Minatitlán Investigación de operaciones Ing. Erika Lissette Minaya mortera Unidad 3: programación no lineal Alejandra de la cruz francisco Ingeniería en sistemas computacionales
Más detallesEspacios Vectoriales www.math.com.mx
Espacios Vectoriales Definiciones básicas de Espacios Vectoriales www.math.com.mx José de Jesús Angel Angel jjaa@math.com.mx MathCon c 007-009 Contenido. Espacios Vectoriales.. Idea Básica de Espacio Vectorial.................................
Más detallesMATEMÁ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 detallesCombinación Lineal. Departamento de Matemáticas, CCIR/ITESM. 10 de enero de 2011
Combinación Lineal Departamento de Matemáticas, CCIR/ITESM 10 de enero de 011 Índice.1. Introducción............................................... 1.. Combinación lineal entre vectores...................................
Más detallesPROGRAMACIÓN NO LINEAL INTRODUCCIÓN
PROGRAMACIÓN NO LINEAL Conceptos generales INTRODUCCIÓN Una suposición importante de programación lineal es que todas sus funciones Función objetivo y funciones de restricción son lineales. Aunque, en
Más detallesLímites y continuidad de funciones reales de variable real
Límites y continuidad de funciones reales de variable real Álvarez S., Caballero M.V. y Sánchez M. a M. salvarez@um.es, m.victori@um.es, marvega@um.es Índice 1. Definiciones 3 2. Herramientas 10 2.1. Funciones
Más detallesÁlgebra Lineal VII: Independencia Lineal.
Álgebra Lineal VII: Independencia Lineal José María Rico Martínez Departamento de Ingeniería Mecánica División de Ingenierías, Campus Irapuato-Salamanca Universidad de Guanajuato email: jrico@salamancaugtomx
Más detallesWinQSB. 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 detallesy cualquier par (x, y) puede escalarse, multiplicarse por un número real s, para obtener otro vector (sx, sy).
UNIDAD II: VECTORES EN DOS Y TRES DIMENSIONES Un espacio vectorial (o espacio lineal) es el objeto básico de estudio en la rama de la matemática llamada álgebra lineal. A los elementos de los espacios
Más detallesUNIDAD 6.- PROGRAMACIÓN LINEAL
UNIDAD 6.- PROGRAMACIÓN LINEAL 1. INECUACIONES LINEALES CON DOS INCÓGNITAS Una inecuación de primer grado con dos incógnitas es una inecuación que en forma reducida se puede expresar de la siguiente forma:
Más detalles(2.c) RESOLUCIÓN DE MODELOS LINEALES. ALGORITMO DEL SIMPLEX
(2.c) RESOLUCIÓN DE MODELOS LINEALES. ALGORITMO DEL SIMPLEX FORMA CANÓNICA DE UN SISTEMA Ax = b Forma Standard y Base factible (repaso). Expresión de las v. básicas en función de las no básicas. Forma
Más detallesMétodos Matemáticos 2 Ecuaciones Diferenciales de Orden Superior
Métodos Matemáticos 2 Ecuaciones Diferenciales de Orden Superior L. A. Núñez * Centro de Astrofísica Teórica, Departamento de Física, Facultad de Ciencias, Universidad de Los Andes, Mérida 5101, Venezuela
Más detallesProgramació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 detallesFundamentos matemáticos. Tema 8 Ecuaciones diferenciales
Grado en Ingeniería agrícola y del medio rural Tema 8 José Barrios García Departamento de Análisis Matemático Universidad de La Laguna jbarrios@ull.es 2016 Licencia Creative Commons 4.0 Internacional J.
Más detallesProgramación Lineal. Unidad 1 Parte 2
Programación Lineal Unidad 1 Parte 2 Para la mayoría de los problemas modelados con programación lineal, el método gráfico es claramente inútil para resolverlos, pero afortunadamente y gracias a la dedicación
Más detallesMatrices 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 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 detalles