Example Linear Programming Set Up Problem

Download as doc, pdf, or txt
Download as doc, pdf, or txt
You are on page 1of 1

PA557 ProfessorStipak

ExampleLinearProgrammingSetUpProblem

Youaretheheadofabuildingdepartment. Yourdepartmentis
makingfinalinspectionsoftwotypesofnewcommercialbuildingsgas
stations and restaurants. Final inspections involve the work of three
separateinspectors:aplumbinginspector,anelectricalinspector,anda
buildinginspector.Theplumbinginspectorrequires4hourstoinspecta
gasstationand2hourstoinspectarestaurant.Theelectricalinspector
requires 2 hours to inspect a gas station and 6 hours to inspect a
restaurant. The building inspector requires 4 hours to inspect a gas
station and 6 hours to inspect a restaurant. Considering the time
requiredforotherduties,theplumbinginspectorhas28hoursaweek
availableforinspections;theelectricalinspectorhas30hoursavailable;
andthebuildinginspectorhas36hoursavailable.Youwanttoinspectas
manycommercialbuildingsaspossibleeachweek.Setupthisproblemas
alinearprogrammingproblem.

a)Definethedecisionvariables.
b)Definetheobjectivefunction.
c)Writeouttheconstraints.

You might also like