Professional Documents
Culture Documents
DE PRÁCTICA:
DIRECCIÓN DE CARRERA DE MECATRÓNICA Y SISTEMAS 3
PRODUCTIVOS FECHA: 26-06-18
TITULO DE LA PRÁCTICA: PÁGINA 1 DE 7
METÓDO SIMPLEX
Programación lineal
Se conoce como programación lineal a la técnica de la matemática que permite la optimización de una
función objetivo a través de la aplicación de diversas restricciones a sus variables. Se trata de un
modelo compuesto, por lo tanto, por una función objetivo y sus restricciones, constituyéndose todos
estos componentes como funciones lineales en las variables en cuestión.
A lo largo de la historia han existido diversos acontecimientos importantes relativos a la programación
lineal, como son estos:
-Durante la Segunda Guerra Mundial se mantuvo en secreto y fue utilizada como mecanismo para
poder gestionar y planificar todos los gastos. De esta manera se pretendía, gestionar mejor los recursos
propios y reducir lo máximo posible lo que eran los costos del ejército.
-Tres se consideran sus padres o creadores: el húngaro-estadounidense John von Neumann, el
profesor norteamericano George Dantzig y el matemático de origen ruso Leonid Kantoróvich, que
recibió el Premio Nobel de Economía en 1975.
Los modelos de programación lineal contemplan que las variables de decisión (es decir, la función
objetivo y las restricciones) mantienen un comportamiento de tipo lineal. Esto hace que, a través de su
método, se puedan simplificar los cálculos y obtener un resultado próximo a la realidad.
Además de todo lo expuesto, no podemos pasar por alto tampoco la existencia de otra serie importante
de conceptos que están en relación a la citada programación lineal. En este caso, nos estamos
refiriendo a tres en concreto:
Solución factible. Bajo esta denominación se encuentra un recinto, que puede estar acotado o
no y que está determinado por lo que viene a ser el conjunto de las restricciones de todos los
semiplanos. También es conocida por el nombre de región de validez.
Emisión 2 R-EDU-68
PLAN DE PRÁCTICA NO. DE PRÁCTICA:
DIRECCIÓN DE CARRERA DE MECATRÓNICA Y SISTEMAS 3
PRODUCTIVOS FECHA: 26-06-18
TITULO DE LA PRÁCTICA: PÁGINA 2 DE 7
METÓDO SIMPLEX
Solución óptima. Se da en llamar así a lo que es el conjunto de todos los vértices del recinto.
Hay que subrayar además que, en concreto, esa puede ser mínima o máxima según cada caso.
Valor del programa lineal. En este caso, este viene a ser el valor que la mencionada función
objetivo toma en lo que es el vértice de la solución óptima.
Método Simplex
Es un método analítico de solución de problemas de programación lineal capaz de resolver modelos
más complejos que los resueltos mediante el método gráfico sin restricción en el número de variables.
El Método Simplex es un método iterativo que permite ir mejorando la solución en cada paso. La razón
matemática de esta mejora radica en que el método consiste en caminar del vértice de un poliedro a un
vértice vecino de manera que aumente o disminuya (según el contexto de la función objetivo, sea
maximizar o minimizar), dado que el número de vértices que presenta un poliedro solución es finito
siempre se hallará solución.
OBJETIVO DE LA PRÁCTICA
Establecer modelos matemáticos para resolver problemas productivos considerando restricciones del
problema.
PROCEDIMIENTO.
Emisión 2 R-EDU-68
PLAN DE PRÁCTICA NO. DE PRÁCTICA:
DIRECCIÓN DE CARRERA DE MECATRÓNICA Y SISTEMAS 3
PRODUCTIVOS FECHA: 26-06-18
TITULO DE LA PRÁCTICA: PÁGINA 3 DE 7
METÓDO SIMPLEX
Emisión 2 R-EDU-68
PLAN DE PRÁCTICA NO. DE PRÁCTICA:
DIRECCIÓN DE CARRERA DE MECATRÓNICA Y SISTEMAS 3
PRODUCTIVOS FECHA: 26-06-18
TITULO DE LA PRÁCTICA: PÁGINA 4 DE 7
METÓDO SIMPLEX
Emisión 2 R-EDU-68
PLAN DE PRÁCTICA NO. DE PRÁCTICA:
DIRECCIÓN DE CARRERA DE MECATRÓNICA Y SISTEMAS 3
PRODUCTIVOS FECHA: 26-06-18
TITULO DE LA PRÁCTICA: PÁGINA 5 DE 7
METÓDO SIMPLEX
Emisión 2 R-EDU-68
PLAN DE PRÁCTICA NO. DE PRÁCTICA:
DIRECCIÓN DE CARRERA DE MECATRÓNICA Y SISTEMAS 3
PRODUCTIVOS FECHA: 26-06-18
TITULO DE LA PRÁCTICA: PÁGINA 6 DE 7
METÓDO SIMPLEX
RESULTADOS.
ANÁLISIS DE RESULTADOS.
Realiza una comparación de los resultados obtenidos de las diferentes
alternativas, mediante el uso de tablas, gráficas, imágenes, mapas conceptuales,
empleando los requisitos teóricos de la práctica o redacta el efecto que tus
resultados han ocasionado en su implementación.
CONCLUSIONES.
Presenta conclusiones, de acuerdo al objetivo, procedimiento y resultados de la
práctica.
Emisión 2 R-EDU-68
PLAN DE PRÁCTICA NO. DE PRÁCTICA:
DIRECCIÓN DE CARRERA DE MECATRÓNICA Y SISTEMAS 3
PRODUCTIVOS FECHA: 26-06-18
TITULO DE LA PRÁCTICA: PÁGINA 7 DE 7
METÓDO SIMPLEX
BIBLIOGRAFÍA
Título del
Autor Año Ciudad País Editorial
Documento
Cengage
Evans, J. & (2008) Administración y Learning
Lindsay, W. . control de la calidad. México: México: Editores.
Imprimex S.A.
(2015) Lean Maufacturing. de C.V.
Socconini, L. . Paso a paso. México: México: (Norma).
(2011) Desarrollo de una
Cantú, H. . cultura de calidad. México: México: McGraw Hill.
(2006) Administración de la Pearson
Summers, D. . calidad. México: México: Educación.
Principios de
Heizer, J. & (2009) administración de Pearson
Render, B. . operaciones. México: México: Educación.
Emisión 2 R-EDU-68