• Author / Uploaded
• Carlos E Lopez

Citation preview

                                 

 

 

 

 

 

 

        Nombre de la materia  INVESTIGACIÓN DE OPERACIONES  Nombre de la Licenciatura  INGENIERÍA INDUSTRIAL    Nombre del alumno  CARLOS EDUARDO LOPEZ GONZALEZ  Matrícula  000021148    Nombre de la Tarea  MÉTODO SIMPLEX  TAREA 4  Unidad #  UNIDAD 4    Nombre del Tutor  SELINA DIAZ LEÑERO  Fecha  30.11.2015           

Unidad 4: Método Simplex  Investigación de Operaciones     

MÉTODO SIMPLEX Introducción

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.

Instrucciones Resuelve los problemas planteados. La solución se puede hacer a mano (con letra legible), sólo necesitas escanearla o tomar una fotografía y pegarla en una hoja de word. Otra opción es que utilices el editor de ecuaciones de word para capturar las soluciones. Para resolver estos ejercicios toma en cuenta lo siguiente:  Construye el modelo que representa el problema. o Determina la función objetivo. o Construye las restricciones mediante desigualdades. o No olvides las restricciones de no negatividad.  Aplica el algoritmo simplex o Convierte las desigualdades en igualdades. o Forma la tabla simplex. o Determina la solución óptima.

1. Una empresa fabrica 4 productos, teniendo disponible para su fabricación y almacenamiento: 180 libras y un espacio total disponible para almacenamiento de 230 m3, respectivamente. Para tener terminado cada producto se requiere: Producto Materia prima lbs / unidad Espacio m3 Guanacia $/unidad



1 2 2 5

2 2 2.5 6.5

3 1.5 2 5

4 4 1.5 5.5

¿Cuál es el modelo de programación lineal para maximizar las ganancias asociado a este caso

práctico? 

¿Cuál es la solución óptima?

 

     2

Unidad 4: Método Simplex  Investigación de Operaciones     

     3

Unidad 4: Método Simplex  Investigación de Operaciones     

     4

Unidad 4: Método Simplex  Investigación de Operaciones     

2.- Armazón S.A., fabrica dos clases de máquinas, de lujo y estándar, cada una requiere una técnica diferente de fabricación. La máquina de lujo necesita 18 horas de mano de obra, 9 horas de prueba y produce una utilidad de $400. La máquina estándar requiere de 3 horas de mano de obra, 4 horas de prueba y produce una utilidad de $100. Se disponen de 900 horas para mano de obra y 600 para prueba de cada mes. Se ha pronosticado que la demanda mensual para el modelo estándar es a lo más de 120. ¿Cuántas máquinas de cada clase deberá producirse para maximizar la utilidad total? 

¿Cuál es la solución óptima?

     5

Unidad 4: Método Simplex  Investigación de Operaciones     

     6

Unidad 4: Método Simplex  Investigación de Operaciones     

Conclusiones El Método Simplex trabaja basándose en ecuaciones y las restricciones iniciales que se modelan mediante programación lineal, para ello hay que convertir estas inecuaciones en ecuaciones utilizando unas variables denominadas de holgura al que hacen referencia los famosos programas de resolución de investigación de operaciones, estas variables adquieren un gran valor en el análisis de sensibilidad y juegan un rol fundamental en la creación de la matriz identidad base del Simplex. Estas variables suelen estar representadas por la letra "h", se suman si la restricción es de signo "≤ " y se restan si la restricción es de signo "≥".

     7

Unidad 4: Método Simplex  Investigación de Operaciones      Referencias bibliograficas Apoyo de UTEL http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-deoperaciones/m%C3%A9todo-simplex/

     8