Formulate a linear programming model

Assignment Help Engineering Mathematics
Reference no: EM132136222

Assignment - Introduction to Math Programming

Directions -

Formulate a linear programming model for the following description.

Include definitions of decision variables, Objective function, and constraints.

Augment your linear programming model into standard form (Ax = b) using slack/surplus variables, and conversions as necessary.

Program and solve model in LINGO, email me LINGO code, and attach LINGO output.

Wood Built Bookshelves (WBB) is a small wood shop that produces three types of bookshelves: models A, B, and C. Each bookshelf requires a certain amount of time for cutting each component, assembling them, and then staining them. WBB also sells unstained versions of each model. The times, in hours, for each phase of construction and the profit margins for each mode, as well as the amount of time available in each department over the next 2 weeks, are given below.

Model

Labor (h)

Profit Margin

Cutting

Assembling

Staining

Stained

Unstained

A

1

4

7

$60

$30

B

0.5

3

5

$40

$20

C

2

6

8

$75

$40

Labor Available

200

700

550

 

 

Since this is the holiday season, WBB can sell every unit that it makes. Also, due to the previous year's demand, at least 20 model B bookshelves (stained or unstained) must be produced. Finally, to increase sales of the stained bookshelves, at most 5o unstained models are to be produced.

Homework - Introduction to Math Programming

Directions - The focus of this homework is on linear programming models and methods. You may discuss problems with others as necessary. Turn in your own unique assignment. Please print out and email me any LINGO utilized to complete the homework. This homework will be graded for completion and a subset of problems will be graded for correctness.

1. Consider the following LP:

maximize Z = x1 + 2x2

subject to: x1 + 2x2 ≤ 10

x1 + x2 ≥ 1

x2 ≤ 4

x1, x2 ≥ 0

(a) Apply the graphical method (or a technique based on similar logic) to solve this model.

(b) What do you observe about the solution?

2. Consider the following LP:

minimize Z = 20x1 + 15x2

subject to: 0.3x1 + 0.4x2 ≥ 2

0.4x1 + 0.2x2  ≥ 1.5

0.2x1 + 0.3x2 ≥ 0.5

x1 ≤ 2

x2 ≤ 2

x1, x2 ≥ 0

(a) Apply the graphical method (or a technique based on similar logic) to solve this model.

(b) What do you observe about the solution?

3. Consider an optimization model with decision variables x1, x2 and the following constraints:

5x1 + 2x2 ≤ 10

x2 ≥ 0

(a) Graph the feasible region for these constraints.

(b) Devise a maximizing linear objective which results in an unbounded optimal solution. Graph the iso-profit line for your objective demonstrating the unboundedness.

4. Consider the following linear program:

maximize Z = 10x1 + 18x2 + 14x3

subject to: x1 + 3x2 + 2x3 ≤ 10

6x1 + 8x2 + 4x3 ≤ 24

4x1 + 2x2 + 4x3 ≤ 16

x1, x2, x3 ≥ 0

(a) Work through the simplex method step by step in tabular form. You must provide the tabular form for each basic solution visited and be sure to identify your logic in identifying entering/leaving variables.

(b) Implement and solve the problem with LINGO.

5. Consider the following linear program:

minimize Z = 2x1 + x2 + 3x3

subject to: 10x1 + 4x2 + 14x3 = 840

3x1 + 2x2 + 5x3 ≥ 280

x1, x2, x3 ≥ 0

(a) Formulate this in standard form.

(b) Using Big M generate an initial tableau.

(c) Formulate and solve part (a) problem with LINGO.

Attachment:- Assignment File.rar

Reference no: EM132136222

Questions Cloud

Staff cutbacks because of declining profits : A paper manufacturer is forced to make staff cutbacks because of declining profits. It decides to cut back each employee's hours and pay by one-half day
Evaluate google diversification into new products : Evaluate Google's diversification into new products and businesses. With particular reference to (a) video sharing (You Tube), (b) browsers (Chrome)
Perceptions to match objective reality : Leaders who recognize perceptual distortions can adjust their perceptions to match objective reality?
Implement the simplified heap class for integers : Implement the simplified Heap class for integers, in C++. Refer to the algorithms in the textbook - Implement the Binary Search Tree
Formulate a linear programming model : Introduction to Math Programming - Formulate a linear programming model for the following description. What do you observe about the solution
Successful or not in the organization : What factors determine whether teams are successful or not in the organization?
Do you agree or disagree with his conclusions : Do you agree or disagree with his conclusions? Can goals of a business sometimes conflict with the goals of society and/or a community?
Implications of generational differences in the workforce : What are the implications of generational differences in the workforce? What strategies should companies consider from a training
Walmart key performance indicators : Create 2 charts with 2 different Walmart Key Performance Indicators using their most recent information.

Reviews

Write a Review

 

Engineering Mathematics Questions & Answers

  What is the expected number of batches

Consider the double sampling plan for Spire CDs described in this section. Over a period of one year, 3,860 boxes of records are subject to inspection.

  Compute and plot the capacity of a mimo system

Compute the capacity of a 3 x 3 MIMO system in which the channel matrix is.

  Find the payback time for each alternative

Dinah, the operator of Dinah's Diner, wishes to choose between two alternative investments providing the following annual net cash inflows over the five-year.

  Compute the probability that consumer uses a plastic card

Visa Card USA studied how frequently young consumers, ages 18 to 24. use plastic (debit and credit) cards in making purchases (Associated Press. January 16.

  Does the courts decision surprise you

Employee, a member of a religious group that believed in white supremacy, was demoted when a newspaper article was published giving his religious views.

  Determine the forecast of shipments

Use exponential smoothing to determine the forecast of shipments for the year 1999. Use the actual shipments for 1990 as the starting forecast for 1991. Use a smoothing constant of ? = 0.4.

  Draw a cash-flow diagram from the company viewpoint

It is estimated that a certain piece of equipment can save $22,000 per year in labor and materials costs. The equipment has an expected life of five years.

  Calculate the maximum span of a plywood deck

Calculate the design load for the form of a floor slab 8 in. (203 mm) thick if the hand buggies are to be used and the formwork weighs 10 lb/sq ft (48.8 kg/m3).

  Determine the best mix of crops

Determine the best mix of crops to maximize their revenue. The farmers also have the opportunity to buy a 78-acre farm adjacent to their land. They would like to narrow their selection of crops to corn, strawberries, or a combination of the two.

  Discuss the optimal strategies

Each of two players hides either a nickel or a dime. If the two coins match, A gets both: if they don't match, B gets both. What are the optimal strategies?

  Discuss the pythagorean theorem

The Pythagorean theorem states that the sum of the squares of the sides of a right triangle is equal to the square of the hypotenuse.

  What percentage of families spend on food and drink

The U.S. Bureau of Labor Statistics reports that the average annual expenditure on food and drink for all families is $5700 (Money. December 2003).

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd