Escolar Documentos
Profissional Documentos
Cultura Documentos
a11 a11
R1 a11 a12 b1 1 0
R2 a21 a22 b2
0 1
a 21a11 a a 21 a12
a 22
a11
21
a11
I A-1
R1 1 0 b1 a14 a15
R2 0 1 b2 a24 a25
I A-1
1 0 1 0 1.00 0 -1.00 0.50
-4 1 0 1 2.00 2.00 -0.50
1 0
a a11
11
b2 0 1 0 1
0
1
a11 a11
a11 a12 a13 b1 1 0 0
a21
a31
a22
a32
a23
a33
b2
b3
0
0
1
0
0
1
1
1 0 a13 b1 a14 a14
0
0
0 1 a23 b2 a24 a24 0
0 0 a33 b3 a34 a34 1
0 0
I A-1 1 0
1 0 0 b1 a14 a14 a15
0 1 0 b2 a24 a24 a25
0 1
0 0 1 b3 a34 a34 a35
0 0
a11 a12 a13 b1 1 0
a11 a11 a11 a11 a11 a11
a 21 a11 a 21 a12 a 21 a13 a 21 b1 a 21 *1 a 21 * 0
a 21 a 22 a 23 b2 0 1
a 11 a11 a11 a11 a 11 a11
a 31 a11 a31 a12 a 31 a13 a31 b1 a31 *1 a31 * 0
a31 a32 a 33 b3 0 0
a 11 a11 a11 a11 a 11 a11
0.5 2 3 7 1 0 0 0 0 0
R1 1 1.5 3.5 0.5 0 0 0 0 0
-1 1 1.5 3.5 0 0.5 0 0 0 0 0
-1 -1.5 -3.5 0 -0.5 0 0 0 0 0
R2 1 3 10 0 0 1 0 0 0 0
0 1.5 6.5 -0.5 1 0 0 0 0
0 0 X1 X2 B1
0 0 X R1 1 0 6.25 0.25 0 0
0 0 R2 0 0 9.25 -0.75 1 0
0 0 R3 0 0 -8.25 -2.25 0 1
0 0 R4 0 0 35.833 -0.1667 0 0
0 0 X R5 0 1 -1.8333 0.1667 0 0
R6 0 0 13 -1 0 0
0 0 R7 0 0 -2.5 0 -0.5 0 0
0 0 R8 0 0 23.333 0 -0.6667 0 0
0 0
0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
1 0 0 0 0
0 1 0 0 0
0 0 1 0 0
0 0 0 1 0
0 0 0 0 1
0 0.25 0 0 0
0 0.25 0 0 0
0 -0.25 0 0 0
1 1.1667 0 0 0
0 -0.1667 0 0 0
0 0 1 0 0
0 -0.5 0 1 0
0 0.6667 0 0 1
MODELO DE PROGRAMACION LINEAL GENERAL
Max Z c1 x1 c2 x2 c3 x3
Sujeta a :
a11x1 a12 x2 a13 x3 b1
a21x1 a22 x2 a23 x3 b2
a31x1 a32 x2 a33 x3 b3
a41x1 a42 x2 a43 x3 b4
x1 0 ; x2 0 x3 0
Max Z c1 x1 c 2 x 2 c 3 x 3 0 x n 1 0 x n 2 0 x n 3 0 x n 4
Sujeta a :
a11 x1 a12 x 2 a13 x 3 x n 1 b1
a 21 x1 a 22 x 2 a 23 x 3 xn2 b2
a 31 x1 a 32 x 2 a 33 x 3 xn3 b3
a 41 x1 a 42 x 2 a 43 x 3 x n 4 b4 CRITERIO SIMPLEX
x i 0 i i 1, 2 ,3, ect
TABLA PARA EL METODO SIMPLEX
PENALIZACIÓN C1 C2 C3 0 0 0 0
∅ V.B. bi x1 x2 x3 xn+1 xn+2 xn+3 xn+4
x4 b1 a11 a12 a13 1 0 0 0 R1
x5 b2 a21 a22 a23 0 1 0 0 R2
x6 b3 a31 a32 a33 0 0 1 0 R3
x7 b4 a41 a42 a43 0 0 0 1 R4
CRITERIO SIMPLEX 𝑍_(𝐽 − ) 𝐶_𝑖 Z = 0 C1 C2 C3 0 0 0 0
=
CRITERIO SIMPLEX SE TOMARA
DE ESTOS EL NUMERO MAYOR
NEGATIVO DE LAS COLUMNAS
CONCRETO DE F'c=100 KG/CM2. CONCRETO DE F'c=250
HECHO EN OBRA, T.M.A=19 KG/CM2. HECHO EN OBRA,
MM, RESISTENCIA NORMAL T.M.A=19 MM, RESISTENCIA
NORMAL
Descripción Completa X1 X2
2119.56 2702.52
PRECIO DE VENTA
12
10
𝐴𝑟𝑒𝑛𝑎⇒0.55𝑥_1+0.53𝑥_2+𝑥_(𝑛+1)=12
𝐺𝑟𝑎𝑣𝑎⇒0.65𝑥_1+0.63𝑥_2+𝑥_(𝑛+2)=10
𝐴𝑔𝑢𝑎⇒0.25𝑥_1+0.23𝑥_2+𝑥_(𝑛+3)=6
𝐶𝑒𝑚𝑒𝑛𝑡𝑜⇒0.26𝑥_1+0.39𝑥_2+𝑥_(𝑛+4)=9
𝐶𝑢𝑎𝑑𝑟𝑖𝑙𝑙𝑎⇒0.083𝑥_1+0.083𝑥_2+𝑥_(𝑛+5)=2
Re𝑣 𝑜𝑙𝑣𝑒𝑑𝑜𝑟𝑎⇒0.0830𝑥_1+0.0830𝑥_2+𝑥_(𝑛+6)=2
0.55 x1 + 0.53
Arena 0.55 x1 0.53 x2 12
0.65 x1 + 0.63
Grava 0.65 x1 0.63 x2 10
0.25 x1 + 0.23
Agua 0.25 x1 0.23 x2 6
0.26 x1 + 0.39
Cemento 0.26 x1 0.3 9 x 2 9
0.083 x1 + 0.083
Cuadrilla 0.083 x1 0.083 x 2 2
0.083 x1 + 0.083
Re volvedora 0.0830 x1 0.0830 x2 2
0 x7 x8
514 655 0
V.B. bi x1 x2 x3
12 ∅
Arena 22.642 x3 12 0.55 0.53 1
10
Grava 15.873 x4 10 0.65 0.63 0
6
Agua 26.087 x5 6 0.25 0.23 0
9
Cemento 23.077 x6 9 0.26 0.39 0
2
Cuadrilla ### x7 2 0.083 0.083 0
x8 2 x8
Revolvedora 24.096 2 0.083 0.083 0
1 a
R2 R2 o R2 22 R2
a22 a22
TO ES LO QUE ME SOBRA R3 a 32 R 2 R3
-0.23 15.873 1.03175 1 0
TO ES LO QUE ME SOBRA a32
a32 R2 -3.6508 -0.2373 -0.23 0
x2
≤ 12
R3 6 0.25 0.23 0
x2 ≤ 10 2.3492 0.0127 0 0
R3
x2 ≤ 6
x2 ≤ 9 R4 a42 R2 R4
x2 ≤ 2
a42 -0.39 15.873 1.03175 1 0
x2 ≤ 2
a42R2 -6.1905 -0.4024 -0.39 0
R4 9 0.26 0.39 0
e se va utilizar de material y de mano de obra R4 2.8095 -0.1424 0 0
8.4127 ≤ 12
10 ≤ 10 R5 a52R2 R5
3.6508 ≤ 6
a52 -0.083 15.873 1.03175 1 0
6.1905 ≤ 9 a52 R2 -1.32 -0.086 -0.083 0
1.3175 ≤ 2
R5
2 0.083 0.083 0
1.3175 ≤ 2 R5 0.68 -0.003 0 0
R6 a62R2 R6
a62 -0.083 15.873 1.03175 1 0
R6 2 0.083 0.083 0
R6 0.6825 -0.0026 0 0
R7 a72R2 R7
a7 2 655 15.873 1.03175 1 0
R7 0 -514 -655 0
R7 10396.825 161.794 0 0
514 655 0
∅ V.B. bi x1 x2 x3
0 0 0 0 0
x4 x5 x6 x7 x8
0 0 0 0 0 R1 1 a
R2 R2 o R2 22 R2
1 0 0 0 0 R2 a22 a22
0 1 0 0 0 R3 R1 a12 R2 R1
0 0 1 0 0 R4 R3 a32R2 R3
0 0 0 1 0 R5 R4 a42 R2 R4
0 0 0 0 1 R6 R5 a52 R2 R5
0 0 0 0 0 R7 R6 a62 R2 R6
R7 a72 R2 R7
1 a22
R2 o R2 R2
22 a22
1 0 0 0 0
1.5873 0 0 0 0
a12R2 R1
1.5873 0 0 0 0
-0.8413 0 0 0 0
0 0 0 0 0
-0.8413 0 0 0 0
a 32 R 2 R3
1.5873 0 0 0 0
-0.3651 0 0 0 0
0 1 0 0 0
-0.3651 1 0 0 0
a42R2 R4
1.5873 0 0 0 0
-0.619 0 0 0 0
0 0 1 0 0
-0.619 0 1 0 0
a52R2 R5
1.5873 0 0 0 0
-0.13 0 0 0 0
0 0 0 1 0
-0.13 0 0 1 0
a62R2 R6
1.5873 0 0 0 0
-0.1317 0 0 0 0
0 0 0 0 1
-0.1317 0 0 0 1
a72R2 R7
1.5873 0 0 0 0
1039.7 0 0 0 0
0 0 0 0 0
1039.7 0 0 0 0
0 0 0 0 0
x4 x5 x6 x7 x8
-0.8413 0 0 0 0 R1
1.5873 0 0 0 0 R2
-0.3651 1 0 0 0 R3
-0.619 0 1 0 0 R4
-0.13 0 0 1 0 R5
-0.1317 0 0 0 1 R6
1039.7 0 0 0 0 R7
3.5 2.5 0 0
∅ V.B. bi x1 x2 x3 x4
CRITERIO SIMPLEX SE
Para obtener la penalizacion, se divide el b 1 entre el x1 TOMARA DE ESTOS
EL NUMERO MAYOR
NEGATIVO DE LAS
COLUMNAS
PROCESO
1 a
R2 R2 ; R2 21 R2
a 21 a 21
R1 a11 R2 R1
R3 a31 R2 R3
1 a
R2 R2 ; R2 21 R2
a 21 a 21
1
0.25 8 4 2 0 1
a 21
1 2 1 0.5 0 0.25
R2
a 21
R1 a11 R 2 R1
a11 -1 2 1 0.5 0 0.25
R1 1 0 0.5 1 -0.25
R 3 a 31 R 2 R 3
a31 3.50 2 1 0.5 0 0.25
R3 0 -3.5 -2.5 0 0
R3 7 0 -0.75 0 0.875
Max Z 3.5 x1 2.5 x2
Sujeta a :
x1 x2 3
4 x1 2 x2 8
Max Z 3.5 x1 2.5 x2 0 x3 0 x4
x1 0 ; x2 0
Sujeta a :
GRAFICO
x1 x2 x3 3 (3,0) (0,3)
4 x1 2 x2 x4 8 (2,0) (0,4)
x1 0 x2 0 x3 0 x4 0
ESTA VARIABLE ENTRA x2
3.5 2.5 0 0
∅ V.B. bi x1 x2 x3 x4
R1 SALE ESTA 2 x3 1 0 0.5 1 -0.25 R1
R2 VARIABLE x3 x1 R2
4 2 1 0.5 0 0.25
R3 𝑍_(𝐽 7 0 -0.75 0 1 R3
− ) 𝐶_𝑖 =
CRITERIO SIMPLEX SE
SOLUCIÓN FACTIBLE TOMARA DE ESTOS
EL NUMERO MAYOR
Z= 7 NEGATIVO DE LAS
COLUMNAS
X1 = 2
X2 = 0 PROCESO
X3 = 1 1 a
R1 R1 ; R1 12 R1
X4 = a12 a12
0
R2 a22 R1 R2
R3 a32 R1 R3
1 a
R1 R1 ; R1 12 R1
R1 a11 R2 R1 a1 2 a12
1 2 1 0 0.5 1 -0.25
R1
a12
R1 2 0 1 2 -0.5
R2 a22 R1 R2
a22 -0.5 2 0 1 2 -0.5
-1 0 -0.5 -1 0.25
a22 R1
R2
a22 R1
R2 2 1 0.5 0 0.25
R2 1 1 0 -1 0.5
R3 a32 R1 R3
a32 0.75 2 0 1 2 -0.5
R3 7 0 -0.75 0 0.875
(0,4)
(0,3)
(1,0) (0,2)
3.5 2.5 0 0
∅ V.B. bi x1 x2 x3 x4
x2 2 0 1 2 -0.5 R1
x1 1 1 0 -1 0.5 R2
𝑍_(𝐽 8.5 0 0 1.5 0.5 R3
− ) 𝐶_𝑖 =
SOLUCIÓN OPTIMA
Z= 8.5
PUNTO OPTIMO
x1 = 1
x2 = 2
(1 , 2)