Tarea 2 - Solución de modelos de programación lineal de de

Erika Andrea Rodriguez Urbano

ANGELA LILIANA RODRIGUEZ

Tutor

Curso: Programación Lineal

Código: 100404

Institución: Universidad Nacional Abierta y a Distancia

Escuela: Escuela de ciencias básicas, tecnología e ingeniería

Año: 2022
 de programación lineal de decisión

odriguez Urbano

DRIGUEZ

ón Lineal

04

Abierta y a Distancia

s, tecnología e ingeniería
METODO SIMPLEX PRIMAL

1. formular el problema con un modelo de programacion lineal, plantear funcion objetivo, restricciones por recursos y restricciones de
nonegatividad
Modelo Programacion lineal

X1 Cantidad cemento portland tipo CEM III

X2 Cantidad cemento portland tipo CEM IV
X3 Cantidad cemento portland tipo CEM V

UTILIDADES CLINTER ESCORIA PUZOLANA

(USD) (Ton) (Ton) (Ton)
X1 55 0.56 0.16 0.28
X2 43 0.4 0.24 0.36
X3 31 0.28 0.32 0.4
Z 4500 2800 3800
maximo maximo maximo

Funcion Objetivo
Max z=55X1+43X2+31X3

Restricciones

R1=Disponibilidad de toneladas de clinter

0,56X1+0,40X2+0,28X3≤4500

R2=Disponibilidad de toneladas de Escoria

0,16X1+0,24X2+0,32X3≤2800

R3=Disponibilidad de toneladas de Punzolana

0,28X1+0,36X2+0,40X3≤3800

Condicion de no negatividad
X1;X2;X3 ≥0

2. solucionar modelo de programacion linealpor el metodo simplex primal, diseñar tabla inicial y construir tablas
de las iteraciones de la solucion

Funcion Objetivo
Max z=55X1+43X2+31X3+0h1+0h2+0h3

Restricciones

R1=Disponibilidad de toneladas de clinter

0,56X1+0,40X2+0,28X3+h1=4500

R2=Disponibilidad de toneladas de Escoria

0,16X1+0,24X2+0,32X3+h2=2800

R3=Disponibilidad de toneladas de Punzolana

0,28X1+0,36X2+0,40X3+h3=3800

Condicion de no negatividad

X1;X2;X3;h1;h2;h3 ≥0

Tabla inicial

Cj 55 43 31 0 0 0
Cb B bj X1 X2 X3 h1 h2 h3 Razon
0 h1 4500 0.56 0.4 0.28 1 0 0 8036
0 h2 2800 0.16 0.24 0.32 0 1 0 17500
0 h3 3800 0.28 0.36 0.4 0 0 1 13571
Zj 0 0 0 0 0 0 0
Cj-Zj 55 43 31 0 0 0
Entra a la base X1 y sale h1

Cj 55 43 31 0 0 0
Cb B bj X1 X2 X3 h1 h2 h3 Razon
55 X1 8035.7142857 1 0.7142857143 0.5 1.785714285714 0 0 11250
0 h2 1514.2857143 0 0.1257142857 0.24 -0.28571428571 1 0 12045
0 h3 1550 0 0.16 0.26 -0.5 0 1 9688
Zj 441964.3 55.0 39.3 27.5 98.2 0.0 0.0
Cj-Zj 0.0 3.714 3.500 -98.2 0.0 0.0

Entra a la base X2 y sale h3

Cj 55 43 31 0 0 0
Cb B bj X1 X2 X3 h1 h2 h3 Razon
55 X1 1116.0714286 1 0 -0.66071428571 4.017857142857 0 -4.464286
0 h2 296.42857143 0 0 0.03571428571 0.107142857143 1 -0.785714
43 X2 9687.5 0 1 1.625 -3.125 0 6.25
Zj 477946.4 55.0 43.0 33.5 86.6 0.0 23.2
Cj-Zj 0.0 0.0 -2.5 -86.6 0.0 -23.2

El proceso termina por que en la fila Cj-Zj no tengo positivos

Solucion Optima
X1 1116.07 Se deben fabricar 1116,07 unidades de cemento portland tipo CEM III
X2 9687.5 Se deben fabricar 9687,5 unidades de cemento portland tipo CEM IV
X3 0 No se deben fabricar cemento portland tipo CEM V
h2 296.43 De la disponibilidad de escoria no se utiliza 296,43 toneladas
UTILIDAD MAX 477946.4 Se consigue una utilidad maxima de USD 477946,4

SOLUCION SOLVER
X1 X2 X3 Capacidad Formula
Funcion objeto 55 43 31 477946.4285714
 Restriccion 1 0.56 0.4 0.28 ≤ 4500 4500
Restriccion 2 0.16 0.24 0.32 ≤ 2800 2503.571428571
Restriccion 3 0.28 0.36 0.4 ≤ 3800 3800

X1 1116.0714286
X2 9687.5
X3 0
MAX Z 477946.4286

Max z=55X1+43X2+31X3
0,56X1+0,40X2+0,28X3≤4500
0,16X1+0,24X2+0,32X3≤2800
0,28X1+0,36X2+0,40X3≤3800
X1;X2;X3 ≥0
METODO SIMPLEX ARTIFICIAL

1. formular el problema con un modelo de programacion lineal, plantear funcion objetivo, restricciones por recursos y restricciones de
nonegatividad
Modelo Programacion lineal

X1 Acero templables al boro grado Durabor 20MnB5

X2 Acero templables al boro grado Durabor 22MnB5
X3 Acero templables al boro grado Durabor 24MnB5

UTILIDADES ACERO BORO RECOCIDO TEMPLADO

(USD) (Ton) (min) (min)
X1 275 0.85 24 22
X2 280 0.9 26 20
X3 285 1.1 28 24
Z 510 13500 11500
Minimo Maximo Maximo

Funcion Objetivo
Max z=275X1+280X2+285X3

Restricciones

R1=Disponibilidad de toneladas de acero al boro

0,85X1+0,9X2+1,1X3≥510

R2=Disponibilidad de minutos de recocido

24X1+26X2+28X3≤13500

R3=Disponibilidad de minutos templado

22X1+20X2+24X3≤11500

Condicion de no negatividad
X1;X2;X3 ≥0

2. solucionar modelo de programacion lineal por el metodo simplex artificial, diseñar tabla inicial y construir tablas
de las iteraciones de la solucion

Funcion Objetivo
Max z=275X1+280X2+285X3+0h1+0h2+0e1-MA1

Restricciones

R1=Disponibilidad de toneladas de acero al boro

0,85X1+0,9X2+1,1X3-e1+A1=510

R2=Disponibilidad de minutos de recocido

24X1+26X2+28X3+h1=13500

R3=Disponibilidad de minutos templado

22X1+20X2+24X3+h2=11500

Condicion de no negatividad

X1;X2;X3;A1;e1;h1;h2 ≥0

Tabla inicial M=4000

Cj 275 280 285 0 0 0

Cb B bj X1 X2 X3 h1 h2 e1
-4000 A1 510 0.85 0.9 1.1 0 0 -1
0 h1 13500 24 26 28 1 0 0
0 h2 11500 22 20 24 0 1 0
Zj -2040000 -3400 -3600 -4400 0 0 4000
Cj-Zj 3675 3880 4685 0 0 -4000
Sale la variable artificial y entra X3 ala base
 Cj 275 280 285 0 0 0
Cb B bj X1 X2 X3 h1 h2 e1
285 X3 463.636363636 0.7727272727 0.8181818182 1 0 0 -0.909091
0 h1 518.181818182 2.3636363636 3.0909090909 0 1 0 25.454545
0 h2 372.727272727 3.4545454545 0.3636363636 0 0 1 21.818182
Zj 132136.363636 220.22727273 233.18181818 285 0 0 -259.0909
Cj-Zj 54.772727273 46.818181818 0 0 0 259.09091

Sale h2 y entra variable de exceso e1 ala base

Cj 275 280 285 0 0 0

Cb B bj X1 X2 X3 h1 h2 e1
285 X3 479.166666667 0.9166666667 0.8333333333 1 0 0.0416667 0
0 h1 83.3333333333 -1.666666667 2.6666666667 0 1 -1.166667 0
0 e1 17.0833333333 0.1583333333 0.0166666667 0 0 0.0458333 1
Zj 136562.5 261.25 237.5 285 0 11.875 0
Cj-Zj 13.75 42.5 0 0 -11.875 0

Sale h1 y entra X2 ala base

Cj 275 280 285 0 0 0

Cb B bj X1 X2 X3 h1 h2 e1
285 X3 453.125 1.4375 0 1 -0.3125 0.40625 0
280 X2 31.25 -0.625 1 0 0.375 -0.4375 0
0 e1 16.5625 0.16875 0 0 -0.00625 0.053125 1
Zj 137890.625 234.6875 280 285 15.9375 -6.71875 0
Cj-Zj 40.3125 0 0 -15.9375 6.71875 0

Sale la variable de exceso e1 y entra X1 ala base

Cj 275 280 285 0 0 0

Cb B bj X1 X2 X3 h1 h2 e1
285 X3 312.037037037 0 0 1 -0.25925925926 -0.046296 -8.518519
 280 X2 92.5925925926 0 1 0 0.351851851852 -0.240741 3.7037037
275 X1 98.1481481481 1 0 0 -0.03703703704 0.3148148 5.9259259
Zj 141847.222222 275 280 285 14.44444444444 5.9722222 238.88889
Cj-Zj 0 0 0 -14.4444444444 -5.972222 -238.8889

El proceso termina por que en la fila Cj-Zj no tengo positivos

Solucion optima

X3 312.03 Se deben fabricar 312,03 Acero templables al boro grado Durabor 20MnB5
X2 92.59 Se deben fabricar 92, 59 Acero templables al boro grado Durabor 22MnB5
X1 98.14 Se debe fabricar 98,14 Acero templables al boro grado Durabor 24MnB5
UTILIDAD MAX 141847.22 con estas unidades fabricadas se generarar una utilidad maxima de USD 141847,22

SOLUCION SOLVER

X1 X2 X3 Capacidad Formula
Funcion objeto 275 280 285 141847.2222222
Restriccion 1 0.85 0.9 1.1 ≥ 510 510
Restriccion 2 24 26 28 ≤ 13500 13500
Restriccion 3 22 20 24 ≤ 11500 11500

X1 98.1481481481
X2 92.5925925926
X3 312.037037037
MAX Z 141847.2222

Max z=275X1+280X2+285X3
0,85X1+0,9X2+1,1X3≥510
24X1+26X2+28X3≤13500
22X1+20X2+24X3≤11500
X1;X2;X3 ≥0
-4000
A1 Razon
1 463.636364
0 482.142857
0 479.166667
-4000
0
 -4000
A1 Razon
0.909090909 NO APLICA
-25 20.3571429
-22 17.0833333
259.0909091
-4259.09091

-4000
A1 Razon
0 575
0 31.25
-1 1025
0
-4000

-4000
A1 Razon
0 315.217391
0 NO APLICA
-1 98.1481482
0
-4000

-4000
A1 Razon
8.518518519
 -3.7037037
-5.92592593
-238.888889
-3761.11111
METODO SIMPLEX DUAL

1. formular el problema con un modelo de programacion lineal, plantear funcion objetivo, restricciones por recursos y restricciones de
nonegatividad
Modelo Programacion lineal

X1 Pintura plastica para interiores

X2 Pintura plastica para exteriores
X3 Pintura plastica para techos

UTILIDADES PIGMENTO AGLUTINANTE PLASTIFICANTE

(USD) (Ton) (Ton) (Ton)
X1 780 0.35 0.15 0.5
X2 730 0.3 0.17 0.53
X3 680 0.25 0.19 0.56
Z 300 150 450
Minimo Minimo Minimo

Funcion Objetivo
Min z=780X1+730X2+680X3

Restricciones

R1=Disponibilidad de toneladas de pigmento

0,35X1+0,3X2+0,25X3≥300

R2=Disponibilidad de toneladas de aglutinante

0,15X1+0,17X2+0,19X3≥150

R3=Disponibilidad de toneladas de plastificante

0,5X1+0,53X2+0,56X3≥450

Condicion de no negatividad
X1;X2;X3 ≥0

como el metodo simplex dual no trabaja con variables artificiales multiplicamos todas las restricciones de mayor o igual por menos 1

Funcion Objetivo
Min z=780X1+730X2+680X3
Restricciones

R1=Disponibilidad de toneladas de pigmento

-0,35X1-0,3X2-0,25X3≤300

R2=Disponibilidad de toneladas de aglutinante

-0,15X1-0,17X2-0,19X3≤150

R3=Disponibilidad de toneladas de plastificante

-0,5X1-0,53X2-0,56X3≤450

Condicion de no negatividad

X1;X2;X3 ≥0

2. solucionar modelo de programacion lineal por el metodo simplex dual, diseñar tabla inicial y construir tablas de
las iteraciones de la solucion

Funcion Objetivo
Min z=780X1+730X2+680X3+0h1+0h2+0h3
Restricciones

R1=Disponibilidad de toneladas de pigmento

-0,35X1-0,3X2-0,25X3+h1=-300

R2=Disponibilidad de toneladas de aglutinante

-0,15X1-0,17X2-0,19X3+h2=-150
R3=Disponibilidad de toneladas de plastificante
-0,5X1-0,53X2-0,56X3+h3=-450

Condicion de no negatividad

X1;X2;X3;h1;h2;h3 ≥0

Tabla inicial

TABLA 1 Cj 780 730 680 0 0 0

Cb B bj X1 X2 X3 h1 h2 h3
0 h1 -300 -0.35 -0.3 -0.25 1 0 0
0 h2 -150 -0.15 -0.17 -0.19 0 1 0
0 h3 -450 -0.5 -0.53 -0.56 0 0 1
Zj 0 0 0 0 0 0 0
Cj-Zj -780 -730 -680 0 0 0
Razon 1560 1377.35849057 1214.28571429 N/A N/A 0

Sale h3 entra a la base X3

TABLA 2 Cj 780 730 680 0 0 0

Cb B bj X1 X2 X3 h1 h2 h3
0 h1 -99.11 -0.127 -0.063 0 1 0 -0.446429
0 h2 2.68 0.020 0.010 0 0 1 -0.339286
680 X3 803.57 0.893 0.946 1.00 0 0 -1.785714
Zj 546428.57 607.1 643.57 680 0 0 -1214.286
Cj-Zj -172.9 -86.4 0 0 0 -1214.286
Razon 1363.4 1363.4 N/A N/A N/A 2720

Sale h1 entra a la base X1

TABLA 2 Cj 780 730 680 0 0 0

Cb B bj X1 X2 X3 h1 h2 h3
 780 X1 781.690 1.000 0.500 0.000 -7.887 0.000 3.521
0 h2 -12.676 0.000 0.000 0.000 0.155 1.000 -0.408
680 X3 105.634 0.000 0.500 1.000 7.042 0.000 -4.930
Zj 681549.30 0.00 443.66 0.00 -0.42 0.00 -62.55
Cj-Zj -780.0 -286.3 -680.00 -0.42 0.00 -62.55
Razon N/A N/A N/A N/A N/A 153.1

Sale h2 entra a la base H1

TABLA 2 Cj 780 730 680 0 0 0

Cb B bj X1 X2 X3 h1 h2 h3
780 X1 672.414 1.000 0.500 0.000 -6.552 8.621 0.000
0 h3 31.034 0.000 0.000 0.000 -0.379 -2.448 1.000
680 X3 258.621 0.000 0.500 1.000 5.172 -12.069 0.000
Zj 700344.83 0.00 465.52 0.00 -0.69 -12.07 -0.38
Cj-Zj -780.0 -264.5 -680.00 -0.69 -12.07 -0.38
Razon

El proceso termina por que en la fila bj no tengo negativos

Solucion optima

X1 672.41 Se deben producir 672,41 unidades de Pintura plastica para interiores

X2 Nose debe producir pintura plastica para exteriores
X3 258.62 Se deben producir 258,62 unidades de Pintura plastica para techos
h3 31.03 de la disponibilidad de plastificante no se utilizan 31,03 ton
UTILIDAD 700344.83 Genera una utilidad de USD 700344,83

SOLUCION SOLVER

X1 X2 X3 Capacidad Formula
Funcion objeto 780 730 680 700344.8275862
Restriccion 1 0.35 0.3 0.25 ≥ 300 300
 Restriccion 2 0.15 0.17 0.19 ≥ 150 150
Restriccion 3 0.5 0.53 0.56 ≥ 450 481.0344827586

X1 672.413793103
X2 0
X3 258.620689655
MAX Z 700344.8276

Min z=780X1+730X2+680X3
0,35X1+0,3X2+0,25X3≥300
0,15X1+0,17X2+0,19X3≥150
0,5X1+0,53X2+0,56X3≥450
X1;X2;X3 ≥0