4.3 INTERPRETACIÓN ECONÓMICA DE LA DUALIDAD
|
|
- Teresa Méndez Franco
- hace 8 años
- Vistas:
Transcripción
1 4.3 INTERPRETACIÓN ECONÓMICA DE LA DUALIDAD El problema de programación lineal se puede considerar como modelo de asignación de recursos, en el que el objetivo es maximizar los ingresos o las utilidades, sujetos a recursos limitados. Si se aprecia el problema desde este punto de vista, el problema dual asociado ofrece interpretaciones económicas interesantes del modelo de programación lineal de asignación de recursos. Para formalizar la descripción se considerará la siguiente representación de los problemas generales primal y dual, en donde el primal asume el papel de un modelo de asignación de recursos: Primal Dual Maximizar z = n j=1 c jx j Minimizar w = m i=1 b iy i n j=1 a ijx j b i, 1 = 1, 2,..., m m i=1 a ijy i c j, 1 = 1, 2,..., n x j 0, j = 1, 2,..., n y i 0, i = 1, 2,..., m Desde el punto de vista de modelo de asignación de recursos, el problema primal tiene n actividades económicas y m recursos. El coeficiente c j del primal representa la utilidad por unidad de actividad j. El recurso i, cuya disponibilidad máxima es b i, se consume con la tasa de a ij unidades por unidad de actividad j Interpretación económica de variables duales En la sección se indicó que para dos soluciones factibles primal y dual cualquiera, los valores de las funciones objetivo, cuando son finitos, deben satisfacer la siguiente desigualdad: z = n c j x j j=1 m b i y i = w La igualdad estricta, z = w, es válida cuando las soluciones primal y dual son óptimas ambas. Examinemos primero la condición óptima z = w. Como el problema primal rep- i=1 1
2 resenta un modelo de asignación de recursos, se puede imaginar que z representa la utilidad monetaria. Como b i representa la cantidad disponible de unidades del recurso i, la ecuación z = w se puede expresar en forma dimensional como sigue: $ = i (unidades del recurso i) ($ por unidad del recurso i) Eso quiere decir que las variables duales y i representan el valor por unidad del recurso i. (En la sección se obtuvo esta misma interpretación, por vía gráfica, sin usar la dualidad.) En las publicaciones, las variables y i se conocen con el nombre abstracto de precios duales. Otros nombres (que de igual manera no sugieren nada) son precios sombra y multiplicadores símplex. Con la misma lógica, la desigualdad z < w asociada con dos soluciones asociadas, primal y dual, se interpreta como sigue: (Utilidad) < (Valor de los recursos) Según esta relación, siempre que los ingresos totales por todas las actividades sean menores que el valor de los recursos, las soluciones primal y dual correspondientes no son óptimas. La optimalidad (retorno máximo) sólo se alcanza cuando se han explotado los recursos por completo, lo que sólo puede suceder cuando los datos (valor de los recursos) son iguales a los resultados ($ de utilidad). En términos económicos se dice que el sistema permanece inestable (no óptimo) cuando los datos (valor de los recursos) son mayores que el resultado (retorno o ingreso). La estabilidad sólo se obtiene cuando las dos cantidades son iguales. Ejemplo El modelo de Reddy Mikks (ejemplo 2.1-1) y su dual son los siguientes: Primal de Ready Mikks Dual de Ready Mikks Maximizar z = 5x 1 + 4x 2 Minimizar w = 24x 1 + 6y 2 + y 3 + 2y 4 6x 1 + 4x 2 24 (recurso 1, M1) 6y 1 + y 2 y 3 5 x 1 + 2x 2 6 (recurso 2, M2) 4y 1 + 2y 2 + y 3 + y 4 4 x 1 + x 2 1 (recurso 3) y k 0, k x 2 2 (recurso 4) x k 0, k Solución óptima: Solución óptima: x 1 = 3, x 2 = 1.5, z = 21 y 1 = 0.75, y 2 = 0.5, y 3 = y 4 = 0, w = 21 2
3 En resumen, el modelo de Reddy Mikks maneja la producción de dos clases de pintura (para exteriores y para interiores) usando dos materias primas, M1 y M2 (recursos 1 y 2) y las condiciones del mercado representadas por las restricciones tercera y cuarta. El modelo busca determinar las toneladas de pinturas para exteriores y para interiores que maximicen la utilidad (expresada en miles de dólares). La solución dual óptima indica que el valor por unidad de la materia prima M1 (recurso 1) es y 1 = 0.75 (o sea, $750 por tonelada), y por unidad de materia prima M2 (recurso 2) es y 2 = 0.5 (es decir, $500 por tonelada). En la sección mostramos en forma gráfica que esos mismos resultados son válidos para los intervalos (20, 36) y (4, 6.67), para los recursos 1 y 2, respectivamente (esos intervalos también se deducirán en forma algebraica en la sección 4.5.1). Así, la materia prima M1 se puede aumentar desde su consumo actual de 24 toneladas, hasta un máximo de 36 toneladas, con un aumento correspondiente en la utilidad de 12 $750 = $9000. De igual forma, el límite para la materia prima M2 puede aumentarse desde 6 toneladas hasta un máximo de 6.67 toneladas, con un aumento correspondiente en la utilidad de 0.67 $500 = $335. Se pueden mostrar interpretaciones parecidas si bajan las cantidades de materia prima respecto a los niveles actuales, pero dentro de los intervalos de aplicabilidad indicados. La explicación no quiere decir que los recursos mencionados no se puedan cambiar a valores fuera de los intervalos citados. Sólo indica que la utilidad por unidad, para cada recurso, sólo se aplica dentro de los márgenes especificados. Para los recursos 3 y 4, que representan los requerimientos del mercado, los precios duales (ambos valores duales óptimos) son cero, lo que indica que sus recursos asociados son abundantes. De aquí que su valor por unidad es cero Interpretación económica de restricciones duales Se pueden interpretar las restricciones duales, usando la fórmula 2 de la sección 4.2.4, que indica que en cualquier iteración primal (Coeficiente objetivo de x j ) = m i=1 a ijy i c j De nuevo se aplicará el análisis dimensional para interpretar esta ecuación. La utilidad c j por unidad de actividad j está en $ por unidad. En consecuencia, para tener consistencia, la cantidad m i=1 a ijy i también debe estar en $ por unidad. Además, como c j representa una utilidad, la cantidad m i=1 a ijy i, que aparece en la ecuación con signo contrario, debe representar un costo. Al mismo tiempo, como a ij es la cantidad del 3
4 recurso i que usa la actividad j, las variables duales y i deben representar al costo imputado por unidad de recurso i y se puede considerar que la cantidad m i=1 a ijy i es el costo imputado de todos los recursos necesarios para producir una unidad de actividad j. La condición de optimalidad de maximización del método símplex indica que un aumento en la cantidad de una actividad, j no usada (no básica) puede mejorar la utilidad sólo en caso de que su coeficiente objetivo ( m i=1 a ijy i c j ) sea negativo. En función de la interpretación anterior, esta condición establece que Costo imputado de recursos por unidad de actividad j < ( Utilidad por unidad de actividad j Así, la condición de optimalidad de maximización indica que es económicamente bueno aumentar una actividad a un valor positivo si su utilidad unitaria es mayor que su costo imputado unitario. Para que el lector se familiarice con la notación normal que se usa en las publicaciones presentaremos la definición que representa el costo imputado de los recursos usados, por unidad de actividad j. La notación (z j c j ) es el coeficiente objetivo de x j en la tabla símplex y se llama con frecuencia costo reducido de la actividad j. En realidad, en algunos libros se usa (z j c j ) para calcular en forma directa el coeficiente de la ecuación objetivo (en lugar de usar operaciones de fila de Gauss-Jordan). El uso de (z j c j ) en los cálculos símplex es, en realidad, una parte del método símplex revisado que describiremos más adelante. Ejemplo TOYCO arma tres juguetes: trenes, camiones y coches, con tres operaciones. Los límites diarios de tiempo disponible para las tres operaciones son 430,460 y 420 minutos, respectivamente, y las utilidades por tren, camión y coche de juguete son $3, $2 y $5, respectivamente. Los tiempos de armado por tren, en las tres operaciones son 1, 3 y 1 minutos, respectivamente. Los tiempos respectivos por camión y por coche son (2, 0, 4) y (1, 2, 0) minutos (un tiempo de cero indica que no se usa la operación). Si x 1, x 2 y x 3 representan la cantidad diaria de unidades armadas de trenes, camiones y coches, y si el modelo de programación lineal correspondiente, y su dual son los siguientes: 4 )
5 Primal de TOYCO Dual de TOYCO Maximizar z = 3x 1 + 2x 2 + 5x 3 Minimizar z = 430y y y 3 x 1 + 2x 2 + x (operación 1) y 1 + 3y 2 + y 3 3 3x 1 + 2x (operación 2) 2y 1 + 4y 3 2 x 1 + 4x (operación 3) y 1 + 2y 2 5 x k 0, k y k 0, k Solución óptima: Solución óptima: x 1 = 0, x 2 = 100, x 3 = 230, z = $1350 y 1 = 1, y 2 = 2, y 3 = 0, w = $1350 La solución primal óptima indica producir camiones de juguete x 2 = 100 y coches de juguete x 3 = 230, pero no armar trenes x 1 = 0, porque no son rentables. Suponga que la competencia obliga a TOYCO a producir también trenes de juguete. Cómo se puede hacer la producción? Si se considera el problema desde el punto de vista de la interpretación de z 1 c 1 para x 1, los trenes de juguete tienen atractivo económico sólo si z 1 < c 1 Así, TOYCO puede aumentar la utilidad por unidad de c 1 aumentando el precio unitario de venta, o disminuyendo el costo imputado z 1 de los recursos usados z 1 (= y 1 + 3y 2 + y 3 ). Podría no ser posible aumentar la utilidad por unidad, porque TOYCO desea permanecer competitivo en el mercado. Es más plausible una disminución en z 1, porque implica hacer mejoras en las operaciones de ensamble, que principalmente reduzcan su uso unitario de tiempos disponibles para las operaciones. Si r 1, r 2 y r 3 representan las proporciones con las que se reducen los tiempos unitarios de las tres operaciones, el problema requiere determinar r 1, r 2 y r 3 de tal modo que el nuevo costo imputado z 1 de las tres operaciones sea menor que la utilidad unitaria c 1 ; esto es, 1(1 r 1 )y 1 + 3(1 r 2 )y 2 + 1(1 r 3 )y 3 < 3 Para los valores dados de y 1 = 1, y 2 = 2 y y 3 = 0, esta desigualdad se reduce a ( compruébelo!) r 1 + 6r 2 > 4 Así, todos los valores de r 1 y r 2 entre 0 y 1 que satisfagan r 1 + 6r 2 > 4 deben hacer que los trenes de juguete sean rentables. Sin embargo podrá ser que no se pueda alcanzar este objetivo, porque requiere reducciones en los tiempos de las operaciones 1 y 2, 5
6 que no parecen prácticas. Por ejemplo, aun reducciones hasta de 50% en esos tiempos (esto es, r 1 = r 2 = 0.5) no satisfacen la condición dada. 4.4 OTROS ALGORITMOS SÍMPLEX PARA PROGRAMACIÓN LINEAL En el algoritmo símplex que presentamos primero, el problema se inicia en una solución básica factible. Las iteraciones sucesivas siguen siendo básicas y factibles, pero avanzan hacia la optimalidad, hasta llegar al óptimo en la última iteración. A veces se llama método símplex primal a este algoritmo. Ahora introduciremos dos algoritmos más: el símplex dual y el símplex generalizado. En el símplex dual, la programación lineal se inicia en una solución básica que es (mejor que la) óptima, pero no es factible, y las iteraciones sucesivas siguen siendo básica y (mejores que la) óptima, a medida que se acercan a la factibilidad. En la última iteración se encuentra la solución factible (óptima). En el método símplex generalizado se combinan los métodos símplex primal y dual en un solo algoritmo. Maneja problemas que comienzan siendo no óptimos y no factibles a la vez. En este algoritmo se asocian las iteraciones sucesivas con soluciones básicas (factibles o no factibles). En la iteración final la solución es óptima y factible al mismo tiempo (suponiendo, claro está, que exista una). Se pueden aplicar los tres algoritmos, el primal, el dual y el generalizado con eficacia en los cálculos del análisis de sensibilidad, lo que se indicará en la sección Método dual símplex Como en el método símplex (primal), la base el método símplex dual es que cada iteración siempre esté asociada a una solución básica. Las condiciones de optimalidad y factibilidad se establecen para preservar la optimalidad de las soluciones básicas y al mismo tiempo mover las iteraciones de la solución hacia la factibilidad. Condición dual de factibilidad. La variable de salida x r es la variable básica que tiene el valor más negativo (los empates se rompen en forma arbitraria). Si todas las variables básicas son no negativas, termina el algoritmo. Condición dual de optimalidad. La variable de entrada se determina entre las variables no básicas, como la que corresponde a 6
7 mín no básica x j { } z j c j, α rj < 0 donde z j c j es el coeficiente objetivo de la fila z en la tabla, y α rj es el coeficiente negativo de restricción de la tabla, asociado con la fila de la variable de salida x r, y con la columna de la variable x j no básica. Los empates se rompen arbitrariamente. Observe que la condición de optimalidad dual garantiza que se mantendrá la optimalidad en todas las iteraciones. Para el inicio de una programación lineal que sea óptima y no factible a la vez, se deben satisfacer dos requisitos: α rj 1. La función objetivo debe satisfacer la condición de optimalidad del método símplex regular. 2. Todas las restricciones deben ser del tipo ( ). Por la segunda condición se requiere convertir toda ( ) a ( ), sólo multiplicando ambos lados de la desigualdad ( ) por 1. Si en la programación lineal hay restricciones (=) se puede reemplazar la ecuación con dos desigualdades. Por ejemplo, equivale a o bien x 1 + x 2 = 2, x 1 + x 2 1, x 1 + x 2 1, x 1 + x 2 1, x 1 x 2 1, Después de convertir todas las restricciones en ( ), la programación lineal tendrá una solución de inicio no factible si, y sólo si al menos uno de los lados derechos de las desigualdades es estrictamente negativo. En caso contrario, si z es óptima y ninguno de los lados derechos es negativo no habrá necesidad de aplicar el método símplex dual, porque la solución de inicio ya es óptima y factible. 7
8 Ejemplo Minimizar z = 3x 1 + 2x 2 3x 1 + x 2 3 (1) 4x 1 + 3x 2 6 (2) x 1 + x 2 3 (3) x k 0, k En este ejemplo se multiplican por 1 las dos primeras desigualdades para convertirlas a restricciones ( ). Así, la tabla de inicio es: Básica x 1 x 2 x 3 x 4 x 5 Solución z x x x La tabla comienza óptima (todas las z j c j 0 en la fila z) y la solución básica de inicio es no factible (x 3 = 3, x 4 = 6, x 5 = 3). Según la condición dual de factibilidad, x 4 (= 6) es la variable de salida. La tabla siguiente muestra cómo se usa la condición dual de optimalidad para determinar la variable de entrada. Variable x 1 x 2 x 3 x 4 x 5 Fila de z (z j c j ) Fila de x 4, α 4j Razón, z j c j α 4j, 3 2 α4j < Las razones indican que x 2 es la variable de entrada. Observe que una variable x j es candidata para entrar a la solución básica sólo que su α ij sea estrictamente negativa. Eso quiere decir que no se deben tener en cuenta las variables x 3, x 4 y x 5. La siguiente tabla se obtiene con las conocidas operaciones de fila. 8
9 Básica x 1 x 2 x 3 x 4 x 5 Solución z 1/ /3 0 4 x 3 5/ /3 0 1 x 2 4/ /3 0 2 x 5 1/ /3 1 1 Razón 1/5 2 Esta tabla muestra que sale x 3 y entra x 1, y así se obtiene la siguiente tabla: Básica x 1 x 2 x 3 x 4 x 5 Solución z 0 0 1/5 3/5 0 21/5 x /5 1/5 0 3/5 x /5 3/5 0 6/5 x /5 2/5 1 6/5 Esta última tabla es factible (y óptima) por lo que se termina el algoritmo. La solución correspondiente es x 1 = 3/5, x 2 = 6/5 y z = 21/5. Para reforzar la comprensión del método símplex dual por parte del lector, la figura 4.2 muestra en forma gráfica la trayectoria seguida por el algoritmo para resolver el ejemplo Se inicia en el punto extremo A (que es no factible y mejor que el óptimo), pasa a B (que todavía es no factible y mejor que el óptimo) y por último se vuelve factible en C. En este punto termina el proceso, con C como solución óptima factible. 9
10 10
Fundamentos de Investigación de Operaciones Investigación de Operaciones 1
Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 1 de agosto de 2003 1. Introducción Cualquier modelo de una situación es una simplificación de la situación real. Por lo tanto,
Más detallesINTRODUCCION..2 ANALISIS POSOPTIMO O DE SENSIBILIDAD.3. CAMBIOS EN LA VARIABLE DE COEFICIENTE.3 SOLUCIOON DE EJMPLO 2.14
INDICE: 1 INTRODUCCION.. ANALISIS POSOPTIMO O DE SENSIBILIDAD.3. CAMBIOS EN LA VARIABLE DE COEFICIENTE.3 CAMBIOS QUE AFECTAN LA FACTIBILIDAD..5 SOLUICON DE JEJMPLO 1..7 SOLUCIOON DE EJMPLO.14 CONCLUCIONES
Más detallesTema 5: Dualidad y sensibilidad de los modelos lineales.
ema 5: Dualidad y sensibilidad de los modelos lineales. Objetivos del tema: Introducir el concepto de Sensibilidad en la Programación Lineal Introducir el concepto de Dualidad en la Programación Lineal
Más detalles2) Se ha considerado únicamente la mano de obra, teniéndose en cuenta las horas utilizadas en cada actividad por unidad de página.
APLICACIÓN AL PROCESO PRODUCTIVO DE LA EMPRESA "F. G. / DISEÑO GRÁFICO". AÑO 2004 Rescala, Carmen Según lo explicado en el Informe del presente trabajo, la variación en la producción de páginas web de
Más detallesInvestigación Operacional I EII 445
Investigación Operacional I EII 445 Programación Lineal Método Simple Gabriel Gutiérrez Jarpa. Propiedades Básicas de Programación Lineal Formato Estándar Un problema de programación lineal es un programa
Más detallesUnidad 5 Utilización de Excel para la solución de problemas de programación lineal
Unidad 5 Utilización de Excel para la solución de problemas de programación lineal La solución del modelo de programación lineal (pl) es una adaptación de los métodos matriciales ya que el modelo tiene
Más detallesINTERPRETACION ECONOMICA DEL ANALISIS DE SENSIBILIDAD
ESCOLA UNIVERSITÀRIA D ESTUDIS EMPRESARIALS DEPARTAMENT D ECONOMIA I ORGANITZACIÓ D EMPRESES INTERPRETACION ECONOMICA DEL ANALISIS DE SENSIBILIDAD Dunia Durán Juvé Profesora Titular 1ª Edición de 1995:
Más detallesProblema de Programación Lineal
Problema de Programación Lineal Introducción La optimización es un enfoque que busca la mejor solución a un problema. Propósito: Maximizar o minimizar una función objetivo que mide la calidad de la solución,
Más detallesEspacios generados, dependencia lineal y bases
Espacios generados dependencia lineal y bases Departamento de Matemáticas CCIR/ITESM 14 de enero de 2011 Índice 14.1. Introducción............................................... 1 14.2. Espacio Generado............................................
Más detallesDualidad y Análisis de Sensibilidad
Universidad de Chile Facultad de Ciencias Físicas y Matemáticas Departamento de Ingeniería Industrial IN34A: Clase Auxiliar Dualidad y Análisis de Sensibilidad Marcel Goic F. 1 1 Esta es una versión bastante
Más detallesBREVE MANUAL DE SOLVER
BREVE MANUAL DE SOLVER PROFESOR: DAVID LAHOZ ARNEDO PROGRAMACIÓN LINEAL Definición: Un problema se define de programación lineal si se busca calcular el máximo o el mínimo de una función lineal, la relación
Más detallesProfr. Efraín Soto Apolinar. La función lineal. y = a 0 + a 1 x. y = m x + b
La función lineal Una función polinomial de grado uno tiene la forma: y = a 0 + a 1 x El semestre pasado estudiamos la ecuación de la recta. y = m x + b En la notación de funciones polinomiales, el coeficiente
Más detallesOptimización, Solemne 2. Semestre Otoño 2012 Profesores: Paul Bosch, Rodrigo López, Fernando Paredes, Pablo Rey Tiempo: 110 min.
UNIVERSIDAD DIEGO PORTALES. FACULTAD DE INGENIERIA. ESCUELA DE INGENIERIA INDUSTRIAL. Optimización, Solemne. Semestre Otoño Profesores: Paul Bosch, Rodrigo López, Fernando Paredes, Pablo Rey Tiempo: min.
Más detalleseuresti@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 detalles1.4.- D E S I G U A L D A D E S
1.4.- D E S I G U A L D A D E S OBJETIVO: Que el alumno conozca y maneje las reglas empleadas en la resolución de desigualdades y las use para determinar el conjunto solución de una desigualdad dada y
Más detallesTipo de máquina Tiempo disponible. (h/maq. Por semana) Fresadora 500 Torno 350 Rectificadora 150
Ejercicios Tema 1. 1.- Utilizar el procedimiento gráfico para resolver los siguientes P.L. a) Max z = 10x 1 + 20x 2 s.a x 1 + 2x 2 15 x 1 + x 2 12 5x 1 + 3x 2 45 x 1,x 2 0 b) Max z = 2x 1 + x 2 s.a. x
Más detallesEjercicios de Programación Lineal
Ejercicios de Programación Lineal Investigación Operativa Ingeniería Informática, UCM Curso 8/9 Una compañía de transporte dispone de camiones con capacidad de 4 libras y de 5 camiones con capacidad de
Más detallesANÁLISIS DE DATOS NO NUMERICOS
ANÁLISIS DE DATOS NO NUMERICOS ESCALAS DE MEDIDA CATEGORICAS Jorge Galbiati Riesco Los datos categóricos son datos que provienen de resultados de experimentos en que sus resultados se miden en escalas
Más detallesEl Problema del Transporte
ASIGNATURA PROGRAMACIÓN LINEAL El Problema del Transporte Maestro Ing. Julio Rito Vargas Avilés Octubre 2014 1 Problema de Transporte Es un caso especial de problema de programación lineal (PPL), para
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 detallesINTRODUCCIÓN-CONCEPTOS BÁSICOS
INTRODUCCIÓN-CONCEPTOS BÁSICOS Cuando se dispone de una cantidad de dinero (capital) se puede destinar o bien a gastarlo, o bien a invertirlo para recuperarlo en un futuro más o menos próximo. De la misma
Más detallesAXIOMAS DE CUERPO (CAMPO) DE LOS NÚMEROS REALES
AXIOMASDECUERPO(CAMPO) DELOSNÚMEROSREALES Ejemplo: 6 INECUACIONES 15 VA11) x y x y. VA12) x y x y. Las demostraciones de muchas de estas propiedades son evidentes de la definición. Otras se demostrarán
Más detallesEjemplo del modelo de generaciones solapadas
Ejemplo del modelo de generaciones solapadas Descripción de la economía 1. Cada unidad del bien sólo puede existir en un período de tiempo. 2. Todas las generaciones 1 son idénticas. Cada generación está
Más detallesBASES Y DIMENSIÓN. Propiedades de las bases. Ejemplos de bases.
BASES Y DIMENSIÓN Definición: Base. Se llama base de un espacio (o subespacio) vectorial a un sistema generador de dicho espacio o subespacio, que sea a la vez linealmente independiente. β Propiedades
Más detallesAdministración de Empresas. 11 Métodos dinámicos de evaluación de inversiones 11.1
Administración de Empresas. 11 Métodos dinámicos de evaluación de inversiones 11.1 TEMA 11: MÉTODOS DINÁMICOS DE SELECCIÓN DE INVERSIONES ESQUEMA DEL TEMA: 11.1. Valor actualizado neto. 11.2. Tasa interna
Más detallesEL 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 detallesCURSO BÁSICO DE MATEMÁTICAS PARA ESTUDIANTES DE ECONÓMICAS Y EMPRESARIALES
INECUACIONES NOTA IMPORTANTE: El signo de desigualdad de una inecuación puede ser,, < o >. Para las cuestiones teóricas que se desarrollan en esta unidad únicamente se utilizará la desigualdad >, siendo
Más detallesAlgebra Matricial y Optimización Segundo Examen Parcial Maestro Eduardo Uresti, Semestre Enero-Mayo 2012
Grupo: Matrícula: Nombre: Algebra Matricial y Optimización Segundo Examen Parcial Maestro Eduardo Uresti, Semestre Enero-Mayo 22. (pts) Sea A una matriz cuadrada. Indique validez a cada una de las siguientes
Más detallesDiseño de bases de datos Diapositiva 1
Diseño o de bases de datos Objetivos del Diseño Principios del Diseño de BD Proceso de Diseño Normalización Diseño de Tablas: Claves Relaciones Integridad referencial Convenciones de nomenclatura Diseño
Más detallesUnidad 2 Método gráfico de solución
Unidad 2 Método gráfico de solución Los problemas de programación lineal (pl) que sólo tengan dos variables de decisión pueden resolverse gráficamente, ya que, como se ha visto en los Antecedentes, una
Más detallesRELACIONES DE RECURRENCIA
Unidad 3 RELACIONES DE RECURRENCIA 60 Capítulo 5 RECURSIÓN Objetivo general Conocer en forma introductoria los conceptos propios de la recurrencia en relación con matemática discreta. Objetivos específicos
Más detallesTransformación de gráfica de funciones
Transformación de gráfica de funciones La graficación de las funciones es como un retrato de la función. Nos auda a tener una idea de cómo transforma la función los valores que le vamos dando. A partir
Más detallesTema 2. Espacios Vectoriales. 2.1. Introducción
Tema 2 Espacios Vectoriales 2.1. Introducción Estamos habituados en diferentes cursos a trabajar con el concepto de vector. Concretamente sabemos que un vector es un segmento orientado caracterizado por
Más detalles1 1 0 1 x 1 0 1 1 1 1 0 1 + 1 1 0 1 0 0 0 0 1 1 0 1 1 0 0 0 1 1 1 1
5.1.3 Multiplicación de números enteros. El algoritmo de la multiplicación tal y como se realizaría manualmente con operandos positivos de cuatro bits es el siguiente: 1 1 0 1 x 1 0 1 1 1 1 0 1 + 1 1 0
Más detalles4º ESO 1. ECUAC. 2º GRADO Y UNA INCÓGNITA
4º ESO 1. ECUAC. 2º GRADO Y UNA INCÓGNITA Una ecuación con una incógnita es de segundo grado si el exponente de la incógnita es dos. Ecuaciones de segundo grado con una incógnita son: Esta última ecuación
Más detallesRESPUESTAS A LAS PREGUNTAS DEL TEMA 3
RESPUESTAS A LAS PREGUNTAS DEL TEMA 3 Las respuestas en algún caso (primera pregunta) son más largas de lo requerido para que sirva de explicación 1. Explica brevemente qué significan cada una de las curvas
Más detallesAnálisis de medidas conjuntas (conjoint analysis)
Análisis de medidas conuntas (conoint analysis). Introducción Como ya hemos dicho anteriormente, esta técnica de análisis nos sirve para analizar la importancia que dan los consumidores a cada uno de los
Más detallesEcuaciones de primer grado con dos incógnitas
Ecuaciones de primer grado con dos incógnitas Si decimos: "las edades de mis padres suman 120 años", podemos expresar esta frase algebraicamente de la siguiente forma: Entonces, Denominamos x a la edad
Más detallesPROGRAMACIÓN LINEAL. 8.1. Introducción. 8.2. Inecuaciones lineales con 2 variables
Capítulo 8 PROGRAMACIÓN LINEAL 8.1. Introducción La programación lineal es una técnica matemática relativamente reciente (siglo XX), que consiste en una serie de métodos y procedimientos que permiten resolver
Más detallesUna desigualdad se obtiene al escribir dos expresiones numéricas o algebraicas relacionadas con alguno de los símbolos
MATEMÁTICAS BÁSICAS DESIGUALDADES DESIGUALDADES DE PRIMER GRADO EN UNA VARIABLE La epresión a b significa que "a" no es igual a "b ". Según los valores particulares de a de b, puede tenerse a > b, que
Más detallesOPTIMIZACIÓN Y SIMULACIÓN PARA LA EMPRESA. Tema 2 Programación Lineal
OPTIMIZACIÓN Y SIMULACIÓN PARA LA EMPRESA Tema 2 Programación Lineal ORGANIZACIÓN DEL TEMA Sesiones: Introducción, definición y ejemplos Propiedades y procedimientos de solución Interpretación económica
Más detallesIMa = CMg. Beneficio (B) = Ingresos totales (IT) Costes totales (CT)
La maximización del beneficio de la empresa La maximización del beneficio en la empresa (1) La decisión básica que toda empresa debe tomar es la cantidad que producirá. Esta decisión dependerá del precio
Más detallesSISTEMAS INTELIGENTES
SISTEMAS INTELIGENTES T11: Métodos Kernel: Máquinas de vectores soporte {jdiez, juanjo} @ aic.uniovi.es Índice Funciones y métodos kernel Concepto: representación de datos Características y ventajas Funciones
Más detallesNúmeros Reales DESIGUALDADES DESIGUALDADES. Solución de desigualdades. 2x + 4 < 6x +1 6x + 3 8x 7 x 2 > 3x 2 5x + 8. INECUACIONES o DESIGUALDADES
Números Reales INECUACIONES o DESIGUALDADES DESIGUALDADES Una desigualdad en una variable es una expresión donde se establece una relación entre dos cantidades. Las relaciones de orden son: ,, Ejemplos:
Más detallesPROGRAMACIÓN LINEAL: Universidad Nacional de Salta
A B C D B E F PROGRAMACIÓN LINEAL: Ud. es el Gerente de una PyME y un pasante de la Facultad de Económicas le presenta un informe acerca de un esquema óptimo de producción de la empresa y la mejora en
Más detallesDOMINIO Y RANGO página 89. Cuando se grafica una función existen las siguientes posibilidades:
DOMINIO Y RANGO página 89 3. CONCEPTOS Y DEFINICIONES Cuando se grafica una función eisten las siguientes posibilidades: a) Que la gráfica ocupe todo el plano horizontalmente (sobre el eje de las ). b)
Más detallesQUÉ ES LA RENTABILIDAD Y CÓMO MEDIRLA. La rentabilidad mide la eficiencia con la cual una empresa utiliza sus recursos financieros.
QUÉ ES LA RENTABILIDAD Y CÓMO MEDIRLA La rentabilidad mide la eficiencia con la cual una empresa utiliza sus recursos financieros. Qué significa esto? Decir que una empresa es eficiente es decir que no
Más detallesEjemplo 1.2 En el capitulo anterior se demostró que el conjunto. V = IR 2 = {(x, y) : x, y IR}
Subespacios Capítulo 1 Definición 1.1 Subespacio Sea H un subconjunto no vacio de un espacio vectorial V K. Si H es un espacio vectorial sobre K bajo las operaciones de suma y multiplicación por escalar
Más detallesMéxico en el año 2005 y los impactos sobre su demanda. específicamente de los productos de Anheuser-Busch.
1) Objetivos, Marco Teórico Objetivos - Realizar un análisis de la estructura de precios de la industria cervecera Mexicana. - Realizar un análisis del ajuste de precios de los productos de Anheuser-Busch
Más detallesSubespacios vectoriales en R n
Subespacios vectoriales en R n Víctor Domínguez Octubre 2011 1. Introducción Con estas notas resumimos los conceptos fundamentales del tema 3 que, en pocas palabras, se puede resumir en técnicas de manejo
Más detallesDESARROLLO DE HABILIDADES DEL PENSAMIENTO LÓGICO
I. SISTEMAS NUMÉRICOS DESARROLLO DE HABILIDADES DEL PENSAMIENTO LÓGICO LIC. LEYDY ROXANA ZEPEDA RUIZ SEPTIEMBRE DICIEMBRE 2011 Ocosingo, Chis. 1.1Sistemas numéricos. Los números son los mismos en todos
Más detallesAPLICACIONES CON SOLVER OPCIONES DE SOLVER
APLICACIONES CON SOLVER Una de las herramientas con que cuenta el Excel es el solver, que sirve para crear modelos al poderse, diseñar, construir y resolver problemas de optimización. Es una poderosa herramienta
Más detallesÁlgebra Lineal Ma1010
Álgebra Lineal Ma1010 Mínimos Cuadrados Departamento de Matemáticas ITESM Mínimos Cuadrados Álgebra Lineal - p. 1/34 En esta sección veremos cómo se trabaja un sistema inconsistente. Esta situación es
Más detallesAnálisis de los datos
Universidad Complutense de Madrid CURSOS DE FORMACIÓN EN INFORMÁTICA Análisis de los datos Hojas de cálculo Tema 6 Análisis de los datos Una de las capacidades más interesantes de Excel es la actualización
Más detalles1. Números Reales 1.1 Clasificación y propiedades
1. Números Reales 1.1 Clasificación y propiedades 1.1.1 Definición Número real, cualquier número racional o irracional. Los números reales pueden expresarse en forma decimal mediante un número entero,
Más detallesNÚMEROS NATURALES Y NÚMEROS ENTEROS
NÚMEROS NATURALES Y NÚMEROS ENTEROS Los números naturales surgen como respuesta a la necesidad de nuestros antepasados de contar los elementos de un conjunto (por ejemplo los animales de un rebaño) y de
Más detallesUnidad I. 1.1 Sistemas numéricos (Binario, Octal, Decimal, Hexadecimal)
Unidad I Sistemas numéricos 1.1 Sistemas numéricos (Binario, Octal, Decimal, Hexadecimal) Los computadores manipulan y almacenan los datos usando interruptores electrónicos que están ENCENDIDOS o APAGADOS.
Más detallesMatrices equivalentes. El método de Gauss
Matrices equivalentes. El método de Gauss Dada una matriz A cualquiera decimos que B es equivalente a A si podemos transformar A en B mediante una combinación de las siguientes operaciones: Multiplicar
Más detallesORGANIZACIÓN INDUSTRIAL (16691-ECO) PARTE II: MODELOS DE COMPETENCIA IMPERFECTA TEMA 2: EL MONOPOLIO SOLUCIÓN A LOS PROBLEMAS PROPUESTOS
ORGANIZACIÓN INDUSTRIAL (16691-ECO) PARTE II: MODELOS DE COMPETENCIA IMPERFECTA TEMA 2: EL MONOPOLIO 2.1 ANÁLISIS DE EQUILIBRIO 2.2. DISCRIMINACIÓN DE PRECIOS Y REGULACIÓN SOLUCIÓN A LOS PROBLEMAS PROPUESTOS
Más detallesÍndice Introducción Números Polinomios Funciones y su Representación. Curso 0: Matemáticas y sus Aplicaciones Tema 1. Números, Polinomios y Funciones
Curso 0: Matemáticas y sus Aplicaciones Tema 1. Números, Polinomios y Funciones Leandro Marín Dpto. de Matemática Aplicada Universidad de Murcia 2012 1 Números 2 Polinomios 3 Funciones y su Representación
Más detallesSISTEMAS DE ECUACIONES LINEALES
SISTEMAS DE ECUACIONES LINEALES INTRODUCCIÓN En el presente documento se explican detalladamente dos importantes temas: 1. Descomposición LU. 2. Método de Gauss-Seidel. Se trata de dos importantes herramientas
Más detallesLos sistemas de numeración se clasifican en: posicionales y no posicionales.
SISTEMAS NUMERICOS Un sistema numérico es un conjunto de números que se relacionan para expresar la relación existente entre la cantidad y la unidad. Debido a que un número es un símbolo, podemos encontrar
Más detallesINTERVALOS, DESIGUALDADES Y VALOR ABSOLUTO
INTERVALOS, DESIGUALDADES Y VALOR ABSOLUTO INTERVALOS Los Intervalos son una herramienta matemática que se utiliza para delimitar un conjunto determinado de números reales. Por ejemplo el intervalo [-5,3]
Más detallesAnexo 1: Demostraciones
75 Matemáticas I : Álgebra Lineal Anexo 1: Demostraciones Espacios vectoriales Demostración de: Propiedades 89 de la página 41 Propiedades 89- Algunas propiedades que se deducen de las anteriores son:
Más detallesEstructuras algebraicas
Tema 2 Estructuras algebraicas básicas 2.1. Operación interna Definición 29. Dados tres conjuntos A, B y C, se llama ley de composición en los conjuntos A y B y resultado en el conjunto C, y se denota
Más detallesTema 3. Manual: Macroeconomía, Olivier Blanchard Presentaciones: Fernando e Yvonn Quijano
Tema 3 Los mercados financieros Manual: Macroeconomía, Olivier Blanchard Presentaciones: Fernando e Yvonn Quijano 1 La demanda de dinero La FED (acrónimo de Reserva Federal) es el Banco Central de EEUU
Más detallesDefinición 1.1.1. Dados dos números naturales m y n, una matriz de orden o dimensión m n es una tabla numérica rectangular con m filas y n columnas.
Tema 1 Matrices Estructura del tema. Conceptos básicos y ejemplos Operaciones básicas con matrices Método de Gauss Rango de una matriz Concepto de matriz regular y propiedades Determinante asociado a una
Más detallesFICHERO MUESTRA Pág. 1
FICHERO MUESTRA Pág. 1 Fichero muestra que comprende parte del Tema 3 del libro Gestión Financiera, Teoría y 800 ejercicios, y algunas de sus actividades propuestas. TEMA 3 - CAPITALIZACIÓN COMPUESTA 3.15.
Más detallesMatrices Invertibles y Elementos de Álgebra Matricial
Matrices Invertibles y Elementos de Álgebra Matricial Departamento de Matemáticas, CCIR/ITESM 12 de enero de 2011 Índice 91 Introducción 1 92 Transpuesta 1 93 Propiedades de la transpuesta 2 94 Matrices
Más detallesPrograma para el Mejoramiento de la Enseñanza de la Matemática en ANEP Proyecto: Análisis, Reflexión y Producción. Fracciones
Fracciones. Las fracciones y los números Racionales Las fracciones se utilizan cotidianamente en contextos relacionados con la medida, el reparto o como forma de relacionar dos cantidades. Tenemos entonces
Más detallesFunción exponencial y Logaritmos
Eje temático: Álgebra y funciones Contenidos: Función exponencial y Logaritmos Nivel: 4 Medio Función exponencial y Logaritmos 1. Funciones exponenciales Existen numerosos fenómenos que se rigen por leyes
Más detallesProgramación Lineal. Programación Lineal
Programación Lineal Modelo General Max Z = c 1 + C 2 +... c n, s.a. a 11 + a 12 +... + a 1n b 1 a 21 + a 22 +... + a 2n b 2.. a m1 + a m2 +... + a mn b m 0, 0, x 3 0,..., 0 Programación Lineal Interpretación
Más detallesACCIONES Y OTROS TÍTULOS DE INVERSIÓN
ACCIONES Y OTROS TÍTULOS DE INVERSIÓN TASAS EFECTIVAS DE RENDIMIENTO ANUAL Y MENSUAL: Es aquélla que se emplea en la compraventa de algunos valores en el Mercado Bursátil o Bolsa de Valores. Estas tasas
Más detallesH E R R A M I E N T A S D E A N Á L I S I S D E D A T O S HERRAMIENTAS DE ANÁLISIS DE DATOS
H E R R A M I E N T A S D E A N Á L I S I S D E D A T O S HERRAMIENTAS DE ANÁLISIS DE DATOS Una situación que se nos plantea algunas veces es la de resolver un problema hacia atrás, esto es, encontrar
Más detallesAPUNTES SOBRE EL MÉTODO SÍMPLEX DE PROGRAMACIÓN LINEAL. Adriel R. Collazo Pedraja
APUNTES SOBRE EL MÉTODO SÍMPLEX DE PROGRAMACIÓN LINEAL Adriel R. Collazo Pedraja 2 INTRODUCCIÓN Este trabajo tiene como propósito proveer ayuda al estudiante para que pueda comprender y manejar más efectivamente
Más detallesProgramación Lineal Entera
Programación Lineal Entera P.M. Mateo y David Lahoz 2 de julio de 2009 En este tema se presenta un tipo de problemas formalmente similares a los problemas de programación lineal, ya que en su descripción
Más detallesOPTIMIZACIÓN ESCALAR. María Jesús de la Fuente Aparicio Dpto. Ingeniería de Sistemas y Automática
OPTIMIZACIÓN ESCALAR María Jesús de la Fuente Aparicio Dpto. Ingeniería de Sistemas y Automática CONCEPTOS BÁSICOS DEFINICIONES Definiciones Optimo local (mínimo local) Un punto * F se denomina un mínimo
Más detallesa < b y se lee "a es menor que b" (desigualdad estricta) a > b y se lee "a es mayor que b" (desigualdad estricta)
Desigualdades Dadas dos rectas que se cortan, llamadas ejes (rectangulares si son perpendiculares, y oblicuos en caso contrario), un punto puede situarse conociendo las distancias del mismo a los ejes,
Más detallesProyectos de inversión. Economía de la Empresa (ISS)
Proyectos de inversión Economía de la Empresa (ISS) 1 Categorías de Flujo de Efectivo El flujo de caja flujos suelen contener las siguientes categorías de flujo de caja. Estas categorías se describen para
Más detallesProblemas Resueltos de Desigualdades y Programación Lineal
Universidad de Sonora División de Ciencias Exactas y Naturales Departamento de Matemáticas. Problemas Resueltos de Desigualdades y Programación Lineal Para el curso de Cálculo Diferencial de Químico Biólogo
Más detallesVECTORES. Módulo, dirección y sentido de un vector fijo En un vector fijo se llama módulo del mismo a la longitud del segmento que lo define.
VECTORES El estudio de los vectores es uno de tantos conocimientos de las matemáticas que provienen de la física. En esta ciencia se distingue entre magnitudes escalares y magnitudes vectoriales. Se llaman
Más detallesProblemas del transporte
Taller 5 PROBLEA 8.- Problemas del transte Es necesario planear el sistema de energía de un nuevo edificio. Las tres fuentes posibles de energía son electricidad, gas natural, y una unidad de celdas solares.
Más detallesLas Tasas de Interés Efectiva y Nominal
1 Las Tasas de Interés Efectiva y Nominal En el presente documento se explican los diferentes tipos de tasas de interés que normalmente se utilizan en el mercado financiero. Inicialmente veremos la diferencia
Más detallesÁLGEBRA 2º Ciencias Sociales PAU- LOGSE
. (Jun. 205 Opción A) Dadas las matrices A = ( a 2 + 2 2 ), B = ( ) y C = (c 0 0 b 0 c ) Calcula las matrices A B y B C. Calcula los valores de a, b y c que cumplen A B B C. Sol.- 2. (Jun. 205 Opción B)
Más detallesUnidad 6 Cálculo de máximos y mínimos
Unidad 6 Cálculo de máimos y mínimos Objetivos Al terminar la unidad, el alumno: Utilizará la derivada para decidir cuándo una función es creciente o decreciente. Usará la derivada para calcular los etremos
Más detallesProgramación Lineal Continua/ Investigación Operativa. EJERCICIOS DE INVESTIGACIÓN OPERATIVA. Hoja 1
EJERCICIOS DE INVESTIGACIÓN OPERATIVA. Hoja 1 1. Una empresa que fabrica vehículos quiere determinar un plan de producción semanal. Esta empresa dispone de 5 fábricas que producen distintos elementos del
Más detallesde la empresa Al finalizar la unidad, el alumno:
de la empresa Al finalizar la unidad, el alumno: Identificará el concepto de rentabilidad. Identificará cómo afecta a una empresa la rentabilidad. Evaluará la rentabilidad de una empresa, mediante la aplicación
Más detalles3.Perspectivas del riesgo: El concepto de riesgo se puede analizar desde diferentes perspectivas, tiene distintos enfoques.
Gestión de Riesgos 1. Qué es el riesgo? 2. Por qué debemos aceptar o asumir riesgos? 3. Perspectivas del riesgo 4. Qué es la Gestión n de Riesgos? 5. Proceso de Gestión n de Riesgos 6. Características
Más detallesUNIDAD 1. LOS NÚMEROS ENTEROS.
UNIDAD 1. LOS NÚMEROS ENTEROS. Al final deberás haber aprendido... Interpretar y expresar números enteros. Representar números enteros en la recta numérica. Comparar y ordenar números enteros. Realizar
Más detallesDivisibilidad y números primos
Divisibilidad y números primos Divisibilidad En muchos problemas es necesario saber si el reparto de varios elementos en diferentes grupos se puede hacer equitativamente, es decir, si el número de elementos
Más detallesBiblioteca Virtual Ejercicios Resueltos
EJERCICIO 13 13 V a l o r n u m é r i c o Valor numérico de expresiones compuestas P r o c e d i m i e n t o 1. Se reemplaza cada letra por su valor numérico 2. Se efectúan las operaciones indicadas Hallar
Más detallesSOLUCIONES SESIÓN DE PRÁCTICAS 2
INVESTIGACIÓN OPERATIVA CURSO 2008/2009 EJERCICIOS PARA ENTREGAR SOLUCIONES SESIÓN DE PRÁCTICAS 2 Ejercicio 1 página 15 del cuadernillo: responder a todos los apartados. a) Determinar el número de unidades
Más detallesEl modelo relacional
El modelo relacional El modelo relacional constituye una alternativa para la organización y representación de la información que se pretende almacenar en una base de datos. Se trata de un modelo teórico
Más detallesMICROECONOMÍA II PRÁCTICA TEMA III: MONOPOLIO
MICROECONOMÍA II PRÁCTICA TEMA III: MONOPOLIO EJERCICIO 1 Primero analizamos el equilibrio bajo el monopolio. El monopolista escoge la cantidad que maximiza sus beneficios; en particular, escoge la cantidad
Más detallesPARTE 3 ECUACIONES DE EQUIVALENCIA FINANCIERA T E M A S
PARTE 3 ECUACIONES DE EQUIVALENCIA FINANCIERA Valor del dinero en el tiempo Conceptos de capitalización y descuento Ecuaciones de equivalencia financiera Ejercicio de reestructuración de deuda T E M A
Más detallesCAPÍTULO IX INDICADORES DE RENTABILIDAD DE LA INVERSIÒN
CAPÍTULO IX INDICADORES DE RENTABILIDAD DE LA INVERSIÒN Con la finalidad de medir la rentabilidad del proyecto a la luz de sacrificar la oportunidad de utilizar el dinero en otras inversiones, o sea el
Más detallesMatemáticas financieras y criterios de evaluación
Matemáticas financieras y criterios de evaluación 01/06/03 1 Momentos y períodos Conceptos generales Momento Momento Momento Momento Momento Momento 0 1 2 3 4 5 Período 1 Período 2 Período 3 Período 4
Más detallesCovarianza y coeficiente de correlación
Covarianza y coeficiente de correlación Cuando analizábamos las variables unidimensionales considerábamos, entre otras medidas importantes, la media y la varianza. Ahora hemos visto que estas medidas también
Más detalles