SIMPLEX

Integrantes:
Ariza Silva, Jessie u201920192
Cortez Mauricio, Andrés u20181a226
Maldonado Ramirez, Carlo u201920230
Najarro Enriquez, Hector u202217722
 Enunciado
Optimizando la fabricación de collares y pulseras:

Un artesano fabrica collares y pulseras. Hacer un collar le lleva 2 horas y hacer una pulsera 1 hora. El
material del que dispone no le permite hacer más de 50 piezas. Como mucho el artesano puede
dedicar al trabajo 80 horas. Por cada collar gana S/ 5.00 y por cada pulsera S/ 4.00. El artesano
desea determinar el número de collares y pulseras que debe fabricar para obtener el máximo
beneficio.

X1: número de collares a producir

X2: número de pulseras a producir

Análisis de función objetivo y restricciones
MAX Z = 5X1 + 4X2
sujeto a: Z - 5X1 - 4X2 = 0
1X1 + 1X2 ≤ 50 1X1 + 1X2 + H1 = 50
2X1 + 1X2 ≤ 80 2X1 + 1X2 + H2 = 80
X1; X2 ≥ 0

No cumple con forma estándar de PPL Cumple con forma estándar de PPL
Paso 1
Solución básica Factible Inicial

h1: 50
Variables
Básicas
h2: 80

x1: 0
Variables No
x2: 0 Básicas

Variable de entrada

Pivot
z x1 x2 h1 h2 LD VB P. C.

1 -5 -4 0 0 0 z

0 1 1 1 0 50 h1 50

0 2 1 0 1 80 h2 40 Variable de salida
Paso 2
Variable de entrada
Pivot
z x1 x2 h1 h2 LD VB P. C.

1 0 -1.5 0 2.5 200 z

0 0 0.5 1 -0.5 10 h1 20 Variable de salida

0 1 0.5 0 0.5 40 x1 80
Paso 3
z x1 x2 h1 h2 LD VB P. C.

Ya no hay valores
1 0 0 3 1 230 z
negativos
0 0 1 2 -1 20 x2

0 1 0 -1 1 30 x1
Resultados e interpretación
Variable Resultado Interpretación

h1 0 No existe un excedente de piezas en la solución óptima.

h2 0 No existe un excedente de horas en la solución óptima.

x1 30 Se deben fabricar 30 collares.

x2 20 Se deben fabricar 20 pulseras.

MAX Z 230 Fabricando 30 collares y 20 pulseras se obtiene una ganancia máxima de S/ 230.

ஃ El artesano deberá fabricar 30 collares y 20 pulseras para obtener una ganancia máxima de S/ 230.