Nombre de la materia

Investigación de Operaciones

Nombre de la Licenciatura
Ingeniería industrial

Nombre del alumno

Omar Faruq Rana Peña
de la materia
INVESTIGACIÓN DE OPERACIONES
Matrícula
Nombre de la Licenciatura
010422481
INGENIERÍA INDUSTRIAL
Nombre de la Tarea
Actividad 4 alumno
Nombre del
CARLOS EDUARDO LOPEZ GONZALEZ
Unidad #4
Matrícula
Método simplex
000021148

Nombre
Nombredel Docente
de la Tarea
Víctor Manuel Arredondo
MÉTODO SIMPLEX TAREA Rivera4
Unidad #
Fecha
UNIDAD 4
30/01/23
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 m 3, respectivamente. Para tener terminado
cada producto se requiere:

Producto 1 2 3 4
Materia prima lbs / unidad 2 2 1.5 4
Espacio m3 2 2.5 2 1.5
Guanacia $/unidad 5 6.5 5 5.5
 Unidad 4: Método Simplex
Investigación de Operaciones

• ¿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?

Unidad 4: Método Simplex
Investigación de Operaciones
 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?

Unidad 4: Método Simplex
Investigación de Operaciones
Unidad 4: Método Simplex
Investigación de Operaciones
 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 "≥".

Referencias bibliográficas

Apoyo de UTEL http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-

industrial/investigaci%C3%B3n-deoperaciones/m%C3%A9todo-simplex/