Se presenta la siguiente situación problema de programación linea

La empresa PINTURCOL LTDA., produce pintura tipo 1 a un costo de $4.000.000, la pintura tipo 2 a
tipo 3 a un costo de $6.300.000. Para la producción de pintura tipo 1, se necesitan 72 t de pigmento, 5 t
pintura tipo 2 requiere 28 t de pigmento, 35 t de aglutinante y 30 t de disolvente y la pintura tipo 3
aglutinante y 35 t de disolvente. El inventario de la empresa cuenta con por lo menos 1.700 t de pigmen
disolvente. ¿Qué cantidad de cada tipo de pintura debe producir PINTURCOL LTDA. con los recursos
de producción?

1. Formular el problema como un modelo de programación lineal.

x1 = Pintura tipo 1
x2 = Pintura tipo 2
x3 = Pintura tipo 3

Minimizar Z = 4'000.000x1 + 5'700.000x2 + 6'300.000x3

Restricciones por recursos

Pigmento 72x1 + 28x2 + 25x3 ≥ 1700

Aglutinante 5x1 + 35x2 + 45x3 ≥ 1500
Disolvente 50x1 + 30x2 + 35x3 ≥ 1100

x1, x2, x3 ≥ 0 - Restricción de no negatividad

2. Solucionar el problema primal por el método simplex dual.

Minimizar Z = 4'000.000x1 + 5'700.000x2 + 6'300.000x3 + 0s1 + 0s2 + 0s3 + 0R1 + 0R2 + 0R3

Restricciones por recursos

Pigmento 72x1 + 28x2 + 25x3 + s1 - R1 = 1700

 Aglutinante 5x1 + 35x2 + 45x3 + s2 - R2 = 1500
Disolvente 50x1 + 30x2 + 35x3 + s3 - R3 = 1100

x1, x2, x3, s1, s2, s3, R1, R2, R3 ≥ 0 - Restricción de no negatividad

TABLA 1
- 4,000,000 - 5,700,000 - 6,300,000 -1
Base X1 X2 X3 S1
-1 S1 72 28 25 1
-1 S2 5 35 45 0
-1 S3 50 30 35 0
Z -127 -93 -105 0

TABLA 2
- 4,000,000 - 5,700,000 - 6,300,000 -1
Base X1 X2 X3 S1
1 S1 0 -15 1/5 -25 2/5 1
1 S2 0 32 41 1/2 0
4,000,000 X2 1 3/5 7/10 0
Z 0 -16 4/5 -16 1/10 0

TABLA 3
- 4,000,000 - 5,700,000 - 6,300,000 -1
Base X1 X2 X3 S1
1 S1 25 1/3 0 -7 2/3 1
0 R3 -53 1/3 0 4 1/6 0
5,700,000 X2 1 2/3 1 1 1/6 0
Z 28 0 3 1/2 0

TABLA 4
- 4,000,000 - 5,700,000 - 6,300,000 -1
Base X1 X2 X3 S1
4,000,000 X1 68 0 -11 1
0 R3 -45 5/7 0 3 4/7 0
5,700,000 X2 1/7 1 1 2/7 0
Z -68 0 11 0

TABLA 5
- 4,000,000 - 5,700,000 - 6,300,000 -1
Base X1 X2 X3 S1
4,000,000 X1 1 0 - 11/68 1/68
0 R3 0 0 -3 14/17 80/119
5,700,000 X2 0 1 1 21/68 - 1/476
 Z 0 0 0 1

TABLA 6
- 4,000,000 - 5,700,000 - 6,300,000 0
Base X1 X2 X3 R1
- 4,000,000 X1 1 0 - 11/68 - 1/68
0 R3 0 0 -3 14/17 - 80/119
- 5,700,000 X3 0 1 1 21/68 1/476
Z 0 0 -513235 5/17 46848 88/119

TABLA 6
- 4,000,000 - 5,700,000 - 6,300,000 0
Base X1 X2 X3 R1
- 4,000,000 X1 1 11/89 0 - 9/623
0 R3 0 2 82/89 0 - 415/623
- 5,700,000 X3 0 68/89 1 1/623
Z 0 392134 74/89 0 47672 344/623

Se tiene la solución optima

X1= 12.5
X2= 0.0
X3= 31.9
Z= 251316211.9

3. Formular el problema dual a partir del problema primal.

Maximizar Z = 1700y1 + 1500y2 + 1100y3

72y1 + 5y2 + 50y3 ≤ 4'000.000

28y1 + 35y2 + 30y3 ≤ 5'700.000
25y1 + 45y2 + 35y3 ≤ 6'300.000

y1, y2, y3 ≥ 0 - Restricción de no negatividad

Forma estándar

Maximizar Z = 1700y1 + 1500y2 + 1100y3 + 0s1 + 0s2 + 0s3

-72y1 - 5y2 - 50y3 + s1 = -4'000.000

-28y1 - 35y2 - 30y3 + s2 = -5'700.000
 -25y1 - 45y2 - 35y3 + s3 = -6'300.000

y1, y2, y3, s1, s2, s3 ≥ 0 - Restricción de no negatividad

4. Solucionar el problema dual por el método simplex primal.

TABLA 1
Base Y1 Y2 Y3 Y4
Y4 -72 -5 -50 1
Y5 -28 -35 -30 0
Y6 -25 -45 -35 0
Z -1700 -1500 -1100 0

TABLA 2
Base Y1 Y2 Y3 Y4
Y1 1 5/72 25/36 - 1/72
Y5 0 -33 1/18 -10 5/9 - 7/18
Y6 0 -43 19/72 -17 23/36 - 25/72
Z 0 -1381 17/18 80 5/9 -23 11/18

TABLA 3

Base Y1 Y2 Y3 Y4
Y1 1 0 415/623 - 9/623
Y5 0 0 2 82/89 - 11/89
Y2 0 1 254/623 5/623
Z 0 0 643 611/623 -12 324/623

Se tiene la solución optima

Y1= 47672.6
Y2= 113515.2
Y3= 0.0
Z= 251316211.9
 SOLVER
Minimizar Z = 4'000.000x1 + 5'700.000x2 + 6'300.000x3

Restricciones por recursos

Pigmento 72x1 + 28x2 + 25x3 ≥ 1700

Aglutinante 5x1 + 35x2 + 45x3 ≥ 1500
Disolvente 50x1 + 30x2 + 35x3 ≥ 1100

4000000 5700000 6300000

12.52006420546 0 31.942215088283

72 28 25 1700
5 35 45 1500
50 30 35 1743.98073836

5. Interpretar los resultados de la solución del problema primal y del problema dual para la

Se puede argumentar que la solución para minimizar los costos de producción de la empresa PINTUC
pintura tipo 1, y 31,9 unidades de la pintura tipo 3. No se debe producir la pintura tipo 2 porque aume
cuanto al problema dual, permitió identificar que el precio sombra para el pigmento es de $47672, el
disolvente no tiene precio sombra. Se tiene en cuenta que el precio sombra es el costo que debe asumir
en caso de que estos recursos lleguen a escasear.
blema de programación lineal:

$4.000.000, la pintura tipo 2 a un costo de $5.700.000 y la pintura

ecesitan 72 t de pigmento, 5 t de aglutinante y 50 t de disolvente. La
disolvente y la pintura tipo 3 necesita 25 t de pigmento, 45 t de
or lo menos 1.700 t de pigmento, 1.500 t de aglutinante y 1.100 t de
COL LTDA. con los recursos disponibles para minimizar los costos
ión?

FUNCIÓN OBJETIVO
PROBLEMA PRIMAL

s3 + 0R1 + 0R2 + 0R3

 -1 -1 0 0 0
S2 S3 R1 R2 R3 LD
0 0 -1 0 0 1,700
1 0 0 -1 0 1,500
0 1 0 0 -1 1,100
0 0 1 1 1 -4300

-1 -1 0 0 0
S2 S3 R1 R2 R3 LD
0 -1 11/25 -1 0 1 11/25 116
1 - 1/10 0 -1 1/10 1390
0 1/50 0 0 - 1/50 22
0 2 27/50 1 1 -1 27/50 -1506

-1 -1 0 0 0
S2 S3 R1 R2 R3 LD
0 - 14/15 -1 0 14/15 673 1/3
1 -1 1/6 0 -1 1 1/6 216 2/3
0 1/30 0 0 - 1/30 36 2/3
0 3 1/10 1 1 -2 1/10 -890

-1 -1 0 0 0
S2 S3 R1 R2 R3 LD
- 4/5 0 -1 4/5 0 500
6/7 -1 0 - 6/7 1 185 5/7
1/35 0 0 - 1/35 0 42 6/7
1 4/5 1 1 - 4/5 0 -500

-1 -1 0 0 0
S2 S3 R1 R2 R3 LD
- 1/85 0 - 1/68 1/85 0 7 6/17
38/119 -1 - 80/119 - 38/119 1 521 101/119
18/595 0 1/476 - 18/595 0 41 96/119
 1 1 0 0 0 0

0 0
R2 R3 LD Ɵ
1/85 0 7 6/17
- 38/119 1 521 101/119
- 18/595 0 41 96/119
125378 18/119 0 -267710084 4/119

0 0
R2 R3 LD Ɵ
5/623 0 12 324/623
- 254/623 1 643 611/623
- 19/822 0 31 587/623
113515 155/623 0 -251316211 547/623
 Y5 Y6 LD Ɵ
0 0 - 4,000,000 55,556
1 0 - 5,700,000 203,571
0 1 - 6,300,000 252,000
0 0 0

Y5 Y6 LD Ɵ
-0 -0 55555 5/9 800,000
1 0 -4144444 4/9 125,378
0 1 -4911111 1/9 113,515
0 0 94444444 4/9

Y5 Y6 LD
0 1/623 47672 344/623
1 - 68/89 -392134 74/89
-0 - 19/822 113515 155/623
0 -31 587/623 251316211 547/623
 OBJETIVO 251316212

≥ 1700
≥ 1500
≥ 1100

l y del problema dual para la optimización de recursos.

ucción de la empresa PINTUCOL es producir 12,5 unidades de la

la pintura tipo 2 porque aumentarían los costos de producción. En
el pigmento es de $47672, el del aglutinante es de $113515, y el
a es el costo que debe asumir la empresa por cada unidad de recurso
os lleguen a escasear.
 Ɵ
24
300
22

Ɵ
- 8
43
37

Ɵ
721
186
- 1,100

Ɵ
7
- 4
300

Ɵ
7
#DIV/0!
#DIV/0!
 1.2.Pinturas
Enter
Enter the
the values
values inin the
the shaded
shaded area
area then
then use
use the
the Run
Run Excel's
Excel's Solver
Solver button.
button.
Alternatively,
Alternatively, or
or to
to view
view the
the sensitivity
sensitivity results,
results, open
open Solver
Solver by
by going
going to
to the
the Data
Data
Tab
Tab (Excel
(Excel 2007,
2007, 2010,
2010, 2013,
2013, 2016)
2016) oror the
the Tools
Tools menu
menu (Excel
(Excel 2003,
2003, 2011).
2011).
Linear Programming

Use one of the three signs below for each constraint

< less than or equal to
= equals (You need to enter an apostrophe first.)
> greater than or equal to

Data Results
x1 x2 x3 LHS Slack/Surplus
Minimize 4000000 5700000 6300000 sign RHS 2.51E+08
Constraint 1 72 28 25 > 1700 1700 0 Constraint
Constraint 2 5 35 45 > 1500 1500 0 Constraint
Constraint 3 50 30 35 > 1100 1743.981 -643.9807 Constraint

Results
Variables 12.52006 0 31.942215
Objective 251316211.88

Page 12
 Se presenta la siguiente situación problema de programación lineal:

La empresa INDUSTRIAL DEL CACAO LTDA., produce tres clases de chocolates, dulce, semidulce
chocolate dulce, requiere 12 t de cacao, 6 t manteca de cacao y 12 t de azúcar y le genera una utilidad de
chocolate semidulce, requiere 10 t de cacao, 6 t de manteca de cacao y 6 t de azúcar y le genera una ut
elaborar el chocolate amargo, requiere 10 t de cacao, 6 t de manteca de cacao y 1 t de azúcar y le genera
El inventario de la empresa cuenta con una disponibilidad máxima de 500 t de cacao, 500 t de manteca
¿Qué cantidad de cada clase de chocolate debe producir INDUSTRIAL DE CACAOS LTDA. con los
maximizar sus utilidades?

1. Formular el problema como un modelo de programación lineal

x1 = dulce
x2 = semidulce
x3 = amargo

Maximizar Z = 2'000.000x1 + 2'000.000x2 + 2'000.000x3

Restricciones por recursos

Cacao 12x1 + 10x2 + 10x3 ≤ 500

Manteca de 6x1 + 6x2 + 6x3 ≤ 500
Azúcar 12x1 + 6x2 + x3 ≤ 500

x1, x2, x3 ≥ 0 - Restricción de no negatividad

2. Solucionar el modelo de programación lineal por el método simplex primal:

Maximizar Z = 2'000.000x1 + 2'000.000x2 + 2'000.000x3 + 0s1 + 0s2 + 0s3

Restricciones por recursos

Cacao 12x1 + 10x2 + 10x3 + 1s1 = 500

Manteca de 6x1 + 6x2 + 6x3 + 1s2 = 500
Azúcar 12x1 + 6x2 + x3 + 1s3 = 500
x1, x2, x3, s1, s2, s3 ≥ 0 - Restricción de no negatividad

Base X1 X2 X3 S1
S1 12 10 10 1
S2 6 6 6 0
S3 12 6 1 0
Z -2000000 -2000000 -2000000 0

Base X1 X2 X3 S1
S1 0 4 9 1
S2 0 3 5 1/2 0
X1 1 1/2 1/12 0
Z 0 -1000000 -1833333 1/3 0

Base X1 X2 X3 S1
X3 0 4/9 1 1/9
S2 0 5/9 0 - 11/18
X1 1 25/54 0 - 1/108
Z 0 -185185 5/27 0 203703 19/27

Base X1 X2 X3 S1
X2 0 1 2 1/4 1/4
S2 0 0 -1 1/4 - 3/4
X1 1 0 -1 1/24 - 1/8
Z 0 0 416666 2/3 250000

Base X1 X2 X3 S1
X2 1 1/5 1 1 1/10
S2 -1 1/5 0 0 - 3/5
S3 4 4/5 0 -5 - 3/5
Z 400000 0 0 200000

Se tiene la solución optima

X1= 0.0
X2= 50.0
X3= 0.0
Z= 100000000.0
Maximizar Z = 2'000.000x1 + 2'000.000x2 + 2'000.000x3

Restricciones por recursos

Cacao 12x1 + 10x2 + 10x3 ≤ 500

Manteca de 6x1 + 6x2 + 6x3 ≤ 500
Azúcar 12x1 + 6x2 + x3 ≤ 500

x1, x2, x3 ≥ 0 - Restricción de no negatividad

2000000 2000000 2000000

0 50 0
12 10 10 500
6 6 6 300
12 6 1 300
ma de programación lineal:

de chocolates, dulce, semidulce y amargo. Para producir

úcar y le genera una utilidad de $2.000.000. Para producir
6 t de azúcar y le genera una utilidad de $2.000.000. Para
acao y 1 t de azúcar y le genera una utilidad de $2.000.000.
0 t de cacao, 500 t de manteca de cacao y 500 t de azúcar.
DE CACAOS LTDA. con los recursos disponibles para
ades?
 S2 S3 LD Ɵ
0 0 500 41 2/3
1 0 500 83 1/3
0 1 500 41 2/3
0 0 0

S2 S3 LD Ɵ
0 -1 0 0
1 - 1/2 250 45 5/11
0 1/12 41 2/3 500
0 166666 2/3 83333333 1/3

S2 S3 LD Ɵ
0 - 1/9 0 0
1 1/9 250 450
0 5/54 41 2/3 90
0 -37037 1/27 83333333 1/3

S2 S3 LD Ɵ
0 - 1/4 0 0
1 1/4 250 1000
0 5/24 41 2/3 200
0 -83333 1/3 83333333 1/3

S2 S3 LD Ɵ
0 0 50
1 0 200
0 1 200
0 0 100000000
 100000000

≤ 500
≤ 500
≤ 500
 2.2. Cacao
Enter
Enter the
the values
values inin the
the shaded
shaded area
area then
then use
use the
the Run
Run Excel's
Excel's Solver
Solver button.
button.
Alternatively,
Alternatively, or
or to
to view
view the
the sensitivity
sensitivity results,
results, open
open Solver
Solver by
by going
going to
to the
the Data
Data Tab
Tab
(Excel
(Excel 2007,
2007, 2010,
2010, 2013,
2013, 2016)
2016) or
or the
the Tools
Tools menu
menu (Excel
(Excel 2003,
2003, 2011).
2011).
Linear Programming

Use one of the three signs below for each constraint

< less than or equal to
= equals (You need to enter an apostrophe first.)
> greater than or equal to

Data Results
x1 x2 x3 LHS Slack/Surplus
Maximize 2000000 2000000 2000000 sign RHS 100000000
Constraint 1 12 10 10 < 500 500 0 Constraint
Constraint 2 6 6 6< 500 300 200 Constraint
Constraint 3 12 6 1< 500 300 200 Constraint

Results
Variables 0 50 0
Objective 100000000

Page 19
 Se presenta la siguiente situación problema de programación lineal:

La empresa PVC Co Inc., produce y comercializa tres clases de piso de PVC. El piso clase A, requiere 1
y 100 t de otros materiales y genera una utilidad de $18.000.000. El piso clase B, requiere 140 t de PVC
otros materiales y genera una utilidad de $22.000.000. El piso clase C, requiere 150 t de PVC, 100 t d
materiales y genera una utilidad de $24.000.000. El inventario de la empresa presenta una disponibilidad
t de fibra de vidrio y 7.500 t de otros materiales. ¿Qué cantidad de cada clase de piso de PVC debe p
recursos disponibles PVC Co. Inc. para maximizar sus utilidades?

1. Formular el problema como un modelo de programación lineal.

x1 = Clase A
x2 = Clase B
x3 = Clase C

Maximizar Z = 18'000.000x1 + 22'000.000x2 + 24'000.000x3

Restricciones por recursos

PVC 100x1 + 140x2 + 150x3 ≤ 8500

Fibra de vidrio 80x1 + 90x2 + 100x3 ≤ 7000
Otros materiales 100x1 + 110x2 + 120x3 ≤ 7500

x1, x2, x3 ≥ 0 - Restricción de no negatividad

2. Solucionar el modelo de programación lineal por el método simplex primal:

Maximizar Z = 18'000.000x1 + 22'000.000x2 + 24'000.000x3 + 0s1 + 0s2 + 0s3

Restricciones por recursos

PVC 100x1 + 140x2 + 150x3 + s1 = 8500

Fibra de vidrio 80x1 + 90x2 + 100x3 + s2 = 7000
Otros materiales 100x1 + 110x2 + 120x3 + s3 = 7500
x1, x2, x3, s1, s2, s3 ≥ 0 - Restricción de no negatividad

Base X1 X2 X3 S1
S1 100 140 150 1
S2 80 90 100 0
S3 100 110 120 0
Z -18000000 -22000000 -24000000 0

Base X1 X2 X3 S1
X3 2/3 14/15 1 1/150
S2 13 1/3 -3 1/3 0 - 2/3
S3 20 -2 0 - 4/5
Z -2000000 400000 0 160000

Base X1 X2 X3 S1
X3 0 1 1 1/30
S2 0 -2 0 - 2/15
X1 1 - 1/10 0 - 1/25
Z 0 200000 0 80000

Se tiene la solución optima

X1= 35.0
X2= 0.0
X3= 33.3
Z= 1430000000.0
ma de programación lineal:

El piso clase A, requiere 100 t de PVC, 80 t de fibra de vidrio

se B, requiere 140 t de PVC, 90 t de fibra de vidrio, y 110 t de
uiere 150 t de PVC, 100 t de fibra de vidrio y 120 t de otros
presenta una disponibilidad máxima de 8.500 t de PVC, 7.000
lase de piso de PVC debe producir y comercializar con los
maximizar sus utilidades?

18000000 22000000 24000000 1430000000

35 0 33.3333333

100 140 150 8500 ≤ 8500

80 90 100 6133.33333 ≤ 7000
100 110 120 7500 ≤ 7500
 S2 S3 LD Ɵ
0 0 8500 56 2/3
1 0 7000 70
0 1 7500 62 1/2
0 0 0

S2 S3 LD Ɵ
0 0 56 2/3
1 0 1333 1/3
0 1 700
0 0 1360000000

S2 S3 LD Ɵ
0 - 1/30 33 1/3
1 - 2/3 866 2/3
0 1/20 35
0 100000 1430000000
 3.2. PVC
Enter
Enter the
the values
values inin the
the shaded
shaded area
area then
then use
use the
the Run
Run Excel's
Excel's Solver
Solver button.
button.
Alternatively,
Alternatively, or
or to
to view
view the
the sensitivity
sensitivity results,
results, open
open Solver
Solver by
by going
going to
to the
the Data
Data
Tab
Tab (Excel
(Excel 2007,
2007, 2010,
2010, 2013,
2013, 2016)
2016) oror the
the Tools
Tools menu
menu (Excel
(Excel 2003,
2003, 2011).
2011).
Linear Programming

Use one of the three signs below for each constraint

< less than or equal to
= equals (You need to enter an apostrophe first.)
> greater than or equal to

Data Results
x1 x2 x3 LHS Slack/Surplus
Maximize 18000000 22000000 24000000 sign RHS 1.43E+09
Constraint 1 100 140 150 < 8500 8500 0 Constraint
Constraint 2 80 90 100 < 7000 6133.333 866.6667 Constraint
Constraint 3 100 110 120 < 7500 7500 0 Constraint

Results
Variables 35 0 33.333333
Objective 1430000000

Page 24
 3.3.a.1.
Enter
Enter the
the values
values inin the
the shaded
shaded area
area then
then use
use the
the Run
Run Excel's
Excel's Solver
Solver button.
button.
Alternatively,
Alternatively, or
or to
to view
view the
the sensitivity
sensitivity results,
results, open
open Solver
Solver by
by going
going to
to the
the Data
Data
Tab
Tab (Excel
(Excel 2007,
2007, 2010,
2010, 2013,
2013, 2016)
2016) oror the
the Tools
Tools menu
menu (Excel
(Excel 2003,
2003, 2011).
2011).
Linear Programming

Use one of the three signs below for each constraint

< less than or equal to
= equals (You need to enter an apostrophe first.)
> greater than or equal to

Data Results
x1 x2 x3 LHS Slack/Surplus
Maximize 18000000 22000000 24000000 sign RHS 1.43E+09
Constraint 1 100 140 150 < 8500 8500 0 Constraint
Constraint 2 80 90 100 < 6120 6120 0 Constraint
Constraint 3 100 110 120 < 7500 7500 0 Constraint

Results
Variables 35.66667 6.666667 26.66667
Objective 1428666667

Page 25
 3.3.a.2.
Enter
Enter the
the values
values inin the
the shaded
shaded area
area then
then use
use the
the Run
Run Excel's
Excel's Solver
Solver button.
button.
Alternatively,
Alternatively, or
or to
to view
view the
the sensitivity
sensitivity results,
results, open
open Solver
Solver by
by going
going to
to the
the Data
Data
Tab
Tab (Excel
(Excel 2007,
2007, 2010,
2010, 2013,
2013, 2016)
2016) oror the
the Tools
Tools menu
menu (Excel
(Excel 2003,
2003, 2011).
2011).
Linear Programming

Use one of the three signs below for each constraint

< less than or equal to
= equals (You need to enter an apostrophe first.)
> greater than or equal to

Data Results
x1 x2 x3 LHS Slack/Surplus
Maximize 18000000 22000000 24000000 sign RHS 1.43E+09
Constraint 1 100 140 150 < 8500 8500 0 Constraint
Constraint 2 80 90 100 < 7000 6133.333 866.6667 Constraint
Constraint 3 100 110 120 < 7500 7500 0 Constraint
Constraint 4 90 100 135 < 7900 7650 250 Constraint

Results
Variables 35 0 33.33333
Objective 1430000000

Page 26
 3.3.b.1.
Enter
Enter the
the values
values inin the
the shaded
shaded area
area then
then use
use the
the Run
Run Excel's
Excel's Solver
Solver button.
button.
Alternatively,
Alternatively, or
or to
to view
view the
the sensitivity
sensitivity results,
results, open
open Solver
Solver by
by going
going to
to the
the Data
Data
Tab
Tab (Excel
(Excel 2007,
2007, 2010,
2010, 2013,
2013, 2016)
2016) oror the
the Tools
Tools menu
menu (Excel
(Excel 2003,
2003, 2011).
2011).
Linear Programming

Use one of the three signs below for each constraint

< less than or equal to
= equals (You need to enter an apostrophe first.)
> greater than or equal to

Data Results
x1 x2 x3 LHS Slack/Surplus
Maximize 20000000 22000000 24000000 sign RHS 1.5E+09
Constraint 1 100 140 150 < 8500 8500 0 Constraint
Constraint 2 80 90 100 < 7000 6133.333 866.6667 Constraint
Constraint 3 100 110 120 < 7500 7500 0 Constraint

Results
Variables 35 0 33.33333
Objective 1500000000

Page 27
 3.3.b.2.

Linear Programming Enter

Enter the
the values
values inin the
the shaded
shaded area
area then
then use
use the
the Run
Run Excel's
Excel's Solver
Solver button.
button.
Alternatively,
Alternatively, or
or to
to view
view the
the sensitivity
sensitivity results,
results, open
open Solver
Solver by
by going
going to
to the
the Data
Data
Tab
Tab (Excel
(Excel 2007,
2007, 2010,
2010, 2013,
2013, 2016)
2016) or
or the
the Tools
Tools menu
menu (Excel
(Excel 2003,
2003, 2011).
2011).
Use one of the three signs below for each constraint
< less than or equal to
= equals (You need to enter an apostrophe first.)
> greater than or equal to

Data Results
x1 x2 x3 x4 LHS Slack/Surplus
Maximize 18000000 22000000 24000000 22000000 sign RHS 1.43E+09
Constraint 1 100 140 150 130 < 8500 8500 0 Constraint
Constraint 2 80 90 100 100 < 7000 6133.333 866.6667 Constraint
Constraint 3 100 110 120 120 < 7500 7500 0 Constraint

Results
Variables 35 0 33.33333 0
Objective 1430000000

Page 28