Ejercicio 1, 2 y 3PL

Descargar como xlsx, pdf o txt
Descargar como xlsx, pdf o txt
Está en la página 1de 30

Unidad 1 - Tarea 2: Solución de modelos de p

Presentado por

Grupo
100404A_101

Tutor: Manuel Alejandro Lo

Universidad Nacional Abierta y a Dis


Ingeniería Industrial
Programación Lineal
Abril del 2022
olución de modelos de programación lineal de decisión.

Presentado por

Grupo
100404A_101

utor: Manuel Alejandro Lozada

ad Nacional Abierta y a Distancia- UNAD


Ingeniería Industrial
Programación Lineal
Abril del 2022
La empresa Cementos de Occidente Co., produce cemento Portland tipo CEM III, CEM IV y CEM V para l

Producir cemento Portland tipo CEM III,


1. Genera una utilidad de USD60
Requiere:
a. 0,56 toneladas de clinker,
b. 0,16 toneladas de escoria,
c. 0,28 toneladas de puzolana.

Producir cemento Portland tipo CEM IV,


2. Genera una utilidad de USD48
Requiere:
a. 0,40 toneladas de clinker,
b. 0,24 toneladas de escoria,
c. 0,36 toneladas de puzolana.

Producir cemento Portland tipo CEM V,


3. Genera una utilidad de USD36
Requiere:
a. 0,28 toneladas de clinker,
b. 0,32 toneladas de escoria,
c. 0,4 toneladas de puzolana.

La empresa, en su planta de producción dispone como máximo de:


a. 5.000 toneladas de clinker,
b. 3.000 toneladas de escoria,
c. 4.000 toneladas de puzolana.

Qué cantidad de cemento Portland de cada tipo, debe producir la empresa Cementos de Occidente Co., p
III, CEM IV y CEM V para la industria de la construcción.

mentos de Occidente Co., para tomar decisiones y obtener la mayor utilidad posible con los recursos disponibles?
s recursos disponibles?
Definición del ejercicio

Disponibilidades
Utilidades (USD) Clinker(ton) Escoria(ton) Puzolana (ton)
x1 60 0.56 0.16 0.28
x2 48 0.4 0.24 0.36
x3 36 0.28 0.32 0.4
Totales z 5000 3000 4000 maximo

x1: Cantidad de Cemento portland tipo CEM III


X2:Cantidad de Cemento portlan tipo CEM IV
X3:Cantidad de Cemento portlandtipo CEM V

Modelo de Programación Lineal

Función objetivo: MaxZ =60x1+48x2+36x3

R1: Restricciones toneladas de clinker disponible


0,56x1+0,40x2+0,28x3 <= 5000

R2: Restricciones toneladas de Escoria disponible


0,16x1+0,24x2+0,32x3<= 3000

R3: Restricciones toneladas de Puzolana disponible


0,28x1+0,36x2+0,40x3 <= 4000

Condición de negatividad
x1;x2;x3 >= 0

Definición de sistemas de ecuaciones asociados

MaxZ =60x1+48x2+36x3+0h1+0h2+0h3

0,56x1+0,40x2+0,28x3 +h1= 5000

0,16x1+0,24x2+0,32x3+h2= 3000

0,28x1+0,36x2+0,40x3 +h3= 4000

Condición de negatividad
x1;x2;x3;h1;h2;h3>= 0
Tabla Inicial

Cj 60 48 36 0
CB B bj X1 X2 X3 h1
0 h1 5000 0.56 0.4 0.28 1
0 h2 3000 0.16 0.24 0.32 0
0 h3 4000 0.28 0.36 0.4 0
Zj 0 0 0 0 0
Cj-Zj 60 48 36 0

Entra a la base X1 y sale h1

Cj 60 48 36 0
CB B bj X1 X2 X3 h1
60 x1 8928.571429 1 0.71428571429 0.5 1.78571429
0 h2 1571.428571 0 0.12571428571 0.24 -0.28571429
0 h3 1500 0 0.16 0.26 -0.5
Zj 535714.2857 60 42.8571428571 30 107.142857
Cj-Zj 0 5.14285714286 6 -107.142857

Entra a la base X3 y sale h3

Cj 60 48 36 0
CB B bj X1 X2 X3 h1
60 x1 6043.956044 1 0.40659340659 0 2.74725275
0 h2 186.8131868 0 -0.02197802198 0 0.17582418
36 X3 5769.230769 0 0.61538461538 1 -1.92307692
Zj 570329.6703 60 46.5494505495 36 95.6043956
Cj-Zj 0 1.45054945055 0 -95.6043956

Entra X2 y sale X3

Cj 60 48 36 0
CB B bj X1 X2 X3 h1
60 x1 2232.142857 1 0 -0.66071429 4.01785714
0 h2 392.8571429 0 0 0.03571429 0.10714286
48 X2 9375 0 1 1.625 -3.125
Zj 583928.5714 60 48 38.3571429 91.0714286
Cj-Zj 0 0 -2.35714286 -91.0714286

A partir de este momento podemos concluir que el ejercicio

X1= 2232,142857 se deben fabricar 2232,14 unidades del cemento portland de tipo CEM III
X2= 9375 se deben fabricar 9375 unidades del cemento portland de tipo CEM IV
X3= 0 No se debe fabricar ninguna cantidad de cemento portland de tipo CEM V
h2 = 392,85 de la disponibilidad de escorio no se utilizan 392,86 toneladas
Z= 583928,5714

La Empresa debe Producir 2232,14 unidades de cemento portland de tipo CEM III y 9375 unidades de
cemento portland de tipo CEM IV para obtener una utilidad maxima de 583928,5714 UDS
0 0
h2 h3 Razon
0 0 8928.57143
1 0 18750
0 1 14285.7143
0 0
0 0

0 0
h2 h3 Razon
0 0 17857.1429
1 0 6547.61905
0 1 5769.23077
0 0
0 0

0 0
h2 h3 Razon
0 -1.92307692 14864.8649
1 -0.92307692 -8500
0 3.84615385 9375
0 23.0769231
0 -23.0769231

0 0
h2 h3 Razon
0 -4.46428571 #DIV/0!
1 -0.78571429 #DIV/0!
0 6.25 9375
0 32.1428571
0 -32.1428571

de tipo CEM III


de tipo CEM V
X1 X2 X3 Capacidad Formula
Maximize 60 48 36 583928.571 Z
Restriccion 1 0.56 0.4 0.28 <= 5000 5000
Restriccion 2 0.16 0.24 0.32 <= 3000 2607.14286
Restriccion 3 0.28 0.36 0.4 <= 4000 4000

X1 2232.14286
X2 9375
X3 0
MAX Z 583928.571
MaxZ =60x1+48x2+36x3

0,56x1+0,40x2+0,28x3 <= 5000

0,16x1+0,24x2+0,32x3<= 3000

0,28x1+0,36x2+0,40x3 <= 4000


Definición del ejercicio

Disponibilidades

Minutos de Minutos de
Recocido Templado
Utilidades (USD) Toneladas Acero (minutos) (minutos)
x1 265 0.85 24 22
x2 270 1.1 28 24
x3 260 0.9 26 20
Totales z 500 13000 12000
Minimo Maximo Maximo

x1: Cantidad de aceros templados al boro grado Durabor 22MnB5


X2: Cantidad de aceros templados al boro grado Durabor 24MnB5
X3: Cantidad de aceros templados al boro grado Durabor 20MnB5

Modelo de Programación Lineal

Función objetivo: MaxZ =265x1+270x2+260x3

R1: Disponibilidad de toneladas de acero


0,85x1+1,1x2+0,9x3 >= 500

R2: Disponibilidad de minutos de recocido


24x1+28x2+26x3<= 13000

R3: Disponibilidad de minutos de templado


22x1+24x2+20x3 <= 12000

Condición de negatividad
x1;x2;x3 >= 0

Definición de sistemas de ecuaciones asociados


Fase 1

Función objetivo: MinZ -A1

0,85x1+1,1x2+0,9x3-e1+A1= 500

24x1+28x2+26x3+h1=13000
22x1+24x2+20x3+h2= 12000

Condición de negatividad
x1;x2;x3;A1;e1;h1;h2>= 0

Tabla Inicial

Cj 0 0 0 0
CB B bj X1 X2 X3 e1
1 A1 500 0.85 1.1 0.9 -1
0 h1 13000 24 28 26 0
0 h2 12000 22 24 20 0
Zj 500 0.85 1.1 0.9 -1
Cj-Zj -0.85 -1.1 -0.9 1

Sale la variable artificial y entra X2

Cj 0 0 0 0
CB B bj X1 X2 X3 e1
0 X2 454.55 0.77 1.00 0.82 -0.91
0 h1 272.73 2.36 0.00 3.09 25.45
0 h2 1090.91 3.45 0.00 0.36 21.82
Zj 0 0 0 0 0
Cj-Zj 0 0 0 0

Fase 2 MaxZ =265x1+270x2+260x3

Cj 265 270 260 0


CB B bj X1 X2 X3 e1
270 X2 454.55 0.77 1.00 0.82 -0.91
0 h1 272.73 2.36 0.00 3.09 25.45
0 h2 1090.91 3.45 0.00 0.36 21.82
Zj 122727.2727273 208.64 270 220.91 -245.45
Cj-Zj 56.36 0 39.09 245.45

Entra e1 y sale h1

Cj 265 270 260 0


CB B bj X1 X2 X3 e1
270 X2 464.29 0.86 1.00 0.93 0.00
0 e1 10.71 0.09 0.00 0.12 1.00
0 h2 857.14 1.43 0.00 -2.29 0.00
Zj 125357.1428571 231.43 270 250.71 0.00
Cj-Zj 33.57 0 9.29 0.00
Entra X1 y sale e1

Cj 265 270 260 0


CB B bj X1 X2 X3 e1
270 X2 365.38 0.00 1.00 -0.19 -9.23
265 x1 115.38 1.00 0.00 1.31 10.77
0 h2 692.31 0.00 0.00 -4.15 -15.38
Zj 129230.77 265.00 270 294.62 361.54
Cj-Zj 0.00 0 -34.62 -361.54

COMO CJ-ZJ NO TIENE VALORES POSITIVOS SE DA POR TERMINADO EL EJERCICIO Y SE TIENE LA RESPUESTA OPTIMA

X1= 115.38 corresponde a la cantidad de aceros templados al boro grado Durabor 22MnB5 que se deben fa
X2= 365.38 corresponde a la antidad de aceros templados al boro grado Durabor 24MnB5 que se deben fab
X3= 0 no se fabrica ninguna cantidad de aceros templados al boro grado Durabor 20MnB5
h2= 692.31 En proceso de templado a la empresa le sobra 692,31 minutos
h1= 0 se usan todos los minutos disponibles en el proceso de recocido
e1= 0 se utiliza todo el acero disponible
1 0 0
A1 h1 h2 Razon
1 0 0 454.545455
0 1 0 464.285714
0 0 1 500
1 0 0
0 0 0

1 0 0
A1 h1 h2 Razon
0.91 0.00 0.00 454.545455
-25.45 1.00 0.00 #DIV/0!
-21.82 0.00 1.00 #DIV/0!
0 0 0
1 0 0

0 0
h1 h2 Razon
0.00 0.00 -500
1.00 0.00 10.714
0.00 1.00 50
0 0
0 0

0 0
h1 h2 Razon
0.04 0.00 541.67
0.04 0.00 115.38
-0.86 1.00 600.00
9.64285714286 0
-9.6428571429 0
0 0
h1 h2 Razon
-0.33 0.00 #DIV/0!
0.42 0.00 115.38
-1.46 1.00 #DIV/0!
23.85 0
-23.85 0

ESTA OPTIMA

2MnB5 que se deben fabricar


MnB5 que se deben fabricar
bor 20MnB5
X1 X2 X3 Capacidad Formula
Maximize 265 270 260 129230.769 Z
Restriccion 1 0.85 1.1 0.9 >= 500 500
Restriccion 2 24 28 26 <= 13000 13000
Restriccion 3 22 24 20 <= 12000 11307.6923

X1 115.384615
X2 365.384615
X3 0
MAX Z 129230.769
MaxZ =265x1+270x2+260x3

0,85x1+1,1x2+0,9x3 >= 500

24x1+28x2+26x3<= 13000

22x1+24x2+20x3 <= 12000


Definición del ejercicio

Disponibilidades
Pigmento aglutinante disolvente
Utilidades (USD) (toneladas) (toneladas) (toneladas)
x1 800 0.35 0.15 0.5
x2 750 0.38 0.17 0.53
x3 700 0.25 0.19 0.56
Totales z 300 130 400
minimo minimo minimo

x1: Cantidad de pintura vinilica tipo 1


X2: Cantidad de pintura vinilica tipo 2
X3: Cantidad de pintura vinilica tipo 3

Modelo de Programación Lineal

Función objetivo: MinZ =800x1+750x2+700x3

R1: Restricciones toneladas de pigmento disponible


0,35x1+0,38x2+0,25x3 >=300

R2: Restricciones toneladas de aglutinante disponible


0,15x1+0,17x2+0,19x3>= 130

R3: Restricciones toneladas de disolvente disponible


0,5x1+0,53x2+0,56x3 >= 400

Condición de negatividad
x1;x2;x3 >= 0

Definición de sistemas de ecuaciones asociados


multiplicamos todas las restricciones de mayor o igual por menos 1

Función objetivo: MinZ =800x1+750x2+700x3

R1: Restricciones toneladas de pigmento disponible


(-0,35x1-0,38x2-0,25x3<= -300

R2: Restricciones toneladas de aglutinante disponible


(-0,15x1-0,17x2-0,19x3<=- 130

R3: Restricciones toneladas de disolvente disponible


(-0,5x1-0,53x2-0,56x3 <=- 400
Condición de negatividad
x1;x2;x3 >= 0

Estandarizamos el modelo de programción lineal

Función objetivo: MinZ =800x1+750x2+700x3+0(h1+h2+h3)

R1: Restricciones toneladas de pigmento disponible


(-0,35x1-0,38x2-0,25x3+h1= -300

R2: Restricciones toneladas de aglutinante disponible


(-0,15x1-0,17x2-0,19x3+h2= -130

R3: Restricciones toneladas de disolvente disponible


(-0,5x1-0,53x2-0,56x3+h3 = -400

Condición de negatividad
x1;x2;x3 >= 0

Tabla Inicial

Cj 800 750 700 0


CB B bj X1 X2 X3 h1
0 h1 -300 -0.35 -0.38 -0.25 1
0 h2 -130 -0.15 -0.17 -0.19 0
0 h3 -400 -0.5 -0.53 -0.56 0
Zj 0 0 0 0 0
Cj-Zj 800 750 700 0
Razón 1600 1415.09 1250 #DIV/0!

Entra x3 y sale h3

Cj 800 750 700 0


CB B bj X1 X2 X3 h1
0 h1 -121.43 -0.13 -0.14 0.00 1.00
0 h2 5.71 0.02 0.01 0.00 0.00
700 X3 714.29 0.89 0.95 1.00 0.00
Zj 500000 625 662.5 700 0
Cj-Zj 175 87.5 0 0
Razón 1380.28 610.21 #DIV/0! 0

Entra X2 y sale h1

Cj 800 750 700 0


CB B bj X1 X2 X3 h1
750 x2 846.82 0.88 1.00 0.00 -6.97
0 h2 -2.60 0.01 0.00 0.00 0.07
700 X3 -87.17 0.06 0.00 1.00 6.60
Zj 574097.13574 702.366127 750 700 -610.211706
Cj-Zj 97.63387298 0 0 610.2117061
Razón -1742.22 #DIV/0! 0.00 -92.45

Entra h3 y sale X3

Cj 800 750 700 0


CB B bj X1 X2 X3 h1
750 x2 789.47 0.92 1.00 0.66 -2.63
0 h2 4.21 0.01 0.00 -0.08 -0.45
0 h3 18.42 -0.01 0.00 -0.21 -1.39
Zj 592105.26 690.7894737 750 493.4210526 -1973.68421
Cj-Zj 109.2105263 0 206.5789474 1973.684211
Razón 9222.22 #DIV/0! 977.58 1415.09
Llegamos a la solución optima debido a que la columna bj son positivos

para obtener el menor costo posible con los recuersos disponibles, la empresa debe realizar la

X1 No se debe fabricar la pintura vinilica tipo 1


X2 se debe fabricar unicamente la pintura vinilica tipo II, uyna cantidad de 789,47 unidades de est
X3 No se debe fabricar la pintura vinilica tipo 3
h1 Se utilizo toda la cantidad minima de pegmentos en toneladas
h2 se utiliza 4,21 toneladas de aglutinante
h3 Se utiliza 18,42 de toneladas de disolventes
0 0
h2 h3
0 0
1 0
0 1
0 0
0 0
#DIV/0! 0

0 0
h2 h3
0.00 -0.45
1.00 -0.34
0.00 -1.79
0 -1250
0 1250
#DIV/0! 2800

0 0
h2 h3
0.00 3.11
1.00 -0.37
0.00 -4.73
0 -977.58406
0 977.5840598
#DIV/0! 206.58

0 0
h2 h3
0.00 0.00
1.00 0.00
0.00 1.00
0 0
0 0
#DIV/0! 0.00

nibles, la empresa debe realizar la siguiente producción:

ntidad de 789,47 unidades de esta


X1 X2 X3 Capacidad Formula
Función objetivo 800 750 700 592105.263 Z
Restriccion 1 0.35 0.38 0.25 >= 300 300
Restriccion 2 0.15 0.17 0.19 >= 130 134.210526
Restriccion 3 0.5 0.53 0.56 >= 400 418.421053

X1 0
X2 789.473684
X3 0
MIN Z 592105.263
MinZ =800x1+750x2+700x3

0,35x1+0,38x2+0,25x3 >=300

0,15x1+0,17x2+0,19x3>= 130

0,5x1+0,53x2+0,56x3 >= 400

También podría gustarte