Scribd
Upload
5 views10 pages

Optimización de Recursos con Simplex

The document outlines a linear programming problem involving the maximization of an objective function Z, subject to various constraints related to hours of work and sales limits for different products. It includes multiple iterations of the Simplex method to find optimal values for decision variables X1, X2, and X3, as well as slack variables S1, S2, S3, and S4. The final results indicate the optimal production levels and the maximum value of Z achieved.

Uploaded by

Darwin Escalier
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
5 views10 pages

Optimización de Recursos con Simplex

The document outlines a linear programming problem involving the maximization of an objective function Z, subject to various constraints related to hours of work and sales limits for different products. It includes multiple iterations of the Simplex method to find optimal values for decision variables X1, X2, and X3, as well as slack variables S1, S2, S3, and S4. The final results indicate the optimal production levels and the maximum value of Z achieved.

Uploaded by

Darwin Escalier
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

NOMBRE CARLOS MARTINEZ MAGNE CODIGO : S8064-0

X1 FELDAS
X2 PANTALONES
X3 TRAJES
FUNCION OBJETIVO
MAXIMIZAR
Z = 4*X1 + 2*X2 + 12*X3
RESTRICCIONES
R1 HORAS DE50*x1
TRABAJO
+ 75*x2 + 25*x3 ≤ 45
R2 VENTAS POSIBLE ≤ 1000
X1
R3 X2 ≤ 1500
R4 X3 ≤ 500

X1 X2 X3 S1 S2 S3 S4 CONSTANTE
R1 50 75 25 1 0 0 0 45
R2 1 0 0 0 1 0 0 1000
R3 0 1 0 0 0 1 0 1500
R4 0 0 1 0 0 0 1 500
Z -4 -2 -12 0 0 0 0 0

igualaos la funcion objetivo y las restricciones


la funcion objetivo, los coeficientes cambien su signos

MAXIMIZAR
Z = -4*X1 - 2*X2 - 12*X3
50*x1 + 75*x2 + 25*x3 + S1= 45
X1 +S2 = 1000
X2 + S3 = 1500
X3 + S4 = 500
X1 X2 X3 S1 S2 S3 S4 CONSTANTE
R1 50 75 25 1 0 0 0 45 45/25
R2 1 0 0 0 1 0 0 1000 1000/0
R3 0 1 0 0 0 1 0 1500 1500/0
R4 0 0 1 0 0 0 1 500 500/1
Z -4 -2 -12 0 0 0 0 0

X1 X2 X3 S1 S2 S3 S4 CONSTANTE
R1 2 3 1 1 0 0 0 1,8 (1/25
R2 1 0 0 0 1 0 0 1000
R3 0 1 0 0 0 1 0 1500
R4 0 0 1 0 0 0 1 500 (-1)*R1+R4
Z -4 -2 -12 0 0 0 0 0 12*R1+Z
X1 X2 X3 S1 S2 S3 S4 CONSTANTE
R1 2 3 1 1 0 0 0 1,8
R2 1 0 0 0 1 0 0 1000
R3 0 1 0 0 0 1 0 1500
R4 -2 -3 0 -1 0 0 1 2491/5
Z 20 34 0 12 0 0 0 108/5

X1 = 0
X2 = 0
X3= 1,8
Z = 108/5
S1 = 0
S2 = 1000
S3=1500
S4 = 2491/5

MAX
Z = 4*X1 + 2*X2108/5
+ 12*X3
= 4*0 + 2*0
21,6=21,6
+ 12*1,8
RESTRICCIONES

R150*x1 + 75*x2 + 25*x3 ≤50*0


45 + 75*0 +25*1,8 ≤ 45 45≤ 45
R2 X1 ≤ 1000 0+S2 ≤ 1000 1000≤ 1000 1000 = 1000
R3 X2 ≤ 1500 0 + S3 ≤ 1500 1500≤ 1500 1500 = 1500
R4 X3 ≤ 500 1,8 + S4 ≤ 500 500≤ 500 500 = 500

VARIABLES
PARA ENSALADILLA
PARA PURE
PARA FRITAS A LA INGLESA
CONGELADAS

VARIABLES
RADIAL X1
TELEVISA
X2

FUNCION OBJETIVO
MAXIMIZAR
Z= 100*X1 + 2000*X2
RESTRICCIONES
R1 PRESUPUESTOX1 + X2 ≤ 1200
POLITICA 2*X1 - X2 ≤ 0
2*X1 = X2

0 = -100*X1 - 2000*X2

X1 + X2 = 1200 R1
2*X1 - X2 = 0 R2

X1 X2 S1 S2 CONSTAMTE
R1 1 1 1 0 1200
R2 2 -1 0 1 0
Z -100 -2000 0 0 0

X1 X2 S1 S2 CONSTAMTE
R1 1 1 1 0 1200
R2 3 0 1 1 1200 R1 + R2
Z 1900 0 2000 0 2E+06 (2000)*R1 + R2

X1 X2 S1 S2 CONSTAMTE
R1 1 1 1 0 1200
R2 3 0 1 1 1200
Z 1900 0 2000 0 2E+06

X1 = 0
X2 = 1200
S1= 0
S2 = 1200
Z = 2400000

Z= 100*X1 + 2000*X2
2400000 = 100*0 + 2000*1200
2400000=2400000

R1 X1 + X2 ≤ 1200 X1 + X2 + S1 ≤ 1200
0+1200+0 = 1200
1200=1200
R2 2*X1 - X2 ≤ 0 2*X1 - X2 + S2 ≤2*0-1200
0 + 12000=0
=0

VARIABLE
X1 COMBUSTIBLE PESADO LIV PESA
X2 COMBUSTIBLE LIVIANOGRADO 1 0,25 500GA/HR
GRADO 2 0,25 0,5 200GA/HR
FUNCION OBJETIVO GRADO 3 0,5 0,5 200GA/HR
MAXIMIZAR
BENEFICIO-COSTO LIV 0,25*GRA1
0,25*GRA2
0,5*GRA3
Z = 0,75*X1+0,90*X2-0,275*X1-0,55*X2 LIV 0,25*0,30
0,25*0,60
0,5*0,5 0,275*X1
COSTO LIVI
Z = 0,475*X1 + 0,35*X2
PESA 0,5*GRA20,5*GRA3
RESTRICCIONES PESA 0,5*0,6 0,5*0,5 0,55*X2COSTO PESA
GRADO 01,25*X1≤500
GRADO 02,25*X1+0,5*X2≤200
GRADO 03,50*X1+0,5*X2≤200

METODO SIMPLEX
Z = -0,475*X1 - 0,35*X2

0,25*X1+S1=500
0,25*X1+0,5*X2+S2=200
0,50*X1+0,5*X2+S3=200

X1 X2 S1 S2 S3 CONST
R1 0,25 0 1 0 0 500 2000
R2 0,25 0,5 0 1 0 200 800
R3 0,5 0,5 0 0 1 200 400
Z -0,475 -0,35 0 0 0 0

X1 X2 S1 S2 S3 CONST
R1 0,25 0 1 0 0 500
R2 0,25 0,5 0 1 0 200
R3 0,5 0,5 0 0 1 200 1/0,5
Z -0,475 -0,35 0 0 0 0

X1 X2 S1 S2 S3 CONST
R1 0,25 0 1 0 0 500 (-0,25)*R3+R1
R2 0,25 0,5 0 1 0 200 (-0,25)*R3+R2
R3 1 1 0 0 2 400
Z -0,475 -0,35 0 0 0 0 0,475*R3+R4

X1 X2 S1 S2 S3 CONST
R1 0 -0,25 1 0 -0,5 400
R2 0 -0,75 0 1 -0,5 100
R3 1 1 0 0 2 400
Z 0 0,125 0 0 0,95 190

X1 X2 S1 S2 S3 CONST
R1 0 -0,25 1 0 -0,5 400
R2 0 -0,75 0 1 -0,5 100
R3 1 1 0 0 2 400
Z 0 0,125 0 0 0,95 190

X1=400
X2=0
S1=400
S2=100
S3=0
Z=190

F.O. Z = 0,475*X1 + 0,35*X2190 = 0,475*400 + 0,35*0190=190


R1 0,25*X1+S1=5000,25*400+400=500 500=500
R2 0,25*X1+0,5*X2+S2=200
0,25*400+0,5*0+100=200
200=200
R3 0,50*X1+0,5*X2+S3=200
0,50*400+0,5*0+0=200
200=200

VARIABLES
VEICULOX1A
VEICULOX2B
VEICULOX3C
Funcion objetivo:
MAX. 6300X1 +10800X2 + 11340X3 = Z
Restricciones
R1: X1+X2+X3 <=30
R2 8000X1+13000X2+15000X3<=400000
R3: 3X1+6X2+6X3<=150

METODO SIMPLEX
(-6300)*X1 -(10800)X2 - (11340)*X3 = Z
R1: X1+X2+X3 + S1 =30
R2 8000X1+13000X2+15000X3 + S2=400000
R3: 3X1+6X2+6X3 + S3=150

X1 X2 X3 S1 S2 S3 CONSTA
R1 1 1 1 1 0 0 30 30
R2 8000 1E+05 15000 0 1 0 4E+05 80/3
R3 3 6 6 0 0 1 150 50
Z -6300 -10800 -11340 0 0 0 0 0

X1 X2 X3 S1 S2 S3 CONSTA
R1 1 1 0 1 0 0 30 (-1)*R2+R1
R2 (8/150 (26/3) 1 0 1/15000 0 80/3 1/15000
R3 3 6 6 0 0 1 150
Z -6300 -10800 -11340 0 0 0 0

You might also like