Scribd
Upload
105 views8 pages

Planteamiento Max Z 50x1+80x2 Z - 50x1 - 80x2 0 x1+2x2 0

The document describes a linear programming problem with the objective of minimizing function Z, subject to 3 constraints. It provides the coefficients of the objective function Z and constraints, and solves the problem using the simplex method to find an optimal solution with Z=100, x1=1/4, and x2=1/2.

Uploaded by

Saul Dominguez Vega
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
105 views8 pages

Planteamiento Max Z 50x1+80x2 Z - 50x1 - 80x2 0 x1+2x2 0

The document describes a linear programming problem with the objective of minimizing function Z, subject to 3 constraints. It provides the coefficients of the objective function Z and constraints, and solves the problem using the simplex method to find an optimal solution with Z=100, x1=1/4, and x2=1/2.

Uploaded by

Saul Dominguez Vega
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
You are on page 1/ 8

Planteamiento

Max Z= 50x1+80x2 Z - 50x1 - 80x2 = 0


x1+2x2 <=120 x1 + 2x2 + s1 = 120
x1+x2 <=90 x1 + x2 + + s2 = 90 1/2
x1;x2 >=0

2
Z x1 x2 s1 s2 R
1 -50 -80 0 0 0
0 1 2 1 0 120 60
0 1 1 0 1 90 90

Z x1 x2 s1 s2 R
1 -50 -80 0 0 0 80R2+R1
0 1/2 1 1/2 0 60
0 1 1 0 1 90 -R2+R3

Z x1 x2 s1 s2 R
1 -10 0 40 0 4800
0 1/2 1 1/2 0 60
0 1/2 0 - 1/2 1 30

Z x1 x2 s1 s2 R
1 -10 0 40 0 4800
0 1/2 1 1/2 0 60 120
0 1/2 0 - 1/2 1 30 60

Z x1 x2 s1 s2 R
1 -10 0 40 0 4800 10R3+R1
0 1/2 1 1/2 0 60 -1/2R3+R2
0 1 0 -1 2 60

Z x1 x2 s1 s2 R
1 0 0 30 20 5400
0 0 1 1 -1 30
0 1 0 -1 2 60

Z 5400
x1 60
x2 30
Planteamiento
Max Z= 160x1+120x2+280x3 Z - 160x1 + 120x2 + 280x3 = 0
2x1+x2+4x3 >=1 2x1 + x2 + 4x3 + s1 = 1
2x1+x2+2x3 >=3/4 2x1 + 2x2 + 2x3 + s2 = 3/4
x1, x2, x3, x4 >=0 0.50

0.50

-2
Z x1 x2 x3 s1 s2 R
1.00 -160.00 -120.00 -280.00 0.00 0.00 0.00
0.00 2.00 1.00 4.00 1.00 0.00 1.00 1.00
0.00 2.00 2.00 2.00 0.00 1.00 1.50 0.75

Z x1 x2 x3 s1 s2 R
1.00 -160.00 -120.00 -280.00 0.00 0.00 0.00 280R3+R1
0 2 1 4 1.0 0 1 -4R3+R2
0 1 1 1 0.0 0.50 0.75

Z x1 x2 x3 s1 s2 R
1 120 160 0 0 140 210
0 -2 -3 0 1 -2 -2 1.00
0 1 1 1 0 0.50 0.75 0.75

Z x1 x2 x3 s1 s2 R
1 120.00 160.00 0 0 140.00 210.00 -120*R3+R1
0 -2 -3 0 1 -2 -2 2*R3+R2
0 1 1 1 0 0.50 0.75

Z x1 x2 x3 s1 s2 R
1 0 40 -120 0 80 120
0 0 -1 2 1 -1 -1 -0.25
0 1 1 1 0 0.50 0.75 0.75

Z x1 x2 x3 s1 s2 R
1 0 40 -120 0 80 120 120*R2+R1
0 0 -1 1 0.5 -0.5 -0.3
0 1 1.0 1 0.00 0.50 0.75 -1*R2+R3

Z x1 x2 x3 s1 s2 R
1 0 -20 0 60 20 90
0 0 -0.5 1 0.5 -0.5 -0.25 0.5
0 1 1.5 0 -0.5 1 1 0.7

Z x1 x2 x3 s1 s2 R
1 0 -20 0 60 20 90 20*R2+R1
0 0 1 -2 -1 1 0.5
0 1 1.5 0 -0.5 1 1 -1.5*R2+R3

Z x1 x2 x3 s1 s2 R
1 0 0 -40 40 40 100
0 0 1 -2 -1 1 1/2
0 1 0 3 1 -0.5 1/4

Z 100
X1 1/4
X2 1/2
Planteamiento
Min Z= 160x1+120x2+280x3 Z - 160x1 + 120x2 + 280x3 = 0
2x1+x2+4x3 >=1 2x1 + x2 + 4x3 + s1 = 1
2x1+x2+2x3 >=3/4 2x1 + 2x2 + 2x3 + s2 = 3/4
x1, x2, x3, x4 >=0 0.50

0.50

-2
Z x1 x2 x3 s1 s2 R
1.00 -160.00 -120.00 -280.00 0.00 0.00 0.00
0.00 2.00 1.00 4.00 1.00 0.00 1.00 1.00
0.00 2.00 2.00 2.00 0.00 1.00 1.50 0.75

Z x1 x2 x3 s1 s2 R
1.00 -160.00 -120.00 -280.00 0.00 0.00 0.00 280R3+R1
0 2 1 4 1.0 0 1 -4R3+R2
0 1 1 1 0.0 0.50 0.75

Z x1 x2 x3 s1 s2 R
1 120 160 0 0 140 210
0 -2 -3 0 1 -2 -2 1.00
0 1 1 1 0 0.50 0.75 0.75

Z x1 x2 x3 s1 s2 R
1 120.00 160.00 0 0 140.00 210.00 -120*R3+R1
0 -2 -3 0 1 -2 -2 2*R3+R2
0 1 1 1 0 0.50 0.75

Z x1 x2 x3 s1 s2 R
1 0 40 -120 0 80 120
0 0 -1 2 1 -1 -1 -0.25
0 1 1 1 0 0.50 0.75 0.75

Z x1 x2 x3 s1 s2 R
1 0 40 -120 0 80 120 120*R2+R1
0 0 -1 1 0.5 -0.5 -0.3
0 1 1.0 1 0.00 0.50 0.75 -1*R2+R3

Z x1 x2 x3 s1 s2 R
1 0 -20 0 60 20 90
0 0 -0.5 1 0.5 -0.5 -0.25 0.5
0 1 1.5 0 -0.5 1 1 0.7

Z x1 x2 x3 s1 s2 R
1 0 -20 0 60 20 90 20*R2+R1
0 0 1 -2 -1 1 0.5
0 1 1.5 0 -0.5 1 1 -1.5*R2+R3

Z x1 x2 x3 s1 s2 R
1 0 0 -40 40 40 100
0 0 1 -2 -1 1 1/2
0 1 0 3 1 -0.5 1/4

Z 100
X1 1/4
X2 1/2

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy