PROGRAMACION LINEAL

TAREA 2- SOLUCIÓN DE MODELOS DE PROGRAMAC

PRESENTADO POR:
JIMENA MEJIA
 
 
UNIVERSIDAD NACIONAL ABIERTA Y A DIS
 
 
INTRODUCCION A LA ESCUELA DE LA CIENCIAS BASICAS, TE
 
 GRUPO COLABORATIVO: 10040
TUTORA
LIDA MARGARITA ZAMBRAN

2022
 PROGRAMACION LINEAL

E MODELOS DE PROGRAMACIÓN LINEAL DE DESICIÓN.

PRESENTADO POR:
JIMENA MEJIA
 
 
D NACIONAL ABIERTA Y A DISTANCIA (UNAD)
 
 
A DE LA CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA (ECBTI)
 
UPO COLABORATIVO: 100404_223
TUTORA
LIDA MARGARITA ZAMBRANO

2022
Cemento de occidente
Cemento portland Utilidades (USD) Toneladas de clinker Toneladas de escoria

X1 (tipo CEM III) 60 0.56 0.16

X2 (tipo CEM IV) 48 0.40 0.24
X3 (tipo CEM V) 36 0.28 0.32
Totales Z 5,000 3,000
Máximo Máximo
X1: Producción toneladas de clinker
Sea: X1: Producción toneladas de escoria
X1: Producción toneladas de puzolana

Modelo de programación lineal (Modelo Normal)

Función Objetivo
max⁡〖𝑍 =60𝑥_1+48𝑥_2+36𝑥_3 〗

Sujeto a:
R1: Cantidad de clinker disponible para la fabricación

〖 0,56𝑥 〗 _1+ 〖 0,40𝑥 〗 _2+ 〖 0,28𝑥 〗 _3≤5000

Restricción 2: Cantidad de escoria disponible para la fabricación

0,16𝑥_1+0,24𝑥_2+0,32𝑥_3≤3000

Restricción 3: Cantidad de puzolana disponible para la fabricación

0,28𝑥_1+0,36𝑥_2+0,4𝑥_3≤4000

Condición de no negatividad
𝑥_1:𝑥_2:𝑥_3≥
0

Estandarizamos el modelo
Función Objetivo
max⁡〖𝑍 =60𝑥_1+48𝑥_2+36𝑥_3+0 〗 ℎ _1+0ℎ_2+ 〖 0ℎ 〗 _3
R1: Cantidad de clinker disponible para la fabricación

〖 0,56𝑥 〗 _1+ 〖 0,40𝑥 〗 _2+ 〖 0,28𝑥 〗 _3+ℎ_1=5000

Restricción 2: Cantidad de escoria disponible para la fabricación

0,16𝑥_1+0,24𝑥_2+0,32𝑥_3+ℎ_2=3000
Restricción 3: Cantidad de puzolana disponible para la fabricación

0,28𝑥_1+0,36𝑥_2+0,4𝑥_3+ℎ_3=4000

Condición de no negatividad

𝑥_1:𝑥_2:𝑥_3 ℎ_1:ℎ_2:ℎ_3≥0

Cj 60 48 36
CB B bj X1
0 h1 5000 0.56
0 h2 3000 0.16
0 h3 4000 0.28
Zj
Toneladas de puzolana

0.28
0.36
0.4
4,000
Máximo
0 0 0
X2 X3 h1 h2 h3
0.40 0.28 1.00 0.00 0.00
0.24 0.32 0.00 1.00 0.00
0.36 0.4 0.00 0.00 1.00
Aceros de occidente
Aceros templables al Toneladas de acero al
Utilidades (USD) Minutos de recocido
boro grado carbono

X1 (Durabor 22 MnB5) 265 0.85 24

X2 (Durabor 24 MnB5) 270 1.1 28

X3 (Durabor 20 MnB5) 260 0.9 26

Totales Z 500 13,000
Mínimo Máximo

X1 cantidad de aceros templables al boro Durabor 22MnB5 fabricados

Sea: X2 cantidad de aceros templables al boro Durabor 24MnB5 fabricados
X3 cantidad de aceros templables al boro Durabor 20MnB5 fabricados

Modelo de programación lineal (Modelo Normal)

Función Objetivo
𝑀𝑎𝑥 𝑍= 〖 265𝑥 〗 _1+ 〖 270𝑥 〗 _2+ 〖 260𝑥 〗 _3

Sujeto a:
R1: Disponibilidad de toneladas de acero al carbono

0,85𝑥_1+ 〖 1,1𝑥 〗 _2+ 〖 0,9𝑥 〗 _3≥500

R2: Disponibilidad de minutos de recocido

24𝑥_1+ 〖 28𝑥 〗 _2+26𝑥_3≤13000

R3: Disponibilidad de minutos de templado

22𝑥_1+ 〖 24𝑥 〗 _2+ 〖 20𝑥 〗 _3≤12000

Condición de no negatividad
𝑥_1;𝑥_2;𝑥_3≥0

Estandarizamos el modelo (primera fase)

Función Objetivo
𝑀𝑖𝑛 𝑍=𝑨_𝟏

Sujeto a:
R1: Disponibilidad de toneladas de acero al carbono

0,85𝑥_1+1,1𝑥_2+0,9𝑥_3−𝒆_𝟏+𝑨_𝟏=500
R2: Disponibilidad de minutos de recocido

24𝑥_1+28𝑥_2+26𝑥_3+𝒉_𝟏=13000

R3: Disponibilidad de minutos de templado

22𝑥_1+ 〖 24𝑥 〗 _2+ 〖 20𝑥 〗 _3+𝒉_𝟐=12000

Condición de no negatividad
𝑥_1;𝑥_2;𝑥_3;𝑨_𝟏;𝒆_𝟏;𝒉_𝟏;𝒉_𝟐≥0
Tabla inicial
Cj 0
CB B bj X1
1 A1 500 0.85
0 h1 13000 24
0 h2 12000 22
Zj 500 0.85
Cj-Zj -0.85
Sale la variable artificial y entra la variable X2
Cj 0
CB B bj X1
0 X2 454.55 0.77
0 h1 272.73 2.36
0 h2 1090.91 3.45
Zj 0 0
Cj-Zj 0

X1 115.38
X2 365.3846154
X3 0
MAX Z 129230.7692
Minutos de templado

22

24

20
12,000
Máximo
 0 0 0 1 0 0
X2 X3 e1 A1 h1 h2 Razon
1.10 0.9 -1.00 1.00 0.00 0.00 454.545455
28 26 0.00 0.00 1.00 0.00 464.285714
24 20 0.00 0.00 0.00 1.00 500
1.1 0.9 -1 1 0 0
-1.10 -0.90 1.00 0.00 0.00 0.00

0 0 0 1 0 0
X2 X3 e1 A1 h1 h2 Razon
1.00 0.82 -0.91 0.91 0.00 0.00 454.545455
0.00 3.09 25.45 -25.45 1.00 0.00
0.00 0.36 21.82 -21.82 0.00 1.00
0 0 0 0 0 0
0.00 0.00 0.00 1.00 0.00 0.00
Pinturas de occidente
Toneladas de Toneladas de
Tipo de pintura Utilidades (USD)
Pigmento aglutinante
X1 (tipo 1) 800 0.35 0.15
X2 (Tipo 2) 750 0.38 0.17
X3 (Tipo 3) 700 0.25 0.19
Totales Z 300 130
Mínimo Mínimo

X1 Número de unidades de pintura vinílica tipo 1 fabricados

Sea: X2 Número de unidades de pintura vinílica tipo 2 fabricados
X3 Número de unidades de pintura vinílica tipo 3 fabricados

Modelo de programación lineal (Modelo Normal)

Función Objetivo
𝑀𝑖𝑛 𝑍=800𝑥_1+ 〖 750𝑥 〗 _2+ 〖 700𝑥 〗 _3

Sujeto a:
R1: Disponibilidad de pigmento

〖 0,35𝑥 〗 _1+ 〖 0,38𝑥 〗 _2+ 〖 0,25𝑥 〗 _3≥300

R2: Disponibilidad de Aglutinante

0,15𝑥_1+ 〖 0,17𝑥 〗 _2+ 〖 0,19𝑥 〗 _3≥130

R3: Disponibilidad de Disolvente

0,5𝑥_1+ 〖 0,53𝑥 〗 _2+ 〖 0,56𝑥 〗 _3≥400

Condición de no negatividad
𝑥_1;𝑥_2;𝑥_3≥0

El método simplex dual no trabaja con variables artificiales multoplicamos todas las restricciones de mayor o igual por menos
Función Objetivo
𝑀𝑖𝑛 𝑍=800𝑥_1+ 〖 750𝑥 〗 _2+ 〖 700𝑥 〗 _3

Sujeto a:
R1: Disponibilidad de pigmento

〖− 0,35𝑥 〗 _1 〖− 0,38𝑥 〗 _2− 〖 0,25𝑥 〗 _3≤−300

R2: Disponibilidad de Aglutinante

 −0,15𝑥_1− 〖 0,17𝑥 〗 _2− 〖 0,19𝑥 〗 _3≤−130

R3: Disponibilidad de Disolvente

−0,5𝑥_1− 〖 0,53𝑥 〗 _2− 〖 0,56𝑥 〗 _3≤−400

Condición de no negatividad
𝑥_1;𝑥_2;𝑥_3≥0

Tabla inicial
TABLA 1 Cj 800
CB B bj X1
0 h1 -300 -0.35
0 h2 -130 -0.15
0 h3 -400 -0.50
Zj 0 0
Cj-Zj 800.00
Razón 1600.00

TABLA 2 Cj 800
CB B bj X1
0 h1 -121.43 -0.13
0 h2 5.71 0.02
700 X3 714.29 0.89
Zj 500000 625
Cj-Zj 175.00
Razón 1380.28

TABLA 3 Cj 800
CB B bj X1
750 X2 846.82 0.88
0 h2 -2.60 0.01
700 h3 -87.17 0.06
Zj 574097.135740971 702.366127023661
Cj-Zj 97.63
Razón 1742.22

TABLA 4 Cj 800
CB B bj X1
750 X2 789.47 0.92
0 h2 4.21 0.01
0 h3 18.42 -0.01
Zj 592105.263157895 690.789473684211
Cj-Zj 109.21
Razón 9222.22
 No podemos seguir iterando debido a que la columna bj todos son positivos. Por tanto llegamos a la
Para generar el menor costo posible con los recursos disponibles, la empresa deb
X1 No se debe fabricar la pintura tipo 1
X2 Se debe fabricar unicamente la pintura tipo 2, una cantidad de 789,47 unidades d
X3 No se debe fabricar la pintura tipo 3
h1 Se utiliza la cantidad mínima de pigmento en toneladas
h2 Se utiliza 4,21 toneladas de aglutinante
h3 Se utiliza 18,42 toneladas de disolvente

X1 X2 X3
Función objetivo 800 750 700
Restricción 1 0.35 0.38 0.25
Restricción 2 0.15 0.17 0.19
Restricción 3 0.5 0.53 0.56

X1 0
X2 789.47368420
X3 0
MIN Z 592105.2632
 Toneladas de disolvente

0.5
0.53
0.56
400
Mínimo

s las restricciones de mayor o igual por menos 1

Estandarizamos el modelo de PL
Función Objetivo
𝑀𝑖𝑛 𝑍=800𝑥_1+ 〖 750𝑥 〗 _2+ 〖 700𝑥 〗 _3 〖 +𝟎(𝒉 〗 _𝟏+𝒉_𝟐+𝒉_𝟑)
Sujeto a:
R1: Disponibilidad de pigmento

〖− 0,35𝑥 〗 _1 〖− 0,38𝑥 〗 _2− 〖 0,25𝑥 〗 _3+𝒉_𝟏=−300

R2: Disponibilidad de Aglutinante

 −0,15𝑥_1− 〖 0,17𝑥 〗 _2− 〖 0,19𝑥 〗 _3+𝒉_𝟐=−130

R3: Disponibilidad de Disolvente

−0,5𝑥_1− 〖 0,53𝑥 〗 _2− 〖 0,56𝑥 〗 _3+𝒉_𝟑=−400

Condición de no negatividad
𝑥_1;𝑥_2;𝑥_3≥0

750 700 0 0 0
X2 X3 h1 h2 h3
-0.38 -0.25 1.00 0.00 0.00 Sale de la base h3
-0.17 -0.19 0.00 1.00 0.00 Entra a la base x3
-0.53 -0.56 0.00 0.00 1.00
0 0 0 0 0
750.00 700.00 0 0 0
1415.09 1250.00 0.00

750 700 0 0 0
X2 X3 h1 h2 h3 Sale de la base h1
-0.14 0.00 1.00 0.00 -0.45 Entra a la base X2
0.01 0.00 0.00 1.00 -0.34
0.95 1.00 0.00 0.00 -1.79
662.5 700 0 0 -1250
87.50 0.00 0 0 1250
610.21 0.00 2800.00

750 700 0 0 0
X2 X3 h1 h2 h3 Sale de la base X3
1.00 0.00 -6.97 0.00 3.11 Entra a la base h3
0.00 0.00 0.07 1.00 -0.37
0.00 1.00 6.60 0.00 -4.73
750 700 -610.211706 0 -977.58406
0.00 0.00 610.211706 0 977.58406
0.00 92.45 206.58

750 700 0 0 0
X2 X3 h1 h2 h3
1.00 0.66 -2.63 0.00 0.00
0.00 -0.08 -0.45 1.00 0.00
0.00 -0.21 -1.39 0.00 1.00
750 493.421053 -1973.68421 0 0
0.00 206.58 1973.68421 0 0
977.58 1415.09 0.00
 bj todos son positivos. Por tanto llegamos a la conclusión óptima
ble con los recursos disponibles, la empresa debe realizar la siguiente producción.

ntura tipo 2, una cantidad de 789,47 unidades de esta

gmento en toneladas

𝑀𝑖𝑛 𝑍=800𝑥_1+ 〖 750𝑥 〗 _2+ 〖 700𝑥 〗 _3

Capacidad Fórmula
592105.263 〖 0,35𝑥 〗 _1+ 〖 0,38𝑥 〗 _2+ 〖 0,25𝑥 〗 _3≥300
>= 300 300
>= 130 134.210526 0,15𝑥_1+ 〖 0,17𝑥 〗 _2+ 〖 0,19𝑥 〗 _3≥130
>= 400 418.421053
0,5𝑥_1+ 〖 0,53𝑥 〗 _2+ 〖 0,56𝑥 〗 _3≥400
〗 _2+ 〖 700𝑥 〗 _3

+ 〖 0,25𝑥 〗 _3≥300

〖 0,19𝑥 〗 _3≥130

0,56𝑥 〗 _3≥400