FORMULACIÓN DE MODELOS DE PROGRAMACIÓN LINEAL (Parte 2)
|
|
- Samuel Rodríguez Sosa
- hace 5 años
- Vistas:
Transcripción
1 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE PROGRAMACIÓN LINEAL (Parte 2) Ingeniería Industrial Ingeniería Informática Facultad de Ingeniería Universidad Católica Andrés Bello Programación Lineal José Luis Quintero 1
2 25 de Septiembre de 2017 PRODUCCIÓN DEMANDA E INVENTARIO DE REFRESCOS Ingeniería Industrial Ingeniería Informática Facultad de Ingeniería Universidad Católica Andrés Bello Programación Lineal José Luis Quintero 2
3 Puntos a tratar 1. Problema de interés 2. Tablas de resultados 3. Reportes paquete WINQSB 4. Breve tutorial de WINQSB Programación Lineal José Luis Quintero 3
4 Problema de interés Programación Lineal José Luis Quintero 4
5 Problema de interés Programación Lineal José Luis Quintero 5
6 Tablas anexas Programación Lineal José Luis Quintero 6
7 Tablas anexas Programación Lineal José Luis Quintero 7
8 Tablas anexas Programación Lineal José Luis Quintero 8
9 Tablas anexas Programación Lineal José Luis Quintero 9
10 Puntos a tratar 1. Problema de interés 2. Tablas de resultados 3. Reportes paquete WINQSB 4. Breve tutorial de WINQSB Programación Lineal José Luis Quintero 10
11 Tablas de resultados Programación Lineal José Luis Quintero 11
12 Tablas de resultados Programación Lineal José Luis Quintero 12
13 Tablas de resultados Programación Lineal José Luis Quintero 13
14 Tablas de resultados Programación Lineal José Luis Quintero 14
15 Tablas de resultados Programación Lineal José Luis Quintero 15
16 Puntos a tratar 1. Problema de interés 2. Tablas de resultados 3. Reportes paquete WINQSB 4. Breve tutorial de WINQSB Programación Lineal José Luis Quintero 16
17 Modelo 1 Programación Lineal José Luis Quintero 17
18 Modelo 1 Programación Lineal José Luis Quintero 18
19 Modelo 2 Programación Lineal José Luis Quintero 19
20 Modelo 2 Programación Lineal José Luis Quintero 20
21 Modelo 3 Programación Lineal José Luis Quintero 21
22 Modelo 3 Programación Lineal José Luis Quintero 22
23 Modelo 4 Programación Lineal José Luis Quintero 23
24 Modelo 4 Programación Lineal José Luis Quintero 24
25 Modelo 4 Programación Lineal José Luis Quintero 25
26 Modelo 4 Programación Lineal José Luis Quintero 26
27 Puntos a tratar 1. Problema de interés 2. Tablas de resultados 3. Reportes paquete WINQSB 4. Breve tutorial de WINQSB Programación Lineal José Luis Quintero 27
28 WINQSB Programación Lineal José Luis Quintero
29 Programación Lineal y Entera Introducción de datos Ayuda Calculadora Cargar un problema existente Programación Lineal José Luis Quintero
30 Ejemplo Planificación de producción Se desea construir mesas y sillas. Los recursos disponibles son de 30 m2 de madera por semana y 48 hrs. de trabajo por semana. La utilidad que se obtiene por las mesas es de $10 y por las sillas es de $8. Además para construir cada mesa se necesitan 4.5 m2 de madera y 6 hrs. por unidad. Para las sillas: 1.5 m2 de madera y 3 hrs. por cada unidad fabricada. Programación Lineal José Luis Quintero
31 Especificaciones del problema Criterios para la función obj. Tipos de variable Formato para los datos de entrada Programación Lineal José Luis Quintero
32 Formato de datos de entrada Formato matricial Max Z = 10 X1 +8X2 Restricciones: 4.5X X2 <= X X2 <= 48 X1, X2 >= 0 Programación Lineal José Luis Quintero
33 Formato de datos de entrada Formato normal Programación Lineal José Luis Quintero
34 Una vez que se ingresan los datos para el problema Cambia el ancho de la columna y el largo de la fila Resuelve el problema Resuelve el problema mostrando cada iteración Formato de los números Menú de resultados Muestra la solución gráficamente (con 2 variables) Programación Lineal José Luis Quintero
35 Resolver el problema Si el problema encontró una solución óptima Informe Combinado Programación Lineal José Luis Quintero
36 Resolver el problema mostrando cada iteración Tabla Simplex Iteración 1 Iteración 2 Iteración 3 Programación Lineal José Luis Quintero
37 Pensamiento de hoy Noesloquenosabemosloque nos inquieta, es lo que sabemos quenoesasí. Will Rogers Programación Lineal José Luis Quintero 37
FUNDAMENTOS DE PROGRAMACIÓN ENTERA
02 de Octubre de 2017 FUNDAMENTOS DE PROGRAMACIÓN ENTERA Ingeniería en Informática Ingeniería Industrial Universidad Católica Andrés Bello Programación Entera José Luis Quintero 1 Puntos a tratar 1. Investigación
Más detallesJuan Bello, Gabriela Casanova,Laura Flores,Elina Pacini,Silvana Santos
1 WINQSB (Sistema de consultas para negocios) 2 3 Módulos de WinQSB MÓDULO 1: Aceptación de análisis de prueba Desarrolla y analiza aceptación de planes de prueba para atributos y características de calidad
Más detallesWinQSB. Módulo de Programación Lineal y Entera. Al ejecutar el módulo Linear and Integer Programming, la ventana de inicio es la siguiente:
WinQSB Módulo de Programación Lineal y Entera Al ejecutar el módulo Linear and Integer Programming, la ventana de inicio es la siguiente: Desde la cual, a partir del menú: File New Problem Puedes introducir
Más detallesPLE: Ramificación y Acotamiento
PLE: Ramificación y Acotamiento CCIR / Depto Matemáticas TC3001 CCIR / Depto Matemáticas PLE: Ramificación y Acotamiento TC3001 1 / 45 La compañía TELFA fabrica mesa y sillas. Una mesa requiere 1 hora
Más detalles310. T. P. Versión 1 Trabajo Práctico 1/5 Lapso
310. T. P. Versión 1 Trabajo Práctico 1/5 UNIVERSIDAD NACIONAL ABIERTA ÁREA DE INGENIERÍA CARRERA INGENIERÍA DE SISTEMAS TRABAJO PRÁCTICO: ASIGNATURA: OPTIMIZACIÓN NO LINEAL CÓDIGO: 310 FECHA DE ENTREGA
Más detallesFECHA DE ENTREGA DE LAS ESPECIFICACIONES AL ESTUDIANTE: Adjunto a la Primera Prueba Parcial
315-TP Versión 1 Trabajo Práctico 1/5 UNIVERSIDAD NACIONAL ABIERTA ÁREA DE INGENIERÍA CARRERA INGENIERÍA DE SISTEMAS TRABAJO PRÁCTICO: ASIGNATURA: INVESTIGACIÓN DE OPERACIONES I CÓDIGO: 315 FECHA DE ENTREGA
Más detallesUnidad III Teoría de la Dualidad.
Curso de investigación de operaciones http://www.luciasilva.8k.com/5.5.htm Unidad III Teoría de la Dualidad. III.1 FORMULACIÓN DEL PROBLEMA DUAL La Teoría de la Dualidad es una de las herramientas que
Más detallesUNIVERSIDAD PERUANA LOS ANDES NEGOCIOS APLICATIVO - WINQBS
UNIVERSIDAD PERUANA LOS ANDES Facultad de Ciencias i Administrativas i ti y Contables METODOS CUANTITATIVOS DE NEGOCIOS APLICATIVO - WINQBS Formular y resolver modelos de optimización: programación lineal
Más detallesPROGRAMACION ENTERA: METODO DE BIFURCACIÓN Y ACOTAMIENTO
PROGRAMACION ENTERA: METODO DE BIFURCACIÓN Y ACOTAMIENTO La mayor parte de los PE se resuelven en la práctica mediante la técnica de ramificación y acotamiento. En este método se encuentra la solución
Más detallesSOLVER PLANTEAR EL SIGUIENTE EJERCICIO CON SUS PASOS A SEGUIR Y DISEÑAR UN MODELO MATEMATICO CON SUS RESPECTIVAS FUNCIONES
SOLVER PLANTEAR EL SIGUIENTE EJERCICIO CON SUS PASOS A SEGUIR Y DISEÑAR UN MODELO MATEMATICO CON SUS RESPECTIVAS FUNCIONES 1. Analizar el problema ya que se tiene que realizar 2 tablas una para plantear
Más detallesDualidad 1. 1 Formas simétricas. 2 Relación primal-dual. 3 Dualidad: el caso general. 4 Teoremas de dualidad. 5 Condiciones de holgura complementaria.
Dualidad 1 1 Formas simétricas. 2 Relación primal-dual. 3 Dualidad: el caso general. 4 Teoremas de dualidad. Condiciones de holgura complementaria. 6 Solución dual óptima en la tabla. 7 Interpretación
Más detallesUNIVERSIDAD NACIONAL DE INGENIERÍA SEDE: UNI-NORTE PRIMER PARCIAL DE INVESTIGACIÓN DE OPERACIONES I (SOLUCIÓN)
UNIVERSIDAD NACIONAL DE INGENIERÍA SEDE: UNI-NORTE PRIMER PARCIAL DE INVESTIGACIÓN DE OPERACIONES I Prof.: MSc. Ing. Julio Rito Vargas Avilés (SOLUCIÓN) I. Representar gráficamente la región determinada
Más detallesWinQSB. Módulo de Programación Lineal y Entera. Al ejecutar el módulo Linear and Integer Programming, la ventana de inicio es la siguiente
WinQSB Módulo de Programación Lineal y Entera Al ejecutar el módulo Linear and Integer Programming, la ventana de inicio es la siguiente desde la cual, a partir del menú File New Problem puedes introducir
Más detallesRESOLUCIÓN DE MODELOS DE PROGRAMACIÓN ENTERA
11 de Junio de 2012 RESOLUCIÓN DE MODELOS DE PROGRAMACIÓN ENTERA MÉTODOS DE ENUMERACIÓN, RAMIFICACIÓN Y ACOTACIÓN Postgrado de Investigación de Operaciones Facultad de Ingeniería Universidad Central de
Más detallesFormato para prácticas de laboratorio
Formato para prácticas de laboratorio CARRERA INGENIERIA INDUSTRIAL PLAN DE ESTUDIO CLAVE DE UNIDAD DE APRENDIZAJE 2007-1 9013 NOMBRE DE LA UNIDAD DE APRENDIZAJE METODOLOGIA PARA LA RESOLUCION DE PROBLEMAS
Más detallesAuxiliar 6 28 de Mayo, 2008
Auxiliar 6 28 de Mayo, 2008 Problema1: Un estudiante de ingeniería de una prestigiosa universidad ha descubierto su nueva pasión: Los juegos de rol en línea. Hace unas semanas ha comenzado a jugar WoB
Más detallesPROBLEMA DE PROGRAMACIÓN LINEAL RESUELTO POR MÉTODO SIMPLEX
Prof.: MSc. Julio Rito Vargas Avilés Planteamiento del problema: PROBLEMA DE PROGRAMACIÓN LINEAL RESUELTO POR MÉTODO SIMPLEX Una compañía de manufactura se dedica a la fabricación de tres productos: A,
Más detallesRESOLUCIÓN DE MODELOS DE PROGRAMACIÓN ENTERA MÉTODOS DE CORTE CORTES DE GOMORY
25 de Junio de 2012 RESOLUCIÓN DE MODELOS DE PROGRAMACIÓN ENTERA MÉTODOS DE CORTE CORTES DE GOMORY Postgrado de Investigación de Operaciones Facultad de Ingeniería Universidad Central de Venezuela Programación
Más detallesFECHA DE ENTREGA AL ESTUDIANTE: Adjunto a la primera prueba parcial
315-TP 1/8 TRABAJO PRÁCTICO: ASIGNATURA: INVESTIGACIÓN DE OPERACIONES I CÓDIGO: 315 FECHA DE ENTREGA AL ESTUDIANTE: Adjunto a la primera prueba parcial FECHA DE DEVOLUCIÓN: Adjunto a la prueba integral
Más detallesUNIVERSIDAD CARLOS III DE MADRID Ingeniería Informática Examen de Investigación Operativa 10 de septiembre de 2008
UNIVERSIDAD CARLOS III DE MADRID Ingeniería Informática Examen de Investigación Operativa 10 de septiembre de 2008 Problema 1. (2 puntos) Trabajas en una compañía de transporte aéreo de mercancías. Tienes
Más detallesProgramación entera 1
Programación entera 1 1. El modelo de programación entera. 2. Aplicaciones de la programación entera. 3. Solución gráfica de problemas enteros. 4. El algoritmo de ramificación y acotación. 5. El algoritmo
Más detallesPROGRAMACIÓN LINEAL ENTERA MULTIOBJETIVO Postgrado de Investigación de Operaciones Facultad de Ingeniería Universidad Central de Venezuela
15 de Febrero de 2017 PROGRAMACIÓN LINEAL ENTERA MULTIOBJETIVO Postgrado de Investigación de Operaciones Facultad de Ingeniería Universidad Central de Venezuela Teoría de Toma de Decisiones José Luis Quintero
Más detallesEjercicios de Programación Lineal
Ejercicios de Programación Lineal Investigación Operativa Ingeniería Informática, UC3M Curso 08/09 1. Una compañía de transporte dispone de 10 camiones con capacidad de 40000 libras y de 5 camiones con
Más detallesTema 5: Análisis de Sensibilidad y Paramétrico
Tema 5: Análisis de Sensibilidad y Paramétrico 5.1 Introducción 5.2 Cambios en los coeficientes de la función objetivo 5.3 Cambios en el rhs 5.4 Análisis de Sensibilidad y Dualidad 5.4.1 Cambios en el
Más detallesFirma Fecha. Nombre Catedrático: Sección: # Lista: entonces el producto AB es:
UNIVERSIDAD NACIONAL AUTÓNOMA DE HONDURAS MÉTODOS CUANTITATIVOS II EXAMEN III PARCIAL 3/4/6 # Lista: TIPO SELECCIÓN UNICA: Encierre con un círculo la respuesta correcta. Valor 5% c/u ) Si A y B entonces
Más detallesLa Programación Lineal. H. R. Alvarez A., Ph. D. 1
La Programación Lineal 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
Más detallesRESOLVER PROBLEMA DE PROGRAMACIÓN LINEAL POR METODO SIMPLEX
RESOLVER PROBLEMA DE PROGRAMACIÓN LINEAL POR METODO SIMPLEX Prof. MSc. Julio Rito Vargas ================================================================================ Resolver por el método Simplex,
Más detallesRESOLVER PROBLEMA DE PROGRAMACIÓN LINEAL POR METODO SIMPLEX
RESOLVER PROBLEMA DE PROGRAMACIÓN LINEAL POR METODO SIMPLEX Prof. MSc. Julio Rito Vargas Otro ejemplo ================================================================================ Resolver por el método
Más detallesMétodo Simplex. Ing. Ricardo Fernando Otero, MSc
Método Simplex Ing. Ricardo Fernando Otero, MSc Forma estándar de un modelo de programación lineal Dirección de mejora: Maximizar Todas las restricciones deben ser El lado izquierdo debe contener solo
Más detallesMÉTODO SIMPLEX. Es un método genérico de solución de problemas lineales, desarrollado por George Dantzig en 1947.
FUNDACIÓN UNIVERSITARIA DE SAN GIL UNISANGIL UNAB Pág. 1 MÉTODO SIMPLEX Es un método genérico de solución de problemas lineales, desarrollado por George Dantzig en 1947. Matricialmente podemos representar
Más detallesProgramación Lineal. - Si no: Sea j tal que c
Programación Lineal El objetivo de este documento es hacer una breve introducción a la programación lineal que pueda contribuir al fácil manejo de la aplicación. La programación lineal es un procedimiento
Más detallesUniversidad Autónoma de Sinaloa
Universidad Autónoma de Sinaloa Facultad de Ciencias Sociales Licenciatura en Economía Programa de estudios Asignatura: Investigación de operaciones. Clave: Eje de formación: Básica EFBCII Área de Conocimiento:
Más detallesencuentre la matriz A. Valor 10% 4.- Dada la Matriz A 1 2 Valor 10% 5.- Resuelva la siguiente ecuación matricial.
UNIVERSIDAD NACIONAL AUTÓNOMA DE HONDURAS FACULTAD DE CIENCIAS ECONÓMICAS, CONTABLES Y ADMINISTRATIVAS METODOS CUANTITATIVOS II PRIMER EXAMEN PARCIAL 5/1/9 Valor del examen 1% NOTA Nombre: Número Cuenta:
Más detallesMinimizar ( ) =2 + sujeto a Maximizar ( ) = sujeto a
Curso 7/8 Grado en Ingeniería Química Industrial Matemáticas I - Soluciones Problemas Tema 7 Introducción a la programación lineal Resolución gráfica. Simplex. Resuelve de forma gráfica el siguiente problema
Más detallesUNIDAD 4 Creando reportes de consolidación de datos mediante el uso de funciones y formatos condicionales.
UNIDAD 4 Creando reportes de consolidación de datos mediante el uso de funciones y formatos condicionales. Administrando Información con Microsoft Excel DESCRIPCIÓN Graficando con Microsoft Excel. En esta
Más detallesProgramación lineal: Algoritmo del simplex
Programación lineal: Algoritmo del simplex Se considera la formulación estándar de un problema de programación lineal siguiendo la notación utilizada en las clases teóricas: Minimizar c t x sa: Ax = b
Más detallesEnero Febrero Marzo Abril. D: uds D: uds D: uds D: uds
PROBLEMA Una empresa dedicada a la fabricación de diferentes artículos, ante la inminente llegada de la estación invernal se plantea establecer su política de fabricación almacenae de estufas de gas para
Más detallesFORMULACIÓN DE MODELOS DE PROGRAMACIÓN ENTERA
05 de Octubre de 2017 FORMULACIÓN DE MODELOS DE PROGRAMACIÓN ENTERA APLICACIONES ECONÓMICAS Ingeniería en Informática Ingeniería Industrial Universidad Católica Andrés Bello Programación Entera José Luis
Más detallesBuscando soluciones óptimas con Excel. Ampliación de Informática
Buscando soluciones óptimas con Excel Ampliación de Informática Buscando soluciones óptimas Muchos problemas en ingeniería tienen soluciones múltiples, seleccionar de todas las soluciones posibles la óptima
Más detallesEjemplo 1: Programación Entera
Repaso Prueba 2 Ejemplo 1: Programación Entera Supongamos que una persona está interesada en elegir entre un conjunto de inversiones {1,,7} y quiere hacer un modelo 0,1 para tomar la decisión. Modelar
Más detallesUNIVERSIDAD NACIONAL DE INGENIERIA SEDE: UNI - NORTE Prueba del modelo y Evaluación de la solución. Teoría de Dualidad y Análisis de Sensibilidad
UNIVERSIDAD NACIONAL DE INGENIERIA SEDE: UNI - NORTE Prueba del modelo Evaluación de la solución. Teoría de Dualidad Análisis de Sensibilidad Prof. :M.C. Ing. Julio Rito Vargas Avilés I.O. 8 Dualidad análisis
Más detalles1. RESOLVER el siguiente problema de programación lineal. max z =15x 1 + 10x 2 suj.a : 2x 1 + x 2 1500 x 1 + x 2 1200 0 x 1 500
1. RESOLVER el siguiente problema de programación lineal max z =15x 1 + 10x 2 suj.a : 2x 1 + x 2 1500 x 1 + x 2 1200 0 x 1 500 x 2 0 2 RESOLVER el siguiente problema de P.L.: max z = 2x 1 + 3x 2 2x 3
Más detallesx 1, x 2 0 Maximizar 3x 1 + x 2 s.a 2x 1 + x 2 4 2x 1 + 3x 2 4 x 1 + 3x 2 3
EJERCICIOS DE INVESTIGACIÓN OPERATIVA. Hoja. Dado el PL: Maximizar x + x x s.a x + x + x x x x x, x, x Calcula la solución del problema aplicando el algoritmo del Simplex. Existe más de una solución óptima?
Más detallesValor F.O = 0 Coeficientes de Variables en la función Objetivo Variables A C S1 S2 S3 S4. valores RHS Variables Básicas Coef.
Programación Lineal: El Método Simplex : Entendemos que un modelo es lineal cuando las variables, tanto de la Función Objetivo como de las restricciones son lineales, es decir tiene exponente igual a uno,
Más detallesMATE Método Simplex maximización estándar
MATE 3012 Método Simplex maximización estándar Problema de maximización estándar Un problema de maximización de programación lineal está en la forma estándar, si la función objetiva w = c 1 x 1 + c 2 x
Más detallesContenido. 1 Resolución mediante planos de corte. Resolución mediante planos de corte
Contenido 1 Resolución mediante planos de corte para LP para IP Facultad de Ingeniería. UdelaR Fundamentos de Programación Entera 1/20 para LP para IP Resolución mediante planos de corte La metodología
Más detallesLIBRO GUIA: INVESTIGACIÓN DE OPERACIONES Hamdy A. Taha. Editorial Pearson Prentice Hall, 2004
UNIVERSIDAD TECNOLÓGICA DE PEREIRA FACULTAD DE INGENIERÍAS: ELÉCTRICA, ELECTRÓNICA, FÍSICA Y CIENCIAS DE LA COMPUTACIÓN PROGRAMA INGENIERÍA DE SISTEMAS Y COMPUTACIÓN ASIGNATURA: INVESTIGACIÓN DE OPERACIONES
Más detallesUNIVERSIDAD SANTO TOMÁS - BOGOTÁ
UNIVERSIDAD SANTO TOMÁS - BOGOTÁ Problema de Programación Lineal Restringida (PLR) Por Métodos Numéricos y software dedicado Ing. Carlos J. Alba Mendoza Facultad de Ingeniería Civil PRESENTACION En este
Más detallesTema 1. Modelos lineales y solución gráfica. 1.1 El modelo lineal
Tema 1 Modelos lineales y solución gráfica La programación lineal es una importante rama de la Investigación Operativa. Esta técnica matemática consiste en una serie de métodos que permiten obtener la
Más detallesFundamentos de Programación Entera. A. Revisión. Carlos Testuri Germán Ferrari
Fundamentos de Programación Entera A. Revisión Carlos Testuri Germán Ferrari Departamento de Investigación Operativa Instituto de Computación Facultad de Ingeniería Universidad de la República 2012-2018
Más detallesColegio Portocarrero. Departamento de matemáticas. El clásico. (Entregar el jueves 14 de enero)
El clásico (Entregar el jueves 14 de enero) Problema 1: En una factoría, se desean producir al menos 4 unidades del producto B. Cada unidad de producto B ocupa un metro cúbico de espacio de almacenamiento,
Más detallesMétodo Simplex. Programación Lineal. Integrantes: Karla Vanessa Moraga Correa José Tomás Mejías Hernández
Método Simplex Programación Lineal Integrantes: Karla Vanessa Moraga Correa José Tomás Mejías Hernández Talca, Noviembre 2014 Introducción A continuación presentamos un informe explicando una técnica muy
Más detallesPROBLEMA 1. Considere el siguiente problema de programación lineal:
PROBLEMA 1 Considere el siguiente problema de programación lineal: Sean h1 y h2 las variables de holgura correspondientes a la primera y segunda restricción, respectivamente, de manera que al aplicar el
Más detallesSILABO DE INVESTIGACION DE OPERACIONES
SILABO DE INVESTIGACION DE OPERACIONES I. DATOS GENERALES 1.1. Carrera Profesional : Ingeniería de Sistemas 1.2. Área Académica : Ingeniería de Sistemas 1.3 Ciclo : V 1.4. Semestre : 2014-I 1.5. Prerrequisito
Más detallesUniversidad Nacional Autónoma de Nicaragua UNAN-Managua Curso de Investigación de Operaciones
Universidad Nacional Autónoma de Nicaragua UNAN-Managua Curso de Investigación de Operaciones Profesor: MSc. Julio Rito Vargas Avilés. Estudiantes: FAREM-Carazo IV Unidad UnidadIV Análisis Dualidad de
Más detallesUNIVERSIDAD NACIONAL AUTONOMA DE NICARAGUA UNAN-MANAGUA FAREM - CARAZO
UNIVERSIDAD NACIONAL AUTONOMA DE NICARAGUA UNAN-MANAGUA FAREM - CARAZO INVESTIGACIÓN DE OPERACIONES Laboratorio #1 GRAFICA DE REGIONES CONVEXAS Y SOLUCIÓN POR MÉTODO GRÁFICO DE UN PROBLEMA DE PROGRAMACIÓN
Más detallesProducto Maquina A Maquina B Acabado Muñecas 2 hr 1 hr 1 hr Soldados 1 hr 1 hr 3 hr
Nombre: UNIVERSIDAD NACIONAL AUTONOMA DE HONDURAS METODOS CUANTITATIVOS II EXAMEN PARCIAL I /3/7 Sección # Cuenta: Catedrático: Desarrolle en forma clara y ordenada lo que a continuación se le pide:.-
Más detallesModelado en Programación Lineal y Entera en Modelado Cuantitativo para Problemas de Producción
Modelado en Programación Lineal y Entera en Modelado Cuantitativo para Problemas de Producción Héctor Cancela - Antonio Mauttone Pedro Piñeyro - Luis Stábile - Carlos Testuri Depto. Investigación Operativa.
Más detallesANÁLISIS DE SENSIBILIDAD. Programación Lineal
ANÁLISIS DE SENSIBILIDAD Programación Lineal CONCEPTO Dados los cambios que surgen con el paso del tiempo, o gracias a que los datos iniciales de una situación son aproximados o pronosticados y requieren
Más detallesBreve introducción a la Investigación de Operaciones
Breve introducción a la Investigación de Operaciones Un poco de Historia Se inicia desde la revolución industrial, usualmente se dice que fue a partir de la segunda Guerra Mundial. La investigación de
Más detalles1.Restricciones de Desigualdad 2.Procedimiento algebraico
Universidad Nacional de Colombia Sede Medellín 1. Restricciones de Desigualdad Clase # 6 EL MÉTODO M SIMPLEX El método m simplex es un procedimiento algebraico: las soluciones se obtienen al resolver un
Más detallesNuevo Método para la Resolución del Problema de Transporte
II Conferencia de Ingeniería de Organización Vigo, 5-6 Septiembre 2002 Nuevo Método para la Resolución del Problema de Transporte Francisco López Ruiz, Germán Arana Landín 2 Doctor Ingeniero Industrial,
Más detallesIntegradora 3. Modelos de Programación Lineal
Métodos Cuantitativos para la Toma de Decisiones Integradora 3. Modelos de Programación Lineal Objetivo Al finalizar la actividad integradora, serás capaz de: R l bl d PL di d l ét d Resolver problemas
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 detallesDakota quiere maximizar el ingreso total por que se han comprado ya los recursos. Definiendo las variables de decisión como:
UNIVERSIDAD NACIONAL AUTONOMA DE NICARAGUA UNAN-MANAGUA FAREM - CARAZO Teléfono 2532-2668/Telefax 2532-2684 INVESTIGACIÓN DE OPERACIONES LABORATORIO #7 ANALISIS DE SENSIBILIDAD Y DUALIDAD DE UN PPL I.
Más detallesInvestigación de operaciones, modelos matemáticos y optimización
Investigación de operaciones, modelos matemáticos y optimización Guillermo Durán Centro de Gestión de Operaciones Departamento de Ingeniería Industrial Universidad de Chile Seminario JUNAEB-DII Enero de
Más detallesEJERCICIO DE MAXIMIZACION
PROGRAMACION LINEAL Programación lineal es una técnica matemática que sirve para investigar, para así, hallar la solución a un problema dado dentro de un conjunto de soluciones factibles y es la operación
Más detallesIntroducción a Programación Lineal
Pontificia Universidad Católica Escuela de Ingeniería Departamento de Ingeniería Industrial y de Sistemas Clase 18 Programación Lineal ICS 1102 Optimización Profesor : Claudio Seebach 4 de octubre de 2005
Más detallesExamen de Investigación Operativa 2006/07
Examen de Investigación Operativa 2006/07 ITIG-UC3M, 10 de septiembre de 2007, 10:00-12:00 Nombre, apellidos, grupo y NIA: Problema 1 Problema 2 Problema 3 Problema 4 Total Nota: indica en cada caso el
Más detallesFundamentos de Programación Entera. 6. Planos de corte. Carlos Testuri Germán Ferrari
Fundamentos de Programación Entera 6. Planos de corte Carlos Testuri Germán Ferrari Departamento de Investigación Operativa Instituto de Computación Facultad de Ingeniería Universidad de la República 2012-2018
Más detallesFundamentos de la programación lineal. Función Objetivo (F.O.): Para seleccionar qué función objetivo debe elegirse se toma en cuenta lo siguiente:
Fundamentos de la programación lineal Se llama programación lineal al conjunto de técnicas matemáticas que pretenden resolver la situación siguiente: Optimizar (maximizar o minimizar) una función objetivo,
Más detallesTOMA DE DECISIONES BAJO RIESGO
11 de Octubre de 2017 TOMA DE DECISIONES BAJO RIESGO Postgrado de Investigación de Operaciones Facultad de Ingeniería Universidad Central de Venezuela 1 Puntos a tratar 1. Criterios 2. Criterio del Valor
Más detallesUNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS (Universidad del Perú, DECANA DE AMÉRICA)
UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS (Universidad del Perú, DECANA DE AMÉRICA) FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS 1. INFORMACIÓN GENERAL
Más detallesAMPL CPLEX para resolver problemas lineales enteros de optimización. Víctor Bucarey López IN3701 Modelamiento y Optimización Otoño 2014
AMPL CPLEX para resolver problemas lineales enteros de optimización Víctor Bucarey López IN3701 Modelamiento y Optimización Otoño 2014 Introducción AMPL is a comprehensive and powerful algebraic modeling
Más detallesAumentando ganancias restringidas por desigualdades (programación lineal)
Aumentando ganancias restringidas por desigualdades (programación lineal) José Luis Gómez Muñoz http://homepage.cem.itesm.mx/jose.luis.gomez/ Qué vas a hacer en esta práctica? En esta práctica vas a utilizar
Más detallesCO5411. Dantzig-Wolfe / Descomposición de Benders. Prof. Bernardo Feijoo. 06 de febrero de 2008
Dantzig-Wolfe / Departmento de Cómputo Cientíco y Estadística Universidad Simón Bolívar 06 de febrero de 2008 Contenido 1 Dantzig-Wolfe 2 Contenido Dantzig-Wolfe 1 Dantzig-Wolfe 2 Ahora la nueva base produce
Más detallesProgramación Entera. Nelson Devia C. IN Modelamiento y Optimización Departamento de Ingeniería Industrial Universidad de Chile
IN3701 - Modelamiento y Optimización Departamento de Ingeniería Industrial Universidad de Chile 2011 Basado en Bertsimas, D., Tsitsiklis, J. (1997) Introduction to Linear Optimization Capítulos 10 y 11
Más detallesUNIVERSIDAD DEL VALLE DE MÉXICO PROGRAMA DE ESTUDIO DE LICENCIATURA PRAXIS MES XXI
UNIVERSIDAD DEL VALLE DE MÉXICO PROGRAMA DE ESTUDIO DE LICENCIATURA PRAXIS MES XXI NOMBRE DE LA ASIGNATURA: OPTIMIZACIÓN I FECHA DE ELABORACIÓN: MARZO 2005 ÁREA DEL PLAN DE ESTUDIOS: AS ( ) AC ( ) APOBL
Más detallesTeoría a de Juegos. M. En C. Eduardo Bustos as
Teoría a de Juegos M. En C. Eduardo Bustos Farías as 1 Ejemplo 1. Considere el siguiente juego (3x3): B 1 2 3 1 3-1 -3 A 2-3 3-1 3-4 -3 3 as 2 Solución n para B El mínimo m de renglón n es -33 y el máximo
Más detallesTema 3 Optimización lineal. Algoritmo del simplex
Tema 3 Optimización lineal. Algoritmo del simplex José R. Berrendero Departamento de Matemáticas Universidad Autónoma de Madrid Contenidos del tema 3 Teorema fundamental de la programación lineal. Algoritmo
Más detallesIN34A Optimización CTP Nº3 29 de Octubre, 2008
Profesores: Leonardo López, Ximena Schultz, Richard Weber Auxiliares: Fernanda Bravo. André Carboni, Nelson Devia, Ignacio Escobar, Rodrigo Wolf IN34A Optimización CTP Nº3 29 de Octubre, 2008 Don Zippy,
Más detallesAnálisis de sensibilidad 1
Análisis de sensibilidad Planteamiento general Cambios en el vector de recursos 3 Cambios en el vector de costes 4 Cambios en un vector a j no básico 5 Nuevas variables 6 Nuevas restricciones Planteamiento
Más detallesOptimización de Problemas de Producción
Optimización de Problemas de Producción Pedro Piñeyro - Luis Stábile Colaboran: Héctor Cancela - Antonio Mauttone - Carlos Testuri Depto. Investigación Operativa. Instituto de Computación. Facultad de
Más detallesMatemá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 detallesTema 3: El Método Simplex. Algoritmo de las Dos Fases.
Tema 3: El Método Simplex Algoritmo de las Dos Fases 31 Motivación Gráfica del método Simplex 32 El método Simplex 33 El método Simplex en Formato Tabla 34 Casos especiales en la aplicación del algoritmo
Más detallesPráctica 1. Introducción a la optimización mediante herramienta MS Excel Solver (I)
Ingeniería de Telecomunicación Planificación Avanzada de Redes de Comunicaciones Curso 2006-2007 Pablo Pavón Mariño Práctica 1. Introducción a la optimización mediante herramienta MS Excel Solver (I) Objetivos
Más detalles(2.a) INTRODUCCIÓN A LA FORMULACIÓN DE MODELOS LINEALES
(2.a) INTRODUCCIÓN A LA FORMULACIÓN DE MODELOS LINEALES PROBLEMAS DE PROGRAMACIÓN LINEAL. Función objetivo y restricciones. HIPÓTESIS DE MODELIZACIÓN. Ejemplos: problema de producción, problema de dietas.
Más detallesMLG521. Cristóbal Rojas MLG521
Geometría y Polihedros MLG521 Cristóbal Rojas Deparento de Ciencias de de la Ingeniería Departamento de Ingeniería Matemática Universidad Andrés Bello Co-dictado con Pamela Álvarez MLG521 Ejemplo gráfico
Más detallesAño Académico 2009 INGENIERÍA INDUSTRIAL E INGENIERÍA DE SISTEMAS
Año Académico 2009 INGENIERÍA INDUSTRIAL E INGENIERÍA DE SISTEMAS Investigación de operaciones I UNIDAD Unidad I: Programación lineal Conjuntos convexos, propiedades. Solución gráfica del problema bidimensional
Más detallesIngeniería Mecánica e Industrial Ingeniería Industrial Ingeniería Industrial División Departamento Carrera(s) en que se imparte
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE INGENIERÍA PROGRAMA DE ESTUDIO Aprobado por el Consejo Técnico de la Facultad de Ingeniería en su sesión ordinaria del 15 de octubre de 2008 INVESTIGACIÓN
Más detallesUniversidad de Managua Curso de Optimización
Universidad de Managua Curso de Optimización Profesor: MSc. Julio Rito Vargas Avilés. Objetivos y Temáticas del Curso Estudiantes: Facultad de Ingeniería Año académico: I Cuatrimestre 2018 ORIENTACIONES
Más detallesASIGNATURA: INVESTIGACION OPERATIVA
ASIGNATURA: INVESTIGACION OPERATIVA Cód.: 15-402 Horas reloj semanales: 4 Horas teóricas: 30 Horas prácticas: 30 Horas totales: 60 Carrera de Sistemas Año del programa: 2016 FUNDAMENTOS: En la empresa
Más detallesHerramientas computacionales para la Programación n Lineal
Programación Lineal - Antonin Ponsich 1. Introducción Herramientas computacionales para la Programación n Lineal 1. Introducción El método gráfico es válido para problemas de hasta dos variables de decisión
Más detallesFigura 1: Esquema de las tablas simplex de inicio y general.
RELACIONES PRIMAL-DUAL Los cambios que se hacen en el modelo original de programación lineal afectan a los elementos de la tabla óptima actual el que se tenga en el momento, que a su vez puede afectar
Más detalles(2.b) PROPIEDADES DE LOS MODELOS LINEALES
(2.b) PROPIEDADES DE LOS MODELOS LINEALES ESTUDIO GRÁFICO DE UN P.P.L. EN R 2. Caracterización de la región factible. Resolución gráfica del problema. Óptimos alternativos. Problemas no factibles y no
Más detallesOptimización y Programación Lineal
Optimización y Programación Lineal Método Simplex: Minimización 3 de enero de Método Simplex: Minimización () Optimización y Programación Lineal 3 de enero de / 4 Minimización Minimización En la definición
Más detallesOptimización bajo Incertidumbre. 0. Revisión. Depto. Investigación Operativa. Instituto de Computación. Facultad de Ingeniería, UdelaR
Optimización bajo Incertidumbre 0. Revisión Carlos Testuri Germán Ferrari Depto. Investigación Operativa. Instituto de Computación. Facultad de Ingeniería, UdelaR 2003-17 Contenido 1 Revisión Probabilidad
Más detalles