Métodos Cuantitativos

Documentos relacionados
Investigacion de Operaciones I

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

PLANTEAMIENTO DE MODELOS

GUIA DE EJERCICIOS - TEORIA DE DECISIONES

25 de octubre de 2017

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

Metodos Cuantitativos

1 de septiembre de 2017

UNIVERSIDAD DE MANAGUA Asignatura: Investigación de Operaciones I. Prof.: MSc. Ing. Julio Rito Vargas Avilés junio 2012

Facultad de Ciencias Económicas, Jurídicas y Sociales - Métodos Cuantitativos para los Negocios

FORMULACION DE PROBLEMAS LINEALES.

Práctico N 5 Parte a: Programación lineal

Trabajo Práctico Nº 8: Programación Lineal

MODELOS DEL TRANSPORTE Y ASIGNACIÓN

Introducción a la programación lineal

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

UNIVERSIDAD DE MANAGUA

1. Cortar y teñir el material 2. Coser 3. Terminar (insertar el porta sombrilla, los separadores de palos, etc.) 4. Inspeccionar y embalar

10 de marzo de INSTITUTO TECNOLOGICO METROPOLITANO INGENIERIA DE PRODUCCCION Investigacion de operaciones I/Evaluacion #1-20 % Wbaldo Londoño

INVESTIGACION DE OPERACIONES (HAMDY A. TAHA) PROBLEMAS DE PLANTEAMIENTO DEL CAPITULO II

encuentre la matriz A. Valor 10% 4.- Dada la Matriz A 1 2 Valor 10% 5.- Resuelva la siguiente ecuación matricial.

Introducción a la Programación Lineal

Introducción a la Programación n Lineal Problemas de dos variables

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

INVESTIGACION DE OPERACIONES II Modelos de Decision

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.

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

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

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

Matemáticas

PLANTEAMIENTO DE MODELOS

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

Álgebra Matricial y Optimización Ma130

log TIPO PRACTICO: Desarrolle en forma clara y ordenada lo que a continuación se le pide: valor 12.5% c/u total 100% log x 3 x

Álgebra Matricial y Optimización Ma130

log TIPO PRACTICO: Desarrolle en forma clara y ordenada lo que a continuación se le pide: valor 12.5% c/u total 100% log x 3 x

Programación Lineal y Optimización Primer Examen Parcial :Solución Profr. Eduardo Uresti, Enero-Mayo 2010

PROBLEMA 1. Considere el siguiente problema de programación lineal:

PROBLEMAS de Programación Lineal : Resolución Gráfica

LP Problems. M. En C. Eduardo Bustos Farías

Minimizar ( ) =2 + sujeto a Maximizar ( ) = sujeto a

Instituto de Ciencias Básicas e Ingeniería

Método Simplex: Variaciones (Caso Minimización)

NOMBRES Y APELLIDOS:

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

Instituto Tecnologico Metropolitano Metodo simplex Ejercicios

Producto Maquina A Maquina B Acabado Muñecas 2 hr 1 hr 1 hr Soldados 1 hr 1 hr 3 hr

PROBLEMAS DE PROGRAMACIÓN ENTERA I

INVESTIGACION DE OPERACIONES II Modelos de Decision

El planteamiento y la solución obtenidos por medio del WINQSB son:

MÉTODO SIMPLEX MÉTODO DE SOLUCIÓN GRÁFICO

INSTITUTO TECNOLOGICO METROPOLITANOMETODO SIMPLEXMinimización

Todo modelo matemático de PL debe respetar la siguiente estructura:

Ejemplos a resolver en clases-metodo grafico

EJERCICIOS SOBRE PROGRMACIÓN LINEAL RESUELTOS POR EL MÉTODO SIMPLEX.

Práctico No 7 Programación Dinámica

UNIVERSIDAD CARLOS III DE MADRID Ingeniería Informática Examen de Investigación Operativa 12 de septiembre de 2007

MÉTODO SIMPLEX MÉTODO DE SOLUCIÓN GRÁFICO

Wbaldo Londoño. 15 de marzo de 2016

Método Gráfico. Dr. Mauricio Cabrera

Universidad de Managua Al más alto nivel Facultad de Ciencias Económicas y Administrativas. Curso de Programación Unidad IV Lineal Tema.

Introducción a la Programación Lineal. Juan Pablo Cobá Juárez Pegueros Investigación de Operaciones Ingeniería Mecánica Facultad de Ingeniería 2015

UNIVERSIDAD DE MANAGUA Al más alto nivel

Wbaldo Londoño. 9 de marzo de 2016

UNIVERSIDAD DE MANAGUA Al más alto nivel

PROBLEMA DE PROGRAMACIÓN LINEAL RESUELTO POR MÉTODO SIMPLEX

Introducción a la Programación Lineal

MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES II JUNIO 2000

INSTITUTO TECNOLÓGICO DE NUEVO LEÓN. Programación Lineal

Ejercicios Propuestos

Práctica Método Dual simplex y Método de transporte

UNIVERSIDAD CENTRAL DEL ECUADOR SYLLABUS

TAREA 1: INVESTIGACIÓN DE OPERACIONES III CUATRIMESTRE

UNIVERSIDAD CENTRAL DEL ECUADOR FACULTAD DE CIENCIAS ADMINISTRATIVAS ESCUELA DE ADMINISTRACIÓN DE EMPRESAS

Tema 1 Introducción. José R. Berrendero. Departamento de Matemáticas Universidad Autónoma de Madrid

Problemas de PL con varias variables Análisis de Sensibilidad

Estadística Inferencial. Sesión 3. Estimación de parámetros y por intervalos

MAXIMOS Y MINIMOS DE FUNCIONES DE DOS VARIABLES

MATEMÁTICAS PARA LA ECONOMIA II G.E.C.O. Curso 2012/2013

GASOLINA TURBOSINA QUEROSENO Crudo ligero Crudo pesado

Asignatura: Investigación de Operaciones

Optimización y Programación Lineal

Para poder elaborar el problema dual a partir del primal, este se debe presentar en su forma canónica de la siguiente forma:

Estadística Inferencial

Análisis de Datos y Métodos Cuantitativos para la Toma de Decisiones 8va versión MGM

MATEMÁTICAS II. Interpretación LINGO

Introducción a la programación lineal. Modelos

UNIVERSIDAD NACIONAL DE SALTA Facultad de Ciencias Económicas, Jurídicas y Sociales Cátedra: Métodos Cuantitativos para los Negocios

Ejemplo 1: Programación Entera

TAMAÑO Y LOCALIZACIÓN II.

INTERPRETACIÓN DE RESULTADOS (ANÁLISIS DE SENSIBILIDAD), ESTIMADO POR EL PROGRMA LINDO

UNIVERSIDAD DE MANAGUA

EL MÉTODO SIMPLEX ALGEBRAICO. M. En C. Eduardo Bustos Farías

UNIVERSIDAD DE MANAGUA

PLE: Ramificación y Acotamiento

Transcripción:

Métodos Cuantitativos Universidad de Antioquia UdeA 31 de enero de 2015

Contenido 1 Producción 2 Reddy Mikks 3 Reddy Mikks-1 4 Reddy Mikks-2 5 Reddy Mikks-3 6 Productos Golf 7 Referencias

Planteamiento de modelos Una empresa manufacturera está considerando dedicar su capacidad a fabricar 3 productos; llamémoslos productos 1, 2 y 3(P 1, P 2, P 3). La capacidad disponible de las máquinas que podría limitar la producción se resume en la siguiente tabla: Productos Fresadora(horas) Torno(horas) Rectificadora(horas) 1 unidad del P1 9 3 5 1 unidad del P2 5 4 0 1 unidad del P3 3 0 2 Recursos disp 500 350 150 El departamento de ventas indica que el potencial de ventas para los productos 1 y 2 es mayor que la tasa de producción máxima y que el potencial de ventas para el producto 3 es de 20 unidades por semana. La utilidad unitaria sería de 30, 12 y 15 dls., respectivamente, para los productos 1, 2 y 3.

EQUIPOS S,A para el problema anterior: 1 Plantee el modelo paso por paso 2 Resuélvalo usando el metodo gráfico(si es posible) 3 Resuélvalo usando el método simplex 4 Interprete la solución en término de productos, recursos y utilidades.

REDDY MIKKS LA COMPAÑÍA REDDY MIKKS, produce pinturas para exteriores como para interiores, a partir de dos materias primas, M1 y M2. La siguiente tabla proporciona los datos básicos del problema: Productos Pint Ext(ton) Pint int(ton) Recursos disponibles/dia 1 tonelada de M1 6 4 24 1 tonelada de M2 1 2 6 utilidad(dls) 5000 4000 Una encuesta de mercado restringe la demanda máxima diaria de pintura para interiores a 2 toneladas. Además, la demanda diaria de pintura para interiores no puede exceder a la de la pintura para exteriores por más de 1 tonelada. Reddy Mikks quiere determinar la mezcla de producto óptima(mejor) de pinturas para interiores y para exteriores que maximice la utilidad total diaria. Plantee en forma matematica cada una de las siguientes restricciones y expréselas con un lado derecho constante

REDDY MIKKS 1 La demanda diaria de pintura para interiores excede a la de la pintura para exteriores cuandomenos por 1 tonelada. 2 El empleo diario de materia prima M2, es cuando mucho de 6 toneladas y cuando menos 3toneladas. 3 La demanda de pintura para interiores no puede ser menor que la demanda de pintura paraexteriores. 4 La cantidad mínima de pintura que debe producirse, tanto para interiores como paraexteriores, es de 3 toneladas. 5 La proporción de pintura para interiores con la producción total de pinturas, tanto parainteriores como para exteriores, no debe exceder de 5 En cada caso resuelva el modelo usando el método gráfico y luego el método simplex

REDDY MIKKS-1 Para la solución factible X 1 = 2 y X 2 = 2 del modelo de Reddy Mikks, determine. 1 La cantidad no utilizada de materia prima M1 2 La cantidad no utilizada de materia prima M2

REDDY MIKKS-2 Suponga que Reddy Mikks le vende su pintura para exteriores a un solo mayorista, con un descuento por cantidad. El resultado final es que la utilidad por tonelada será de 5.000 dólares si el contratista compra no más de 2 toneladas diarias o de lo contrario de 4.500 dólares. Es posible modelar ésta situación como un modelo de PL?

REDDY MIKKS-3 Determine el espacio de solución y la solución óptima del modelo de Reddy Mikks para cada unode los siguientes cambios independientes: 1 La demanda máxima diaria de pintura para exteriores es de 2.5 toneladas 2 La demanda diaria de pintura para interiores es por lo menos de 2 toneladas. 3 La demanda diaria de pintura para interiores es exactamente de 1 tonelada más que lapintura para exteriores 4 La disponibilidad diaria de materia prima, M1, es de por lo menos 24 toneladas. 5 La disponibilidad diaria de materia, prima M1, es de 24 toneladas como mínimo y la demandadiaria de pintura para interiores excede a la de la pintura para exteriores en por lo menos 1tonelada

Productos Golf 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 estándar, como para una bolsa de golf de un precio alto, llamada modelo de lujo. El distribuidor tiene tanta confianza en el mercado que, si Par puede fabricar las bolsas a un precio competitivo, comprará todas las bolsas que Par fabrique durante los tres meses siguientes. Un análisis detallado de los requerimientos de manufactura dio como resultado la tabla siguiente, la cual muestra los requerimientos de tiempo de producción(horas) para las cuatro operaciones de manufactura requeridas y la estimación que hizo el departamento de contabilidad de la contribución a las utilidades en dolares por bolsa: donde: Productos O 1 O 2 O 3 O 4 utilidad(dls) 1 bolsa estandar 7 10 1 bolsa de lujo 1 1 1 2 5 2 6 3 1 10 10 1 4 9 O 1 Corte y Teñido O 2 Costura O 3 Terminado O 4 Inspeccion y Empaque

Productos Golf-cont para el problema anterior: 1 Plantee el modelo paso por paso 2 Resuélvalo usando el metodo gráfico(si es posible) 3 Resuélvalo usando el método simplex 4 Interprete la solución en término de productos, recursos y utilidades.

Productos Golf-cont El director de manufactura estima que se dispondrá de 630 horas de corte y teñido, 600 horas de costura, 708 horas de acabado y 135 horas de inspección y empaque para la producción de las bolsas de golf durante los tres meses siguientes. 1 Si la empresa quiere maximizar la contribución total a las utilidades, cuántas bolsas de cada modelo debe fabricar? 2 Qué contribución a las utilidades puede obtener Par con estas cantidades de producción? 3 Cuántas horas de tiempo de producción se programarán para cada operación? 4 Cuál es el tiempo de holgura en cada operación?

Productos Golf-2 Suponga que la gerencia de Par (problema 14) se encuentra en las situaciones siguientes: 1 El departamento de contabilidad revisa su estimación de la contribución a las utilidades para la bolsa de lujo en $18 por bolsa. 2 Un nuevo material de bajo costo está disponible para la bolsa estándar y la contribución a las utilidades por bolsa estándar aumenta a $20 por bolsa. (Suponga que la contribución a las utilidades de la bolsa de lujo es el valor original de $9.) 3 Se adquirió un equipo de costura nuevo que aumentará la capacidad de operación de costura a 750 horas. (Suponga que 10X 1 + 9x 2 es la función objetivo apropiada.) Si cada una de estas situaciones ocurre por separado, cuál es la solución óptima y la contribución total a las utilidades? 1 1 Si te caes siete veces, levántate ocho.proverbio Chino

Referencias Anderson, David R., Dennis J. Sweeney, Thomas A. Williams, Jeffrey D. Camm y Kipp Martin Métodos cuantitativos para los negocios, 11a ed. South-Western Cengage Learning, 2011.