Programación Lineal. Programación Lineal

Save this PDF as:
 WORD  PNG  TXT  JPG

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

Download "Programación Lineal. Programación Lineal"

Transcripción

1 Programación Lineal Modelo General Max Z = c 1 + C c n, s.a. a 11 + a a 1n b 1 a 21 + a a 2n b 2.. a m1 + a m a mn b m 0, 0, x 3 0,..., 0 Programación Lineal Interpretación de parámetros Z : medida de efectividad del sistema c j : aporte a la medida de efectividad que proviene de cada incremento unitario de x j m : número de recursos escasos b i : cantidad de recurso i disponible a ij : cantidad de recurso i que consume cada unidad de producto j 1

2 Programación Lineal Otras formulaciones Min Z = c 1 + c 2... c n a i1 + a i a in b i a i1 + a i a in = b i x j sin restricción en signo para algunos valores de j Programación Lineal Suposiciones Básicas: Proporcionalidad Aditividad Divisibilidad Determinismo Número de Objetivos 2

3 Ejemplos de Programación Lineal Un fabricante dispone de cantidades fijas de cierto número de recursos diferentes. Estos recursos, tales como materia prima, trabajo y equipos, pueden ser combinados para producir cualquier producto o combinaciones de ellos entre el grupo de productos que pueden ser fabricados. El fabricante conoce que cantidad del recurso i se requiere para producir una unidad del articulo j. También conoce que utilidad obtiene por cada unidad producida del artículo j. Desea producir una combinación de artículos tal, que maximice las ganancias totales. Ejemplos de Programación Lineal m n a ij b i c j x j = número de recursos = número de artículos = número de unidades de recursos i requeridos para producir una unidad del artículo j. = número máximo de unidades de recursos i disponibles. = ganancia por unidad de artículo j producido = nivel de actividad del artículo j 3

4 Ejemplos de Programación Lineal Maximizar Z = s. a. n c j =1 j x j a 11 + a 12 + a 13 x a 1n b 1 a 21 + a 22 + a 23 x a 2n b a i1 + a i2 + a i3 x a in b i a m1 + a m2 + a m3 x a mn b m x j 0 para j = 1,2,31... n. Ejemplos de Programación Lineal Un fabricante desea trasladar un número de unidades de un artículo, desde diferentes depósitos hasta un cierto número de tiendas. Cada tienda requiere un cierto número de unidades del artículo, mientras que cada depósito tiene limitaciones con respecto a la cantidad a suministrar 4

5 Ejemplos de Programación Lineal m = número de depósitos n = número de tiendas a i = cantidad total disponible del artículo para transportar en el depósito i.. b J = requerimiento total del artículo en la tienda j. x ij = número de unidades del artículo trasladadas desde el depósito i a la tienda j Ejemplos de Programación Lineal Min Z = s.a. m n i= 1 j= 1 c * x ij ij x n j = 1 m i = 1 ij x x ij ij 0 a b i j para i = 1... m para j = 1... n para todo i, j 5

6 Ejemplos de Programación Lineal Si m i= 1 n a i = b j= 1 j Min Z = s.a. x n j = 1 m i = 1 ij m n i= 1 j= 1 x x ij ij = c * x ij a = b i j ij para i = 1... m para j = 1... n 0 para todo i, j Ejemplos de Programación Lineal Un problema de Dieta. Miligramos de fósforo o de hierro están contenidos en un kilogramo de cada alimento que va a ser considerado. También se sabe las necesidades diarias mínimas de cada elemento nutritivo. Puesto que se conoce el costo por kilogramo de alimento; el problema es determinar la dieta que satisfaga las necesidades diarias mínimas y sea también la dieta como costo mínimo. 6

7 Ejemplos de Programación Lineal m = número de elementos nutritivos. n = número de alimentos. a ij = número de miligramos del elementos nutritivo i en un kilogramo de alimento j. b i = número mínimo diario de miligramos necesarios del elemento nutritivo i. c j = costo por kilogramo del alimento j. x j = número de kilogramos del alimento j que deberá incluir la dieta. Ejemplos de Programación Lineal Min Z = C 1 + C C j x j C n s.a. a 11 + a a 1j x j +... a 1n b 1 a 21 + a a 2j x j +... a 2n b a i1 + a i a ij x j +... a in b i..... a m1 + a m a mj x j +... a mn b m x j 0 para j = 1, 2,3,.,n 7

8 Ejemplos de Programación Lineal ºSe tiene una industria automotriz hipotética, equipada para la producción de automóviles y de camiones. Esta industria puede por lo tanto, realizar dos tareas económicas, y se supondrá que se dispone de un solo proceso para cada una. Estas dos tareas, la fabricación de autos y camiones compiten por el uso de las instalaciones de la firma. La planta está organizada en cuatro departamentos 1) estampado de metales, 2) ensamble del motor, 3) ensamblaje final de automóviles y 4) ensamblaje final de camiones. Ejemplos de Programación Lineal Las materias primas, trabajo y todo otro componente están disponibles en el mercado en cantidades virtualmente ilimitadas y a precios constantes. La capacidad de cada departamento de la planta es, por supuesto, limitada. El departamento de estampados puede producir estampados suficientes para automóviles o camiones por mes o alguna combinación equivalente 8

9 Ejemplos de Programación Lineal En forma similar, el departamento de ensamblaje de motores tiene una capacidad mensual de motores de automóviles o motores de camiones o, nuevamente alguna combinación equivalente. El departamento de ensamblaje de camiones puede atender camiones por mes y el departamento de ensamblaje de automóviles, automóviles. Ejemplos de Programación Lineal El proceso de producir un automóvil proporciona, como producto, un automóvil y absorbe, como insumos 0,004 % de la capacidad de estampado de metales, 0,003 % de la capacidad de ensamblaje de motores, 0,0044 por ciento de la capacidad de ensamblajes de automóviles y, por supuesto, cero por ciento de la capacidad de ensamblaje de camiones 9

10 Ejemplos de Programación Lineal El proceso de producir un camión proporciona, como producto, un camión y absorbe como insumos 0,00286 % de la capacidad de estampado de metales, 0,006% de la capacidad de ensamblaje de motores. 0,0066% de la capacidad de ensamblaje de camiones y 0% de la capacidad de ensamblaje de automóviles. Ejemplos de Programación Lineal La opción económica que enfrenta esta firma es seleccionar el número de automóviles y camiones a producir cada mes, sujeta a la restricción de que no puede usarse más del 100% de la capacidad de cada departamento. Si el valor de venta de un automóvil es 300 u.m. (unidad monetaria) más alto que el costo de los materiales, trabajos y otros costos directos atribuidos a su producción y, similarmente, que el valor de venta de un camión es de 250 u.m. mayor que el costo directo de producirlo, se puede plantear el siguiente problema de P.L 10

11 Ejemplos de Programación Lineal maximizar Z = s.a. 0, , estampado de metales 0, , ensamblaje de motores 0, ensamblaje de automóviles 0 + 0, ensamblaje de camiones 0 0 Etapas Para La Formulación Del Problema 1. Definición del conjunto de actividades, 2. Definición del Conjunto de ítems, 3. Determinación de flujo, 4. Determinación de flujos del sistema, 5. Determinación de las ecuaciones de conservación, 6. Desarrollo de un modelo conceptual, 7. Formulación del modelo matemático, 11

12 Etapas Para La Formulación Del Problema Definición del conjunto de actividades: se descompone el sistema que se estudia, en funciones elementales (actividades) y se escoge una unidad de medida para cada actividad (nivel de actividad). Etapas Para La Formulación Del Problema Definición del Conjunto de ítemes. Se determina el tipo de artículo (ítemes que son consumidos o producidos por las actividades) y se escoge la respectiva unidad de medida. Se selecciona un ítem, tal que la cantidad total producida por el sistema mida la utilidad (o su inverso aditivo mide el costo) del sistema completo. 12

13 Etapas Para La Formulación Del Problema Determinación de flujo. Se determina la cantidad de cada ítem consumida o producida por la operación de cada actividad, en su nivel unitario. Estos números, los coeficientes de flujo de entrada y salida, son los factores de proporcionalidad entre los niveles y los flujos de ítemes. Etapas Para La Formulación Del Problema Determinación de flujos del sistema. Se determina el flujo total, tanto de entrada como de salida, del sistema integrado y el medio ambiente exterior en que opera. 13

14 Etapas Para La Formulación Del Problema Determinación de las ecuaciones de conservación. Se asignan niveles de actividad no negativos, x 3... en todas las actividades; entonces para cada ítem, se escribe la ecuación de conservación que asegura que la suma algebraica de los flujos de ese ítem en cada actividad (expresado como el producto del nivel de actividad por el correspondiente coeficiente de flujo) es igual al flujo total que ha entrado al sistema. Etapas Para La Formulación Del Problema Desarrollo de un modelo conceptual. El análisis de los pasos anteriores, permitirá visualizar, el objetivo asociado al modelo, las variables de decisión, las restricciones asociadas al sistema y como están relacionadas, luego un análisis de esta naturaleza nos entrega un modelo conceptual que servirá de base para el modelo matemático. 14

15 Etapas Para La Formulación Del Problema Formulación del modelo matemático. Una vez que se ha formulado el modelo, el problema de PL, puede ser expresado en términos matemáticos, y su solución puede ser interpretada como un "programa" para el sistema; vale decir, un listado de etapas, tiempos y cantidad de acciones que se deben emprender en el sistema, para que éste alcance el objetivo definido. EJEMPLO DE LA APLICACIÓN DEL PROCEDIMIENTO Ejemplo 1. La Maine Snowmobile Company fabrica dos clases de máquinas, cada una requiere de un técnica diferente de fabricación. La máquina de lujo requiere de 18 horas de mano de obra, 9 horas de prueba y produce una utilidad de $ 400. La máquina estándar requiere de 3 horas de mano de obra, 4 horas de prueba y produce una utilidad de $ 200. Se dispone de 800 horas para mano de obra y 600 horas para prueba cada mes. Se ha pronosticado que la demanda mensual para el modelo de lujo no es mas de 80 y de la máquina estándar no es más de 150. La gerencia desea saber el número de máquinas de cada modelo, que deberá producirse para maximizar la utilidad total. 15

16 Definición del conjunto de actividades: Producir [horas de producción] Probar [horas de pruebas] Vender [unidades] Definición del Conjunto de ítemes Máquinas de lujo [unidades] Máquinas estándar [unidades] Determinación de flujo Por cada unidad de máquina de lujo se requiere: 18horas de producción y 9 horas de prueba. Por cada unidad de máquina estándar se requiere: 3 horas de producción y 4 horas de prueba. Determinación de flujos del sistema Disponibilidad de horas de producción 800 horas mensuales Disponibilidad de horas de prueba 600 horas mensuales Demanda máxima de máquinas de lujo 80 unidades mensuales Demanda máxima de máquinas estándar 150 unidades mensuales Utilidad unitaria de las máquinas de lujo $ 400 Utilidad unitaria de las máquinas estándar $ 200. Determinación de las ecuaciones de conservación En este problema no hay ecuaciones de conservación, dado que no se tiene el paso de flujo entre sistema, ni el paso de cantidades entre dos períodos de tiempo secuenciales. 16

17 Conceptualización del modelo a desarrollar Horizonte de tiempo: un mes Función objetivo: Maximizar las utilidades generadas por las ventas de máquinas, se calcula por la suma del producto de la utilidad unitaria por tipo de máquina por la cantidad producida y vendida de dicho tipo. Sujeto a las siguientes restricciones: No se puede sobrepasar la capacidad de producción mensual No se puede sobrepasar la capacidad de prueba mensual No se puede producir por sobre la demanda máxima para cada tipo de máquina. Formulación matemática del problema: Definición de variables: Sea ML el número de máquinas de lujo a producir en un mes Sea ME el número de máquinas estándar a producir en un mes Max Z = 400 ML ME s. a. 18 ML + 3ME 800 Horas de Producción 9 ML + 4 ME 600 Horas de Prueba ML 80 Demanda máxima máquinas de lujo ME 150 Demanda máxima máquinas estándar ML 0 No negatividad ME 0 No negatividad 17

18 Ejemplo 2 La Texas Electronics Inc. está estudiando la posibilidad de agregar nuevos minicomputadores a su línea con el fin de incrementar sus utilidades. Tres nuevos computadores han sido diseñados y evaluados. Cada uno requerirá de una inversión de $ El computador 1 tiene un valor esperado en las ventas de unidades por año, con una contribución en las utilidades de $ 20 por unidad. Los computadores 2 y 3 tienen un valor esperado de ventas de y unidades, respectivamente, con contribuciones en la utilidad de $ 5 y $ 10. La TEI ha asignado 800 horas mensuales de tiempo de la planta técnica para estos nuevos productos. Los computadores 1, 2, 3 requieren 1, 0, 2 y 0,5 horas técnicas por unidad respectivamente. El sistema de empaque y despachos serán los usados actualmente por la compañía. Este sistema puede empa-car y despachar como máximo cajas de los minicomputadores 1, 2 y 3. El computador 1 es empacado en 1 caja; los computadores 2 y 3 son empacados, cada uno, 4 computadores por caja. Formule un modelo matemático que permita determinar las decisiones que aporten la máxima utilidad a la TEI. Definición del conjunto de actividades oproducir (planta técnica) [horas] oempacar [cajas] ola actividad de invertir no se considera dado que no hay restricciones de caja sobre los niveles de inversión, luego no tiene ninguna restricción. Definición del conjunto de itemes ocomputador 1 [unidades] ocomputador 2 [unidades] ocomputador 3 [unidades] Determinación de flujo Computador 1 Computador 2 Computador 3 Horas técnicas 1 0,2 0,5 Empaque 1 0,25 0,25 18

19 Determinación de flujos de sistema outilidad computador 1 $20 outilidad computador 2 $ 5 outilidad computador 3 $10 odemanda máxima computadores unidades año odemanda máxima computadores unidades año odemanda máxima computadores unidades año odisponibilidad de horas técnicas horas año odisponibilidad de embalaje cajas año Ecuaciones de conservación ono hay Modelo conceptual ofunción objetivo: Maximizar la utilidad que se determina por la suma del producto entre la utilidad unitaria de cada tipo de computador por la cantidad de computadores producidos. osujeto a las siguientes restricciones: No sobrepasar la disponibilidad de horas técnicas disponibles en el año. No sobrepasar la cantidad de cajas disponibles en el año. No producir más que la demanda máxima por cada tipo de computador. La cantidad de computadores a producir debe ser mayor o igual que cero para cada tipo de computadores 19

20 Formulación matemática del problema: Definición de variables: C 1 cantidad de computadores tipo 1 producidos al año C 2 cantidad de computadores tipo 2 producidos al año C 3 cantidad de computadores tipo 3 producidos al año Maximizar utilidad = 20C 1 + 5C C 3 s.a. 1C 1+0,20C 2+0,50C Capacidad horas técnicas 1C 1+0,25C 2+0,25C capacidad de embalaje 1C demanda máxima computadores tipo 1 1C demanda máxima computadores tipo 2 1C demanda máxima computadores tipo 3 1C 1 0 no negatividad 1C 2 0 no negatividad 1C 3 0 no negatividad Si el problema tiene restricción respecto de la capacidad de inversión tal que sólo se dispone de $ para invertir, su planteamiento sería el siguiente: Definición del conjunto de actividades oproducir (planta técnica) [horas] oempacar [cajas] oinvertir [$] Definición del conjunto de itemes ocomputador 1 [unidades] ocomputador 2 [unidades] ocomputador 3 [unidades] oinvierto o no invierto en computadores 1 oinvierto o no invierto en computadores 2 oinvierto o no invierto en computadores 3 20

21 Determinación de flujo Computador 1 Computador 2 Computador 3 Horas técnicas 1 0,2 0,5 Empaque 1 0,25 0,25 Inversión Determinación de flujos de sistema outilidad computador 1 $20 outilidad computador 2 $ 5 outilidad computador 3 $10 odemanda máxima computadores unidades año odemanda máxima computadores unidades año odemanda máxima computadores unidades año odisponibilidad de horas técnicas horas año odisponibilidad de embalaje cajas año odisponibilidad de inversión $ Ecuaciones de conservación ono hay Modelo conceptual ofunción objetivo: Maximizar la utilidad que se determina por la suma del producto entre la utilidad unitaria de cada tipo de computador por la cantidad de computadores producidos. osujeto a las siguientes restricciones: No sobrepasar la disponibilidad de horas técnicas disponibles en el año. No sobrepasar la cantidad de cajas disponibles en el año. No sobrepasar la cantidad disponible para inversión No producir más que la demanda máxima por cada tipo de computador. No se puede producir un tipo de computador si no se invierte en su sistema productivo. La cantidad de computadores a producir debe ser mayor o igual que cero para cada tipo de computadores 21

22 Formulación matemática del problema: Definición de variables: C 1 cantidad de computadores tipo 1 producidos al año C 2 cantidad de computadores tipo 2 producidos al año C 3 cantidad de computadores tipo 3 producidos al año Y 1 Variable 1 o 0 que indica si se invierte (1) o no se invierte (0) en el sistema de producción del computador 1. Y 2 Variable 1 o 0 que indica si se invierte (1) o no se invierte (0) en el sistema de producción del computador 2. Y 3 Variable 1 o 0 que indica si se invierte (1) o no se invierte (0) en el sistema de producción del computador 3. Maximizar utilidad = 20C1 + 5C2 + 10C3 s.a C 1 +0,20C 2 +0,50C Capacidad horas técnicas C 1 +0,25C 2 +0,25C Capacidad de embalaje Y Y Y Capacidad de Inversión C Y 1 demanda máxima comp. 1 y producir si se invierte C Y 2 demanda máxima comp. 2 y producir si se invierte C Y 3 demanda máxima comp. 3 y producir si se invierte C 1 0 no negatividad C 2 0 no negatividad C 3 0 no negatividad Y 1, Y 2, Y 3 Deben ser variables entera 0 o 1 22

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

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

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

Dirección de Operaciones

Dirección de Operaciones Dirección de Operaciones 1 Sesión No. 2 Nombre: Programación lineal Objetivo Al finalizar la sesión, el alumno será capaz de identificar los principios fundamentales de la programación lineal. Contextualización

Más detalles

PROGRAMACIÓN LINEAL Teoría General de Programación Lineal y Fase de Formulación y Construcción de Modelos.

PROGRAMACIÓN LINEAL Teoría General de Programación Lineal y Fase de Formulación y Construcción de Modelos. PROGRAMACIÓN LINEAL Objetivo: Proponer en forma cuantitativa acciones o decisiones a tomar para optimizar sistemas donde existan recursos escasos y se presenten relaciones lineales, mediante la teoría

Más 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

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

Tipo de máquina Tiempo disponible. (h/maq. Por semana) Fresadora 500 Torno 350 Rectificadora 150 Ejercicios Tema 1. 1.- Utilizar el procedimiento gráfico para resolver los siguientes P.L. a) Max z = 10x 1 + 20x 2 s.a x 1 + 2x 2 15 x 1 + x 2 12 5x 1 + 3x 2 45 x 1,x 2 0 b) Max z = 2x 1 + x 2 s.a. x

Más 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 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

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

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

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

Investigación de Operaciones 1

Investigación de Operaciones 1 Investigación de Operaciones 1 Clase 10 Pablo Andrés Maya Mayo, 2014 Pablo Andrés Maya () Investigación de Operaciones 1 Mayo, 2014 1 / 15 Clasificación de los modelos de optimización Pablo Andrés Maya

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

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

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

Á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

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

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

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

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

Sistema de ecuaciones lineales

Sistema de ecuaciones lineales Sistema de ecuaciones lineales Los métodos de solución de sistemas de ecuaciones son un recurso muy útil para resolver diversas situaciones de la vida que pueden ser traducidas a un modelo matemático y

Más detalles

EJEMPLO 1. Solución: Definimos las variables originales como: = número de conejos. x = número de pollos.

EJEMPLO 1. Solución: Definimos las variables originales como: = número de conejos. x = número de pollos. EJEMPLO. En una granja agrícola se desea criar conejos y pollos como complemento en su economía, de forma que no se superen en conjunto las 8 horas mensuales destinadas a esta actividad. Su almacén sólo

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

Unidad didáctica 1: EL PROCESO DE DISEÑO

Unidad didáctica 1: EL PROCESO DE DISEÑO Prof. auxiliar: Marcos Martínez Hoja: 1/6 Tema 1.2 PROCESO DE DISEÑO Es una secuencia lógica de pasos que sigue el diseñador a partir de ciertos datos de entrada, para obtener la solución de ingeniería

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

Actividades Complementarias.

Actividades Complementarias. 4.1. Balanceo de Líneas. Unidad IV Monitoreo y Control de Operaciones El análisis de las líneas de producción es el foco central del análisis de disposiciones físicas por productos. El diseño del producto

Más detalles

CANTABRIA / JUNIO 04. LOGSE / MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES / ÁLGEBRA / BLOQUE 1 / OPCIÓN A

CANTABRIA / JUNIO 04. LOGSE / MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES / ÁLGEBRA / BLOQUE 1 / OPCIÓN A CANTABRIA / JUNIO 04. LOGSE / MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES / ÁLGEBRA / BLOQUE 1 / OPCIÓN A BLOQUE 1 OPCIÓN A Un fabricante de coches lanza una oferta especial en dos de sus modelos, ofreciendo

Más detalles

Cómo planear la producción al crear tu empresa Documento para descargar

Cómo planear la producción al crear tu empresa Documento para descargar Cómo planear la producción al crear tu empresa Documento para descargar Bogotá Emprende. Prohibida la reproducción total o parcial bajo cualquier forma. 1 Tabla de contenido 1, A spectos básicos 3 2. Descripción

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

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

EVALUACIÓN N DE PROYECTOS. Eco. Juan Carlos Gilardi PROMPEX Marzo 2007

EVALUACIÓN N DE PROYECTOS. Eco. Juan Carlos Gilardi PROMPEX Marzo 2007 EVALUACIÓN N DE PROYECTOS Eco. Juan Carlos Gilardi PROMPEX Marzo 2007 DEFINICION Evaluar un proyecto implica identificar y cuantificar creativamente costos y beneficios de una idea o alternativa con el

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

Unidad I: Variable y Componentes. 1) Introducción

Unidad I: Variable y Componentes. 1) Introducción Unidad I: Variable y Componentes 1) Introducción El control automático es el estudio de los modelos matemáticos de sistemas dinámicos, sus propiedades y el cómo modificar éstas mediante el uso de otro

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

Son números enteros los números naturales y pueden ser de dos tipos: positivos (+) y negativos (-)

Son números enteros los números naturales y pueden ser de dos tipos: positivos (+) y negativos (-) CÁLCULO MATEMÁTICO BÁSICO LOS NUMEROS ENTEROS Son números enteros los números naturales y pueden ser de dos tipos: positivos (+) y negativos (-) Si un número aparece entre barras /5/, significa que su

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

4. SISTEMAS DE COSTOS P OR PROCESOS

4. SISTEMAS DE COSTOS P OR PROCESOS 4. SISTEMAS DE COSTOS POR PROCESOS 4.1. Sistema de costos por procesos Si observamos los sistemas productivos de una empresa desde el punto de vista de la continuidad de sus líneas de fabricación, del

Más detalles

Finanzas de Empresas Turísticas

Finanzas de Empresas Turísticas Finanzas de Empresas Turísticas Prof. Francisco Pérez Hernández (f.perez@uam.es) Departamento de Financiación e Investigación de la Universidad Autónoma de Madrid 1 Departamento de Financiación e Investigación

Más detalles

TALLER 2: Programación Lineal-Planteamiento de problemas con dos variables

TALLER 2: Programación Lineal-Planteamiento de problemas con dos variables TALLER 2: Programación Lineal-Planteamiento de problemas con dos variables En cada caso plantear el problema y encontrar la solución por el método grafico. Utilice el software QSB para verificar la solución.

Más detalles

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

1. Cortar y teñir el material 2. Coser 3. Terminar (insertar el porta sombrilla, los separadores de palos, etc.) 4. Inspeccionar y embalar UN PROBLEMA SENCILLO DE MAXIMIZACION La compañía Par, Inc. Es un pequeño fabricante de equipo y accesorios para golf cuyos administradores han decidido incursionar en el mercado de las bolsas para bastones

Más detalles

Unidad 2 Modelos de optimización

Unidad 2 Modelos de optimización Unidad 2 Modelos de optimización Objetivos Al nalizar la unidad, el alumno: Construirá modelos matemáticos de optimización. Resolverá problemas prácticos con el método gráfico. Matemáticas para negocios

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

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

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

Estrategia de procesos y planificación n de capacidad

Estrategia de procesos y planificación n de capacidad Estrategia de procesos y planificación n de capacidad Contenido Cuatro estrategias de proceso Enfoque de proceso Proceso repetitivo Enfoque de producto Enfoque de la personalización a gran escala Comparación

Más detalles

[APLICACIONES EXTENDIDAS Y PROYECTOS DE GRUPO.]

[APLICACIONES EXTENDIDAS Y PROYECTOS DE GRUPO.] 2011 JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ FUSTILLOS PAOLA MORÁN GABRIELA SINCHIGUANO MYRIAM JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ [APLICACIONES EXTENDIDAS Y PROYECTOS DE GRUPO.] I.-RENDIMIENTO MARGINAL

Más detalles

Líneas de espera. Introducción.

Líneas de espera. Introducción. Líneas de espera. Introducción. En este capítulo se aplica la teoría de colas. Una Cola es una línea de espera y la teoría de colas es una colección de modelos matemáticos que describen sistemas de líneas

Más detalles

PROBLEMAS DE INVESTIGACIÓN DE OPERACIONES

PROBLEMAS DE INVESTIGACIÓN DE OPERACIONES PROBLEMAS DE INVESTIGACIÓN DE OPERACIONES FREDERICK HILLIER, GERALD LIEBERMAN, INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES, Edit. McGraw Hill, México 99.. Suponga que una persona acaba de heredar $000

Más detalles

FORMATO Nº 2 PLAN DE NEGOCIO

FORMATO Nº 2 PLAN DE NEGOCIO FORMATO Nº 2 PLAN DE NEGOCIO INSTRUCCIONES: Llenar a máquina o a computadora siguiendo lo establecido en las bases del Concurso Escuela Emprende, Proyectos Productivos Juveniles I. DATOS GENERALES: 1.1.

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

Regresión múltiple. Modelos y Simulación. I. Introducción II. Marco teórico III. Aplicación IV. Conclusiones V. Bibliografía

Regresión múltiple. Modelos y Simulación. I. Introducción II. Marco teórico III. Aplicación IV. Conclusiones V. Bibliografía Regresión múltiple I. Introducción II. Marco teórico III. Aplicación IV. Conclusiones V. Bibliografía I.- INTRODUCCIÓN Como la Estadística Inferencial nos permite trabajar con una variable a nivel de intervalo

Más detalles

EJEMPLOS DE MODELADO Y FORMULACION DE PROGRAMAS DE OPTIMIZACION LINEAL

EJEMPLOS DE MODELADO Y FORMULACION DE PROGRAMAS DE OPTIMIZACION LINEAL EJEMPLOS DE MODELADO Y FORMULACION DE PROGRAMAS DE OPTIMIZACION LINEAL El Modelado es un arte, y requiere entrenamiento y práctica. Los 6 ejemplos siguientes muestran una variedad de problemas que pueden

Más detalles

SIIGO Dejando huella... SIIGO Windows. Versión 4.2 MODULO DE DISTRIBUCION DE COSTOS. Caminando hacia el futuro... www.siigo.com

SIIGO Dejando huella... SIIGO Windows. Versión 4.2 MODULO DE DISTRIBUCION DE COSTOS. Caminando hacia el futuro... www.siigo.com SIIGO Windows Versión 4.2 MODULO DE DISTRIBUCION DE COSTOS TABLA DE CONTENIDO 1. Introducción... 2 2. Instalación... 4 3. Parámetros Generales... 6 a. Verificación del catalogo de productos... 6 b. Verificación

Más detalles

Ambas componentes del sistema tienen costos asociados que deben de considerarse.

Ambas componentes del sistema tienen costos asociados que deben de considerarse. 1. Introducción. En este trabajo se aplica la teoría de colas. Una Cola es una línea de espera y la teoría de colas es una colección de modelos matemáticos que describen sistemas de líneas de espera particulares

Más detalles

INTRODUCCIÓN A LAS FINANZAS (Informática)

INTRODUCCIÓN A LAS FINANZAS (Informática) INTRODUCCIÓN A LAS FINANZAS (Informática) SEGUNDO SEMESTRE 2011 Apunte N 2 Objetivos de la unidad Al finalizar la Unidad Nº2, debe ser capaz de: Entender el concepto de costo de oportunidad del dinero,

Más detalles

MODELO DE ASIGNACIÓN $A$15:$D$15 < = $A$4:$D$4 $E$11:$E$13 = $E$1:$E$3 METODO DE TRANSPORTE - 129 - ING. José Luís Albornoz Salazar - 130 - - Máxi

MODELO DE ASIGNACIÓN $A$15:$D$15 < = $A$4:$D$4 $E$11:$E$13 = $E$1:$E$3 METODO DE TRANSPORTE - 129 - ING. José Luís Albornoz Salazar - 130 - - Máxi - Máxi En el espacio en blanco, en la parte inferior izquierda, Sujetas a las siguientes Restricciones indique las restricciones o condiciones del problema, para lo cual haga clic en Agregar. METODO DE

Más detalles

7. FLU JO D E C A JA D E L PR O Y E C TO. 7.1 E stru ctu ra g e n e ra l d e u n flu jo d e caja

7. FLU JO D E C A JA D E L PR O Y E C TO. 7.1 E stru ctu ra g e n e ra l d e u n flu jo d e caja Como se puede observar, para calcular este valor se debió necesariamente calcular el valor de desecho contable, ya que el efecto tributario se obtiene restando el valor libro que tendrán los activos al

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

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

Un estado de ganancias y pérdidas por lo general presenta la siguiente estructura: Utilidad antes de impuesto 270,00

Un estado de ganancias y pérdidas por lo general presenta la siguiente estructura: Utilidad antes de impuesto 270,00 ESTADOS FINANCIEROS PROYECTADOS 1 DEFINICIÓN Los estados financieros son documentos de resultados, que proporcionan información para la toma de decisiones en salvaguarda de los intereses de la empresa,

Más detalles

Contenido Orientativo Matemáticas 11 EE-EA-EC, Libre Escolaridad FACES-ULA

Contenido Orientativo Matemáticas 11 EE-EA-EC, Libre Escolaridad FACES-ULA Contenido Orientativo Matemáticas 11 EE-EA-EC, Libre Escolaridad FACES-ULA El siguiente documento tiene como objetivo proporcionar a los alumnos del curso de matemáticas 11, por la modalidad de libre escolaridad,

Más detalles

Una desigualdad se obtiene al escribir dos expresiones numéricas o algebraicas relacionadas con alguno de los símbolos

Una desigualdad se obtiene al escribir dos expresiones numéricas o algebraicas relacionadas con alguno de los símbolos MATEMÁTICAS BÁSICAS DESIGUALDADES DESIGUALDADES DE PRIMER GRADO EN UNA VARIABLE La epresión a b significa que "a" no es igual a "b ". Según los valores particulares de a de b, puede tenerse a > b, que

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

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

así como actividades de análisis de ventas. Combinadas estas capacidades ayudan a mejorar la respuesta al cliente.

así como actividades de análisis de ventas. Combinadas estas capacidades ayudan a mejorar la respuesta al cliente. Presentación. SIP Manufacturing es un sistema integrado de MRP II basado en Windows para la administración de ventas, producción y finanzas en un ambiente de manufactura. SIP Manufacturing proporciona

Más detalles

EXCEL: Herramienta Solver

EXCEL: Herramienta Solver EXCEL: Herramienta Solver Introducción Las planillas de cálculo se han convertido en herramientas obligadas de análisis de datos. Sin embargo, no siempre se aprovechan todas sus potencialidades. La planilla

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

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

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

5 o. Módulo Nº 1: Operaciones combinadas: estrategias de cálculo y problemas. MATEMÁTICA Guía didáctica

5 o. Módulo Nº 1: Operaciones combinadas: estrategias de cálculo y problemas. MATEMÁTICA Guía didáctica Módulo Nº 1: Operaciones combinadas: estrategias de cálculo y problemas MATEMÁTICA Guía didáctica 5 o Módulo Nº 1: Operaciones combinadas: estrategias de cálculo y problemas MATEMÁTICA Guía didáctica NIVEL

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

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

1.18 CONCLUSIONES DEL ESTUDIO ECONÓMICO

1.18 CONCLUSIONES DEL ESTUDIO ECONÓMICO 1.18 CONCLUSIONES DEL ESTUDIO ECONÓMICO Para la realización del proyecto se necesitará una inversión inicial de $177,353 dólares, del cual el 65% será financiado por el banco Agrícola Comercial y el 35%

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

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

COMPOSICION DE LOS ESTADOS FINANCIEROS:

COMPOSICION DE LOS ESTADOS FINANCIEROS: COMPOSICION DE LOS ESTADOS FINANCIEROS: Los estados financieros son los documentos emitidos por una entidad, en los cuales se consigna información financiera cuantificable en unidades monetarias respecto

Más detalles

Sistema de costos por procesos CAPITULO 9. Contabilidad y Decisiones Capitulo 9 José Manuel Palenque

Sistema de costos por procesos CAPITULO 9. Contabilidad y Decisiones Capitulo 9 José Manuel Palenque Sistema de costos por procesos CAPITULO 9 Este sistema es aplicable en aquellas industrias cuyos productos terminados requieren generalmente de largos procesos, pasando de un departamento a otro y corresponden

Más detalles

Tema 6: Problemas Especiales de Programación Lineal

Tema 6: Problemas Especiales de Programación Lineal Tema 6: Problemas Especiales de Programación Lineal Transporte Asignación Transbordo Tienen una estructura especial que permite modelizar situaciones en las que es necesario: Determinar la manera óptima

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

Las matrices tienen un número cada vez mas creciente de aplicaciones en la solución de problemas en Ciencia y Tecnología.

Las matrices tienen un número cada vez mas creciente de aplicaciones en la solución de problemas en Ciencia y Tecnología. Aplicaciones de las Matrices a la Solución de Problemas de Redes Eléctricas Resumen Se muestra como obtener, sistemas de ecuaciones lineales que permitan calcular intensidades de corrientes en los ramales

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

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

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

Ejemplos de planteamientos de Programación Lineal

Ejemplos de planteamientos de Programación Lineal Ejemplos de planteamientos de Programación Lineal 1. Una familia campesina es propietaria de 125 acres y tiene fondos para $40 000 para invertir. Sus miembros pueden producir un total de 3 500 horashombre

Más detalles

INFORMACIÓN ACADÉMICA

INFORMACIÓN ACADÉMICA ASIGNATURA: MATEMÁTICAS CURSO: 4º ESO INFORMACIÓN ACADÉMICA OBJETIVOS ESPECÍFICOS DEL ÁREA La enseñanza de las Matemáticas en esta etapa tendrá como objetivo el desarrollo de las siguientes capacidades:

Más detalles

ÁLGEBRA LINEAL - Año 2012

ÁLGEBRA LINEAL - Año 2012 UNIVERSIDAD NACIONAL DE RÍO CUARTO FACULTAD DE CIENCIAS ECONÓMICAS ÁLGEBRA LINEAL - Año 0 Notas de Cátedra correspondientes a la UNIDAD SIETE PROGRAMACIÓN LINEAL * INECUACIONES Se denomina inecuación a

Más detalles

EJERCICIO EXTRAS FCA 6 E TURNO NOCTURNO SENSEY

EJERCICIO EXTRAS FCA 6 E TURNO NOCTURNO SENSEY PROGRAMACIÓN LINEAL? LA PROGRAMACIÓN LINEAL SE APLICA A MODELOS DE OPTIMIZACIÓN EN LOS QUE LAS FUNCIONES OBJETIVO Y RESTRICCIONES SON ESTRICTAMENTE LINEALES. -VARIABLES Y PARÁMETROS. SON INCÓGNITAS QUE

Más detalles

El Costeo Directo, una Necesidad para la Toma de Decisiones

El Costeo Directo, una Necesidad para la Toma de Decisiones El, una Necesidad para la Toma de Decisiones Ficha Técnica Autor : C.P.C. Isidro Chambergo Guillermo Título : El, una Necesidad para la Toma de Decisiones Fuente : Actualidad Empresarial, Nº 17 - Primera

Más detalles

EJERCICIOS RESUELTOS DE PROGRAMACIÓN LINEAL

EJERCICIOS RESUELTOS DE PROGRAMACIÓN LINEAL EJERCICIOS RESUELTOS DE PROGRAMACIÓN LINEAL 1.- Un estudiante reparte propaganda publicitaria en su tiempo libre. La empresa A le paga 0,05 por impreso repartido y la empresa B, con folletos más grandes,

Más detalles

Taller: Planea la prestación de servicios de tu empresa

Taller: Planea la prestación de servicios de tu empresa Taller: Planea la prestación de servicios de tu empresa Autor: Olga Lucía Torres, en 2013. Este documento es un ajuste de la obra Cómo planear la prestación de servicios al crear tu empresa del autor Ana

Más detalles

Matrices: Conceptos y Operaciones Básicas

Matrices: Conceptos y Operaciones Básicas Matrices: Conceptos y Operaciones Básicas Departamento de Matemáticas, CCIR/ITESM 8 de septiembre de 010 Índice 111 Introducción 1 11 Matriz 1 113 Igualdad entre matrices 11 Matrices especiales 3 115 Suma

Más detalles

Unidad 4 Programación lineal

Unidad 4 Programación lineal Unidad 4 Programación lineal PÁGINA 79 SOLUCIONES 1. Las regiones quedan: a) b) 2. El sistema pedido es: x y > 1 2x + y < 7 y > 1 1 PÁGINA 91 SOLUCIONES 1. Sumando los kilos de todos los sacos, obtenemos

Más 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

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

Lección 1-Introducción a los Polinomios y Suma y Resta de Polinomios. Dra. Noemí L. Ruiz Limardo 2009

Lección 1-Introducción a los Polinomios y Suma y Resta de Polinomios. Dra. Noemí L. Ruiz Limardo 2009 Lección 1-Introducción a los Polinomios y Suma y Resta de Polinomios Dra. Noemí L. Ruiz Limardo 2009 Objetivos de la Lección Al finalizar esta lección los estudiantes: Identificarán, de una lista de expresiones

Más detalles

Funciones elementales

Funciones elementales 10 Funciones elementales Objetivos En esta quincena aprenderás a: Reconocer y distinguir algunas de las funciones más habituales. Utilizar algunas funciones no lineales: cuadráticas, de proporcionalidad

Más detalles

2.2 Transformada de Laplace y Transformada. 2.2.1 Definiciones. 2.2.1.1 Transformada de Laplace

2.2 Transformada de Laplace y Transformada. 2.2.1 Definiciones. 2.2.1.1 Transformada de Laplace 2.2 Transformada de Laplace y Transformada 2.2.1 Definiciones 2.2.1.1 Transformada de Laplace Dada una función de los reales en los reales, Existe una función denominada Transformada de Laplace que toma

Más detalles

Unidad 3 Formulación de problemas de programación lineal

Unidad 3 Formulación de problemas de programación lineal Unidad 3 Formulación de problemas de programación lineal La programación lineal es una herramienta para representar, buscar la solución y analizar problemas de optimización; esto es, maximizar o minimizar

Más detalles

GUÍA DE ORIENTACIÓN. Módulo de Diseño de sistemas productivos y logísticos Saber Pro 2015-2

GUÍA DE ORIENTACIÓN. Módulo de Diseño de sistemas productivos y logísticos Saber Pro 2015-2 GUÍA DE ORIENTACIÓN Módulo de Diseño de sistemas Saber Pro 2015-2 TÉRMINOS Y CONDICIONES DE USO PARA PUBLICACIONES Y OBRAS DE PROPIEDAD DEL ICFES El Instituto Colombiano para la Evaluación de la Educación

Más detalles

Comente: Los bancos siempre deberían dar crédito a los proyectos rentables. Falso, hay que evaluar la capacidad de pago.

Comente: Los bancos siempre deberían dar crédito a los proyectos rentables. Falso, hay que evaluar la capacidad de pago. Explique Brevemente en que consiste el leasing y nombre los diferentes tipos existentes. Es un mecanismo de financiamiento de Activos el cual permite el uso del activo por un periodo determinado a cambio

Más detalles