838 views

Original Title: linear programming problems

Uploaded by Mohamed Sameh

- TWI Value Stream Mapping Assignment Raja Dhanapal
- This is your lucky day
- LinearProgramming1.docx
- Linear programming solution examples
- Introduction to Operations Research - Hiller Solutions ch.4
- Operation Research
- Linear Programming
- the 10 Step KM Roadmap
- Economic Load Dispatch Problem with Valve – Point Effect Using a Binary Bat Algorithm
- MATCOM2000pdelit
- Automatic Synthesis of Optimum Heat Exchanger Network Configurations
- Operations Research
- Tugas Poster
- Optimizing the generalization process of spatial data using Multi Agent System based on improved Genetic Algorithm
- To Study the Performance of SLP and Pattern Search using MATLAB
- THE EFFICIENT MODELLING OF STEAM UTILITY SYSTEMS.pdf
- Optimization Methods
- Numerical Analysis of Heat Transfer and Fluid Flow Characteristics in Different v Shaped Roughness Elements on the Absorber Plate of Solar Air Heater Duct
- Desirability Function
- Probable Questions

You are on page 1of 4

Graphical solution

1- Use the graphical method to solve the problem:

2- The Whitt Window Company is a company with only three employees which

makes two different kinds of hand-crafted windows: a wood-framed and an

aluminum-framed window. They earn $60 profit for each wood-framed window

and $30 profit for each aluminum-framed window. Doug makes the wood frames,

and can make 6 per day. Linda makes the aluminum frames, and can make 4 per

day. Bob forms and cuts the glass, and can make 48 square feet of glass per day.

Each wood-framed window uses 6 square feet of glass and each aluminum-framed

window uses 8 square feet of glass. The company wishes to determine how many

windows of each type to produce per day to maximize total profit.

(a) Formulate a linear programming model for this problem.

(b) Use the graphical model to solve this model.

(c) A new competitor in town has started making wood-framed windows as well.

This may force the company to lower the price they charge and so lower the

profit made for each wood-framed window. How would the optimal solution

change (if at all) if the profit per wood-framed window decreases from $60 to

$40? From $60 to $20?

(d) Doug is considering lowering his working hours, which would decrease the

number of wood frames he makes per day. How would the optimal solution

change if he makes only 5 wood frames per day?

3- The World Light Company produces two light fixtures (products 1 and 2) that

require both metal frame parts and electrical components. Management wants to

determine how many units of each product to produce so as to maximize profit. For

each unit of product 1, 1 unit of frame parts and 2 units of electrical components

are required. For each unit of product 2, 3 units of frame parts and 2 units of

electrical components are required. The company has 200 units of frame parts and

300 units of electrical components. Each unit of product 1 gives a profit of $1, and

each unit of product 2, up to 60 units, gives a profit of $2. Any excess over 60 units

of product 2 brings no profit, so such an excess has been ruled out.

(a) Formulate a linear programming model for this problem.

(b) Use the graphical method to solve this model. What is the resulting total profit?

4- Use the graphical method to find all optimal solutions for the following model:

5- Use the graphical method to demonstrate that the following model has no feasible

solutions.

6- Suppose that the following constraints have been provided for a linear

programming model.

(b) If the objective is to maximize Z = -x1 + x2, does the model have an optimal

solution? If so, find it. If not, explain why not.

(c) Repeat part (b) when the objective is to maximize Z = x1 - x2.

7- Use the graphical method to solve this problem:

8- Consider the following problem, where the value of c1 has not yet been

ascertained.

Use graphical analysis to determine the optimal solution(s) for (x1, x2) for the

various possible values of c1.

9- You are given the following data for a linear programming problem where the

objective is to minimize the cost of conducting two nonnegative activities so as to

achieve three benefits that do not fall below their minimum levels.

(b) Use the graphical method to solve this model.

10- A farmer is going to plant apples and bananas this year. It costs $ 40 per acre to

plant apples and $ 60 per acre to plant bananas and the farmer has a maximum of $

7400 available for planting. To plant apples trees requires 20 labor hours per acre;

to plant banana trees requires 25 labor hours. Suppose the farmer has a total of 3300

labor hours available. If he expects to make a profit of $ 150 per acre on apples and

$ 200 per acre on bananas, how many acres each of apples and bananas should he

cultivate?

11- A factory manufactures products A & B on which the profits earned per unit are 3$

and 4 $ respectively. Each product is processed on two machines M1 and M2.

Product A requires 1 minute of processing time on machine M1 and 2 minutes on

machine M2, while product b requires 1 minute on machine M1 and 1 minute on

machine M2. Machine M1 is available for no more than 7 hours 30 minutes, while

machine M2 is available for no more than 10 hours during a workday. Find the

number of units of products A & B to be manufactured to get maximum profit.

12- An auto company manufactures cars and trucks. Each vehicle must be processed in

the paint shop and body assembly shop.

If the paint shop were only painting trucks, 40 per day could be painted.

If the paint shop were painting only cars, it could process 60 per day.

If the body shop were only producing trucks, it could process 50 per day.

If the body shop were only producing cars, it could process 50 per day.

Each truck contributes $300 to profit, and each car contributes $200 to profit. Use

graphical method to determine the daily production schedule to maximize profits.

- TWI Value Stream Mapping Assignment Raja DhanapalUploaded byRaja Dhanapal
- This is your lucky dayUploaded byAllan Valiente Jr.
- LinearProgramming1.docxUploaded byÖzlem Yurtsever
- Linear programming solution examplesUploaded bySanjit Patel
- Introduction to Operations Research - Hiller Solutions ch.4Uploaded byEinar Héðinsson
- Operation ResearchUploaded byAbhilash Narayana
- Linear ProgrammingUploaded byBehbehlynn
- the 10 Step KM RoadmapUploaded byabhi_theone
- Economic Load Dispatch Problem with Valve – Point Effect Using a Binary Bat AlgorithmUploaded byIDES
- MATCOM2000pdelitUploaded bycsrajmohan2924
- Automatic Synthesis of Optimum Heat Exchanger Network ConfigurationsUploaded byLads
- Operations ResearchUploaded byYash koradia
- Tugas PosterUploaded byPraba Fitra
- Optimizing the generalization process of spatial data using Multi Agent System based on improved Genetic AlgorithmUploaded byAnonymous vQrJlEN
- To Study the Performance of SLP and Pattern Search using MATLABUploaded byGRD Journals
- THE EFFICIENT MODELLING OF STEAM UTILITY SYSTEMS.pdfUploaded byvazzoleralex6884
- Optimization MethodsUploaded byshoaib
- Numerical Analysis of Heat Transfer and Fluid Flow Characteristics in Different v Shaped Roughness Elements on the Absorber Plate of Solar Air Heater DuctUploaded byIJSTR Research Publication
- Desirability FunctionUploaded byDrPeter de Barcelona
- Probable QuestionsUploaded byBisweswar Dash
- OslUploaded byMohd Azmeer Azmi
- MATHEMATICALECONOMICS.pdfUploaded bySayyid Jifri
- LPP TOTALUploaded byJatin Thakkar
- Paper - Optimal Placement of PMUs Using Improved Tabu Search for Complete Observability and Out-Of-Step PredictionUploaded byAhmed Seddik
- 12118-46438-1-PB (1)Uploaded byV B Shiva Prasad
- Linear and Non-Linear Programming Models.Uploaded byVikram Sai
- A GUIDE to QADM (new)Uploaded bychuchu
- Security Constrained Optimal Load Dispatch Using Hpso Technique for Thermal Scheduling ProblemsUploaded byInternational Journal of Research in Engineering and Technology
- 2. Cómo formular.pdfUploaded bySebastián Cáceres G
- Strategy Profile.docxUploaded byNitin Mohite

- Thermo Exams and AnswersUploaded byMohamed Sameh
- Electrospinning membrane distillationUploaded byMohamed Sameh
- Sameh PosterUploaded byMohamed Sameh
- Sameh PosterUploaded byMohamed Sameh
- ADSIM Brochure v4Uploaded byMohamed Sameh
- Adsorption From Theory to PracticeUploaded byManusher Jonno
- DistillationUploaded byMohamed Sameh
- Master SummaryUploaded byMohamed Sameh
- MCQ EXAM###Uploaded byMohamed Sameh
- sheet 3.docxUploaded byMohamed Sameh
- MidtermUploaded byMohamed Sameh
- PsychRometryUploaded byMohamed Sameh
- Methane JCED 07Uploaded byMohamed Sameh
- Dynamics of Natural Gas Adsorption Storage Systems Employing Activated CarbonUploaded byMohamed Sameh
- Linear Programming SheetUploaded byMohamed Sameh
- Paper # 1Uploaded byMohamed Sameh
- programming.pdfUploaded byMohamed Sameh
- c program test wrongUploaded byMohamed Sameh
- Paper # 2Uploaded byMohamed Sameh
- Matlab SumilinkUploaded byMed Khaled Kahalerras

- Polynomials, Linear EquationsUploaded byPremSuman8
- Sony Hcd-s550,s880Uploaded byboroda2410
- iec62344{ed1.0}en.pdfUploaded byLê Thị Phương Viên
- http-www-fatheralexander-org-booklets-english-prayers-htmp.pdfUploaded byDinis JL
- AWL.pdfUploaded byখালিদহাসান
- 5988-4082EN Designers GuidUploaded byVikash Yadav
- UP2-HW-ch-19-S-Temperature (1).docxUploaded byVei Adoptante
- Bonding Notes2Uploaded byM Nur M. Mahmud
- TexturizingUploaded byKathirrveluSubramainan
- Gallery 202 VocabularyUploaded by2011 YCM English Docent Course
- 2018 Rattler Booster Meet ProgramUploaded byIrving Garibaldi
- LCE_V3.10Uploaded byst_jov
- 1465411534Uploaded byMagriz
- How Do Columns in RC Buildings Resist EarthquakeUploaded bykooadu
- DeforestationUploaded bythangave2000
- BUITEMS Entry Test Sample Paper NAT IEUploaded byShawn Parker
- ms templateUploaded byGioGio2020
- water harvesting concept.pdfUploaded byritikmdn
- Legmed Notes Atty. CapuleUploaded byPrince Dela Cruz
- Chem Lab Report 2Uploaded byAndrew Major
- Software Information Electrocraft ManualUploaded byDavid Martinez
- Summer Training Dmrc ReportUploaded byTeresa Carter
- zenetos.docUploaded byKalliopyKavoura
- company tenderUploaded byapi-353659107
- The Quantum EnigmaUploaded byCamila A. Lizama Espinoza
- BEAMS_Unit 3 Algebraic Expressions and Algebraic FormulaeUploaded byrea0079
- About ChickenpoxUploaded byMarianne Del Rosario Andaya
- Utility Tunnels & Trenches - Design GuideUploaded byonin007
- Toki Pona Lessons EnUploaded byAltGre
- Draft Buget UE 2018Uploaded byClaudiu