Seminario

UNIVERSIDAD MARIANO GÁLVEZ DE GUATEMALA
FACULTAD DE INGENIERÍA INDUSTRIAL
SEMINARIO DE PRODUCCIÓN Y PROCESOS DE FABRICACIÓN

CASO 1: “RMC COMPANY”
PROGRAMACIÓN LINEAL: EL MÉTODO SIMPLEX

NOMBRE | CARNÉ | % DE PARTICIPACIÓN |
Brian Quiroa | 012-04-72 | 100% |
María Del Pilar Reyes | 012-00-2049 | 100% |

Guatemala, Jueves 3 de Febrero de 2011

INTRODUCCIÓN

Como parte de losprocesos que debe realizar una planta que se dedica a la producción de sustancias químicas es necesario tomar en cuenta cual será en adecuado manejo de dichas sustancias.
Para determinar cuanta es la capacidad de producción de la planta es necesario establecer un método de programación lineal el cual establecerá los costos de producir y el punto de equilibrio para contar con la materia prima exacta yevitar los desechos en la menor cantidad posible.

SOLUCIÓN DEL PROBLEMA

TEMAS DE DISCUCIÓN

a) Programación Lineal:
Es un conjunto de modelos destinados a la asignación eficiente de los recursos limitados.
Con el objetivo de satisfacer las metas deseadas (Máximos beneficios o Minimizar Costos)
Su característica distintiva es que las funciones que representan el objetivo y susrestricciones son lineales.

b) Estructura Básica de los Modelos de Programación Lineal:
La formulación del Modelo: Función Objetivo (Maximización o Minimización) Representación de las Restricciones, y identificación de las variables.
c) Variables:
* Es un símbolo que representa un elemento no especificado de un conjunto dado
* Variables de Decisión:
Son aquellas variables que se encuentranbajo el control del decisor y representan alternativas para el director. Dentro de un modelo matemático representan las incógnitas del modelo
* Variables de Holgura:

La igualdad se obtiene al adicionar en el lado izquierdo de la una variable no negativa, que representa el valor que le hace falta al lado izquierdo para ser igual al lado derecho.
* Variable de Rendimiento:
Lasmedidas de rendimiento son las expresiones cuantitativas de las metas u objetivos que los gerentes tratan de alcanzar al tomar una decisión.

* Restricciones:
Representa toda la restricción o limitación existente dentro del contexto de una situación.
d) El Método Gráfico:
La aplicación de este método tiene como propósito demostrar los conceptos básicos para el desarrollo de la técnicaalgebraica para programas lineales con más de dos variables.
* Espacio de Soluciones Factibles:
El método se basa en la idea de graficar el espacio de soluciones que se define como el espacio encerrado por las restricciones existentes. La solución óptima es el punto del espacio factible de la solución objetivo.
* Puntos Extremos:
Puntos factibles, determinados del espacio de solución.
*Ventajas:
Proporciona conceptos importantes que sustentan el funcionamiento de métodos más complejos. Se basa en un procedimiento sencillo de cálculo y solución.
* Desventajas:
* Solo es aplicable en problemas con 2 variables de decisión
* No es aplicable a la mayoría de problemas reales por su complejidad
e) Método Simplex:
Es un algoritmo iterativo que converge a la soluciónóptima en un número finito de iteraciones y que está diseñado para evitar ineficiencias tales como resolver una combinación de “m” ecuaciones y “n” incógnitas donde se origina un gran número de ecuaciones simultaneas a resolver y en ocasiones con muchas de sus soluciones de tipo infactible o no existentes.
* Condición de Optimidad:
Asegura a través de cada iteración que realiza que nuncaencontrará una solución inferior al punto de solución actual.

* Condición de Factibilidad:
El funcionamiento del método asegura que partiendo de una solución básica factible únicamente se encontrarán durante el cálculo soluciones básicas factibles.
* Ventajas del Método Simplex:
* Se determinan de forma específica los desperdicios generados
* No implica el uso de geometría. Esto...