Basic Linear Programming formulation

Resourse usage per unit of activity

Resourses Activities
1 2 3 …........... n
1 a11 a13 a13 …......... a1n
2 a21 a22 a23 …......... a2n
3 a31 a32 a33 …......... a3n
4 a41 a42 a43 …......... a4n
…..... …......... …......... …......... …......... ….........
m am1 am2 am3 …......... amn
contribution to "z"
per unit activity c1 c2 c3 cn
Availability of
Resources

b1
b2
b3
b4

bm
Chapter 3 :

Exp : 3.5-1 Degenerate Method

Zmax = 3x1 + 9x2 Resource usage per

unit activity
Resourses
ST x1 + 4x2 <= 8 Activity
x1 + 2x2 <= 4 1
1 1
2 1
z 3

Exp : 3.5-2 Alternate Solution

Zmax = 2x1 + 4x2 Resource usage per

unit activity
Resourses
x1 + 2x2 <= 5 Activity
x1 + x2 <= 4 1
1 1
2 1
z 2

Exp : 3.5-3 Unbound Solution

Zmax = 2x1 + x2 Resource usage per

unit activity
Resourses
x1 - x2 <= 10 Activity
x1 + 0 <= 40 1
1 1
2 1
z 2
Resource usage per
unit activity Availability
Activity of Resources
2
4 8
2 4
9

Resource usage per

unit activity Availability
Activity of Resources
2
2 5
1 4
4

Resource usage per

unit activity Availability
Activity of Resources
2
-1 10
0 40
1
Operation Research Problems : Statements & Solutions
Springer Publication

Chapter : 1 Linear Programming

Example : 1 Bonus & Merits

Zmax : x1 + x2 + x3
Subject to Resourses
5x1 + 5x2 + 5x3 <= 5000
1625x1 + 1409x2 + 1387x3 <= 1500000 1
x1 - 2x2 = 0 2
x3 - 2x3 = 0 3
4
Zmax
Springer Publication

Resourse usage per unit of activity Availability

Activities of
Resources
1 2 3
5 5 5 5000
1625 1409 1387 1500000
1 -2 0 0
1 0 2 0
1 1 1
 Intoduction to Operation Research Mc Graw Hill
Publication

Chapter : 1 Linear Programming

Example : 1 Design of Radiation Therapy

Fraction of entry
Zmin : 0.4x1 + 0.5x2 does aboored by
Area unit area
Subject to Beams
0.3x1 + 0.1x2 <= 2.7 Beam 1
0.5x1 + 0.5x2 = 6 Critical Tissue 0.3
0.6x1 + 0.4x2 >= 6 Tumor Region 0.5
Central Tumot 0.6
Zmax 0.4
 Mc Graw Hill
Publication

Fraction of entry
does aboored by Restriction
unit area on the
Beams does in
Kilodart x1 x2 s2 s1 a1 a2
Beam 2
0.1 2.7 0.3 0.1 0 1 0 0
0.5 6 0.5 0.5 0 0 1 0
0.4 6 0.6 0.4 -1 0 0 1
0.5
-0.4 -0.5 0 0 -100 -100