TAREA 1

PRESENTADO POR
GABRIEL RESTREPO MONTOYA

GRUPO 100404A_761
PROGRAMACIÓN LINEAL

TUTOR
JOSE MARTIN DIAZ

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

2020
 INTRODUCCIÓN

El método simplex permite localizar de manera eficiente la óptima solución entre los puntos extremos de
lineal. La gran virtud del método simplex es su sencillez, método muy práctico, ya que solo trabaja con
objetivo y de las restricciones. Por lo cual, tiene diversas aplicaciones en las industrias especialmente e
parte de inventarios y en lo empresarial en general. Este método sirve para resolver p

Es muy importante en el área empresarial al ser utilizado para obtener solución a los problemas de las em
ganancias y pérdidas. También, permite visualizar cuánto se debe vender, cuanto se debe producir o cuán
el caso para que la empresa obtenga las ganancias óptimas y suficientes para competir en
N

entre los puntos extremos de un problema de programación

ctico, ya que solo trabaja con los coeficientes de la función
las industrias especialmente en el área de transporte, en la
e método sirve para resolver problemas.

ión a los problemas de las empresas en cuanto a inventario,

uanto se debe producir o cuánto se debe comprar según sea
y suficientes para competir en el mercado.
Funcion objetivo:
Maximizar Z=50x1+60x2+55x3
Sujeta a:
Restricciones de no negatividad:
x1, x2, x3>=0
60x1+70x2+65x3<=1000000
1900x1+5000x2+1800x3<=125000000
2x1+10x2+2.5x3<=50000

TABLA 1 INICIAL SIMPLEX

Variable X1 X2 X3 s1
saliente
f1 60 70 65 1
f2 1900 5000 1800 0
f3 2 10 2.5 0
Z -50 -60 -55 0

ejercicio 1 tabla inicial simplex

v.de salida X1 X2 X3 s1
s1 60 70 65 1
s2 1900 5000 1800 0
s3 2 10 2.5 0
Z -50 -60 -55 0
valor mas negativo -60
cociente mas pequeño 14285.7
25000
5000

tabla 1 simplex
v.de salida X1 X2 X3 s1
s1 60 70 65 1
s2 1900 5000 1800 0
X2 0.2 1 0.25 0
Z -50 -60 -55 0

F3*(-70)+F1
F3*(-5000)+F2
F3*(60)+F4

tabla 2 simplex
v.de salida X1 X2 X3 s1
s1 60 70 65 1
s2 900 0 550 0
X2 0.2 1 0.25 0
Z -38 0 -40 0
valor mas negativo -40
cociente mas pequeño -16666.7
 181818.2
20000

tabla 3 simplex
v.de salida X1 X2 X3 s1
X3 0.97 0 1 0.021
s2 900 0 550 0
X2 0.2 1 0.25 0
Z -38 0 -40 0

F1*(-550)+F2
F1*(-0,25)+F3
F1*(40)+F4

tabla final simplex

v.de salida X1 X2 X3 s1
X3 0.97 0 1 0.021
s2 366.5 0 0 -11.55
X2 -0.0425 1 0 -0.00525
Z 0.8 0 0 0.84
 s2 s3 B

0 0 1000000
1 0 125000000
0 1 50000
0 0 0

s2 s3 b
0 0 1000000
1 0 125000000
0 1 50000 F3*(1/10)
0 0 0

s2 s3 b
0 0 1000000
1 0 125000000
0 0.1 5000
0 0 0

s2 s3 b
0 0 650000
1 -500 100000000
0 0.1 5000
0 6 300000
s2 s3 b
0 -0.15 13684.2 F1*(1/47,5)
1 -500 100000000
0 0.1 5000
0 6 300000

s2 s3 b
0 -0.15 13684.2
0 -417.5 92473690
0 0.14 1578.95
0 0 847368

INTERPRETACIÓN
Se deben fabricar 0 unidades de
Se deben fabricar 1579 unidade
Se deben fabricar 13684 unidad
Para obtener una utilidad de: 84
ar 0 unidades de videos juegos tipo 1
ar 1579 unidades de video juegos tipo 2.
ar 13684 unidades de video juegos tipo 3.
na utilidad de: 847368 dolares
PUNTO 2 MÉTODO SIMPLEX DUAL

TIPO DE MALETIN/TIPO
DE MATERIAL MALETIN TIPO 1MALETIN TIPO 2 MALETIN TIPO 3

Nylon/ Cm2 30 60 30
Algodón/Cm2 30 50 70
Poliester/Cm2 40 40 30
Total 90000 130000 110000

FUNCION OBJETIVO:
MINIMIZAR Z=90000x1+130000x2+110000x3
Sujeta a:
Restricciones de no negatividad:
x1, x2, x3>=0
30x1+60x2+30x3>=7500
 30x1+50x2+70x3>=11000
40x1+40x2+30x3>=7000
ejercicio 2 tabla inicial simplex
v.de salida X1 X2 X3
s1 30 60 30
s2 30 50 70
s3 40 40 30
Z -90000 -130000 -110000
valor mas negativo -130000
cociente mas pequeño 125
220
175
tabla 2 simplex
v.de salida X1 X2 X3
X2 0.5 1 0.5
s2 30 50 70
xx 40 40 30
Z -90000 -130000 -110000

F1*(-50)+F2
F1*(-40)+F3
F1*(130000)+F4

tabla 3 simplex
v.de salida X1 X2 X3
X2 0.5 1 0.5
s2 5 0 45
S3 20 0 10
Z -25000 0 -45000
valor mas negativo -45000
cociente mas pequeño 250
105.6
200

tabla 4 simplex
v.de salida X1 X2 X3
X2 0.5 1 0.5
s2 0.12 0 1
S3 20 0 10
Z -25000 0 -45000

F2*(-0,5)+F1
F2*(-10)+F3
F1*(45000)+F4

tabla 5 simplex
v.de salida X1 X2 X3
X2 0.44 1 0
X3 0.12 0 1
S3 18.8 0 0
Z -196000 0 0

tabla 6 simplex
v.de salida X1 X2 X3
X2 0 1 -0.44
X3 0.12 0 1
S3 18.8 0 0
Z -196000 0 0

tabla final simplex

v.de salida X1 X2 X3
X2 0 1 -0.44
X3 0 0 1
x1 1 0 0
Z 0 0 0
CANTIDAD/CM2

7500
11000
7000
s1 s2 s3 b
1 0 0 7500
0 1 0 11000
0 0 1 7000
0 0 0 0

s1 s2 s3 b
0.02 0 0 125
0 1 0 11000
0 0 1 7000
0 0 0 0

s1 s2 s3 b
0.02 0 0 125
-0.84 1 0 4750 F2*(1/45)
-0.67 0 1 2000
2166.7 0 0 16250000

s1 s2 s3 b
0.02 0 0 125
-0.0186 0.023 0 105.6
-0.67 0 1 2000
2166.7 0 0 16250000

s1 s2 s3 b
 0.03 -0.012 0 72.2
-0.0186 0.023 0 105.6
-0.484 -0.23 1 944
1329.7 1035 0 21002000

s1 s2 s3 b
0.04 -0.00672 -0.023 50.11
-0.0186 0.023 0 105.6
-0.484 -0.23 1 944 F3*(1/18,8)
1329.7 1035 0 21002000 F3*(-0,44)+F1
F3*(-0,12)+F2
F3*(19600)+F4
s1 s2 s3 b
0.04 -0.00672 -0.023 50.11
-0.0155 0.0245 -0.00636 99.58
-0.026 -0.012 0.053 50.21
-3766.3 -2248.5 10388 30843160
INTERPRETACIÓN
Se deben fabricar 50 unidades del maletín tipo 1.
Se deben fabricar 50 unidades del maletín tipo 2.
Se deben fabricar 100 unidades del maletín tipo 3.
Para que los costos mínimos sean de 22000000 de
aletín tipo 1.
aletín tipo 2.
maletín tipo 3.
22000000 de dolares.
PUNTO 3 CON VARIABLES ARTIFICIALES

TIPO DE ESTRUCTU ESTRUCTU ESTRUCTU TOTAL/TO

ESTRUCTURA/TIPO
RA TIPO 1 RA TIPO 2 RA TIPO 3 NELADAS
DE CHATARRA
Chatarra Férrica 10T 20T 13T 12000
Chatarra no Férrica 5T 4T 8T 8000
Chatarra Mixta 15T 20T 18T 15000
Utilidad 200000000 220000000 190000000

FUNCION OBJETIVO:
MAXIMIZAR Z=200000000x1+220000000x2+190000000x3+0S1+0
Sujeta a:
Restricciones de no negatividad:
x1, x2, x3,S1,S2,S3,R1>=0
10x1+20x2+13x3-(S1+R1)=12000
 5x1+4x2+8x3+S2=8000
15x1+20x2+18x3+S3=15000
Forma estandar:
Z-200000000x1-220000000x2-190000000x3-0S1-0S2
TABLA 1 INICIAL SIMPLEX

variable saliente X1 X2 X3 S1
S1 10 20 13 1
S2 5 4 8 0
S3 15 20 18 0
Z -200000000 -220000000 -190000000 0
menor cociente 600 2000 750
mayor valor negativo -220000000

TABLA 2 SIMPLEX
variable saliente X1 X2 X3 S1
X2 0.5 1 0.65 0.05
S2 5 4 8 0
S3 15 20 18 0
Z -200000000 -220000000 -190000000 0

TABLA 3 SIMPLEX
variable saliente X1 X2 X3 S1
X2 0.5 1 0.65 0.05
S2 3 0 5.4 -0.2
S3 5 0 5 0
Z -90000000 0 -47000000 11000000
menor cociente 1200 1867 600
mayor valor negativo -90000000

TABLA 4 SIMPLEX
variable saliente X1 X2 X3 S1
X2 0.5 1 0.65 0.05
S2 3 0 5.4 -0.2
X1 1 0 1 0
Z -90000000 0 -47000000 11000000

TABLA FINAL SIMPLEX

variable saliente X1 X2 X3 S1
X2 - 1 0.15 0.05
S2 0 0 2.4 -0.2
X1 1 0 1 0
Z 0 -47000000 101000000 0
90000000x3+0S1+0S2+0S3+0R1
0000000x3-0S1-0S2-0S3-0R1=0
NICIAL SIMPLEX

S2 S3 b
0 0 12000 F1*(1/20)
1 0 8000
0 1 15000
0 0 0

S2 S3 b
0 0 600 F1*(-4)+F2
1 0 8000 F1*(-20)+F3
0 1 15000 F1*(220000000)+F4
0 0 0

S2 S3 b
0 0 600
1 0 5600
0 1 3000 F3*(1/5)
0 0 1,32X10▫11

S2 S3 b
0 0 600
1 0 5600 F3*(-1/2)+F1
0 0.2 600 F3*(-3)+F2
0 0 1,32X10▫11 F3*(90000000)+F4

S2 S3 b
0 -0.1 600
1 -0.6 5600
0 0.2 600
0 18000000 1,86X10▫11
INTERPRETACIÓN
Se deben fabricar 1000 estructuras metálicas de tipo 1.
Se deben fabricar 0 estructuras metálicas de tipo 2.
Se deben fabricar 0 estructuras metálicas de tipo 3.
Para que la utiliadad máxima sea de 2200000000000
metálicas de tipo 1.
licas de tipo 2.
licas de tipo 3.
2200000000000

Observamos que al realizar el ejercico en otro programa no da el mismo resultado.

smo resultado.
 Bibliografía

Martínez, S. (2014). Investigación de operaciones. (1a. ed.) (pp. 44-56), México:

Grupo Editorial Patria.
Puente, M. & Gavilánez, O. (2018). Programación lineal para la toma de decisiones.
Valle, S. (2012) Álgebra lineal para estudiantes de ingeniería y ciencias (pp. 24-34),
España: Editorial McGraw-Hill.