Introduction to linear programming problems, Integer programming, transportation models, game theory, duality and sensitivity analysis, goal programming, dynamic programming, project management with PERT/CPM, non linear programming, simplex method fundamentals

2. DISCLAIMER: While the document has attempted to make the information as accurate as possible, the information on this document is for personal and/or
educational use only and is provided in good faith without any express or implied warranty. There is no guarantee given as to the accuracy or currency of any
individual items. The document does not accept responsibility for any loss or damage occasioned by use of the information contained and acknowledges
credit of author(s) where ever due. While the document makes every effort to ensure the availability and integrity of its resources, it cannot guarantee that
these will always be available, and/or free of any defects, including viruses. Users should take this into account when accessing the resources. All access and
use is at the risk of the user and owner reserves that right to control or deny access.
Information, notes, models, graph etc. provided about subjects, topics, units, courses and any other similar arrangements for course/paper, are an expression
to facilitate ease of learning and dissemination of views/personal understanding and as such they are not to be taken as a firm offer or undertaking. The
document reserves the right to discontinue or vary such subjects, topic, units, courses, or arrangements at any time without notice and to impose limitations
on accessibility in any course.
Optimization Notes, First Edition
Copyright © 2013 Akshansh
ALL RIGHTS RESERVED.
Presented by: Akshansh Chaudhary
Graduate of BITS Pilani, Dubai Campus
Batch of 2011
Course content by: Dr. T. K. Dutta
Then Faculty, BITS Pilani, Dubai Campus
Layout design by: AC Creations © 2013
The course content was prepared during Fall, 2013.
More content available at: www.Akshansh.weebly.com

3. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

4. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

5. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

6. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

7. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

8. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

9. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

10. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

11. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

12. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

13. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

14. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

15. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

16. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

17. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

18. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

19. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

20. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

21. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

22. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

23. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

24. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

25. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

26. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

27. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

28. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

29. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

30. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

31. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

32. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

33. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

34. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

35. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

36. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

37. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

38. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

39. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

40. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

41. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

42. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

43. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

44. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

45. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

46. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

47. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

48. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

49. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

50. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

51. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

52. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

53. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

54. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

55. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

56. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

57. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

58. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

59. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

60. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

61. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

62. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

63. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

64. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

65. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

66. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

67. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

68. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

69. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

70. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

71. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

72. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

73. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

74. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

75. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

76. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

77. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

78. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

79. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

80. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

81. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

82. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

83. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

84. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

85. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

86. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

87. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

88. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

89. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

90. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

91. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

92. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

93. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

94. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

95. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

96. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

97. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

98. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

99. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

100. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

101. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

102. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

103. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

104. -
en gl
h . p l•
m y L s L h a z Wj i s2
M sj
g M lTru a • a N
12 1 0
-
V r
-
n t tt t
W
E B
p w t t i "
O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

105. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

106. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

107. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

108. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

109. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

110. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

111. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

112. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

113. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

114. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

115. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

116. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

117. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

118. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

119. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

120. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

121. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

122. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

123. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

124. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

125. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

126. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

127. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

128. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

129. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

130. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

131. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

132. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

133. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

134. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

135. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

136. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

137. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

138. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

139. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

140. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

141. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

142. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

143. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

144. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

145. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

146. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

147. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

148. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

149. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

150. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

151. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

152. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

153. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

154. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

155. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

156. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

157. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

158. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

159. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

160. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

161. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

162. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

163. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

164. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

165. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

166. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

167. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

168. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

169. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

170. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

171. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

172. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

173. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

174. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

175. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

176. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

177. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

178. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

179. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

180. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

181. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

182. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

183. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

184. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

185. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

186. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

187. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

188. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

189. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

190. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

191. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

192. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

193. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

194. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

195. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

196. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

197. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

198. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

199. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

200. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

201. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

202. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

203. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

204. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

205. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

206. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh

207. O
ptim
isatio
n
N
o
tes
-
A
k
shan
sh