SOLUCIÓN DE MODELOS DE PROGRAMACIÓN

Presentado por:
ARMANDO GAMBOA PAB

Tutor: ALEJANDRO MORENO V

UNIVERSIDAD NACIONAL ABIERTA Y A D

PROGRAMACIÓN LINEA
UDR-AGUACHICA
OS DE PROGRAMACIÓN LINEAL DE OPTIMIZACIÓN

Presentado por:
ARMANDO GAMBOA PABON

: ALEJANDRO MORENO VALENCIA

NACIONAL ABIERTA Y A DISTANCIA "UNAD"

PROGRAMACIÓN LINEAL
UDR-AGUACHICA
2021
 Forma modelo canónico

𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒛−𝟔.𝟎𝟎𝟎

−𝟏,𝟏𝟎𝒙_𝟏−𝟏,𝟑𝟎𝒙_𝟐−
−𝟎,𝟒𝟎𝒙_𝟏 𝟎,𝟐𝟎𝒙_𝟐−𝟎
−𝟏𝟎𝒙_𝟏−𝟏𝟐𝒙_𝟐−𝟖𝒙_
𝒙_𝟏, 𝒙_𝟐, 𝒙_(𝟑 ), 𝒙_𝟒, 𝒙

Básica x1 x2 x3 x4 x5
z -6000 -7000 -5500 0 0
x4 -1.1 -1.3 -1 1 0
x5 -0.4 -0.2 -0.3 0 1
x6 -10 -12 -8 0 0

Variables básicas Variables no básicas

x1 0 z 0
x2 0 x4 -1000
x3 0 x5 -300
x6 -1200

iteración 1 Básica x1 x2 x3 x4 x5
z -166.666667 0 -833.333333 0 0
x4 -0.01666667 0 -0.13333333 1 0
x5 -0.23333333 0 -0.16666667 0 1
x2 0.83333333 1 0.66666667 0 0

Variables básicas Variables no básicas

x1 0 z 700000
x2 0 x4 -870
 x3 0 x5 -280
x2 100

Básica x1 x2 x3 x4 x5
z -76.9230769 0 -115.384615 -5384.61538 0
x6 0.15384615 0 1.23076923 -9.23076923 0
x5 -0.23076923 0 -0.14615385 -0.15384615 1
x2 0.84615385 1 0.76923077 -0.76923077 0

Variables básicas Variables no básicas

x1 0 z 5384615.38
X3 0 X6 8030.76923
X4 0 x5 -146.153846
x2 769.230769

Básica x1 x2 x3 x4 x5
z 0 0 -66.6666667 -5333.33333 -333.333333
X6 0 0 1.13333333 -9.33333333 0.66666667
X1 1 0 0.63333333 0.66666667 -4.33333333
X2 0 1 0.23333333 -1.33333333 3.66666667

Variables básicas Variables no básicas

X3 0 z 5433333.33
X4 0 X6 7933.33333
X5 0 x1 633.333333
x2 233.333333
 Forma modelo estándar
Variables de excedencia y de holgura

𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒛=𝟔.𝟎𝟎𝟎𝒙_𝟏+𝟕.𝟎𝟎𝟎𝒙_𝟐+𝟓.𝟓𝟎𝟎𝒙_𝟑

𝟏,𝟏𝟎𝒙_𝟏+𝟏,𝟑𝟎𝒙_𝟐+𝟏𝒙_𝟑−𝒙_𝟒=𝟏.𝟎𝟎𝟎
𝟎,𝟒𝟎𝒙_𝟏+𝟎,𝟐𝟎𝒙_𝟐+𝟎,𝟑𝟎𝒙_𝟑−𝒙_𝟓=𝟑𝟎𝟎
𝟏𝟎𝒙_𝟏+𝟏𝟐𝒙_𝟐+𝟖𝒙_𝟑−𝒙_𝟔=𝟏.𝟐𝟎𝟎
𝒙_𝟏, 𝒙_𝟐, 𝒙_(𝟑 ), 𝒙_𝟒, 𝒙_𝟓, 𝒙_𝟔≥𝟎

Forma nuevo modelo estándar

𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒛−𝟔.𝟎𝟎𝟎𝒙_𝟏−𝟕.𝟎𝟎𝟎𝒙_𝟐−𝟓.𝟓𝟎𝟎𝒙_𝟑=𝟎

−𝟏,𝟏𝟎𝒙_𝟏−𝟏,𝟑𝟎𝒙_𝟐−𝟏𝒙_𝟑+𝒙_𝟒=−𝟏.𝟎𝟎𝟎
−𝟎,𝟒𝟎𝒙_𝟏 𝟎,𝟐𝟎𝒙_𝟐−𝟎,𝟑𝟎𝒙_𝟑+𝒙_𝟓=−𝟑𝟎𝟎
−𝟏𝟎𝒙_𝟏−𝟏𝟐𝒙_𝟐−𝟖𝒙_𝟑+𝒙_𝟔=−𝟏.𝟐𝟎𝟎
𝒙_𝟏, 𝒙_𝟐, 𝒙_(𝟑 ), 𝒙_𝟒, 𝒙_𝟓, 𝒙_𝟔≥𝟎

x6 Solución x1 x2
0 0 Resultado 600 583.333333
0 -1000 Columna pivote
0 -300
1 -1200 Número más negativo

x6 Solución x1 x3
-583.333333 700000 Resultado 10000 6250
-0.10833333 -870 Número más negativo
-0.01666667 -280
-0.08333333 100
x6 Solución
0 5384615.38 x1 x3
1 8030.76923 Resultado 333.333333 789.473684
0 -146.153846 Número más negativo Columna pivote
0 769.230769

x6 Solución
0 5433333.33
1 7933.33333
0 633.333333
0 233.333333
 x3
687.5
olumna pivote

x6
5384.61538
Columna pivote
 X4
35000
 x1 x2 x3 Signo
Funcion Objetivo 6000 7000 5500
Restricción 1 1.1 1.3 1 >=
Restricción 2 0.4 0.2 0.3 >=
Restricción 3 10 12 8 >=
 Sea el problema dual:
Función objetivo:
Solución Cálculo
5433333.33
1000 1000
300 300
1200 9133.33333

x1 633.333333
x2 233.333333
x3 0
z 5433333.33
 Forma modelo canónico Forma modelo estándar
Variables de excedencia y de holgura

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒘=𝟏.𝟎𝟎𝟎𝒚_𝟏+𝟑𝟎𝟎𝒚_𝟐+𝟏.𝟐𝟎

𝟏,𝟏𝟎𝒚_𝟏+𝟎,𝟒𝟎𝒚_𝟐+𝟏𝟎𝒚_𝟑+𝒚_𝟒=𝟔.𝟎𝟎𝟎
𝟏,𝟑𝟎𝒚_𝟏+𝟎,𝟐𝟎𝒚_𝟐+𝟏𝟐𝒚_𝟑+𝒚_𝟓=𝟕.𝟎𝟎𝟎
𝟏𝒚_𝟏+𝟎,𝟑𝟎𝒚_𝟐+𝟖𝒚_𝟑+𝒚_𝟔=𝟓.𝟓𝟎𝟎
𝒚_𝟏, 𝒚_𝟐, 𝒚_(𝟑 ), 𝒚_𝟒, 𝒚_𝟓, 𝒚_𝟔≥𝟎

Forma nuevo modelo estándar

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒘−𝟏.𝟎𝟎𝟎𝒚_𝟏−𝟑𝟎𝟎𝒚_𝟐−𝟏.𝟐𝟎𝟎𝒚_𝟑=𝟎

𝟏,𝟏𝟎𝒚_𝟏+𝟎,𝟒𝟎𝒚_𝟐+𝟏𝟎𝒚_𝟑+𝒚_𝟒=𝟔.𝟎𝟎𝟎
𝟏,𝟑𝟎𝒚_𝟏+𝟎,𝟐𝟎𝒚_𝟐+𝟏𝟐𝒚_𝟑+𝒚_𝟓=𝟕.𝟎𝟎𝟎
𝟏𝒚_𝟏+𝟎,𝟑𝟎𝒚_𝟐+𝟖𝒚_𝟑+𝒚_𝟔=𝟓.𝟓𝟎𝟎
𝒚_𝟏, 𝒚_𝟐, 𝒚_(𝟑 ), 𝒚_𝟒, 𝒚_𝟓, 𝒚_𝟔≥𝟎

Matriz inicial Básicas y1

w -1000
y4 1.1
y5 1.3
y6 1

Variables básicas
y1 0
y2 0
𝑵𝒖𝒆𝒗𝒂 𝒇𝒊𝒍𝒂 𝒑𝒊𝒗𝒐𝒕𝒆=(𝑭𝒊𝒍𝒂 𝒑𝒊𝒗𝒐𝒕𝒆 𝑨𝒄𝒕𝒖𝒂𝒍)/(𝑬𝒍𝒆𝒎𝒆𝒏𝒕𝒐 𝒑𝒊𝒗𝒐𝒕𝒆) y3 0

𝑵𝒖𝒆𝒗𝒂 𝒇𝒊𝒍𝒂 =𝑭𝒊𝒍𝒂 𝒂𝒄𝒕𝒖𝒂𝒍−𝒄𝒐𝒆𝒇𝒊𝒄𝒊𝒆𝒏𝒕𝒆 𝒆𝒏 𝒄𝒐𝒍𝒖𝒎𝒏𝒂 𝒑𝒊𝒗𝒐𝒕𝒆 ∗𝑵𝒖𝒆𝒗𝒂 𝒗𝒊𝒍𝒂 𝒑𝒊𝒗𝒐𝒕𝒆

iteración 1 Básicas y1
w -870
y4 0.01666667
y3 0.10833333
y6 0.13333333

Variables básicas
y1 0
y2 0
 y5 0

iteración 2 Básicas y1
w 0
y4 0
y1 1
y6 0

Variables básicas
y2 0
y3 0
y5 0

iteración 3 Básicas y1
w 0
y2 0
y1 1
y6 0

Variables básicas
y3 0
y4 0
y5 0
modelo estándar
excedencia y de holgura

𝒘=𝟏.𝟎𝟎𝟎𝒚_𝟏+𝟑𝟎𝟎𝒚_𝟐+𝟏.𝟐𝟎𝟎𝒚_𝟑

𝟒𝟎𝒚_𝟐+𝟏𝟎𝒚_𝟑+𝒚_𝟒=𝟔.𝟎𝟎𝟎
𝟐𝟎𝒚_𝟐+𝟏𝟐𝒚_𝟑+𝒚_𝟓=𝟕.𝟎𝟎𝟎
_𝟐+𝟖𝒚_𝟑+𝒚_𝟔=𝟓.𝟓𝟎𝟎
𝟑 ), 𝒚_𝟒, 𝒚_𝟓, 𝒚_𝟔≥𝟎

𝟎𝟎𝒚_𝟏−𝟑𝟎𝟎𝒚_𝟐−𝟏.𝟐𝟎𝟎𝒚_𝟑=𝟎

𝟏𝟎𝒚_𝟑+𝒚_𝟒=𝟔.𝟎𝟎𝟎
𝟏𝟐𝒚_𝟑+𝒚_𝟓=𝟕.𝟎𝟎𝟎
𝟑+𝒚_𝟔=𝟓.𝟓𝟎𝟎
𝒚_𝟓, 𝒚_𝟔≥𝟎

Coeficiente de z más neg

y2 y3 y4 y5 y6 Solución Básica
-300 -1200 0 0 0 0
0.4 10 1 0 0 6000 y4
0.2 12 0 1 0 7000 y5
0.3 8 0 0 1 5500 y6

Variables no básicas
w 0
y4 6000
y5 7000
y6 5500
Coeficiente de z más neg

y2 y3 y4 y5 y6 Solución Básica
-280 0 0 100 0 700000
0.23333333 0 1 -0.83333333 0 166.666667 y4
0.01666667 1 0 0.08333333 0 583.333333 y3
0.16666667 0 0 -0.66666667 1 833.333333 y6

Variables no básicas
w 700000
y4 166.666667
 y3 583.333333
y6 833.333333
Coeficiente de z más neg

y2 y3 y4 y5 y6 Solución Básica
-146.153846 8030.76923 0 769.230769 0 5384615.38
0.23076923 -0.15384615 1 -0.84615385 0 76.9230769 y4
0.15384615 9.23076923 0 0.76923077 0 5384.61538 y1
0.14615385 -1.23076923 0 -0.76923077 1 115.384615 y6

Variables no básicas
w 5384615.38
y4 76.9230769
y1 5384.61538
y6 115.384615

y2 y3 y4 y5 y6 Solución
0 7933.33333 633.333333333333 233.333333 0 5433333.33
1 -0.66666667 4.33333333333333 -3.66666667 0 333.333333
0 9.33333333 -0.6666666666667 1.33333333 0 5333.33333
0 -1.13333333 -0.6333333333333 -0.23333333 1 66.6666667

Variables no básicas
w 5433333.33
y2 333.333333
y1 5333.33333
y6 66.6666667
oeficiente de z más negativo -1200

Variable de entrada y3 Solución Razón

10 6000 600
12 7000 583.333333 Variable de salida
8 5500 687.5

oeficiente de z más negativo -870

Variable de entrada y1 Solución Razón

0.016666666666667 166.666667 10000

0.108333333333333 583.333333 5384.61538 Variable de salida
0.133333333333333 833.333333 6250
oeficiente de z más negativo -146.153846

Variable de entrada y2 Solución Razón

0.230769230769231 76.9230769 333.333333 Variable de salida

0.153846153846154 5384.61538 35000
0.146153846153846 115.384615 789.473684
 y1 y2 y3 Signo
Funcion Objetivo 1000 300 1200
Restricción 1 1.1 0.4 10 <=
Restricción 2 1.3 0.2 12 <=
Restricción 3 1 0.3 8 <=
 Sea el problema dual:
Función objetivo:
Solución Cálculo
5433333.33
6000 6000
7000 7000
5500 5433.33333

x1 5333.33333
x2 333.333333
x3 0
w 5433333.33