© All Rights Reserved

166 views

© All Rights Reserved

- 161411-161601-Modelling, Simulation and Operations Research
- or assignment 3
- or assignment 4
- orintroduction
- Or Note Farhan Idzni
- April-2013
- or assignment 2
- or assignment 5
- CDMA Network Capacity.doc
- Tutorial for the simlpex method
- or assignment 6
- P3
- Planning
- BSCS2016 M OperationsResearch CourseOutline
- solution manual of finite mathematics
- The Simplex Method
- Syllabus_162_Spring2014
- Course Notes
- Unbounded Solution
- ijrras_16_3_17.pdf

You are on page 1of 6

Assignment : 1

Unit: 1

Maliba Campus

Page | 1

1. Arvind textile mill at ahmedabad has three operational machines (weaving, processing and

packing) with capacity to produce three different types of cloths namely suitings, shirtings and

woolens yielding the profit of Rs 2, Rs. 4 and Rs. 3 per meter respectively. One meter suiting

requires 3 minutes in weaving, 2 minutes in processing and 1 minute in packing 1 meter of

shirting requires 4 minutes in weaving, 1 minute in processing and 3 minutes in packing while

one meter woolen requires 3 minutes in each machine. In a week, total run time of each

department is 60, 40 and 80 hours of weaving, processing and packing machines respectively.

2. Forge india ltd. manufactures two type of products nail and screw and sells them at a profit of Rs.

2 on nail and Rs. 3 on type B. Each product is processed on two machines die forging and cutting.

Nail requires one minute of processing time on forging and two minutes on cutting machine;

screw requires one minute on forging machine and one minute on cutting machine. The forging

machine available for not more than 6 hour 40 minutes while cutting machine is available for 10

hours during any working day. Formulate LPP to minimize the cost

3. Upon completing the construction of his house Dr. Sharma discovers that 100 square feet of

plywood scrap and 80 square feet of white-pine scrap are in usable form for the construction of

tables and book cases. It takes 16 square feet of plywood and 8 square feet of white-pine to make

a table; 12 square feet of plywood and 16 square feet of white-pine are required to construct a

book case. By selling the finished the products to a local furniture store, Dr. Sharma can realize a

profit of Rs 25 on each table and Rs 290 on each book case. How may he most profitably use the

left-over wood? Formulate the LPP.

4. Apollo tyre ltd, mehsana produces two types of tyres. Each tyre of the first type requires twice as

much labour time as the second type. If all tyres are of the second type only, the company can

produce a total of 5000 tyres a day. The market limits daily sales of the first and second type to

1500 and 2500 tyres. Assuming that the profits per hat are Rs. 800 for type A and Rs. 500 for type

B, formulate the problem as a linear programming model in order to determine the number of hats

to be produced of each type so as to maximize the profit.

5. A patient consults a doctor to check up his ill health. Doctor examines him and advises him that

he is having deficiency of two vitamins, vitamin A and vitamin D. Doctor advises him to

consume vitamin A and D regularly for a period of time so that he can regain his health. Doctor

prescribes tonic X and tonic Y, which are having vitamin A, and D in certain proportion. Also

advises the patient to consume at least 40 units of vitamin A and 50 units of vitamin daily. The

cost of tonics X and Y and the proportion of vitamin A and D that present in X and Y are given in

the table below. Formulate LPP to minimize the cost of tonics.

Vitamins

Tonics

Daily

units.

requirement

in

X

Y

A

2

4

40

D

3

2

50

Cost in Rs. per unit.

5

3

6. Write dual of LPP of primal

Max Z= 6x1 + 8x2

S/t x1+2x2 40

3x1+2x2 = 20

x1, x2 0

7. A carter knows that he will need 40 napkins on a given day and 70 napkins the day after. He can

purchase the napkins at 20 paise each and, after they are purchased, he can have dirty napkins

laundered at 5 paise each for using the next day. In order to minimize his costs, how many

C. G. Patel Institute of Technology, Bardoli

Maliba Campus

Page | 2

napkins should he purchase initially and how many dirty napkins should have laundered.

Formulate the LPP.

8. Write the dual form of given LPP

Max Z= 3x1+2x2+3x3

S/t

2x1+2x2+1x3 20

2x1-1x2-1x3 12

x1,x2 0, x3 is unrestricted

Max Z = 40x1+60x2

S/t

5x1+2x2 20

4x1+ 32x2 36

x1, x2 0

10. Noohs Boats makes three different kinds of boats. All can be made profitably In this company,

but the companys monthly production is constrained by the limited amount of labour, wood and

screws available each month. The director will choose the combination of boats that maximizes

his revenue in view of the information given in the following table :

Input

Row boat

Canoe

Keyak

Monthly available

Labour (Hours)

12

1,260 hrs.

22

18

16

Screws (Kg.)

396 Kg.

Rs.)

4,000

2,000

5,000

b) Solve it by simplex method.

11 Define the following Terminology

Slack variable

Surplus variable

Alternative

optimum solution

Key column

12

13

14

15

16

Infeasible

solution

Degenerac

y

Artificial

variable

Key row

Optimal

solution

Unbounde

d solution

Key

number

How an unbounded solution is identified in a simplex table?

Define In feasible solution

With reference to simplex table, when does an alternate optimal solution exist?

In LPP, there are 6 variables and 4 constraints. How many BFS are there?

C. G. Patel Institute of Technology, Bardoli

Maliba Campus

Page | 3

18 Discuss the objective of Operations Research.

19 "Operations Research is a bunch of mathematical techniques to break industrial problems.

Critically comment.

20 What is a Operations Research model? Discuss the advantages of limitation of good

Operations

Research model.

21 Briefly explain the characteristics of Operations Research.

22 Discuss the various steps used in solving Operations Research problems.

23 Explain the concept, scope and tools of OR as applicable to business and industry.

24 Explain the limitation of the OR.

25 Explain the procedure followed in simplex method of solving linear programming problem.

26 Explain how a linear programming problem can be solved by graphical method and give

limitations of graphical method.

27 What is the difference between slack, surplus and artificial variables? How do they differ in

their structure and use?

28 Explain the concept of degeneracy in simplex method.

29

30

31

32

I.

II.

III.

IV.

Mention the important differences between Dual and primal in simplex methods.

Give the mathematical formulation of a simplex problem.

Explain the concept of duality.

Solve following problem with graphical and simplex methods.

Max. Z = 4X1 +5X2 +9X3 + VI.

11X4,

s/t

X 1 +X2 + X3 +X4

15,

7X 1 +5X2 + 3X3

+2X4 120,

3X1 +5X2 + 10X3

+15X4 100,

VII.

X 1 , X2 , X3 , X4 0

Max. Z = 5X1 + 3X2,

s/t

3X1 +5X2 15

5X1 +2X2 10

X1, X2 0.

Max. Z = 7X1 + 5X2,

VIII.

s/t -X1 -2X2 -6,

4X1 + 3X2 12,

X1, X2 0.

Max. Z = X1 +X2 + X3,

s/t

4X1 + 5X2 + 3X3

15,

10X 1 + 7X2 +X3

12,

s/t 3X 2 - X3 + 2 X5

7,

-2 X 2 + 4X3

12,

-4X 2 + 3X3 + 8X5

10,

X2 , X3, X5 0

Max. Z = 2X1 + X2,

s/t

X1 +2X2 10,

X1 +X2 6

X 1 - X2 2

X1 - 2X2 1

X1, X2 0.

Max. Z = 3X1 + 5X2,

s/t

3X1 +2X2 18,

X1 4,

X2 6,

X1, X2 0.

Maliba Campus

Page | 4

V.

X1, X2, X3 0

Max. Z = X1 -X2 +3 X3,

s/t X1 + X2 + X3 10,

2X1 -X3 2,

2X1 - 2X2 + 3X3 0,

X1, X2, X3 0

I.

S/t

-2X1 +X2 +3 X3 =2

2X 1 +3X2 +4 X3 =1

X 1, X2, X3 0

II.

s/t 2X1 +2X2 - X3 2,

3X1 -4X2 3,

X2 + 3X3 5,

X 1, X2, X3 0

I.

s/t X1 + 4X2 + 2X3 5,

3X1 + X2 + 2X3 4,

X1, X2, X3 0

II.

s/t X1 + X2 + 2X3 5,

2X1 + 3X2 +4X3 = 12,

X1, X2, X3 0

II.

s/t

X1 +X2 = 4

X2 + X4 = 6

35 Degeneracy problem

I.

s/t

X1 +X2 2

5X1 +2X2 10

Maliba Campus

Page | 5

3X1 +8X2 12

X1, X2 0.

X1 , X2 , X3 , X4, X5 0

Maliba Campus

Page | 6

- 161411-161601-Modelling, Simulation and Operations ResearchUploaded bySheryaBhatt
- or assignment 3Uploaded byapi-323462816
- or assignment 4Uploaded byapi-323462816
- orintroductionUploaded byapi-323462816
- Or Note Farhan IdzniUploaded bySyafiq Ibnu Radzuan
- April-2013Uploaded byR Srikanth
- or assignment 2Uploaded byapi-323462816
- or assignment 5Uploaded byapi-323462816
- CDMA Network Capacity.docUploaded byvipin171986
- Tutorial for the simlpex methodUploaded byA.Benhari
- or assignment 6Uploaded byapi-323462816
- P3Uploaded byNoman Rizwan
- PlanningUploaded byBenneth John Sison
- BSCS2016 M OperationsResearch CourseOutlineUploaded byShaheer Raza
- solution manual of finite mathematicsUploaded byMohammed Hamed
- The Simplex MethodUploaded byStoryKing
- Syllabus_162_Spring2014Uploaded byhqw242
- Course NotesUploaded byYairMazal
- Unbounded SolutionUploaded byHunain Memon
- ijrras_16_3_17.pdfUploaded byleua_690001837
- Chen 1985Uploaded bySaif Evony
- Aparallel Primal{Dual Simplex AlgorithmUploaded byarcness
- LN_6(1)Uploaded bydan
- pele2Uploaded bygeniuspro2014
- 8.1 Exercise_8Uploaded byjulianli0220
- Miller S J - Mathematics of Optimization Pure and Applied Undergraduate Texts - 2017Uploaded byJLAL
- Dantzig–Wolfe Decomposition and Plant-wide MPC Coordination (2007)Uploaded byYang Gul Lee
- Assignment 2 Nov 2013Uploaded byNajdi Mat Saleh
- 10.1.1.382.8505Uploaded byMaiane Junqueira
- Optimum Design of SRC BeamsUploaded byJoshua Rosenkrantz

- Discovery and Development of OilUploaded byJefferson Ferreira Ferreira
- Gimp Workshop Part 3Uploaded byapi-3730515
- Feldman Chapter 1Uploaded byEmil Julius David
- Leviton 5xLRZ Yy1!6!24 Indoor Outdoor Loose Tube FiberUploaded byTarek Hniedi
- Carriage and Wagon MakingUploaded bypastorjmcgouirk
- Checkpoint English Workbook2 Answers 9781444184426Uploaded byMohammad Shoaib
- multi genre project compressedUploaded byapi-240608141
- Understanding ANSI Z359Uploaded byRabia Hassan
- 10. DNTs by Milind BokilUploaded bybingo
- 2Uploaded byMohamedAbdElrhman
- Assam_1011Uploaded byAlfonso Smith
- GEN00012-00Uploaded byAlex Robledo
- 235-247Uploaded byMadelline Joy Ritarita
- Perma CatalogUploaded bySaut Daniel
- Intro ERP Using GBI Exercises MM[Letter] en v2.01Uploaded bymeddebyounes
- Direct High Intrinsic ViscosityUploaded byMehmood Ahmed
- Harrison Grave DiseaseUploaded byNUR ZAMZAM AZIZAH
- Machine Design-II EME 602_NEWUploaded bynitin_johri
- Division 18 Operating Controls_201212050944459666Uploaded byAli Mukhtar Shigri
- Verbos en InglesUploaded bygenaby
- cement-M & C-I.01Uploaded byAmmar Ahmed Baloch
- pharma 120.pdfUploaded byMINDIE GARVIDA
- Manual of Cancer PainUploaded byLuis M Técualt Gómez
- 99-Torrison.pdfUploaded bymifferdk
- Heco Data Sheet BF6 1473Uploaded byrajabala
- Nirbija SamadhiUploaded bysbota
- Waste Management as an Entry Point for Sustainable DevelopmentUploaded byoscar
- Summer Training ReportUploaded byÅrñäb Røy
- Fiber Optics ReportUploaded bydondee90
- Blease Frontline Sirius Anaesthesia System - Maintenance Manual-71-107Uploaded byIng Jaime Mora