Programación Lineal y Optimización Segundo Examen Parcial Respuesta: :Solución Profr. Eduardo Uresti, Enero-Mayo 2011
|
|
- María Isabel Robles Ojeda
- hace 8 años
- Vistas:
Transcripción
1 Matrícula: Nombre: Programación Lineal y Optimización Segundo Examen Parcial Respuesta: : Profr. Eduardo Uresti, Enero-Mayo Suponga que tiene una empresa que produce tres tipos de productos (P i) que vende a granel. Estos productos están basados en 4 tipos de materias primas (MP j). El personal de operación ha hecho el modelo que ha resuelto y se tiene el reporte de LINDO, el cual se muestra a continuación. LP OPTIMUM FOUND AT STEP 2 OBJECTIVE FUNCTION VALUE 1) VARIABLE VALUE REDUCED COST P P P ROW SLACK OR SURPLUS DUAL PRICES MP1) MP2) MP3) MP4) NO. ITERATIONS= 2 RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE P P INFINITY P RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE MP INFINITY MP MP MP INFINITY a) Suponga que la utilidad del producto 2 aumenta 6 unidades. Describa, si es posible, cuál es el plan productivo óptimo. Si no es posible determinarlo, indique sus razones. Respuesta: El aumento está abajo del aumento máximo para el coeficiente de esa variable que es 7. Por tanto, la solución, es decir, el plan productivo sigue siendo el óptimo: producir 2 unidades de P1 y 8 unidades de P3. b) Suponga que la utilidad del producto 1 aumenta 20 %, la utilidad del producto 2 disminuye en 2 unidades de capital y que la utilidad del producto 3 aumenta 1 unidad de capital; Qué debe hacer la empresa para si quiere maximizar sus ganancias? Respuesta: Para aplicar la regla del 100 % determinamos el porcentaje de aumento total: / + 1/2.5 = 0.6 < 1 Así el plan óptimo se preserva. La empresa debe seguir lo acordado. c) Suponga que le ofrecen a la empresa un paquete de que incluye dos unidades de la materia prima 1 y 3 unidades de la materia prima 2 a un costo de 10 unidades de capital, le conviene comprar? Respuesta: Mientras que la materia prima 1 sobra, cada unidad de materia prima 3 tiene un beneficio de 10 unidades. Una sola unidad de materia prima 3 paga el precio de compra: La compañía debe comprar. d) Suponga que desafortunadamente se ha dañado en bodega un lote con una unidad de cada tipo de materia prima que la ha dejado inservible. Diga usted si acaso puede calcular el impacto sobre la utilidad neta, y de ser posible, diga en cuántas unidades monetarias se estima la pérdida. Respuesta: Para aplicar la regla del 100 % estimamos el cambio porcentual total: 1/21 + 1/4 + 1/ /50 = 1.26 > 1 La regla no aplica y por tanto, no es posible estimar el impacto en las utilidades. 2. Utilice el método de Ramificación y Acotamiento para resolver el siguiente problema: Maximizar z = 2 x x 2 sujeto a x x x x 2 25
2 TC3001, segundo examen parcial semestre enero-mayo y x 1, x 2 0 y x 1 y x 2 enteros. Desarrolle completo el árbol de búsqueda indicando en cada nodo los resultados del simplex y en cada rama indique la desigualdad que se va sumando al problema. P 1 : z = 17.3, x = 5.8, y = 1.9. Ramificar P ila = [P 2, P 3 ] P 2 = P 1 + x 6: z = 17.25, x = 6, y = Ramificar P ila = [P 4, P 5, P 3] P 4 = P 2 + y 2: Región factible vacía. Acotar. P ila = [P 5, P 3] P 5 = P 2 + y 1:z = 17, x = 7, y = 1. Aspiración: mejorar z = 17. P ila = [P 3] P 3 = P 1 + x 5:z = 16.9, x = 5, y = 2.3. No mejora el nivel de aspiración ya encontrado (b = 17). Por tanto, en cualquier subproblema siguiente a esta rama no encontraremos una solución mejor;, NO debemos ramificar. Acotar. P ila = []. Pila vacía; termina el algoritmo. z = 17, x = 7, y = 1 3. Hay doce proyectos disponibles para inversión. Los proyectos requieren recursos y proporcionan utilidades que se muestran en la tabla siguiente (las cantidades están en millones). Se tienen las siguientes restricciones. No se puede invertir en los proyetos 2 y 10 a la vez. Proyecto Recursos Utilidad Si se invierte en el proyecto 1, será obligación invertir en los proyectos 4 y 5. Los proyectos 6, 7, 8, 9 y 10 constituyen un portafolio de riesgo alto, y por tanto, a lo más 3 de estos proyectos se podrán aprobar. Entre los proyectos 8, 11 y 12 habrá que aprobar al menos uno. Del portafolio formado por los proyectos 4, 7, 9 y 11; si se invierte en al menos dos de ellos habrá que aprobar al menos un proyecto del portafolio formado por los proyectos 1, 2 y 3. Si se disponen de 20 millones para inversión, encuentre el plan de inversión que maximiza la utilidad. Esta es una aplicación directa del problema de la mochila. Variables de decisión y i de i = 1, 2,..., 12 que indica si se invierte en el proyecto i, Objetivo maximizar la utilidad Restricciones 12 Max z = U i y i i=1
3 TC3001, segundo examen parcial semestre enero-mayo No exceder el presupuesto: 12 r i y i 20 i=1 No se puede invertir en los proyetos 2 y 10 a la vez: y 2 + y 10 1 Si se invierte en el proyecto 1, será obligación invertir en los proyectos 4 y 5: y 1 y 4 y y 1 y 5 Los proyectos 6, 7, 8, 9 y 10 constituyen un portafolio de riesgo alto, y por tanto, a lo más 3 de estos proyectos se podrán aprobar: y 6 + y 7 + y 8 + y 9 + y 10 3 Entre los proyectos 8, 11 y 12 habrá que aprobar al menos uno: y 8 + y 11 + y 12 1 Del portafolio formado por los proyectos 4, 7, 9 y 11; si se invierte en al menos dos de ellos habrá que aprobar al menos un proyecto del portafolio formado por los proyectos 1, 2 y 3: y i binarias. Si y 4 + y 7 + y 9 + y 11 > 1 entonces y 1 + y 2 + y 3 1 Debe invertir en los proyectos 1, 4, 5, 8, 10 y 11. Esto le dará una utilidad de 19.5 millones. Existen varias soluciones óptimas. La referencia es el valor de la utilidad. 4. La empresa X produce 3 tipos de productos que distribuye a granel: A, B y C. Estos artículos requieren materia prima, mano de obra y tiempo en un horno de procesamiento. En la siguiente tabla se muestran los recursos requeridos y las ganancias por cada tipo de producto. Cada semana se cuenta con 400 kilogramos de materia prima, 160 horas de mano de obra y 60 horas de tiempo de procesamiento en el horno. La empresa reconoce que para sea factible la producción de sus productos debe procesar al menos 10 kilogramos del producto A, 15 kilogramos de B y 12 kilogramos de C. Formule y resuelva un modelo PLE para maximizar las utilidades semanales de X. A B C Materia prima (kg) Trabajo requerido 2 horas 4 horas 3 horas Tiempo de procesamiento 10 minutos 20 minutos 15 minutos Utilidad obtenida (por kg) 400 dólares 600 dólares 500 dólares Variables de decisión x 1 = total de kilogramos de A a producir x 2 = total de kilogramos de B a producir x 3 = total de kilogramos de C a producir Función objetivo Maximizar la utilidad: Restricciones Maximizar z = 400 x x x 3 Recurso: Materia prima 2 x x x 3 400
4 TC3001, segundo examen parcial semestre enero-mayo Recurso: Horas de trabajo Recurso: Minutos de horno Condiciones de fabricación 2 x x x x x x 3 3, 600 x 1 = 0 ó x 1 10 x 1 M y 1 y 10 x 1 M (1 y 1 ) x 2 = 0 ó x 2 15 x 2 M y 2 y 15 x 2 M (1 y 2 ) x 3 = 0 ó x 3 12 x 3 M y 3 y 12 x 3 M (1 y 3 ) Codificación en LINGO model: sets: n /1..3/:x,y,u,mp,mo,ho; endsets data: u = 400, 600, 500; mp = 2, 3, 3; mo = 2, 4, 3; ho = 10, 20, 15; enddata <= <= <= 3600; x(1) <= 10000*y(1); 10-x(1) <= 10000*(1-y(1)); x(2) <= 10000*y(2); 15-x(2) <= 10000*(1-y(2)); x(3) <= 10000*y(3); 12-x(3) <= end Salida de LINGO Objective value: Objective bound: Infeasibilities: Extended solver steps: 0 Total solver iterations: 5 Variable Value Reduced Cost X( 1) X( 2) X( 3) Y( 1) Y( 2) Y( 3) Conclusión El plan óptimo consiste en elaborar sólo 80 kilogramos del producto A: este plan dará una utilidad de 32,000 dólares. 5. 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, 55, 55 y 45 dólares, respectivamente. Indique qué camiones rentar y cómo distribuir la mercancía si la compañía quiere
5 TC3001, segundo examen parcial semestre enero-mayo 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. El total de paquetes es de 21(= 7 3) y sólo las siguientes selecciones de camiones tienen una capacidad total no menor que 21: Camiones: 1, 2, 3, y 5; Costo: 250 Camiones: 1, 2, 4, y 5; Costo: 250 Camiones: 1, 3, 4, y 5; Costo: 255 Camiones: 1, 2, 3, y 4; Costo: 260 Camiones: 1, 2, 3, 4, y 5; Costo: 305 Debemos revisar las alternativas una a una en orden creciente de costos. Observamos que la primera alternativa es factible y se pueden acomodar los paquetes de la siguiente forma: Camión 1 (capacidad 7): paquetes tipo 1,2,3,4,5,6,7 Camión 2 (capacidad 5): paquetes tipo 1,2,3,4,5 Camión 3 (capacidad 6): paquetes tipo 1,2,3,4,5,6 Camión 5 (capacidad 4): paquetes tipo 7,7,6
Programación Lineal y Optimización Segundo Examen Parcial :Solución Profr. Eduardo Uresti, Verano 2009
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
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 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 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 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: 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 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 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 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 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 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 detallesUNIVERSIDAD DIEGO PORTALES. FACULTAD DE INGENIERIA. ESCUELA DE INGENIERIA INDUSTRIAL.
UNIVERSIDAD DIEGO PORTALES. FACULTAD DE INGENIERIA. ESCUELA DE INGENIERIA INDUSTRIAL. Optimización, Pauta Solemne 2. Semestre Primavera 2011 Profesores: Paul Bosch, Fernando Paredes, Pablo Rey Tiempo:
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 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 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 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 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 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 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 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 detallesPROGRAMACIÓN LINEAL. Solución: Sea: x = cantidad invertida en acciones A y = cantidad invertida en acciones B. La función objetivo es: x y + 100 100
PROGRAMACIÓN LINEAL 1. A una persona le tocan 10 millones de pesos en una lotería y le aconsejan que las invierta en dos tipos de acciones, A y B. Las de tipo A tienen más riesgo pero producen un beneficio
Más detalleswww.aulamatematica.com
www.aulamatematica.com APLIICACIIÓN DE DERIIVADAS:: PROBLEMAS DE OPTIIMIIZACIIÓN CON 1 VARIIABLE.. 004 Los costes de fabricación C(x) en euros de cierta variedad de galletas dependen de la cantidad elaborada
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 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 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 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 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 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 detalles02 Ejercicios de Selectividad Programación Lineal
Ejercicios propuestos en 009 1.- [009-1-B-1] En un examen se propone el siguiente problema: F x, y = 6x+ 3y en la región Indique dónde se alcanza el mínimo de la función determinada por las restricciones
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 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 detallesPROGRAMACIÓN LINEAL Teoría General de Programación Lineal y Fase de Formulación y Construcción de Modelos.
PROGRAMACIÓN LINEAL Objetivo: Proponer en forma cuantitativa acciones o decisiones a tomar para optimizar sistemas donde existan recursos escasos y se presenten relaciones lineales, mediante la teoría
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 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 detallesUniversitat Autònoma de Barcelona Introducció a l Economia, Curs 2008-2009 Codi: 25026. Examen Parcial, 13 de Noviembre de 2008 EXAMEN TIPO 1
Universitat Autònoma de Barcelona Introducció a l Economia, Curs 2008-2009 Codi: 25026 Examen Parcial, 13 de Noviembre de 2008 EXAMEN TIPO 1 Primera Parte Preguntas de opción múltiple (20 puntos). Marca
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 detallesPROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL
PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2002 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL Junio, Ejercicio 1, Opción B Reserva 1, Ejercicio 1, Opción B Reserva 2, Ejercicio
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 detallesMatemáticas aplicadas a las ciencias sociales II PL
Matemáticas aplicadas a las ciencias sociales II PL 1) Una imprenta local edita periódicos y revistas. Para cada periódico necesita un cartucho de tinta negra y otro de color, y para cada revista uno de
Más detallesUnidad 8. Estado de Perdidas y Ganancias o Estados de Resultados
Unidad 8 Estado de Perdidas y Ganancias o Estados de Resultados Al termino de cada ejercicio fiscal, a todo comerciante no solo le interesa conocer la situación financiera de su negocio, sino también el
Más detallesCosteo Directo Concepto
Costeo Directo Concepto El costo de fabricación está integrado por todas las erogaciones necesarias para la obtención de un bien o de un servicio. Así concebido el costo de fabricación, se establece una
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 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 detallesINVESTIGACIÓN DE OPERACIONES
INVESTIGACIÓN DE OPERACIONES Teoría de Juegos MSc. Julio Rito Vargas A. Fecha: 06/11/2014 06/11/2014 Contenidos Conceptuales 1.- Definición de un juego. 2.- Elementos de un juego. 3.- Tipos de juegos:
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 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 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 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 detallesSelectividad Junio 2008 JUNIO 2008 PRUEBA A
Selectividad Junio 008 JUNIO 008 PRUEBA A 3 a x + a y =.- Sea el sistema: x + a y = 0 a) En función del número de soluciones, clasifica el sistema para los distintos valores del parámetro a. b) Resuélvelo
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 detallesProgramación Lineal Entera
Programación Lineal Entera Los modelos de programación entera son una extensión de los modelos lineales en los que algunas variables toman valores enteros. Con frecuencia las variables enteras sólo toman
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 detallesUNIVERSIDAD DE ATACAMA
UNIVERSIDAD DE ATACAMA FACULTAD DE INGENIERÍA / DEPARTAMENTO DE MATEMÁTICA ESTADÍSTICA Y PROBABILIDAD GUÍA DE TRABAJO 2 Profesor: Hugo S. Salinas. Primer Semestre 2010 1. La dureza Rockwell de un metal
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 detallesÁLGEBRA Tema 2) PROGRAMACIÓN LINEAL
MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES II ÁLGEBRA Tema 2) PROGRAMACIÓN LINEAL Orientaciones para la PRUEBA DE ACCESO A LA UNIVERSIDAD en relación con este tema: Inecuaciones lineales con una o dos
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 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 detalles2. SELECCIÓN Y ADMINISTRACIÓN DEL CANAL SELECCIÓN
2. SELECCIÓN Y ADMINISTRACIÓN DEL CANAL SELECCIÓN La selección de los Canales de Distribución de los productos es uno de los retos de mayor trascendencia, que ha de afrontar la alta Gerencia, de entre
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 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 detallesUTILIDAD BRUTA, GASTOS Y UTILIDAD NETA MARGEN BRUTO
UTILIDAD BRUTA, GASTOS Y UTILIDAD NETA MARGEN BRUTO Margen y alza se aplican a lo que un operador de tienda produce en una sola venta de un solo artículo. Margen Bruto y Utilidad Bruta se refieren a lo
Más detallesPROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2015 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 1: MATRICES. Junio, Ejercicio 1, Opción B
PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 015 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 1: MATRICES Junio, Ejercicio 1, Opción B 3 Sean las matrices A 0 3, B y C 0 1 1 5 1 3 0 a) Calcule las
Más detallesPruebas de Acceso a las Universidades de Castilla y León
Pruebas de cceso a las Universidades de Castilla y León MTEMÁTICS PLICDS LS CIENCIS SOCILES EJERCICIO Nº páginas 2 Tablas OPTTIVIDD: EL LUMNO DEBERÁ ESCOGER UN DE LS DOS OPCIONES Y DESRROLLR LS PREGUNTS
Más detallesTenemos 3 formas de juego, la bolsa de acciones, la polla y la polla extraordinaria.
Tenemos 3 formas de juego, la bolsa de acciones, la polla y la polla extraordinaria. Bolsa de acciones: En este juego el usuario podrá comprar y vender acciones en los eventos a los cuales se haya registrado,
Más detallesEJERCICIOS RESUELTOS DE PROGRAMACIÓN LINEAL
EJERCICIOS RESUELTOS DE PROGRAMACIÓN LINEAL 1.- Un estudiante reparte propaganda publicitaria en su tiempo libre. La empresa A le paga 0,05 por impreso repartido y la empresa B, con folletos más grandes,
Más detallesL A P R O G R A M A C I O N
L A P R O G R A M A C I O N L I N E A L 1. INTRODUCCIÓN: la programación lineal como método de optimación La complejidad de nuestra sociedad en cuanto a organización general y económica exige disponer
Más detallesEllos asegurarse de que el sitio tiene un ambiente único que atrae a los usuarios de Internet
Los servicios profesionales de SEO pueden levantar su sitio por encima de sus competidores. Según los expertos de teamseblasteo, que ayudan a los propietarios de negocios entregan sus sitios para los motores
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 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 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 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 detallesProgramación lineal. Observación: La mayoría de estos problemas se han propuesto en exámenes de selectividad
1 Observación: La mayoría de estos problemas se han propuesto en exámenes de selectividad 1. Dibuja la región del plano definida por las siguientes inecuaciones: x 0, 0 y 2, y + 2x 4 Representando las
Más detallesEnterprise Resource Planning (ERP) SISTEMA DE PLANEACIÓN DE RECURSOS MASTER: ALFREDO CASTRO JIMENEZ
Enterprise Resource Planning (ERP) SISTEMA DE PLANEACIÓN DE RECURSOS MASTER: ALFREDO CASTRO JIMENEZ ERICK ANASTASIO FLORES 29/09/2010 UNIVERSIDAD AUTONOMA DE GUADALAJARA TECNOLOGIAS DE INFORMACION Qué
Más detallesEjercicios Certamen #2
Ejercicios Certamen #2 ILI-281, Fundamentos de Investigación de Operaciones Primer período académico 2003 Esteban Sáez Departamento de Informática UTFSM Junio 2003 P1-C2-S1-2002 Un administrador de un
Más detallesUnidad III: Programación no lineal
Unidad III: Programación no lineal 3.1 Conceptos básicos de problemas de programación no lineal Programación no lineal (PNL) es el proceso de resolución de un sistema de igualdades y desigualdades sujetas
Más detallesProgramación lineal -1-
Programación lineal 1. (j99) Los alumnos de un instituto pretenden vender dos tipos de lotes, A y B, para sufragarse los gastos del viaje de estudios. Cada lote de tipo A consta de una caja de mantecados
Más detallesUniversidad Tec Milenio: Profesional IO04001 Investigación de Operaciones I. Tema #8
IO04001 Investigación de Operaciones I Tema #8 Uso de software de PL Objetivos de aprendizaje Al finalizar el tema serás capaz de: Manejar una hoja de cálculo como Excel para la Manejar una hoja de cálculo
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 detallesLOGISTICA D E COMPRAS
LOGISTICA D E COMPRAS 1. - Concepto de compras OBTENER EL (LOS) PRODUCTO(S) O SERVICIO(S) DE LA CALIDAD ADECUADA, CON EL PRECIO JUSTO, EN EL TIEMPO INDICADO Y EN EL LUGAR PRECISO. Muchas empresas manejan
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 detallesResolución de Problemas
Introducción Resolución de Problemas La resolución de problemas es una capacidad que consideramos inteligente Somos capaces de resolver problemas muy diferentes Encontrar el camino en un laberinto Resolver
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 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 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 detallesRIESGO Y RENTABILIDAD DE LA EMPRESA (Riesgo y Rendimiento) Qué es lo que determina el rendimiento requerido de una inversión?
1 RIESGO Y RENTABILIDAD DE LA EMPRESA (Riesgo y Rendimiento) Qué es lo que determina el rendimiento requerido de una inversión? La respuesta es sencilla. El rendimiento requerido siempre depende del riesgo
Más detallesFacultad de Economía Claudia Montserrat Martínez Stone CAPITULO IV EVALUACIÓN FINANCIERA
CAPITULO IV EVALUACIÓN FINANCIERA 56 4.1.- Criterios de Evaluación Financiera La Evaluación de un Proyecto debe tener como base el análisis con el que se mide la rentabilidad económica, en el que principalmente
Más detallesx 10000 y 8000 x + y 15000 a) La región factible asociada a las restricciones anteriores es la siguiente: Pedro Castro Ortega lasmatematicas.
Pruebas de Acceso a Enseñanzas Universitarias Oficiales de Grado (PAEG) Matemáticas aplicadas a las Ciencias Sociales II - Septiembre 2012 - Propuesta A 1. Queremos realizar una inversión en dos tipos
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 detallesPROGRAMACIÓN LINEAL. x, y 0. y x 3 5x y 27. f x, y =15x 25y
PROGRAMACIÓN LINEAL Jun.08) Una compañía de telefonía móvil quiere celebrar una jornada de Consumo razonable y ofrece a sus clientes la siguiente oferta: 15 céntimos de euro por cada mensaje SMS y 25 céntimos
Más detallesConozca la nueva cartola
Conozca la nueva cartola Las necesidades cambian y nosotros también. Hoy tenemos el agrado de darle a conocer la nueva versión de su cartola mensual. Este es el primer paso de una serie de mejoras en nuestra
Más detallesDETERMINACIÓN DEL VOLUMEN DE PEDIDO.
Lote económico de compra o Lote Optimo DETERMINACIÓN DEL VOLUMEN DE PEDIDO. Concepto que vemos en casi todos libros de aprovisionamiento, habitualmente la decisión de la cantidad a reaprovisionar en las
Más detallesPROGRAMACIÓN LINEAL BTO 2ºA NOMBRE.27-11-15
PROGRAMACIÓN LINEAL BTO 2ºA NOMBRE.27-11-15 1) (2,5 puntos)una empresa que fabrica motos y coches en dos factorías F1 y F2, ha recibido un pedido de 300 coches y 500 motos. En la factoría F1 se producen
Más detallesSelectividad Septiembre 2013 OPCIÓN B
Pruebas de Acceso a las Universidades de Castilla y León ATEÁTICAS APLICADAS A LAS CIENCIAS SOCIALES EJERCICIO Nº páginas Tablas OPTATIVIDAD: EL ALUNO DEBERÁ ESCOGER UNA DE LAS DOS OPCIONES Y DESARROLLAR
Más detallesUNIVERSIDAD NACIONAL DE COLOMBIA SEDE MEDELLÍN FACULTAD DE MIAS ESCUELA DE LA INGENIERÍA DE LA ORGANIZACIÓN
UNIVERSIDAD NACIONAL DE COLOMBIA SEDE MEDELLÍN FACULTAD DE MIAS ESCUELA DE LA INGENIERÍA DE LA ORGANIZACIÓN TALLER PREPARATORIO: SEGUNDO EXAMEN DE INVERSIONES BAJO RIESGO 1. Usted es el encargado de administrar
Más detallesCómo operar en el MATba
Cómo operar en el MATba Una vez realizada la operación en rueda, las partes firman la "Comunicación de Compra" y la "Comunicación de Venta". Mediante este instrumento se asume un compromiso unilateral
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 detallesSistemas de costos por ordenes de trabajo
Sistemas de costos por ordenes de trabajo Objetivos del sistema Los costos por órdenes de trabajo tienen, entre otros, los siguientes objetivos: 1. Calcular el costo de manufactura de cada artículo que
Más detalles