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

Publix application questionnaire paq answers - Is mrsa communicable or noncommunicable - Amazon financial ratios analysis - Tale of two cities book 2 chapter 17 - Social Media - BU204 Discussion Unit 5 - Soomo webtext answers - Salt concentration on osmosis in potato cells - Presto pixar plot diagram - Rock paper scissors lizard spock java code - Hello! Can you tell me a website to download videos from tiktoks? - What does the thermal resistance of a medium represent - Marketing - All the king's horses short story - The ______ measure of returns ignores compounding - Bishopgate medical centre appointments - What affects reliability in an experiment - The lion king cleveland playhouse square - Green computing research project charter - Find the critical value za - Cheek cell microscope lab answers - Pros and cons of orem's theory - Accounting - Roller bench mode volvo - The importance of continuing education for nurses - Pyrmont urban growth and decline - The suit short story summary - Asian to white makeup transformation - Colorado technical university tax id - Lab safety rules quizlet - Data Security and Privacy in Information Technology - Mcdonalds franchise agreement example - Which of the following statements is true about ethical decision making in business? - Time series analysis notes - Too full of the milk of human kindness metaphor - Economic Development Case Study - Bus adelaide to mt gambier - Study Questions and Essays - Type of research Framework - Physical map of russia - Intermediate accounting with air france klm annual report - Autopsy frankie lymon dead body - Macbeth act 4 questions and answers - John d rockefeller the men who built america - Can aqua dragons eat fish food - Navien boiler air message - Fill in the blanks with the correct forms of the indicated adjectives. - Purpose of literature review in nursing research - Zanna don t script - Discussion - Alice springs to laverton - The slope of a distance time graph indicates - Erikson's stages of development summary - Week 3 Discussion Diagnostic Conceptualization - Pettit hydrocoat ablative antifouling marine paint - How are friction ridges formed - A daughter of two mothers summary - Assignment 3 APA format - Perth weather hourly elders - Henrico retail inc case solution - Peyton approved statement of retained earnings - Inverse laplace transform of s - A streetcar named desire study guide answers - Discussion 3 - The color off water - 3 discussion - Discussion 2.3 - Fundamentals of electric circuits sadiku solution manual - The probability distribution for the daily sales at michael's co. is given below. - Project Description: Chapter 2: Array Based Structures Programming Exercises 21 (Code an application program that keeps track of student information at your college...) - Appraising the secretaries at sweetwater u case study ppt - Alex phillips oceanic art - Explain who and what demand and supply represent - Is gatorade or powerade better - Mazak tool eye parameters - Unit 3 Part 1 - Access monash mentor scholarship - Lewis dot diagram for hcn - Conclusion of online shopping essay - Nursing care plan for vomiting - Adam elliot harvie krumpet - Matlab maximum of a function - Brett courtenay son of bryce - Global study of shrimp fisheries - Spm 3012 uf - PDF Textbook (PAY FOR ANSWER ONLY---NO BIDS) - Chemical reactions of copper lab report - Use of potassium hydroxide in vanishing cream - DQ w7 635 - Atomic fluorescence spectroscopy instrumentation - A long way gone questions and answers - What is the constant of proportionality - Steal all the sheep from the cyclops - How many earths will fit inside jupiter - Hosmer's analytical process model - Volpone and the alchemist - How to analyze a song - Basketball in the 1900s - A tree casts a shadow 24 feet long - Peroxidine