Ejercicio 1: Metodo Simplex Primal

Portland I Portland II Portland III

Utilidad 750 630 510 Disponibilidad
Clinker 0.6 0.44 0.28 5100
Escoria 0.14 0.22 0.3 2800
Puzolana 0.3 0.34 0.42 4200

Modelo Programación Líneal:

La funcion objetivo es:

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁=𝟕𝟓𝟎𝒙_𝟏+𝟔𝟑𝟎𝒙_𝟐+𝟓𝟏𝟎𝒙_𝟑

Sujeto a:
〖 0,60𝑥 〗 _1+0,44𝑥_2+0,28𝑥_3≤5100
〖 0,14𝑥 〗 _1+0,22𝑥_2+0,30𝑥_3≤2800
〖 0,30𝑥 〗 _1+0,34𝑥_2+0,42𝑥_3≤4200
𝑥_1,𝑥_2,𝑥_3≤0

Forma Estandar del Metodo Simplex Primal:

Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁=−𝟕𝟓𝟎𝒙_𝟏−𝟔𝟑𝟎𝒙_𝟐−𝟓𝟏𝟎𝒙_𝟑+𝟎𝑺_𝟏 〖 +𝟎𝑺 〗 _𝟐+𝟎𝑺_𝟑

Sujeto a:
〖 0,60𝑥 〗 _1+0,44𝑥_2+0,28𝑥_3+𝑆_1=5100
〖 0,14𝑥 〗 _1+0,22𝑥_2+0,30𝑥_3+𝑆_2=2800
〖 0,30𝑥 〗 _1+0,34𝑥_2+0,42𝑥_3+𝑆_3=4200
𝑥_1,𝑥_2,𝑥_3,𝑆_1,𝑆_2,𝑆_3≤0

Tabla Inicial:

VARIABLES VARIABLES NO BASICAS

BASICAS Z 𝑋_1 𝑋_2 𝑋_3 𝑆_1 𝑆_2
Z 1 -750 -630 -510 0 0
𝑆_1 0 0.6 0.44 0.28 1 0
𝑆_2 0 0.14 0.22 0.3 0 1
𝑆_3 0 0.3 0.34 0.42 0 0
VE
Variable mas negativo -750 -630 -510 0 0

Iteración 1:

VARIABLES VARIABLES NO BASICAS

 BASICAS Z 𝑋_1 𝑋_2 𝑋_3 𝑆_1 𝑆_2
Z 1 0 -80 -160 1250 0
𝑋_2 0 1 0.7333333333 0.46666666667 1.6666667 0
𝑆_2 0 0 0.1173333333 0.23466666667 -0.233333 1
𝑆_3 0 0 0.12 0.28 -0.5 0
VE
Valor mas negativo 0 -80 -160 1250 0

Iteración 2:

VARIABLES VARIABLES NO BASICAS

BASICAS Z 𝑋_1 𝑋_2 𝑋_3 𝑆_1 𝑆_2
Z 1 0 -11.42857143 0 964.28571 0
𝑋_2 0 1 0.5333333333 0 2.5 0
𝑆_2 0 0 0.0167619048 0 0.1857143 1
𝑋_3 0 0 0.4285714286 1 -1.785714 0
VE
Valor mas negativo: 0 -11.42857143 0 964.28571 0

Solución Optima:

VARIABLES VARIABLES NO BASICAS

BASICAS Z 𝑿_𝟏 𝑿_𝟐 𝑿_𝟑 𝑺_𝟏 𝑺_𝟐
Z 1 21.4285714 0 0 1017.8571 0
𝑿_𝟐 0 1.875 1 0 4.6875 0
𝑺_𝟐 0 -0.03142857 0 0 0.1071429 1
𝑿_𝟑 0 -0.80357143 0 1 -3.794643 0

La empresa Industrial de Cementos Co., debe producir 46,42 unidades de cemento Portland
Tipo I con una utilidad de USD750 por cada tipo, 10781 unidades de cemento Portland Tipo
II con una utilidad de USD 630 por cada tipoy 1272 unidades de cemento Portland Tipo III
con una utilidad de USD510 por cada tipo para maximizar las utilidades de producción en
7441071 pesos.
 Solución Elemento Pivote: 0.6
𝑆_3
0 0 Razón mas pequeña:
0 5100 8500 VS
0 2800 20000
1 4200 14000

Solución Elemento Pivote: 0.28

 𝑆_3
0 6375000 Razón mas pequeña:
0 8500 18214.29
0 1610 6860.795
1 1650 5892.857 VS

Solución Elemento Pivote: 0.53

𝑆_3
571.42857 7317857.1429 Razón mas pequeña:
-1.666667 5750 10781.25 VS
-0.838095 227.14285714 13551.14
3.5714286 5892.8571429 13750

571.42857

Solución
𝑺_𝟑
535.71429 7441071.4286
-3.125 10781.25
-0.785714 46.428571429
4.9107143 1272.3214286

o Portland
land Tipo
Tipo III
ción en
 Ejercicio 2: Metodo Simplex Artificial

A.ManganesoB1 A.ManganesoB2 A.ManganesoB3

Utilidad 1400 1600 1800 Disponibilidad
Acero Mang 0.9 1 1.2 530
T. de Templado 120 125 150 70000
T. de Revenido 150 170 190 90000

Modelo Programación Líneal:

Función Objetivo es:

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁=𝟏𝟒𝟎𝟎𝒙_𝟏+𝟏𝟔𝟎𝟎𝒙_𝟐+𝟏𝟖𝟎𝟎𝒙_𝟑

Sujeto a:
〖 0,90𝑥 〗 _1+1𝑥_2+1,2𝑥_3≤530
〖 120𝑥 〗 _1+125𝑥_2+150𝑥_3≥70000
〖 150𝑥 〗 _1+170𝑥_2+190𝑥_3≤90000
𝑥_1,𝑥_2,𝑥_3≤0

Forma Estandar del Metodo Simplex Artificial:

Función Objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁−𝟏𝟒𝟎𝟎𝒙_𝟏−𝟏𝟔𝟎𝟎𝒙_𝟐−𝟏𝟖𝟎𝟎𝒙_𝟑=𝟎

Sujeto a:
〖 0,90𝑥 〗 _1+1𝑥_2+1,2𝑥_3−𝑆_1+𝑅_1=530
〖 120𝑥 〗 _1+125𝑥_2+150𝑥_3+𝑆_2=70000
〖 150𝑥 〗 _1+170𝑥_2+190𝑥_3+𝑆_3=90000
𝑥_1,𝑥_2,𝑥_3,𝑆_1,𝑅_1,𝑆_2,𝑆_3≥0

FASE 1 Minimizar R
Función Objetivo:
〖𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝑹 +𝟎,𝟗𝟎𝒙 〗 _𝟏+𝟏𝒙_𝟐+𝟏,𝟐𝒙_𝟑−𝑺_𝟏=𝟓𝟑𝟎

Sujeto a:
〖 0,90𝑥 〗 _1+1𝑥_2+1,2𝑥_3−𝑆_1+𝑅_1=530
〖 120𝑥 〗 _1+125𝑥_2+150𝑥_3+𝑆_2=70000
〖 150𝑥 〗 _1+170𝑥_2+190𝑥_3+𝑆_3=90000
𝑥_1,𝑥_2,𝑥_3,𝑆_1,𝑅_1,𝑆_2,𝑆_3≥0

Tabla Inicial:

VARIABLES VARIABLES NO BASICAS

BASICAS R 𝑿_𝟏 𝑿_𝟐 𝑿_𝟑
 R 1 0.9 1 1.2
𝑹_𝟏 0 0.9 1 1.2
𝑺_𝟐 0 120 125 150
𝑺_𝟑 0 150 170 190
VE
Coeficiente mas positivo: 0.9 1 1.2

VARIABLES VARIABLES NO BASICAS

BASICAS R 𝑿_𝟏 𝑿_𝟐 𝑿_𝟑
R 1 0 0 0
𝑿_𝟑 0 0.75 0.83333333333333 1
𝑺_𝟐 0 7.5 0 0
𝑿_𝟐 0 7.5 11.6666666666667 0

FASE II MAXIMIZAR Z

Reeemplazando la función objetivo del problema original en la solución óptima de la minimización y suprimiendo

Función Objetivo es:

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁=𝟏𝟒𝟎𝟎𝒙_𝟏+𝟏𝟔𝟎𝟎𝒙_𝟐+𝟏𝟖𝟎𝟎𝒙_𝟑

Función Objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁−𝟏𝟒𝟎𝟎𝒙_𝟏−𝟏𝟔𝟎𝟎𝒙_𝟐−𝟏𝟖𝟎𝟎𝒙_𝟑=𝟎

Tabla Inicial:

VARIABLES VARIABLES NO BASICAS

BASICAS Z 𝑋_1 𝑋_2 𝑋_3
Z 1 -1400 -1600 -1800
𝑋_2 0 0.75 0.83333333333333 1
𝑆_2 0 7.5 0 0
𝑆_3 0 7.5 11.6666666666667 0
VE
Valor mas negativo: -1400 -1600 -1800

Iteración 1:

VARIABLES VARIABLES NO BASICAS

BASICAS Z 𝑋_1 𝑋_2 𝑋_3
Z 1 -50 -100 0
𝑋_3 0 0.75 0.83333333333333 1
𝑆_2 0 7.5 0 0
𝑆_3 0 7.5 11.6666666666667 0
 Valor mas negativo: -50 -100 0

Iteración 2:

VARIABLES VARIABLES NO BASICAS

BASICAS Z 𝑋_1 𝑋_2 𝑋_3
Z 1 40 -100 0
𝑋_3 0 0.8 0.83333333333333 1
𝑆_1 0 0.06 0 0
𝑆_3 0 -2 11.6666666666667 0
VE
Valor mas negativo: 40 -100 0

SOLUCIÓN ÓPTIMA:

VARIABLES VARIABLES NO BASICAS

BASICAS Z 𝑋_1 𝑋_2 𝑋_3
Z 1 22.857142857143 0 0
𝑋_3 0 0.9428571428571 0 1
𝑆_1 0 0.06 0 0
𝑋_2 0 -0.1714285714286 1 0

La empresa Industrial de Aceros Co., produce 0 unidades de aceros al manganeso grado B-1 con una
utilidad de USD1400 por cada acero , 114,28 unidades de , aceros al manganeso grado B-2 con una
utilidad de USD1600 por cada acero y 371,42 unidades de aceros al manganeso grado B-3 con una
utilidad de USD1800 por cada aceropara maximizar las utilidades de producción en 851428,571 pesos.

𝑆_1
𝑆_1
𝑆_1

𝑆_1
𝑆_1
𝑆_3
𝑅_1
𝑆_2
𝑆_1
𝑋_1
𝑋_2
𝑋_3
𝑆_1
𝑆_1
𝑆_1
 Solución
𝑺_𝟏 𝑹_𝟏 𝑺_𝟐 𝑺_𝟑
 -1 0 0 0 530 Razón mas pequeña:
-1 1 0 0 530 441.6666667 VS
0 0 1 0 70000 466.6666667
0 0 0 1 90000 473.6842105

-1 0 0 0

Solución <<<<<<<<<< SOLUCIÓN ÓPTIMA

𝑺_𝟏 𝑹_𝟏 𝑺_𝟐 𝑺_𝟑
0 -1 0 0 0
-0.83333333 0.83333333 0 0 441.666667
125 -125 1 0 3750
158.333333 -158.333333 0 1 6083.33333

la minimización y suprimiendo la variable artificial 𝑹_𝟏:

Solución
𝑆_1 𝑅_1 𝑆_2 𝑆_3
0 0 0 0 0 Razón mas pequeña:
-0.83333333 0.83333333 0 0 441.666667 441.6666667 VS
125 -125 1 0 3750 #DIV/0!
158.333333 -158.333333 0 1 6083.33333 #DIV/0!

0 0 0 0

Solución
𝑆_1 𝑅_1 𝑆_2 𝑆_3
-1500 1500 0 0 795000 Razón mas pequeña:
-0.83333333 0.83333333 0 0 441.666667 -530
125 -125 1 0 3750 30 VS
158.333333 -158.333333 0 1 6083.33333 38.42105263
 VE
-1500 1500 0 0

Solución
𝑆_1 𝑅_1 𝑆_2 𝑆_3
0 0 12 0 840000 Razón mas pequeña:
0 0 0.00666667 0 466.666667 560
1 -1 0.008 0 30 #DIV/0!
0 0 -1.26666667 1 1333.33333 114.2857143 VS

0 0 12 0

Solución
𝑆_1 𝑅_1 𝑆_2 𝑆_3
0 0 1.14285714 8.57142857 851428.571
0 0 0.09714286 -0.07142857 371.428571
1 -1 0.008 0 30
0 0 -0.10857143 0.08571429 114.285714

grado B-1 con una

rado B-2 con una
rado B-3 con una
n 851428,571 pesos.
Elemento Pivote: 1.2

Elemento Pivote: 1

Elemento Pivote: 125

Elemento Pivote: 11.6
FUNCION OBJETIVO MAX Z 851428.5714

X1 X2 X3
0 114.285714 371.428571
1400 1600 1800

RESTRICCIONES
LADO IZQ LADO DER
0.9 1 1.2 560 >= 530
120 125 150 70000 <= 70000
150 170 190 90000 <= 90000
 Ejercicio 3: Método simplex dual.

Clase A Clase B Clase C

Utilidad 1800 1700 1600 Disponibilidad
Saborizante 0.37 0.31 0.24 45
Colorante 0.13 0.15 0.17 30
Azucar 0.5 0.54 0.59 105

Modelo Programación Líneal:

Función Objetivo es:

𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁=𝟏𝟖𝟎𝟎𝒙_𝟏+𝟏𝟕𝟎𝟎𝒙_𝟐+𝟏𝟔𝟎𝟎𝒙_𝟑

Sujeto a:
〖 0,37𝑥 〗 _1+0,31𝑥_2+0,24𝑥_3≥45
〖 0,13𝑥 〗 _1+0,15𝑥_2+0,17𝑥_3≥30
〖 0,5𝑥 〗 _1+0,54𝑥_2+0,59𝑥_3≥105
𝑥_1,𝑥_2,𝑥_3≥0

Forma Estandar del Metodo Simplex Artificial:

Función Objetivo:
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁−𝟏𝟖𝟎𝟎𝒙_𝟏−𝟏𝟕𝟎𝟎𝒙_𝟐−𝟏𝟔𝟎𝟎𝒙_𝟑=𝟎

〖 0,37𝑥 〗 _1+0,31𝑥_2+0,24𝑥_3−𝑆_1=45
〖 0,13𝑥 〗 _1+0,15𝑥_2+0,17𝑥_3−𝑆_2=30
〖 0,5𝑥 〗 _1+0,54𝑥_2+0,59𝑥_3−𝑆_3=105
𝑥_1,𝑥_2,𝑥_3,𝑆_1,𝑆_2,𝑆_3≥0

𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁−𝟏𝟖𝟎𝟎𝒙_𝟏−𝟏𝟕𝟎𝟎𝒙_𝟐−𝟏𝟔𝟎𝟎𝒙_𝟑+𝟎𝑺_𝟏+𝟎𝑺_𝟐+𝟎𝑺_𝟑=𝟎
〖− 0,37𝑥 〗 _1−0,31𝑥_2−0,24𝑥_3+𝑆_1=−45
〖− 0,13𝑥 〗 _1−0,15𝑥_2−0,17𝑥_3+𝑆_2=−30
〖− 0,5𝑥 〗 _1−0,54𝑥_2−0,59𝑥_3+𝑆_3=−105
𝑥_1,𝑥_2,𝑥_3,𝑆_1,𝑆_2,𝑆_3≥0

Tabla Inicial:

VARIABLES VARIABLES NO BASICAS

BASICAS Z 𝑋_1 𝑋_2 𝑋_3 𝑆_1 𝑆_2
Z 1 -1800 -1700 -1600 0 0
𝑆_1 0 -0.37 -0.31 -0.24 1 0
𝑆_2 0 -0.13 -0.15 -0.17 0 1
𝑆_3 0 -0.5 -0.54 -0.59 0 0
VE
Razon mas pequeña 3600 3148.14815 2711.86441 #DIV/0! #DIV/0!

Iteracion 1

VARIABLES VARIABLES NO BASICAS

BASICAS Z 𝑋_1 𝑋_2 𝑋_3 𝑆_1 𝑆_2
Z 1 -444.067797 -235.59322 0 0 0
𝑆_1 0 -0.16661017 -0.09033898 0 1 0
𝑆_2 0 0.0140678 0.00559322 0 0 1
𝑋_3 0 0.84745763 0.91525424 1 0 0
VE
Razon mas pequeña 2665.31027 2607.87992 #DIV/0! 0 #DIV/0!

Iteracion 2

VARIABLES VARIABLES NO BASICAS

BASICAS Z 𝑋_1 𝑋_2 𝑋_3 𝑆_1 𝑆_2
Z 1 -9.5684803 0 0 -2607.87992 0
𝑋_2 0 1.84427767 1 0 -11.0694184 0
𝑆_2 0 0.00375235 0 0 0.0619137 1
𝑋_3 0 -0.84052533 0 1 10.1313321 0

La empresa Industrial de Refrescos Co., produce 0 unidades refresco en seco clase A con una
utilidad de USD1800 la unidad, 25,32 unidades de refresco en seco clase B con una utilidad de
USD 1700 por cada unidad y 154,78 unidades de refresco en seco clase C con una utilidad de
USD1600 por cada unidad para miniximizar las utilidades de producción en 290712,94 pesos.
 SOLUCION
𝑆_3 Valor mas negativo
0 0
0 -45 -45
0 -30 -30
1 -105 -105 VS
 0

SOLUCION
𝑆_3 Valor mas negativo
-2711.86441 284745.763
-0.40677966 -2.28813559 -2.28813559 VS
-0.28813559 0.25423729 0.25423729
-1.69491525 177.966102 177.966102

6666.66667

SOLUCION
𝑆_3
-1651.03189 290712.946
4.50281426 25.3283302
-0.31332083 0.11257036
-5.81613508 154.78424

se A con una
na utilidad de
a utilidad de
12,94 pesos.
 MIN Z 290712.946
X1 X2 X3
0 25.3283302 154.78424
1800 1700 1600

RESTRICCIONES
LADO IZQ LADO DER
0.37 0.31 0.24 45 >= 45
0.13 0.15 0.17 30.1125704 >= 30
0.5 0.54 0.59 105 >= 105