Variables

Yate 1 (Y1)
Yate 2 (Y2)
Yate 3 (Y3)
Maximo en materiales

𝑥_1= ARCE
𝑥_2= ARNI
𝑥_3= ARCI

Función objetivo:
𝑀𝑎𝑥 𝑍=63𝑥_!+68𝑥_2+65𝑥_3

Restricciones:

R1: Cantidad de acero disponible para la produccion

21𝑥_1+23𝑥_2+24𝑥_3≤5200

R2: Horas disponibles para el proceso termoquimico

9𝑥_1+11𝑥_2+8𝑥_3≤1800

R3: Horas disponibles para templado y revendo

19𝑥_1+18𝑥_2+16𝑥_3≤3500

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

Se convierten las inecuaciones en ecuaciones y sumamos

una variable de Holgura

21𝑥_1+23𝑥_2+24𝑥_3≤5200
9𝑥_1+11𝑥_2+8𝑥_3≤1800
19𝑥_1+18𝑥_2+16𝑥_3≤3500
𝑥_1+𝑥_2+𝑥_3≥0

Se aplica el metodo simplex primar al problema de maximización

Variab
Variables Basicas
Z
 Z 1
S1 0
S2 0
S3 0

Identificar celda pivote encontrando variable entrante y saliente

Variab
Variables Basicas
Z
Z 1
S1 0
S2 0
S3 0

Se divide el pivote entre el pivote y se le coloca el signo pesos luego se divide el pivote entre los otros resultados para r
Variab
Variables Basicas
Z
Z 1
S1 0
X2 0
S3 0

Se encuentra el valor mas negativo 0

Variab
Variables Basicas
Z
Z 1
S1 0
S2 0
X3 0

Variab
Variables Basicas
Z
Z 1
S1 0
X2 0
X3 0

Por lo tanto, siendo que el objetivo es maximizar la utilidad lo que hay que hacer es producir
acero con recubrimiento de nitruración y 204,6875 de acero con recubrimiento en cianuració
lograr una utilidad de 14154,69
 Fibra de Fibra de
Utilidades (USD) Acero Corten(Kg)
Carbono Vidrio

$ 33,000.00 13 9 2
$ 37,000.00 18 3 4
$ 35,000.00 15 6 3
Z 600 150 150

Variables no Basicas
Solución
X1 X2 X3 S1 S2 S3
 -63 -68 -65 0 0 0 0
21 23 24 1 0 0 5200
9 11 8 0 1 0 1800
19 18 16 0 0 1 3500
VE

Variables no Basicas
Solución
X1 X2 X3 S1 S2 S3
-63 -68 -65 0 0 0 0
21 23 24 1 0 0 5200
9 11 8 0 1 0 1800
19 18 16 0 0 1 3500
VE
vote entre los otros resultados para rellenar las casillas
Variables no Basicas
Solución
X1 X2 X3 S1 S2 S3
-7.36363636364 0 -15.5454545 0 6.18181818 0 11127.2727
2.181818181818 0 7.27272727 1 -2.09090909 0 1436.36364
0.818181818182 1 0.72727273 0 0.09090909 0 163.636364
4.272727272727 0 2.90909091 0 -1.63636364 1 554.545455

-7.3636364 0 -15.5454546 0 -2.0909091 0 11127.2727

Variables no Basicas
Solución
X1 X2 X3 S1 S2 S3
15.46875 0 0 0 -2.5625 5.34375 14090.625
-8.5 0 0 1 2 -2.5 50
-0.25 1 0 0 0.5 -0.25 25
1.46875 0 1 0 -0.5625 0.34375 190.625

Variables no Basicas
Solución
X1 X2 X3 S1 S2 S3
4.578125 0 0 1.28125 0 2.140625 14154.6875
-4.25 0 0 0.5 1 -1.25 25
1.875 1 0 -0.25 0 0.375 12.5
-0.921875 0 1 0.28125 0 -0.359375 204.6875

que hay que hacer es producir 12.5 de

recubrimiento en cianuración para asi
,69
Razon mas
pequeña

226.086957
163.636364
194.444444

Razon mas
pequeña

197.5
225
190.625

Razon mas
pequeña

25
50
-338.888889
 METODO SIMPLEX PRIMAL - TAREA 2

Sea, el modelo de programación lineal:

Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒛=𝟔𝟑𝒙_𝟏+𝟔𝟖𝒙_𝟐+𝟔𝟓𝒙_𝟑
Sujeto a:
𝟐𝟏𝒙_𝟏+𝟐𝟑𝒙_𝟐+𝟐𝟒𝒙_𝟑≤𝟓𝟐𝟎𝟎
𝟗𝒙_𝟏+𝟏𝟏𝒙_𝟐+𝟖𝒙_𝟑≤𝟏𝟖𝟎𝟎
𝟏𝟗𝒙_𝟏+𝟏𝟖𝒙_𝟐+𝟏𝟔𝒙_𝟑≤𝟑𝟓𝟎𝟎

La solución en Solver es:

FUNCION OBJETIVO Max Z 14154.688

X1 X2 X3
0 12.5 204.6875
63 68 65

RESTRICCIONES
LADO IZQ LADO DER
21 23 24 5200 ≤ 5200
9 11 8 1775 ≤ 1800
19 18 16 3500 ≤ 3500
 Horas de
Variables Utilidades Mantenimie
(USD)
nto

Juego Arcade (JAR) 600 50

Juego de Mesa (JME) 650 60
Juego de Show (JSH) 620 40
Totales utilizables Z 33,000

𝑥_1=𝐽𝐴𝑅
𝑥_2=𝐽𝑀𝐸
𝑥_3=𝐽𝑆𝐻

Función objetivo:
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=600𝑥_!+650𝑥_2+620𝑥_3+0𝑠_1+0𝑠_2+0𝑠_3=0

Restricciones:

R1: Dispone como minimo de 33.000 horas para su ejecución

50𝑥_1+60𝑥_2+40𝑥_3≤33000

R2: Tiene un capital maximo de USD 800000 de inversion

150𝑥_1+125𝑥_2+110𝑥_3≤800000

R3: Dispone de un servidor con capacidad maxima para almacenar

la siguiente informacion
20000𝑥_1+30000𝑥_2+15000𝑥_3≤2000000000

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=600𝑥_!+650𝑥_2+620𝑥_3+0𝑠_1+0𝑠_2+0𝑠_3=0
50𝑥_1+60𝑥_2+40𝑥_3=33000
150𝑥_1+125𝑥_2+110𝑥_3=800000
20000𝑥_1+30000𝑥_2+15000𝑥_3+𝑆_3=2000000000

21𝑥_1+23𝑥_2+24𝑥_3≤5200
9𝑥_1+11𝑥_2+8𝑥_3≤1800
19𝑥_1+18𝑥_2+16𝑥_3≤3500

𝑥_1,𝑥_2,𝑥_3 𝑠_1,𝑠_2,𝑠_3,𝑅_1≥0

En la fase 1 se minimiza R
𝑟1=−50𝑥_1−60𝑥_2− 〖 40x 〗 _3+s_1+33000
𝑟1=+50𝑥_1+60𝑥_2+ 〖 40x 〗 _3−s_1+0r_1+0s_2+0s_3=33000

50𝑥_1+60𝑥_2+40−s_1+r_1=33000
 150𝑥_1+1250𝑥_2+110+s_2=800000
20000𝑥_1+30000𝑥_2+15000x_3+s_3=2000000000

𝑥_1,𝑥_2,𝑥_3,𝑠_1,𝑅_1,𝑆_2,𝑆_3≥0

Se trabajara por el metodo simplex artificial el problema de minimización

V
Variables Basicas
R X1
R 1 50
R1 1 50
S2 0 150
S3 0 20000

Se identifica la celda la cual es pivote debido a la variable entrante y

saliente
V
Variables Basicas
R X1
R 1 50
R1 1 50
S2 0 150
S3 0 20000

Coeficiente el cual es mas negativo 1 50

V
Variables Basicas
R X1
R 0 0
R1 0.01666667 0.83333333
S2 -2.0833333 45.8333333
S3 -500 -5000

Variables Basica
Z X1
Z 1 -600
S1 0.01666667 0.83333333
S2 -2.0833333 45.8333333
S3 -500 -5000

Variables Basica
Z X1
Z 651 50
X3 1 1
S2 -2.0833333 45.8333333
s3 -500 -5000

Variables Basica
Z X1
Z 931 330
X3 1.5 1.5
S1 -42.083333 5.83333333
S3 7000 2500

Variables Basica
Z X1
Z 693.80303 362.878788
X3 1.11742424 1.5530303
S1 -15.30303 2.12121212
S3 12738.6364 1704.54545

En conclusion, lo ideal sería desarrollar 7272,73 juegos show para obtener una utilidad de 4509090,01
Desarrollo
del Consumo (KB)
Software
(USD)
150 20,000
125 30,000
110 15,000
800,000 2,000,000,000
 Variables no Basicas
S3
X2 X3 S1 R1 S2
60 40 -1 0 0 0
60 40 -1 1 0 0
125 110 0 0 1 0
30000 15000 0 0 0 1
VE

Variables no Basicas
S3
X2 X3 S1 R1 S2
60 40 -1 0 0 0
60 40 -1 1 0 0
125 110 0 0 1 0
30000 15000 0 0 0 1

60 40 -1 0 0 0

Variables no Basicas
S3
X2 X3 S1 R1 S2
0 0 0 -1 0 0
1 0.666666666666667 -0.01666667 0.01666667 0 0
0 26.6666666666667 2.08333333 -2.08333333 1 0
0 -5000 500 -500 0 1

Variables no Basicas
X2 X3 S1 S2 S3
-650 -620 0 0 0
1 0.666666666666667 -0.01666667 0 0
0 26.6666666666667 2.08333333 1 0
0 -5000 500 0 1

Variables no Basicas
X2 X3 S1 S2 S3
0 0 0 0 0
1 0.666666666666667 -0.01666667 0 0
0 26.6666666666667 2.08333333 1 0
 0 -5000 500 0 1

Variables no Basicas
X2 X3 S1 S2 S3
280 0 -15.5 0 0
1.5 1 -0.025 0 0
-40 0 2.75 1 0
7500 0 375 0 1

Variables no Basicas
X2 X3 S1 S2 S3
54.5454545 0 0 5.63636364 0
1.13636364 1 0 0.00909091 0
-14.5454545 0 1 0.36363636 0
12954.5455 0 0 -136.363636 1

dad de 4509090,01
SOLUCIÓN

33000
33000
800000
2000000000

SOLUCIÓN

33000
33000
800000
2000000000

33000

SOLUCIÓN

0
550
731250
1983500000

Solución

0
550
731250
1983500000

Solución

357500
550
731250
 1983500000

Solución

511500
825
709250
1987625000

Solución

4509090.90909091
7272.72727272727
257909.090909091
1890909090.90909
METODO SIMPLEX ARTIFICIAL - TAREA 2

Sea, el modelo de programación lineal:

Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒛=𝟔𝟎𝟎𝒙_𝟏+𝟔𝟓𝟎𝒙_𝟐+𝟔𝟐𝟎𝒙_𝟑
Sujeto a:
𝟓𝟎𝒙_𝟏+𝟔𝟎𝒙_𝟐+𝟒𝟎𝒙_𝟑≤𝟑𝟑𝟎𝟎𝟎
𝟏𝟓𝟎𝒙_𝟏+𝟏𝟐𝟓𝒙_𝟐+𝟏𝟏𝟎𝒙_𝟑≤𝟖𝟎𝟎𝟎𝟎𝟎
𝟐𝟎𝟎𝟎𝟎𝒙_𝟏+𝟑𝟎𝟎𝟎𝟎𝒙_𝟐+𝟏𝟓𝟎𝟎𝟎𝒙_𝟑≤𝟐𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝟎

La solución en Solver es:

FUNCION OBJETIVO Max Z 4509090.90909

X1 X2 X3
0 0 7272.72727
600 650 620

RESTRICCIONES
LADO IZQ LADO DER
50 60 40 290909.09 ≥ 33000
150 125 110 800000 ≤ 800000
20000 30000 15000 109090909 ≤ 2000000000
 Desarrollo
Horas de
Utilidades del
Variables Mantenimie Consumo (KB)
(USD) Software
nto
(USD)
Vidrio Simple (VSI) 1800 5 2 5
Vidrio Decorado (VDE) 1900 3 2 6
Vidrio Tratado (VTR) 2000 4 4 7

Uso mínimo para cada proceso Z 250 220 400

𝑥_1=𝑉𝑆𝐼
𝑥_2=𝑉𝐷𝐸
𝑥_3=𝑉𝑇𝑅

Función objetivo:
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=1800𝑥_1+1900𝑥_2+2000𝑥_3

Restricciones:

R1: Dispone como minimo de 250 toneladas

de arena de Silice
5𝑥_1+3𝑥_2+4𝑥_3≥250

R2: Dispone como minimo de 220 toneladas

de carbonato de sodio y caliza
2𝑥_1+2𝑥_2+4𝑥_3≤220

R3: Dispone como minimo de 400 horas para

la fundición
5𝑥_1+6𝑥_2+7𝑥_3≥400

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=−1800𝑥_1−1900𝑥_2−2000𝑥_3+0𝑠_1+0𝑠_2+0𝑠_3=0
5𝑥_1+3𝑥_2+4𝑥_3≥250
2𝑥_1+2𝑥_2+4𝑥_3≤220
5𝑥_1+6𝑥_2+7𝑥_3≥400
𝑥_1,𝑥_2,𝑥_3 𝑠_1,𝑅_2,𝑠_2,𝑠_3≥0

Las restricciones son multiplicadas por -1

−5𝑥_1−3𝑥_2−4𝑥_3+𝑠_1= 250
−2𝑥_1−2𝑥_2−4𝑥_3+𝑆_2=220
−5𝑥_1−6𝑥_2−7𝑥_3+𝑆_3=400
𝑥_1,𝑥_2,𝑥_3 𝑠_1,𝑅_2,𝑠_2,𝑠_3≥0
Este problema lo realizaremos por medio del metodo simplex dual
Variables no Basicas
Variables Basica
Z X1 X2 X3
Z 1 -1800 -1900 -2000
S1 0 -5 -3 -4
S2 0 -2 -2 -4
S3 0 -5 -6 -7

Se identifica la celda la cual es pivote debido a la variable entrante y saliente

Variables no Basicas
Variables Basica
Z X1 X2 X3
Z 1 -371.428571 -185.714286 0
S1 0 -2.14285714 0.42857143 0
S2 0 0.85714286 1.42857143 0
X3 0 0.71428571 0.85714286 1

Variables no Basicas
Variables Basica
Z X1 X2 X3
Z 1 0 -260 0
X1 0 1 -0.2 0
S2 0 0 1.6 0
X3 0 0 1 1

En conclusión la empresa debera producir 10 toneladas de vidrio simple y 50 toneladas d

no Basicas
Solución Razon mas
S1 S2 S3 negativo
0 0 0 0
1 0 0 -250 360
0 1 0 -220 316.666667
0 0 1 -400 285.714286

no Basicas
Solución Razon mas
S1 S2 S3 negativo
0 0 -285.714286 114285.714
1 0 -0.57142857 -21.4285714 Valor Negativo 173.333333
0 1 -0.57142857 8.57142857 -433.333333
0 0 -0.14285714 57.1428571 0

no Basicas
Solución
S1 S2 S3
-173.333333 0 -186.666667 118000
-0.46666667 0 0.26666667 10
0.4 1 -0.8 0
0.33333333 0 -0.33333333 50

simple y 50 toneladas de vidrio tratado para poder obtener la utilidad maxima de 118.000
 METODO SIMPLEX DUAL - TAREA 2

Sea, el modelo de programación lineal:

Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒛=𝟏𝟖𝟎𝟎𝒙_𝟏+𝟏𝟗𝟎𝟎𝒙_𝟐+𝟐𝟎𝟎𝟎𝒙_𝟑
Sujeto a:
𝟓𝒙_𝟏+𝟑𝒙_𝟐+𝟒𝒙_𝟑≥𝟑𝟑𝟎𝟎𝟎
𝟐𝒙_𝟏+𝟐𝒙_𝟐+𝟒𝒙_𝟑≥𝟖𝟎𝟎𝟎𝟎𝟎
𝟓𝒙_𝟏+𝟔𝒙_𝟐+𝟕𝒙_𝟑≥𝟒𝟎𝟎

La solución en Solver es:

FUNCION OBJETIVO Max Z 118000

X1 X2 X3
10 0 50
1800 1900 2000

RESTRICCIONES
LADO IZQ LADO DER
5 3 4 250 ≥ 250
2 2 4 220 ≥ 220
5 6 7 400 ≥ 400