Exercise 1.

Progr
A company engaged in the manufacture of a certain type of computer cleaning products mix 3 chemical per unit is
$5780, $5350 and $5560, respectively. Product A is composed of 19 parts of X1, 17 parts of X1, 17 parts of X2 and 17
parts of X3.
15 parts of X1, 12 parts of X2 and 19 parts of X3. Finally, the product D, consists of 14 parts of X1, 17 parts of X2 and
336 and 275 units

chemical components

x1 x2 x3
minimum
production Z x1
product A 19 17 21 <= 278 z 1 -5780
product B 12 15 19 <= 245 x1 0 19
product C 15 12 19 <= 336 s2 0 12
product D 14 17 11 <= 275 s3 0 15
utility 5780 5350 5560 s4 1 14
Variables C
X1= Component quantity x1 units 0 Z x1 A
units N
X2= Component quantity x2 z 1 -5780
O
X3= Component quantity x3 units x1 0 1 N
s2 0 12 I
s3 0 15 C
A
s4 0 14
L MODEL
Objective function:
Maximizar Z=5780X1+5350X2+5560X3
Z x1
z 1 0
Restrictions:
x1 0 1
19X1+17+17X2+21X3<=278
s2 0 0
12x1+15x2+19x3<=245
s3 0 0
15X1+12X2+19x3<=336
14x1+17x2+11x3<=275 x2 0 0
non-negativity restriction

Z x1
z 1 0
x1 0 1
s2 0 0
s3 0 0
x2 0 0
X1,X2,X3>=0
 Z x1
z 1 0
x1 0 1
s2 0 0
s3 0 0
x2 0 0
Linear ammation.
s to generate the formula that sells to the public. The cost of each of these chemical components (X1, X2 and X3) X2
and 21 parts of X3. Product B consists of 12 parts of X1, 15 parts of X2 and 19 parts of X3. Product C consists of
11 of X3. The minimum production required for orders placed for products A, B, C and D is 278, 245,
respectively.

SIMPLEX TABLE

x2 x3 s1 s2 s3 s4 result
-5350 -5560 0 0 0 0 0
17 21 1 0 0 0 278 15
15 19 0 1 0 0 245 20 DIVIDED IN
12 19 0 0 1 0 336 22 19
17 11 0 0 0 1 275 20

x2 x3 s1 s2 s3 s4 result
-5350 -5560 0 0 0 0 0 5780x1+z
0.8947368 1.1052632 0.0526316 0 0 0 14.63157895
15 19 0 1 0 0 245 -12x1+s2
12 19 0 0 1 0 336 -15x1+s3
17 11 0 0 0 1 275 -14x1+s4

x2 x3 s1 s2 s3 s4 result
-178.42105 828.42105 304.21053 0 0 0 84570.52632
0.8947368 1.1052632 0.0526316 0 0 0 14.63157895 16.35
4.2631579 5.7368421 -0.631579 1 0 0 69.42105263 16.28
-1.4210526 2.4210526 -0.789474 0 1 0 116.5263158 -82.00

4.4736842 -4.4736842 -0.736842 0 0 1 70.15789474 15.68 divided by 4.47

x2 x3 s1 s2 s3 result
-178.42105 828.42105 304.21053 0 0 0 84570.52632 178.42x2+z
0.8947368 1.1052632 0.0526316 0 0 0 14.63157895 -0.894x2+x1
4.2631579 5.7368421 -0.631579 1 0 0 69.42105263 -4.263x2+s2
-1.4210526 2.4210526 -0.789474 0 1 0 116.5263158 -1.421x2+s3
1 -1 -0.164706 0 0 0.22352941 15.68235294

x2 x3 s1 s2 s3 result
0 650 274.82353 0 0 39.8823529 87368.58824
0 2 0.2 0 0 -0.2 0.6
0 10 0.0705882 1 0 -0.9529412 2.564705882
0 1 -1.023529 0 1 0.31764706 138.8117647
1 -1 -0.164706 0 0 0.22352941 15.68235294
 solver

OBJECTIVE FUNCTION MIN Z $ 87,368.59

X1 X2 X3
0.6 15.682353 0
$5,780 $5,350 $5,560

RESTRICTIONS
LEFT SIDE RIGHT SIDE
19 17 21 278 <= 278
12 15 19 242.435 <= 245
15 12 19 197.188 <= 336
14 17 11 275 <= 275

Reply The
amount of
Z $ 87,369 chemical
componen
X1 t of x1
X2 15.68235294 is 0.6 of
x2= 15.68
X3 and of
x3=0.
to obtain a
maximum
profit of
$87.368,
59
 Exercic
A company engaged in the manufacture of certain types of computer cleaning products mixes 3 chemicals for and $5560,
respectively. Product A is composed of 19 parts of X1, 17 parts of X2 and 21 parts of X3. Product B product D, consists of 14
parts of X1, 17 parts of X2 and 11 parts of X3. The minimum production re

chemical components CAN MODEL

x1 x2 x3 Objective
minimum function
production Maximize
product A 19 17 21 <= 278
product B 12 15 19 <= 245 Restrictions:
product C 15 12 19 <= 336 19X1+17X2+2
product D 14 17 11 <= 275 12x1+15x2+19
utility 5780 5350 5560 15X1+12X2+1
14x1+17x2+11
Variables restriction of
X1= Component quantity x1 units X1,X2,X3>=0
X2= Component quantity x2 units
X3= Component quantity x3 units

Z
X
X
X
io 1. Linear programming.
generate the formula that sells to the public. The cost of each of these chemical components (X1, X2 and X3), consists of 12
parts of X1, 15 parts of X2 and 19 parts of X3. Product C, consisting of 15 parts of X1, 12 parts of X2, 12 parts of X3, 12 parts
of X4, 12 parts of X4, 12 parts of X4, 12 parts of X4, 12 parts of X4, 12 parts of X4, 12 parts of X4, 12 parts of X4, 12 parts of
X4, and 12 parts of X4.

solver
ONICO
vo:
OBJECTIVE FUNCTION
Z=5780X1+5350X2+5560X3
MIN Z
X1 X2 X3
1X3<=278
1 14 1
$5,780 $5,350 $5,560
x3<=245
9x3<=336
x3<=275 RESTRICTIONS
non-negativity
19 17 21
12 15 19
15 12 19
14 17 11

Reply
z $ 86,240 The amount of chemical component of x1 is 1 of x2=
14 and of x3=1
1 1
2 14 to obtain a maximum profit of $86.240

3 1
per unit is $5780, $5350 for X2 and $19 for X3. Finally, the entity.

$ 86,240.00

LEFT SIDE RIGHT SIDE

278 <= 278
241 <= 245
202 <= 336
263 <= 275