Práctica N 6 Modelos de Programación Lineal Entera

Tamaño: px
Comenzar la demostración a partir de la página:

Download "Práctica N 6 Modelos de Programación Lineal Entera"

Transcripción

1 Práctica N 6 Modelos de Programación Lineal Entera 6.1 Una empresa textil fabrica 3 tipos de ropa: camisas, pantalones y shorts. Las máquinas necesarias para la confección deben ser alquiladas a los siguientes costos: 00$ por semana la máquina de camisas 150$ por semana la máquina de shorts 100$ por semana la máquina de pantalones Se dispone de 150 horas hombre y 160 m de tela. Los requerimientos, costos y precio de venta de cada tipo de ropa son los siguientes Horas Hombre m de tela Costo Precio de Venta Camisas Shorts Pantalones Formular un modelo que maximice las ganancias. 6. Una compañía usa 5 máquinas (M i ) para fabricar 3 productos (P i ). El proceso de cada uno es el siguiente: P 1 : M (horas) M 1 (1 1 hora) M 4 (1hora) M 5 (3horas) P : M 1 (1hora) M 3 (1hora) M 4 (horas) P 3 : M 3 (horas) M (3horas) M 5 (1hora) La producción está sujeta a las siguientes restricciones: Dos máquinas no pueden trabajar simultáneamente en un producto Cada máquina debe finalizar el proceso en un producto antes de empezar otro Se requiere formular un modelo que determine el proceso de producción que minimice el tiempo necesario para procesar todos los productos. 6.3 Una empresa produce 3 tipos de autos: E 1, E, E 3. E 1 y E difieren en muy poco y sólo se requieren pequeï 1 os cambios en el proceso de ensamblado para hacer un modelo u otro. E 3 requiere grandes ajustes en el proceso. Es política de la empresa, (para evitar continuos cambios en el proceso de ensamblado) en el caso de producir E 1 y/o E hacerlo en cantidades superiores a 100. Los recursos necesarios y el beneficio de cada auto son los siguientes: Acero(t) Horas hombre Beneficio ($) E E E Si se dispone de 8000 toneladas de acero y horas hombre, formular un modelo que maximice las ganancias. 6.4 Una destilería produce dos tipos de gasolina a partir de dos tipos de petroleo crudo. Cada galón de GAS 1 debe contener al menos 50 % del primer tipo de petroleo y cada galón de GAS debe contener 60 % del mismo. Cada galón de GAS 1 puede ser vendido a 1 centavos y cada galón del GAS a 14 ctvs. En la planta hay 500 galones de pretóleo 1 y 1000 de petróleo. Se pueden comprar 1500 galones de petroleo 1 a los siguientes precios: los primeros 500 galones a 5ctvs, los siguientes 500 a 0ctvs por galón, los siguientes 500 a 15ctvs por galón. Formular un problema de P E que sirva para maximizar el beneficio de la empresa. 1

2 6.5 Un estudiante debe cursar al menos dos materias (M i ) de cada una de las tres áreas (A i ) de su carrera. Las áreas son: A 1 : M 1, M, M 3, M 4, M 5 A : M, M 4, M 5, M 6 A 3 : M 3, M 6, M 7 Existen prerrequisitos para cursar las materias: M 1 correlativa de M 4 M 7 correlativa de M 6 y M 3 M 4 correlativa de M 5 Formular un modelo para minimizar el número de materias necesarias para cumplir con los requisitos. 6.6 Se desea acceder a 5 archivos (A i ) que se encuentran guardados en 10 discos (D j )(X significa que el A i se encuentra en D j ): D 1 D D 3 D 4 D 5 D 6 D 7 D 8 D 9 D 10 A 1 X X X X X X A X X A 3 X X X A 4 X X X A 5 X X X X X X X Costo 3$ 5$ 1$ $ 1$ 4$ 3$ 1$ $ $ a) Formular un modelo que minimice costos. b) Modificar el modelo si existe la obligación de comprar D si se compra D 3 y D 4. c) Modificar el modelo si hay una promoción que al comprar D 3 y D 5, D viene de regalo. 6.7 Una fábrica de impresoras abastece a 6 ciudades (C i ). Como una mejora del servicio al cliente proyecta establecer talleres de reparaciones. Por las leyes impositivas vigentes sólo las primeras 4 ciudades son candidatas a ser cede de los talleres. Según estudios de mercado que ha realizado la empresa, en cada ciudad las ventas aumentan si existe un taller de reparaciones en un radio de 150 km de la misma. Actualmente, ninguna de las ciudades tiene un taller a menos de 150 km. Cada impresora tiene un costo de 500ysevendea1000. En las tabla A se muestran las distancias entre las ciudades y en la tabla B los estimados de venta. Formular un modelo para maximizar ganancias. Tabla A C 1 C C 3 C 4 C C C C C C Tabla B Existe taller en radio 150 km? C 1 C C 3 C 4 C 5 C 6 Si No Se quieren grabar canciones en un cassette. Cada lado tiene una longitud entre 14 y 16 minutos. La duración de las canciones esta dada en la tabla. Existen ciertas restricciones: a) Cada lado debe tener exactamente baladas

3 b) El lado 1 debe tener al menos 3 tangos c) La canción 5 o la 6 debe estar en lado 1 d) Si las canciones y 4 están en lado 1, entonces la canción 5 debe ir al lado Explicar (usando ppl entera) si existe manera de satisfacer las restricciones. Canciones Tipo Duración 1 Balada 4 Tango 5 3 Balada 3 4 Tango 5 Balada 4 6 Tango 3 7 Clásico 5 8 tango/balada Un centro de conferencias tiene tres salones de 50 asientos, dos de 100 y dos de 150. El costo de los salones es de 100 veces la cantidad de horas pedidas. Los pedidos de salones son: Cantidad de asientos Horario Cantidad de salones hs hs hs hs Se debe decidir como asignar los salones teniendo en cuenta que en la tabla se informa en cuanto se multiplica el costo original que debe pagarse por asignar salones más grandes a los pedidos Sea la siguiente red: asientos salón asignado pedidos no no no Formular un PPL entero para encontrar el camino más corto entre 1 y Sea un tablero de ajedrez de 4x4 casillas. Formular un modelo para: a) Maximizar el número de reinas de tal manera que ninguna ataque a otra. b) Minimizar el número de reinas de tal manera que toda casilla quede atacada por lo menos por una reina. 6.1 Supongamos que un PPL tiene las restricciones x 1 + 5x + 8x 3 40 x 1, x, x 3 0 y además x 1 + 3x + 4x 3 1 ó x 1 + x + x 3 3 Formular el problema como un PPL entero. 3

4 6.13 Escribir un ppl entero para el siguiente problema Max 3 x 1 +4x 3x 3 s.a. x 1 + x +4x 3 60 x 1 +x + x 3 1 x 1 + x +3x 3 7 x 1, x, x 3 0 y si x + x 3 > 0 entonces x 1 + x Supongamos que u y v son variables binarias. Deducir desigualdades o igualdades que aseguren que: a) Exactamente una variable vale 1 b) Al menos una variable vale 1 c) Si u = 1 entonces v = 1 d) Si v = 0 entonces u = Los costos de envío de encomiendas entre dos ciudades varían según el peso: Peso Costo menos de 5 kg $ más de 5 kg y a lo sumo 15 kg 5$ más de 15 kg y a lo sumo 5 kg 7.5$ Modelizar una función objetivo que pueda ser usada en un PPL entero Cómo se podría usar programación entera para resolver el siguiente problema: Max 3x +y + xy s.a. x+ y 1 x, y {0, 1} 6.17 Una compañía farmaceutica debe determinar cuantos visitadores médicos debe asignar a cada uno de 4 distritos de ventas. El costo de tener n visitadores en un distrito es 88000$ $ n. La siguiente tabla muestra el tiempo en horas que le lleva a un representante que tiene su base en un distrito dado visitar a un doctor de otro distrito. Distr 1 Distr Distr3 Distr4 Distr Distr Distr Distr Cada visitador trabaja hasta 160 hrs por mes. La siguiente tabla muestra cuantos doctores se deben visitar en cada distrito. Distrito Nro. De Llamadas

5 Determinar cuantos visitadores se deben asignar a cada distrito para minimizar los costos. Resolver con LINDO La compañía QED debe diseñar un programa de producción para las próximas 9 semanas. Cada trabajo dura varias semanas y una vez que se empezó no puede interrumpirse. Cada semana se requiere un cierto número de trabajadores calificados para trabajar full-time en un trabajo. Entonces si el trabajo i dura p i semanas, se requieren l i,u trabajadores en las semanas u con u = u 1,..., u pi. En la semana t hay L t trabajadores disponibles. Abajo se muestra una tabla típica de cómo son los datos que se tienen para planificar. Trabajo Duración Sem1 Sem Sem3 Sem a) Formular el problema de encontrar un programa de producción factible. b) Formular un PLE para minimizar el máximo número de trabajadores usados por semana. c) Agregar la restricción de que el trabajo 1 debe empezar al menos semanas antes que el trabajo 3. d) Agregar la restricción de que el trabajo 4 debe empezar no más de una semana después del trabajo 5. e) Agregar la restricción de que los trabajos 1 y no pueden hacerse al mismo tiempo porque necesitan la misma máquina Formular un modelo de PLE para el siguiente problema de diseño de una red de comunicaciones a costo mínimo. Se tiene un conjunto V de lugares que tienen que estar interconectados por la red y un costo fijo cl asociado a la instalación de un link entre cada par de localidades entre las cuales es posible ponerlo. Hay requerimientos de supervivencia en los nodos de la red expresados de la siguiente forma: para cada par de nodos s y t de V, la red tiene que tener r st = mín{r s, r t } caminos disjuntos en los nodos entre s y t. 6.0 Dadas las siguientes formulaciones para un conjunto X B 4 decidir si hay alguna que sea mejor que las demás. Demostrar. P 1 = {x R 4 /97x 1 + 3x + 5x 3 + 0x 4 139; 0 x 1} P = {x R 4 /x 1 + x + x 3 + x 4 139; 0 x 1} P 3 = {x R 4 /x 1 + x + x 3 ; x 1 + x + x 4 ; x 1 + x 3 + x 4 ; 0 x 1} 6.1 Formular como P E los siguientes problemas: a) Problema de las N reinas. b) Árbol generador mínimo en un grafo conexo (o bosque en un grafo no conexo). 6. Supongamos que una persona está interesada en elegir entre un conjunto de inversiones (I i ) y quiere hacer un modelo 0-1 para tomar la decisión. Modelar las siguientes restricciones: a) No se puede invertir en todas. b) Hay que elegir al menos una de ellas. c) Si se elige I 3 no se puede elegir I 1. d) La inversión I 4 se puede elegir sólo si se elige la I. e) O se eligen las inversiones I y I 5 o ninguna de las dos. f ) Se puede elegir al menos una de las inversiones I 1,I,I 3 o al menos de entre I,I 4,I 5,I 6. 5

Matemáticas

Matemáticas a la a la Matemáticas a la En esta lectura daremos una introducción a la modelación de problemas mediante programación lineal; pondremos énfasis en las etapas que componen la modelación. Cerraremos estos

Más detalles

Práctica N o 8 Desigualdades Válidas - Algoritmos de Planos de Corte - Algoritmos Branch & Cut

Práctica N o 8 Desigualdades Válidas - Algoritmos de Planos de Corte - Algoritmos Branch & Cut Práctica N o 8 Desigualdades Válidas - Algoritmos de Planos de Corte - Algoritmos Branch & Cut 8.1 Para cada uno de los siguientes conjuntos, encontrar una desigualdad válida que agregada a la formulación

Más detalles

Tabla 1 RADIO 1 RADIO 2 Precio (BsF) Costo materia prima (BsF) 5 4 Horas trabajador Horas trabajador 2 2 1

Tabla 1 RADIO 1 RADIO 2 Precio (BsF) Costo materia prima (BsF) 5 4 Horas trabajador Horas trabajador 2 2 1 Ejercicios de Dualidad y Análisis de Sensibilidad 1. Radioco fabrica dos tipos de radios. El único recurso escaso que se necesita para producir los radios es la mano de obra. Actualmente, la compañía tiene

Más detalles

Álgebra Matricial y Optimización Ma130

Álgebra Matricial y Optimización Ma130 Álgebra Matricial y Optimización Ma130 Programación Lineal Departamento de Matemáticas ITESM Programación Lineal Ma130 - p. 1/27 ducción En esta lectura daremos una introducción a la modelación de problemas

Más detalles

Programación Lineal. Departamento de Matemáticas, CSI/ITESM. 28 de abril de 2010

Programación Lineal. Departamento de Matemáticas, CSI/ITESM. 28 de abril de 2010 Programación Lineal Departamento de Matemáticas, CSI/ITESM 28 de abril de 2010 Índice 16.1.Introducción............................................... 1 16.2.Ejemplo 1................................................

Más detalles

www.klasesdematematicasymas.com

www.klasesdematematicasymas.com 1. Resolver el siguiente problema por el sistema dual simplex Max Z = 0,50X 1 + 0,40X 2 2X 1 + X 2 120 2X 1 + 3X 2 240 X 1, X 2 0 El modelo estándar es: Z 0,5X 1 0,40X 2 + 0S 1 + 0S 2 = 0 2X 1 + X 2 +

Más detalles

Programación Lineal: Modelos PLE

Programació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 detalles

Problema 1. Oferta /15/ /20/0 5 40/30/0. Demanda 45/30/10/0 20/0 30/0 30/

Problema 1. Oferta /15/ /20/0 5 40/30/0. Demanda 45/30/10/0 20/0 30/0 30/ Problema 1. Una empresa energética dispone de tres plantas de generación para satisfacer la demanda eléctrica de cuatro ciudades. Las plantas 1, 2 y 3 pueden satisfacer 35, 50 y 40 millones de [kwh] respectivamente.

Más detalles

APUNTE DE PROGRAMACION LINEAL ASIGNATURA: MATEMATICA II - U.N.R.N. AÑO: 2010

APUNTE DE PROGRAMACION LINEAL ASIGNATURA: MATEMATICA II - U.N.R.N. AÑO: 2010 Pagina APUNTE DE PROGRAMACION LINEAL ASIGNATURA: MATEMATICA II - U.N.R.N. AÑO: 00 Muchos problemas de administración y economía están relacionados con la optimización (maximización o minimización) de una

Más detalles

Práctica N o 1 Modelos de Programación Lineal

Práctica N o 1 Modelos de Programación Lineal Práctica N o 1 Modelos de Programación Lineal 1.1 Un fabricante produce dos modelos de de equipos de pruebas M 1 M 2, que requieren de 3 etapass principales para su manufactura. Estos requerimientos, el

Más detalles

EJERCISIOS METODO SIMPLEX

EJERCISIOS METODO SIMPLEX EJERCISIOS METODO SIMPLEX 1. Un fabricante produce dos modelos de de equipos de pruebas M1 M2, que requieren de 3 etapas principales para su manufactura. Estos requerimientos, el beneficio obtenido al

Más detalles

PROBLEMA DE FLUJO DE COSTO MINIMO.

PROBLEMA DE FLUJO DE COSTO MINIMO. PROBLEMA DE FLUJO DE COSTO MINIMO. EL PROBLEMA DE TRANSPORTE 1. Una empresa energética dispone de tres plantas de generación para satisfacer la demanda eléctrica de cuatro ciudades. Las plantas 1, 2 y

Más detalles

PROBLEMA DE FLUJO DE COSTO MINIMO.

PROBLEMA DE FLUJO DE COSTO MINIMO. PROBLEMA DE FLUJO DE COSTO MINIMO. EL PROBLEMA DE TRANSPORTE 1. Una empresa energética dispone de tres plantas de generación para satisfacer la demanda eléctrica de cuatro ciudades. Las plantas 1, 2 y

Más detalles

PROBLEMAS DE PROGRAMACIÓN ENTERA I

PROBLEMAS DE PROGRAMACIÓN ENTERA I Problemas de Programación Entera I 1 PROBLEMAS DE PROGRAMACIÓN ENTERA I 1. Un departamento ha dispuesto 2 millones de pesetas de su presupuesto general para la compra de material informático, con el que

Más detalles

PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2012 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL

PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2012 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2012 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL Junio, Ejercicio 1, Opción A Reserva 1, Ejercicio 1, Opción B Reserva 2, Ejercicio

Más detalles

Ejercicios Propuestos

Ejercicios Propuestos UNIVERSIDAD NACIONAL EXPERIMENTAL FRANCISCO DE MIRANDA ÁREA DE TECNOLOGÍA DEPARTAMENTO DE GERENCIA INVESTIGACIÓN DE OPERACIONES PROFESOR: Dr. JUAN LUGO MARÍN Tema No. 1 Modelación Matemática. Programación

Más detalles

Universidad Nacional de Ingeniería

Universidad Nacional de Ingeniería Universidad Nacional de Ingeniería Recinto Universitario Augusto Cesar Sandino Uni - RUACS Trabajo de Investigación de Operaciones Orientado Por: Ing. Mario Pastrana Moreno Carrera: Ingeniería de Sistemas

Más detalles

Optimización y Programación Lineal

Optimización y Programación Lineal Optimización y Programación Lineal Departamento de Matemáticas, CCIR/ITESM 3 de junio de 2014 Problemas Resueltos 1. El granjero Jones debe determinar cuántos acres de maíz y trigo debe plantar este año.

Más detalles

Ejercicios de Grafos Hoja 1 2 curso I.T.I.S. Universidad de Salamanca 2009/10

Ejercicios de Grafos Hoja 1 2 curso I.T.I.S. Universidad de Salamanca 2009/10 Ejercicios de Grafos Hoja 1 2 curso I.T.I.S. Universidad de Salamanca 2009/10 1. Dibujar los grafos, la rueda W 3, el cubo Q 3, los grafos completos K 3, K 4 y los grafos bipartitos completos K 2,5, K

Más detalles

Optimización y Programación Lineal

Optimización y Programación Lineal Optimización y Programación Lineal Departamento de Matemáticas, CCIR/ITESM 31 de agosto de 2010 SOLUCIÓN 1. El granjero Jones debe determinar cuántos acres de maíz y trigo debe plantar este año. Un acre

Más detalles

PROGRAMACIÓN LINEAL. Su empleo es frecuente en aplicaciones de la industria, la economía, la estrategia militar, etc.

PROGRAMACIÓN LINEAL. Su empleo es frecuente en aplicaciones de la industria, la economía, la estrategia militar, etc. PROGRAMACIÓN LINEAL La programación lineal da respuesta a situaciones en las que se exige maximizar o minimizar funciones que se encuentran sujetas a determinadas limitaciones, que llamaremos restricciones.

Más detalles

1Elección de las incógnitas. x = nº de lotes de A y = nº de lotes de B 2Función objetivo f(x, y) = 20x + 40y 3Restricciones. Página 1.

1Elección de las incógnitas. x = nº de lotes de A y = nº de lotes de B 2Función objetivo f(x, y) = 20x + 40y 3Restricciones. Página 1. EJERCICIOS RESUELTOS 1) Entre impresoras y escáneres de segunda mano se tiene establecido que un pequeño comercio venda como máximo 100 unidades al mes. Dispone de 60 impresoras, lo que le reporta un beneficio

Más detalles

EJERCICIO DE MAXIMIZACION

EJERCICIO 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 detalles

Dakota quiere maximizar el ingreso total por que se han comprado ya los recursos. Definiendo las variables de decisión como:

Dakota 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 detalles

Investigación de Operaciones 1

Investigación de Operaciones 1 Investigación de Operaciones 1 Clase 4 Pablo Andrés Maya Mayo, 2014 Pablo Andrés Maya () Investigación de Operaciones 1 Mayo, 2014 1 / 10 Problema de portafolio La Universidad dispone de un presupuesto

Más detalles

APUNTE: Introducción a la Programación Lineal

APUNTE: Introducción a la Programación Lineal APUNTE: Introducción a la Programación Lineal UNIVERSIDAD NACIONAL DE RIO NEGRO Asignatura: Matemática Carreras: Lic. en Administración Profesor: Prof. Mabel Chrestia Semestre: do Año: 06 Definición La

Más detalles

Problemas de programación lineal.

Problemas de programación lineal. Matemáticas 2º Bach CCSS. Problemas Tema 2. Programación Lineal. Pág 1/12 Problemas de programación lineal. 1. Unos grandes almacenes encargan a un fabricante pantalones y chaquetas deportivas. El fabricante

Más detalles

2) Existen limitaciones o restricciones sobre las variables de la función objetivo.

2) Existen limitaciones o restricciones sobre las variables de la función objetivo. 1 Introducción La programación lineal es un método de resolución de problemas que se ha desarrollado para ayudar a profesionales de distintos ambitos a tomar mejores decisiones Desde su aparición a finales

Más detalles

Universidad 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 Universidad Nacional Autónoma de Nicaragua UNAN-Managua Curso de Investigación de Operaciones Profesor: MSc. Julio Rito Vargas Avilés. Estudiantes: FAREM-Carazo Unidad II Modelos de Programación Lineal

Más detalles

GASOLINA TURBOSINA QUEROSENO Crudo ligero Crudo pesado

GASOLINA TURBOSINA QUEROSENO Crudo ligero Crudo pesado World Oil Company puede comprar dos tipos de petróleo crudo: crudo ligero a un costo de $25 por barril y petróleo pesado a $22 por barril. Cada barril de petróleo crudo, ya refinado, produce tres productos:

Más detalles

a) LLamamos x al número de collares e y al número de pulseras. Las restricciones son: x + y 50 2x + y 80 x, y 0

a) LLamamos x al número de collares e y al número de pulseras. Las restricciones son: x + y 50 2x + y 80 x, y 0 Nuria Torrado Robles Departamento de Estadística Universidad Carlos III de Madrid Hoja, ejercicios de programación lineal, curso 2010 2011. 1. Un artesano fabrica collares y pulseras. Hacer un collar le

Más detalles

TEMA N 1.- MODELOS EN INVESTIGACIÓN OPERATIVA

TEMA N 1.- MODELOS EN INVESTIGACIÓN OPERATIVA UNIVERSIDAD DE ORIENTE NÚCLEO DE ANZOÁTEGUI EXTENSIÓN REGIÓN CENTRO-SUR ANACO, ESTADO ANZOÁTEGUI 1.1 Modelo de transporte Asignatura: Investigación Operativa I Docente: Ing. Jesús Alonso Campos TEMA N

Más detalles

FACULTAD DE INGENIERÍA DEPARTAMENTO DE SISTEMAS DE PRODUCCIÓN

FACULTAD DE INGENIERÍA DEPARTAMENTO DE SISTEMAS DE PRODUCCIÓN FACULTAD DE INGENIERÍA DEPARTAMENTO DE SISTEMAS DE PRODUCCIÓN Asignatura: Investigación de Operaciones 1 Periodo Académico: Julio - Diciembre de 2009 TALLER MÉTODO GRÁFICO 1. PROBLEMA DE PLANEACIÓN DE

Más detalles

IN34A - Optimización

IN34A - Optimización IN34A - Optimización Modelos de Programación Lineal Leonardo López H. lelopez@ing.uchile.cl Primavera 2008 1 / 24 Contenidos Programación Lineal Continua Problema de Transporte Problema de Localización

Más detalles

5 de mayo de Evaluación 1 PETROLEO MUNDIAL C.A. El Constructor. Gasolina. Fábrica de calzados. calzados. Analisis de Sensibilidad

5 de mayo de Evaluación 1 PETROLEO MUNDIAL C.A. El Constructor. Gasolina. Fábrica de calzados. calzados. Analisis de Sensibilidad - INSTITUTO TECNOLOGICO METROPOLITANO INGENIERIA DE PRODUCCCION Investigacion de operaciones I sensibilidad-teoria de la Wbaldo Londoño 5 de mayo de 206 Contenido - 2 3 4 5 6 7-8 - La empresa puede comprar

Más detalles

Práctico No 7 Programación Dinámica

Práctico No 7 Programación Dinámica U.N.C.P.B.A FACULTAD DE INGENIERÍA PROCESOS QUÍMICOS II Práctico No 7 Programación Dinámica Planteo n 1: Supondremos un proceso en tres etapas para cada una de las cuales está definida una función objetivo,

Más detalles

Problemas de PL con varias variables Análisis de Sensibilidad

Problemas de PL con varias variables Análisis de Sensibilidad UNIVERSIDAD NACIONAL DE INGENIERIA UN-NORTE SEDE-ESTELI Asignatura: Investigación de Operaciones I Problemas de PL con varias variables Análisis de Sensibilidad M.C. Ing. Julio Rito Vargas Avilés 1 P.

Más detalles

15 PROBLEMAS TIPO SOBRE FORMULACION CON PROPUESTAS DE SOLUCIÓN

15 PROBLEMAS TIPO SOBRE FORMULACION CON PROPUESTAS DE SOLUCIÓN 15 PROBLEMAS TIPO SOBRE FORMULACION CON PROPUESTAS DE SOLUCIÓN Problema 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Solución 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1. Una empresa fabrica dos tipos de juguetes de

Más detalles

CAPÍTULO 6 PROGRAMACIÓN DINÁMICA. Programación Dinámica

CAPÍTULO 6 PROGRAMACIÓN DINÁMICA. Programación Dinámica CAPÍTULO 6 PROGRAMACIÓN DINÁMICA Programación Dinámica Programación Dinámica En muchos casos las decisiones del pasado afectan los escenarios del futuro. En estos casos se pueden tomar 2 opciones: asumir

Más detalles

Planteamiento de problemas de programación lineal. M. En C. Eduardo Bustos Farías

Planteamiento de problemas de programación lineal. M. En C. Eduardo Bustos Farías Planteamiento de problemas de programación lineal M. En C. Eduardo Bustos Farías 1 Ejemplo. Breeding Manufacturing Inc. Mezcla de productos 2 La Breeding Manufacturing Inc., fabrica y vende dos tipos de

Más detalles

Tema 7: Problemas clásicos de Programación Lineal

Tema 7: Problemas clásicos de Programación Lineal Tema 7: Problemas clásicos de Programación Lineal 1.- Características generales de un problema de transporte y asignación Surgen con frecuencia en diferentes contextos de la vida real. Requieren un número

Más detalles

SOLUCIÓN GRÁFICA DE PROBLEMAS DE PROGRAMACIÓN LINEAL

SOLUCIÓN GRÁFICA DE PROBLEMAS DE PROGRAMACIÓN LINEAL SOLUCIÓN GRÁFICA DE PROBLEMAS DE PROGRAMACIÓN LINEAL Muchos problemas de administración y economía están relacionados con la optimización (maximización o minimización) de una función sujeta a un sistema

Más detalles

Formulando con modelos lineales enteros

Formulando con modelos lineales enteros Universidad de Chile 19 de marzo de 2012 Contenidos 1 Forma de un problema Lineal Entero 2 Modelando con variables binarias 3 Tipos de Problemas Forma General de un MILP Problema de optimización lineal

Más detalles

EJERCICIOS PROGRAMACIÓN LINEAL

EJERCICIOS PROGRAMACIÓN LINEAL EJERCICIOS PROGRAMACIÓN LINEAL 1.- Una compañía fabrica y venden dos modelos de lámpara L 1 y L 2. Para su fabricación se necesita un trabajo manual de 20 minutos para el modelo L 1 y de 30 minutos para

Más detalles

Problema 1. Problema 1. Problema 1. Problema 1. Problema 1. Modelos Lineales

Problema 1. Problema 1. Problema 1. Problema 1. Problema 1. Modelos Lineales Modelos Lineales ANALISIS DE SENSIBILIDAD PROTAC Inc. produce dos líneas de maquinaria pesada. Una de sus líneas de productos, llamada equipo de excavación, se utiliza de manera primordial en aplicaciones

Más detalles

CAPÍTULO 4 PROGRAMACIÓN LINEAL ENTERA

CAPÍTULO 4 PROGRAMACIÓN LINEAL ENTERA CAPÍTULO 4 PROGRAMACIÓN LINEAL ENTERA Programación Lineal Entera Es una técnica que permite modelar y resolver problemas cuya característica principal es que el conjunto de soluciones factibles es discreto.

Más detalles

815 6 10 9 35/15/0 9 20 12 13 7 50/20/0 1410 9 16 5 40/30/0 45/30/10/0 20/0 30/0 30/0 125 \125. Costo total: 15(8)+20(9)+10(14)+20(6)+30(16) 1250

815 6 10 9 35/15/0 9 20 12 13 7 50/20/0 1410 9 16 5 40/30/0 45/30/10/0 20/0 30/0 30/0 125 \125. Costo total: 15(8)+20(9)+10(14)+20(6)+30(16) 1250 Problema 1. Una empresa energética dispone de tres plantas de generación para satisfacer la demanda eléctrica de cuatro ciudades. Las plantas 1, 2 y 3 pueden satisfacer 35, 50 y 40 millones de [kwh] respectivamente.

Más detalles

Programación Lineal y Optimización Segundo Examen Parcial Respuesta: :Solución Profr. Eduardo Uresti, Agosto-Diciembre 2011

Programació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 detalles

x + y 20; 3x + 5y 70; x 0; y 0

x + y 20; 3x + 5y 70; x 0; y 0 PROGRAMACIÓN LINEAL: ACTIVIDADES 1. Sea el recinto definido por el siguiente sistema de inecuaciones: x + y 20; 3x + 5y 70; x 0; y 0 a) Razone si el punto de coordenadas (4.1, 11.7) pertenece al recinto.

Más detalles

UNIVERSIDAD NACIONAL AUTONOMA DE NICARAGUA UNAN-MANAGUA FAREM - CARAZO

UNIVERSIDAD 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 detalles

PROBLEMA DE FLUJO DE COSTO MINIMO.

PROBLEMA DE FLUJO DE COSTO MINIMO. EL PROBLEMA DE TRANSPORTE PROBLEMA DE FLUJO DE COSTO MINIMO. 1. Una empresa energética dispone de tres plantas de generación para satisfacer la demanda eléctrica de cuatro ciudades. Las plantas 1, 2 y

Más detalles

PRÁCTICA 5: Optimización de modelos lineales (continuos

PRÁCTICA 5: Optimización de modelos lineales (continuos Grado en Administración de Empresas Departamento de Estadística Asignatura: Optimización y Simulación para la Empresa Curso: 2011/2012 PRÁCTICA 5: Optimización de modelos lineales (continuos y discretos)

Más detalles

Suscripciones Administración Reclamos Formule un modelo de programación lineal.

Suscripciones Administración Reclamos Formule un modelo de programación lineal. EJERCICIOS DE APLICACIÓN 1) Par, Inc. es un pequeño fabricante de equipo y material de golf. El distribuidor de Par cree que existe un mercado tanto para una bolsa de golf de precio moderado, llamada modelo

Más detalles

PLE: Optimización Combinatoria

PLE: Optimización Combinatoria PLE: Optimización Combinatoria CCIR / Matemáticas euresti@itesm.mx CCIR / Matemáticas () PLE: Optimización Combinatoria euresti@itesm.mx 1 / 14 Introducción Para valorar el poder expresivo de los modelos

Más detalles

Prof. Pérez Rivas Lisbeth Carolina

Prof. Pérez Rivas Lisbeth Carolina Ingeniería de Sistemas Investigación de Operaciones Prof. Pérez Rivas Lisbeth Carolina Investigación de Operaciones Es una rama de las Matemáticas consistente en el uso de modelos matemáticos, estadística

Más detalles

UNIDAD 5. Problema de Transporte

UNIDAD 5. Problema de Transporte UNIDAD 5 Problema de Transporte En matemáticas y economía, un problema de transporte es un caso particular de problema de programación lineal en el cual se debe minimizar el coste del abastecimiento a

Más detalles

MATEMÁTICAS APLICADAS A LAS C.C. SOCIALES

MATEMÁTICAS APLICADAS A LAS C.C. SOCIALES MATEMÁTICAS APLICADAS A LAS C.C. SOCIALES CAPÍTULO 3 Curso preparatorio de la prueba de acceso a la universidad para mayores de 25 años curso 2010/11 Nuria Torrado Robles Departamento de Estadística Universidad

Más detalles

7. PROGRAMACION LINEAL

7. PROGRAMACION LINEAL 7. PROGRAMACION LINEAL 7.1. INTRODUCCION A LA PROGRMACION LINEAL 7.2. FORMULACION DE UN PROBLEMA LINEAL 7.3. SOLUCION GRAFICA DE UN PROBLEMA LINEAL 7.4. CASOS ESPECIALES DE PROBLEMAS LINEALES 7.4.1. Problemas

Más detalles

UNIDAD II. PROGRAMACIÓN LINEAL

UNIDAD II. PROGRAMACIÓN LINEAL UNIDAD II. PROGRAMACIÓN LINEAL OBJETIVO DE APRENDIZAJE: El alumno identificará y analizará problemas de optimización de funciones y recursos para mejorar la operación de una organización. Introducción

Más detalles

Curso COLEGIO SANTÍSIMA TRINIDAD. Dpto de Matemáticas. Sevilla

Curso COLEGIO SANTÍSIMA TRINIDAD. Dpto de Matemáticas. Sevilla COLEGIO SANTÍSIMA TRINIDAD Sevilla Dpto de Matemáticas Curso 2009-10 Boletín de Programación Lineal Matemáticas 2º Bach CC.SS. 1. Un frutero necesita 16 cajas de naranjas, 5 de plátanos y 20 de manzanas.

Más detalles

Formule un modelo de programación lineal binaria que minimice la distancia máxima entre un distrito y su respectiva estación.

Formule un modelo de programación lineal binaria que minimice la distancia máxima entre un distrito y su respectiva estación. Profesores: Daniel Espinosa, Roberto Cominetti. Auxiliares: Victor Bucarey, Pablo Lemus, Paz Obrecht. Coordinador: Matías Siebert. IN3701 - Modelamiento y Optimización Auxiliar 2 22 de Marzo de 2012 P1.

Más detalles

Ejemplo: ubicación de estación de bomberos

Ejemplo: ubicación de estación de bomberos 15.053 Jueves, 11 de abril Más aplicaciones de la programación entera. Técnicas de plano de corte para obtener mejores cotas. Ejemplo: ubicación de estación de bomberos Considere la ubicación de estaciones

Más detalles

EJERCICIOS DE PROGRAMACIÓN LINEAL Y SU SOLUCIÓN ÓPTIMA. Considere el siguiente modelo de programación lineal y su solución óptima. Tabla simplex Final

EJERCICIOS DE PROGRAMACIÓN LINEAL Y SU SOLUCIÓN ÓPTIMA. Considere el siguiente modelo de programación lineal y su solución óptima. Tabla simplex Final EJERCICIOS DE PROGRAMACIÓN LINEAL Y SU SOLUCIÓN ÓPTIMA. Ejercicio 1 X j : Número de horas destinadas a realizar el proceso j; j= 1,2 Máx Z = 1X 1 + 11X 2 (Funcion de Ganancia, $) 1X 1 + 1X 2 12 (Disponibilidad

Más detalles

UNIDAD 4 Programación Lineal

UNIDAD 4 Programación Lineal MATEMÁTICAS APLICADAS A LAS C. SOCIALES 2 Unidad 4 UNIDAD 4 Programación Lineal TEORÍA (Editorial Editex) Repaso de 1º Inecuaciones lineales con dos incógnitas (Repaso de 1º)(Pág. 80) Actividad resuelta:

Más detalles

Programación Lineal Continua

Programación Lineal Continua Elisenda Molina Universidad Carlos III de Madrid elisenda.molina@uc3m.es 8 de octubre de 2008 Esquema 1 Formulación y Ejemplos 2 3 Ejemplo: Producción de carbón Una empresa minera produce lignito y antracita.

Más detalles

Grafos Eulerianos y Hamiltonianos. Algoritmos y Estructuras de Datos III

Grafos Eulerianos y Hamiltonianos. Algoritmos y Estructuras de Datos III Grafos Eulerianos y Hamiltonianos Algoritmos y Estructuras de Datos III Grafos eulerianos Definiciones: Un circuito C en un grafo (o multigrafo) G es un circuito euleriano si C pasa por todos las aristas

Más detalles

MODELOS DE PROGRAMACIÓN LINEAL I. Juan Antonio Torrecilla García

MODELOS DE PROGRAMACIÓN LINEAL I. Juan Antonio Torrecilla García MODELOS DE PROGRAMACIÓN LINEAL I 2.1. Construcción del Modelo P.L. 2.2. Solución Gráfica. 2.3. El Método SIMPLEX. 2.1. Construcción del Modelo P.L. MODELADO: EJEMPLO Una empresa fabrica dos tipos de cinturones

Más detalles

UNIVERSIDAD AUTÓNOMA LATINOAMERICANA FACULTAD DE ADMINISTRACIÓN EJERCICIOS DE ESTUDIO PARA PREPARAR PARCIAL 1 MÉTODOS CUANTITATIVOS

UNIVERSIDAD AUTÓNOMA LATINOAMERICANA FACULTAD DE ADMINISTRACIÓN EJERCICIOS DE ESTUDIO PARA PREPARAR PARCIAL 1 MÉTODOS CUANTITATIVOS UNIVERSIDAD AUTÓNOMA LATINOAMERICANA FACULTAD DE ADMINISTRACIÓN EJERCICIOS DE ESTUDIO PARA PREPARAR PARCIAL MÉTODOS CUANTITATIVOS A continuación se presentan unos ejercicios que tiene como intención repasar

Más detalles

U.N.Ju. Facultad de Ingeniería I. O. Trabajo Practico Nº 1: Programación Matemática - Fecha: 06/Abr/11 ALUMNO: CARRERA: L.U.

U.N.Ju. Facultad de Ingeniería I. O. Trabajo Practico Nº 1: Programación Matemática - Fecha: 06/Abr/11 ALUMNO: CARRERA: L.U. U.N.Ju. Facultad de Ingeniería I. O. Trabajo Practico Nº 1: Programación Matemática - Fecha: 06/Abr/11 ALUMNO: CARRERA: L.U. Nº: FIRMA: Ejercicios: 1) Que es la I.O.? 2) Realice una síntesis histórica

Más detalles

Introducción a la programación lineal

Introducción a la programación lineal Introducción a la programación lineal La programación lineal se aplica a modelos de optimización en los que las funciones objetivo y restricción son estrictamente lineales. La técnica se aplica en una

Más detalles

T7. PROGRAMACIÓN LINEAL

T7. PROGRAMACIÓN LINEAL T7. PROGRAMACIÓN LINEAL MATEMÁTICAS PARA 4º ESO MATH GRADE 10 (=1º BACHILLERATO EN ATLANTIC CANADA) CURRÍCULUM MATEMÁTICAS NOVA SCOTIA ATLANTIC CANADA TRADUCCIÓN: MAURICIO CONTRERAS PROGRAMACIÓN LINEAL

Más detalles

Es un procedimiento matemático que permite la planeación de actividades y la asignación de recursos productivos basados en criterios de optimización.

Es un procedimiento matemático que permite la planeación de actividades y la asignación de recursos productivos basados en criterios de optimización. PROGRAMACION LINEAL [Introducción] Es un procedimiento matemático que permite la planeación de actividades y la asignación de recursos productivos basados en criterios de optimización. Sirve para asignar

Más detalles

10 9 35-15-0 15 12 13 7 50-20-0 20 14 COSTTO TOTAL: 15 (8)+20(9) +10(14)+20(6)+30(16)= 1250

10 9 35-15-0 15 12 13 7 50-20-0 20 14 COSTTO TOTAL: 15 (8)+20(9) +10(14)+20(6)+30(16)= 1250 EL PROBLEMA DE TRANSPORTE 1. Una empresa energética dispone de tres plantas de generación para satisfacer la demanda eléctrica de cuatro ciudades. Las plantas 1, 2 y 3 pueden satisfacer 3, 0 y 40 millones

Más detalles

Matemáticas aplicadas a las CC.SS. II 2º Bachillerato

Matemáticas aplicadas a las CC.SS. II 2º Bachillerato 4. PROGRAMACIÓN LINEAL 4.1. Introducción 1. Determina las variables, la función objetivo y el conjunto de restricciones de los siguientes problemas de programación lineal: a) En una empresa de alimentación

Más detalles

UNIVERSIDAD CARLOS III DE MADRID Ingeniería Informática Examen de Investigación Operativa 16 de febrero de 2006

UNIVERSIDAD CARLOS III DE MADRID Ingeniería Informática Examen de Investigación Operativa 16 de febrero de 2006 UNIVERSIDAD CARLOS III DE MADRID Ingeniería Informática Examen de Investigación Operativa 6 de febrero de 26 Problema. (2 puntos Un técnico de sistemas del laboratorio de cálculo de la Escuela Politécnica

Más detalles

INECUACIONES LINEALES CON DOS INCÓGNITAS

INECUACIONES LINEALES CON DOS INCÓGNITAS pág.1 INECUACIONES LINEALES CON DOS INCÓGNITAS Llamamos inecuación de primer grado con dos incógnitas es una desigualdad algebraica que se puede transformar en otra equivalente a una de las siguientes

Más detalles

1. Diseñe algoritmos que permitan resolver eficientemente el problema de la mochila 0/1 para los siguientes casos:

1. Diseñe algoritmos que permitan resolver eficientemente el problema de la mochila 0/1 para los siguientes casos: PROGRAMACIÓN DINÁMICA RELACIÓN DE EJERCICIOS Y PROBLEMAS 1. Diseñe algoritmos que permitan resolver eficientemente el problema de la mochila /1 para los siguientes casos: a. Mochila de capacidad W=15:

Más detalles

PROGRAMACIÓN LINEAL PROGRAMACIÓN LINEAL.

PROGRAMACIÓN LINEAL PROGRAMACIÓN LINEAL. PROGRAMACIÓN LINEAL. La programación lineal es una técnica de modelado (construcción de modelos). La programación lineal (PL) es una técnica matemática de optimización, es decir, un método que trata de

Más detalles

Auxiliar N 1 1 de Agosto de 2007

Auxiliar N 1 1 de Agosto de 2007 Universidad de Chile Facultad de Ciencias Físicas y Matemáticas Departamento de Ingeniería Industrial IN4A Optimización Auxiliar N de Agosto de 2007 Profesores: Francisco Cisternas Richard Weber Auxiliares:

Más detalles

UTALCA IMAFI. Resolver los siguientes ejercicios utilizando el método gráfico. Para ello:

UTALCA IMAFI. Resolver los siguientes ejercicios utilizando el método gráfico. Para ello: Resolver los siguientes ejercicios utilizando el método gráfico. Para ello: (a). Modelar matemáticamente la situación planteada. (b). Graficar, en un mismo sistema de coordenadas, todas las restricciones

Más detalles

Optimización de Problemas de Producción

Optimizació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 detalles

Fundamentos de Investigación de Operaciones Investigación de Operaciones 1

Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 Fundamentos de Investigación de Operaciones Investigación de Operaciones de Modelos de LP 25 de julio de 2004. Descripción del Método ualquier problema de Programación Lineal de sólo 2 variables puede

Más detalles

Algoritmos y Estructuras de Datos Curso 06/07. Ejercicios

Algoritmos y Estructuras de Datos Curso 06/07. Ejercicios 9..En un problema de backtracking estamos interesados en almacenar de forma explícita el árbol recorrido por el algoritmo. De cada nodo del árbol sólo necesitamos saber un número, que indica el orden en

Más detalles

se trata de un problema de PROGRAMACIÓN LINEAL. Al conjunto de todas las soluciones del problema se le llama conjunto de soluciones factibles.

se trata de un problema de PROGRAMACIÓN LINEAL. Al conjunto de todas las soluciones del problema se le llama conjunto de soluciones factibles. TEMA 11: PROGRAMACIÓN LINEAL Ciertos problemas que se plantean en la economía, en la industria, en la medicina, tienen como objeto MAXIMIZAR O MINIMIZAR una función llamada FUNCIÓN OBJETIVO, sujeta a varias

Más detalles

EJERCICIOS PRÁCTICOS

EJERCICIOS PRÁCTICOS UNIVERSIDAD DE LOS ANDES FACULTAD DE CIENCIAS ECONÓMICAS Y SOCIALES ESCUELA DE ADMINISTRACIÓN Y CONTADURÍA PÚBLICA DEPARTAMENTO DE CIENCIAS ADMINISTRATIVAS MÉRIDA ESTADO MÉRIDA EJERCICIOS PRÁCTICOS. En

Más detalles

PROBLEMAS DE PROGRAMACIÓN LINEAL (SELECTIVIDAD)

PROBLEMAS DE PROGRAMACIÓN LINEAL (SELECTIVIDAD) (3 puntos) Una fábrica produce dos tipos de relojes: de pulsera, que vende a 90 euros la unidad, y de bolsillo, que vende a 120 euros cada uno. La capacidad máxima diaria de fabricación es de 1000 relojes,

Más detalles

Planteamiento de problemas de programación lineal. M. En C. Eduardo Bustos Farías

Planteamiento de problemas de programación lineal. M. En C. Eduardo Bustos Farías Planteamiento de problemas de programación lineal M. En C. Eduardo Bustos Farías 1 Objetivo Analizar diferentes ejemplos del uso de la metodología de la Investigación de Operaciones para el planteamiento

Más detalles

0 en otro caso. P (X > 0) P ( 0.5 < X < 0.5) P ( X > 0.25) x 3 si 0 x < 2. 1 si 2 x P(X 1) P(0.5 X 1) P(0.5 < X 1 X < 1) f X (x) = (1+αx) 2

0 en otro caso. P (X > 0) P ( 0.5 < X < 0.5) P ( X > 0.25) x 3 si 0 x < 2. 1 si 2 x P(X 1) P(0.5 X 1) P(0.5 < X 1 X < 1) f X (x) = (1+αx) 2 PROBABILIDADES Y ESTADÍSTICA (C) Práctica 3 1. Sea X una v.a. con función de densidad { 0.75(1 x f X (x) = 2 ) 1 x 1 0 en otro caso. a) Verificar que f X es realmente una función de densidad. b) Calcular:

Más detalles

III. Escribir las Restricciones en formas de Inecuaciones. A B C X (Grupo 1) Y (Grupo 2) Total

III. Escribir las Restricciones en formas de Inecuaciones. A B C X (Grupo 1) Y (Grupo 2) Total EJERCICIOS RESUELTOS DE PROGRAMACIÓN LINEAL. 1. (JUN 02) Un proyecto de asfaltado puede llevarse a cabo por dos grupos diferentes de una misma empresa: G1 y G2. Se trata de asfaltar tres zonas: A, B y

Más detalles

PROGRAMACIÓN LINEAL MÉTODO GRÁFICO

PROGRAMACIÓN LINEAL MÉTODO GRÁFICO 1 PROGRAMACIÓN LINEAL MÉTODO GRÁFICO Dado un problema de programación lineal se debe: 1. Graficar cada una de las restricciones. 2. Encontrar el Polígono de factibilidad, que es la intersección de los

Más detalles

Fundamentos de Investigación de Operaciones Certamen # 1

Fundamentos de Investigación de Operaciones Certamen # 1 Instrucciones: Fundamentos de Investigación de Operaciones Certamen # Profesores: Carlos Castro & Esteban Sáez 30 de abril de 2004 Responda cada pregunta en una hoja separada identificada con nombre y

Más detalles

CURSO Microsoft Project

CURSO Microsoft Project Certif icaciones Profesionales en TI Temario CURSO Microsoft Project 2016 MS-55196AC Microsoft Project 2016 Este curso está diseñado para individuos interesados en ampliar su base de conocimientos y habilidades

Más detalles

Uso del programa SOLVER de MS Excel

Uso del programa SOLVER de MS Excel Uso del programa SOLVER de MS Excel 2 USO DEL PROGRAMA SOLVER DE EXCEL (Microsoft) Para conocer la aplicación del método SOLVER de EXCEL (Microsoft), se utilizará un ejemplo práctico: Max Sujeto a: Z=

Más detalles

UNIVERSIDAD DE MANAGUA

UNIVERSIDAD DE MANAGUA UNIVERSIDAD DE MANAGUA PROBLEMAS RESUELTOS DE PROGRAMACIÒN LINEAL POR METODO GRAFICO CON POM-QM. Profesor: MSc. Julio Rito Vargas Avilés Elaborado por: Yucep Gutiérrez Baltodano. Carlos Reynaldo Guevara.

Más detalles

Modelos de Transporte: Problemas de Asignación. M. En C. Eduardo Bustos Farías

Modelos de Transporte: Problemas de Asignación. M. En C. Eduardo Bustos Farías Modelos de Transporte: Problemas de asignación M. En C. Eduardo Bustos Farías as Problemas de Asignación Problemas de Asignación: Son problemas balanceados de transporte en los cuales todas las ofertas

Más detalles

Casos especiales de la P. L.

Casos especiales de la P. L. Casos especiales de la P. L. Programación por Objetivos Proporciona una manera racional de intentar alcanzar varios objetivos de manera simultánea, jerarquizando los mismos o asociándoles una ponderación

Más detalles

Metaheurísticas y heurísticas. Algoritmos y Estructuras de Datos III

Metaheurísticas y heurísticas. Algoritmos y Estructuras de Datos III Metaheurísticas y heurísticas Algoritmos y Estructuras de Datos III Metaheurísticas Heurísticas clásicas. Metaheurísticas o heurísticas modernas. Cuándo usarlas? Problemas para los cuales no se conocen

Más detalles

Programación Lineal. El modelo Matemático

Programación Lineal. El modelo Matemático Programación Lineal. El modelo Matemático 1 Modelización Definición 1.1 Consideremos el problema de optimización con restricciones, definido como sigue Min f(x) s.a. g i (x) b i i = 1, 2,..., m (P OR)

Más detalles

Horas requeridas producto B

Horas requeridas producto B 1. J&M Winery fabrica dos tipos de Chardonnay, uno con etiqueta económica y otro con etiqueta especial. Han firmado un contrato de venta de 30.000 cajas de Chardonnay y están seguros que podrán vender

Más detalles

1. Considerar el problema de transporte definido por (Origen) a= (6, 7, 8), (Destino) b= (6, 9, 4, 2) y

1. Considerar el problema de transporte definido por (Origen) a= (6, 7, 8), (Destino) b= (6, 9, 4, 2) y UNIVERSIDAD NACIONAL AUTONOMA DE NICARAGUA UNAN-MANAGUA FAREM - CARAZO Teléfono 2532-2668/Telefax 2532-2684 INVESTIGACIÓN DE OPERACIONES I TAREA Problemas de Transporte, transbordo y asignación Prof. :

Más detalles