EJERCICIO 1

La empresa Continental de Vinilos Co., produce tres clases de piso de PVC: tráfico
producción utiliza como mínimo 1.000 t de PVC, 300 t de otros materiales y 1.200 h
La producción de piso de tráfico alto, requiere 1,10 t de PVC, 0,40 t de otros mat
USD6.000.
La producción de piso de tráfico medio, requiere 1,30 t de PVC, 0,20 t de otros ma
USD7.000.
La producción de piso de tráfico bajo, requiere 1 t de PVC, 0,30 t de otros materi
USD5.500.
La gerencia financiera de Continental de Vinilos Co., requiere optimizar los costo
evaluar la cantidad óptima de cada clase de piso de PVC a producir.

1 Definición de variables
X1 producion de piso trafico alto
X2 producion de piso trafico medio
X3 producion de piso trafico bajo

2 Definición de restricciones
a1 pvc
a2 otros materiales
a3 fundicion y maquinado

3 Definición de Función Objetivo

F.O. Min Z. (Reducir los costos de producción).

4 Construccion del modelo matematico

4.1 Sistema de inecuaciones

F.O. Min Z 6,000.00 X1 + 7,000.00 X2 + 5,500.00

a1 1.10 X1 + 1.30 X2 + 1.00
a2 0.40 X1 + 0.20 X2 + 0.30
a3 10.00 X1 + 12.00 X2 + 8.00
X1 ; X2 ;
 4.2 Sistema de ecuaciones asociado
F.O. Max Z 6,000.00 X1 + 7,000.00 X2 + 5,500.00
b1 1.10 X1 + 1.30 X2 + 1.00
b2 0.40 X1 + 0.20 X2 + 0.30
b3 10.00 X1 + 12.00 X2 + 8.00

5 SOLUCIÓN DEL PROBLEMA

5.1 SOLUCIÓN MEDIADA POR SOLVER

F.O. Max Z 6,000.00 X1
a1 pvc 1.10 X1
a2 otros materiales 0.40 X1
a3 fundicion y maquinado 10.00 X1

5.2 MÉTODO SIMPLEX (Modelo Excel Método de la M GRANDE)

ITERACION 1
Cb Xb X0 X1 X2
Cj 6,000.00 7,000.00
0.00 X4 0.00 1.10 1.30
0.00 X5 0.00 0.40 0.20
0.00 X6 0.00 10.00 12.00
Zj 0.00 0.00 0.00
Zj - C j -6,000.00 -7,000.00

MIN Z (<0) -7,000.00

EJERCICIO 1
iso de PVC: tráfico alto, tráfico medio y tráfico bajo y en su proceso de
ateriales y 1.200 h de fundición y maquinado.
0,40 t de otros materiales y 10 h de fundición y maquinado a un costo de

0,20 t de otros materiales y 12 h de fundición y maquinado a un costo de

0 t de otros materiales y 8 h de fundición y maquinado a un costo de
optimizar los costos percibidos por piso y pide a la gerencia de producción,
cir.

X3
X3
X3
X3
X3
 X3 + X4 + X5 + X6
X3 + X4 + X5 + X6 = 0.00
X3 + X4 + X5 + X6 = 0.00
X3 + X4 + X5 + X6 = 0.00

+ 7,000.00 X2 + 5,500.00 X3 0.00

+ 1.30 X2 + 1.00 X3 0.00
+ 0.20 X2 + 0.30 X3 0.00
+ 12.00 X2 + 8.00 X3 0.00

o de la M GRANDE)

X3 X4 X5 X6
5,500.00 0.00 0.00 0.00 Min RHS
1.00 0.00 0.00 0.00 0.00
0.30 0.00 0.00 0.00 0.00 0.00
8.00 0.00 0.00 0.00 0.00
0.00 0.00 0.00 0.00
-5,500.00 0.00 0.00 0.00
 FORMULACIÓN DEL PROBLEMA COMO UN MOD

*Situación del probema

VINILOS CO.

PINTURA TIPO A PINTURA TIPO B

COSTO (USD) 6000 7000

PVC (T) 1.10 1.30
OTROS MATERIALES (T) 0.40 0.20
FUNDICION Y MAQUINADO (H) 10 12

*Identificación de variables

X1= Producion de piso de trafico alto

X2= Producion de piso de trafico medio
X3= Producion de piso de trafico bajo

*Función objetivo

Minimización
Z = 6000X1 + 7000X2 + 5500X3

*Restricciones

1,10X1 + 1,30X2 + 1X3 ≤ 1000 PVC

0,40X1 + 0,20X2 + 0,30X3 ≤ 300 OTROS MATERIALES
10X1 +12X2 + 8X3 ≤ 1200 FUNDICION Y MAQUINADO
OBLEMA COMO UN MODELO DE PROGRAMACIÓN LINEAL

VINILOS CO.
DISPONIBILIDAD DE LA
PINTURA TIPO B PINTURA TIPO C
EMPRESA
7000 5500
1.30 1 1000
0.20 0.30 300
12 8 1200

X1, X2, X3 ≥ 0

*Restricciones de No Negatividad
 SOLUCION DE METODO PRIMAL POR EL METODO SIMPLEX DUAL

Sea, el modelo de programación lineal:

Función objetivo:
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁=𝟔𝟎𝟎𝟎𝑿_𝟏+𝟕𝟎𝟎𝟎𝑿_𝟐+𝟓𝟓𝟎𝟎𝑿_𝟑
Sujeto a:
1,10𝑿_𝟏+𝟏,𝟑𝟎𝑿_𝟐+𝟏𝑿_𝟑≥𝟏𝟎𝟎𝟎
0,40𝑿_𝟏+𝟎,𝟐𝟎𝑿_𝟐+𝟎,𝟑𝟎𝑿_𝟑≥𝟑𝟎𝟎
𝟏𝟎𝑿_𝟏+𝟏𝟐𝑿_𝟐+𝟖𝑿_𝟑≥𝟏𝟐𝟎𝟎
𝑿_𝟏,𝑿_𝟐,𝑿_𝟑≥𝟎

Forma estándar del método simplex primal:

Función objetivo:
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁−𝟔𝟎𝟎𝟎𝑿_𝟏−𝟕𝟎𝟎𝟎𝑿_𝟐−𝟓𝟓𝟎𝟎𝑿_𝟑+ 〖𝟎𝑺〗 _𝟏+ 〖𝟎𝑺〗 _𝟐+ 〖𝟎𝑺〗 _𝟑=𝟎
Sujeto a:
−𝟏,𝟏𝟎𝑿_𝟏−𝟏,𝟑𝟎𝑿_𝟐−𝟏𝑿_𝟑+𝑺_𝟏=−𝟏𝟎𝟎𝟎
−0,40𝑿_𝟏−𝟎,𝟐𝟎𝑿_𝟐−𝟎,𝟑𝟎𝑿_𝟑+𝑺_𝟐=−𝟑𝟎𝟎
−𝟏𝟎𝑿_𝟏−𝟏𝟐𝑿_𝟐−𝟖𝑿_𝟑+𝑺_𝟑=−𝟏𝟐𝟎𝟎
𝑿_𝟏,𝑿_𝟐,𝑿_𝟑,𝑺_𝟏,𝑺_𝟐,𝑺_𝟑≥𝟎

La solución en hoja de cálculo es:

Tabla inicial:
*FILA PIVOTE (Fila roja -1200)
VARIABLE SALIENTE: Para minimización, variable básica
con el valor más negativo.

*COLUMNA PIVOTE (Columna azul)

VARIABLE ENTRANTE: Variable no basica asociada con la razon mas
pequeña. (Dividir los coeficientes del primer miembro de la
ecuación Z entre los correspondientes coeficientes negativos
asociados con la
*NUMERO PIVOTE variable
(Celda en saliente).
amarillo).
Intersección de la columna y la fila pivote.

Dividir la fila z en VE
en la fila pivote 600 583.333333333 687.5
VARIABLES VARIABLES NO BASICAS
BASICAS Z X1 X2 X3
Z 1 -6000 -7000 -5500
S1 0 -1.1 -1.3 -1
S2 0 -0.4 -0.2 -0.3
S3 0 -10 -12 -8

Iteración 1:
Dividir la fila z en
en la fila pivote 10000 #DIV/0! 6250
VARIABLES VARIABLES NO BASICAS
NO BASICAS
VARIABLES
NO BASICAS Z X1 X2 X3
Z 1 -166.666666667 0 -833.333333333
S1 0 -0.01666666667 0 -0.13333333333
S2 0 -0.23333333333 0 -0.16666666667
X2 0 0.83333333333 1 0.66666666667

Iteración 2:
Dividir la fila z en VE
en la fila pivote 333.333333333 789.473684211
VARIABLES VARIABLES NO BASICAS
BASICAS Z X1 X2 X3
Z 1 -76.9230769231 0 -115.384615385
S3 0 0.15384615385 0 1.23076923077
S2 0 -0.23076923077 0 -0.14615384615
X2 0 0.84615384615 1 0.76923076923

Iteración 3:

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3
Z 1 0 0 -66.6666666667
S3 0 0 0 1.13333333333
X1 0 1 0 0.63333333333
X2 0 0 1 0.23333333333
〖𝟎𝑺〗 _𝟑=𝟎

on la razon mas
embro de la
es negativos

0
ES NO BASICAS
SOLUCION
S1 S2 S3
0 0 0 0
1 0 0 -1000
0 1 0 -300
0 0 1 -1200

VE
0 #DIV/0! 5384.61538462
ES NO BASICAS
SOLUCION
 SOLUCION
S1 S2 S3
0 0 -583.333333333 700000
1 0 -0.10833333333 -870
0 1 -0.01666666667 -280
0 0 -0.08333333333 100

35000 0
ES NO BASICAS
SOLUCION
S1 S2 S3
-5384.61538462 0 0 5384615.38462
-9.23076923077 0 1 8030.76923077
-0.15384615385 1 0 -146.153846154
-0.76923076923 0 0 769.230769231

ES NO BASICAS
S1 S2
-5333.33333333 -333.333333333
-9.33333333333 0.66666666667
0.66666666667 -4.33333333333
-1.33333333333 3.66666666667
SOLUCION
S3
0 5433333.33333
1 7933.33333333
0 633.333333333
0 233.333333333
Minimización
Z = 6000X1 + 7000X2 + 5500X3

Sujeto a

1,10X1 + 1,30X2 + 1X3 ≤ 1000

0,40X1 + 0,20X2 + 0,30X3 ≤ 300
10X1 + 12X2 + 8X3 ≤ 1200

FUNCION OBJETIVO MINIMIZAR Z 5433333

X1 X2 X3
633 233 0
6000 7000 5500

RESTRICCIONES
LADO IZQ
1.1 1.3 1 1000
0.4 0.2 0.3 300
10 12 8 9133
 LADO DER
≥ 1000
≥ 300
≥ 1200
 FORMULACIÓN DEL PROBLEMA COMO UN MOD

*Situación del probema

VINILOS CO.

PINTURA TIPO A PINTURA TIPO B

COSTO (USD) 6000 7000

PVC (T) 1.10 1.30
OTROS MATERIALES (T) 0.40 0.20
FUNDICION Y MAQUINADO (H) 10 12

*Identificación de variables

Y1= PVC
Y2= OTROS MATERIALES
Y3= FUNDICION Y MAQUINADO

*Función objetivo

Maximización
Y = 1000Y1 + 300Y2 + 1200Y3

*Restricciones

1,10Y1 + 0,40Y2 + 10Y3 ≤ 6000 Piso de trafico alto

1,30Y1 + 0,20Y2 + 12Y3 ≤ 7000 Piso de trafico medio
1Y1 + 0,30Y2 + 8Y3 ≤ 5500 Piso de trafico bajo
OBLEMA COMO UN MODELO DE PROGRAMACIÓN LINEAL

VINILOS CO.
DISPONIBILIDAD DE LA
PINTURA TIPO B PINTURA TIPO C
EMPRESA
7000 5500
1.30 1 1000
0.20 0.30 300
12 8 1200

*Restricciones de No Negatividad

Y1 , Y 2, Y 3 ≥ 0
 SOLUCION DE METODO DUAL POR EL METODO SIMPLEX PRIMAL

El problema como modelo de programación lineal:

Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒄𝒊𝒐𝒏 𝑾=𝟏𝟎𝟎𝟎𝒀_𝟏+𝟑𝟎𝟎𝒀_𝟐+𝟏𝟐𝟎𝟎𝒀_𝟑
Sujeto a:
1,10𝒀_𝟏+𝟎,𝟒𝟎𝒀_𝟐+𝟏 〖𝟎𝒀〗 _𝟑≤𝟔𝟎𝟎𝟎
1,30𝒀_𝟏+𝟎,𝟐𝟎𝒀_𝟐+𝟏𝟐𝒀_𝟑≤𝟕𝟎𝟎𝟎
𝟏𝟎𝒀_𝟏+𝟎,𝟑𝟎𝒀_𝟐+𝟖𝒀_𝟑≤𝟓𝟓𝟎𝟎
𝑿_𝟏,𝑿_𝟐,𝑿_𝟑≥𝟎

Forma estándar del método simplex dual:

Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒄𝒊𝒐𝒏 𝑾−𝟏𝟎𝟎𝟎𝑿_𝟏−𝟑𝟎𝟎𝑿_𝟐−𝟏𝟐𝟎𝟎𝑿_𝟑+ 〖𝟎𝑺〗 _𝟏+ 〖𝟎𝑺〗 _𝟐+ 〖𝟎𝑺〗 _𝟑=𝟎
Sujeto a:
1,10𝒀_𝟏+𝟎,𝟒𝟎𝒀_𝟐+𝟏 〖𝟎𝒀〗 _𝟑+𝑺𝟏≤𝟔𝟎𝟎𝟎
1,30𝒀_𝟏+𝟎,𝟐𝟎𝒀_𝟐+𝟏𝟐𝒀_𝟑+𝑺𝟐≤𝟕𝟎𝟎𝟎
𝟏𝒀_𝟏+𝟎,𝟑𝟎𝒀_𝟐+𝟖𝒀_𝟑+𝐒𝟑≤𝟓𝟓𝟎𝟎
𝑿_𝟏,𝑿_𝟐,𝑿_𝟑,𝑺_𝟏,𝑺_𝟐,𝑺_𝟑≥𝟎

Tabla inicial:
*COLUMNA PIVOTE (Columna azul )
VARIABLE ENTRANTE: Para maximización, variable no básica con
el coeficiente más negativo.

*FILA PIVOTE (Fila roja )

VARIABLE SALIENTE: Razón mínima con denominador estrictamente positivo
en la dirección de la variable entrante.
*NUMERO PIVOTE (Celda en amarillo).
Intersección de la columna y la fila pivote.

VARIABLES VARIABLES NO BASICAS

BASICAS Z YI Y2 Y3
Z 1 -1000 -300 -1200
S1 0 1.1 0.4 10
S2 0 1.3 0.2 12
S3 0 1 0.3 8
VE
Iteración 1:

VARIABLES VARIABLES NO BASICAS

BASICAS Z Y1 Y2 Y3
Z 1 -870 -280 0
S1 0 0.0166666666667 0.2333333333333 0
 Y3 0 0.1083333333333 0.0166666666667 1
S3 0 0.1333333333333 0.1666666666667 0
VE
Iteración 2:

VARIABLES VARIABLES NO BASICAS

BASICAS Z Y1 Y2 Y3
Z 1 0 -146.1538461538 8030.769230769
S1 0 0 0.2307692307692 -0.15384615385
Y1 0 1 0.1538461538462 9.230769230769
S3 0 0 0.1461538461538 -1.23076923077

Iteración 3:

VARIABLES VARIABLES NO BASICAS

BASICAS Z Y1 Y2 Y3
Z 1 0 0 7933.333333333
Y2 0 0 1 -0.66666666667
Y1 0 1 0 9.333333333333
S3 0 0 0 -1.13333333333

La empresa Continental de Contenedores Co, deber producir 326,086 unidades en contenedores Dry van
unidades y en contenedores Open side debe producir 630,08 unidades, y para minimizar los co
ictamente positivo

NO BASICAS
SOLUCION
S1 S2 S3 Dividir la solución en
0 0 0 0 la columna pivote
1 0 0 6000 600
0 1 0 7000 583.333333333333
0 0 1 5500 687.5

NO BASICAS
SOLUCION
S1 S2 S3 Dividir la solución en
0 100 0 700000 la columna pivote
1 -0.83333333333 0 166.666666667 10000
 0 0.08333333333 0 583.333333333 5384.61538461539
0 -0.66666666667 1 833.333333333 6250

NO BASICAS
SOLUCION
S1 S2 S3 Dividir la solución en
0 769.230769231 0 5384615.38462 la columna pivote
1 -0.84615384615 0 76.9230769231 333.333333333332
0 0.76923076923 0 5384.61538462 35000
0 -0.76923076923 1 115.384615385 789.473684210525

NO BASICAS
SOLUCION
S1 S2 S3
633.333333333 233.333333333 0 5433333.33333
4.33333333333 -3.66666666667 0 333.333333333
-0.66666666667 1.33333333333 0 5333.33333333
-0.63333333333 -0.23333333333 1 66.6666666667

es en contenedores Dry van, en contenedores High cube debe producir 1326,08

ades, y para minimizar los costos posibles debe ser de USD 65500000
Maximizacion
W = 1000Y1 + 300Y2 + 1200Y3

Sujeto a

1,10Y1 + 0,40Y2 + 10Y3 ≤ 6000

1,30Y1 + 0,20Y2 + 12Y3 ≤ 7000
1Y1 + 0,30Y2 + 8Y3 ≤ 5500

FUNCION OBJETIVO MAXIMIZAR W 5433333

Y1 Y2 Y3
5333 333 0
1000 300 1200

RESTRICCIONES
LADO IZQ
1.1 0.4 10 6000
1.3 0.2 12 7000
1 0.3 8 5433.33333
 LADO DER
≤ 6000
≤ 7000
≤ 5500
 EJERCICIO 2

1 Definición de variables
X1
X2
X3

2 Definición de restricciones
a1
a2
a3

3 Definición de Función Objetivo

F.O. Min Z. (Reducir los costos de producción).

4 Construccion del modelo matematico

4.1 Sistema de inecuaciones

F.O. Min Z X1 + X2 + X3
a1 X1 + X2 + X3
a2 X1 + X2 + X3
a3 X1 + X2 + X3
X1 ; X2 ; X3
 4.2 Sistema de ecuaciones asociado
F.O. Max Z 0.00 X1 + 0.00 X2 + 0.00 X3 +
b1 0.00 X1 + 0.00 X2 + 0.00 X3 +
b2 0.00 X1 + 0.00 X2 + 0.00 X3 +
b3 0.00 X1 + 0.00 X2 + 0.00 X3 +

5 SOLUCIÓN DEL PROBLEMA

5.1 SOLUCIÓN MEDIADA POR SOLVER

F.O. Max Z 0.00 X1 + 0.00
a1 0 0.00 X1 + 0.00
a2 0 0.00 X1 + 0.00
a3 0 0.00 X1 + 0.00

5.2 MÉTODO SIMPLEX (Modelo Excel Método de la M GRANDE)

ITERACION 1
Cb Xb X0 X1 X2 X3
Cj 0.00 0.00 0.00
0.00 X4 0.00 0.00 0.00 0.00
0.00 X5 0.00 0.00 0.00 0.00
0.00 X6 0.00 0.00 0.00 0.00
Zj 0.00 0.00 0.00 0.00
Zj - Cj 0.00 0.00 0.00

MIN Z (<0) 0.00

RCICIO 2
 X4 + X5 + X6 + X7 +
X4 + X5 + X6 + X7 +
X4 + X5 + X6 + X7 +
X4 + X5 + X6 + X7 +

0.00 X2 + 0.00 X3 0.00

0.00 X2 + 0.00 X3 0.00
0.00 X2 + 0.00 X3 0.00
0.00 X2 + 0.00 X3 0.00

M GRANDE)

X3 X4 X5 X6 X7 X8 X9
0.00 0.00 0.00 0.00 0.00 0.00 0.00
0.00 0.00 0.00 0.00 0.00 0.00 0.00 #DIV/0!
0.00 0.00 0.00 0.00 0.00 0.00 0.00 #DIV/0!
0.00 0.00 0.00 0.00 0.00 0.00 0.00 #DIV/0!
0.00 0.00 0.00 0.00 0.00 0.00 0.00
0.00 0.00 0.00 0.00 0.00 0.00 0.00
 X8 + X9
X8 + X9 = 0.00
X8 + X9 = 0.00
X8 + X9 = 0.00

Min RHS
#DIV/0!
#DIV/0! #DIV/0!
#DIV/0!
 EJERCICIO 3

1 Definición de variables
X1
X2
X3

2 Definición de restricciones
a1
a2
a3

3 Definición de Función Objetivo

F.O. Min Z. (Reducir los costos de producción).

4 Construccion del modelo matematico

4.1 Sistema de inecuaciones

F.O. Min Z X1 + X2 + X3
a1 X1 + X2 + X3
a2 X1 + X2 + X3
a3 X1 + X2 + X3
X1 ; X2 ; X3
 F.O. Min Z Y1 + Y2 + Y3
a1 Y1 + Y2 + Y3
a2 Y1 + Y2 + Y3
a3 Y1 + Y2 + Y3
Y1 ; Y2 ; Y3

4.2 Sistema de ecuaciones asociado

F.O. Max Z 0.00 Y1 + 0.00 Y2 + 0.00 Y3 +
b1 0.00 Y1 + 0.00 Y2 + 0.00 Y3 +
b2 0.00 Y1 + 0.00 Y2 + 0.00 Y3 +
b3 0.00 Y1 + 0.00 Y2 + 0.00 Y3 +

5 SOLUCIÓN DEL PROBLEMA

5.1 SOLUCIÓN MEDIADA POR SOLVER

F.O. Max Z 0.00 Y1 + 0.00
a1 0 0.00 Y1 + 0.00
a2 0 0.00 Y1 + 0.00
a3 0 0.00 Y1 + 0.00

5.2 MÉTODO SIMPLEX (Modelo Excel Método de la M GRANDE)

ITERACION 1
Cb Yb Y0 Y1 Y2 Y3
Cj 0.00 0.00 0.00
0.00 Y4 0.00 0.00 0.00 0.00
0.00 Y5 0.00 0.00 0.00 0.00
0.00 Y6 0.00 0.00 0.00 0.00
Zj 0.00 0.00 0.00 0.00
Zj - Cj 0.00 0.00 0.00

MIN Z (<0) 0.00

RCICIO 3
 Y4 + Y5 + Y6
Y4 + Y5 + Y6 = 0.00
Y4 + Y5 + Y6 = 0.00
Y4 + Y5 + Y6 = 0.00

0.00 Y2 + 0.00 Y3 0.00

0.00 Y2 + 0.00 Y3 0.00
0.00 Y2 + 0.00 Y3 0.00
0.00 Y2 + 0.00 Y3 0.00

M GRANDE)

Y3 Y4 Y5 Y6
0.00 0.00 0.00 0.00 Min RHS
0.00 0.00 0.00 0.00 #DIV/0!
0.00 0.00 0.00 0.00 #DIV/0! #DIV/0!
0.00 0.00 0.00 0.00 #DIV/0!
0.00 0.00 0.00 0.00
0.00 0.00 0.00 0.00