2 views

Uploaded by jonty777

case study on LPP (big bazaar)

- 000000664_2
- 1191_CO_250
- exercises com soluções
- Chap006s Linear Programming
- Format
- Introduction to Operations Research
- fmipw1-6.pdf
- ICE-optim-linea.pdf
- Optimization Techniques for Water Supply Network a Critical Review
- Ee 686 Optimization Theory-2014
- Midterm A
- 07LP-SENS
- math 1010 project
- Business Research Methods Assignment
- Tue RL Christensen PhDThesis
- Castell_OPER/RES Syllabus
- Package PongV2
- Balanced Outcomes in Social Exchange Networks
- Memorie Fifo
- Food Determination Using ES and LP

You are on page 1of 13

time of the day. The rush hours are between noon nnd 2 p. m. The table below indicates the number of workers needed at various hours when the bazaar is open.

,-=--

Time Period 9 a.m. - 11 a.m. 11 a.m. - 1 p.m. 1 p.m. - 3 p.m. 3 p.m. - 5 p.m.

Big Bazaar now employ's 34 full-time workers, but needs a few part-time workers also. A part-time worker must put in exactly 4 hours per day, but can start any time between 9 a.m. and 1 p.m. Full time workers work from 9 a. m. to 5 p. m. but are allowed an hour for lunch (half of the full-timers eat at 12 noon, the other half at 1 p.m.). The management of Big Bazaar limits part-time hours to a maximum of 50 per cent of the day's total requirement. Part timers earn Rs. 48 per day on the average, while full-timers earn Rs. 140 per day in salary and benefits on the average. The management wants to set a schedule that would minimize total manpower costs. Formulate this problem as a Linear Programming Model to minimize total daily manpower cost. Solution:

MATHEMATICAL

FORMULATION

The key decision is to determine the number of full-time and part-time workers needed in Big Bazaar. Decision variables: Let y represents the number of full-time workers and xj represent the part-time workers starting at 9 a.m., 11a.m., and 1 p.m. respectively. ( j = 1,2,3 ). Making use of given information, the appropriate LPPis: Minimize (total daily manpower cost) z= 140y + 48 (Xl + X2 + X3) subject to constraints: y + Xl ~ 32 (9 a.m. - 11a.m. need) ~ y + Xl + X2~ 40 (11a.m. - 1 p.m. need) y + X2 + X3~ 35 (1 p.m. - 3 p.m. need) y + X3~.33 (3 p.m. - 5 p.m. need) y s 34 (Full timers available) 4(Xl + X2 + X3) s 0.50 (32 + 40 + 35 + 33) (Part timer's hours cannot exceed 501'0 of total hours required each day which is the sum of the workers needed each hour)

We see that the constraints are of greater than type and also of less than type so

I

So we add artificial and slack variables and modify the constrai nts.

=-{

Min ( Z )}

Subject to constraints

y

+ Xl - Sl + Al

32

t y + Xl + X2 - S2 + A2= 40 t y + X2 + X3 - S3+ A3 = 35

y

+ X3 - S4 + + S5

A4 = 33

34 0.50 ( 32

+

4(Xl + X2 + X3) + S6 =

40

35

33 )

Cj Cb Xb

A1 A2 A3 A4 55 56

-140

-48

Xl

-48

X2

-48

X3

0

51

0

52

0

53

0

54

0

55

0

56

-M

Al

-M

A2

-M

A3

-M

A4

-~-M -M -M -M

0 0

32

40 35 33 34 70

1* 1/2 1/2 1

1

1 1

0 0 0 4

0 0

-1

0 0 0 0 0

0 0

0 0 0

0 0 0 0

1

0 0 0 0 0

1 0 0

1

0 0 0 0 0

0 1 0 0 0 0

0 0

0 0 0

1

1 1

0 0 4

-1

0 0 0 0

1 1

0 4

-1

0 0 0

1

0 0 0

-1

0 0

0 0

-M 0

_.-

0

0 0

Zj

-3M 3M+l

40

-M -M

-M -M

-M -M

-M -M

-M

0

-M

0

-M

0

Zj - Cj

i

Here we see that the key element is 1 from the 'y' column, The key row is Al and the key column is y. Therefore, y enters the basis and Al departs from the basis. Since Al is an artificial variable we eliminate its column from the next simplex table.

Table 2 :

Cj Cb

-140

-140

B Y

-48

Xl

-48

-48

X3

0

SI

0

S3

0

S4

0

S5

0

S6

-M

Az

0 1 0 0 0 0 -M 0

-M

A3

-M

A4

Xb

Y

Xz

0 1 1 0 0 4 -M -M+ 48

Sz

0 -1 0 0 0 0 M M

32 24 19 1

2

1 0 0 0 0 0 -140 0

1

1/2

0 0 1* 1 0 4 -2M - 2M +48

0 0 -1 0 0 0 M M

0 0 0 -1 0 0 M M

0 0 0 0 1 0 0 M

0 0 0 0 0 1 0 M

0 0 1 0 0 0 -M 0

0 0

-M Az -M A3 -M

0 0

A4 55 56

o -f-+

1 0 0 -M 0

70

Zj Zj - Cj

i

Here we see that the key element is 1 from The key row is A3 and the key column is X3 . Therefore,

X3 'X3'

column,

enters the basis and A3 departs from the basis. Since A3 is an artificial variable we eliminate its column from the next simplex table.

Table 3:

Cj

Cb

-140

-140

B

-48

Xl

-48

X2

-48

X3

0

Sl

0

S2

0

S3

0

S4

0

S5

0

S6

-M

A2

-M

A4

Xb Y

Az X3 A4 S5 S6

32 24 19

18

Y 1

0 0 0 0 0

-140 0

6

-116 68

0 0

-1

1/2* 0

0 0

0 0 0

0 0 0 0

0 0 0 0 0

0 0 0

-~

-M

1 1 -1

0 0

-48 0

-1

1

0

-48

-M 0 0

1/2

0 0 0

-48 0

-1 0

0 0 0

1/2 1 -2

-140

1

0

0 0 0

0 0

-1

0 0

0

1

0 0

2

-6

1

0

0 0

-4

1

0 0

Zj

M+

48

-M -M

-M

0

-M

-140

M+

48

Zj - Cj

-M

i

Here we see that the key element is 1/2 from The key row is A2 and the key column is S1. Therefore,

S1 '51'

column,

enters the basis and A2 departs from the basis. Since A2 is an artificial variable we eliminate its column from the next simplex table.

Table 4:

Cj Cb

-140

-140 B y

-48

Xl

-48

X2

I

-48

X3

0

SI

0

S2

0

S3

0

S4

0

S5

0

S6

-M

A4

Xb Y

51 X3

80 48

1 0 0 0 0 0

-140 0

2

1

2 2 1 -2 -2

4

-328 +M 2M280

0 0

1

0 0

-2 -2 -1

1* 0 -4

-232 -M -232 -M

0 0 0 1 0 -4

-M -M

0 0 0 0 0 0

0 0

0 0 0 0 1 0

0 0

0 0 0 0 0

0 0 0 1 -f-+ 0 0

-M 0

0 -48

19

42 46

-1/2 -1 -2

8

-256+ M M208

1/2

0 0 0

-24 24

-M A4 0 0

0 0 0

0 0

Ss

S6

18

1

0 0

Zj

Zj - Cj

i

Here we see that the key element is 1 from The key row is A4 and the key column is S2. Therefore, enters the basis and A4 departs from the basis. Since A4 is an artificial variable we eliminate its column from the next simplex table.

S2 'S2'column,

Table

Cj Cb Xb B

5:

-140

Y

-48 Xl 0

-48

Xl

-48 X3 0 0

0 SI 0 1 0 0 0 0 0 0

0

Sl

0 S3

0 S4 0 0 0 0 0 0 0 0

S5 S6 0 0 0 0 0 0 0 0 ---+ 0

-140 Y

-4

1

0 0 0 0 0 -140 0

-2

0

0 0 0

2 2 1 1*

0 0 -328 -328

0 -48 0 0 0

SI

Xg Sl 55 56

-36 -23

-42 -46

-150

1 -3/2 -2

4

8

-3/2 1/2 -2 -2

-4 352 400 0 0 0 -24 24

1

0 0 0 0

1

0 0 0

1

0 0

Zj

72 120

Zj - Cj

i

Here we see that the key element is 1 from 's3'column, The key row is Sl and the key column is S3. Therefore, S3enters the basis and S2departs from the basis.

Table 6:

Cj Cb

-140

-140

B

-48

Xl

-48

X2

-48

X3

0

Sl

0

S2

0

S3

0

S4

0

S5

0

S6

Xb

Y

1 0 0 0 0 0

Y

Sl X3 S3 55 56

80 48

19

2

1

1 4

0 0

0 1 0 0 0 0 0 0

-2 -2

-1

0 0 0 1 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0

1

0 0 0 0 0

1 f----.

0 -48 0 0 0

1/2

-1

1/2 -2 -2

-4 -164

1/2

0 0 0 -24 24

-42 -46

-150

1 0 0 -232 -232

-2

4*

0 0 0

Zj

-140 -304 0

0 0

-266 116

Zj - Cj

i

Here we see that the key element is 4 from The key row is 56 and the key column is Xl. Therefore,

Xl 'Xl'column,

Table 7:

Cj Cb

-140

-140 B 155

y

-48

Xl

-48

X2

-48

X3

0

SI

0

S2

0

S3

0

S4

0

S5

0

S6

Xb Y

51 X3

1 0 0 0 0 0 -140 0

0 0 0 0 0 1 0 48

0 0

0 1 0 0 0 0 0 0

-2 -2 -1 1 0 0 328 328

0 0 0 1 0 0 0 0

0 0 0 0 0 0 0 0 ,

0 0 0 0 1 0 0 0

0 76

~

0 -48 0 0 -48

-121

1/2

0 0 0 -24 24

S3

S5

Xl

-150/4

Zj

Zj - Cj

i

Here we see that the key element is 4 from The key row is 53 and the key column is X2 . Therefore,

X2

'X2

column,

Table 8 :

Cj -140 B

y

-48

Xl

-48

X2

-48

X3

0

Sl

0

S2

0

S3

0

S4

0

S5

0

S6

Cb

-140

Xb Y

Sl X3 X2

-15

1

0 0 0 0 0 -140 0

0 0 0 0 0

0 0 0

0 0

0 1 0 0 0 0 0 0

204 204

468/3 468/3

0 0 0 0 0 0 0 0

0 0 0 0

17 17

-1/3 5/3

-48 -48

0

1/2

0 0 0 -24 24

1

0 0 -48 0

S5

Xl

1

0 0 0

-48

132/4

1

-48 0

Zj

Zj - Cj

Here we see that all Zj - Cj's are positive or zero hence this is the optimal solution. Therefore, the minimum value of the objective function occurs when, y = 453/6 = 76 ,

Sl X3 X2

= 3, = 15/12 = 1 ,

159/6

I

27 ,

S5

Xl

= -15 = 132/4 = 33 .

Hence,

Min Z= 140 (453/6) Min Z = Rs. 13958

+

48 ( 132/4

135/12

159/6)

I

~~--------------------------------J

CONCLUSION

Minimum total daily manpower cost is Rs .13958 when number of full time workers is 76 and total part-time workers is 61 cit Big Bazaar, netaji subhash place .

- 000000664_2Uploaded bybbr
- 1191_CO_250Uploaded byshu
- exercises com soluçõesUploaded byCésar Sd
- Chap006s Linear ProgrammingUploaded byKimberly Abia
- FormatUploaded byRachel Rose Balance
- Introduction to Operations ResearchUploaded bykavita8642
- fmipw1-6.pdfUploaded byNguyễn Hữu Phấn
- ICE-optim-linea.pdfUploaded bysatydevsinghnegi
- Optimization Techniques for Water Supply Network a Critical ReviewUploaded byIAEME Publication
- Ee 686 Optimization Theory-2014Uploaded bynarendra
- Midterm AUploaded byGlenn Candranegara
- 07LP-SENSUploaded byPratik Patil
- math 1010 projectUploaded byapi-240285476
- Business Research Methods AssignmentUploaded byAsim Mirza
- Tue RL Christensen PhDThesisUploaded byRaja Tejas Yerramalli
- Castell_OPER/RES SyllabusUploaded byMisty Chan
- Package PongV2Uploaded byKristian Gatchalian
- Balanced Outcomes in Social Exchange NetworksUploaded bypasomaga
- Memorie FifoUploaded byAlex
- Food Determination Using ES and LPUploaded byWeiz Shahzad Kalia
- PotterUploaded byAndrei Grigore
- untitled 1Uploaded byapi-376166321
- 1. Selection ScreenUploaded byHarshit Sinha
- Solving-Solid-Transportation-Problem-with-Multi-Choice-Cost-and-Stochastic-Supply-and-Demand.pdfUploaded byzhrarma
- 143210232-Winfiol-Script (1)Uploaded byswaroop
- How to Think Like a Computer Scientist c Version.9781441419057.29399Uploaded byCarlos Guevara
- Chat Code NRFUploaded byHung Pham
- ! Facilities Planning in Global Supply Chain_report_FINAL.pdfUploaded byHeike Brat
- graphisotalkUploaded byKevin Mondragon
- A Model for Humanitarian Supply Chain an Operation Research ApproachUploaded bydhorie

- stUploaded byJay pl
- stUploaded byJay pl
- Door Without Vat Ncr 01.0820122Uploaded byjonty777
- 20052013 Law Prospectus-2Uploaded byjonty777
- Do the Work!Uploaded byGrant Cherry
- 19912 MA PhilosophyUploaded byjonty777
- Ip admission 2nd cutoffUploaded byjonty777
- The Warrior EthosUploaded bycharlesperez
- Peak+Performance.pdfUploaded byjonty777
- Answer - CSAT2011 Paper - IIUploaded byjonty777
- My 2.5 Yr Vegetarian Bodybuilding ExperienceUploaded byjonty777
- Spice GalleryUploaded byhemachal
- Health Booklet HindiUploaded byjonty777
- MAT-MAY15_ Application FormUploaded byjonty777
- Og2 Toc IntroUploaded byjonty777
- HTML TutorialUploaded byjonty777
- BSc Physics Hon 482010Uploaded byVenugopal Reddyvari
- XAT 2013 Question Paper and Ans KeyUploaded byjonty777
- Name ReactionsUploaded byjonty777
- Dynamic Height Increase Program by Jennifer Lynae 2006tUploaded byspartan1990
- Electro Phil i c Aromatic SubstitutionUploaded byjonty777
- Carbonyl sUploaded byjonty777
- Computer AssignmentUploaded byjonty777
- 20052013 Law Prospectus-2Uploaded byjonty777
- ENCh04Uploaded byjonty777
- Hybrid OrbitalsUploaded byjonty777
- Phenol sUploaded bylkhungdn
- Reactions AlcoholsUploaded byjonty777
- Scan Doc0002Uploaded byjonty777

- Videogame cultures and the future of interactive entertainment.pdfUploaded byAndrás Hanga
- Grievance HandlingUploaded byGopi Krishna
- 54. RP V GalloUploaded byDanica Irish Revilla
- Flute Girl Music ListUploaded byJeremy Smith
- Unit 2 part 1Uploaded byPurushothama Reddy
- kotlerUploaded byWisanggeni Prabu
- Osteoporosis Dec08Uploaded bySeerat Sharma
- LVMH Mot Hennessy Louis Vuitton SA in Beauty and Personal Care (World)Uploaded byNAUREENfatima
- What Do Animals Do All DayUploaded bythe_disenchantment
- SharePoint engagement fiUploaded bywillowica
- Fluid Motion 4Uploaded bykhanasifalam
- REFLECTIVE REPORT.pdfUploaded byradhika
- Course Guide PED2-2013Uploaded byVernon Talattag
- Tivoli Storage ManagerUploaded bySamarjit Das
- AGATHIYAR திக்ஷா விதிUploaded bykarthikkumaranee
- Hekhalot Literature in EnglishUploaded byAíla Pinheiro de Andrade
- IJEDe_17_02_Veneziani_935_4DEFUploaded byAhmed El Sharkawy
- Neha.docUploaded byJitender Singhal
- 1-Star Paper Corporation vs SimbolUploaded byAbigail Dee
- 2016 Applicant HandbookUploaded byAlex Nieves
- 10.1.1.403.388.pdfUploaded bywaleedyehia
- BM Session 1Uploaded byAnirudh Dutta
- Akta Sekatan Kerja 1968 (Akta 353).pdfUploaded bysriguna75
- Sop of Vinay KumarUploaded by452bob
- United States v. Armijo, 651 F.3d 1226, 10th Cir. (2011)Uploaded byScribd Government Docs
- Narrowband NoiseUploaded byRajaganapathi Rajappan
- GUADEC_scheduleUploaded bySreenivas Prabhu
- Microsoft ReportUploaded byJoshua Berk
- The New ParamanderUploaded byLirreka
- Uae Civil CodeUploaded bysureshravi6195