EJERCICIOS MÉTODO SÍMPLEX

Fecha: 26/11/2023
Nombre del estudiante:
Nombre del docente:
Instrucciones:

1.Con base al material revisado, analiza y resuelve los ejercicios que a continuación se
presentan. Realiza el procedimiento, incluyendo el modelado y solución.

Para realizar la actividad utiliza la herramienta Excel QM o complemento Solver para

determinar cuáles son las rutas que permitan optimizar los recursos de los problemas
planteados y lograr que el costo de transporte total sea el mínimo.

Ejercicio 1

Una compañía elabora dos productos A y B, que utiliza los recursos Q, R, S en su

elaboración. La siguiente tabla resume los requerimientos para su transformación y
los recursos disponibles para cada producto.

Recursos utilizados por unidad de producto Cantidad de recurso

Recurso Producto A Producto B disponible
2 1 12
Q
1 2 13
R
3 3 11
S
Ganancia por $3.00 $2.00
unidad

Adicionalmente no se puede producir más de 8 productos entre A y B. Encuentra el

punto de trabajo que maximice las ganancias.

a) Formula un programa lineal (forma canónica) que represente el objetivo y

condiciones propuestas.

b) Presenta el modelo de programación de forma estándar donde se identifiquen

las variables de holgura o exceso en cada restricción y función objetivo.

c) A través del método simplex encuentra la cantidad de productos de cada tipo

que permita obtener la óptima ganancia respetando las restricciones propuestas.
¿Cuál es?
 VB X1 X2 S1 S2 S3 S4 Bj
F1 Z -3 -2 0 0 0 0 0
F2 S1 2 1 1 0 0 0 12
F3 S2 1 2 0 1 0 0 13
F4 S3 3 3 0 0 1 0 11
F5 S4 1 1 0 0 0 1 8

Coeficiente negativo X1

Menor valor
EQUIPO #2

x1 (A) x2 (B)
3.666667 0 VALOR SIGNO
R1 2 1 7.333333 ≤ 12
R2 1 2 3.666667 ≤ 13
R3 3 3 11 ≤ 11
R4 1 1 3.666667 ≤ 8

Z 3 2 11

𝑀𝑎𝑥(𝑍) = 3𝑥1 + 2𝑥2

𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛𝑒𝑠:
2𝑥1 + 𝑥2 ≤ 12
𝑥1 + 2𝑥2 ≤ 13
3𝑥1 + 3𝑥2 ≤ 11
𝑥1 + 𝑥2 ≤ 8

¿La cantidad de producción por tipo de producto que se debe demandar para
optimizar los recursos?

Debe demandar el 3.6666667

¿Cuáles serían las holguras o demasías resultantes del método aplicado?

Usando el método simplex se concluye que el producto A es el que genera más

holgura
Ejercicio 2

Una empresa fabrica tres acondicionadores de aire domésticos: Un modelo económico,

estándar y el de lujo. Las ganancias por unidad son 63, 95 y 135 dólares,
respectivamente. Los requerimientos de producción por unidad se muestran en la
siguiente tabla:

Modelo de Número de Número de bobinas Tiempo de

ventilador ventiladores de enfriamiento manufactura (horas)
Económico 1 1 8
Estándar 1 2 12
De lujo 1 4 14

Para el próximo periodo de producción, la compañía tiene 200 motores de ventilador,

320 bobinas de enfriamiento y 2 400 horas de tiempo de manufactura disponibles.

a) Formula un programa lineal (forma canónica) que represente el objetivo y

condiciones propuestas.
a) Presenta el modelo de programación de forma estándar donde se identifiquen
las variables de holgura o exceso en cada restricción y función objetivo.
b) Resuelva el planteamiento y presenta las imágenes del resultado generado.
Contesta lo siguiente:

VB X1 X2 X3 S1 S2 S3 Bj
F1 z -63 -95 -135 0 0 0 0
F2 S1 1 1 1 1 0 0 200
F3 S2 1 2 4 0 1 0 320
F4 S3 8 12 14 0 0 1 2400

Coeficiente mas negativo X1

 X1(A) X2 X3
80 120 0 Valor
R1 1 1 1 200
R2 1 2 4 320
R3 8 12 14 2080

z 63 95 135 16440

¿Cuántos modelos económicos, estándar y de lujo se deben fabricar para

maximizar la utilidad?

80 modelos económicos
120 modelos estándar
0 modelo de lujo
La utilidad máxima seria de 16,440 dólares

Aun logrando maximizar las ganancias, de acuerdo con la solución ¿Existen

recursos disponibles?
En este caso no existen recursos disponibles para dicha elaboración de ventiladores de
lujo, cabe mencionar que sobraron 320 horas de las 2400 horas disponibles.

2. Para resolver los ejercicios propuestos te sugerimos explorar los videos tutoriales de
instalación de los programas y complementos que te ayudarán a resolver la actividad,
dentro de la descripción de los videos puedes encontrar la dirección para su descarga.

Antonio Hernández Reynoso (productor). (27 de marzo 2020). Método simplex

utilizando Solver de Excel. [Archivo de video]. https://youtu.be/nmp4zwWXoWA

El inge. Alex (productor). (4 de septiembre 2020). Programación lineal QM for

Windows. [Archivo de video]. https://youtu.be/jz43i9SnMxM

Inge. Marcelo San (productor). (22 de octubre 2020). Programación lineal con
QM para Windows. [Archivo de video]. https://youtu.be/2xZvp1Vr-lo
No olvides incluir las capturas de pantalla de los procesos realizados en Excel QM o el
complemento Solver.

4. Redacta una conclusión en la que destaques las ventajas de utilizar programas

especializados para la optimización de problemas mediante el método simplex.

El método Simplex es un método analítico de solución de problemas de programación

lineal, con el cual fui capaz de resolver los modelos más complejos que los resueltos
mediante el método gráfico, sin restricción en el número de variables y con una mayor
capacidad de análisis.

Referencias
Antonio Hernández Reynoso (productor). (27 de marzo 2020). Método simplex
utilizando Solver de Excel. [Archivo de video]. https://youtu.be/nmp4zwWXoWA

El inge. Alex (productor). (4 de septiembre 2020). Programación lineal QM for

Windows. [Archivo de video]. https://youtu.be/jz43i9SnMxM

Inge. Marcelo San (productor). (22 de octubre 2020). Programación lineal con
QM para Windows. [Archivo de video]. https://youtu.be/2xZvp1Vr-lo