Requerimientos de recursos

Recurso Piso Clase A Piso Clase B Piso Clase C

Costo de piso m2 90,000 110,000 85,000
PVC (t) 100 140 150
Fibra de vidrio (t) 80 90 100
Otros materiales (t) 100 110 120

Variables
X1 = Piso Clase A a producir
X2= Piso Clase B a producir
X3= Piso Clase C a producir
Z = Utilidades diarias

Función Objetivo
Max Z = 90000X1 + 110000X2 +85000X3

Restricciones
100X1 + 140X2 + 150X3 ≤ 8500 Restricción de PVC (t)
80X1 + 90X2 + 100X3 ≤ 7000 Restricción de Fibra de vidrio (t)
100X1 + 110X2 + 120X3 ≤ 7500 Restricción de Otros materiales (t)
X1, X, X3 ≥ 0 Restricción de no negatividad

Modelo Aumentado
100X1 + 140X2 + 150X3 + h1 = 8500
80X1 + 90X2 + 100X3 + h2 = 7000
100X1 + 110X2 + 120X3 + h3 = 7500

Definición de Variables Básicas

n = número de variables m = número de ecuaciones
G.L = n - m → 6 - 3 = 3 → Se obtinenen 3 grados de libertad
Variables no básicas = 3
Variables básicas = 3

Igualar Z a Cero
Z = 90000X1 + 110000X2 + 85000X3
Z - 90000X1 - 110000X2 - 85000X3 = 0

IT 0 Columna
Variables X1 X2 X3
Z - 90,000.00 - 110,000.00 - 85,000.00
 H1 100.00 140.00 150.00
H2 80.00 90.00 100.00
H3 100.00 110.00 120.00

IT 1 Columna
Variables X1 X2 X3
Z - 11,428.57 - 32,857.14
X2 0.71 1.00 1.07
H2 15.71 - 3.57
H3 21.43 - 2.14

Actual Z - 90,000.00 -110000.00 - 85,000.00

Operación 78,571.43 110000.00 117,857.14
Resultado - 11,428.57 0.00 32,857.14

Actual h2 80.00 90.00 100.00

Operación - 64.29 -90.00 - 96.43
Resultado 15.71 0.00 3.57

Actual h3 100.00 110.00 120.00

Operación - 78.57 -110.00 - 117.86
Resultado 21.43 0.00 2.14

IT 2 Columna
Variables X1 X2 X3
Z 0.00 0.00 34000.00
X2 0.00 1.00 1.00
H2 0.00 0.00 2.00
X1 1.00 0.00 0.10

Actual Z - 11,428.57 - 32857.14

Operación 11,428.57 - 1142.86
Resultado - - 34000.00

Actual X2 0.71 1.00 1.07

Operación - 0.71 - -0.07
Resultado - 1.00 1.00

Actual h2 15.71 - 3.57

Operación - 15.71 - -1.57
Resultado - - 2.00
 Solución Optima
X1 = 38.33 Piso Clase A
X2 = 33.33 Piso Clase B
X3 = - Piso Clase C
Z= 7,116,667 Mayor Ingresos
W

S1

S3

W
W

Y1

S3
 Disponibilidad

8,500
7,000
7,500

ión de PVC (t)

e Fibra de vidrio (t)
Otros materiales (t)
de no negatividad

G.L = Grado de libertad

e libertad

H1 H2 H3 Sol
- - - -
 1.00 - - 8,500.00
- 1.00 - 7,000.00
- - 1.00 7,500.00

H1 H2 H3 Sol
785.71 - - 6,678,571.43
0.01 - - 60.71
- 0.64 1.00 - 1,535.71
- 0.79 - 1.00 821.43

- - - -
Fila Pivote * 110000
785.71 - - 6,678,571.43 + Fila Z
785.71 - - 6,678,571.43

- 1.00 - 7,000.00
Fila Pivote * -90 +
- 0.64 - - - 5,464.29 Fila h2
- 0.64 1.00 - 1,535.71

- - 1.00 7,500.00
Fila Pivote * -110 +
- 0.79 - - - 6,678.57 Fila h3
- 0.79 - 1.00 821.43

H1 H2 H3 Sol
366.67 0.00 533.33 7116666.67
0.03 0.00 -0.03 33.33
-0.07 1.00 -0.73 933.33
-0.04 0.00 0.05 38.33

785.71 - - 6,678,571.43
Fila Pivote *
- 419.05 - 533.33 438,095.24 11428.57 + Fila Z
366.67 - 533.33 7,116,666.67

0.01 - - 60.71
Fila Pivote * -0.71 +
0.03 - - 0.03 - 27.38 Fila X2
0.03 -- 0.03 33.33

- 0.64 1.00 - 1,535.71

Fila Pivote * -15.71 +
0.58 - - 0.73 - 602.38 Fila h2
- 0.07 1.00 - 0.73 933.33
Fila Pivote * 110000
+ Fila Z

Fila Pivote * -90 +

Fila h2

Fila Pivote * -110 +

Fila h3

Solver

MAXIMIZAR
Z = 90000X1 + 110000X2 + 85000X3

SUJETO A:
100X1 + 140X2 + 150X3 ≤ 8500
Fila Pivote *
11428.57 + Fila Z 80X1 + 90X2 + 100X3 ≤ 7000
100X1 + 110X2 + 120X3 ≤ 7500
X1, X2, X3 ≥ 0

Fila Pivote * -0.71 + FUNCIÓN OBJETIVO

Fila X2 7,116,667

X1 X2 X3
38.33 33.33 -
Fila Pivote * -15.71 +
Fila h2 90,000 110,000 85,000

RESTRICCIONES LADO IZQ. OPERAD.

100 140 150 8,500 ≤
80 90 100 6,067 ≤
100 110 120 7,500 ≤
LADO DER.
8,500
7,000
7,500
 Requerimientos de recursos
Recurso Piso Clase A Piso Clase B Piso Clase C
Costo de piso m2 90,000 110,000 85,000
PVC (t) 100 140 150
Fibra de vidrio (t) 80 90 100
Otros materiales (t) 100 110 120

Variables
Y1 = Disponibilidad de PVC (t)
Y2 = Disponibilidad de Fibra de vidrio (t)
Y3 = Disponibilidad de Otros materiales (t)
W = Miminimizar costos

Función Objetivo
Min W = 8500Y1 + 7000Y2 +7500Y3

Restricciones
100Y1 + 80Y2 + 100Y3 ≥ 90000 Restricción de PVC (t)
140Y1 + 90Y2 + 110Y3 ≥ 110000 Restricción de Fibra de vidrio (t)
150Y1 + 100Y2 + 120Y3 ≥ 85000 Restricción de Otros materiales (t)
Y1, Y2, Y3 ≥ 0 Restricción de no negatividad

Modelo Aumentado
-100Y1 - 80Y2 - 100Y3 + S1 = -90000
-140Y1 - 90Y2 - 110Y3 + S2 = -110000
-150Y1 - 100Y2 - 120Y3 + S3 = -85000

Definición de Variables Básicas

n = número de variables m = número de ecuaciones
G.L = n - m → 6 - 3 = 3 → Se obtinenen 3 grados de libertad
Variables no básicas = 3
Variables básicas = 3

Igualar W a Cero
W = 8500Y1 + 7000Y2 + 7500Y3
W - 8500Y1 - 7000Y2 - 7500Y3 = 0

IT 0 Columna
Variables Y1 Y2 Y3
 W - 8,500.00 - 7,000.00 - 7,500.00
S1 - 100.00 - 80.00 - 100.00
S2 - 140.00 - 90.00 - 110.00
S3 - 150.00 - 100.00 - 120.00

61 78 68

IT 1 Columna
Variables Y1 Y2 Y3
W - - 1,535.71 - 821.43
S1 - - 15.71 - 21.43
Y1 1.00 0.64 0.79
S3 - - 3.57 - 2.14

- 98 38

Actual W - 8,500.00 -7000.00 - 7,500.00

Operación 8,500.00 5464.29 6,678.57
Resultado - -1535.71 - 821.43

Actual S1 - 100.00 -80.00 - 100.00

Operación 100.00 64.29 78.57
Resultado - -15.71 - 21.43

Actual S3 - 150.00 -100.00 - 120.00

Operación 150.00 96.43 117.86
Resultado - -3.57 - 2.14

IT 2 Columna
Variables Y1 Y2 Y3
W 0.00 -933.33 0.00
Y3 0.00 0.73 1.00
Y1 1.00 0.07 0.00
S3 0.00 -2.00 0.00

Actual W - - 1,535.71 - 821.43

Operación - 602.38 821.43
Resultado - - 933.33 -

Actual Y1 1.00 0.64 0.79

Operación - - 0.58 - 0.79
Resultado 1.00 0.07 -
Actual S3 - - 3.57 - 2.14
Operación - 1.57 2.14
Resultado - - 2.00 -

Solución Optima
Y1= 367 Piso Clase A
Y2= - Piso Clase B
Y3= 533 Piso Clase C
W 7,116,667 Mayor Ingresos
 Disponibilidad

8,500
7,000
7,500

)
(t)

ión de PVC (t)

e Fibra de vidrio (t)
Otros materiales (t)
de no negatividad

G.L = Grado de libertad

de libertad

S1 S2 S3 Sol
 - - - -
1.00 - - - 90,000.00
- 1.00 - - 110,000.00 Fila
- - 1.00 - 85,000.00

S1 S2 S3 Sol
- - 60.71 - 6,678,571.43
1.00 - 0.71 - - 11,428.57 Fila
- - 0.01 - 785.71
- - 1.07 1.00 32,857.14

- - - -
Fila Pivote * 8500 +
- - 60.71 - 6,678,571.43 Fila W
- - 60.71 - 6,678,571.43

1.00 - - - 90,000.00
Fila Pivote * 100 +
- - 0.71 - 78,571.43 Fila S1
1.00 - 0.71 - - 11,428.57

- - 1.00 - 85,000.00
Fila Pivote * 150 +
- - 1.07 - 117,857.14 Fila S3
- - 1.07 1.00 32,857.14

S1 S2 S3 Sol
-38.33 -33.33 0.00 7116666.67
-0.05 0.03 0.00 533.33
0.04 -0.03 0.00 366.67
-0.10 -1.00 1.00 34000.00

- - 60.71 - 6,678,571.43
Fila Pivote * 821.43
- 38.33 27.38 - 438,095.24 + Fila W
- 38.33 - 33.33 - 7,116,666.67

- - 0.01 - 785.71
Fila Pivote * -0.79 +
0.04 - 0.03 - - 419.05 Fila Y1
0.04 - 0.03 - 366.67
 - - 1.07 1.00 32,857.14
Fila Pivote * 2.14 +
- 0.10 0.07 - 1,142.86 Fila S3
- 0.10 - 1.00 1.00 34,000.00
Fila Pivote * 8500 +
Fila W

Fila Pivote * 100 +

Fila S1

Fila Pivote * 150 +

Fila S3

Solver

MINIMIZAR
W = 8500Y1 + 7000Y2 + 7500Y3

SUJETO A:
100Y1 + 80Y2 + 100Y3 ≥ 90000
Fila Pivote * 821.43
+ Fila W 140Y1 + 90Y2 + 110Y3 ≥ 110000
150Y1 + 100Y2 + 120Y3 ≥ 85000
Y1, Y2, Y3 ≥ 0

Fila Pivote * -0.79 +

Fila Y1 FUNCIÓN OBJETIVO 7,116,667

Y1 Y2 Y3
 366.67 - 533.33
Fila Pivote * 2.14 +
Fila S3 8,500 7,000 7,500

RESTRICCIONES LADO IZQ. OPERAD.

100 80 100 90,000 ≥
140 90 110 110,000 ≥
150 100 120 119,000 ≥
LADO DER.
90,000
110,000
85,000
 Simplex Primal Simplex Dual
Solución Optima Solución Optima
X1 = 38.33333333 Piso Clase A Y1= 366.666667
X2 = 33.33333333 Piso Clase B Y2= 0
X3 = 0 Piso Clase C Y3= 533.333333
Z= 7116666.667 Mayor Ingresos W 7116666.67

Para que la empresa Pisos PVC de Colombia S.A, pueda tener mayores ingresos debera producir
como minimo 367 pisos y maximo 38 pisos de clase A
como minimo 0 pisos y maximo 3 pisos de clase B
como minimo 533 y maximo 0 pisos de clase C
Para poder obtener una ganancia de $ 7.116.667
 Simplex Dual
Solución Optima
Piso Clase A
Piso Clase B
Piso Clase C
Mayor Ingresos

ingresos debera producir

se A
B

7
 Requerimientos de recursos
Recurso Pintura Tipo 1 Pintura Tipo 2 Pintura Tipo 3
Costo de pintura 450,000 620,000 680,000
Pigmento (t) 72 28 25
Aglutinante - 35 45
Disolvente 50 30 35

Variables
X1 = Pintura Tipo 1
X2 = Pintura Tipo 2
X3 = Pintura Tipo 3
Z = Costo de pintura

Función Objetivo
Min Z = 450000X1 + 620000X2 + 680000X3

Restricciones
72X1 + 28X2 + 25X3 ≥ 17000 Restricción de Pigmento (t)
0X1 + 35X2 + 45X3 ≥ 15000 Restricción de Aglutinante (t)
50X1 + 30X2 + 35X3 ≥ 11000 Restricción de Disolvente (t)
X1, X2, X3 ≥ 0 Restricción de no negatividad

Modelo Aumentado
72X1 + 28X2 + 25X3 - h1 = 17000
0X1 + 35X2 + 45X3 - h2 = 15000
50X1 + 30X2 + 35X3 - h3 = 11000

Cómo el método Simplex no trabaja con variables de holgura negativas, se debe multiplicar
toda la ecuación por menos

-72X1 - 28X2 - 25X3 + h1 = -17000

0X1 - 35X2 - 45X3 + h2 = -15000
-50X1 - 30X2 - 35X3 + h3 = -11000

Definición de Variables Básicas

n = número de variables m = número de ecuaciones
G.L = n - m → 6 - 3 = 3 → Se obtienen 3 grados de libertad
Variables no básicas = 3
Variables básicas = 3
 Igualar Z a Cero
Z = 450000X1 + 620000X2 + 680000X3
Z - 450000X1 - 620000X2 - 680000X3 = 0

IT 0 Columna
Variables X1 X2 X3
Z - 450,000.00 - 620,000.00 - 680,000.00
H1 - 72.00 - 28.00 - 25.00
H2 - - 35.00 - 45.00
H3 - 50.00 - 30.00 - 35.00

0.000160 0.000045 0.000037

IT 1 Columna
Variables X1 X2 X3
Z - - 445,000.00 - 523,750.00
X1 1.00 0.39 0.35
H2 - - 35.00 - 45.00
H3 - - 10.56 - 17.64

- 12,714 11,639

Actual Z - 450,000.00 -620000.00 - 680,000.00

Operación 450,000.00 175000.00 156,250.00
Resultado - -445000.00 - 523,750.00

Actual h2 - -35.00 - 45.00

Operación - 0.00 -
Resultado - -35.00 - 45.00

Actual h3 - 50.00 -30.00 - 35.00

Operación 50.00 19.44 17.36
Resultado - -10.56 - 17.64

IT 2
Variables X1 X2 X3
Z 0.00 -37638.89 0.00
X1 1.00 0.12 0.00
X3 0.00 0.78 1.00
H3 - 3.16 -

Actual Z - - 445,000.00 - 523,750.00

Operación - 407,361.11 523,750.00
Resultado - - 37,638.89 -

Actual X1 1.00 0.39 0.35

Operación - - 0.27 - 0.35
Resultado 1.00 0.12 -

Actual h3 - - 10.56 - 17.64

Operación - 13.72 17.64
Resultado - 3.16 -

Solución Optima
X1= 120.37 Pintura Tipo 1
X2= - Pintura Tipo 2
X3= 333 Pintura Tipo 3
Z 280,833,333 Costo mínimo
W

S2

S3
W

Y1

S2
 Disponibilidad

17,000
15,000
11,000

X3

ón de Pigmento (t)
n de Aglutinante (t)
n de Disolvente (t)
n de no negatividad

e multiplicar

G.L = Grado de libertad

de libertad
3
0

H1 H2 H3 Sol
- - - -
1.00 - - - 17,000.00 Fila
- 1.00 - - 15,000.00
- - 1.00 - 11,000.00

H1 H2 H3 Sol
- 6,250.00 - - 106,250,000.00
- 0.01 - - 236.11
- 1.00 - - 15,000.00 Fila
- 0.69 - 1.00 805.56

- - - -
Fila Pivote * 450000 +
- 6,250.00 - - 106,250,000.00 Fila Z
- 6,250.00 - - 106,250,000.00

- 1.00 - - 15,000.00
- - - - Fila Pivote * 0+ Fila h2
- 1.00 - - 15,000.00

- - 1.00 - 11,000.00
- 0.69 - - 11,805.56 Fila Pivote * 50+ Fila h3
- 0.69 - 1.00 805.56

H1 H2 H3 Sol
-6250.00 -11638.89 0.00 280833333.33
-0.01 0.01 0.00 120.37
0.00 -0.02 0.00 333.33
- 0.69 - 0.39 1.00 6,685.19

- 6,250.00 - - 106,250,000.00
Fila Pivote * 523750 +
Fila Z
 Fila Pivote * 523750 +
- - 11,638.89 - 174,583,333.33 Fila Z
- 6,250.00 - 11,638.89 - 280,833,333.33

- 0.01 - - 236.11
Fila Pivote * -0.35 + Fila
- 0.01 - - 115.74 X1
- 0.01 0.01 - 120.37

- 0.69 - 1.00 805.56

Fila Pivote * 17.64 + Fila
- - 0.39 - 5,879.63 h3
- 0.69 - 0.39 1.00 6,685.19
Fila Pivote * 450000 +
Fila Z

Fila Pivote * 0+ Fila h2

Fila Pivote * 50+ Fila h3

Solver

MINIMIZAR
Z = 450000X1 + 620000X2 + 680000X3

SUJETO A:
72X1 + 28X2 + 25X3 ≥ 17000
Fila Pivote * 523750 +
Fila Z
 Fila Pivote * 523750 +
Fila Z 0X1 + 35X2 + 45X3 ≥ 15000
50X1 + 30X2 + 35X3 ≥ 11000
X1, X2, X3 ≥ 0

Fila Pivote * -0.35 + Fila

X1 FUNCIÓN OBJETIVO 280,833,333

X1 X2 X3
120.37 - 333.33
Fila Pivote * 17.64 + Fila
h3 450,000 620,000 680,000

RESTRICCIONES LADO IZQ.

72 28 25 17,000
- 35 45 15,000
50 30 35 17,685
OPERAD. LADO DER.
≥ 17,000
≥ 15,000
≥ 11,000
 Requerimientos de recursos
Recurso Pintura Tipo 1 Pintura Tipo 2 Pintura Tipo 3
Costo de pintura 450,000 620,000 680,000
Pigmento (t) 72 28 25
Aglutinante - 35 45
Disolvente 50 30 35

Variables
Y1 = Disponibilidad de Pigmento (t)
Y2 = Disponibilidad de Aglutinante (t)
Y3 = Disponibilidad de Disolvente (t)
W = Maximizar ingresos

Función Objetivo
Max W = 17000Y1 + 15000Y2 +11000Y3

Restricciones
72Y1 + 0Y2 + 50Y3 ≤ 450000 Restricción de Pigmento (t)
28Y1 + 35Y2 + 30Y3 ≤ 620000 Restricción de Aglutinante (t)
25Y1 + 45Y2 + 35Y3 ≤ 680000 Restricción de Disolvente(t)
Y1, Y2, Y3 ≥ 0 Restricción de no negatividad

Modelo Aumentado
72Y1 + 0Y2 + 50Y3 + S1 = 450000
28Y1 + 35Y2 + 30Y3 + S2 = 620000
25Y1 + 45Y2 + 35Y3 + S3 = 680000

Definición de Variables Básicas

n = número de variables m = número de ecuaciones
G.L = n - m → 6 - 3 = 3 → Se obtienen 3 grados de libertad
Variables no básicas = 3
Variables básicas = 3

Igualar W a Cero
W = 17000Y1 + 15000Y2 +11000Y3
W - 17000Y1 - 15000Y2 - 11000Y3 = 0

IT 0 Columna
Variables Y1 Y2 Y3
W
- 17,000.00 - 15,000.00 - 11,000.00
 S1 72.00 - 50.00
S2 28.00 35.00 30.00
S3 25.00 45.00 35.00

IT 1 Columna
Variables Y1 Y2 Y3
W - - 15,000.00 805.56
Y1 1.00 - 0.69
S2 - 35.00 10.56
S3 - 45.00 17.64

Actual W - 17,000.00 -15000.00 - 11,000.00

Operación 17,000.00 0.00 11,805.56
Resultado - -15000.00 805.56

Actual S2 28.00 35.00 30.00

Operación - 28.00 0.00 - 19.44
Resultado - 35.00 10.56

Actual S3 25.00 45.00 35.00

Operación - 25.00 0.00 - 17.36
Resultado - 45.00 17.64

IT 2 Columna
Variables Y1 Y2 Y3
W 0.00 0.00 6685.19
Y1 1.00 0.00 0.69
S2 0.00 0.00 -3.16
Y2 0.00 1.00 0.39

Actual W - - 15,000.00 805.56

Operación - 15,000.00 5,879.63
Resultado - - 6,685.19

Actual Y1 1.00 - 0.69

Operación - - -
Resultado 1.00 - 0.69

Actual S2 - 35.00 10.56

Operación - - 35.00 - 13.72
Resultado - - - 3.16

Solución Optima
Y1= 6,250 Pintura Tipo 1
Y2= 11,639 Pintura Tipo 2
Y3= - Pintura Tipo 3
W 280,833,333 Mayor Ingresos
 Disponibilidad

17,000
15,000
11,000

ón de Pigmento (t)
n de Aglutinante (t)
n de Disolvente(t)
n de no negatividad

G.L = Grado de libertad

de libertad

S1 S2 S3 Sol

- - - -
 1.00 - - 450,000.00 Fila
- 1.00 - 620,000.00
- - 1.00 680,000.00

S1 S2 S3 Sol
236.11 - - 106,250,000.00
0.01 - - 6,250.00
- 0.39 1.00 - 445,000.00
- 0.35 - 1.00 523,750.00 Fila

- - - -
Fila Pivote * 17000 +
236.11 - - 106,250,000.00 Fila W
236.11 - - 106,250,000.00

- 1.00 - 620,000.00
Fila Pivote * -28 + Fila
- 0.39 - - - 175,000.00 S2
- 0.39 1.00 - 445,000.00

- - 1.00 680,000.00
Fila Pivote * -25 + Fila
- 0.35 - - - 156,250.00 S3
- 0.35 - 1.00 523,750.00

S1 S2 S3 Sol
120.37 0.00 333.33 280833333.33
0.01 0.00 0.00 6250.00
-0.12 1.00 -0.78 37638.89
-0.01 0.00 0.02 11638.89

236.11 - - 106,250,000.00
Fila Pivote * 15000 +
- 115.74 - 333.33 174,583,333.33 Fila W
120.37 - 333.33 280,833,333.33

0.01 - - 6,250.00
- - - - Fila Pivote * 0 + Fila Y1
0.01 - - 6,250.00

- 0.39 1.00 - 445,000.00

0.27 - - 0.78 - 407,361.11 Fila Pivote * 35 + Fila S2
 Fila Pivote * 35 + Fila S2
- 0.12 1.00 - 0.78 37,638.89
 Fila Pivote * 17000 +
Fila W

Fila Pivote * -28 + Fila

S2

Fila Pivote * -25 + Fila

S3

Solver

MAXIMIZAR
W =17000Y1 + 15000Y2 + 11000Y3

SUJETO A:
72Y1 + 0Y2 + 50Y3 ≤ 450000
Fila Pivote * 15000 +
Fila W 28Y1 + 35Y2 + 30Y3 ≤ 620000
25Y1 + 45Y2 + 35Y3 ≤ 680000
Y1, Y2, Y3 ≥ 0

Fila Pivote * 0 + Fila Y1 FUNCIÓN OBJETIVO 280,833,333

Y1 Y2 Y3
6,250.00 11,638.89 -
Fila Pivote * 35 + Fila S2 17,000 15,000 11,000
Fila Pivote * 35 + Fila S2

RESTRICCIONES LADO IZQ.

72 - 50 450,000
28 35 30 582,361
25 45 35 680,000
OPERAD. LADO DER.
≤ 450,000
≤ 620,000
≤ 680,000
 Simplex Primal Simplex Dual
Solución Optima Solución Optima
X1= 120.37037 Pintura Tipo 1 Y1= 6250
X2= 0 Pintura Tipo 2 Y2= 11638.8889
X3= 333.333333 Pintura Tipo 3 Y3= 0
Z 280833333 Costo mínimo W 280833333

Para minimizar costos de producción la empres Pinturas de Colombia S.A, debera producir.
Minimo 6250 pinturas y maximo 120 pinturas de tipo A
Minimo 11639 y maximo 0 pinturas de tipo B
Minimo 333 y maximo 0 de tipo C
Para lograr obtener una ganancia de $ 280.833.33
Simplex Dual
olución Optima
Pintura Tipo 1
Pintura Tipo 2
Pintura Tipo 3
Mayor Ingresos

a S.A, debera producir.

tipo A

33
 PROBLEMA PRIMAL

VARIABLES
X1= CANTIDAD DE UNIDADES DE CHOCOLATE DULCE
X2= CANTIDAD DE UNIDADES DE CHOCOLATE SEMIDULCE
X3= CANTIDAD DE UNIDADES DE CHOCOLATE AMARGO
Z= UTILIDAD

FUNCION OBJETIVO
Z=1500000X1 + 1300000X2 + 1500000X3

RESTRICCIONES
120X1 + 100X2 +200X3 ≤ 100000
20X1 + 20X2 + 20X3 ≤ 15000
60X1 + 20X2 + 20X3 ≤ 30000
X1, X2, X3 ≥ 0

MODELO AUMENTADO
120X1 + 100X2 + 200X3 + h1 ≤ 100000
20X1 + 20X2 + 20X3 + h2 ≤ 15000
60X1 + 20X2 + 20X3 + h3 ≤ 30000

IGUALAR Z A CERO
1500000X1 - 1300000X2 - 1500000X3 = 0

TABLA 1
Variables X1 X2 X3 H1 H2
H1 120 100 200 1 0
H2 20 20 20 0 1
H3 60 20 20 0 0
Z -1500000 -1300000 -1500000 0 0

TABLA 2
Variables X1 X2 X3 H1 H2
H1 0 60 160 1 0
H2 0 13.3333333 13.333333 0 1
X1 1 0.33333333 0.3333333 0 0
Z 0 -800000 -1000000 0 0

TABLA 3
Variables X1 X2 X3 H1 H2
X3 0 0.375 1 0.00625 0
H2 0 8.33333333 0 -0.0833333 1
X1 1 0.20833333 0 -0.0020833 0
 Z 0 -425000 0 6250 0

TABLA 3
Variables X1 X2 X3 H1 H2
X3 0 0 1 0.01 -0.045
X2 0 1 0 -0.01 0.12
X1 1 0 0 0 -0.025
Z 0 0 0 2000 51000

SOLUCION OPTIMA
X1 375
X2 200
X3 175
Z 1085000000

USANDO SOLV
VARIABLES DE DECISION
X1= 375
X2= 200
X3= 175

FUNCION OBJETIVO
Z= 1085000000

RESTRICCIONES
Lado Izq Signo Lado der
#1 100000 <= 100000
#2 15000 <= 15000
#3 30000 <= 30000

INFORME DE SENS
Celdas de variables
Final Reducido Objetivo
Celda Nombre Valor Coste Coeficiente
$C$59 X1= = 375 0 1500000
$C$60 X2= = 200 0 1300000
$C$61 X3 = 175 0 1500000

Restricciones
Final Sombra Restricción
Celda Nombre Valor Precio Lado derecho
$C$68 #1 Lado Izq 100000 2000 100000
$C$69 #2 Lado Izq 15000 51000 15000
$C$70 #3 Lado Izq 30000 4000 30000
 Z = 3540000X1CAMBIO
+ 1500000X2 + 2300000X3
EN LOS COEFICIENTES DE LAS VAR
Funcion objetivo

Cambio en los coeficientes de la funcion objetivo sujeta a

120X1 + 100X2 + 200X3 ≤ 100000
20X1 + 20X2 + 20X3 ≤ 15000
60X1 + 20X2 + 20X3 ≤ 30000
X1, X2, X3 ≥ 0

VARIABLES DE DECISION
X1= 416.666666667
X2= 0
X3 250

FUNCION OBJETIVO
Z= 2050000000

RESTRICCIONES
Lado Izq Signo Lado der
#1 100000 <= 100000
#2 13333.3333333 <= 15000
#3 30000 <= 30000

CAMBIO EN LA DISPONIBILIDAD D
Funcion objetivo

Cambio en los coeficientes de la funcion objetivo sujeta a

120X1 + 100X2 + 200X3 ≤ 120000
20X1 + 20X2 + 20X3 ≤ 18000
60X1 + 20X2 + 20X3 ≤ 40000
X1, X2, X3 ≥ 0

VARIABLES DE DECISION
X1= 550
X2= 160
X3 190

FUNCION OBJETIVO
Z= 1318000000

RESTRICCIONES
Lado Izq Signo Lado der
#1 120000 <= 120000
#2 18000 <= 18000
#3 40000 <= 40000
 Z = 1500000X1
CAMBIOS+ 1300000X2 + 1500000X3
QUE AFECTAN LA FACTIBILIDAD
Funcion objetivo

Cambio en los coeficientes de la funcion objetivo sujeta a

120X1 + 100X2 + 200X3 ≤ 150000
20X1 + 20X2 + 20X3 ≤ 20000
60X1 + 20X2 + 20X3 ≤ 50000
X1, X2, X3 ≥ 0

VARIABLES DE DECISION
X1= 750
X2= 0
X3 250

FUNCION OBJETIVO
Z= 1500000000

RESTRICCIONES
Lado Izq Signo Lado der
#1 140000 <= 150000
#2 20000 <= 20000
#3 50000 <= 50000

CAMBIOS QUE AFECTAN LA FACTIBILIDAD

Funcion objetivo

Cambio en los coeficientes de la funcion objetivo sujeta a

120X1 + 100X2 + 200X3 ≤ 100000
20X1 + 20X2 + 20X3 ≤ 15000
60X1 + 20X2 + 20X3 ≤ 30000
60X1 + 20X2 + 20X3 ≤ 30000
X1, X2, X3 ≥ 0

VARIABLES DE DECISION
X1= 375
X2= 200
X3 175

FUNCION OBJETIVO
Z= 1085000000

RESTRICCIONES
Lado Izq Signo Lado der
#1 100000 <= 100000
#2 15000 <= 15000
#3 30000 <= 30000
 #4 15000 >= 15000

CAMBIOS QUE AFECTAN LA OPTIMALIDAD 1.CAM

Funcion objetivo

Cambio en los coeficientes de la funcion objetivo sujeta a

120X1 + 100X2 + 200X3 ≤ 100000
20X1 + 20X2 + 20X3 ≤ 15000
60X1 + 20X2 + 20X3 ≤ 30000
X1, X2, X3 ≥ 0

VARIABLES DE DECISION
X1= 375
X2= 200
X3 175

FUNCION OBJETIVO
Z= 2425000000

RESTRICCIONES
Lado Izq Signo Lado der
#1 100000 <= 100000
#2 15000 <= 15000
#3 30000 <= 30000

CAMBIOS QUE AFECTAN LA OPTIMALIDAD

Funcion objetivo

Cambio en los coeficientes de la funcion objetivo sujeta a

120X1 + 100X2 + 200X3 ≤ 100000
20X1 + 20X2 + 20X3 ≤ 15000
60X1 + 20X2 + 20X3 ≤ 30000
X1, X2, X3, X4 ≥ 0

VARIABLES DE DECISION
X1= 416.666666667
X2= 0
X3= 250
X4= 0

FUNCION OBJETIVO
Z= 2050000000

RESTRICCIONES
Lado Izq Signo Lado der
#1 100000 <= 100000
#2 13333.3333333 <= 15000
#3 30000 <= 30000
MAL

S DE CHOCOLATE DULCE
E CHOCOLATE SEMIDULCE
DE CHOCOLATE AMARGO
DAD

TIVO
2 + 1500000X3

ES
3 ≤ 100000
≤ 15000
≤ 30000
0

TADO
h1 ≤ 100000
h2 ≤ 15000
h3 ≤ 30000

ERO
1500000X3 = 0

H3 Z Sol r
0 0 100000 833.333333333333
0 0 15000 750
1 0 30000 500
0 1 0

H3 Z Sol
-2 0 40000 250
-0.33333333 0 5000 375
0.01666667 0 500 1500
25000 1 750000000

H3 Z Sol
-0.0125 0 250 666.666666666667
-0.16666667 0 1666.666666667 200
0.02083333 0 416.6666666667 2000
 12500 1 1000000000

H3 Z Sol
-0.005 0 175
-0.02 0 200
0.025 0 375
4000 1 1085000000

USANDO SOLVER

INFORME DE SENSIBILIDAD

Permisible Permisible Nuevo coeficiente

Aumentar Reducir Valor minimo
2040000 160000 X1 1340000
200000 425000 X2 875000
800000 200000 X3 1300000

Permisible Permisible Nueva disponibilidad

Aumentar Reducir Valor minimo
20000 17500 D1 82500
3888.88889 1666.66666667 D2 13333.333333333
10000 15000 D3 15000
ANALISIS DE SENSIBILIDAD
2LOS
+ 2300000X3
COEFICIENTES DE LAS VARIABLES DE LA FUNCION OBJETIVO

Nuevos valores
ncion objetivo sujeta a 3540000
3 ≤ 100000 1500000
≤ 15000 2300000
≤ 30000
0

MBIO EN LA DISPONIBILIDAD DE LAS RESTRICCIONES

Nuevos valores
ncion objetivo sujeta a 120000
3 ≤ 120000 18000
≤ 18000 40000
≤ 40000
0

ANALISIS POST-OPTIMO
2 + 1500000X3
CTAN LA FACTIBILIDAD 1.CAMBIOS EN EL LADO DERECHO

Nuevos valores
ncion objetivo sujeta a 150000
3 ≤ 150000 20000
≤ 20000 50000
≤ 50000
0

N LA FACTIBILIDAD 2.ADICION DE UNA NUEVA RESTRICCION

ncion objetivo sujeta a

3 ≤ 100000
≤ 15000
≤ 30000
≤ 30000 Restrincion Nueva
0
IMALIDAD 1.CAMBIO EN LOS COEFICIENTES DE LA FUNCION OBJETIVO

Nuevos valores
ncion objetivo sujeta a 4000000
3 ≤ 100000 2000000
≤ 15000 3000000
≤ 30000
0

AN LA OPTIMALIDAD 2.ADICION DE UNA NUEVA ACTIVIDAD

ncion objetivo sujeta a

3 ≤ 100000
≤ 15000
≤ 30000
≥0
ficiente
Valor maximo
3540000
1500000
2300000

nibilidad
Valor maximo
120000
18888.88888889
40000
 REFERENCIAS
Kong, M. (2010). Investigación de operaciones: Programación lineal. Problemas de transporte. Análisis de redes (pp. 95-139),
Perú: Fondo editorial. Recuperado de: http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=321485

Hillier, F. (2011). Introducción a la investigación de operaciones (pp. 198-220), México D.F., México: Editorial Mc Graw Hil
Recuperado de: http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=3214887

González, A. (2015). Manual práctico de investigación de operaciones I (pp. 177-199), Barranquilla, Colombia: Editorial Univer
del Norte. Recuperado de: http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=5426531
. Análisis de redes (pp. 95-139), Lima,
sp/detail.action?docID=3214857

., México: Editorial Mc Graw Hill.

ction?docID=3214887

uilla, Colombia: Editorial Universidad

tail.action?docID=5426531