Scribd
Upload
24 views

1) Prerequisites

Uploaded by

Harshit Chauhan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
24 views

1) Prerequisites

Uploaded by

Harshit Chauhan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 63

Course 101

Linear Programming
and Extensions
Course Instructor:
Dr. Vandana Khaitan

1
Contents
• Prerequisites
• Introduction to Linear Programming Problems
• Simplex Method
• Duality in Linear Programming
• Transportation Problem
• Assignment Problem
• Game Theory
2
Books
1. Linear Programming by G. Hadley

2. Numerical Optimization with Applications by


Aparna Mehra, Jayadeva, and Suresh Chandra

3. Operations Research: An Introduction by Hamdy A.


Taha

3
Some
Prerequisites

4
5
6
7
8
9
10
11
12
13
14
15
16
17
Replacement Theorem

18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
➢ An open set of radius r and center x0 is the set of all points x
such that |x-x0|<r.

➢ In one-space, the open set is an open interval. In two-space,


the open set is a disk. In three-space, the open set is a ball.

➢ The complement of an open set is a closed set.

➢ It is possible for a set to be neither open nor closed, e.g., half-


closed interval (0,1].
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
• In elementary geometry, a polytope is a geometric object with "flat"
sides.

• It is a generalization in any number of dimensions of the three-


dimensional polyhedron.

• Polytopes may exist in any general number of dimensions n as an n-


dimensional polytope or n-polytope.

• A polygon is a 2-dimensional figure with flat 1-D sides such as a triangle.

• A polyhedron is a 3-dimensional object with flat 2-D faces such as a cube.

• Thus polygons and polyhedrons are both polytypes.

53
54
55
56
57
58
59
60
61
62
63

You might also like