Unidad 3.
Método simplex
Investigación de operaciones
Nombre de la materia
Investigacion de operaciones
Nombre de la Licenciatura
Ingenieria Industrial
Nombre del alumno
Nestor Geovanni Rojas Yaya
Matrícula
200340235
Nombre de la Tarea
Metodo Simplex
Unidad # 3
Nombre del Docente
Alfredo Ramirez Garcia
Fecha
02/08/2022
1
Unidad 3. Método simplex
Investigación de operaciones
Método simplex
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 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
¿Cuál es el modelo de programación lineal para maximizar las ganancias asociado a este caso práctico?
RTA/Metodo Simplex
• ¿Cuál es la solución óptima?
RTA/ Variables de decision:
X1= Cantidades a fabricar del producto 1
X2= Cantidades a fabricar del producto 2
X3= Cantidades a fabricar del producto 3
X4= Cantidades a fabricar del producto 4
Funcion objetivo: Obtener la maxima ganacia posible
Z=5*x1+2*x2+1.5*x3+4*x4
2
Unidad 3. Método simplex
Investigación de operaciones
Restricciones
Consumo Relacion Disponibilidad
2*x1+2*x2+1.5*x3+4*x4 ≤ 180 lbs
2*x1+2.5*x2+2*x3+1.5*x4 ≤ 230 m3
X1 ≥ 0
X2 ≥ 0
X3 ≥ 0
X4 ≥ 0
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?
RTA/ Demanda mensual de la Maquina estandar es a lo mas 120
X1=Cantidad de horas para fabricar la maquina de lujo
X2=Cantidad de horas para fabricar la Maquina estandar
Funcion objetivo: Obtener la maxima ganancia posible
Z=400*x1+100*x2
Restricicones
Consumo Relacion Disponibilidad
18*x1+3*x2 ≤ 900
9*x1+4*x2 ≤ 600
X2 ≤ 120
X1 ≥ 0
X2 ≥ 0
3. Diseño S.A., fabrica carros compactos y subcompactos. La producción de cada carro requiere una
cierta cantidad de materia prima y mano de obra, como se especifica en la siguiente tabla:
Materia Prima Mano de obra Ganancia
cantidad (horas) $
Compactos 50 20 4,500
Subcompactos 10 20 5,500
Total disponible 15,000 9,000
3
Unidad 3. Método simplex
Investigación de operaciones
Se dispone de 15,000 unidades de materia prima y 9,000 horas de mano de obra; y se ha estimado que
pueden venderse a lo más 300 carros subcompactos.
Determina la cantidad de carros a fabricar de cada tipo para maximizar la ganancia total.
X1= Cantidad de unidades para fabricar el auto compacto
X2= Cantidad de unidades para fabricar el auto Subcompacto
Funcion objetivo: obtener la maxima ganancia posible
Z=4500*x1+5500*x2
Restricciones
Consumo Relacion Disponibilidad
50*x1+10*x2 ≤ 15,000
20*x1+20*x2 ≤ 9,000
X1 ≥ 0
X2 ≥ 0
