Loading...

Messages

Proposals

Stuck in your homework and missing deadline? Get urgent help in $10/Page with 24 hours deadline

Get Urgent Writing Help In Your Essays, Assignments, Homeworks, Dissertation, Thesis Or Coursework & Achieve A+ Grades.

Privacy Guaranteed - 100% Plagiarism Free Writing - Free Turnitin Report - Professional And Experienced Writers - 24/7 Online Support

Relation between true strain and engineering strain

10/12/2021 Client: muhammad11 Deadline: 2 Day

Linear Programming Models: Graphical and Computer Methods

7

To accompany Quantitative Analysis for Management, Twelfth Edition,

by Render, Stair, Hanna and Hale

Power Point slides created by Jeff Heyl

Copyright ©2015 Pearson Education, Inc.

After completing this chapter, students will be able to:

LEARNING OBJECTIVES

Copyright ©2015 Pearson Education, Inc.

7 – 2

Understand the basic assumptions and properties of linear programming (LP).

Graphically solve any LP problem that has only two variables by both the corner point and isoprofit line methods.

Understand special issues in LP such as infeasibility, unboundedness, redundancy, and alternative optimal solutions.

Understand the role of sensitivity analysis.

Use Excel spreadsheets to solve LP problems.

Copyright ©2015 Pearson Education, Inc.

7 – 3

7.1 Introduction

7.2 Requirements of a Linear Programming Problem

7.3 Formulating LP Problems

7.4 Graphical Solution to an LP Problem

7.5 Solving Flair Furniture’s LP Problem using QM for Windows, Excel 2013, and Excel QM

7.6 Solving Minimization Problems

7.7 Four Special Cases in LP

7.8 Sensitivity Analysis

CHAPTER OUTLINE

Introduction

Many management decisions involve making the most effective use of limited resources

Linear programming (LP)

Widely used mathematical modeling technique

Planning and decision making relative to resource allocation

Broader field of mathematical programming

Here programming refers to modeling and solving a problem mathematically

Copyright ©2015 Pearson Education, Inc.

7 – 4

Requirements of a Linear Programming Problem

Four properties in common

Seek to maximize or minimize some quantity (the objective function)

Restrictions or constraints are present

Alternative courses of action are available

Linear equations or inequalities

Copyright ©2015 Pearson Education, Inc.

7 – 5

LP Properties and Assumptions

PROPERTIES OF LINEAR PROGRAMS
1. One objective function
2. One or more constraints
3. Alternative courses of action
4. Objective function and constraints are linear – proportionality and divisibility
5. Certainty
6. Divisibility
7. Nonnegative variables
TABLE 7.1

Copyright ©2015 Pearson Education, Inc.

7 – 6

Formulating LP Problems

Developing a mathematical model to represent the managerial problem

Steps in formulating a LP problem

Completely understand the managerial problem being faced

Identify the objective and the constraints

Define the decision variables

Use the decision variables to write mathematical expressions for the objective function and the constraints

Copyright ©2015 Pearson Education, Inc.

7 – 7

Formulating LP Problems

Common LP application – product mix problem

Two or more products are produced using limited resources

Maximize profit based on the profit contribution per unit of each product

Determine how many units of each product to produce

Copyright ©2015 Pearson Education, Inc.

7 – 8

Flair Furniture Company

Flair Furniture produces inexpensive tables and chairs

Processes are similar, both require carpentry work and painting and varnishing

Each table takes 4 hours of carpentry and 2 hours of painting and varnishing

Each chair requires 3 of carpentry and 1 hour of painting and varnishing

There are 240 hours of carpentry time available and 100 hours of painting and varnishing

Each table yields a profit of $70 and each chair a profit of $50

Copyright ©2015 Pearson Education, Inc.

7 – 9

Flair Furniture Company

The company wants to determine the best combination of tables and chairs to produce to reach the maximum profit

HOURS REQUIRED TO PRODUCE 1 UNIT
DEPARTMENT (T) TABLES (C) CHAIRS AVAILABLE HOURS THIS WEEK
Carpentry 4 3 240
Painting and varnishing 2 1 100
Profit per unit $70 $50
TABLE 7.2

Copyright ©2015 Pearson Education, Inc.

7 – 10

Flair Furniture Company

The objective is

Maximize profit

The constraints are

The hours of carpentry time used cannot exceed 240 hours per week

The hours of painting and varnishing time used cannot exceed 100 hours per week

The decision variables are

T = number of tables to be produced per week

C = number of chairs to be produced per week

Copyright ©2015 Pearson Education, Inc.

7 – 11

Flair Furniture Company

Create objective function in terms of T and C

Maximize profit = $70T + $50C

Develop mathematical relationships for the two constraints

For carpentry, total time used is

(4 hours per table)(Number of tables produced) + (3 hours per chair)(Number of chairs produced)

First constraint is

Carpentry time used ≤ Carpentry time available

4T + 3C ≤ 240 (hours of carpentry time)

Copyright ©2015 Pearson Education, Inc.

7 – 12

Flair Furniture Company

Similarly

Painting and varnishing time used ≤ Painting and varnishing time available

2 T + 1C ≤ 100 (hours of painting and varnishing time)

This means that each table produced requires two hours of painting and varnishing time

Both of these constraints restrict production capacity and affect total profit

Copyright ©2015 Pearson Education, Inc.

7 – 13

Flair Furniture Company

The values for T and C must be nonnegative

T ≥ 0 (number of tables produced is greater than or equal to 0)

C ≥ 0 (number of chairs produced is greater than or equal to 0)

The complete problem stated mathematically

Maximize profit = $70T + $50C

subject to

4T + 3C ≤ 240 (carpentry constraint)

2T + 1C ≤ 100 (painting and varnishing constraint)

T, C ≥ 0 (nonnegativity constraint)

Copyright ©2015 Pearson Education, Inc.

7 – 14

Graphical Solution to an LP Problem

Easiest way to solve a small LP problems is graphically

Only works when there are just two decision variables

Not possible to plot a solution for more than two variables

Provides valuable insight into how other approaches work

Nonnegativity constraints mean that we are always working in the first (or northeast) quadrant of a graph

Copyright ©2015 Pearson Education, Inc.

7 – 15

Graphical Representation of Constraints

100 –

80 –

60 –

40 –

20 –

C

| | | | | | | | | | | |

0 20 40 60 80 100

T

Number of Chairs

Number of Tables

This Axis Represents the Constraint T ≥ 0

This Axis Represents the Constraint C ≥ 0

FIGURE 7.1 – Quadrant Containing All Positive Values

Copyright ©2015 Pearson Education, Inc.

7 – 16

Graphical Representation of Constraints

The first step is to identify a set or region of feasible solutions

Plot each constraint equation on a graph

Graph the equality portion of the constraint equations

4T + 3C = 240

Solve for the axis intercepts and draw the line

Copyright ©2015 Pearson Education, Inc.

7 – 17

Graphical Representation of Constraints

When Flair produces no tables, the carpentry constraint is:

4(0) + 3C = 240

3C = 240

C = 80

Similarly for no chairs:

4T + 3(0) = 240

Homework is Completed By:

Writer Writer Name Amount Client Comments & Rating
Instant Homework Helper

ONLINE

Instant Homework Helper

$36

She helped me in last minute in a very reasonable price. She is a lifesaver, I got A+ grade in my homework, I will surely hire her again for my next assignments, Thumbs Up!

Order & Get This Solution Within 3 Hours in $25/Page

Custom Original Solution And Get A+ Grades

  • 100% Plagiarism Free
  • Proper APA/MLA/Harvard Referencing
  • Delivery in 3 Hours After Placing Order
  • Free Turnitin Report
  • Unlimited Revisions
  • Privacy Guaranteed

Order & Get This Solution Within 6 Hours in $20/Page

Custom Original Solution And Get A+ Grades

  • 100% Plagiarism Free
  • Proper APA/MLA/Harvard Referencing
  • Delivery in 6 Hours After Placing Order
  • Free Turnitin Report
  • Unlimited Revisions
  • Privacy Guaranteed

Order & Get This Solution Within 12 Hours in $15/Page

Custom Original Solution And Get A+ Grades

  • 100% Plagiarism Free
  • Proper APA/MLA/Harvard Referencing
  • Delivery in 12 Hours After Placing Order
  • Free Turnitin Report
  • Unlimited Revisions
  • Privacy Guaranteed

6 writers have sent their proposals to do this homework:

Study Master
Top Academic Guru
Online Assignment Help
Engineering Help
Phd Writer
Homework Master
Writer Writer Name Offer Chat
Study Master

ONLINE

Study Master

I am a professional and experienced writer and I have written research reports, proposals, essays, thesis and dissertations on a variety of topics.

$51 Chat With Writer
Top Academic Guru

ONLINE

Top Academic Guru

I have done dissertations, thesis, reports related to these topics, and I cover all the CHAPTERS accordingly and provide proper updates on the project.

$53 Chat With Writer
Online Assignment Help

ONLINE

Online Assignment Help

I have done dissertations, thesis, reports related to these topics, and I cover all the CHAPTERS accordingly and provide proper updates on the project.

$56 Chat With Writer
Engineering Help

ONLINE

Engineering Help

I have read your project description carefully and you will get plagiarism free writing according to your requirements. Thank You

$60 Chat With Writer
Phd Writer

ONLINE

Phd Writer

I find your project quite stimulating and related to my profession. I can surely contribute you with your project.

$73 Chat With Writer
Homework Master

ONLINE

Homework Master

I reckon that I can perfectly carry this project for you! I am a research writer and have been writing academic papers, business reports, plans, literature review, reports and others for the past 1 decade.

$73 Chat With Writer

Let our expert academic writers to help you in achieving a+ grades in your homework, assignment, quiz or exam.

Similar Homework Questions

Solt 2.56 kw portable air conditioner - Did zimbardo debrief his participants - HTML programming Exercise 14.1 and 14.2 - I m not scared essay - Rapid response ulster hospital - Temporary fix for crankshaft position sensor - Power Point 1 - HSA5300-Deliverable 3 - Locating Data Sources and Sets for Population Health Management - Scientific management theory ppt - Week 10 Discussion Forum - Ford pinto case study summary - Netflix company mission statement - Health and gender interviw - BusinessManagement - 7 seals 7 trumpets 7 bowls - Blood glucose negative feedback loop - How to calculate kurtosis in excel - Three categories of academic irregularity at ntu - CLC - Evidence-Based Practice Project: Intervention Presentation on Diabetes - How does accounting help in the capital allocation process - Hertfordshire grid for learning - Homework Question - Mick and montmorency clips - Dill to kill a mockingbird character traits - Gate control theory of pain example - High level requirements document - Batna case study - Phases of the helping process in social work - Organ Leader and Decision Making - Ronald takaki a different mirror pdf - Univ 104 quiz 2 answers - Edith hamilton mythology quizlet - Apc pharmacy written exam - Cold formed steel header - Gyprock plasterboard sheet sizes - Home economics practical food studies assignment - Invitational speech outline - Follow up discussion provide information or clarification - Outcome/input ratio and comparison other are elements of: - ACT 01 - Are engineered foods evil - A firm can rapidly build its presence in the target foreign market through acquisitions. - Kraftz Strategy - Archangel michael and st bishoy - Scale assignment - Lady duff gordon case - University of kent reading week - World Literature - Discussion Topic Ch 11 - ART Video summery 4 - Amazon com inc retailing giant to high tech player - Applied decision methods - HEALTH INFORMATION SYSTEMS STANDARDS AND SECURITY - NUR601- CASE STUDY 7 - Incivility in Media - Reply 1 and 2 150 words each one, please add references and citations by 09/03/2020 - Global Giant Corporation case analysis - Strategy and hrm at delta airlines case study - A gallon of paint covers about square feet - Investment adviser compliance manual - If a strand of dna has the sequence aagctc - Official beer pong rules - Organizational Leadership & Decision Making - Mimic pro round 2 answers - And shake the yoke of inauspicious stars meaning - Datastage 11.7 release date - Management - Does macbeth kill banquo - Persuasive speech analysis essay - If ssw = 126, n = 28, k = 4, then what is the value of sw2 - Below what pressure will solid sulfur sublime - Crane load test procedure - Determine the angular velocity of link ab - Cora unashamed full movie - Tranter inc is considering a project - In a word describe school - A class divided study - The customer is always right 1993 - BUS 623 Human Capital Management Using Applied Psychology - Yvette's brave battle answer key - Edmund emil kemper iii now - Vetmedin capsules 2.5 mg - Nutrition - The race chapter questions and answers - Event project plan template - Effect of stress on performance ppt - Bsc2010 exam 3 - Animal farm movie questions - MANAGER - New heritage doll company capital budgeting simulation - Hrm role in orientation - Cos30020 - advanced web development - Panic in the mailroom vimeo - PowerPoint Assignment - Pre research study - Circumcentre of a triangle - Atp pc system food source - Sait halim pasha mansion - Example of selective perception in organization - Acara maths year 3