La solución inicial puede ser óptima o no, la forma de saberlo es realizando la prueba de optimalidad que consiste en los siguientes pasos:
|
|
- Manuela Figueroa Rojas
- hace 7 años
- Vistas:
Transcripción
1 Solución óptima a los problemas de transporte La solución inicial puede ser óptima o no, la forma de saberlo es realizando la prueba de optimalidad que consiste en los siguientes pasos: a) Calcular los coeficientes de cada renglón y de columna de la matriz de transporte. Este procedimiento se inicia asignando el cero como coeficiente al primer renglón (si es posible). Seguidamente se busca una casilla que tenga un valor asignado y se emplea para encontrar otro coeficiente empleando la siguiente fórmula: Coeficiente desconocido = (Costo en la celda llena coeficiente conocido de renglón o columna de columna o renglón) b) Calcular el costo marginal de las celdas vacías, aplicando la siguiente fórmula: Costo marginal = Costo en la celda (Coeficiente de renglón + coefic. de columna) La solución será óptima si todos los costos marginales son no negativos. Mejoramiento de la solución: Este procedimiento es utilizado cuando la solución inicial no es óptima. Se comienza de la siguiente manera: a) Identificar la casilla con el costo marginal más negativo. A partir de ésta trazar una trayectoria cerrada con ángulos rectos en las casillas llenas. b) Determinar la cantidad a reasignar, seleccionando la menor de las cantidades correspondientes a las casillas con signo negativo. c) El proceso es iterativo hasta obtener una solución óptima. Diferentes formas de trayectorias que se pueden dibujar: 1
2 Para el caso de problemas de transporte en el que se requiera maximizar, el método a aplicar es invertir todas las reglas. Se incluyen las ganancias en cada casilla, asignamos valores empezando con la casilla que tenga la mayor ganancia y así sucesivamente. La solución es óptima si todas las ganancias marginales son valores no positivos. El proceso de mejoramiento de la solución se inicia identificando la casilla con la ganancia marginal más positiva, el resto del procedimiento coincide con el de minimización a partir de los incisos b y c. Ejemplo 1. Una compañía ha firmado un contrato para suministrar asfalto destinado a cuatro proyectos de construcción de carreteras. La compañía cuenta con tres plantas de asfalto que pueden proporcionar este material a cualquiera de los proyectos o bien a todos. Proyectos de construcción Cap. Diaria Planta Cargas de camión Demanda Diaria Cargas de Camión La compañía desea determinar el número de camiones que debe asignar cada planta a cada proyecto con el propósito de minimizar los costos de transporte. Solución : Modelo de programación lineal para el problema: X ij : Cantidad de unidades que deben enviarse de la planta i al proyecto j. i = 1, 2, 3 j = 1, 2, 3, 4 Minimizar Z = 80X X X X X X X X X X X X 34 Sujeto a: X 11 + X 12 + X 13 + X 14 = 1200 Restricciones X 21 + X 22 + X 23 + X 24 = 1000 de X 31 + X 32 + X 33 + X 34 = 800 oferta X 11 + X 21 + X 31 = 550 Restricciones X 12 + X 22 + X 32 = 400 de X 13 + X 23 + X 33 = 900 demanda X 14 + X 24 + X 34 = 300 X ij >= 0 para i = 1, 2, 3 j = 1, 2, 3, 4 2
3 Problemas de trasporte: 1) La siguiente tabla muestra las capacidades de tres fábricas y sus costos de producción. También refleja diferentes costos de transporte de las diversas fábricas a los diversos mayoristas y la demanda mensual de cada uno de estos. Encuentre un programa de producción que cubra todas las necesidades a un costo mínimo total. Costo de Costo de transporte Capacidad Fábrica produc. I II III IV uni/mens A $ B C Demanda uni/mens ) La siguiente tabla muestra tres fábricas con diferentes capacidades y costos de producción. También refleja diferentes costos de trasporte de las diversas fábricas a cuatro almacenes regionales. El precio de venta varía de acuerdo con el almacén. Encuentre el programa óptimo para maximizar las utilidades. Planta Costos de producción Costos de Transporte Almacén Capacidad (Unidades) (Centavos) #1 #2 #3 # Precio de venta (Centavo) Demanda ) En tres fábricas 1, 2, 3 se dispone de ciertas cantidades de un producto, esas cantidades son respectivamente 100, 120 y 120. El producto se entrega a 5 almacenes 1, 2, 3, 4 y 5 que deben recibir respectivamente 40, 50, 70, 90 y 100 toneladas. El costo de trasporte de una unidad del producto desde cada fábrica a cada almacén se da en la tabla. Determine el plan de trasporte inicial y una solución mejorada, de tal manera que el costo sea mínimo. Almacenes Fábricas
4 4) Una compañía panificadora puede producir un pan especial en cualquiera de sus dos plantas en la siguiente forma: Planta Capacidad de producción Costo de producción (Barras) Centavos/Barra A B Cuatro cadenas de restaurantes desean adquirir este pan, sus demandas y los precios que desean pagar son los siguientes: Cadena Demanda máxima Precio ofrecido (Barras) (Centavos/Barra) El costo en centavos de embarcar una barra de pan de una planta a un restaurante se da en la siguiente tabla: Cadena 1 Cadena 2 Cadena 3 Cadena 4 Planta A Planta B ) La cadena BURT BURGER tiene tres restaurantes en el país. Los restaurantes utilizan vasos desechables estándares. Se ha invitado a tres proveedores para competir por la concesión de surtir esto vasos, sus propuesta son: Proveedor Precio por C/1000 Capacidad anual A $ , B $ , C $ , El costo de trasporte en $ por cada 1000 vasos varía desde cada proveedor a cada BURT BURGER. A la BURT BURGER DE N. 1 N. 2 N. 3 A B C Las necesidades anuales para las tres BURT BURGER son 30,000, 60,000 y 120,000 respectivamente. Cuántos vasos deben comprarse de cada proveedor para cada restaurante? 4
5 6) Utilice el método de transporte para encontrar la solución inicial del siguiente problema: Una compañía usa tres componentes A, B y C y requiere 60, 100 y 80 unidades de cada una de ellas respectivamente. Los componentes se pueden producir en cada una de las tres máquinas o se pueden comprar a los costos que se muestran en la siguiente tabla. Las capacidades de las máquinas se muestran entre paréntesis. Componente I(50) II(80) III(75) Compra A $15 $7 $10 $15 B C ) Una empresa de la industria láctea posee tres plantas cercanas unas de otras, las cuales dispondrán a partir del próximo mes de 5000, 2500 y 8000 litros de leche diarios a distribuir. Para repartir estos se abrirán seis centros cada uno de los cuales distribuirá las siguientes cantidades: 2000, 1000, 3000, 4500, 2000 y Los costos de transporte (en centavos) a los nuevos centros de distribución son: CENTROS DE DISTRIBUCIÓN Plantas D1 D2 D3 D4 D5 D6 Planta A Planta B Planta C a) Formule el modelo de transporte b) Construya la matriz de transporte y determine el plan inicial de distribución de tal manera que el costo sea mínimo. c) Determine el plan de distribución óptimo. 8) Una tienda quiere comprar las siguientes cantidades de vestidos de mujer. Tipo de vestido A B C D E Cantidad Cuatro diferentes fabricantes someten propuestas para surtir no más de las cantidades a continuación (todos los tipos de vestidos combinados). Fabricantes W X Y Z Cantidad total
6 La tienda estima que su ganancia por vestido varía según el fabricante como se muestra en la matriz de abajo. Cómo deberán hacerse los pedidos? Fabricante VESTIDO A B C D E W X Y Z
www.klasesdematematicasymas.com
1. Resolver el siguiente problema por el sistema dual simplex Max Z = 0,50X 1 + 0,40X 2 2X 1 + X 2 120 2X 1 + 3X 2 240 X 1, X 2 0 El modelo estándar es: Z 0,5X 1 0,40X 2 + 0S 1 + 0S 2 = 0 2X 1 + X 2 +
Más detalles815 6 10 9 35/15/0 9 20 12 13 7 50/20/0 1410 9 16 5 40/30/0 45/30/10/0 20/0 30/0 30/0 125 \125. Costo total: 15(8)+20(9)+10(14)+20(6)+30(16) 1250
Problema 1. Una empresa energética dispone de tres plantas de generación para satisfacer la demanda eléctrica de cuatro ciudades. Las plantas 1, 2 y 3 pueden satisfacer 35, 50 y 40 millones de [kwh] respectivamente.
Más detallesProgramación Lineal y Optimización Primer Examen Parcial :Solución Profr. Eduardo Uresti, Enero-Mayo 2011
Programación Lineal y Optimización Primer Examen Parcial : Profr. Eduardo Uresti, Enero-Mayo 2011 Matrícula: Nombre: 1. Una pequeña empresa fabrica sustancias de dos tipos a partir de tres materias primas,
Más detalles10 9 35-15-0 15 12 13 7 50-20-0 20 14 COSTTO TOTAL: 15 (8)+20(9) +10(14)+20(6)+30(16)= 1250
EL PROBLEMA DE TRANSPORTE 1. Una empresa energética dispone de tres plantas de generación para satisfacer la demanda eléctrica de cuatro ciudades. Las plantas 1, 2 y 3 pueden satisfacer 3, 0 y 40 millones
Más detallesPROBLEMA DE FLUJO DE COSTO MINIMO.
EL PROBLEMA DE TRANSPORTE PROBLEMA DE FLUJO DE COSTO MINIMO. 1. Una empresa energética dispone de tres plantas de generación para satisfacer la demanda eléctrica de cuatro ciudades. Las plantas 1, 2 y
Más detalles1. Considerar el problema de transporte definido por (Origen) a= (6, 7, 8), (Destino) b= (6, 9, 4, 2) y 4 1 5 6 C = 2 8 9 3.
UNIVERSIDAD DE MANAGUA CURSO: PROGRAMACIÓN LINEAL TAREA # 2 Problemas de Transporte, transbordo y asignación Prof. : MSc. Julio Rito Vargas Avilés III C 2015 1. Considerar el problema de transporte definido
Más detallesLa programación lineal hace referencia al uso eficiente o distribución de recursos limitados, para alcanzar unos objetivos determinados.
Programación lineal La programación lineal hace referencia al uso eficiente o distribución de recursos limitados, para alcanzar unos objetivos determinados. El nombre de programación no se refiere a la
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 detallesPara que un problema pueda ser solucionado por el método de transporte, este debe reunir tres condiciones:
MÉTODO DE TRANSPORTE Es un método de programación lineal para la asignación de artículos de un conjunto de origines a un conjunto de destinos de tal manera que se optimice la función objetivo. Esta técnica
Más detallesUNIVERSIDAD NACIONAL DE INGENIERÍA UNI RUACS ESTELI
Estelí, 13 de Agosto del 2012 EL METODO SIMPLEX El método simplex es el más generalizado para resolver problemas de programación lineal. Se puede utilizar para cualquier número razonable de productos y
Más detallesUNIDAD UNO PROGRAMACIÓN LÍNEAL Parte 3
UNIDAD UNO PROGRAMACIÓN LÍNEAL Parte 3 Matriz unitaria "I" de base con variables artificiales. Cuando el problema de programación lineal se expresa en la forma canónica de maximizar, las variables de holgura
Más detalleslos requerimientos y al mismo tiempo lograr reducir o minimizar el costo de dicha operación.
UNIDAD III. INVESTIGACIÓN DE OPERACIONES APLICADA A LOS NEGOCIOS Tema 3.2 El modelo de transporte es un problema de optimización de redes donde debe determinarse como hacer llegar los productos desde los
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 detalles1 $10 $0 $20 $11 15 2 $12 $7 $9 $20 25 3 $0 $14 $16 $18 10 Total demanda
UNIDAD V. ALGORITMOS ESPECIALES 5.4. Métodos de aproximación para obtener una solución básica inicial Para resolver problemas de transporte se debe crear una solución básica inicial, la obtención de esta
Más detallesMódulo Programación lineal. 3 Medio Diferenciado
Módulo Programación lineal 3 Medio Diferenciado Profesor: Galo Páez Nombre: Curso :. Sabemos que una ecuación lineal de dos variables tiene la forma con ó y representa siempre una recta en el plano. Ahora
Más detallesEJEMPLO 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 detallesFormulación de un Modelo de Programación Lineal
Formulación de un Modelo de Programación Lineal Para facilitar el planteamiento del modelo matemático general de la PL considere el siguiente problema: La planta HBB fabrica 4 productos que requieren 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 detallesSOLUCIÓN PRÁCTICA Nº 10. Programación Lineal. MATEMÁTICAS 1º VETERINARIA. Curso 2002-2003
SOLUCIÓN PRÁCTIC Nº 0 Programación Lineal MTEMÁTICS º VETERINRI Curso 00-00 Supongamos que se quiere elaborar una ración que satisfaga unas condiciones mínimas de contenidos vitamínicos diarios por ejemplo
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 detallesPROBLEMAS de Programación Lineal : Resolución Gráfica
PROBLEMAS de Programación Lineal : Resolución Gráfica Ej. (1.1) Mostrar gráficamente porque los 2 PL siguientes no tienen una Solución Optima y explicar la diferencia entre los dos. (C) (A) Max z = 2x
Más detallesPlanteamiento de problemas de programación lineal. M. En C. Eduardo Bustos Farías
Planteamiento de problemas de programación lineal M. En C. Eduardo Bustos Farías 1 Objetivo Analizar diferentes ejemplos del uso de la metodología de la Investigación de Operaciones para el planteamiento
Más detallesEJERCICIOS PAU MAT II CC SOC. ARAGÓN Autor: Fernando J. Nora Costa-Ribeiro Más ejercicios y soluciones en fisicaymat.wordpress.com
PROGRAMACIÓN LINEAL 1- Un deportista solamente puede tomar para desayunar barritas de chocolate y barritas de cereales. Cada barrita de chocolate proporciona 40 gramos de hidratos de carbono, 30 gramos
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 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 detallesEn el siguiente capítulo se hará un repaso de algunas propiedades básicas de conjuntos convexos, para después explicar el método simplex.
Capitulo 2 Método Simplex Para explicar el método de generación de columnas se explicaran a continuación conceptos básicos de la programación lineal y el método simplex. En especial, el concepto de costo
Más detallesTEMA 6 LA EMPRESA: PRODUCCIÓN, COSTES Y BENEFICIOS
TEMA 6 LA EMPRESA: PRODUCCIÓN, COSTES Y BENEFICIOS 1 Contenido 1. Introducción 2. Conceptos básicos 3. La función de producción y la productividad 3.1. Concepto de función de producción 3.2. Productividad
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 detallesPROGRAMACION DE REDES. MODELOS DE TRANSPORTE
PROGRAMACION DE REDES. MODELOS DE TRANSPORTE El modelo de transporte o modelo de distribución es un ejemplo de un problema de optimización de redes. Se aplican para resolver ciertos tipos de problemas
Más detallesMETODO SIMPLEX NOTAS DE CLASE: INVESTIGACIÓN DE OPERACIONES I UNIVERSIDAD CENTRAL PROFESOR CARLOS DÍAZ. Max Z= 12X 1 + 15X 2
METODO SIMPLEX NOTAS DE CLASE: INVESTIGACIÓN DE OPERACIONES I UNIVERSIDAD CENTRAL PROFESOR CARLOS DÍAZ Max Z= 12X 1 + 15X 2 Sujeto a: 2X 1 + X 2
Más detalles3. Métodos clásicos de optimización lineal
3. Métodos clásicos de optimización lineal Uso del método Simplex El problema que pretende resolverse es un problema de optimización lineal sujeto a restricciones. Para el modelo construido para el problema
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 detallesParcial. lim. 4. Dada la función z = f (x, y) = x 2 y 2x 2 4y 2 determinar los puntos críticos y clasificarlos como máximos, mínimos o puntos silla
1. (a) Halle el límite, si existe, o muestre que no existe lim (x,y) (2,2) x 3 + x 2 y 2xy 2 3x 3 + xy 2 3x 2 y y 3 (b) Utilizar la regla de la cadena para calcular z s ó z t si z = xe y + ye x, x = e
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 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 detallesCap. 1 Funciones de Varias variables. Moisés Villena Muñoz
Cap. Funciones de Varias variables. Definición de Funciones de dos variables. Dominio. Grafica..4 Curvas de nivel. Derivadas Parciales.6 Funciones Homogéneas.7 Funciones Nomotéticas.8 Diferencial Total.9
Más detallesAplicaciones de la programación
Tema 3 Aplicaciones de la programación dinámica 3.1. Problemas de Inventario Ejemplo 3.1. Supóngase que una empresa sabe que la demanda de un determinado producto durante cada uno de los próximos cuatro
Más detallesINECUACIONES. Ejercicios Repaso 2ªEvaluación Matemáticas Aplicadas I. Representa gráficamente el sistema de inecuaciones.
INECUACIONES x + y 3 + 2y 1 x+y=3 x+2y=-1 + y 5 3x + y 7 x+y=5 3x+y=7 x 4 y 2 3x + 2y 3 x=4 3x+2y=3 y=2 x + 2y 4 4x + y 10 y 4 4x+y=10 x+2y=4 y=4 Problema 1: Joana y Pedro quiere repartir propaganda para
Más detallesCOMPORTAMIENTO DE LOS COSTOS
COMPORTAMIENTO DE LOS COSTOS Conocer el comportamiento de los costos es muy útil en la administracion de una empresa para una variedad de propósitos. Por ejemplo, conocer como se comportan los costos,
Más detallesPropuesta A. 2 0 b) Dada la ecuación matricial: X = , despeja y calcula la matriz X. (0.75 ptos) 2 1
Pruebas de Acceso a Enseñanzas Universitarias Oficiales de Grado (015) Materia: MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES II El alumno deberá contestar a una de las dos opciones propuestas A o B. Se
Más detallesPROBLEMAS DE OPTIMIZACIÓN LINEAL
PROBLEMAS DE OPTIMIZACIÓN LINEAL PROBLEMA DE LA PRODUCCIÓN 1.- Una fábrica elabora dos tipos de productos, A y B. El tipo A necesita 2 obreros trabajando un total de 20 horas, y se obtiene un beneficio
Más detallesPROGRAMACIÓN LINEAL. 1. Introducción
PROGRAMACIÓN LINEAL 1. Introducción La programación lineal es una técnica matemática relativamente reciente (siglo XX), que consiste en una serie de métodos y procedimientos que permiten resolver problemas
Más detallesEJERCICIO 16 LA COMPETENCIA PERFECTA. La función de demanda siguiente es la misma para todos los compradores: P = -20q + 164
EJERCICIO 16 LA COMPETENCIA PERFECTA El modelo de competencia perfecta es uno de los modelos de mercado más importantes en microeconomía. En este ejercicio analizamos dicho modelo. * Consideremos una situación
Más detallesTEMA N 1.- MODELOS EN INVESTIGACIÓN OPERATIVA
UNIVERSIDAD DE ORIENTE NÚCLEO DE ANZOÁTEGUI EXTENSIÓN REGIÓN CENTRO-SUR ANACO, ESTADO ANZOÁTEGUI 1.1 Modelo de transporte Asignatura: Investigación Operativa I Docente: Ing. Jesús Alonso Campos TEMA N
Más detalles6.2 OBSERVACIONES IMPORTANTES AL UTILIZAR MÉTODO SIMPLEX
6. MÉTODO SIMPLEX El Método Simplex es un método analítico de solución de problemas de programación lineal capaz de resolver modelos más complejos que los resueltos mediante el método gráfico sin restricción
Más detalles1. Qué representa el coste financiero de un inventario?
ECONOMÍA DE LA EMPREA LICEO LUI BUÑUEL CUETIONE REUELTA UNIDAD 6 1. ué representa el coste financiero de un inventario? Coste financiero; representa la cantidad de dinero que la empresa podría tener si
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 Introducción a la Programación Lineal Un modelo de programación lineal busca maximizar o minimizar una función lineal, sujeta a
Más detallesCÆlculo intgral UdeM March 19, 2015
1 1. (a) Dada la función z = 4 (x+y) 2, graficar en un plano cartesiano la curva de nivel para z = 2 (b) Sea z = y 2 e y x comprobar que xz x +yz y = 2z 2. (a) Hallar el límite de la función, si existe
Más detallesProblemas de transporte, asignación y trasbordo
Problemas de transporte, asignación y trasbordo 1. Plantear un problema de transporte Tiene como objetivo encontrar el mejor plan de distribución, generalmente minimizando el coste. Un problema está equilibrado
Más detallesMUESTREO Y MEDICIÓN MÉTODOS DE MUESTREO PROBABILÍSTICO Y NO PROBABILÍSTICO. FeGoSa
MÉTODOS DE MUESTREO PROBABILÍSTICO Y NO PROBABILÍSTICO TAMAÑO DE LA MUESTRA AL ESTIMAR LA MEDIA DE LA POBLACIÓN Al prever el intervalo de confianza resultante de una media muestral y la desviación estándar,
Más detallesAPLICACIONES DEL CÁLCULO INTEGRAL EN LA ADMINISTRACIÓN Y EN LA ECONOMÍA
APLICACIONES DEL CÁLCULO INTEGRAL EN LA ADMINISTRACIÓN Y EN LA ECONOMÍA Valor promedio Problemas de Aplicación 1. Suponga que el costo en dólares de un producto está dado por C(x)= 400+x+0.3x 2, donde
Más detallesMatrices causa-efecto. La Matriz de Leopold
Matrices causa-efecto. La Matriz de Leopold Las matrices causa-efecto son métodos de valoración cualitativa. Son muy útiles para valorar las diversas alternativas de un mismo proyecto. La matriz de Leopold
Más detallesPROGRAMACIÓN LINEAL CON EXCEL: ESTABILIDAD DE LA SOLUCIÓN
Programación Lineal con Excel: estabilidad de la solución PROGRAMACIÓN LINEAL CON EXCEL: ESTABILIDAD DE LA SOLUCIÓN Inmaculada Lekubarri y José Mª Eguzkitza (*) El objetivo principal que se persigue en
Más detallesEL MÉTODO SIMPLEX. los redondos. Por último, a los manteles rectangulares se les deben colocar cuatro esquineros de refuerzo.
EL MÉTODO SIMPLEX Hasta ahora, la única forma que conocemos de resolver un problema de programación lineal, es el método gráfico. Este método es bastante engorroso cuando aumenta el número de restricciones
Más detallesOpción A. Alumno. Fecha: 23 Noviembre 2012
Fecha: 3 Noviembre 0 Opción A Alumno. Ejercicio nº.- a) Resuelve el siguiente sistema, utilizando el método de Gauss: +=3 3+ = 3 3+3=9 +4 4= 3 3 3 3 4+ 5 0 0 0 3 3 9 5 0 0 0 5 0 0 3 0 6 5 0 0 0 Rango A
Más detallesPROBLEMAS PROGRAMACIÓN LINEAL CONTINUA
PROBLEMAS PROGRAMACIÓN LINEAL CONTINUA 1. Sea el problema: Max. 3 x 1 + 4 x 2 + 2 x 3 + x 4 s.a. 4 x 1 + 3 x 2 + 4 x 3 + x 4 5 2 x 1 + x 2 + 5 x 3 + 2 x 4 6 x 1 6, 0 x 2 3, x 3 libre, x 4 0 a) Ponerlo
Más detallesVIII. CIRCUNFERENCIA
VIII. IRUNFERENI 8.. L IRUNFERENI OMO LUGR GEOMÉTRIO Definición: Una circunferencia es el lugar geométrico de un punto ( ) P, cualquiera, que se mueve sobre el plano, de tal manera que su distancia a un
Más detallesMÉTODO SIMPLEX MÉTODO DE SOLUCIÓN GRÁFICO. M. En C. Eduardo Bustos Farías
MÉTODO SIMPLEX MÉTODO DE SOLUCIÓN GRÁFICO M. En C. Eduardo Bustos Farías 1 Introducción a la Programación Lineal Un modelo de programación lineal busca maximizar o minimizar una función lineal, sujeta
Más detallesSelección y administración de un canal
Selección y administración de un canal Introducción El punto de partida para seleccionar el plan de canal de distribución más efectivo, se encuentra en la clara identificación del objetivo de mercado 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 detallesQué es la programación lineal?
Qué es la programación lineal? En infinidad de aplicaciones de la industria, la economía, la estrategia militar, etc... Se presentan situaciones en las que se exige maximizar o minimizar algunas funciones
Más detallesOptimización lineal con R José R. Berrendero
Optimización lineal con R José R. Berrendero Introducción Veamos cómo se pueden resolver problemas de optimización lineal con R a través de algunos ejemplos sencillos. La mayor parte de las funciones necesarias
Más detallesModelos de input-output y cadenas de Markov
MaMaEuSch Management Mathematics for European Schools http://www.mathematik.unikl.de/~mamaeusch/ Modelos de input-output y cadenas de Markov Ao. Univ.-Prof. Werner Peschek El proyecto MaMaEuSch ha sido
Más detallesPor Sustitución: y= 2x+6 x + 3 (2x+6) = 4 x + 6x + 18 = 4 7x = -14 x= -2 y=2 (-2)+6 y=2. Por Igualación: 6x+18=4-x 7x=-14 x= -2 y=2 (-2)+6 y=2
Tema 5: Sistemas de Ecuaciones y de Inecuaciones. Programación lineal. 5.1 Sistemas de dos ecuaciones con dos incógnitas. Un sistema de dos ecuaciones con dos incógnitas es de la forma: Un par de valores
Más detallesMENORES, COFACTORES Y DETERMINANTES
MENORES, COFACTORES Y DETERMINANTES 1. Introducción. 2. Determinante de una matriz de 3 x 3. 3. Menores y cofactores. 4. Determinante de una matriz de n x n. 5. Matriz triangular. 6. Determinante de una
Más detallesTEMA III MÉTODO SIMPLEX. CONCEPTOS BÁSICOS
TEMA III MÉTODO SIMPLE. CONCEPTOS BÁSICOS MÉTODOS CUANTITATIVOS I TEMA III. MÉTODO SIMPLE. CONCEPTOS BÁSICOS INDICE.- FACTORES PRODUCTIVOS (A i )....- VECTOR EISTENCIAS (P o )....- TÉCNICA... 4.- PROCESO
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 # 7. método simplex matricial o revisado
IO04001 Investigación de Operaciones I Tema # 7 Solución de problemas mediante el método simplex matricial o revisado Objetivos de aprendizaje Al finalizar el tema serás capaz de: Emplear el Método simplex
Más detallesPruebas de Acceso a Enseñanzas Universitarias Oficiales de Grado (PAEG) Matemáticas aplicadas a las Ciencias Sociales II - Junio 2011 - Propuesta B
Pruebas de Acceso a Enseñanzas Universitarias Oficiales de Grado (PAEG) Matemáticas aplicadas a las Ciencias Sociales II - Junio 2011 - Propuesta B 1. Queremos invertir una cantidad de dinero en dos tipos
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 detallesLA MAXIMIZACION DE BENEFICIOS CON UN INSUMO VARIABLE
LA FUNCION DE PRODUCCION Y LA MAXIMIZACION DE BENEFICIOS lorenzo castro gómez 1 LA MAXIMIZACION DE BENEFICIOS CON UN INSUMO VARIABLE El objeto del análisis insumo-producto es determinar la cantidad óptima
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 detallesDefinició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 detallesGuía - Funciones de Varias Variables (II)
Universidad de Talca Cálculo (Contador público y auditor) Instituto de Matemática y Física Mayo de 2015 Guía - Funciones de Varias Variables (II) Regla de la cadena 1. En los siguientes problemas, obtenga
Más detallesMEDIDAS DE ASIMETRÍA Y CURTOSIS EMPLEANDO EXCEL
1) ASIMETRÍA MEDIDAS DE ASIMETRÍA Y CURTOSIS EMPLEANDO EXCEL Es una medida de forma de una distribución que permite identificar y describir la manera como los datos tiende a reunirse de acuerdo con la
Más detallesCLAVE: MIS 206 PROFESOR: MTRO. ALEJANDRO SALAZAR GUERRERO
MATEMÁTICAS AVANZADAS PARA LA INGENIERÍA EN SISTEMAS CLAVE: MIS 206 PROFESOR: MTRO. ALEJANDRO SALAZAR GUERRERO 1 1. SISTEMAS LINEALES DISCRETOS Y CONTINUOS 1.1. Modelos matemáticos 1.2. Sistemas 1.3. Entrada
Más detallesECOP ECUATORIANA DE CODIGO DE PRODUCTO
ECOP ECUATORIANA DE CODIGO DE PRODUCTO BOLETIN TECNICO No. 1 El objetivo fundamental de ECOP es el desarrollo, promoción e implantación en Ecuador, del Sistema Global GS1 (EAN UCC) de identificación de
Más detallesCómo resolver el Método Simplex, con penalizaciones, o gran M
Cómo resolver el étodo Simple, con penalizaciones, o gran aterial de apoyo realizado por Sebastián Fellenberg C Estudiante de Ingeniería Industrial Universidad de las Américas Chile Introducción Antes
Más detalles2.- Sistemas de ecuaciones Lineales
.- Sistemas de ecuaciones Lineales..- Definición, Clasificación de los sistemas lineales y tipos de solución. Definición Una ecuación lineal con las variables escribirse en la forma,..., n es una ecuación
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 detallesDirección de Operaciones. SESIÓN # 5: El método simplex. Segunda parte.
Dirección de Operaciones SESIÓN # 5: El método simplex. Segunda parte. Contextualización Qué más hay que conocer del método simplex? En la sesión anterior dimos inicio a la explicación del método simplex.
Más detalles2.2 PROGRAMACION LINEAL: METODOS DE SOLUCION
2.2 PROGRAMACION LINEAL: METODOS DE SOLUCION 1. METODO GRAFICO 2. METODO SIMPLEX - ALGEBRAICO 3. METODO SIMPLEX - TABULAR 4. METODO SIMPLEX - MATRICIAL 1 2.2.1 METODO GRAFICO (modelos con 2 variables)
Más detallesEBook: Apuntes y Ejercicios Resueltos de Programación Lineal
EBook: Apuntes y Ejercicios Resueltos de Programación Lineal www.gestiondeoperaciones.net Libro de Apuntes para estudiantes de Investigación Operativa que considera la revisión de modelos de Programación
Más detallesUNIDAD III. INVESTIGACIÓN DE OPERACIONES
UNIDAD III. INVESTIGACIÓN DE OPERACIONES Objetivo de la unidad: El alumno resolverá problemas utilizando la programación lineal y de proyectos para sugerir cursos de acción de mejora en las empresas turísticas
Más detallesSistemas de ecuaciones lineales
Sistemas de ecuaciones lineales Este tema resulta fundamental en la mayoría de las disciplinas, ya que son muchos los problemas científicos y de la vida cotidiana que requieren resolver simultáneamente
Más detallesMat r i z in v e r s a
Unidad 2 Método de GaUss Mat r i z in v e r s a M U lt i pli cat i va Objetivos: Al inalizar la unidad, el alumno: Representará un sistema de m ecuaciones lineales con n incógnitas mediante una matriz
Más detallesInvestigación de Operaciones
En el Cuadro de Transporte, las variables básicas corresponden a asignaciones, por lo que habrá (m+n) asignaciones. En algunos problemas de transporte, se presentan situaciones en las que se requerirán
Más detallesADMINISTRACIÓN DE OPERACIONES EJERCICIOS No 1. PRIMERA PREGUNTA Un vendedor puede comprar pantalones a precios referenciales.
ADMINISTRACIÓN DE OPERACIONES EJERCICIOS No 1 PRIMERA PREGUNTA Un vendedor puede comprar pantalones a precios referenciales. Si compra 100 unidades, el costo unitario es $ 11; Si compra 200 unidades, el
Más detallesPROBLEMA DE FLUJO DE COSTO MINIMO.
PROBLEMA DE FLUJO DE COSTO MINIMO. EL PROBLEMA DE TRANSPORTE 1. Una empresa energética dispone de tres plantas de generación para satisfacer la demanda eléctrica de cuatro ciudades. Las plantas 1, 2 y
Más detallesI N S T I T U T O T E C N O L O G I C O D E O A X A C A M E T O D O S N U M E R I C O S
I N S T I T U T O T E C N O L O G I C O D E O A X A C A M E T O D O S N U M E R I C O S G A U S S G A U S S J O R D A N S E I D E L O C T U B R E 2 0 0 9 1 Contenido SISTEMAS DE ECUACIONES LINEALES...
Más detallesINECUACIONES: Ejercicio 1.- Resuelve las siguientes inecuaciones lineales con una incógnita:
RELACIÓN DE EJERCICIOS TEMA 4.- Inecuaciones 1º BACHILLERATO MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES I INECUACIONES: Ejercicio 1.- Resuelve las siguientes inecuaciones lineales con una incógnita:
Más detallesModelos de Transporte: Problemas de asignación n y de transbordo. M. En C. Eduardo Bustos Farías
Modelos de Transporte: Problemas de asignación n y de transbordo M. En C. Eduardo Bustos Farías as Problemas de Asignación 2 Problemas de Asignación: Son problemas balanceados de transporte en los cuales
Más detallesModelos de Transporte: Problemas de Asignación. M. En C. Eduardo Bustos Farías
Modelos de Transporte: Problemas de asignación M. En C. Eduardo Bustos Farías as Problemas de Asignación Problemas de Asignación: Son problemas balanceados de transporte en los cuales todas las ofertas
Más detallesEL ROL ESTRATÉGICO DE LOS SISTEMAS DE INFORMACIÓN
1 EL ROL ESTRATÉGICO DE LOS SISTEMAS DE INFORMACIÓN 2.1. Retos gerenciales Una vez que se consigue una ventaja competitiva hay que mantenerla. Retos: Integración de los sistemas, para lograr mayor eficiencia.
Más detallesTEMA N 2 RECTAS EN EL PLANO
2.1 Distancia entre dos puntos1 TEMA N 2 RECTAS EN EL PLANO Sean P 1 (x 1, y 1 ) y P 2 (x 2, y 2 ) dos puntos en el plano. La distancia entre los puntos P 1 y P 2 denotada por d = esta dada por: (1) Demostración
Más detallesFORMULACION DE PROBLEMAS LINEALES.
FORMULACION DE PROBLEMAS LINEALES. La programación lineal son modelos destinados a la asignación eficiente de los recursos limitados en actividades conocidas con el objetivo de satisfacer las metas deseadas
Más detallesRequisitos para formular un problema de programación lineal UNIDAD III. INVESTIGACIÓN DE OPERACIONES APLICADA A LOS NEGOCIOS
UNIDAD III. INVESTIGACIÓN DE OPERACIONES APLICADA A LOS NEGOCIOS Tema 3.1 y método simplex Es una técnica matemática que se ha usado con éxito en la solución de problemas referentes a la asignación personal,
Más detallesPROBLEMAS DE TRANSPORTE
PROBLEMAS DE TRANSPORTE 1.- Una compañía tiene cuatro fábricas de las cuales se envían productos a cuatro estados. Los costos de producción son de $40 para la fábrica A, $43 para la fábrica B, $39 para
Más detallesMatrices y determinantes
Matrices y determinantes Matrices y determinantes Matrices Una matriz es un grupo de números organizados en filas y columnas, limitados por un paréntesis: 1 2 3 n columnas a11 a12 a13 a1 n a21 a22 a23
Más detalles