Linear Programming (27 problems)


The following math problems could be found for the requested category. If you want to find a specific problem, please use the search box on the left menu

Tots Toys makes a plastic tricycle that is composed of three major components: a handlebar-front wheel-pedal assembly, a seat and frame unit, and rear wheels. The company has orders for 12,000 of these trikes.

As indicated in the table below, the company obviously does not have the resources available to manufacture everything needed for the completion of 12000 tricycles, so it has arranged to purchase additional components, as necessary. Develop a linear programming model to tell the company how many of each component should be manufactured and how many should be purchased in order to provide 12000 fully completed tricycles at the minimum cost.

Requirements

Component

Plastic

Time

Space

Cost to Manufacture

Cost to Purchase

Front

3

10

2

8

12

Seat/Frame

4

6

2

6

9

Each rear wheel

.5

2

.1

1

3

Available

50000

160000

30000

To see this answer, please subscribe.

Let x1 be the number of units to make and x2 be the number of units to buy. If it costs $2 to make a unit and $3 to buy a unit and 4000 units are needed, what is the objective function?

To see this answer, please subscribe.

RCA has a contract to supply 27-inch televisions to a national chain of stores specializing in electronic equipment. This contract calls for RCA to supply the numbers of TVs shown here. It costs RCA $100 to manufacture a TV in September or October; however because of an increase in labor costs, manufacturing costs will increase to $110 in November. RCA can manufacture more than it needs in any month, although the maximum production in any month is 1500 units. The cost of storing a TV is $10/month. That is, if a TV is made in October and shipped in November, the cost of storing the set for one month is $10. Find the optimal production schedule for RCA.

Month September October November December

Demand 800 1000 1400 1600

To see this answer, please subscribe.

Solve for the quantities of x and y which will maximize Z. What is the value of the slack variable associated with constraint 2?

To see this answer, please subscribe.

The linear programming problem whose output follows is used to determine how many bottles of fire red nail polish (x1), bright red nail polish (x2), basil green nail polish(x3), and basic pink nail polish(x4) a beauty salon should stock. The objective function measures profit; it is assumed that every piece stocked will be sold. Constraint 1 measures display space in units, constraint 2 measures time to set up the display in minutes. Note that green nail polish does not require any time to prepare its display. Constraints 3 and 4 are marketing restrictions. Constraint 3 indicates that the maximum demand for fire red and green polish is 25 bottles, while constraint 4 specifies that the minimum demand for bright red, green and pink nail polish bottles combined is at least 50 bottles.

a) To what value can the per bottle profit on fire red nail polish drop before the solution (product mix) would change?

b) By how much can the per bottle profit on green basil nail polish increase before the solution (product mix) would change?

To see this answer, please subscribe.

The Outdoor Furniture Corporation manufactures two products, benches and picnic tables, for use in yards and parks. The firm has two main resources: its carpenters (labor force) and a supply of redwood for use in the furniture. During the next productions cycle, 1,200 hours of labor are available under a union agreement. The firm also has a stock of 3,500 feet of good quality redwood. Each bench that Outdoor Furniture produces requires 4 labor hours and 10 feet of redwood; each picnic table takes 6 labor hours and 35 feet of redwood. Completed benches will yield a profit of $9 each and tables will result in a profit of $20 each. How many benches and tables should Outdoor Furniture produce to obtain the largest possible profit? Use the graphical LP approach.

This answer is free. To see it, please login.

A logistics specialist for Wiethoff Inc. must distribute cases of parts from 3 factories to 3 assembly plants. The monthly supplies and demands, along with the per-case transportation costs are:

What are the total monthly transportation costs for the optimal solution?

To see this answer, please subscribe.

Student Enterprises sells two sizes of wall posters, a large 3X4 foot poster and a smaller 2X3 foot poster. The profit earned from the sale of each large poster is $3; each smaller poster earns $2. The firm, although profitable, is not large; it consists of one art student, Jan Meising, at the University of Kentucky. Because of her classroom schedule, Jan has the following weekly constraints: (1) up to three large posters can be sold, (2) up to five smaller posters can be sold, (3) up to 10 hours can be spent on posters during the week, with each large poster requiring 2 hours of work and each small one taking 1 hour. With the semester almost over, Jan plans on taking a three month summer vacation to England and doesn’t want to leave any unfinished posters behind. Find the integer solution that will maximize her profit.

To see this answer, please subscribe.

The production manager for Beer etc. produces 2 kinds of beer: light (L) and dark (D). Two resources used to produce beer are malt and wheat. He can obtain at most 4800 oz of malt per week and at most 3200 oz of wheat per week respectively. Each bottle of light beer requires 12 oz of malt and 4 oz of wheat, while a bottle of dark beer uses 8 oz of malt and 8 oz of wheat. Profits for light beer are $2 per bottle, and profits for dark beer are $1 per bottle. What is the constraint for malt?

To see this answer, please subscribe.

Suppose your supervisor asks you to use the transportation method to rearrange the desks of everyone in the office. How would you do it? What other factors are important but will not be considered in the solution of the transportation table?

To see this answer, please subscribe.

A logistics specialist for Wiethoff Inc. must distribute cases of parts from 3 factories to 3 assembly plants. The monthly supplies and demands, along with the per-case transportation costs are:

What are the supply constraints for the factories?

To see this answer, please subscribe.

Consider the following transportation problem:

How many demand-side constraints are there? Write the demand-side constraints

To see this answer, please subscribe.

An ad campaign for a new snack chip will be conducted in a limited geographical area and can use TV time, radio time, and newspaper ads. Information about each medium is shown below.

Medium

Cost Per Ad

# Reached

Exposure Quality

TV

500

10000

30

Radio

200

3000

40

Newspaper

400

5000

25

If the number of TV ads cannot exceed the number of radio ads by more than 4, and if the advertising budget is $10000, develop the model that will maximize the number reached and achieve an exposure quality of at least 1000.

To see this answer, please subscribe.

Maxwell Manufacturing makes two models of felt tip marking pens. Requirements for each lot of pens are given below.

Fliptop Model

Tiptop Model

Available

Plastic

3

4

36

Ink Assembly

5

4

40

Molding Time

5

2

30

The profit for either model is $1000 per lot.

a. What is the linear programming model for this problem?

b. Find the optimal solution.

c. Will there be excess capacity in any resource?

To see this answer, please subscribe.

Consider a capital budgeting example with 5 projects from which to select. Let x1 = 1 if project a is selected, 0 if not, for a = 1, 2, 3, 4, 5. Conditions are independent. Projects cost $100, $200, $150, $75, and $300 respectively. The budget is $450. Write the appropriate constraint for the following condition. If project 3 is chosen, project 4 must be chosen.

To see this answer, please subscribe.

Upon retirement, Mr. Klaws started to make two types of children’s wooden toys in his shop, Wuns and Toos. Wuns yield a variable profit of $9 each and Toos have a contribution margin of $8 apiece. Even though his electric saw overheats, he can make 7 Wuns and zero Toos or 14 Toos and zero Wuns (or any linear combination of the two) each day. Since he doesn't have equipment for drying the lacquer finish he puts on the toys, the drying operation limits him to 16 Wuns and zero Toos or 8 Toos and zero Wuns (or any linear combination of the two) per day. How many Wuns and how many Toos should be produced?

To see this answer, please subscribe.

A croissant shop produces 2 products: bear claws (B) and almond filled croissants (C). Each bear claw requires 6 ounces of flour, 1 ounce of yeast, and 2 TS (tablespoons) of almond paste. An almond- filled croissant requires 3 ounces of flour, 1 ounce of yeast, and 4 TS of almond paste. The company has 6600 ounces of flour, 1400 ounces of yeast, and 4800 TS of almond paste available for today’s production run. Bear claw profits are 20 cents each, and almond-filled croissant profits are 30 cents each. What is the objective function?

To see this answer, please subscribe.

Two advertising media are being considered for promotion of a product. Radio ads cost $400 each, while newspaper ads cost $600 each. The total budget is $7,200 per week. The total number of ads should be at least 15, with at least 2 of each type. Each newspaper ad reaches 6,000 people, while each radio ad reaches 2,000 people. The company wishes to reach as many people as possible while meeting all the constraints stated. How many ads of each type should be placed?

This answer is free. To see it, please login.

A logistics specialist for Wiethoff Inc. must distribute cases of parts from 3 factories to 3 assembly plants. The monthly supplies and demands, along with the per-case transportation costs are:

Using the optimal solution, how many cases of parts should be shipped from factory C to assembly plant 1? What is the cost of shipping these units from factory C to assembly plant 1?

To see this answer, please subscribe.

(Nuclear plant staffing problem) South Central Utilities has just announced the August 1 opening of its second nuclear generator at its Baton Rouge, Louisiana, nuclear power plant. Its personnel department has been directed to determine how many nuclear technicians need to be hired and trained over the remainder of the year.

The plant currently employs 350 fully trained technicians and projects the following personnel needs:

By Louisiana law, a reactor employee can actually work no more than 130 hours per month. (Slightly over one hour per day is used for check-in and check-out, recordkeeping, and for daily radiation health scans.) Policy at South Central Utilities also dictates that layoffs are not acceptable in those months when the nuclear plant is overstaffed. So, if more trained employees are available than are needed in any month, each worker is still fully paid, even through he or she is not required to work the 130 hours.

Training new employees is an important and costly procedure. It takes one month of one-on-one classroom instruction before a new technician is permitted to work alone in the reactor facility. Therefore, South Central must hire trainees one month before they are actually needed. Each trainee trams up with a skilled nuclear technician and requires 90 ours of that employee’s time, meaning that 90 hours less of the technician’s time are available that month for actual reactor work.

Personnel department records indicate a turnover rate of trained technicians at 5% per month. In other words, about % of the skilled employees at the start of any month resign by the end of that month. A trained technician earns an average monthly salary of $2,000 (regardless of the number of hours worked, as noted earlier). Trainees are paid $900 during their one month of instruction.

a) Formulate this staffing problem using LP.

b) Solve the problem. How many trainees must begin each month?

To see this answer, please subscribe.