Integradora 3. Modelos de Programación Lineal

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

Download "Integradora 3. Modelos de Programación Lineal"

Transcripción

1 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 de PL por medio del método gráfico. Encontrar la solución óptima por medio del método simplex. Determinar el impacto del análisis de sensibilidad a la decisión de asignación de probabilidades. 1

2 Introducción En este módulo aplicaremos la programación lineal, llamada en ocasiones optimización, por medio de la cual podemos resolver problemas de maximización o minimización de una función lineal. En otras palabras, la programación lineal es la optimización de un resultado basada en un conjunto de restricciones utilizando un modelo matemático. La programación lineal constituye una de las ramas más estudiada y desarrollada de la optimización en los últimos años. Introducción En la actualidad es un instrumento habitual en las empresas privadas y administraciones públicas en todo el mundo, además de que hay numerosas aplicaciones prácticas en las demás ramas. La teoría de la programación lineal también está incluida dentro de la teoría de la optimización convexa y es también considerada una parte muy importante en la investigación de operaciones. La programación lineal es muy utilizada en los negocios y la economía, sin embargo también puede ser utilizada para resolver ciertos problemas ingenieriles. 2

3 Introducción Algunos ejemplos de aplicaciones de la programación lineal en la economía son el Método de Insumo-Producto de Leontief, la determinación de precios sombra, etc., un ejemplo de una aplicación en los negocios podría ser maximizar la utilidad de una fábrica que produce un número de productos diferentes de los mismos materiales utilizando los mismos recursos, y algunos ejemplos de aplicación en la ingeniería puede ser la aproximación de Chebyshev y el diseño de estructuras. Introducción Algunos de los métodos que abarca la programación lineal son: Método Gráfico Método Simplex Dualidad Análisis de Sensibilidad Iniciemos entonces en el práctico mundo de la p programación lineal! 3

4 Método Gráfico Qué es el método gráfico? El Método gráfico es una técnica que consiste en representar de manera gráfica la solución a un problema de Programación Lineal donde se ven involucradas dos variables de decisión. En caso de existir mas variables de decisión será necesario recurrir a otros métodos para obtener la mejor solución. Método Gráfico Pasos a seguir para obtener la mejor solución mediante el método gráfico A continuación te presentamos qué pasos debes seguir para resolver de manera correcta los problemas de Programación Lineal mediante el Método gráfico: Paso 1. Establecer cuál eje representa a cada variable de decisión. Antes de empezar a graficar, es necesario que asignes a ambas variables el eje que las representarán. 4

5 Método Gráfico Paso 2. Representar las restricciones de manera gráfica. Una vez asignados los ejes a ambas variables, será necesario graficar las restricciones establecidas en la etapa de formulación. El conjunto de restricciones graficadas en el plano cartesiano nos indicará la región en donde estarán el conjunto de soluciones y la solución óptima a nuestro problema de Programación Lineal. Cómo representar las restricciones de manera gráfica? Muy sencillo, todas las desigualdades d se convierten en igualdades. Una vez igualadas, obtenemos los puntos en donde cruza la línea con el eje X y Y y se unen los puntos. Método Gráfico Paso 3. Identificar la región factible. Como lo mencionamos en el punto anterior, el conjunto de restricciones graficadas en el plano cartesiano nos indica la región en donde se encuentran el conjunto de soluciones y la solución óptima a nuestro problema. Para ello es necesario resaltar o sombrear el área que respeta las especificaciones dadas por las restricciones hechas en la etapa de formulación. Paso 4. Obtener la mejor solución. Para obtener la mejor solución mediante el Método gráfico tenemos dos opciones, encontrarla por medio del Método de isoutilidad o por medio del Método de solución del punto esquina. 5

6 Método Gráfico Los pasos se muestran a continuación: a) Método de solución de línea de isoutilidad d 1. Igualar la función objetivo a una suma arbitraria. 2. Graficar la línea de la misma manera que se graficaron las restricciones. Método Gráfico 3. Trazar líneas paralelas a la línea de la función objetivo hacia la derecha si se desea maximizar o a la izquierda si se desea minimizar. 4. Identificar el punto más alto (maximizar) o más bajo (minimizar) en la gráfica. Dicho punto será la solución óptima a nuestro problema de programación lineal. 6

7 Método Gráfico b) Método de solución del punto esquina 1. Etbl Establecer en la gráfica los puntos más alejados ljd (punto esquina) dentro de la región factible. 2. Localizar las coordenadas de cada punto esquina. 3. Evaluar las coordenadas en la función objetivo. 4. Seleccionar la combinación que cumpla con el objetivo de nuestro problema, si se busca maximizar, la mejor solución será la de resultado mayor, si se busca minimizar será la de menor resultado. Método Simplex En el tema anterior, explicamos cómo el método gráfico puede ser usado para resolver problemas de Programación Lineal con dos variables de decisión. Sin embargo, la gran mayoría de los problemas de Programación Lineal contienen más de dos variables de decisión y no se pueden resolver con el método gráfico, por lo que se requiere un proceso de solución algebraico llamado Método Simplex. 7

8 Pasos del Método Simplex Los pasos para resolver los problemas de Programación Lineal por medio del Método Simplex son los siguientes: 1. Formular el problema. 2. Agregar variables holgura (una por cada restricción). No se toma en cuenta la restricción de no negatividad. 3. Preparar el tableau inicial. Pasos del Método Simplex 5. Identificar el valor más grande (variable que entra). 6. Identificar la razón de cambio más pequeña de la columna en la que se encuentra el valor más grande de (columna j) usando la fórmula (variable que sale). 7. Identificar el elemento pivote, el cual se encontrará en la posición ió de la columna del valor más alto de y en el renglón de la razón de cambio más pequeña. 8

9 Pasos del Método Simplex 8. Hacer que el valor del elemento pivote sea igual 1, mediante la siguiente formula: 9. Hacer que los valores arriba o abajo del elemento pivote sean igual a 0 mediante la siguiente fórmula: 10.Obtener los valores de Pasos del Método Simplex 11. Calcular los valores de 12. Calcular el valor de la función objetivo. 13. Si todos los valores de las columnas en el renglón, la solución es óptima, si no regresar al paso 5. 9

10 Dualidad El problema dual o dualidad, es estudiado por medio de la Programación Lineal y se obtiene matemáticamente de un modelo primal dado (método simplex) de Programación Lineal. Los problemas duales y primales están altamente relacionados, de tal forma que la solución simplex óptima de cualquiera de los dos problemas conduce automáticamente a la solución óptima del otro. Dualidad La relación del método simplex con la dualidad y el análisis de sensibilidad es que estos dos últimos son potencialidades del primero. Imagina ahora si el método simplex nos ofrece más y mejores elementos para la toma de decisiones, lo que es posible realizar por medio de la dualidad. Aunque el objetivo principal es el de resolver un Aunque el objetivo principal es el de resolver un problema de Programación Lineal llegando a una solución óptima. 10

11 Dualidad En la mayoría de los problemas de Programación Lineal, el dual es definido para varias formas del primal, dependiendo del signo de las variables, tipos de restricciones y del sentido de la optimización (es decir, si se quiere minimizar o maximizar). La experiencia nos indica que algunas veces, los analistas que no dominan esta metodología se confunden con los detalles de estas definiciones. Es aún más importante t que el uso de esas definiciones i i múltiples puede conducir a interpretaciones inconsistentes de los datos en la tabla simplex, sobre todo en lo que respecta a los signos de las variables. Dualidad El concepto de dualidad indica que para cada problema de Programación Lineal hay una asociación y una relación muy importante con otro problema de programación lineal, llamada precisamente dual. La relación entre el problema dual y el problema original o primal, presenta varias ventajas: Aporta elementos que aumentan sustancialmente la Aporta elementos que aumentan sustancialmente la comprensión de la Programación Lineal. 11

12 Dualidad El análisis de dualidad es una herramienta útil en la solución de problemas de Programación Lineal, por ejemplo cuando hay más restricciones que variables. El problema dual tiene interpretaciones e informaciones importantes que muestran que los análisis marginales están siempre involucrados implícitamente al buscar la solución óptima a un problema de Programación Lineal. Dualidad Un problema dual se formula de un problema primal de la siguiente forma: 1. Si el primal es un problema de maximización, su dual será un problema de minimización y viceversa. 2. Los coeficientes de la función objetivo del problema primal se convierten en los coeficientes del vector de la disponibilidad en el problema dual. 3. Los coeficientes del vector de disponibilidad del problema original se convierten en los coeficientes de la función objetivo (vector de costo o precio) en el problema dual. 12

13 Dualidad 4. Los coeficientes de las restricciones en el problema primal, será la matriz de los coeficientes tecnológicos en el dual. 5. Los signos de desigualdad del problema dual son contrarios a los del primal. 6. Cada restricción en un problema corresponde a una variable en el otro problema. Si el primal tiene m restricciones y n variables, el dual tendrá n restricciones y m variables. Así, las variables Xn del primal se convierte en nuevas variables Ym en el dual. Análisis de Sensibilidad Como ya lo hemos mencionado, tú como tomador de decisiones no sólo te debe de bastar con obtener la solución óptima, si no también es necesario que conozcas qué tan sensible es tu problema de Programación Lineal a los cambios en el entorno. Este análisis se debe hacer independientemente del método o manera en que hayas obtenido solución óptima, es decir ya sea por medio del Método Gráfico, Método Simplex o usando algún paquete computacional como MS Excel, WinQSB, QM, entre otros. 13

14 Análisis de Sensibilidad Dentro de la Programación Lineal existen dos tipos de análisis de sensibilidad que se deben hacer una vez obtenida nuestra solución óptima, los cuales son los siguientes: 1. Análisis de sensibilidad en los coeficientes de la función objetivo. 2. Análisis de sensibilidad en los recursos o valores del lado derecho. Análisis de Sensibilidad 1. Análisis de sensibilidad en los coeficientes de la función objetivo. Como lo hemos ido mencionando a lo largo de la explicación de la Programación Lineal, la formulación y solución de los problemas que usan esta técnica es una representación ideal de los mismos, lo cual en la realidad no es siempre así, por tal motivo los análisis de sensibilidad nos ayudarán a entender hasta qué tan sensibles son las variables y recursos usados. Tiene el propósito de ayudarte como tomador de decisiones a estar preparado en caso que suceda algún cambio en el entorno y altere la configuración a las tasas de contribución de tu objetivo, como por ejemplo la utilidad en la empresa. 14

15 Análisis de Sensibilidad 2. Análisis de sensibilidad en los recursos o valores del lado derecho. Habrá ocasiones en donde los cambios a los que nos enfrentemos en el día a día sólo se presenten en los recursos disponibles, para ello al igual que en los anteriores enfoques debemos estar preparados para tomar decisiones, esto es: qué sucedería si la cantidad de mano de obra disponible es sólo la mitad? o qué pasaría si por algún cambio o adquisición tecnológica se incrementan la cantidad de horas disponibles en un 25% en una máquina dada? Cierre Como estudiamos en este módulo, la programación lineal es una de las principales ramas de la investigación de operaciones. En esta categoría se consideran todos aquellos modelos de optimización donde las funciones que lo componen, es decir, función objetivo y restricciones, son funciones lineales en las variables de decisión. Los modelos de programación lineal, por su sencillez, son frecuentemente usados para abordar una gran variedad de problemas de naturaleza real en ingeniería y ciencias sociales, lo que ha permitido a empresas y organizaciones importantes beneficios y ahorros asociados a su utilización. 15

16 Referencias Bibliográficas Render, B., Stair, R. M., Hanna, M. E. (2006). Métodos Cuantitativos para los Negocios. México: Pearson Prentice Hall. Créditos Diseño de contenido: Lic. Iván Alarcón Múgica, MET Coordinador académico del área: L.I. Oscar Andrés Rodríguez Múgica, MATI Edición de contenido: Lic. Miriam Gómez Moore, MED Edición de texto: Lic. Alejandra Zaragoza Scherman Diseño gráfico: Lic. Alejandro Calderas González, MATI 16

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

ESCUELA DE CIENCIAS CIENCIAS BASICAS TECNOLOGIA E INGENIERIA PROGRAMACION LINEAL Act No. 8. LECTURA LECCION EVALUATIVA 2

ESCUELA DE CIENCIAS CIENCIAS BASICAS TECNOLOGIA E INGENIERIA PROGRAMACION LINEAL Act No. 8. LECTURA LECCION EVALUATIVA 2 INTRODUCCION AL METODO GRAFICO Antes de entrarnos por completo en los métodos analíticos de la investigación de operaciones es muy conveniente ver un poco acerca de las desigualdades de una ecuación lineal.

Más detalles

7. PROGRAMACION LINEAL

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

Más detalles

Fundamentos de la programación lineal. Función Objetivo (F.O.): Para seleccionar qué función objetivo debe elegirse se toma en cuenta lo siguiente:

Fundamentos de la programación lineal. Función Objetivo (F.O.): Para seleccionar qué función objetivo debe elegirse se toma en cuenta lo siguiente: Fundamentos de la programación lineal Se llama programación lineal al conjunto de técnicas matemáticas que pretenden resolver la situación siguiente: Optimizar (maximizar o minimizar) una función objetivo,

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

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

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

Facultad de Ciencias Económicas, Jurídicas y Sociales - Métodos Cuantitativos para los Negocios Ubicación dentro del Programa Unidad III UNIDAD II: PROGRAMACIÓN LINEAL 1. Característica. Formulación matemática de un problema de programación lineal. Planteo e interpretación de un sistema de inecuaciones.

Más detalles

Formulación del problema de la ruta más corta en programación lineal

Formulación del problema de la ruta más corta en programación lineal Formulación del problema de la ruta más corta en programación lineal En esta sección se describen dos formulaciones de programación lineal para el problema de la ruta más corta. Las formulaciones son generales,

Más detalles

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

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

Más detalles

Universidad 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

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

UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE ESTUDIOS SUPERIORES ACATLÁN LICENCIATURA EN MATEMÁTICAS APLICADAS Y COMPUTACIÓN

UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE ESTUDIOS SUPERIORES ACATLÁN LICENCIATURA EN MATEMÁTICAS APLICADAS Y COMPUTACIÓN UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE ESTUDIOS SUPERIORES ACATLÁN LICENCIATURA EN MATEMÁTICAS APLICADAS Y COMPUTACIÓN ACATLÁN PROGRAMA DE ASIGNATURA CLAVE: 1409 SEMESTRE: 4 (CUARTO) MODALIDAD

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

Universidad Nacional Autónoma de Nicaragua UNAN-Managua. Curso de Investigación de Operaciones

Universidad Nacional Autónoma de Nicaragua UNAN-Managua. Curso de Investigación de Operaciones Universidad Nacional Autónoma de Nicaragua UNAN-Managua Curso de Investigación de Operaciones Profesor: MSc. Julio Rito Vargas Avilés. Presentación del Programa de Investigación de Operaciones Estudiantes:

Más detalles

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

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

Más detalles

Un sistema de ecuaciones diferenciales son aquellas que tienen varias posibilidades para su solución. Estas son:

Un sistema de ecuaciones diferenciales son aquellas que tienen varias posibilidades para su solución. Estas son: Unidad X: Programación lineal (continuación) Objetivo específico: Entender ampliamente el fenómeno del comportamiento de los modelos matemáticos para la resolución de problemas enfocados a las ecuaciones

Más detalles

Asignatura: Horas: Total (horas): Obligatoria X Teóricas 4.0 Semana 4.0 Optativa Prácticas 0 16 Semanas 64.0

Asignatura: Horas: Total (horas): Obligatoria X Teóricas 4.0 Semana 4.0 Optativa Prácticas 0 16 Semanas 64.0 UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTADES DE ECONOMÍA E INGENIERÍA LICENCIATURA EN ECONOMÍA Y NEGOCIOS PROGRAMA DE ESTUDIO Investigación de Operaciones I P86 /P75 /P96 08 Asignatura: Clave Semestre

Más detalles

PROGRAMA DETALLADO VIGENCIA TURNO UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA DE LA FUERZA ARMADA 2009 DIURNO INGENIERÍA DE SISTEMAS ASIGNATURA

PROGRAMA DETALLADO VIGENCIA TURNO UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA DE LA FUERZA ARMADA 2009 DIURNO INGENIERÍA DE SISTEMAS ASIGNATURA PROGRAMA DETALLADO VIGENCIA TURNO UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA DE LA FUERZA ARMADA 2009 DIURNO INGENIERÍA DE SISTEMAS SEMESTRE ASIGNATURA 5to INVESTIGACION DE OPERACIONES CÓDIGO HORAS

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

Programa Docente FACULTAD DE CIENCIAS ECONÓMICAS Y EMPRESARIALES MATEMÁTICAS II, 2ª PARTE 2º CURSO GRADO EN CIENCIAS ECONÓMICAS

Programa Docente FACULTAD DE CIENCIAS ECONÓMICAS Y EMPRESARIALES MATEMÁTICAS II, 2ª PARTE 2º CURSO GRADO EN CIENCIAS ECONÓMICAS Programa Docente MATEMÁTICAS II, 2ª PARTE 2º CURSO GRADO EN CIENCIAS ECONÓMICAS FACULTAD DE CIENCIAS ECONÓMICAS Y EMPRESARIALES 1.- PROGRAMA DE LA ASIGNATURA: PROGRAMA TEÓRICO: PROGRAMACIÓN MATEMÁTICA

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

Optimización de Problemas de Producción

Optimización de Problemas de Producción Optimización de Problemas de Producción Pedro Piñeyro - Luis Stábile Colaboran: Héctor Cancela - Antonio Mauttone - Carlos Testuri Depto. Investigación Operativa. Instituto de Computación. Facultad de

Más detalles

SILABO POR ASIGNATURA 1. INFORMACION GENERAL. [GONZALEZ GARZON FELIX

SILABO POR ASIGNATURA 1. INFORMACION GENERAL. [GONZALEZ GARZON FELIX SILABO POR ASIGNATURA 1. INFORMACION GENERAL Coordinador: GONZALEZ GARZON FELIX MIGUEL(felix.gonzalezg@ucuenca.edu.ec) Facultad(es): [FACULTAD DE CIENCIAS ECONÓMICAS Y ADMINISTRATIVAS] Escuela: [DEPARTAMENTO

Más detalles

Año Académico 2009 INGENIERÍA INDUSTRIAL E INGENIERÍA DE SISTEMAS

Año Académico 2009 INGENIERÍA INDUSTRIAL E INGENIERÍA DE SISTEMAS Año Académico 2009 INGENIERÍA INDUSTRIAL E INGENIERÍA DE SISTEMAS Investigación de operaciones I UNIDAD Unidad I: Programación lineal Conjuntos convexos, propiedades. Solución gráfica del problema bidimensional

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

Figura 1: Esquema de las tablas simplex de inicio y general.

Figura 1: Esquema de las tablas simplex de inicio y general. RELACIONES PRIMAL-DUAL Los cambios que se hacen en el modelo original de programación lineal afectan a los elementos de la tabla óptima actual el que se tenga en el momento, que a su vez puede afectar

Más detalles

MATEMÁTICAS APLICADAS A LAS C.C. SOCIALES

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

Más detalles

Investigación Operativa I. Programación Lineal. Informática de Gestión

Investigación Operativa I. Programación Lineal.  Informática de Gestión Investigación Operativa I Programación Lineal http://invop.alumnos.exa.unicen.edu.ar/ - 2013 Exposición Introducción: Programación Lineal Sistema de inecuaciones lineales Problemas de optimización de una

Más detalles

Operaciones algebraicas elementales (Unidad I del curso Matemáticas Básicas).

Operaciones algebraicas elementales (Unidad I del curso Matemáticas Básicas). I. Identificadores de la asignatura Clave: UMA1007 95 Créditos: 8 Materia: Programación Lineal Departamento: Ciencias Sociales Instituto: Ciencias Sociales y Administración Programa: Licenciatura en Economía

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

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

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

Más detalles

Programación lineal: Algoritmo del simplex

Programación lineal: Algoritmo del simplex Programación lineal: Algoritmo del simplex Se considera la formulación estándar de un problema de programación lineal siguiendo la notación utilizada en las clases teóricas: Minimizar c t x sa: Ax = b

Más detalles

84 Tema 3. Dualidad. todas las restricciones son del tipo, todas las variables son no negativas.

84 Tema 3. Dualidad. todas las restricciones son del tipo, todas las variables son no negativas. Tema 3 Dualidad En el desarrollo de la programación lineal la teoria de la dualidad es importante, tanto desde el punto de vista teórico como desde el punto de vista práctico. Para cada modelo lineal se

Más detalles

Plan de Estudios 2007 de la Licenciatura en Contaduría Unidad Académica de Contaduría y Administración

Plan de Estudios 2007 de la Licenciatura en Contaduría Unidad Académica de Contaduría y Administración 1 MODELOS OPERACIONALES 1. GENERALIDADES 3. ESTRUCTURA DIDACTICA Clave: M56 H S C: 4 Semestre: 5º. Créditos: 7 Área: Matemáticas 2. REQUISITOS Asignatura antecedente: Cálculo aplicado Asignatura consecuente:

Más detalles

Consejo de Postgrado de Ingeniería Industrial. IT Culiacán. Dr. José Fernando Hernández Silva Dra. Carmen Guadalupe López Varela

Consejo de Postgrado de Ingeniería Industrial. IT Culiacán. Dr. José Fernando Hernández Silva Dra. Carmen Guadalupe López Varela Nombre de la Asignatura: Investigación de Operaciones Línea de Trabajo: Asignatura Básica Docencia Trabajo de Investigación Supervisado - Trabajo Profesional Supervisado - Horas totales Créditos 48 20

Más detalles

1.Restricciones de Desigualdad 2.Procedimiento algebraico

1.Restricciones de Desigualdad 2.Procedimiento algebraico Universidad Nacional de Colombia Sede Medellín 1. Restricciones de Desigualdad Clase # 6 EL MÉTODO M SIMPLEX El método m simplex es un procedimiento algebraico: las soluciones se obtienen al resolver un

Más detalles

Investigación de Operaciones I

Investigación de Operaciones I Investigación de Operaciones I Nombre de la Materia Investigación de Operaciones I Departamento Ciencias Económicas Administrativas Academia Economía y métodos cuantitativos Clave Horas-teoría Horas-práctica

Más detalles

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

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

Más detalles

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

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

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

Más detalles

INVESTIGACION DE OPERACIONES:

INVESTIGACION DE OPERACIONES: METODO SIMPLEX El algoritmo símplex fue descubierto por el matemático norteamericano George Bernard Dantzig en 1947, es una técnica para dar soluciones numéricas a problema de programación lineal Un problema

Más detalles

PROGRAMA DE ESTUDIO. de Operaciones Código : EME 324

PROGRAMA DE ESTUDIO. de Operaciones Código : EME 324 PROGRAMA DE ESTUDIO A. Antecedentes Generales. Nombre de la asignatura : Investigación de Operaciones Código : EME 324 Carácter de la asignatura : Obligatoria Pre requisitos : Estadística II Co requisitos

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

LIBRO GUIA: INVESTIGACIÓN DE OPERACIONES Hamdy A. Taha. Editorial Pearson Prentice Hall, 2004

LIBRO GUIA: INVESTIGACIÓN DE OPERACIONES Hamdy A. Taha. Editorial Pearson Prentice Hall, 2004 UNIVERSIDAD TECNOLÓGICA DE PEREIRA FACULTAD DE INGENIERÍAS: ELÉCTRICA, ELECTRÓNICA, FÍSICA Y CIENCIAS DE LA COMPUTACIÓN PROGRAMA INGENIERÍA DE SISTEMAS Y COMPUTACIÓN ASIGNATURA: INVESTIGACIÓN DE OPERACIONES

Más detalles

Unidad I: Programación Lineal

Unidad I: Programación Lineal Unidad I: Programación Lineal 1.1 Definición, desarrollo y tipos de modelos de investigación de operaciones Actualmente la administración está funcionando en un ambiente de negocios que está sometido a

Más detalles

Ciencias Básicas y Matemáticas

Ciencias Básicas y Matemáticas UNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA SUR DEPARTAMENTO ACADÉMICO DE SIS COMPUTACIONALES INGENIERÍA EN TECNOLOGÍA COMPUTACIONAL ASIGNATURA Investigación de Operaciones ÁREA DE Ciencias Básicas y Matemáticas

Más detalles

MÉTODO GRÁFICO. PROFESORA: LILIANA DELGADO HIDALGO

MÉTODO GRÁFICO. PROFESORA: LILIANA DELGADO HIDALGO MÉTODO GRÁFICO PROFESORA: LILIANA DELGADO HIDALGO Liliana.delgado@correounivalle.edu.co Este método grafica las restricciones y la función objetivo del modelo en un plano cartesiano. Para poder representar

Más detalles

INGENIERÍA DE SISTEMAS INVESTIGACIÓN OPERATIVA

INGENIERÍA DE SISTEMAS INVESTIGACIÓN OPERATIVA INGENIERÍA DE SISTEMAS INVESTIGACIÓN OPERATIVA Sesión 4 Objetivos: Aplicar el método simplex a la solución de problemas reales. Contenido: Introducción al método Simplex Requerimiento del método Simplex

Más detalles

CONTENIDO Prefacio CAPITULO 1: Qué es la investigación de operaciones? CAPITULO 2: Introducción a la programación lineal...

CONTENIDO Prefacio CAPITULO 1: Qué es la investigación de operaciones? CAPITULO 2: Introducción a la programación lineal... CONTENIDO Prefacio XV CAPITULO 1: Qué es la investigación de operaciones? 1 1.1 Modelos de investigación de operaciones 1 1.2 Solución del modelo de investigación de operaciones.. 4 1.3 Modelos de colas

Más detalles

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

INSTITUTO POLITÉCNICO NACIONAL SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS ESCUELA: UNIDAD PROFESIONAL INTERDISCIPLINARIA DE INGENIERÍA Y CIENCIAS SOCIALES Y ADMINISTRATIVAS. CARRERA: INGENIERÍA EN INFORMÁTICA. ACADEMIAS: INVESTIGACIÓN DE OPERACIONES. COORDINACIÓN: DEPARTAMENTO

Más detalles

UNIVERSIDAD AUTÓNOMA DE YUCATÁN FACULTAD DE MATEMÁTICAS MISIÓN

UNIVERSIDAD AUTÓNOMA DE YUCATÁN FACULTAD DE MATEMÁTICAS MISIÓN UNIVERSIDAD AUTÓNOMA DE YUCATÁN FACULTAD DE MATEMÁTICAS MISIÓN Formar profesionales altamente capacitados, desarrollar investigación y realizar actividades de extensión en Matemáticas y Computación, así

Más detalles

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

INSTITUTO POLITÉCNICO NACIONAL SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS ESCUELA: UNIDAD PROFESIONAL INTERDISCIPLINARIA DE INGENIERÍA Y CIENCIAS SOCIALES Y ADMINISTRATIVAS CARRERA: CIENCIAS DE LA INFORMÁTICA LÍNEA CURRICULAR: COORDINACIÓN: DEPTO. DE CIENCIAS DE LA INGENIERÍA.

Más detalles

FACULTAD: INGENIERIAS Y ARQUITECTURA PROGRAMA: INGENIERÍA INDUSTRIAL DEPARTAMENTO DE: INGENIERIA MECÁNICA, INDUSTRIAL Y MECATRONICA

FACULTAD: INGENIERIAS Y ARQUITECTURA PROGRAMA: INGENIERÍA INDUSTRIAL DEPARTAMENTO DE: INGENIERIA MECÁNICA, INDUSTRIAL Y MECATRONICA Página 1 de 6 FACULTAD: INGENIERIAS Y ARQUITECTURA PROGRAMA: INGENIERÍA INDUSTRIAL DEPARTAMENTO DE: INGENIERIA MECÁNICA, INDUSTRIAL Y MECATRONICA CURSO: INVESTIGACION DE OPERACIONES I CODIGO: 168005 AREA:

Más detalles

3.1 Por inspección del tablero óptimo genere las respuestas a los numerales dados. X 1 = Cantidad de tarjetas de invitación a producir semanalmente en Kimberly Colpapel y X 2 = Cantidad de tarjetas de

Más detalles

El Método Simplex. H. R. Alvarez A., Ph. D. 1

El Método Simplex. H. R. Alvarez A., Ph. D. 1 El Método Simplex H. R. Alvarez A., Ph. D. 1 El Método Simplex Desarrollado en 1947 por George Dantzig como parte de un proyecto para el Departamento de Defensa Se basa en la propiedad de la solución esquina

Más detalles

UNIDAD II. PROGRAMACIÓN LINEAL

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

Más detalles

MÉTODOS DETERMINÍSTICOS DE OPTIMIZACIÓN

MÉTODOS DETERMINÍSTICOS DE OPTIMIZACIÓN UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE ESTUDIOS SUPERIORES ACATLÁN DIVISIÓN DE MATEMÁTICAS E INGENIERÍA LICENCIATURA EN INGENIERÍA CIVIL ACATLÁN PROGRAMA DE ASIGNATURA CLAVE: 1412 SEMESTRE:

Más detalles

EJERCICIO 1. Max Z = 6 x x 2 s.r. (1) 4 x x 2 12 (2) 2 x x 2 16 (3) 2 x 1 6 x 1, x 2 0

EJERCICIO 1. Max Z = 6 x x 2 s.r. (1) 4 x x 2 12 (2) 2 x x 2 16 (3) 2 x 1 6 x 1, x 2 0 Considere el Programa Lineal siguiente: EJERCICIO Max Z 6 x + 9 x 2 s.r. () 4 x + 6 x 2 2 (2) 2 x + 8 x 2 6 (3) 2 x 6 x, x 2 0 (.a) 3 2 0 2 3 4 5 6 7 8 El Problema tiene una Región Factible delimitada

Más detalles

FORMATO ELABORACIÓN DE SYLLABUS SYLLABUS DE INVESTIGACIÓN DE OPERACIONES I - PRESENCIAL. Horas de trabajo directo con el docente

FORMATO ELABORACIÓN DE SYLLABUS SYLLABUS DE INVESTIGACIÓN DE OPERACIONES I - PRESENCIAL. Horas de trabajo directo con el docente PÁGINA: 1 DE 7 SYLLABUS DE INVESTIGACIÓN DE OPERACIONES I - PRESENCIAL Fecha de Actualización: 22/07/2015 a. DATOS GENERALES DE LA ASIGNATURA Nombre de la Asignatura INVESTIGACIÓN DE OPERACIONES I Nro.

Más detalles

Repaso del algoritmo SIMPLEX

Repaso del algoritmo SIMPLEX Universidad de Chile Facultad de Ciencias Físicas y Matemáticas Departamento de Ingeniería Industrial IN70K: Clase Auxiliar Repaso del algoritmo SIMPLEX Marcel Goic F. 1 1 Esta es una versión bastante

Más detalles

TEMA 2: PROGRAMACIÓN LINEAL.

TEMA 2: PROGRAMACIÓN LINEAL. TEMA : PROGRAMACIÓN LINEAL.. 1. INTRODUCCIÓN. La Programación Lineal (PL) puede considerarse como uno de los grandes avances científicos habidos durante la primera mitad del siglo XX y sin duda es una

Más detalles

Algunos conceptos que utilizaremos en lo sucesivo son: Sistema de restricciones lineales: conjunto de todas las restricciones.

Algunos conceptos que utilizaremos en lo sucesivo son: Sistema de restricciones lineales: conjunto de todas las restricciones. A partir del planteamiento del problema de Programación Lineal expresado en su formulación estándar, vamos a estudiar las principales definiciones y resultados que soportan el aspecto teórico del procedimiento

Más detalles

Con miras a conocer la metodología que se aplica en el Método SIMPLEX, tenemos a continiacion un ejemplo:

Con miras a conocer la metodología que se aplica en el Método SIMPLEX, tenemos a continiacion un ejemplo: Método Simplex. Este método fue creado en el año 1947 por el estadounidense George Bernard Dantzig y el ruso Leonid Vitalievich Kantorovich, con el objetivo de crear un algoritmo capaz de crear soluciones

Más detalles

ANÁLISIS DE DUALIDAD. M. En C. Eduardo Bustos Farías

ANÁLISIS DE DUALIDAD. M. En C. Eduardo Bustos Farías ANÁLISIS DE DUALIDAD M. En C. Eduardo Bustos Farías 1 LA TEORÍA DE LA DUALIDAD El método simplex además de resolver un problema de PL llegando a una solución óptima nos ofrece más y mejores elementos para

Más detalles

Carrera: COT Participantes Representante de las academias de Contaduría de los Institutos Tecnológicos.

Carrera: COT Participantes Representante de las academias de Contaduría de los Institutos Tecnológicos. 1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Matemáticas Administrativas Licenciatura en Contaduría COT-03-3-7.- HISTORIA DEL

Más detalles

PROGRAMA INSTRUCCIONAL INVESTIGACIÒN DE OPERACIONES

PROGRAMA INSTRUCCIONAL INVESTIGACIÒN DE OPERACIONES UNIVERSIDAD FERMIN TORO VICE RECTORADO ACADEMICO UNIVERSIDAD FACULTAD DE INGENIERIA ESCUELA DE MANTENIMIENTO MECÁNICO ESCUELA DE TELECOMUNICACIONES ESCUELA DE ELÉCTRICA ESCUELA DE COMPUTACIÓN PROGRAMA

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

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

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

Capítulo 4 Método Algebraico

Capítulo 4 Método Algebraico Capítulo 4 Método Algebraico Introducción En la necesidad de desarrollar un método para resolver problemas de programación lineal de más de dos variables, los matemáticos implementaron el método algebraico,

Más detalles

UNIVERSIDAD NACIONAL EXPERIMENTAL DEL TACHIRA VICERRECTORADO ACADEMICO COMISION CENTRAL DE CURRÌCULUM PROGRAMA ANALITICO

UNIVERSIDAD NACIONAL EXPERIMENTAL DEL TACHIRA VICERRECTORADO ACADEMICO COMISION CENTRAL DE CURRÌCULUM PROGRAMA ANALITICO UNIVERSIDAD NACIONAL EXPERIMENTAL DEL TACHIRA VICERRECTORADO ACADEMICO COMISION CENTRAL DE CURRÌCULUM PROGRAMA ANALITICO INVESTIGACIÓN DE OPERACIONES I CODIGO: 0135701T Elaborado por: María Luz Camargo,

Más detalles

Pontificia Universidad Católica del Ecuador PROGRAMA ANALÍTICO CUARTO NO APLICA SEMESTRE II PRERREQUISITOS

Pontificia Universidad Católica del Ecuador PROGRAMA ANALÍTICO CUARTO NO APLICA SEMESTRE II PRERREQUISITOS PROGRAMA ANALÍTICO 1. DATOS INFORMATIVOS AGNATURA: INVESTIGACIÓN OPERATIVA CÓDIGO: 12859 CARRERA: NIVEL: ADMINISTRACIÓN DE EMPRESAS CUARTO No. CRÉDITOS: 4 CRÉDITOS TEORÍA: 4 CRÉDITOS PRÁCTICA: SEMESTRE

Más detalles

Tema 3 Optimización lineal. Algoritmo del simplex

Tema 3 Optimización lineal. Algoritmo del simplex Tema 3 Optimización lineal. Algoritmo del simplex José R. Berrendero Departamento de Matemáticas Universidad Autónoma de Madrid Contenidos del tema 3 Teorema fundamental de la programación lineal. Algoritmo

Más detalles

UNIVERSIDAD COLEGIO MAYOR DE NUESTRA SEÑORA DEL ROSARIO PROGRAMA DE ASIGNATURAS

UNIVERSIDAD COLEGIO MAYOR DE NUESTRA SEÑORA DEL ROSARIO PROGRAMA DE ASIGNATURAS UNIVERSIDAD COLEGIO MAYOR DE NUESTRA SEÑORA DEL ROSARIO PROGRAMA DE ASIGNATURAS FACULTAD: PROGRAMA: CIENCIAS NATURALES Y MATEMÁTICAS ADMINISTRACIÓN DE EMPRESAS ADMINISTRACIÓN DE NEGOCIOS INTERNACIONALES

Más detalles

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

Análisis de Datos y Métodos Cuantitativos para la Toma de Decisiones 8va versión MGM Universidad Católica del Norte Escuela de Negocios Mineros Magíster en Gestión Minera Análisis de Datos y Métodos Cuantitativos para la Toma de Decisiones 8va versión MGM Antofagasta, Diciembre de 2014

Más detalles

Tema II: Programación Lineal

Tema II: Programación Lineal Tema II: Programación Lineal Contenido: Solución a problemas de P.L. por el método gráfico. Objetivo: Al finalizar la clase los alumnos deben estar en capacidad de: Representar gráficamente la solución

Más detalles

UNIVERSIDAD DE LOS LLANOS Facultad de Ciencias Básicas e Ingeniería Programa Ingeniería de Sistemas

UNIVERSIDAD DE LOS LLANOS Facultad de Ciencias Básicas e Ingeniería Programa Ingeniería de Sistemas CURSO: OPTIMIZACIÓN 1 SEMESTRE: VII 2 CODIGO: 602704 3 COMPONENTE: 4 CICLO: 5 AREA: Profesional 6 FECHA DE AROBACIÓN: 7 NATURALEZA: Teórica 8 CARÁCTER: Obligatorio 9 CREDITOS (RELACIÓN): 3 (1-1) 10 INTENSIDAD

Más detalles

Unidad 4 Análisis de dualidad

Unidad 4 Análisis de dualidad Unidad 4 Análisis de dualidad Objetivos Al nalizar la unidad, el alumno: Identi cará el tipo de problemas que se resuelven con el método dual-símple. Utilizará el método dual-símple para resolver modelos

Más detalles

CAPITULO 1: PERSPECTIVE GENERAL DE LA

CAPITULO 1: PERSPECTIVE GENERAL DE LA CONTENIDO CAPITULO 1: PERSPECTIVE GENERAL DE LA INVESTIGACION DE OPERACIONES 1 1.1 Modelos matemáticos de investigación de operaciones. 1 1.2 Técnicas de investigación de operaciones 3 1.3 Modelado de

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

Degeneración y ciclaje. Método de las dos fases CO-3411 (S08) 30/03/

Degeneración y ciclaje. Método de las dos fases CO-3411 (S08) 30/03/ CO-3411 (S08 30/03/2008 98 Degeneración y ciclaje En el caso de problemas generales, una solución será degenerada cuando alguna de las variables básicas se encuentra en una de sus cotas (comparar con el

Más detalles

GRAFICAS LINEALES REGLAS GENERALES PARA LA CONSTRUCCIÓN DE GRÁFICAS

GRAFICAS LINEALES REGLAS GENERALES PARA LA CONSTRUCCIÓN DE GRÁFICAS GRAFICAS LINEALES OBJETIVOS 1. Realizar linealización de gráficos por el método de cambios de variables. 2. Obtener experimentalmente la relación matemática, más adecuada, entre dos cantidades o magnitudes

Más detalles

Departamento de Matemáticas. ITAM Programación lineal (+ extensiones). Objetivos y panorama del c

Departamento de Matemáticas. ITAM Programación lineal (+ extensiones). Objetivos y panorama del c Programación lineal (+ extensiones). Objetivos y panorama del curso. Departamento de Matemáticas. ITAM. 2008. Introducción Programación lineal http://allman.rhon.itam.mx/ jmorales La programación lineal

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

INSTITUTO POLITÉCNICO NACIONAL

INSTITUTO POLITÉCNICO NACIONAL PROGRAMA SINTÉTICO UNIDAD ACADÉMICA: Escuela Superior de Cómputo PROGRAMA Ingeniería en Sistemas Computacionales ACADÉMICO: UNIDAD DE APRENDIZAJE: Métodos Cuantitativos para la Toma de Decisiones NIVEL:

Más detalles

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

Universidad Tec Milenio: Profesional IO04001 Investigación de Operaciones I. Tema # 6. revisado IO04001 Investigación de Operaciones I Tema # 6 Introducción al método simplex matricial o revisado Objetivos de aprendizaje Al finalizar el tema serás capaz de: Emplear el Método simplex Matricial para

Más detalles

Universidad Autónoma del Estado de México Licenciatura en Informática Administrativa Programa de Estudios: Modelos de Optimización

Universidad Autónoma del Estado de México Licenciatura en Informática Administrativa Programa de Estudios: Modelos de Optimización Universidad Autónoma del Estado de México Licenciatura en Informática Administrativa 2003 Programa de Estudios: Modelos de Optimización I. Datos de identificación Licenciatura Informática Administrativa

Más detalles

El método simplex 1. 1 Forma estándar y cambios en el modelo. 2 Definiciones. 3 Puntos extremos y soluciones factibles básicas. 4 El método simplex.

El método simplex 1. 1 Forma estándar y cambios en el modelo. 2 Definiciones. 3 Puntos extremos y soluciones factibles básicas. 4 El método simplex. El método simplex Forma estándar y cambios en el modelo. Definiciones. Puntos extremos y soluciones factibles básicas. 4 El método simplex. Definiciones y notación. Teoremas. Solución factible básica inicial.

Más detalles

Programa Oficial de Asignatura. Ficha Técnica. Presentación. Competencias y/o resultados del aprendizaje. Contenidos Didácticos

Programa Oficial de Asignatura. Ficha Técnica. Presentación. Competencias y/o resultados del aprendizaje. Contenidos Didácticos Ficha Técnica Titulación: Grado en Administración y Dirección de Empresas Plan BOE: BOE número 67 de 19 de marzo de 2014 Asignatura: Módulo: Métodos cuantitativos de la empresa Curso: 2º Créditos ECTS:

Más detalles

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

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

Más detalles

UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE ESTUDIOS SUPERIORES ACATLÁN DIVISIÓN DE MATEMÁTICAS E INGENIERÍA LICENCIATURA EN ACTUARÍA

UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE ESTUDIOS SUPERIORES ACATLÁN DIVISIÓN DE MATEMÁTICAS E INGENIERÍA LICENCIATURA EN ACTUARÍA UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE ESTUDIOS SUPERIORES ACATLÁN DIVISIÓN DE MATEMÁTICAS E INGENIERÍA LICENCIATURA EN ACTUARÍA ACATLÁN PROGRAMA DE ASIGNATURA CLAVE: SEMESTRE: 5 MODALIDAD

Más detalles

La Dualidad en el Problema de Transporte

La Dualidad en el Problema de Transporte II Conferencia de Ingeniería de Organización Vigo, 5-6 Septiembre 2002 La Dualidad en el Problema de Transporte Francisco López Ruiz, Germán Arana Landín 2 Doctor Ingeniero Industrial, Departamento Organización

Más detalles

315 M/R Versión 1 Integral 1/13 2009/1 UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADÉMICO ÁREA INGENIERÍA

315 M/R Versión 1 Integral 1/13 2009/1 UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADÉMICO ÁREA INGENIERÍA 35 M/R Versión Integral /3 29/ UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADÉMICO ÁREA INGENIERÍA MODELO DE RESPUESTA (VERSION.2) ASIGNATURA: Investigación de Operaciones I CÓDIGO: 35 MOMENTO: Prueba

Más detalles

APUNTE: Introducción a la Programación Lineal

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

Más detalles

Problemas de Programación Lineal: 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

UNIVERSIDAD DE GUADALAJARA

UNIVERSIDAD DE GUADALAJARA UNIVERSIDAD DE GUADALAJARA CENTRO UNIVERSITARIO DE LOS VALLES PROGRAMA DE ESTUDIO MÉTODOS DE OPTIMIZACIÓN I.- DATOS GENERALES DEL PROGRAMA DE ESTUDIOS 1. Nombre de la Asignatura: MÉTODOS DE OPTIMIZACIÓN

Más detalles

TOMA DE DECISIONES EN LA EMPRESA DE PRODUCTOS LÁCTEOS DE COLÓN CON APOYO DE LA INVESTIGACIÓN DE OPERACIONES.

TOMA DE DECISIONES EN LA EMPRESA DE PRODUCTOS LÁCTEOS DE COLÓN CON APOYO DE LA INVESTIGACIÓN DE OPERACIONES. TOMA DE DECISIONES EN LA EMPRESA DE PRODUCTOS LÁCTEOS DE COLÓN CON APOYO DE LA INVESTIGACIÓN DE OPERACIONES. Ing. Manuel Domínguez Alejo 1, MSc. Adriana Delgado Landa 2. 1. Universidad de Matanzas Sede

Más detalles

INTRODUCCIÓN A LA PROGRAMACIÓN MATEMÁTICA

INTRODUCCIÓN A LA PROGRAMACIÓN MATEMÁTICA 1.PRESENTACIÓN ASIGNATURA DE MÁSTER: INTRODUCCIÓN A LA PROGRAMACIÓN MATEMÁTICA Curso 2015/2016 (Código:31104021) La programación matemática es una potente técnica de optimización utilizada en el proceso

Más detalles

Secretaría de Docencia Dirección de Estudios Profesionales

Secretaría de Docencia Dirección de Estudios Profesionales PROGRAMA DE ESTUDIO POR COMPETENCIAS INVESTIGACIÓN DE OPERACIONES Secretaría de Docencia I. IDENTIFICACIÓN DEL CURSO ORGANISMO ACADÉMICO: FACULTAD DE INGENIERÍA Programa Educativo: INGENIERIA EN COMPUTACIÓN

Más detalles

CM2 ENRICH CREUS CARNICERO Nivel 2

CM2 ENRICH CREUS CARNICERO Nivel 2 CM ENRICH CREUS CARNICERO Nivel Unidad Cónicas Conocimientos previos CONOCIMIENTOS PREVIOS PARA CÓNICAS Antes de comenzar con el Trabajo Práctico, necesitás repasar algunas cuestiones como: ) graficar

Más detalles