Programación Lineal y Optimización Segundo Examen Parcial :Solución Profr. Eduardo Uresti, Verano 2009
|
|
- Esteban Franco Moya
- hace 8 años
- Vistas:
Transcripción
1 Programación Lineal y Optimización Segundo Examen Parcial : Profr. Eduardo Uresti, Verano 2009 Matrícula: Nombre: 1. Suponga que se tiene disponible la siguiente información salida de LINDO a un problema de maximización al cual se le ha pedido realice el análisis de sensibilidad. LP OPTIMUM FOUND AT STEP 2 OBJECTIVE FUNCTION VALUE 1) VARIABLE VALUE REDUCED COST X X X ROW SLACK OR SURPLUS DUAL PRICES 2) ) ) ) NO. ITERATIONS= 2 RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X X INFINITY X RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE INFINITY INFINITY a) Qué coeficiente tiene X2 en la función objetivo y arriba de qué valor hace que en la solución optima tenga a X2 como variable básica? Tiene 30 y arriba de 35 aparece X2 en la base. b) En la función objetivo, suponga que el coeficiente X2 se incrementa en 3 y que el coeficiente de X3 pasa a ser 20.9, habrá un cambio en las variables básicas? Escoja una opción a. La regla aplica: es seguro que no. b. La regla no aplica: se debería correr el modelo. c. La regla aplica: sí habrá cambio. a. es la respuesta c) Suponga que el lado derecho de la restricción 1 (row 2) se disminuye en 10 y el lado derecho de la restricción 4 (row 5) pasa a ser 9, habrá algún cambio en las variables básicas? No habrá cambio. 2. Una compañía debe entregar 7 tipos de paquetes y hay tres paquetes de cada tipo. La compañía puede rentar 5 camiones diferentes cuyas capacidades son 7, 5, 6, 5, y 4 paquetes, respectivamente. Suponga que el costo de rentar tales camiones es de 100, 50, 50, 60 y 40 dólares, respectivamente. Indique qué camiones rentar y cómo distribuir la mercancía si la compañía quiere minimizar el costo del transporte total con el requisito de que cada camión puede llevar a lo más 2 paquetes de cada tipo. 3. SteelCo produce tres tipos de acero en diferentes instalaciones. En la siguiente tabla se muestra el costo y el tiempo requerido para producir 1 tonelada de acero en cada acerera. Costo Tiempo Planta Acero 1 Acero 2 Acero 3 (min) Cada semana, 100 toneladas de acero de cada tipo deben ser producidas y cada planta dispone de 40 horas semanales. a) Formule y resuelva un problema de transporte balanceado para minimizar el costo al cumplir los requerimientos de la compañía.
2 TC3001, segundo examen parcial 2 b) Suponga que el tiempo para producir cada tipo acero depende de la planta de acuerdo a la siguiente tabla. Se puede todavía formular como un problema de transporte? Tiempo(Min) Planta Acero 1 Acero 2 Acero Inciso b:! Inde de suministro, s es el vector de capacidades ; m /1..3/: s;! Indice de demandas, d es el vector de demandas ; n /1..3/: d;! x(i,j): toneladas de acero j a producir en la planta i;! c(i,j): costo en la planta i de producción de una tonelada de acero j;! ct(i,j): tiempo en minutos invertido por la planta i para producir una tonelada de acero j; links (m,n): x, c, ct; s = 2400, 2400, 2400; d = 100, 100, 100; c = 60, 40, 28, 50, 30, 30, 43, 20, 20; ct = 15, 12, 15, 15, 15, 20, 10, 10, 15; min n(j): c(i,j)*x(i,j) ) n(j): x(i,j)*ct(i,j)) = m(i): x(i,j)) = d(j) ); Global optimal solution found. Objective value: Variable Value Reduced Cost X( 1, 3) X( 3, 1) X( 3, 2) X( 3, 3) La empresa Allí, donde tú estás tiene cuatro empleados para asignar a cuatro solicitudes de reparación de lavadoras en la casa de los clientes, que deben ser atendidos mañana, por lo cual los empleados viajan directamente de su hogar hasta el del cliente. Como la empresa paga la gasolina del auto de los trabajadores, desea ahorrar lo máximo, motivo por el cual necesita conocer la forma de asignar los trabajadores a los clientes de tal manera que se tenga la menor distancia total de viaje de los empleados. La tabla siguiente muestra las distancias desde la casa de cada empleado hasta la de cada cliente.
3 TC3001, segundo examen parcial 3 Cliente Trabajador VD x ij = 1 si el trabajador i realizará el trabajo j Objetivo Minimizar el tiempo total de cada asignación. Restricciones Que cada trabajo se haga un exactamente una persona. Que cada persona haga exactamente un trabajo. TRABAJADOR /1..4/; TRABAJO /1..4/; ASIGNACIONES (TRABAJADOR, TRABAJO): tiempo,x; tiempo = 10, 22, 14, 10, 20, 10, 8, 15, 14, 12, 6, 20, 12, 32, 6, 23; MIN tiempo*x); Global optimal solution found.;! Objective value: ;! X( 1, 4) ;! X( 2, 2) ;! X( 3, 3) ;! X( 4, 1) ; 5. Aplica el algoritmo de Ramificación y Acotamiento para resolver el siguiente PLE: max z = x + 2 y sujeto a con x y y enteros y mayores o iguales que cero. 17 x + 11 y x + 2 y x + 30 y 100
4 TC3001, segundo examen parcial 4 No hay de otra siga el algoritmo de ramificación y acotamiento: la solución da z = 11 con x = 3 y y = 4. Si se sigue siempre como primera rama añadir la restricción x i a i, se requieren de 13 usos del Simplex; Ocurren 4 regiones no factibles y el criterio de aspiración se reajusta 2 veces aunque nunca se acota la búsqueda. a) Nodo 0: P o (Problema inicial), Simplex dice: Z=11.43 con X=3.17 y Y = 4.18 b) Nodo 0.1: P o, X 4, Simplex dice: Z=9.81 con X=4.00 y Y = 2.9 c) Nodo 0.1.1: P o, X 4, Y 3, Simplex dice: Región factible vacía d) Nodo 0.1.2: P o, X 4, Y 2, Simplex dice: Z=8.58 con X=4.58 y Y = 2.0 e) Nodo : P o, X 4, Y 2, X 5, Simplex dice: Z=7.72 con X=5.0 y Y = 1.36 f ) Nodo : P o, X 4, Y 2, X 5, Y 2, Simplex dice: Región vacía g) Nodo : P o, X 4, Y 2, X 5, Y 1, Simplex dice: Z=7.23, X= 5.23,Y = 1.0 h) Nodo : P o, X 4, Y 2, X 5, Y 1, X 6, Simplex dice: RF Vacía i) Nodo : P o, X 4, Y 2, X 5, Y 1, X 5, Simplex dice: Z=7,X=5,Y=1 j ) Nodo : P o, X 4, Y 2, X 4, Simplex dice: Z=8 con X=4 y Y =2 k) Nodo 0.2: P o, X 3, Simplex dice: Z=11.26, X=3.00, Y=4.13 l) Nodo 0.2.1: P o, X 3, Y 5, Simplex dice: RF Vacía m) Nodo 0.2.2: P o, X 3, Y 4, Simplex dice: Z=11, X=3, Y=4 6. Una empresa que fabrica componentes de computadoras tiene dos fábricas que producen, respectivamente, 900 y 1400 piezas mensuales. Estas piezas han de ser transportadas a tres tiendas que necesitan 1000, 700 y 600 piezas, respectivamente. Los costos de transporte, en dólares por pieza, son los que aparecen en la tabla siguiente. Cómo debe organizarse el transporte para que el costo sea mínimo? Fábrica Tienda A Tienda B Tienda C I II Variables de decisión x ij son las unidades producidas enviadas de la fábrica i (i = 1 para fábrica I y i = 2 para la fábrica II) a la ciudad j ( j = 1 para la ciudad A, j = 2 para la ciudad B, y j = 3 para la ciudad C) Función objetivo Minimizar los costos de trasporte: 2 3 Minimizar c ij x ij Restricciones i=1 j=1 Cubrir las demandas: No exceder las capacidades: x 11 + x x 12 + x x 13 + x x 11 + x 12 + x x 21 + x 22 + x Codificación en LINGO m /1..2/:s; n /1..3/:d; links (m,n): x, c;
5 TC3001, segundo examen parcial 5 s = 900, 1400; d = 1000, 700, 600; c = 3, 7, 1, 2, 2, 6; @sum(n(j):x(i,j)) <= >= d(j) ); end Resultado de LINGO Conclusión El plan de mínimo costo de envio ($5,700 dólares) es: Enviar de I a A 300 unidades Enviar de I a C 600 unidades Enviar de II a A 700 unidades Enviar de II a B 700 unidades Global optimal solution found. Objective value: Infeasibilities: Total solver iterations: 4 Variable Value Reduced Cost X( 1, 1) X( 1, 2) X( 1, 3) X( 2, 1) X( 2, 2) X( 2, 3) Armadillo Auto considera la fabricación de 3 tipos de autos: Compacto, mediano, y grande. En la siguiente tabla se muestran los recursos requeridos y las ganancias por cada tipo de auto. En la actualidad se cuenta con 700 toneladas de acero y 70,000 horas de trabajo. Para que la producción de un tipo de auto compacto sea factible hay que fabricar al menos 70 automóviles, para que la producción de autos medianos sea factible se requieren al menos 60, y la de autos grandes requiere al menos 50. Formule un modelo PLE para maximizar la ganancia de Armadillo Auto. Variables de decisión x 1 = número de autos compactos a fabricar x 2 = número de autos medianos a fabricar x 3 = número de autos grandes a fabricar Función objetivo Maximizar la ganancia: COMPACTO MEDIANO GRANDE Acero requerido 1.5 ton 3 ton 5 ton Trabajo requerido 30 horas 25 horas 40 horas Ganancia obtenida 2,000 dólares 3,000 dólares 4,000 dólares Restricciones Maximizar z = 2000 x x x 3
6 TC3001, segundo examen parcial 6 Recurso: Acero Recurso: Horas de trabajo Condiciones de fabricación 1.5 x x x x x x x 1 = 0 ó x 1 70 x 1 M y 1 y 70 x 1 M (1 y 1 ) x 2 = 0 ó x 2 60 x 2 M y 2 y 60 x 2 M (1 y 2 ) x 3 = 0 ó x 3 50 x 3 M y 3 y 50 x 3 M (1 y 3 ) Codificación en LINGO n /1..3/:x,y,g,a,h;! Ganancias por cada auto; g = 2000, 3000, 4000;! Acero requerido por auto; a = 1.5, 3, 7;! Horas de trabajo requeridas por auto; h = 30, 25, 40; <= <= x(i) <= 10000*y(i); 100-x(i) <= end Salida de LINGO Global optimal solution found. Objective value: Objective bound: Infeasibilities: Extended solver steps: 0 Total solver iterations: 4 Variable Value Reduced Cost X( 1) X( 2) X( 3) Conclusión El plan de máxima ganancia consiste en producir 466 autos chicos, y se obtendrá una ganancia de $932,000 dólares.
Programación Lineal y Optimización Segundo Examen Parcial Respuesta: :Solución Profr. Eduardo Uresti, Enero-Mayo 2011
Matrícula: Nombre: Programación Lineal y Optimización Segundo Examen Parcial Respuesta: : Profr. Eduardo Uresti, Enero-Mayo 2011 1. Suponga que tiene una empresa que produce tres tipos de productos (P
Más detallesTC3001: Optimización y Programación Lineal Examen Final Solución Profr. Eduardo Uresti, Agosto-Diciembre 2008
TC3001: Optimización y Programación Lineal Examen Final Profr. Eduardo Uresti, Agosto-Diciembre 2008 Matrícula: Nombre: 1. Suponga que se tiene disponible la siguiente información salida de LINDO a un
Más detallesProgramación Lineal: Modelos PLE
Programación Lineal: Modelos PLE CCIR / Matemáticas euresti@itesm.mx CCIR / Matemáticas Programación Lineal: Modelos PLE euresti@itesm.mx 1 / 35 Introduccion Introduccion En esta lectura se verán cómo
Más detalles1. Análisis de la situación 3 1.1. Objetivo... 3 1.2. Hipótesis... 3
Índice 1. Análisis de la situación 3 1.1. Objetivo................................ 3 1.2. Hipótesis............................... 3 2. Modelo 3 2.1. Definición de variables........................ 3 2.2.
Más detallesProgramación Lineal y Optimización Segundo Examen Parcial:Solución Profr. Eduardo Uresti, Enero-Mayo 2012
Matrícula: Nombre: Programación Lineal y Optimización Segundo Examen Parcial: Profr. Eduardo Uresti, Enero-Mayo 2012 SÓLO HAGA 4 PROBLEMAS 1. Suponga que tiene una empresa que produce tres tipos de productos
Más detallesProgramación Lineal y Optimización Segundo Examen Parcial Profr. Eduardo Uresti, enero-mayo 2013
Programación Lineal y Optimización Segundo Examen Parcial Profr. Eduardo Uresti, enero-mayo 2013 Matrícula: Nombre: NO HAGA MÁS DE 105 PUNTOS 1. Suponga que tiene una empresa que produce tres tipos de
Más detallesPráctica de informática del programa LINDO
FACULTAD DE CIENCIAS ECONÓMICAS Y EMPRESARIALES PROGRAMACIÓN MATEMÁTICA Práctica de informática del programa LINDO Curso 2004-05 LINDO 6.1 es un programa de entorno Windows, que sirve para resolver problemas
Más detallesProgramación Lineal y Optimización Segundo Examen Parcial Respuesta: :Solución Profr. Eduardo Uresti, Agosto-Diciembre 2011
Matrícula: Nombre: Programación Lineal y Optimización Segundo Examen Parcial Respuesta: : Profr. Eduardo Uresti, Agosto-Diciembre 2011 1. Suponga que tiene una empresa que produce tres tipos de productos
Más detallesDUALIDAD EN PROGRAMACIÓN LINEAL CON LINDO
DUALIDAD EN PROGRAMACIÓN LINEAL CON LINDO Autores: Ángel A. Juan (ajuanp@uoc.edu), Javier Faulin (ffaulin@uoc.edu). ESQUEMA DE CONTENIDOS Partes de un problema de PL Precios duales o precios sombra Dualidad
Más detallesDesarrollar un modelo Lingo. Para desarrollar un modelo de optimización en Lingo hay que especificar:
Desarrollar un modelo Lingo Para desarrollar un modelo de optimización en Lingo hay que especificar: Función Objetivo Max(Min) = COST O1 V ARIABLE1 + COST O2 V ARIABLE2; Variables: Los nombres de las variables
Más detallesOptimización y Programación Lineal
Optimización y Programación Lineal La regla del 100 % 17 de febrero de 2011 La regla del 100 % () Optimización y Programación Lineal 17 de febrero de 2011 1 / 21 Introducción Introducción Veamos ahora
Más detallesANÁLISIS DE SENSIBILIDAD CON EXCEL Y LINDO
ANÁLISIS DE SENSIBILIDAD CON EXCEL Y LINDO Autores: Ángel A. Juan (ajuanp@uoc.edu), Javier Faulín (ffaulin@uoc.edu) ESQUEMA DE CONTENIDOS Cambios en los coeficientes de la función objetivo Cambios en los
Más detallesUnidad 4 Programación lineal
Unidad 4 Programación lineal PÁGINA 79 SOLUCIONES 1. Las regiones quedan: a) b) 2. El sistema pedido es: x y > 1 2x + y < 7 y > 1 1 PÁGINA 91 SOLUCIONES 1. Sumando los kilos de todos los sacos, obtenemos
Más detallesUn programa entero de dos variables. 15.053 Jueves, 4 de abril. La región factible. Por qué programación entera? Variables 0-1
15.053 Jueves, 4 de abril Un programa entero de dos variables Introducción a la programación entera Modelos de programación entera Handouts: material de clase maximizar 3x + 4y sujeto a 5x + 8y 24 x, y
Más detallesTema 8: El Problema de Programación Lineal Entera. Modelización y Resolución
Tema 8: El Problema de Programación Lineal Entera. Modelización y Resolución Los problemas de programación lineal entera pple son problemas de programación lineal en los que se exige que alguna o todas
Más detallesFundamentos de Investigación de Operaciones Asignación y Vendedor Viajero
Fundamentos de Investigación de Operaciones y Vendedor Viajero 23 de mayo de 2004 Si bien la resolución del problema de transporte mediante tableau parece ser muy expedita, existen ciertos tipos de problemas
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 detalles4.3 INTERPRETACIÓN ECONÓMICA DE LA DUALIDAD
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,
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 detallesUNIVERSIDAD DE OCCIDENTE
UNIVERSIDAD DE OCCIDENTE UDO - ESTELI Por la Excelencia Académica Carrera: Ingeniería en Computación y Sistemas Nombre de la asignatura: Métodos de Optimización I Año académico: Quinto año Cuatrimestre:
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 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 detallesResumen de técnicas para resolver problemas de programación entera. 15.053 Martes, 9 de abril. Enumeración. Un árbol de enumeración
5053 Martes, 9 de abril Ramificación y acotamiento () Entregas: material de clase Resumen de técnicas para resolver problemas de programación entera Técnicas de enumeración Enumeración completa hace una
Más detallesCaso Giapetto Inc. Entonces la Función Objetivo es igual a: [27*X 1 + 21*X 2 ] [10*X 1 + 9X 2 ] [14*X 1 + 10*X 2 ] = 3*X 1 + 2*X 2
Caso Giapetto Inc. Objetivo del caso: Explicar los componentes de la programación lineal a través de la modelación de un ejemplo. La compañía Giapetto fabrica 2 tipos de juguetes de madera: soldados y
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 detallesUnidad II: Análisis de Redes
Unidad II: Análisis de Redes 2.1 Conceptos Básicos Un problema de redes es aquel que puede representarse por: LA IMPORTANCIA DE LOS MODELOS DE REDES: Muchos problemas comerciales pueden ser resueltos a
Más detallesUnidad 1 Modelos de programación lineal
Unidad 1 Modelos de programación lineal La programación lineal comenzó a utilizarse prácticamente en 1950 para resolver problemas en los que había que optimizar el uso de recursos escasos. Fueron de los
Más detallesPROGRAMACIÓN LINEAL. Ejemplo a) Dibuja el recinto formado por los puntos que cumplen las siguientes condiciones:
PROGRAMACIÓN LINEAL CONTENIDOS: Desigualdades e inecuaciones. Sistemas lineales de inecuaciones. Recintos convexos. Problemas de programación lineal. Terminología básica. Resolución analítica. Resolución
Más detalles-.PROGRAMACION LINEAL.- Problemas resueltos
-.PROGRAMACION LINEAL.- Problemas resueltos EJEMPLO 1. Un expendio de carnes de la ciudad acostumbra preparar la carne para albondigón con una combinación de carne molida de res y carne molida de cerdo.
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 detallesx + y 4 2x + 3y 10 4x + 2y 12 x 0, y 0
PRUEBAS DE ACCESO A LA UNIVERSIDAD PROBLEMAS DE PROGRAMACIÓN LINEAL JUNIO 2000. OPCIÓN B. Una empresa especializada en la fabricación de mobiliario para casas de muñecas, produce cierto tipo de mesas y
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 detallesMATEMÁTICAS PARA LA ECONOMIA II G.E.C.O. Curso 2012/2013
MATEMÁTICAS PARA LA ECONOMIA II G.E.C.O. Curso 2012/2013 Relación de Ejercicios N o 3 1. Resolver los siguientes programas lineales primero gráficamente y después por el método del simplex. (a) Z = x +
Más detallesEl fabricante desea planificar el proceso de producción y para ello establece las siguientes metas ordenadas por orden de importancia:
Titulación: Ingeniero en Organización Industrial Asignatura: Investigación Operativa Curso: 2010/2011 RECOPILACIÓN EXÁMENES PRÁCTICAS Programación Multiobjetivo 1. [JUNIO 2010] (4.5 puntos) En el proceso
Más detallesInvestigación de Operaciones 1
Investigación de Operaciones 1 Clase 10 Pablo Andrés Maya Mayo, 2014 Pablo Andrés Maya () Investigación de Operaciones 1 Mayo, 2014 1 / 15 Clasificación de los modelos de optimización Pablo Andrés Maya
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 detallesTP1 Programación Lineal - 2009
Problema Trabajo Práctico Nº 1 de cerdo. Una carnicería 1 La carne prepara vaca hamburguesas contiene 80% con de carne una combinación y 20% de grasa de carne y le molida cuesta de $5 vaca el kilo, y carne
Más detallesTema 6: Problemas Especiales de Programación Lineal
Tema 6: Problemas Especiales de Programación Lineal Transporte Asignación Transbordo Tienen una estructura especial que permite modelizar situaciones en las que es necesario: Determinar la manera óptima
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 detallesIntroducción al programa WinQSB
Introducción al programa WinQSB WinQSB es un sistema interactivo de ayuda a la toma de decisiones que contiene herramientas muy útiles para resolver distintos tipos de problemas en el campo de la investigación
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 detallesMATEMÁTICAS II PRÁCTICAS CON LINGO
MATEMÁTICAS II PRÁCTICAS CON LINGO Carlos Ivorra CURSO ACADÉMICO 2012-13 1 INTRODUCCIÓN A LA MODELIZACIÓN 1 1 Introducción a la modelización El objetivo de estas prácticas es aprender a resolver problemas
Más detallesPROGRAMACIÓN LINEAL. a) Dibuja dicha región y determina sus vértices. b) Calcula el mínimo de la función objetivo z = 4x + 5y, en el recinto anterior.
PROGRAMACIÓN LINEAL 1. La región factible de un problema de programación lineal es la intersección de primer cuadrante con los tres semiplanos definidos por las siguientes inecuaciones: x y x y x y + 1
Más detallesTRABAJO PRÁCTICO. Destinos 1 2 3 Oferta (u.) A 10 8 4 45 B 9 5 7 50 C 3 6 9 45 D 5 7 6 30 Demanda (u.) 90 30 50
1 TRABAJO PRÁCTICO TEMA:TEORÍA DE TRANSPORTE Y ASIGNACIÓN PERSONAL 1) Una empresa tiene tres fábricas en distintos lugares del país que abastecen a 5 puestos minoristas. Los costos de envío de 1 Tn. de
Más detallesUNIVERSIDAD TECNOLÓGICA NACIONAL FACULTAD REGIONAL ROSARIO INVESTIGACIÓN OPERATIVA PRÁCTICA: ANÁLISIS DE SENSIBILIDAD DUALIDAD PARAMETRIZACIÓN
UNIVERSIDAD TECNOLÓGICA NACIONAL FACULTAD REGIONAL ROSARIO INVESTIGACIÓN OPERATIVA PRÁCTICA: ANÁLISIS DE SENSIBILIDAD DUALIDAD PARAMETRIZACIÓN Ejercicio 1 Sea el siguiente programa lineal: Max z = 2x1-1
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 detallesCAPITULO 4 JUSTIFICACION DEL ESTUDIO. En este capítulo se presenta la justificación del estudio, supuestos y limitaciones de
CAPITULO 4 JUSTIFICACION DEL ESTUDIO En este capítulo se presenta la justificación del estudio, supuestos y limitaciones de estudios previos y los alcances que justifican el presente estudio. 4.1. Justificación.
Más detallesProgramación Entera. P.E pura: Todas las variables de decisión tienen valores enteros.
Clase # 7 Programación Entera. Programación entera es programación lineal con la restricción adicional de que los valores de las variables de decisión sean enteros. P.E pura: Todas las variables de decisión
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 detallesI E S CARDENAL CISNEROS -- DEPARTAMENTO DE MATEMÁTICAS PROGRAMACIÓN LINEAL
I E S CARDENAL CISNEROS -- DEPARTAMENTO DE MATEMÁTICAS PROGRAMACIÓN LINEAL x + y 1 Dada la región del plano definida por las inecuaciones 0 x 3 0 y 2 a) Para qué valores (x, y) de dicha región es máxima
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 detallesAPUNTES DE CLASES INVESTIGACION OPERATIVA
I. INTRODUCCION A. PROGRAMA DE MATERIAS. PROGRAMACION LINEAL a) Modelación matemática de PPL (Problemas de Programación Lineal). b) Solución gráfica de PPL ( variables). c) Análisis de sensibilidad gráfico.
Más detallesMatrices: Conceptos y Operaciones Básicas
Matrices: Conceptos y Operaciones Básicas Departamento de Matemáticas, CCIR/ITESM 8 de septiembre de 010 Índice 111 Introducción 1 11 Matriz 1 113 Igualdad entre matrices 11 Matrices especiales 3 115 Suma
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 detallesFundamentos de Investigación de Operaciones Investigación de Operaciones 1 Programación Lineal Entera
Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 11 de septiembre de 2003 1. Introducción Un LP donde se requiere que todas las variables sean enteras se denomina un problema
Más detallesEJERCICIO 1. Sean las variables de decisión: x= n: de impresos diarios tipo A repartidos. y= n: de impresos diarios tipo B repartidos.
EJERCICIO 1 Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le paga 5 Bs.. por cada impreso repartido y la empresa B, con folletos más grandes, le paga 7 Bs.
Más detallesPROBLEMAS RESUELTOS DE TRANSPORTES.
PROBLEMAS RESUELTOS DE TRANSPORTES. Prof.: MSc. Julio Rito Vargas Avilés Inv. Operaciones I Ejemplo 1 (Modelo de transporte estándar - equiulibrado) MG Auto Company tiene plantas en Los Ángeles, Detroit
Más detallesFundamentos de Investigación de Operaciones Investigación de Operaciones 1
Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 Formulación de Modelos de Programacón Lineal 25 de julio de 2003 La (LP es una herramienta para resolver problemas de optimización
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 detallesFundamentos 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 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 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 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 detallesSOLUCION DE MODELOS DE PROGRAMACION LINEAL EN UNA HOJA DE CALCULO. PROBLEMAS DE TRANSPORTE Y ASIGNACION.
UNIVERSIDAD NACIONAL DE LA PLATA FACULTAD DE INGENIERÍA DEPARTAMENTO DE INGENIERÍA DE LA PRODUCCIÓN INGENIERÍA INDUSTRIAL SOLUCION DE MODELOS DE PROGRAMACION LINEAL EN UNA HOJA DE CALCULO. PROBLEMAS DE
Más detallesProblemas de Programación Entera
Problemas de Programación Entera 1. Se está estudiando la manufactura de tres nuevos productos textiles, que denominaremos P1, P2 y P3. Cada producto requiere para su producción el alquiler de una máquina,
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 detalles1º Dibuja las regiones factibles definidas por los siguientes sistemas:
Departamento de Matemáticas 2º de bachillerato Matemáticas II aplicadas a las Ciencias Sociales Tema 3: Programación lineal. 1º Dibuja las regiones factibles definidas por los siguientes sistemas: 0,3
Más detallesEJERCICIOS. Calcula la producción diaria de los artículos A y B que maximiza el beneficio
EJERCICIOS EJERCICIO 1 En una granja de pollos se da una dieta "para engordar" con una composición mínima de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado solo se encuentran
Más detalles5.4 Una flecha será ensamblada en un cojinete como se muestra a continuación.
PROBLEMAS 5.1. El famoso juego 7-11, requiere que el jugador lance dos dados una v. más veces hasta tomar la decisión de que se gana o se pierde el juego. El juego se gana si en el primer lanzamiento los
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 detallesProgramación lineal. 1º) En la región del plano determinada por, hallar las
Programación lineal 1º) En la región del plano determinada por, hallar las coordenadas de los puntos en los que la función alcanza su valor mínimo y máximo. Máximo en el punto y mínimo en el punto. 2º)
Más detalles[APLICACIONES EXTENDIDAS Y PROYECTOS DE GRUPO.]
2011 JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ FUSTILLOS PAOLA MORÁN GABRIELA SINCHIGUANO MYRIAM JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ [APLICACIONES EXTENDIDAS Y PROYECTOS DE GRUPO.] I.-RENDIMIENTO MARGINAL
Más detallesListado de Trabajo TRANSPORTE
Listado de Trabajo TRANSPORTE Problema 1 Una compañía de servicios Informáticos, recibe pedidos de sus productos desde tres diferentes ciudades, en las siguientes cantidades: La ciudad A pide 18 Pc portatiles.
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 detallesExamen Final 28 de Enero de 2009 Permutación 1
Universitat Autònoma de Barcelona Introducció a l Economia, Curs 2008-2009 Codi: 25026 Examen Final 28 de Enero de 2009 Permutación 1 Primera Parte Preguntas de opción múltiple (20 puntos). Marca claramente
Más detallesWinQSB. Módulo de Transporte y Asignación. Al ejecutar el módulo Network Modeling la ventana de inicio es la siguiente
WinQSB Módulo de Transporte y Asignación Al ejecutar el módulo Network Modeling la ventana de inicio es la siguiente desde la cual, a partir del menú File New Problem puedes introducir un nuevo problema
Más detallesRESOLUCION DE EJERCICIOS DEL CAPITULO 2. Variables de decisión:
RESOLUCION DE EJERCICIOS DEL CAPITULO 2 EJERCICIO 2.1: Identifique un conjunto de variables de decisión apropiadas para este ejercicio. Proporcione nombres simbólicos relevantes y una descripción completa
Más detalles11.1. Diferentes situaciones sobre regiones factibles y óptimos. 1. Maximizar la función F(x,y) = 40x + 50y sujeta a las restricciones:
11.1. Diferentes situaciones sobre regiones factibles y óptimos. 1. Maximizar la función F(x,y) = 40x + 50y sujeta a las restricciones: 0 0 (1) 2x + 5y 50 (3) 3x + 5y 55 (5) x (2) 5x + 2y 60 (4) x + y
Más detallesPROBLEMAS RESUELTOS DE INVESTIGACIÓN DE OPERACIONES
PROBLEMAS RESUELTOS DE INVESTIGAIÓN DE OPERAIONES Enero 13 TEMA 1: REDES 1. Encuentre la ruta más corta de la siguiente red. Los números representan las distancias correspondientes reales entre los nodos.
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 detallesIngeniería en Informática
Departamento de Informática Universidad Carlos III de Madrid Ingeniería en Informática Aprendizaje Automático Junio 2007 Normas generales del examen El tiempo para realizar el examen es de 3 horas No se
Más detallesNemoTPV SAT Manual de usuario 1. NemoTPV SAT APLICACIÓN DE GESTIÓN DE SERVICIO TÉCNICO PARA PUNTOS DE VENTA DE EUSKALTEL
NemoTPV SAT Manual de usuario 1 NemoTPV SAT APLICACIÓN DE GESTIÓN DE SERVICIO TÉCNICO PARA PUNTOS DE VENTA DE EUSKALTEL NemoTPV SAT Manual de usuario 2 Ante un problema, lo importante no es saber solucionarlo,
Más detallesEXÁMEN 1 DICIEMBRE EXÁMEN 1 DICIEMBRE. 5º. Resolver e interpretar el sistema. 1. Resolver e interpretar el sistema
EXÁMEN DICIEMBRE 5º. Resolver e interpretar el sistema º. Discutir el sistema según los valores de º. La suma de tres cifras de un número es 5 si se intercambia la primera por la segunda el número aumenta
Más detallesClase martes 27 de noviembre 2007 (problemas de repaso)
Clase martes 27 de noviembre 2007 (problemas de repaso) Problema 1 Un agricultor posee tres plantaciones de naranjas y desea determinar la forma de enviar los cargamentos a tres plantas de procesamiento
Más detallesMÓDULO 2: TRATAMIENTO DE DATOS CON HOJA DE CÁLCULO. Tema 4: Herramientas de análisis: buscar objetivo, escenarios, Solver
MÓDULO 2: TRATAMIENTO DE DATOS CON HOJA DE CÁLCULO Tema 4: Herramientas de análisis: buscar objetivo, escenarios, Solver Leire Aldaz, Begoña Eguía y Leire Urcola Índice del tema Introducción Buscar Objetivo
Más detallesMin. 2x + 4y + 11z Coste s.a x + 2y + 5z 300 horas en la primera fase 3x + 2y + 2z 200 horas en la segunda fase x, y, z 0
MATEMÁTICAS II Grupo GF 10-6-16 1Ca APELLIDOS: NOMBRE: NOTA: No se admitirán respuestas basadas en la resolución gráfica (salvo que se indique explícitamente en el enunciado) ni ninguna forma de resolución
Más detallesHerramienta Solver. Activar Excel Solver
Herramienta Solver Introducción: Solver forma parte de una serie de comandos a veces denominados herramientas de análisis Y si. Con Solver, puede encontrar un valor óptimo (mínimo o máximo) para una fórmula
Más detallesSOLUCION DE MODELOS EMPRESARIALES POR COMPUTADORA
Tema 2 SOLUCION DE MODELOS EMPRESARIALES POR COMPUTADORA 2.1 SOFTWARE PARA SOLUCION DE MODELOS PL Programas típicos para resolver problemas de Programación Lineal: - QSB - SOLVER - GLP QSB (Quantitative
Más detallesFundamentos de Investigación de Operaciones El Problema de Transporte
Fundamentos de Investigación de Operaciones El Problema de Transporte Septiembre 2002 El Problema de Transporte corresponde a un tipo particular de un problema de programación lineal. Si bien este tipo
Más detallesCANTABRIA / JUNIO 04. LOGSE / MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES / ÁLGEBRA / BLOQUE 1 / OPCIÓN A
CANTABRIA / JUNIO 04. LOGSE / MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES / ÁLGEBRA / BLOQUE 1 / OPCIÓN A BLOQUE 1 OPCIÓN A Un fabricante de coches lanza una oferta especial en dos de sus modelos, ofreciendo
Más detallesOfertas, Descuentos y Reembolsos
Ofertas, Descuentos y Reembolsos Objetivos En esta lección aprenderás a: determinar el monto del descuento de un artículo en oferta determinar el costo de un artículo después de una reembolso calcular
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 detallesInstrucciones de EXCEL Solver
Instrucciones de EXCEL Solver Octubre de 2000 2 La opción Solver de EXCEL sirve para resolver problemas de optimización lineal y no lineal; también se pueden indicar restricciones enteras sobre las variables
Más detallesProgramación lineal. En esta Unidad didáctica nos proponemos alcanzar los objetivos siguientes:
UNIDAD 3 Programación lineal a programación lineal es parte L de una rama de las matemáticas relativamente joven llamada investigación operativa. La idea básica de la programación lineal es la de optimizar,
Más detallesProgramación Lineal y Optimización Primer Examen Parcial :Solución Profr. Eduardo Uresti, Enero-Mayo 2010
Programación Lineal y Optimización Primer Examen Parcial : Profr. Eduardo Uresti, Enero-Mayo 200 Matrícula: Nombre:. Una pequeña empresa fabrica artículos de dos tipos a partir de tres materias primas,
Más detallesModelando la cadena de suministro como un problema de programación multinivel y su solución a través de la programación multiparamétrica
Modelando la cadena de suministro como un problema de programación multinivel y su solución a través de la programación multiparamétrica Introducción La importancia de la cadena de suministro Lo siento,
Más detalles5 Programación lineal entera y mixta
Programación lineal entera y mixta 101 5 Programación lineal entera y mixta 5.1 Introducción En algunas situaciones que pueden representarse con modelos lineales, nos encontramos con que sólo tienen sentido
Más detallesPLAN DE GANANCIAS. Esta es la opción más rápida y poderosa para ganar dinero del plan de ganancias de Karatbars International.
PLAN DE GANANCIAS S I S T E M A D U A L Esta es la opción más rápida y poderosa para ganar dinero del plan de ganancias de Karatbars International. El Sistema Dual de Karatbars es una opción muy poderosa
Más detallesContenido Orientativo Matemáticas 21 EE-EA-EC, Libre Escolaridad FACES-ULA
Contenido Orientativo Matemáticas 1 EE-EA-EC, Libre Escolaridad FACES-ULA El siguiente documento tiene como objetivo proporcionar a los alumnos del curso de matemáticas 1, por la modalidad de libre escolaridad,
Más detallesInvestigación Operativa
Investigación Operativa Ingeniería Informática Curso 08/09 Introducción Programación lineal Programación entera Programación combinatoria y en redes Simulación Sistemas de colas Introducción: Qué es la
Más detalles