La empresa AS Ltda.

, fabrica 3 tipos de maletines deportivos, los

emplean 30 cm2 de Nylon, 30 cm2 de Algodón y 40 cm2 de Poliéste
tipo 3, se utiliza en su producción 30 cm2 de Nylon, 70 cm2 de A
$130.000 y $110.000 respectivamente y que para el proceso de prod
AS Ltda., desea conocer la cantidad

Maletin 1 Maletin 2 Maletin 3

Costo de
90000 130000 110000
Producción ($)
〖 𝑐𝑚〗 ^2
Nylon 30 60 30
〖𝑐𝑚〗 ^2
Algodón 30 50 70
〖𝑐𝑚〗 ^2
Poliester 40 40 30

Informacion de la situacion problema para alinear

Costo de
U1 U2 U3
Producción ($)
Nylon
〖𝑐𝑚〗 ^2
a11 a12 a13
Algodón a21 a22 a23
〖𝑐𝑚〗 ^2
Poliester
〖𝑐𝑚〗 ^2 a31 a32 a33

Donde
Xn tipo de maletin
Un costo producion
a1n nylon
 a2n algodón
a3n poliester
DN Disponibilidad Nylon
DA Disponibilidad Algodón
DP Disponibilidad Poliester

Variables
x1 cantidades de maletin 1 (unidades)
x2 cantidades de maletin 2 (unidades)
x3 cantidades de maletin 3 (unidades)

Funcion objetivo

Maximizar Z = U1X1 + U2X2 + U3X3

Maximizar Z = 90000X1 + 130000X2 + 110000X3

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍= 〖 90.000 〗 _𝑋1+ 〖 130.000 〗 _𝑋2+ 〖 110.000 〗 _𝑋3

Restricciones

a11x1 + a12X2
>= DN
+ a13X3
a21x1 + a22X2
>= DA
+ a23X3
a31x1 + a32X2
>= DP
+ a33X3
X1,X2,X3 >= 0 NO NEGATIVO

30x1 + 60X2 +
>= 7,500
30X3
30x1 + 50X2 +
>= 11,000
70X3
40x1 + 40X2 +
>= 7,000
30X3
X1,X2,X3 >= 0 NO NEGATIVO

Forma estandar Simplex dual

Funcion objetivo
 Maximizar Z - U1X1 - U2X2 - U3X3 =
Maximizar Z - U1X1 - U2X2 - U3X3 + 0S1 + 0S2 + 0S3 =
Maximizar Z - 90000X1 - 130000X2 - 110000X3 + 0S1 + 0S2 + 0S3 =

Restrinciones

- 30x1 - 60X2 -
- 7,500
30X3 + S1 ≥
- 30x1 - 50X2 -
- 11,000
70X3 + S2 ≥
- 40x1 - 40X2 -
- 7,000
30X3 + S3 ≥
X1, X2, X3, S1,
0 NO NEGATIVO
S2, S3 ≥

Tabla Método Sim

Variable
Z X1 X2
Basica
Z 1 U1- U1-
S1 0 a11- a12-
S2 0 a21- a22-
S3 0 a31- a32-

Tabla inic

Variable
Z X1 X2
Basica
Z 1 -90000 -130000
S1 0 -30 -60
S2 0 -30 -50
S3 0 -40 -40
Razón 3,000.00 2,600.00

Iteración

Variable
Z X1 X2
Basica
Z 1.00 -42857.14 -51428.57
S1 0.00 -17.14 -38.57
 X3 0.00 0.43 0.71
S3 0.00 -27.14 -18.57
Razón 84.21 123.08

Iteración

Variable
Z X1 X2
Basica
Z 1.00 0.00 -22105.26
S1 0.00 0.00 -26.84
X3 0.00 0.00 0.42
X1 0.00 1.00 0.68
Razón - 50.00

Iteración

Variable
Z X1 X2
Basica
Z 1.00 0.00 0.00
X2 0.00 0.00 1.00
X3 0.00 0.00 0.00
X1 0.00 1.00 0.00

Solución
Ópima

𝑍=20.000.000

𝑋_1=50

𝑋_2=50

𝑋_3=100

PHP Simplex
maletines deportivos, los que se manufacturan con 3 clases de tela: Nylon, Algodón y Poliéster. Para la fabricación del bolso
dón y 40 cm2 de Poliéster, para el maletín tipo 2, se emplean 60 cm2 de Nylon, 50 cm2 de Algodón y 40 cm2 de Poliéster y pa
m2 de Nylon, 70 cm2 de Algodón y 30 cm2 de Poliéster. Se conoce que el costo de producción de cada maletín corresponde a
e para el proceso de producción es necesario utilizar como mínimo 7.500 cm 2 de Nylon, 11.000 cm2 de Algodón y 7.000 cm2
esea conocer la cantidad de cada tipo de maletín a fabricar para garantizar el costo mínimo de producción.

Disponibilidad
7,500
11,000
7,000

ara alinear

𝑋_1 Maletiín1 𝑋_2 Maletín 2 𝑋_3 Maletín 3

Costo de
Producción ($)
Costo de 𝑈_1=90.000 𝑈_2=130.000 𝑈_3=110.000
Producción ($)
Nylon
〖𝑐𝑚〗 ^2 𝑎_11=30 𝑎_12=60 𝑎_13=30
Algodón
〖𝑐𝑚〗 ^2𝑎_31=30 𝑎_32=50 𝑎_33=70

Poliester
〖𝑐𝑚〗 ^2 𝑎_21=40 𝑎_22=40 𝑎_23=30
on objetivo

+ 〖 110.000 〗 _𝑋3

ricciones

dar Simplex dual

on objetivo
 0
0
0

rinciones

Tabla Método Simplex Dual

X3 S1 S2 S3 Solución
U1- 0 0 0 0
a13- 1 0 0 Disponibilidad
a23- 0 1 0 Disponibilidad
a33- 0 0 1 Disponibilidad

Tabla inicial

X3 S1 S2 S3 Solución
-110000 0 0 0 0
-30 1 0 0 - 7,500
-70 0 1 0 - 11,000
-30 0 0 1 - 7,000
1,571.43

Iteración 1:

X3 S1 S2 S3 Solución
0.00 0.00 -1571.43 0.00 17285714.29
0.00 1.00 -0.43 0.00 - 2,785.71
 1.00 0.00 -0.01 0.00 157.14
0.00 0.00 -0.43 1.00 - 2,285.71
-

Iteración 2:

X3 S1 S2 S3 Solución
0.00 0.00 -894.74 -1578.95 20894736.84
0.00 1.00 -0.16 -0.63 -1342.11
1.00 0.00 -0.02 0.02 121.05
0.00 0.00 0.02 -0.04 84.21
-

Iteración 3:

X3 S1 S2 S3 Solución
0.00 -823.53 -764.71 -1058.82 22000000.00
0.00 -0.04 0.01 0.02 50.00
1.00 0.02 -0.02 0.01 100.00
0.00 0.03 0.01 -0.05 50.00
éster. Para la fabricación del bolso tipo 1, se
lgodón y 40 cm2 de Poliéster y para el maletín
ón de cada maletín corresponde a $90.000,
.000 cm2 de Algodón y 7.000 cm2 de Poliéster.
de producción.
condicion fativilidad
Razón
3,000
2,600
1,571 VS elemento pivote, ecuación pivote

ondición de optimidad: la variable entrante (VE) es la variable no basica más negati

x3=-11,000 VS variable no basica más negativa

condicion fativilidad
Razón
 84 VS elemento pivote, ecuación pivote
123
-

ondición de optimidad: la variable entrante (VE) es la variable no basica más negati

x3=-11,000 VS variable no basica más negativa

to pivote, ecuación pivote

E) es la variable no basica más negativa

no basica más negativa

to pivote, ecuación pivote

E) es la variable no basica más negativa

no basica más negativa

 La empresa INDCOL S. A., e
para su ensamble requiere d
requiere de 20 t de chatarra fé
t de chatarra no férrica y 18 t
férrica y de 15.000 t de chata

Estructura
Metálica 1
Utilidad 200,000,000

Chatarra Férrica 10

Chatarra No Férrica 5

Chatarra Mixta 15

Informacion de la situacion problema para alinear

x1

Utilidad U1

Chatarra Férrica a11

Chatarra No Férrica a21

Chatarra Mixta a31

Donde
Xn
U1n u
 a1n Chata
a2n Chatarr
a3n Chata
DCF Disponibilida
DCNF Disponibilidad
DCM Disponibilida

Variables

X1 Cantidad de Estructura Metálic

X2 Cantidad de Estructura Metálic
X3 Cantidad de Estructura Metálic

Funcion objetivo

Maximizar Z =
Maximizar Z =

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍= 〖 200.000

Restricciones

a11x1 + a12X2 + a13X3 >=

a21x1 + a22X2 + a23X3 <=
a31x1 + a32X2 + a33X3 <=
X1,X2,X3 >=

10x1 + 20X2 + 13X3 >=

5x1 + 4X2 + 8X3 <=
15x1 + 20X2 + 18X3 <=
X1,X2,X3 >=

Forma estandar

Funcion objetivo

Maximizar Z
Maximizar Z - U1X1 - U2X2 - U3X3 - MR1
Maximizar Z - 200.000.000X1 - 220.000.000X2 - 190.000.000X3 - MR1
Restrinciones

10x1 + 20X2 + 13X3 - S1 + =

5x1 + 4X2 + 8X3 + S2 =
15x1 + 20X2 + 18X3 + S3 =
X1, X2, X3, S1, S2, S3,R1 >=

Variable Basica Z
Z 1
S1 0
S2 0
S3 0

Tabla inicial

Variable Basica Z
Z 1
M 0
R1 0
S2 0
S3 0

Tabla inicial

Variable Basica Z
Z 1
M 0
R1 0
S2 0
S3 0

Iteración 1:
 Variable Basica Z
Z 1
M 0
X2 0
S2 0
S3 0

Iteración 2:

Variable Basica Z
Z 1
M 0
X2 0
S2 0
X1 0

Solución Ópima

𝑍=186.000.000.000

𝑋_1=600

𝑋_2=300

𝑋_3=0
 resa INDCOL S. A., ensambla tres tipos de estructuras metálicas para construcción a partir de tres clases de chatarra. La estru
su ensamble requiere de 10 t de chatarra férrica, 5 t de chatarra no férrica y 15 t de chatarra mixta. La estructura metálica tipo
e de 20 t de chatarra férrica, 4 t de chatarra no férrica y 20 t de chatarra mixta. La estructura metálica tipo 3 genera $190.000.0
hatarra no férrica y 18 t de chatarra mixta. La empresa dispone como mínimo de 12.000 t de Chatarra férrica en su planta de e
y de 15.000 t de chatarra mixta en su planta de reciclaje. ¿Qué cantidad de estructuras metálicas de cada tipo debe ensamblar

Estructura
Estructura Metálica 2 Metálica 3
220,000,000 190,000,000 Disponibilidad

20 13 12,000

4 8 8,000

20 18 15,000

ma para alinear

x2 x3
U2 U3 Utilidad
a12 a13 Chatarra Férrica
a22 a23 Chatarra No Férrica
a32 a33 Chatarra Mixta

Donde
tipo
utilidad
 Chatarra Férrica
Chatarra No Férrica
Chatarra Mixta
Disponibilidad Chatarra Férrica
Disponibilidad Chatarra No Férrica
Disponibilidad Chatarra Mixta

d de Estructura Metálica 1
d de Estructura Metálica 2
d de Estructura Metálica 3

U1X1 + U2X2 + U3X3

200.000.000X1 + 220.000.000X2 + 190.000.000X3

𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍= 〖 200.000.000 〗 _𝑋1+ 〖 220.000.000 〗 _𝑋2+ 〖 190.000.000 〗 _𝑋3

DCF
DCNF
DCM
0 No Negativo

12000
8000
15000
0 No Negativo

= U1X1 + U2X2 + U3X3 + MR1

= 0
= 0
12000
8000
15000
0 No Negativo

X1 X2 X3 S1
U1- U1- U1- 0
a11 a12 a13 -1
a21 a22 a23 0
a31 a32 a33 0

X1 X2 X3 S1
- 200,000,000 - 220,000,000 - 190,000,000 0
- - - 0
10 20 13 -1
5 4 8 0
15 20 18 0

X1 X2 X3 S1
- 200,000,000 - 220,000,000 - 190,000,000 0
10 20 13 -1
10 20 13 -1
5 4 8 0
15 20 18 0
 X1 X2 X3 S1
- 90,000,000 0 - 47,000,000 -11000000
0 0 0 0
0.5 1 0.65 -0.05
3 0 5.4 0.2
5 0 5 1

X1 X2 X3 S1
0 0 43000000 7000000
0 0 0 0
0 1 0.15 -0.15
0 0 2.4 -0.4
1 0 1 0.2
artir de tres clases de chatarra. La estructura metálica tipo 1 genera una utilidad de $200.000.000 y
arra mixta. La estructura metálica tipo 2 genera una utilidad de $220.000.000 y para su ensamble
tura metálica tipo 3 genera $190.000.000 y para su ensamble requiere de 13 t de chatarra férrica, 8
t de Chatarra férrica en su planta de ensamble y como máximo dispone de 8.000 t de chatarra no
metálicas de cada tipo debe ensamblar la empresa INDCOL S. A. para maximizar sus utilidades?

𝑋_1 Estructura 𝑋_1 Estructura 𝑋_1 Estructura

Metálica 1 Metálica 2 Metálica 3

𝑈_1=200.000.000 𝑈_2=220.000.000 𝑈_3=190.000.000

𝑎_11=10 𝑎_12=20 𝑎_13=13

𝑎_32=4 𝑎_33=8
a No Férrica 𝑎_31=5
𝑎_21=15 𝑎_22=20 𝑎_23=18
R1 S2 S3 Solución
-M 0 0 0
1 0 0 Disponibilidad
0 1 0 Disponibilidad
0 0 1 Disponibilidad

R1 S2 S3 Solución
0 0 0 0
-1 0 0 0
1 0 0 12,000
0 1 0 8,000
0 0 1 15,000

R1 S2 S3 Solución
0 0 0 0
0 0 0 12000 Razón
1 0 0 12,000 600
0 1 0 8,000 2,000
0 0 1 15,000 750
 R1 S2 S3 Solución
11000000 0 0 132,000,000,000
-1 0 0 0 Razón
0.05 0 0 600 1,200
-0.2 1 0 5600 1,867
-1 0 1 3000 600

R1 S2 S3 Solución
-7000000 0 18000000 2E+11
-1 0 0 0
0.15 0 -0.1 300
0.4 1 -0.6 3800
-0.2 0 0.2 600