Chapter 2
Linear Programming: Basic Concepts
Solution to Solved Problems

2.S1Back Savers Production Problem

Back Savers is a company that produces backpacks primarily for students. They are considering offering some combination of two different models—the Collegiate and the Mini. Both are made out of the same rip-resistant nylon fabric. Back Savers has a long-term contract with a supplier of the nylon and receives a 5000 square-foot shipment of the material each week. Each Collegiate requires 3 square feet while each Mini requires 2 square feet. The sales forecasts indicate that at most 1000 Collegiates and 1200 Minis can be sold per week. Each Collegiate requires 45 minutes of labor to produce and generates a unit profit of $32. Each Mini requires 40 minutes of labor and generates a unit profit of $24. Back Savers has 35 laborers that each provides 40 hours of labor per week. Management wishes to know what quantity of each type of backpack to produce per week.

a.Formulate and solve a linear programming model for this problem on a spreadsheet.

To build a spreadsheet model for this problem, start by entering the data. The data for this problem are the unit profit of each type of backpack, the resource requirements (square feet of nylon and labor hours required), the availability of each resource, 5400 square feet of nylon and (35 laborers)(40 hours/laborer) = 1400 labor hours, and the sales forecast for each type of backpack (1000 Collegiates and 1200 Minis). In order to keep the units consistent in row 8 (hours), the labor required for each backpack (in cells C8 and D8) are converted from minutes to hours (0.75 hours = 45 minutes, 0.667 hours = 40 minutes). The range names UnitProfit (C4:D4), Available (G7:G8), and SalesForecast (C13:D13) are added for these data.

[pic]

The decision to be made in this problem is how many of each type of backpack to make. Therefore, we add two changing cells with range name UnitsProduced (C11:D11). The...

...Chapter 13 Answers to Exercises
1. Identify three objects that might belong to each of the following classes:
a. Automobile
b. NovelAuthor
c. CollegeCourse
The students will have a variety of answers for these questions. Some examples might be:
a. myRedChevroletCamaro, theBlackfordMustangWithTheDentThatBobDrives, thePorschee911ThatDonaldTrumpOwns
b. Terry Brooks, Steven King, Ray Bradbury
c. English Composition, Calculus, Physics
2. Identify three different classes that...

...LinearProgrammingConcept Paper
There are two types of linearprogramming:
1. LinearProgramming- involves no more than 2 variables, linearprogrammingproblems can be structured to minimize costs as well as maximize profits. Due to the increasing complexity of business organizations, the role of the management executive as a decision maker is...

...PERSONAL FINANCIAL INVESTMENT STRATEGY ANALYSIS
[pic]
PROBLEM:
Bob and Pina Ing, 31 and 28, a newly-wed couple found themselves in the midst of an interesting decision making problem. It appeared that their fortune had turned overnight when they won a mega lottery and received one million dollars after tax in price money. They were confused about how to invest their money, such that it gives them the maximum return on their investment. The couple consulted...

...The development of linearprogramming has been ranked among the most important scientific advances of the mid 20th century. Its impact since the 1950’s has been extraordinary. Today it is a standard tool used by some companies (around 56%) of even moderate size. Linearprogramming uses a mathematical model to describe the problem of concern. Linearprogramming involves the planning of activities...

...DUE: OCTOBER 16, 2014
CASE PROBLEM
The Southern Textile Mill produces 5 different fabrics. Each fabric can be woven on one or
more of the mill’s 38 looms. The sales department’s forecast of demand for the next month is
shown in Table 1 along with data on the selling price per yard, variable cost per yard, and
purchase price per yard. The mill operates 24 hours a day and is scheduled for 30 days during
the coming month.
Fabric
Demand
Selling Price
Variable Cost...

...encouraged to not take themselves too seriously, to show “equalness,” involve co-workers in decisions and exhibit characteristics of “humbleness” when interacting with others.
Q2 Critically analyse how aspects of the “IKEA-way” have caused problems in its overseas experiences in Germany, France and the United States
While IKEA’s culture has been a strong factor in its competitive advantage, its expansion into overseas locations has also brought challenges, when...

...RESEARCH PAPER ON
LINEARPROGRAMMING
Vikas Vasam
ID: 100-11-5919
Faculty: Prof. Dr Goran Trajkovski
CMP 561: Algorithm Analysis
VIRGINIA INTERNATIONAL UNIVERSITY
Introduction:
One of the section of mathematical programming is linearprogramming.
Methods and linearprogramming models are widely used in the...