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

Save this PDF as:
 WORD  PNG  TXT  JPG

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

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

Transcripción

1 PROGRAMACION LINEAL [Introducción] Es un procedimiento matemático que permite la planeación de actividades y la asignación de recursos productivos basados en criterios de optimización. Sirve para asignar recursos escasos a fines alternativos bajo un criterio de optimización. La programación lineal se puede aplicar siempre que existan:. Un objetivo (maximizar ganancias, minimizar costos, - maximizar producción, etc.) 2. Métodos o actividades alternativas para lograr el objetivo. Si no existen no existen varias formas de lograrel objetivo no existe problema económico. La programa-- ción lineal sirve para seleccionar el método más eficiente para lograr el objetivo. 3. Restricciones. No existe problema de asignación de recursos a menos que estos sean limitados. Las restricciones están dadas por la disponibilidad de recursos (tierra, - maquinaria, mano de obra, etc.) Supuestos.. Linealidad la PL admite sólo relaciones lineales tanto en la función objetivo como en las restricciones. Sólo considera rendimientos constantes de escala y proporciones fijas en la combinación de insumos. Una Ha., de sorgo, 0 jornales, 3 Ton., 2 Has., 20 jornales, 6 Ton., etc., se consideran coeficientes de insumo producto constantes. 2. Actividad. El producto de un conjunto de actividades debe ser igual a la suma de los productos obtenidos en c/u de las actividades. Los insumos consumidos en todas las actividades son iguales a la suma de las cantidades consumidas en cada actividad. 3. Divisibilidad. tanto las actividades como los factores de la producción pueden dividirse a voluntad. 4. Certidumbre. Los valores que entran como coeficientes en el modelo se suponen constantes y conocidos (precios, costos, rendimientos y coeficientes técnicos). Ejemplo (modelo de maximización) Suponga que un productor dispone de tres insumos que pueden emplearse para producir dos bienes. El productor dispone de cantidades limitadas de los tres insumos por lo que la producción está limitada por la disponibilidad de insumos. lorenzo castro gómez

2 INSUMO REQUERIMIENTO POR UNIDAD DE PRODUCTO DISPONIBILIDAD Y Y 2 X X 2 X COEFICIENTES TECNICOS La cantidad disponible de cada insumo puede utilizarse para producir Y ó Y 2 ó una combinación de ambos. ³ 3Y + 2Y 2 ¾ 35 la cantidad empleada ³ de Y debe ser menor ³ o igual que la canti ³ dad disponible de - RESTRICCIONES < insumo. ³ Y + 2Y 2 ¾ 30 ³ ³ 3Y + Y 2 ¾ 30 Adicionalmente se impone la restricción de no negatividad Y, Y 2 ¾ 0 Objetivo: Maximizar el ingreso del produ - ctor. FUNCION OBJETIVO I = Py Y + Py 2 Y 2 Supóngase que los precios netos de Y y Y 2 son Py = y Py 2 =, respectivamente, se tiene: I = Y + Y 2 El objetivo del productor e maximizar sus beneficios sujeto a las restricciones impuestas por su disponibilidad de insumos. (Esto es equivalente a usar el método tradicional de optimización cuyo principio es que el valor del producto marginal debe ser igual para los insumos en todas las actividades). Max I = Y + Y 2, sujeto a las restricciones. Un problema de programación lineal se puede resolver de dos formas: * Por el método gráfico (el inconveniente es que sólo admite dos actividades). * Por el método siplex (admite cualquier número de actividades) el cual se aplica por medio de computadora. Método gráfico Los principios para la solución gráfica del problema son idénticas a las establecidas al analizar la relación producto-producto. Se puede construir la curva de posibilidades de producción, graficando todas las restricciones. lorenzo castro gómez 2

3 * Entre D y E el insumo limitante es X * Entre C y D el recurso limitante es X 2 * Entre E y F el insumo limitante es X 3 OCDEF son los puntos de la frontera del área factible. La solución óptima siempre está representada por un punto extremo. Tomando cada restricción individualmente el productor puede producir cualquier combinación de productos que satisfaga a esa restricción. El conjunto de puntos donde se satisfacen simultáneamente la tres restricciones es la región factible de la producción; la línea que limita a la región factible de la curva de posibilidades de producción. Por encima de la curva de posibilidades (CDEF) se viola una o más de las restricciones. Solamente cuando se produce sobre (CDEF) o bajo de ella se cumplen simultáneamente todas las restricciones. La combinación de productos de máximo beneficio deberá ser uno de los puntos de la región factible. A partir de la ecuación de ingreso se pueden construir líneas de isoingreso. para un nivel dado de ingreso ( I 0 ). I = Py Y + Py 2 Y 2 Y 2 = I 0 /Py 2 - Py /Py 2 * Y Con esta ecuación puede construirse un grupo de líneas de isoingreso cuya pendiente es - Py /Py 2 = lorenzo castro gómez 3

4 La producción de máximo beneficio se encuentra cuando una línea de isoingreso toca por encima el último punto de la frontera de posibilidades. Esto es así porque la función objetivo es lineal, y lo que hace que el ingreso siempre se incremente cuando aumentan Y y Y 2. En nuestro ejemplo la solución óptima-factible está dada en el punto D. Esta es una solución similar a la encontrada cuando vimos la relación producto-producto. Podemos demostrar que en D se obtiene el máximo ingreso, substituyendo los niveles de producción encontrados en los puntos C, D, E, y F en la función objetivo. I = Py Y + Py 2 Y 2 I = Y + Y 2 C = (0, 5) I = = $ 5 D = (3, 3.5) I = = $ 6.5 lorenzo castro gómez 4

5 E = (8, 6) I = = $ 4 F = (0, 0) I = = $ 0 La combinación de productos obtenida en el punto D es la solución de máximo ingreso. Modelo de minimización Muchos problemas económicos implican la minimización del costo de un nivel dado de producción, los cuales pueden también ser resueltos mediante el uso de la programación lineal. Un problema que se encuentra frecuentemente en las explotaciones ganaderas consiste en minimizar el costo de producción de una dieta de alimentos balanceados. El problema del productor consiste en alimentar a su ganado al mínimo costo, satisfaciendo los requerimientos mínimos necesarios para mantener y engordar a sus animales. Supongamos que el productor cuenta con dos ingredientes que contienen cantidades variables de calcio, proteínas y calorías. Los requerimientos mínimos diarios de un animal son 0 unidades de calcio, 5 de proteínas y 5 de calorías, por lo tanto la dieta debe contener al menos estas cantidades de nutrientes. Cada unidad del insumo X cuesta $ y de X 2 cuesta $ 2. NUTRIENTE DISPONIBILIDAD DE NUTRIENTE REQUERIMIENTOS CANT. DE NUTR. UNID. DE INSUMO MINIMOS DIARIOS CALCIO PROTEINA CALORIAS 6 5 COSTO/UNIDAD 2 Con esta información puede construirse el siguiente modelo de programación lineal a saber: Minimizar costo C = X + 2X 2 sujeto a X + X 2 = 0 () 3X + X 2 = 5 (2) X + X 2 = 5 (3) X, X 2 = 0 La desigualdad () indica que la ración debe contener al menos 0 unidades de calcio, las cuales pueden provenir de X o de X 2 ó de ambos. La misma interpretación es válida para las otras restricciones. lorenzo castro gómez 5

6 La región factible consiste en todos los puntos por encima o sobre la línea ABCD que son puntos donde se satisfacen los requerimientos mínimos. Dado que la función de isocosto es lineal y decrece cuando se desplaza a la izquierda, el punto de mínimo costo será el último punto de la región factible que sea tocado por una isocosta la línea de isocosto tiene un pendiente: PX / PX 2 = - ½ C = X + X 2 La línea de isocosto toca a la región factible sólo en el punto C (9, ). Un costo menor no permite obtener una ración que satisfaga los requerimientos mínimos. En el procedimiento tradicional la condición de maximización era que TMgST = Py /Py 2, como lo muestra la gráfica siguiente. lorenzo castro gómez 6

EJERCICIO DE MAXIMIZACION

EJERCICIO DE MAXIMIZACION PROGRAMACION LINEAL Programación lineal es una técnica matemática que sirve para investigar, para así, hallar la solución a un problema dado dentro de un conjunto de soluciones factibles y es la operación

Más detalles

Introducción a la programación lineal

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

Más detalles

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

PROBLEMA 1. Considere el siguiente problema de programación lineal: PROBLEMA 1 Considere el siguiente problema de programación lineal: Sean h1 y h2 las variables de holgura correspondientes a la primera y segunda restricción, respectivamente, de manera que al aplicar el

Más detalles

PROGRAMACIÓN LINEAL PROGRAMACIÓN LINEAL.

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

Más detalles

Contenido: Solución algebraica a los problemas de programación lineal con el método simplex.

Contenido: Solución algebraica a los problemas de programación lineal con el método simplex. Tema II: Programación Lineal Contenido: Solución algebraica a los problemas de programación lineal con el método simplex. Introducción El método simplex resuelve cualquier problema de PL con un conjunto

Más detalles

Z Optima X 1 + X 2 5 Z 1 -X 1 + 2X Región factible. Figura 1

Z Optima X 1 + X 2 5 Z 1 -X 1 + 2X Región factible. Figura 1 Método Gráfico El procedimiento geométrico, es únicamente adecuado para resolver problemas muy pequeños (con no más de dos variables debido al problema de dimensionalidad). Este método provee una gran

Más detalles

MÉTODO DEL DUAL (TEORIA DE DUALIDAD)

MÉTODO DEL DUAL (TEORIA DE DUALIDAD) MÉTODO DEL DUAL (TEORIA DE DUALIDAD) Todo problema de programación lineal tiene asociado con él otro problema de programación lineal llamado DUAL. El problema inicial es llamado PRIMO y el problema asociado

Más detalles

UNIDAD UNO PROGRAMACIÓN LÍNEAL Parte 4

UNIDAD UNO PROGRAMACIÓN LÍNEAL Parte 4 Ing. César Urquizú UNIDAD UNO PROGRAMACIÓN LÍNEAL Parte 4 Ing. César Urquizú Teoría de la dualidad El desarrollo de esta teoría de la dualidad es debido al interés que existe en la interpretación económica

Más detalles

Micro y Macroeconomía

Micro y Macroeconomía Micro y Macroeconomía 1 Sesión No. 6 Nombre: Teoría del consumidor Contextualización: La microeconomía como herramienta de análisis nos permite el poder comprender el comportamiento de las personas en

Más detalles

FUNCIÓN DE PRODUCCIÓN LINEAL. La función lineal se caracteriza porque las variables están elevadas a la primera potencia.

FUNCIÓN DE PRODUCCIÓN LINEAL. La función lineal se caracteriza porque las variables están elevadas a la primera potencia. LA FUNCION DE PRODUCCION LINEAL lorenzo castro gómez 1 La función lineal se caracteriza porque las variables están elevadas a la primera potencia. A). Si se tiene un insumo variable: Y = ƒ (X) = a +b 1

Más detalles

APUNTE: Introducción a la Programación Lineal

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

Más detalles

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

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

Más detalles

Universidad de Managua Curso de Programación Lineal

Universidad de Managua Curso de Programación Lineal Universidad de Managua Curso de Programación Lineal Profesor: MSc. Julio Rito Vargas Avilés. Objetivos y Temáticas del Curso Estudiantes: Facultad de CE y A Año académico: III Cuatrimestre 2014 ORIENTACIONES

Más detalles

CANTIDAD A `PRODUCIR = FUNCION DE LA COMBINACION OPTIMA DE FACTORES DE LA PRODUCCION

CANTIDAD A `PRODUCIR = FUNCION DE LA COMBINACION OPTIMA DE FACTORES DE LA PRODUCCION PRODUCCION Y COSTOS DEFINICION DE EMPRESA Las empresas son agentes económicos dedicados a producir una serie de bienes y servicios en base a una serie de insumos o inputs intermedios y la utilización de

Más detalles

Integradora 3. Modelos de Programación Lineal

Integradora 3. Modelos de Programación Lineal Métodos Cuantitativos para la Toma de Decisiones Integradora 3. Modelos de Programación Lineal Objetivo Al finalizar la actividad integradora, serás capaz de: R l bl d PL di d l ét d Resolver problemas

Más detalles

T7. PROGRAMACIÓN LINEAL

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

Más detalles

PARTE III LA TEORÍA DE LA EMPRESA. Tema 4 Los Costes de Producción

PARTE III LA TEORÍA DE LA EMPRESA. Tema 4 Los Costes de Producción PARTE III LA TEORÍA DE LA EMPRESA Tema 4 1 1-. Introducción Tema 4 ESQUEMA 2-. Los Costes en el Corto Plazo Los Costes Totales, Fijos y Variables El Coste Medio y el Coste Marginal Curvas de Coste en Forma

Más detalles

Facultad de Farmacia. Grado en Nutrición Humana y Dietética. Depto. de Estadística e Investigación Operativa ESTADÍSTICA

Facultad de Farmacia. Grado en Nutrición Humana y Dietética. Depto. de Estadística e Investigación Operativa ESTADÍSTICA Facultad de Farmacia Grado en Nutrición Humana y Dietética Depto. de Estadística e Investigación Operativa ESTADÍSTICA TEMA 6: Introducción a la Programación Lineal GRUPO C y E. Curso 2015-2016 Profesor:

Más detalles

Prof. Pérez Rivas Lisbeth Carolina

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

Más detalles

VALOR OPTIMO DEL INSUMO

VALOR OPTIMO DEL INSUMO CLASE 5 UNIDAD 2 VALOR OPTIMO DEL INSUMO Factores a Considerar: P(X) = Costo del Insumo P(Y) = Precio de venta del producto Valor de la producción marginal = VPMa =PMa * P(Y) 3 Condición de optimización

Más detalles

Programación Lineal. El método simplex

Programación Lineal. El método simplex Programación Lineal El método simplex El método simplex es una herramienta algebraica que permite localizar de manera eficiente el óptimo entre los puntos extremos de una solución a un problema de programación

Más detalles

Introducción a la Programación Lineal

Introducción a la Programación Lineal UNIDAD 0 Introducción a la Programación Lineal. Modelo de Programación Lineal con dos variables Ejemplo: (La compañía Reddy Mikks) Reddy Mikks produce pinturas para interiores y eteriores, M y M. La tabla

Más detalles

Universidad de Managua Al más alto nivel

Universidad de Managua Al más alto nivel Universidad de Managua Al más alto nivel Profesor: MSc. Julio Rito Vargas Avilés. Curso de Programación Lineal MÉTODO GRÁFICO PARA PROBLEMAS DE PROGRAMACIÓN LINEAL Estudiantes: Facultad de Ciencias Económicas

Más detalles

Lo que se hace entonces es introducir variables artificiales ADAPTACIÓN A OTRAS FORMAS DEL MODELO.

Lo que se hace entonces es introducir variables artificiales ADAPTACIÓN A OTRAS FORMAS DEL MODELO. Clase # 8 Hasta el momento sólo se han estudiado problemas en la forma estándar ADAPTACIÓN A OTRAS FORMAS DEL MODELO. Maximizar Z. Restricciones de la forma. Todas las variables no negativas. b i 0 para

Más detalles

Solución de un sistema de desigualdades

Solución de un sistema de desigualdades Solución de un sistema de desigualdades En la sección anterior tuvimos oportunidad de resolver desigualdades de dos variables. En el último ejemplo vimos nuestro primer sistema de desigualdades, que aunque

Más detalles

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

PROBLEMA DE PROGRAMACIÓN LINEAL RESUELTO POR MÉTODO SIMPLEX Prof.: MSc. Julio Rito Vargas Avilés Planteamiento del problema: PROBLEMA DE PROGRAMACIÓN LINEAL RESUELTO POR MÉTODO SIMPLEX Una compañía de manufactura se dedica a la fabricación de tres productos: A,

Más detalles

TEORÍA DE LA EMPRESA. ADOLFO GARCÍA DE LA SIENRA Instituto de Filosofía Facultad de Economía Universidad Veracruzana

TEORÍA DE LA EMPRESA. ADOLFO GARCÍA DE LA SIENRA Instituto de Filosofía Facultad de Economía Universidad Veracruzana TEORÍA DE LA EMPRESA ADOLFO GARCÍA DE LA SIENRA Instituto de Filosofía Facultad de Economía Universidad Veracruzana asienrag@gmail.com. Conjuntos y funciones de producción El conjunto de posibilidades

Más detalles

Dirección de operaciones. SESIÓN # 2: Programación lineal

Dirección de operaciones. SESIÓN # 2: Programación lineal Dirección de operaciones SESIÓN # 2: Programación lineal Contextualización Dentro de la sesión anterior conocimos el concepto y alcance de la administración de operaciones, dicho de otro modo el qué, ahora

Más detalles

Universidad Autónoma de Sinaloa

Universidad Autónoma de Sinaloa Universidad Autónoma de Sinaloa Facultad de Ciencias Sociales Licenciatura en Economía Programa de estudios Asignatura: Investigación de operaciones. Clave: Eje de formación: Básica EFBCII Área de Conocimiento:

Más detalles

Tema No. 3 Métodos de Resolución de Modelos de Programación Lineal. El Método Gráfico y Método Simplex Autoevaluación y Ejercicios Propuestos

Tema No. 3 Métodos de Resolución de Modelos de Programación Lineal. El Método Gráfico y Método Simplex Autoevaluación y Ejercicios Propuestos UNIVERSIDAD NACIONAL EXPERIMENTAL FRANCISCO DE MIRANDA ÁREA DE TECNOLOGÍA DEPARTAMENTO DE GERENCIA INVESTIGACIÓN DE OPERACIONES PROFESOR: Dr. JUAN LUGO MARÍN Tema No. 3 Métodos de Resolución de Modelos

Más detalles

Universidad Tec Milenio: Profesional HG04002 Análisis de Decisiones I

Universidad Tec Milenio: Profesional HG04002 Análisis de Decisiones I Tema # 3 Modelo de programación lineal: conceptos básicos 1 Objetivo de aprendizaje del tema Al finalizar el tema serás capaz de: Comprender el concepto de modelos de programación lineal. Identificar la

Más detalles

May 4, 2012 CAPÍTULO 5: OPTIMIZACIÓN

May 4, 2012 CAPÍTULO 5: OPTIMIZACIÓN May 4, 2012 1. Optimización Sin Restricciones En toda esta sección D denota un subconjunto abierto de R n. 1.1. Condiciones Necesarias de Primer Orden. Proposición 1.1. Sea f : D R diferenciable. Si p

Más detalles

TEORÍA DE LA PRODUCCIÓN

TEORÍA DE LA PRODUCCIÓN TEORÍA DE LA PRODUCCIÓN 1. LA FUNCIÓN DE PRODUCCIÓN Y EL CORTO PLAZO Muchos de los factores que se emplean en la producción son bienes de capital tales como edificios, maquinarias, etc. Si quisiéramos

Más detalles

Problemas de Programación Lineal: Método Simplex

Problemas de Programación Lineal: Método Simplex Problemas de Programación Lineal: Método Simplex Ej. (3.1) (C) Los siguientes Tableaux fueron obtenidos en el transcurso de la resolución de PL en los cuales había que maximizar una Función Objetivo con

Más detalles

El Modelo Ricardiano Introducción

El Modelo Ricardiano Introducción Introducción Los países comercian entre ellos por dos razones principales: Son distintos en términos de clima, dotaciones de factores (tierra, capital, trabajo) y de tecnología. Buscan economías de escala

Más detalles

Derivadas Parciales (parte 2)

Derivadas Parciales (parte 2) 40 Derivadas Parciales (parte 2) Ejercicio: Si donde y. Determinar Solución: Consideraremos ahora la situación en la que, pero cada una de las variables e es función de dos variables y. En este caso tiene

Más detalles

Jesús Getán y Eva Boj. Marzo de 2014

Jesús Getán y Eva Boj. Marzo de 2014 Jesús Getán y Eva Boj Facultat d Economia i Empresa Universitat de Barcelona Marzo de 2014 Jesús Getán y Eva Boj 1 / 18 Jesús Getán y Eva Boj 2 / 18 Un Programa lineal consta de: Función objetivo. Modeliza

Más detalles

Universidad Tec Milenio: Profesional IO04001 Investigación de Operaciones I. Tema # 9

Universidad Tec Milenio: Profesional IO04001 Investigación de Operaciones I. Tema # 9 IO04001 Investigación de Operaciones I Tema # 9 Otras aplicaciones del método simplex Objetivos de aprendizaje Al finalizar el tema serás capaz de: Distinguir y aplicar la técnica de la variable artificial.

Más detalles

PLANEACIÓN AGREGADA VARIABLES Y CONSIDERACIONES DE UN PLAN AGREGADO

PLANEACIÓN AGREGADA VARIABLES Y CONSIDERACIONES DE UN PLAN AGREGADO PLANEACIÓN AGREGADA -------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Más detalles

1.3.- V A L O R A B S O L U T O

1.3.- V A L O R A B S O L U T O 1.3.- V A L O R A B S O L U T O OBJETIVO.- Que el alumno conozca el concepto de Valor Absoluto y sepa emplearlo en la resolución de desigualdades. 1.3.1.- Definición de Valor Absoluto. El valor absoluto

Más detalles

Programación Lineal Continua

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

Más detalles

Práctica 2: Análisis de sensibilidad e Interpretación Gráfica

Práctica 2: Análisis de sensibilidad e Interpretación Gráfica Práctica 2: Análisis de sensibilidad e Interpretación Gráfica a) Ejercicios Resueltos Modelización y resolución del Ejercicio 5: (Del Conjunto de Problemas 4.5B del libro Investigación de Operaciones,

Más detalles

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

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

Más detalles

Luis Alberto Gómez C. Msc. Economía Noviembre, 2011

Luis Alberto Gómez C. Msc. Economía Noviembre, 2011 Luis Alberto Gómez C. Msc. Economía Noviembre, 2011 Qué es competencia perfecta? Muchas empresas venden productos idénticos a muchos compradores. No hay restricciones para entrar a la industria. Las empresas

Más detalles

IN Guía de Problemas Resueltos de Geometría de Programación Lineal v1.0

IN Guía de Problemas Resueltos de Geometría de Programación Lineal v1.0 IN3701 - Guía de Problemas Resueltos de Geometría de Programación Lineal v1.0 Acá va una pequeña guía con problemas resueltos de Geometría en Programación Lineal con problemas básicamente extraídos del

Más detalles

4.1. Polinomios y teoría de ecuaciones

4.1. Polinomios y teoría de ecuaciones CAPÍTULO 4 Polinomios y teoría de ecuaciones 4.1. Polinomios y teoría de ecuaciones Un polinomio real en x, o simplemente polinomio en x es una expresión algebraica de la forma a n x n + a n 1 x n 1 +

Más detalles

Programación Lineal MARCAS GRADO I GRADO II UTILIDAD REGULAR 50% 50% $ 5 SÚPER 75% 25% $ 6

Programación Lineal MARCAS GRADO I GRADO II UTILIDAD REGULAR 50% 50% $ 5 SÚPER 75% 25% $ 6 Programación Lineal 1. Una compañía destiladora tiene dos grados de güisqui en bruto (sin mezclar), I y II, de los cuales produce dos marcas diferentes. La marca regular contiene un 0% de cada uno de los

Más detalles

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

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

Más detalles

Unidad V. 5.1 Recta tangente y recta normal a una curva en un punto. Curvas ortogonales.

Unidad V. 5.1 Recta tangente y recta normal a una curva en un punto. Curvas ortogonales. Unidad V Aplicaciones de la derivada 5.1 Recta tangente y recta normal a una curva en un punto. Curvas ortogonales. Una tangente a una curva es una recta que toca la curva en un solo punto y tiene la misma

Más detalles

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

MÉTODO SIMPLEX MÉTODO DE SOLUCIÓN GRÁFICO MÉTODO SIMPLEX MÉTODO DE SOLUCIÓN GRÁFICO Investigación de Operaciones 1 AVISO Traer para la siguiente clase laptop para desarrollar ejercicios con winqsb, tora, qsb, y otros. Investigación de Operaciones

Más detalles

Programación Lineal (PL)

Programación Lineal (PL) Programación Lineal (PL) Se llama programación lineal al conjunto de técnicas matemáticas que pretenden resolver la siguiente situación. El objetivo es Optimizar, una función objetivo, lo cual implica

Más detalles

EL COSTE DE PRODUCCIÓN SAID HENRIQUEZ LAURA GÓMEZ

EL COSTE DE PRODUCCIÓN SAID HENRIQUEZ LAURA GÓMEZ EL COSTE DE PRODUCCIÓN SAID HENRIQUEZ LAURA GÓMEZ INTRODUCCIÓN La tecnología de producción mide la relación entre los factores y la producción. Dada la tecnología de producción de una empresa, los directivos

Más detalles

FUNCIÓN DE PRODUCCIÓN CUADRÁTICA

FUNCIÓN DE PRODUCCIÓN CUADRÁTICA LA FUNCION DE PRODUCCION CUADRATICA lorenzo castro gómez 1 CARACTERISTICAS: 1. Al menos una de las variables independientes está elevada al cuadrado. 2. Tiene rendimientos decrecientes. 3. El PM y PMg

Más detalles

UNIDAD II PLANEACIÓN AGREGADA DE LA PRODUCCIÓN

UNIDAD II PLANEACIÓN AGREGADA DE LA PRODUCCIÓN UNIDAD II PLANEACIÓN AGREGADA DE LA PRODUCCIÓN Curso: Administración de Operaciones III OBJETIVOS Cuando haya completado esta unidad, debe ser capaz de identificar y definir: Planeación agregada Propósito

Más detalles

Universidad Tec Milenio: Profesional HG04002 Análisis de Decisiones I

Universidad Tec Milenio: Profesional HG04002 Análisis de Decisiones I Tema # 10 El método de las M s como solución de problemas de programación lineal 1 Objetivo de aprendizaje del tema Al finalizar el tema serás capaz de: Resolver modelos de programación lineal mediante

Más detalles

Pasos en el Método Simplex

Pasos en el Método Simplex Pontificia Universidad Católica Escuela de Ingeniería Departamento de Ingeniería Industrial y de Sistemas Clase 20 El Método Simplex ICS 1102 Optimización Profesor : Claudio Seebach 16 de octubre de 2006

Más detalles

7 Código: MAT 2 Duración del Ciclo en Semanas: 2 Duración /Hora Clase: 50 Académico:

7 Código: MAT 2 Duración del Ciclo en Semanas: 2 Duración /Hora Clase: 50 Académico: Nombre de la Asignatura: MATEMÁTICA 2 a) Generalidades Número de Orden: Pre- Requisito (s): 7 Código: MAT 2 Duración del Ciclo en Semanas: 16 MAT 1 Ciclo 2 Duración /Hora Clase: 50 Académico: minutos Área:

Más detalles

Tema 3: El Método Simplex. Algoritmo de las Dos Fases.

Tema 3: El Método Simplex. Algoritmo de las Dos Fases. Tema 3: El Método Simplex Algoritmo de las Dos Fases 31 Motivación Gráfica del método Simplex 32 El método Simplex 33 El método Simplex en Formato Tabla 34 Casos especiales en la aplicación del algoritmo

Más detalles

UNIDAD 3. La derivada. Objetivos. Al terminar la unidad, el alumno:

UNIDAD 3. La derivada. Objetivos. Al terminar la unidad, el alumno: UNIDAD La derivada Objetivos Al terminar la unidad, el alumno: Calculará la derivada de funciones utilizando el álgebra de derivadas. Determinará la relación entre derivación y continuidad. Aplicará la

Más detalles

ISOCOSTO: CURVA DE ISOCOSTOS

ISOCOSTO: CURVA DE ISOCOSTOS ISOCOSTO: Es la curva que representa las diferentes combinaciones que se pueden obtener de dos factores determinados a un coste dado. Los isocostos son líneas que muestran las combinaciones de los montos

Más detalles

Inecuaciones. Objetivos

Inecuaciones. Objetivos 5 Inecuaciones Objetivos En esta quincena aprenderás a: Resolver inecuaciones de primer y segundo grado con una incógnita. Resolver sistemas de ecuaciones con una incógnita. Resolver de forma gráfica inecuaciones

Más detalles

Esterilización 1 4. Envase 3 2

Esterilización 1 4. Envase 3 2 9.- Una empresa de productos lácteos fabrica dos tipos de leche: entera y desnatada. El proceso de fabricación se lleva a cabo mediante una máquina de esterilización y otra de envase, donde el tiempo (expresado

Más detalles

LA MAXIMIZACION DE BENEFICIOS CON UN INSUMO VARIABLE

LA MAXIMIZACION DE BENEFICIOS CON UN INSUMO VARIABLE LA FUNCION DE PRODUCCION Y LA MAXIMIZACION DE BENEFICIOS lorenzo castro gómez 1 LA MAXIMIZACION DE BENEFICIOS CON UN INSUMO VARIABLE El objeto del análisis insumo-producto es determinar la cantidad óptima

Más detalles

INTRODUCCIÓN A LA MODELACIÓN MATEMÁTICA Y OPTIMIZACIÓN

INTRODUCCIÓN A LA MODELACIÓN MATEMÁTICA Y OPTIMIZACIÓN INTRODUCCIÓN A LA MODELACIÓN MATEMÁTICA Y OPTIMIZACIÓN Carlos Julio Vidal Holguín UNIVERSIDAD DEL VALLE FACULTAD DE INGENIERÍA ESCUELA DE INGENIERÍA INDUSTRIAL Y ESTADÍSTICA 1. FORMULACIÓN DE MODELOS DE

Más detalles

Conteste a cuatro de las siguientes cinco cuestiones. Explique el concepto y ponga un ejemplo. Cada una de las cuestiones vale 1 punto.

Conteste a cuatro de las siguientes cinco cuestiones. Explique el concepto y ponga un ejemplo. Cada una de las cuestiones vale 1 punto. EJERCICIO A Conteste a cuatro de las siguientes cinco cuestiones. Explique el concepto y ponga un ejemplo. Cada una de las cuestiones vale 1 punto. A.1. Diferencie entre un tipo de cambio fijo y otro flexible.

Más detalles

GUÍA DE TRABAJO NO. 2 Y 3 PROGRAMA DE MICROECONOMÍA TEORÍA DEL CONSUMIDOR

GUÍA DE TRABAJO NO. 2 Y 3 PROGRAMA DE MICROECONOMÍA TEORÍA DEL CONSUMIDOR GUÍA DE TRABAJO NO. 2 Y 3 PROGRAMA DE MICROECONOMÍA TEORÍA DEL CONSUMIDOR GUÍA No. 1 - PROFESOR ALIRIO MAIGUEL ORTEGA Abril 22 de 2014 OBJETIVO 1. Apropiarse de los conceptos y sus relaciones de causalidad

Más detalles

Breve introducción a la Investigación de Operaciones

Breve introducción a la Investigación de Operaciones Breve introducción a la Investigación de Operaciones Un poco de Historia Se inicia desde la revolución industrial, usualmente se dice que fue a partir de la segunda Guerra Mundial. La investigación de

Más detalles

Optimización y Programación Lineal

Optimización y Programación Lineal Optimización y Programación Lineal La regla del 100 % 17 de febrero de 2011 La regla del 100 % () Optimización y Programación Lineal 17 de febrero de 2011 1 / 21 Introducción Introducción Veamos ahora

Más detalles

Sistemas de ecuaciones.

Sistemas de ecuaciones. 1 CONOCIMIENTOS PREVIOS. 1 Sistemas de ecuaciones. 1. Conocimientos previos. Antes de iniciar el tema se deben de tener los siguientes conocimientos básicos: Operaciones básicas con polinomios. Resolución

Más detalles

El coste de producción. Sofía Jaramillo, Michel Jabbour, Juan David Guevara

El coste de producción. Sofía Jaramillo, Michel Jabbour, Juan David Guevara El coste de producción Sofía Jaramillo, Michel Jabbour, Juan David Guevara La variedad de los costos Coste económico: Coste que tiene para una empresa la utilización de recursos económicos en la producción,

Más detalles

z(x) = x 1. Solucion optima. x 2

z(x) = x 1. Solucion optima. x 2 CAPÍTULO FORMULACIÓN DE PROBLEMAS LINEALES Programación Lineal (PL) es un modelo de optimización de un problema de la vida real, en el cual una función objetivo es optimizada sujeta a un conjunto de restricciones.

Más detalles

APUNTES ACERCA DE LA ECUACIÓN DE LA RECTA

APUNTES ACERCA DE LA ECUACIÓN DE LA RECTA Introducción APUNTES ACERCA DE LA ECUACIÓN DE LA RECTA Se denomina solución de una ecuación al valor o conjunto de valores de la(s) incógnita(s) que verifican la igualdad. Así por ejemplo decimos que x

Más detalles

Problemas de Transbordo

Problemas de Transbordo Universidad Nacional de Ingeniería UNI-Norte Problemas de Transbordo III Unidad Temática MSc. Ing. Julio Rito Vargas II semestre 2008 El problema de transbordo Un problema de transporte permite sólo envíos

Más detalles

Trabajo Práctico Optativo

Trabajo Práctico Optativo rofesor: Julio J. Elías Trabajo ráctico Optativo 1. El método de los multiplicadores de Lagrange Generalmente, en economía trabajamos con modelos que involucran optimización con restricciones. or ejemplo,

Más detalles

Introducción a Programación Lineal

Introducción a Programación Lineal Pontificia Universidad Católica Escuela de Ingeniería Departamento de Ingeniería Industrial y de Sistemas Clase 18 Programación Lineal ICS 1102 Optimización Profesor : Claudio Seebach 4 de octubre de 2005

Más detalles

LA TEORÍA DE LA EMPRESA

LA TEORÍA DE LA EMPRESA www.empresas-polar.com LA TEORÍA DE LA EMPRESA www.sidor.com www.edc-ven.com www.cantv.net EMPRESA: Unidad técnica y económica, dedicada a la transformación de insumos o factores productivos mediante la

Más detalles

INTERVALOS Y SEMIRRECTAS.

INTERVALOS Y SEMIRRECTAS. el blog de mate de aida CSI: Inecuaciones pág 1 INTERVALOS Y SEMIRRECTAS La ordenación de números permite definir algunos conjuntos de números que tienen una representación geométrica en la recta real

Más detalles

UNIDAD 6.- PROGRAMACIÓN LINEAL

UNIDAD 6.- PROGRAMACIÓN LINEAL UNIDAD 6.- PROGRAMACIÓN LINEAL 1. INECUACIONES LINEALES CON DOS INCÓGNITAS Una inecuación de primer grado con dos incógnitas es una inecuación que en forma reducida se puede expresar de la siguiente forma:

Más detalles

PROGRAMACIÓN NO LINEAL INTRODUCCIÓN

PROGRAMACIÓN NO LINEAL INTRODUCCIÓN PROGRAMACIÓN NO LINEAL Conceptos generales INTRODUCCIÓN Una suposición importante de programación lineal es que todas sus funciones Función objetivo y funciones de restricción son lineales. Aunque, en

Más detalles

MATEMÁTICAS 9. TALLER DE FUNCIONES No 1

MATEMÁTICAS 9. TALLER DE FUNCIONES No 1 MATEMÁTICAS 9 TALLER DE FUNCIONES No 1 1. elabora una tabla de valores para cada función y traza su respectiva gráfica. Dar los valores a x desde -3 hasta 3. a. f(x) = x 5 b. f(x) = 9x + 4 2. determina

Más detalles

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

EJERCICIOS SOBRE PROGRMACIÓN LINEAL RESUELTOS POR EL MÉTODO SIMPLEX. EJERCICIOS SOBRE PROGRMACIÓN LINEAL RESUELTOS POR EL MÉTODO SIMPLEX. 1. Un empresario tiene a su disposición dos actividades de producción lineales, mediante la contribución de tres insumos, fundición,

Más detalles

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

Producto Maquina A Maquina B Acabado Muñecas 2 hr 1 hr 1 hr Soldados 1 hr 1 hr 3 hr Nombre: UNIVERSIDAD NACIONAL AUTONOMA DE HONDURAS METODOS CUANTITATIVOS II EXAMEN PARCIAL I /3/7 Sección # Cuenta: Catedrático: Desarrolle en forma clara y ordenada lo que a continuación se le pide:.-

Más detalles

PASO 1: Poner el problema en forma estandar.

PASO 1: Poner el problema en forma estandar. MÉTODO DEL SIMPLEX PASO Poner el problema en forma estandar: La función objetivo se minimiza y las restricciones son de igualdad PASO 2 Encontrar una solución básica factible SBF PASO 3 Testar la optimalidad

Más detalles

MATERIA: MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES II INSTRUCCIONES Y CRITERIOS GENERALES DE CALIFICACIÓN

MATERIA: MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES II INSTRUCCIONES Y CRITERIOS GENERALES DE CALIFICACIÓN UNIVERSIDADES PÚBLICAS DE LA COMUNIDAD DE MADRID PRUEBA DE ACCESO A LAS ENSEÑANZAS UNIVERSITARIAS OFICIALES DE GRADO MODELO DE EXAMEN CURSO 2014-2015 MATERIA: MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES

Más detalles

UNIDAD III. INVESTIGACIÓN DE OPERACIONES

UNIDAD III. INVESTIGACIÓN DE OPERACIONES UNIDAD III. INVESTIGACIÓN DE OPERACIONES Objetivo de la unidad: El alumno resolverá problemas utilizando la programación lineal y de proyectos para sugerir cursos de acción de mejora en las empresas turísticas

Más detalles

TEORÍA DE LA CONDUCTA DEL CONSUMIDOR Y DE LA DEMANDA

TEORÍA DE LA CONDUCTA DEL CONSUMIDOR Y DE LA DEMANDA S_A._LECV TEORÍA DE LA CONDUCTA DEL CONSUMIDOR DE LA DEMANDA LA FUNCIÓN DE PREFERENCIA Todos los individuos tratan de alcanzar la satisfacción con un ingreso limitado. Este esfuerzo más o menos consciente,

Más detalles

Sistemas de ecuaciones

Sistemas de ecuaciones Eje temático: Álgebra y funciones Contenidos: Sistemas de ecuaciones Nivel: 2 Medio Sistemas de ecuaciones 1. Sistemas de ecuaciones lineales En distintos problemas de matemáticas nos vemos enfrentados

Más detalles

2.3 Clasificación de modelos matemáticos.

2.3 Clasificación de modelos matemáticos. 2.3 Clasificación de modelos matemáticos. Qué es un modelo? Un modelo es una representación ideal de un sistema y la forma en que este opera. El objetivo es analizar el comportamiento del sistema o bien

Más detalles

INSTITUCIÓN EDUCATIVA GABRIEL TRUJILLO CORREGIMIENTO DE CAIMALITO, PEREIRA

INSTITUCIÓN EDUCATIVA GABRIEL TRUJILLO CORREGIMIENTO DE CAIMALITO, PEREIRA INSTITUCIÓN EDUCATIVA GABRIEL TRUJILLO CORREGIMIENTO DE CAIMALITO, PEREIRA Pobre del estudiante que no aventaje a su maestro. LA LÍNEA RECTA Leonardo da Vinci DESEMPEÑOS Identificar, interpretar, graficar

Más detalles

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

INSTITUTO TECNOLÓGICO DE NUEVO LEÓN. Programación Lineal Práctica # 2 Programación Lineal Objetivo: Comprender y aplicar los métodos gráfico y simplex de programación lineal para la optimización de recursos. Introducción: La programación lineal, salió a la luz

Más detalles

METODO SIMPLEX ANALISIS DE SENSIBILIDAD Y DUALIDAD

METODO SIMPLEX ANALISIS DE SENSIBILIDAD Y DUALIDAD METODO SIMPLEX ANALISIS DE SENSIBILIDAD Y DUALIDAD Análisis de sensibilidad con la tabla simplex El análisis de sensibilidad para programas lineales implica el cálculo de intervalos para los coeficientes

Más detalles

EL PROBLEMA DE TRANSPORTE

EL PROBLEMA DE TRANSPORTE 1 EL PROBLEMA DE TRANSPORTE La TÉCNICA DE TRANSPORTE se puede aplicar a todo problema físico compatible con el siguiente esquema: FUENTES DESTINOS TRANSPORTE DE UNIDADES Donde transporte de unidades puede

Más detalles

Álgebra Lineal Ma1010

Álgebra Lineal Ma1010 Álgebra Ma1010 Departamento de Matemáticas ITESM Álgebra - p. 1/31 En este apartado se introduce uno de los conceptos más importantes del curso: el de combinación lineal entre vectores. Se establece la

Más detalles

CAPÍTULO 4 Funciones Económicas

CAPÍTULO 4 Funciones Económicas CAPÍTULO 4 Funciones Económicas Introducción La actividad económica surge de la necesidad de utilizar recursos para producir los bienes materiales que satisfacen los deseos del hombre, ya sean básicos

Más detalles

Los isocostos isocosto DT P L P K P L P K CURVA DE ISOCOSTOS

Los isocostos isocosto DT P L P K P L P K CURVA DE ISOCOSTOS Los isocostos Los isocostos son líneas que muestran las combinaciones de los montos de los bienes o de los factores de la producción que se pueden adquirir con el mismo gasto total. Las líneas de isocostos

Más detalles

Formulación de un Modelo de Programación Lineal

Formulación de un Modelo de Programación Lineal Formulación de un Modelo de Programación Lineal Para facilitar el planteamiento del modelo matemático general de la PL considere el siguiente problema: La planta HBB fabrica 4 productos que requieren para

Más detalles

Parciales Matemática CBC Parciales Resueltos - Exapuni.

Parciales Matemática CBC Parciales Resueltos - Exapuni. Parciales Matemática CBC 2012 Parciales Resueltos - Exapuni www.exapuni.com.ar Compilado de primeros parciales del 2012 Parcial 1 1) Sea. Hallar todos los puntos de la forma, tales que la distancia entre

Más detalles

08/10/2008. 1.Introducción

08/10/2008. 1.Introducción Herramientas de la Metrología en Sistemas de Calidad Seminario Aseguramiento de la Calidad de las Mediciones en los Procesos Industriales Sr. Rodrigo Ramos P. - Jefe LCPN-ME Rodrigo Miércoles Ramos 8 de

Más detalles

Profesorado de Nivel Medio y Superior en Biología Matemática - 1º Cuatrimestre Año 2013 FUNCIÓN CUADRÁTICA

Profesorado de Nivel Medio y Superior en Biología Matemática - 1º Cuatrimestre Año 2013 FUNCIÓN CUADRÁTICA Matemática - º Cuatrimestre Año 0 FUNCIÓN CUADRÁTICA Hemos definido anteriormente la función lineal como una función f: R R de la forma f()a+b con a R y b R, que se representa en el plano mediante una

Más detalles

INSTITUTO POLITÉCNICO NACIONAL SECRETARIA ACADEMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS

INSTITUTO POLITÉCNICO NACIONAL SECRETARIA ACADEMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS PROGRAMA DE ESTUDIO ESCUELA: UPIICSA CARRERA: INGENIERÍA EN TRANSPORTE ESPECIALIDAD: COORDINACIÓN: INVESTIGACIÓN DE OPERACIONES DEPARTAMENTO: CIENCIAS BÁSICAS DE LA INGENIERÍA ASIGNATURA: INVESTIGACIÓN

Más detalles