Tipo de máquina Tiempo disponible. (h/maq. Por semana) Fresadora 500 Torno 350 Rectificadora 150

Save this PDF as:
 WORD  PNG  TXT  JPG

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

Download "Tipo de máquina Tiempo disponible. (h/maq. Por semana) Fresadora 500 Torno 350 Rectificadora 150"

Transcripción

1 Ejercicios Tema Utilizar el procedimiento gráfico para resolver los siguientes P.L. a) Max z = 10x x 2 s.a x 1 + 2x 2 15 x 1 + x x 1 + 3x 2 45 x 1,x 2 0 b) Max z = 2x 1 + x 2 s.a. x x 1 + 5x 2 60 x 1 + x x 1 + x 2 44 x 1,x Una compañía manufacturera paró la producción de cierta línea de productos no rentables. Esto creó un exceso considerable en la capacidad de producción. La gerencia quiere dedicar esta capacidad a uno o más de tres productos; llámense productos 1, 2 y 3. En la siguiente tabla se resume la capacidad disponible de cada máquina que puede limitar la producción: Tipo de máquina Tiempo disponible. (h/maq. Por semana) Fresadora 500 Torno 350 Rectificadora 150 El número de horas/máquina que se requiere para cada unidad de los productos respectivos es: Coeficiente de productividad ( en h/maq. Por unidad ) Tipo de máquina Producto1 Producto 2 Producto 3 Fresadora Torno Rectificadora El departamento de ventas ha indicado que las ventas potenciales para los productos 1 y 2 exceden de la tasa máxima de producción y que las ventas potenciales del producto 3 son 20 unidades por semana. La ganancia unitaria sería de 5000, 2000 y 2500 respectivamente para los productos 1, 2 y 3. El objetivo es determinar cuantos productos de cada tipo debe producir la compañía para maximizar la ganancia. a) Formular el modelo de P.L. para este problema. b) Resolver utilizando el método Simplex el P.L. planteado. c) Resolver computacionalmente el problema. 3.- Un granjero cría cerdos para venta y desea determinar qué cantidades de los distintos tipos de alimento debe dar a cada cerdo para cumplir ciertos requisitos nutricionales a un costo mínimo. En la siguiente tabla se dan las unidades de cada ingrediente nutritivo básico contenido en un Kg. de cada tipo de alimento, junto con los requisitos nutricionales diarios y coste de los alimentos: 1

2 Ingrediente nutricional Kg. de maíz Kg. de grasas Kg. de alfalfa Requerimiento mínimo diario Carbohidratos Proteínas Vitaminas Costo a) Formular el modelo de P.L. para este problema. b) Resolver utilizando el método Simplex el P.L. planteado. c) Resolver computacionalmente el problema. 4.- Una compañía aérea va a agregar vuelos desde y hacia su aeropuerto base, y por tanto, necesita contratar mas agentes de servicio a clientes. Sin embargo no está claro cuantos debe contratar. La administración reconoce la necesidad de controlar el gasto y al mismo tiempo proporcionar de manera consistente un nivel satisfactorio de servicio. Por todo esto, un equipo de I.O. está estudiando cómo programar a los agentes para proporcionar un servicio satisfactorio con el menor coste de personal. Con base a la nueva programación de vuelos, se ha realizado un análisis del número mínimo de agentes que deben de encontrarse de guardia en diferentes momentos del día para garantizar un nivel satisfactorio de servicio. La columna derecha de la tabla adjunta muestra el número de agentes necesarios para los periodos dados en la primera columna. Los otros datos de esta tabla reflejan uno de los acuerdos del contrato colectivo vigente entre la compañía y el sindicato de agentes. El acuerdo es que cada agente trabaje en un turno de 8 horas 5 días a la semana, y los turnos autorizados son: Turno 1: De 6 a.m. a 2 p.m. Turno 2: De 8 a.m. a 4 p.m. Turno 3: De 12 a.m. a 8 p.m. Turno 4: De 4 p.m. a 12 p.m. Turno 5: De 10 p.m. a 6 a.m. Las marcas en el cuerpo de la tabla muestran las horas cubiertas por los turnos respectivos. Como algunos turnos son menos deseables que otros, los salarios especificados en los contratos difieren unos de otros. En la última fila se muestra la compensación diaria por agentes en cada turno. El problema consiste en determinar cuantos agentes deben asignarse a los turnos respectivos cada día para minimizar el coste total de personal debido a los agentes, al mismo tiempo que se cumplan (o se sobrepasen) los requisitos de servicio dados en la columna de la derecha. Periodo Nº. min. de agentes. 6 a.m.- 8a.m. & 48 8 a.m.- 10a.m. & & a.m.-12 a.m. & & a.m.- 2 p.m. & & & 87 2 p.m.- 4 p.m. & & 64 4 p.m.- 6 p.m. & & 73 6 p.m.- 8 p.m. & & 82 8 p.m.- 10 p.m. & 43 10p.m.- 12 p.m. & & p.m.- 6 a.m. & 15 coste diario por agente

3 Ejercicios Tema Utilizar el método de la M grande y el de las dos fases para resolver los siguientes programas lineales: Max z = x 1 + x 2 Min z = -3 x 1 + x 2 s.a. 2 x 1 + x 2 3 s.a. x 1 2x x 1 + x x 1 + x 2 3 x 1 + x 2 1 x i 0 x i Los costes de producción de tres artículos son de 600, 1200 y 300 pts. respectivamente. En dicho proceso de producción los artículos son sometidos a tres controles o test de calidad independientes y distintos que han de superarse para que la producción sea aceptada. Estos test son tales que elegidos los artículos y tras aplicárseles unas constantes de regularización lineal, las sumas totales (para cada control) han de superar unas cotas mínimas de verificación y que son 180, 300 y 240 en cada test respectivamente. El primer test analiza los dos primeros artículos siendo las constantes de regularización de 90 y 60. Los 2 controles siguientes se aplican a los tres artículos y las constantes son 60, 60 y 120 para uno y de 60, 120 y 30 para el segundo test y cada uno de los artículos. Según esto: Plantear un P.L. que minimice los costes totales de producción satisfaciendo los test de calidad. Cuál sería la estrategia de producción óptima y el coste de la misma?. Plantear y proporcionar la solución óptima del problema dual correspondiente. 3.- Supóngase el siguiente P.L.: Max z = 3x x 2 s.a. x x x x 2 18 x 1, x 2 0 a) Encontrar la solución óptima. b) Supóngase la inclusión de una nueva restricción a las anteriores; 2 x 1 + x Utilizar el método de la M grande para encontrar la solución del nuevo P.L. c) Utilizar el método de las dos fases para resolver el apartado anterior. 3

4 4.- Resolver los siguientes problemas lineales por metas: = + Min z = Pd 1 1+ Pd 2 2+ P3( d3+ d3) Min z Pd 1 1 Pd 2 1 s.a. x1 x2 + d1 d1 = 100 s.a. 5x1+ 2x x1+ 12x2 + d2 d2 = 0 x1+ 2x2 24 x1+ x2 600 x1+ x2 + d1 d1 = 10 x, d, d + 0 x1+ d2 d2 = 8 i i i x d d = 5 x, d, d + 0 i i i 5.- Una compañía ha recibido un pedido de 80 unidades de uno de los productos que fabrica. Para su realización puede disponer de dos máquinas, A y B. La máquina A puede producir 2 unidades por hora y genera unos costes de 400 ptas. por hora de funcionamiento. La máquina B produce 3 unidades y genera costes por valor de 500 ptas. Para la manipulación de las máquinas sólo se podrá disponer de un operario, por tanto ambas máquinas no podrán trabajar simultáneamente. Además el pedido debe de entregarse en el plazo de una semana, luego se disponen de 40 horas de trabajo, que podrían aumentarse si fuera necesario. Las metas de la compañía en orden de importancia son: P1: Satisfacer la demanda de las 80 unidades "exclusivamente". P2: Usar, si fuera necesario, un máximo de 10 horas extraordinarias. P3: Usar las 40 horas de máquina disponibles. P4: Minimizar los costes de producción. 4

5 Ejercicios Tema Considérese el siguiente problema: Max z = -5x 1 + 5x x 3 s.a. -x 1 + x 2 + 3x x 1 + 4x x 3 90 x i 0 Si se establecen como x 4 y x 5 las respectivas variables de holgura de las dos restricciones, el método simplex conduce al siguiente conjunto final de ecuaciones: -x 1 + x 2 + 3x 3 + x 4 = 20 16x 1-2x 3-4x 4 + x 5 = 10 z + 2x 3 + 5x 4 = 100 Se pide: a) Adaptar una situación real al problema planteado. b) Expresar el conjunto final (óptimo) de ecuaciones en forma matricial. (Indicando cuales son cada una de las matrices implicadas.) c) Construir e interpretar el problema Dual correspondientes, así como indicar la solución óptima del mismo. d) Sería rentable la producción de una nueva actividad x 6 con coeficientes c6 10 a16 = 3? a26 5 e) Cómo afecta a la solución óptima una reducción del segundo recurso a b 2 =70?. ( Sigue siendo óptima la solución?) c2 6 f) Qué ocurre si cambiamos los coeficientes de x 2 a a12 = 2? a22 5 g) Para qué valores de c 3 sería rentable la consideración de la actividad x 3? Nota: Interpretar todos los resultados en función de lo expuesto en el apartado a). 2.- Una empresa se dedica a la fabricación de circuitos impresos en serie para diversas utilidades. En estos circuitos se incluyen como componentes esenciales los siguientes: microprocesadores, resistencias y condensadores; posteriormente se distribuyen estas placas y se le añaden nuevas componentes en función de la aplicación a la que sean destinadas. La potencia total para la que es diseñada la placa debe ser inferior a 90kw. suministrando los microprocesadores, condensadores y resistencias 12kw, 4kw y 10kw respectivamente. Además hay otra limitación en cuanto a disipación de potencia que se estima para un correcto funcionamiento en condiciones normales debiéndose disipar un máximo de 20kw de calor en cuanto a pérdidas se refiere y disipando los condensadores 1kw y las resistencias 3kw, sin embargo los microprocesadores poseen un ventilador que sirve para la disipación de potencia y además refrigerando 1kw de potencia. La ganancia total en la venta de la placa proporcionada por los condensadores y las resistencias es de 5000 y pts. por unidad respectivamente. En cambio, cada microprocesador debe ser programado por un ingeniero informático para la función 5

6 específica que debe de cumplir la placa, y ello necesita una inversión de 5000 pts de la ganancia total. El objetivo es determinar cuantos componentes de cada tipo ha de producir la compañía para maximizar sus ganancias. a) Formular de manera razonada, a partir de la posible situación real que se describe, el correspondiente Programa Lineal. b) Cuál sería la solución de este problema? c) Cómo afectaría a la solución óptima una reducción de la potencia total a 70kw.? d) Sería rentable para la empresa producir la batería de la placa que aumentaría la ganancia en 1000 pts. y produciría un aumento de potencia total de 3kw y una liberación de calor de 5kw? 3.- Dado el siguiente P.L. Min. z = 60x x x 3 s.a. 90x x x x x x x x a) Determinar el valor óptimo de z. b) Obtener la solución óptima del problema. c) Cuál es la solución óptima del problema dual?. d) Dado el problema dual, determinar el intervalo de sensibilidad para el tercer coeficiente de su función objetivo. 4.- Supóngase el siguiente P.L.: Max z = 20x x 2 s.a. x 1 - x x 1 + x 2 7 x 1, x 2 0 a) Resolver gráficamente el problema planteado. b) Obtener la solución óptima, usando el método simplex. c) Realizar un análisis de sensibilidad para los coeficientes de la función objetivo. (intervalo de optimalidad para cada coeficiente). d) Realizar un análisis de sensibilidad para cada uno de los recursos. (intervalo de optimalidad para cada recurso). e) Determinar los precios sombra de los recursos e interpretar estos valores. f) Utilizar la Teoría dual para justificar si la inclusión en la producción de una nueva actividad (x 3 ) que se vende a 2 unidades, y que supone un cambio en las restricciones actuales a: x 1 - x x x 1 + x 2 + x 3 7 es rentable o no. g) Supongamos que se añade una nueva restricción, esta es x x Encontrar la solución óptima, usando cualquiera de los métodos conocidos. 6

7 Ejercicios Tema Un banco dispone de 2 ordenadores centrales (en lugares diferentes) en los cuales se procesan cheques. El lugar 1 puede procesar cheques al día, y el lugar 2 puede procesar cheques al día. El costo de proceso de cada cheque, dependiendo del tipo y lugar, es el que muestra la tabla siguiente: Lugar 1 Lugar 2 Cheques de ventas 5 3 Cheques de salario 4 4 Cheques personales 2 5 Cada día hay que procesar una media de cheques de cada tipo. Formular y resolver un problema de transporte balanceado para minimizar el coste diario de proceso de cheques. 2.- Considérese el problema de transporte que tiene la siguiente tabla de costos y requerimientos: oferta demanda a) Obtener una solución básica factible utilizando el método de la esquina noroeste y el método de Voguel. b) Alguna de las soluciones anteriores forma un circuito cerrado?. (Justificar) c) Supongamos que el destino 4 cierra. Obtener la solución que minimiza costos partiendo de una s.b.f. proporcionada por el método del coste mínimo. 3.- Un contratista de obras dispone en la actualidad de 3 obras a su cargo que demandan materiales de forma habitual. En el periodo de un mes estas requieren de 6, 8 y 8 portes de material que pueden ser suministrados de forma independiente desde 2 almacenes distintos cuyas capacidades son de 12 y 10 portes máximo para este contratista. El precio de los portes desde los almacenes hasta las distintas obras depende de las distancias entre estos y que son de 1000, 2000 y 3000 pts. desde el primer almacén, y 2000, 1000 y 4000 pts. desde el segundo almacén a las respectivas obras. Determinar el coste mínimo mensual en portes que ha de sufragar el contratista y la configuración óptima de portes que han de ser solicitados desde las obras a los almacenes. 7

8 4.- Dado el siguiente problema: origen Destino a) Encontrar una solución básica factible. b) La solución anterior, forma un circuito cerrado?, por qué?. c) La solución anterior es óptima?. En caso contrario, encontrar la misma. d) El método de Voguel, proporciona soluciones óptimas?, por qué?. 8

9 Ejercicios Tema Un equipo de fútbol británico dispone de 3 jugadores que desea traspasar ya que hay otros 3 equipos que están interesados en fichar a uno o alguno de estos (Henson, Mc Ber y Rubin). Los traspasos de estos jugadores aportarán unos ingresos de 50, 25 y 10 millones de pts. (al cambio), respectivamente. Dadas las características de estos jugadores y las necesidades de los clubs interesados resulta que: Uno de ellos está interesado en Rubin pero sólo si Mc Ber entra en el equipo (si no es así sólo estaría interesado en el segundo); El segundo equipo en liticio estaría interesado también en Mc Ber y Rubin, pero uno sólo de ellos; Y el tercer equipo también está trás Rubin o Henson (uno sólo de ellos). El interés del equipo vendedor es lógicamente obtener los mayores beneficios en estos traspasos. a) Plantear el Problema Lineal correspondiente. b) Obtener la solución del mismo. 9

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 1 Formulación de Modelos de Programacón Lineal 25 de julio de 2003 La (LP es una herramienta para resolver problemas de optimización

Más detalles

SOLUCION DE MODELOS DE PROGRAMACION LINEAL EN UNA HOJA DE CALCULO. PROBLEMAS DE TRANSPORTE Y ASIGNACION.

SOLUCION DE MODELOS DE PROGRAMACION LINEAL EN UNA HOJA DE CALCULO. PROBLEMAS DE TRANSPORTE Y ASIGNACION. UNIVERSIDAD NACIONAL DE LA PLATA FACULTAD DE INGENIERÍA DEPARTAMENTO DE INGENIERÍA DE LA PRODUCCIÓN INGENIERÍA INDUSTRIAL SOLUCION DE MODELOS DE PROGRAMACION LINEAL EN UNA HOJA DE CALCULO. PROBLEMAS DE

Más detalles

Unidad 2 Método gráfico de solución

Unidad 2 Método gráfico de solución Unidad 2 Método gráfico de solución Los problemas de programación lineal (pl) que sólo tengan dos variables de decisión pueden resolverse gráficamente, ya que, como se ha visto en los Antecedentes, una

Más detalles

OPTIMIZACIÓ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 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 detalles

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

EL MÉTODO SIMPLEX ALGEBRAICO: MINIMIZACION. M. En C. Eduardo Bustos Farías EL MÉTODO SIMPLEX ALGEBRAICO: MINIMIZACION M. En C. Eduardo Bustos Farías 1 Minimización El método simplex puede aplicarse a un problema de minimización si se modifican los pasos del algoritmo: 1. Se cambia

Más detalles

TP1 Programación Lineal - 2009

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

4.3 INTERPRETACIÓN ECONÓMICA DE LA DUALIDAD

4.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 detalles

El Problema del Transporte

El Problema del Transporte ASIGNATURA PROGRAMACIÓN LINEAL El Problema del Transporte Maestro Ing. Julio Rito Vargas Avilés Octubre 2014 1 Problema de Transporte Es un caso especial de problema de programación lineal (PPL), para

Más detalles

Programación Lineal Continua/ Investigación Operativa. EJERCICIOS DE INVESTIGACIÓN OPERATIVA. Hoja 1

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

Ejercicios resueltos de Programación Lineal

Ejercicios resueltos de Programación Lineal Investigación Operativa I 009 Ejercicios resueltos de Programación Lineal Mauricio estrella Erika Beatriz Palacin Palacios Pajuelo Daniel PREGUNTA Ingeniería de Sistemas y Computación UNDAC 3..6 la empresa

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 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 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 agosto de 200. Estandarización Cuando se plantea un modelo de LP pueden existir igualdades y desigualdades. De la misma forma

Más detalles

Capítulo 5 Método Simplex

Capítulo 5 Método Simplex Capítulo 5 Método Simplex Cj 5-2 3 0 -M 0 0 V.B. b X1 X2 X3 X4 X5 X6 X7 5 X1 13/9 1 0 0-4/15 4/15 7/45 4/45 NO 3 X3 14/9 0 0 1 1/15-1/15 2/45 14/45 70/3-2 X2 1/3 0 1 0-3/15 3/15-2/15 1/15 NO Zj - Cj 101/9

Más detalles

1.vejiga y tumor 2. recto, cóccix, etc 3. fémur, parte de la pelvis,etc.

1.vejiga y tumor 2. recto, cóccix, etc 3. fémur, parte de la pelvis,etc. 1. PLANTEAR como un problema de P.L.: Acaban de diagnosticar que MARY, una perrita de compañía muy querida para sus dueños, tiene cáncer en una etapa bastante avanzada. Específicamente, tiene un tumor

Más detalles

Dualidad y Análisis de Sensibilidad

Dualidad y Análisis de Sensibilidad Universidad de Chile Facultad de Ciencias Físicas y Matemáticas Departamento de Ingeniería Industrial IN34A: Clase Auxiliar Dualidad y Análisis de Sensibilidad Marcel Goic F. 1 1 Esta es una versión bastante

Más detalles

Programación Entera. P.E pura: Todas las variables de decisión tienen valores enteros.

Programación Entera. P.E pura: Todas las variables de decisión tienen valores enteros. Clase # 7 Programación Entera. Programación entera es programación lineal con la restricción adicional de que los valores de las variables de decisión sean enteros. P.E pura: Todas las variables de decisión

Más detalles

Fundamentos de Investigación de Operaciones El Problema de Transporte

Fundamentos de Investigación de Operaciones El Problema de Transporte Fundamentos de Investigación de Operaciones El Problema de Transporte Septiembre 2002 El Problema de Transporte corresponde a un tipo particular de un problema de programación lineal. Si bien este tipo

Más detalles

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

Listado de Trabajo TRANSPORTE

Listado de Trabajo TRANSPORTE Listado de Trabajo TRANSPORTE Problema 1 Una compañía de servicios Informáticos, recibe pedidos de sus productos desde tres diferentes ciudades, en las siguientes cantidades: La ciudad A pide 18 Pc portatiles.

Más detalles

Programación Lineal. Programación Lineal

Programación Lineal. Programación Lineal Programación Lineal Modelo General Max Z = c 1 + C 2 +... c n, s.a. a 11 + a 12 +... + a 1n b 1 a 21 + a 22 +... + a 2n b 2.. a m1 + a m2 +... + a mn b m 0, 0, x 3 0,..., 0 Programación Lineal Interpretación

Más detalles

CONCEPTOS BÁSICOS DE PROGRAMACIÓN LINEAL.-

CONCEPTOS BÁSICOS DE PROGRAMACIÓN LINEAL.- PROGRAMACIÓN LINEAL CONCEPTOS BÁSICOS DE PROGRAMACIÓN LINEAL.- 1. Definición. Técnica de programación matemática para resolver problemas de optimización de recursos (maximización, minimización) cuando

Más detalles

2 Matrices. 1. Tipos de matrices. Piensa y calcula. Aplica la teoría

2 Matrices. 1. Tipos de matrices. Piensa y calcula. Aplica la teoría 2 Matrices 1. Tipos de matrices Piensa y calcula Escribe en forma de tabla el siguiente enunciado: «Una familia gasta en enero 400 en comida y 150 en vestir; en febrero, 500 en comida y 100 en vestir;

Más detalles

Programación Lineal. Ficha para enseñar a utilizar el Solver de EXCEL en la resolución de problemas de Programación Lineal

Programación Lineal. Ficha para enseñar a utilizar el Solver de EXCEL en la resolución de problemas de Programación Lineal Programación Lineal Ficha para enseñar a utilizar el Solver de EXCEL en la resolución de problemas de Programación Lineal Ejemplo: Plan de producción de PROTRAC En esta ficha vamos a comentar cómo se construyó

Más detalles

Unidad 1 Modelos de programación lineal

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

Restricciones. Cada pesquero se tarda en reparar 100 horas y cada yate 50 horas. El astillero dispone de 1600 horas para hacer las reparaciones

Restricciones. Cada pesquero se tarda en reparar 100 horas y cada yate 50 horas. El astillero dispone de 1600 horas para hacer las reparaciones Modelo 2014. Problema 2A.- (Calificación máxima: 2 puntos) Un astillero recibe un encargo para reparar barcos de la flota de un armador, compuesta por pesqueros de 500 toneladas y yates de 100 toneladas.

Más detalles

Optimización, Solemne 2. Semestre Otoño 2012 Profesores: Paul Bosch, Rodrigo López, Fernando Paredes, Pablo Rey Tiempo: 110 min.

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

11.1. Diferentes situaciones sobre regiones factibles y óptimos. 1. Maximizar la función F(x,y) = 40x + 50y sujeta a las restricciones:

11.1. Diferentes situaciones sobre regiones factibles y óptimos. 1. Maximizar la función F(x,y) = 40x + 50y sujeta a las restricciones: 11.1. Diferentes situaciones sobre regiones factibles y óptimos. 1. Maximizar la función F(x,y) = 40x + 50y sujeta a las restricciones: 0 0 (1) 2x + 5y 50 (3) 3x + 5y 55 (5) x (2) 5x + 2y 60 (4) x + y

Más detalles

Problemas de Programación Entera

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

PPL PARA RESOLVER CON SOLVE

PPL PARA RESOLVER CON SOLVE PPL PARA RESOLVER CON SOLVE 1. Una compañía posee dos minas: la mina A produce cada día 1 tonelada de hierro de alta calidad, 3 toneladas de calidad media y 5 de baja calidad. La mina B produce cada día

Más detalles

INTERPRETACION ECONOMICA DEL ANALISIS DE SENSIBILIDAD

INTERPRETACION ECONOMICA DEL ANALISIS DE SENSIBILIDAD ESCOLA UNIVERSITÀRIA D ESTUDIS EMPRESARIALS DEPARTAMENT D ECONOMIA I ORGANITZACIÓ D EMPRESES INTERPRETACION ECONOMICA DEL ANALISIS DE SENSIBILIDAD Dunia Durán Juvé Profesora Titular 1ª Edición de 1995:

Más detalles

Fundamentos de Investigación de Operaciones Asignación y Vendedor Viajero

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

Problema de Programación Lineal

Problema de Programación Lineal Problema de Programación Lineal Introducción La optimización es un enfoque que busca la mejor solución a un problema. Propósito: Maximizar o minimizar una función objetivo que mide la calidad de la solución,

Más detalles

SOLUCIONES. Variables: Función objetivo: F(x,y) = 500x + 2000y. Resumen de datos. A B Jazmín 15% 30% 60 Alcohol 20% 15% 50 500 pts 2000 pts

SOLUCIONES. Variables: Función objetivo: F(x,y) = 500x + 2000y. Resumen de datos. A B Jazmín 15% 30% 60 Alcohol 20% 15% 50 500 pts 2000 pts SOLUCIONES 27. (Puntuación máxima: 3 Puntos) Una empresa fabrica dos tipos de colonia: A y B. La 1ª contiene un 15% de extracto de jazmín, un 20% de alcohol y el resto es agua, y la 2ª lleva un 30% de

Más detalles

Matemáticas C.C.S.S. Repaso de Selectividad 1. Se desea obtener dos elementos químicos a partir de las sustancias A y B. Un kilo de A contiene 8

Matemáticas C.C.S.S. Repaso de Selectividad 1. Se desea obtener dos elementos químicos a partir de las sustancias A y B. Un kilo de A contiene 8 Matemáticas C.C.S.S. Repaso de Selectividad 1. Se desea obtener dos elementos químicos a partir de las sustancias A y B. Un kilo de A contiene 8 gramos del primer elemento y 1 gramo del segundo; un kilo

Más detalles

2) Se ha considerado únicamente la mano de obra, teniéndose en cuenta las horas utilizadas en cada actividad por unidad de página.

2) 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 detalles

SOLUCION DE MODELOS EMPRESARIALES POR COMPUTADORA

SOLUCION DE MODELOS EMPRESARIALES POR COMPUTADORA Tema 2 SOLUCION DE MODELOS EMPRESARIALES POR COMPUTADORA 2.1 SOFTWARE PARA SOLUCION DE MODELOS PL Programas típicos para resolver problemas de Programación Lineal: - QSB - SOLVER - GLP QSB (Quantitative

Más detalles

PRÁ CTICÁS DE IO CON POM-QM

PRÁ CTICÁS DE IO CON POM-QM Contenido INVESTIGACIÓN DE OPERACIONES Modelos y aplicaciones de programación lineal(página 3) Modelos de Transporte y transbordo(página 40) Modelos de Asignación(página 60) Modelos de gestión de proyectos

Más detalles

APUNTES SOBRE EL MÉTODO SÍMPLEX DE PROGRAMACIÓN LINEAL. Adriel R. Collazo Pedraja

APUNTES SOBRE EL MÉTODO SÍMPLEX DE PROGRAMACIÓN LINEAL. Adriel R. Collazo Pedraja APUNTES SOBRE EL MÉTODO SÍMPLEX DE PROGRAMACIÓN LINEAL Adriel R. Collazo Pedraja 2 INTRODUCCIÓN Este trabajo tiene como propósito proveer ayuda al estudiante para que pueda comprender y manejar más efectivamente

Más detalles

PROGRAMACIÓN LINEAL. Ejemplo a) Dibuja el recinto formado por los puntos que cumplen las siguientes condiciones:

PROGRAMACIÓN LINEAL. Ejemplo a) Dibuja el recinto formado por los puntos que cumplen las siguientes condiciones: PROGRAMACIÓN LINEAL CONTENIDOS: Desigualdades e inecuaciones. Sistemas lineales de inecuaciones. Recintos convexos. Problemas de programación lineal. Terminología básica. Resolución analítica. Resolución

Más detalles

OBJETIVOS ESPECÍFICOS DE FORMACION ACADÉMICA

OBJETIVOS ESPECÍFICOS DE FORMACION ACADÉMICA MATERIA Cálculo Integral CÓDIGO 08301 REQUISITOS Cálculo Diferencial (Código 08300) PROGRAMAS Administración de Empresas, Contaduría y Finanzas Internacionales, Economía y Negocios Internacionales, Economía

Más detalles

Problemas de Investigación Operativa y Programación Matemática

Problemas de Investigación Operativa y Programación Matemática Problemas de Investigación Operativa y Programación Matemática Omar J. Casas López Septiembre 2002 Tema I : Introducción 1. Una factoría fabrica dos tipos de productos, A y B. Para su elaboración se requieren

Más detalles

Caso 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. 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 detalles

EJERCICIOS METODO SIMPLEX

EJERCICIOS METODO SIMPLEX EJERCICIOS METODO SIMPLEX 1. Un empresario pretende fabricar dos tipos de congeladores denominados A y B. Cada uno de ellos debe pasar por tres operaciones antes de su comercialización: Ensamblaje, pintado

Más detalles

FACULTAD DE INGENIERÍAS Y ARQUITECTURA ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA DE SISTEMAS E INFORMÁTICA PROGRAMACIÓN LINEAL SÍLABO

FACULTAD DE INGENIERÍAS Y ARQUITECTURA ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA DE SISTEMAS E INFORMÁTICA PROGRAMACIÓN LINEAL SÍLABO I. DATOS GENERALES: SÍLABO ESCUELA PROFESIONAL : INGENIERÍA DE SISTEMAS E CÓDIGO CARRERA PRO. : 02 ASIGNATURA : CÓDIGO DE ASIGNATURA : 02-212 CÓDIGO DE SÍLABO : 0221231012014 Nro. DE HORAS TOTALES : 5

Más detalles

Programación Lineal Entera

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

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

MÉTODOS MATEMÁTICOS DE LA ECONOMÍA

MÉTODOS MATEMÁTICOS DE LA ECONOMÍA UNIVERSIDAD DE VALLADOLID DEPARTAMENTO DE ECONOMÍA APLICADA SUBSECCIÓN DE MATEMÁTICAS MÉTODOS MATEMÁTICOS DE LA ECONOMÍA Economía Derecho Administración y Dirección de Empresas RELACIÓN DE PROBLEMAS DE

Más detalles

Tema 1. - SISTEMAS DE ECUACIONES.

Tema 1. - SISTEMAS DE ECUACIONES. Matemáticas aplicadas CCSS. Ejercicios modelo Selectividad - Tema. - SISTEMAS DE ECUACIONES. Ejercicio. ( ) a) ( puntos) Determine dos números sabiendo que al dividir el mayor por el menor obtenemos 7

Más detalles

Análisis de los datos

Análisis de los datos Universidad Complutense de Madrid CURSOS DE FORMACIÓN EN INFORMÁTICA Análisis de los datos Hojas de cálculo Tema 6 Análisis de los datos Una de las capacidades más interesantes de Excel es la actualización

Más detalles

Programación Lineal 1. Prof. Jorge Amaya A. 2

Programación Lineal 1. Prof. Jorge Amaya A. 2 Programación Lineal 1 Prof. Jorge Amaya A. 2. Abril de 2007 1 Este es un teto destinado eclusivamente a los alumnos del curso MA37A-OPTIMIZACION, de la Escuela de Ingeniería de la Universidad de Chile.

Más detalles

Colección de Problemas IV

Colección de Problemas IV 1.- Una compañía se dedica a la elaboración de 2 productos, la demanda de estos productos es de 200 unidades para cada uno de ellos. La compañía podrá elaborar los productos o comprarlos a un proveedor.

Más detalles

Optimización para ingenieros. Introducción

Optimización para ingenieros. Introducción Optimización para ingenieros Introducción 1er semestre de 2013 Optimización para ingenieros Objetivos del curso 2/22 Presentar la estructura para la formulación de problemas de optimización Discutir una

Más detalles

PROGRAMA DE DESARROLLO DIRECTIVO (PDD)

PROGRAMA DE DESARROLLO DIRECTIVO (PDD) () APARTADO 3: ALMACENES Y GESTIÓN DE STOCKS DIAPOSITIVA Nº: 6 EJERCICIO RESUELTO Nº 3: Caso BARRO, S.A. (Toma de decisiones sobre el coste de adquisición y posesión del stock. Caso BARRO, S.A. (Toma de

Más detalles

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

MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES II JUNIO 2004

MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES II JUNIO 2004 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES II JUNIO 2004 Problema 1. Dadas las matrices: 4 A = 1 0 1 1 B = 2 2 0 y 2 C = 1 0 2 Calcular la matriz X que verifica la ecuación AXB =2C Problema 2. Un banco

Más detalles

CAPÍTULO III MARCO TEÓRICO. Cada día cambian las condiciones de los mercados debido a diferentes factores como: el

CAPÍTULO III MARCO TEÓRICO. Cada día cambian las condiciones de los mercados debido a diferentes factores como: el CAPÍTULO III MARCO TEÓRICO 3.1 Introducción Cada día cambian las condiciones de los mercados debido a diferentes factores como: el incremento de la competencia, la globalización, la dinámica de la economía,

Más detalles

EJERCICIOS DE PROGRAMACIÓN LINEAL

EJERCICIOS DE PROGRAMACIÓN LINEAL EJERCICIOS DE PROGRAMACIÓN LINEAL 1. Disponemos de 210.000 euros para invertir en bolsa. Nos recomiendan dos tipos de acciones. Las del tipo A, que rinden el 10% y las del tipo B, que rinden el 8%. Decidimos

Más detalles

-.PROGRAMACION LINEAL.- Problemas resueltos

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

UNIVERSIDAD DIEGO PORTALES. FACULTAD DE INGENIERIA. ESCUELA DE INGENIERIA INDUSTRIAL.

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

El fabricante desea planificar el proceso de producción y para ello establece las siguientes metas ordenadas por orden de importancia:

El fabricante desea planificar el proceso de producción y para ello establece las siguientes metas ordenadas por orden de importancia: Titulación: Ingeniero en Organización Industrial Asignatura: Investigación Operativa Curso: 2010/2011 RECOPILACIÓN EXÁMENES PRÁCTICAS Programación Multiobjetivo 1. [JUNIO 2010] (4.5 puntos) En el proceso

Más detalles

Modelo Integral y Dinámico de Análisis, Planeación, Programación y Control de Capacidades Productivas

Modelo Integral y Dinámico de Análisis, Planeación, Programación y Control de Capacidades Productivas Modelo Integral y Dinámico de Análisis, Planeación, Programación y Control de Capacidades Productivas La siguiente lección pretende ampliar el concepto y lo que significa el proceso de Planeación de Capacidades

Más detalles

Programación Lineal Entera

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

TAREA N o 1 Investigación de Operaciones

TAREA N o 1 Investigación de Operaciones TAREA N o 1 Investigación de Operaciones Profesores Víctor Leiva - Carolina Marchant Ingeniería en Estadística, Universidad de Valparaíso Valparaíso, 13 de diciembre de 2011 Ejercicio 1: Un expendio de

Más detalles

OPTIMIZACIÓN CON MODELOS DE RED EN HOJA DE CÁLCULO

OPTIMIZACIÓN CON MODELOS DE RED EN HOJA DE CÁLCULO Optimización con Modelos de Red en Hoja de Cálculo OPTIMIZACIÓN CON MODELOS DE RED EN HOJA DE CÁLCULO Bernal García, Juan Jesús juanjesus.bernal@upct.es Martínez María-Dolores, Soledad María soledad.martinez@upct.es

Más detalles

ÁLGEBRA. Nota: Los sistemas de ecuaciones lineales se deben resolver por el método de Gauss.

ÁLGEBRA. Nota: Los sistemas de ecuaciones lineales se deben resolver por el método de Gauss. Pruebas de Acceso a la Universidad de Zaragoza. Matemáticas aplicadas a las Ciencias Sociales. ÁLGEBRA Junio 1994. Un aficionado a la Bolsa invirtió.000.000 de pesetas en acciones de tres empresas A, B

Más detalles

euresti@itesm.mx Matemáticas

euresti@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 detalles

Optimización de la distribución del personal de juegos de un casino través de la Programación Lineal

Optimización de la distribución del personal de juegos de un casino través de la Programación Lineal Optimización de la distribución del personal de juegos de un casino través de la Programación Lineal Juan Pablo Bulbulian, Jonathan Gastrell, Exequiel Iván Tagni, y Santiago Manopella Universidad Tecnológica

Más detalles

Métodos de planos cortantes

Métodos de planos cortantes CO-5423 (V08) 20/05/2008 40 Métodos de planos cortantes Preliminares El tableau de Beale Para facilitar la explicación y los cálculos manuales en todo lo referente a planos cortantes se usa el Tableau

Más detalles

1º Dibuja las regiones factibles definidas por los siguientes sistemas:

1º Dibuja las regiones factibles definidas por los siguientes sistemas: Departamento de Matemáticas 2º de bachillerato Matemáticas II aplicadas a las Ciencias Sociales Tema 3: Programación lineal. 1º Dibuja las regiones factibles definidas por los siguientes sistemas: 0,3

Más detalles

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

PREGUNTAS Y EJERCICIOS ACTIVOS FIJOS

PREGUNTAS Y EJERCICIOS ACTIVOS FIJOS PREGUNTAS Y EJERCICIOS ACTIVOS FIJOS 1.- Internalice y Revise los siguientes conceptos: Activo fijo. Valor de Costo de un activo fijo. Depreciación. Método lineal en base al tiempo. Método lineal en base

Más detalles

I E S CARDENAL CISNEROS -- DEPARTAMENTO DE MATEMÁTICAS PROGRAMACIÓN LINEAL

I E S CARDENAL CISNEROS -- DEPARTAMENTO DE MATEMÁTICAS PROGRAMACIÓN LINEAL I E S CARDENAL CISNEROS -- DEPARTAMENTO DE MATEMÁTICAS PROGRAMACIÓN LINEAL x + y 1 Dada la región del plano definida por las inecuaciones 0 x 3 0 y 2 a) Para qué valores (x, y) de dicha región es máxima

Más detalles

Grado en Ingeniería Informática

Grado en Ingeniería Informática Grado en Ingeniería Informática ! Definición de la Producción! Secuencia del proceso productivo! Elementos de Producción! Listas de materiales! Órdenes de Fabricación! Proceso de Producción! Planificación

Más detalles

Elabore el análisis, el diseño mediante pseudocódigo y un diagrama de flujo de un algoritmo para resolver cada uno de las siguientes problemas:

Elabore el análisis, el diseño mediante pseudocódigo y un diagrama de flujo de un algoritmo para resolver cada uno de las siguientes problemas: OBJETIVO: El estudiante resolverá diversos ejercicios mediante el desarrollo de algoritmos aplicando arreglos MATERIAL Y EQUIPO NECESARIO: Papel y lápiz Se recomienda la comprobación de los ejercicios

Más detalles

Tema 5: Dualidad y sensibilidad de los modelos lineales.

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

EJERCICIO 1. Sean las variables de decisión: x= n: de impresos diarios tipo A repartidos. y= n: de impresos diarios tipo B repartidos.

EJERCICIO 1. Sean las variables de decisión: x= n: de impresos diarios tipo A repartidos. y= n: de impresos diarios tipo B repartidos. EJERCICIO 1 Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le paga 5 Bs.. por cada impreso repartido y la empresa B, con folletos más grandes, le paga 7 Bs.

Más detalles

Jorge Isauro Rionda Ramírez 1 RESUMEN INTRODUCCIÓN.

Jorge Isauro Rionda Ramírez 1 RESUMEN INTRODUCCIÓN. Página 1 de 11 LA PRODUCTIVIDAD DEL TRABAJO POR SU CONTRIBUCIÓN AL VALOR DEL PRODUCTO (Metodología para medir la contribución marginal de trabajo al valor de lo producido) Jorge Isauro Rionda Ramírez 1

Más detalles

Solemne I Profesor: Marcelo Leseigneur P. Ayudante: Renzo Lüttges C.

Solemne I Profesor: Marcelo Leseigneur P. Ayudante: Renzo Lüttges C. Solemne I Profesor: Marcelo Leseigneur P. Ayudante: Renzo Lüttges C. Pregunta 1 Hallar el dominio y recorrido de las siguientes funciones, dibújelas, y estudie su paridad, imparidad, crecimiento y decrecimiento,

Más detalles

SOLUCIONES SESIÓN DE PRÁCTICAS 2

SOLUCIONES SESIÓN DE PRÁCTICAS 2 INVESTIGACIÓN OPERATIVA CURSO 2008/2009 EJERCICIOS PARA ENTREGAR SOLUCIONES SESIÓN DE PRÁCTICAS 2 Ejercicio 1 página 15 del cuadernillo: responder a todos los apartados. a) Determinar el número de unidades

Más detalles

MADRID / JUNIO 06 LOGSE / MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES / OPCIÓN A/ EXAMEN COMPLETO

MADRID / JUNIO 06 LOGSE / MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES / OPCIÓN A/ EXAMEN COMPLETO EXAMEN COMPLETO INSTRUCCIONES GENERALES Y VALORACIÓN INSTRUCCIONES: El examen presenta dos opciones: A y B. El alumno deberá elegir una de ellas y contestar razonadamente a los cuatro ejercicios de que

Más detalles

CONSUMIDORES POTENCIALES 5.000 8.500 2.400 2.800

CONSUMIDORES POTENCIALES 5.000 8.500 2.400 2.800 PROBLEMA En el último consejo de dirección de la empresa La rosca loca se llegó a la conclusión de que la razón por la que sus productos (obviamente roscas de maíz) no son adquiridos es porque el gran

Más detalles

Unidad II: Análisis de Redes

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

Programación lineal. Observación: La mayoría de estos problemas se han propuesto en exámenes de selectividad

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

PROBLEMARIO DE ALGEBRA LINEAL. EJERCICIO 1 Grafica los siguientes sistemas de ecuaciones lineales con dos incógnitas y determina su solución.

PROBLEMARIO DE ALGEBRA LINEAL. EJERCICIO 1 Grafica los siguientes sistemas de ecuaciones lineales con dos incógnitas y determina su solución. PROBLEMARIO DE ALGEBRA LINEAL EJERCICIO Grafica los siguientes sistemas de ecuaciones lineales con dos incógnitas y determina su solución. a) X Y = X + Y = 7 a) X = 4, Y = 3 b) x + 8 = y + y 4 = x + b)

Más detalles

Universidad de Manizales

Universidad de Manizales Universidad de Manizales INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL JULIAN GONZÁLEZ LÓPEZ ALVARO SALAS SALAS UNIVERSIDAD DE MANIZALES INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL JULIÁN GONZÁLEZ LÓPEZ Profesor Asociado

Más detalles

INVESTIGACIÓN OPERATIVA

INVESTIGACIÓN OPERATIVA SILABO I. DATOS GENERALES 1. Nombre de la Asignatura : INVESTIGACIÓN OPERATIVA 2. Carácter : Obligatorio 3. Carrera Profesional : Administración de Empresas 4. Código : AD0602 5. Semestre Académico : 2014

Más detalles

Ejercicios de Programación Lineal

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

IMPLEMENTACIÓN DE LAS RECOMENDACIONES DE PRODUCCIÓN MÁS LIMPIA

IMPLEMENTACIÓN DE LAS RECOMENDACIONES DE PRODUCCIÓN MÁS LIMPIA TUSL-01 Noviembre, 2000 ESTUDIO DE CASO: SOCIEDAD COMERCIAL AGROPECUARIA TUSEQUIS LTDA. SECTOR: INDUSTRIA DE ALIMENTOS SUBSECTOR: PROCESAMIENTO DE CARNE IMPLEMENTACIÓN DE LAS RECOMENDACIONES DE PRODUCCIÓN

Más detalles

Programación Lineal. f(x,y) = 2 x + y. Cuántas soluciones hay? Solución:

Programación Lineal. f(x,y) = 2 x + y. Cuántas soluciones hay? Solución: Programación Lineal 2 x + y 2 1.- alcula los puntos del recinto 2x y 2 que hacen mínima o máxima la función y 2 f(x,y) = 2 x + y. uántas soluciones hay? Solución: Representemos el sistema de inecuaciones

Más detalles

Investigación Operacional I EII 445

Investigación Operacional I EII 445 Investigación Operacional I EII 445 Programación Lineal Método Simple Gabriel Gutiérrez Jarpa. Propiedades Básicas de Programación Lineal Formato Estándar Un problema de programación lineal es un programa

Más detalles

MATEMÁTICAS aplicadas a las Ciencias Sociales II

MATEMÁTICAS aplicadas a las Ciencias Sociales II MATEMÁTICAS aplicadas a las Ciencias Sociales II UNIDAD 1: SISTEMAS DE ECUACIONES. MÉODO DE GAUSS Sistemas de ecuaciones lineales Sistemas equivalentes. Transformaciones que mantienen la equivalencia.

Más detalles

Trabajo Práctico con ejercicios de repaso

Trabajo Práctico con ejercicios de repaso 1 Trabajo Práctico con ejercicios de repaso Asignatura: Investigación Operativa Tema: Programación Lineal Luego de haber resuelto los ejercicios propuestos por la Cátedra, te ofrecemos una serie de problemas

Más detalles

HERRAMIENTAS DE EXCEL PARA EL ANALISIS Y VALORACION DE PROYECTOS DE INVERSION (I)

HERRAMIENTAS DE EXCEL PARA EL ANALISIS Y VALORACION DE PROYECTOS DE INVERSION (I) Revista de Dirección y Administración de Empresas. Número 10, diciembre 2002 págs. 59-76 Enpresen Zuzendaritza eta Administraziorako Aldizkaria. 10. zenbakia, 2002 abendua 59-76 orr. HERRAMIENTAS DE EXCEL

Más detalles

APLICACIONES CON SOLVER OPCIONES DE SOLVER

APLICACIONES CON SOLVER OPCIONES DE SOLVER APLICACIONES CON SOLVER Una de las herramientas con que cuenta el Excel es el solver, que sirve para crear modelos al poderse, diseñar, construir y resolver problemas de optimización. Es una poderosa herramienta

Más detalles

ANÁLISIS COMPETITIVO DE LA EMPRESA LICENCIATURA EN ADMINISTRACIÓN Y DIRECCIÓN DE EMPRESAS PRÁCTICAS TEMA 4

ANÁLISIS COMPETITIVO DE LA EMPRESA LICENCIATURA EN ADMINISTRACIÓN Y DIRECCIÓN DE EMPRESAS PRÁCTICAS TEMA 4 ANÁLISIS COMPETITIVO DE LA EMPRESA LICENCIATURA EN ADMINISTRACIÓN Y DIRECCIÓN DE EMPRESAS PRÁCTICAS TEMA 4 1. La empresa INCUMBRON ejerce un monopolio en el mercado de un bien, lo cual le produce unos

Más detalles

SONIA I. CABRERA RODRÍGUEZ APLICACIÓN DE LA PROGRAMAC. LINEAL A LA AGRONOMÍA

SONIA I. CABRERA RODRÍGUEZ APLICACIÓN DE LA PROGRAMAC. LINEAL A LA AGRONOMÍA ÍNDICE DE MATERIAS. PROGRAMACIÓN LINEAL 1. Optimización de proyectos 2. Simplificación del modelo matemático 3. Modelización 3.1. Modelo de transporte 3.2. Modelo de asignación 3.3. Modelo de ordenación

Más detalles

ÁLGEBRA 2º Ciencias Sociales PAU- LOGSE

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

ELEMENTOS ESTRUCTURALES: 1.1. CARÁTULA

ELEMENTOS ESTRUCTURALES: 1.1. CARÁTULA GUÍA DIDÁCTICA ELEMENTOS ESTRUCTURALES: 1.1. CARÁTULA 1.2. INTRODUCCIÓN 1.2.1. CARACTERIZACION DE LA ASIGNATURA 1.2.2. IMPORTANCIA DE LA ASIGNATURA 1.2.3. RELACIÓN CON OTRAS ASIGNATURAS 1.3. PROGRAMACIÓN

Más detalles

Instituto Politécnico Nacional Escuela Superior de Cómputo. Modelos de ubicación. M. En C. Eduardo Bustos Farías

Instituto Politécnico Nacional Escuela Superior de Cómputo. Modelos de ubicación. M. En C. Eduardo Bustos Farías Instituto Politécnico Nacional Escuela Superior de Cómputo Modelos de ubicación M. En C. Eduardo Bustos Farías 1 Objetivos Describir los factores que influyen las decisiones sobre Localización en manufacturas

Más detalles

1. Examen 21/Junio/1994. Para la inversión de una matriz cuadrada A de orden n n, cuya inversa existe, se ha definido la siguiente iteración

1. Examen 21/Junio/1994. Para la inversión de una matriz cuadrada A de orden n n, cuya inversa existe, se ha definido la siguiente iteración CAPÍTULO 5 EJERCICIOS RESUELTOS: MÉTODOS ITERATIVOS PARA ECUACIONES LINEALES Ejercicios resueltos 1 1. Examen 21/Junio/1994. Para la inversión de una matriz cuadrada A de orden n n cuya inversa existe

Más detalles