Exam 21: Modeling Using Linear Programming

arrow
  • Select Tags
search iconSearch Question
flashcardsStudy Flashcards
  • Select Tags

The normal-time project cost does not depend on what crashing decisions are made. As a result, total crash costs can be minimized for a linear programming objective.

Free
(True/False)
4.9/5
(28)
Correct Answer:
Verified

True

If for a given (month overtime units Ot) = under-(time units Ut),

Free
(Multiple Choice)
4.9/5
(28)
Correct Answer:
Verified

C

Explain the steps necessary to solve a linear programming problem using Microsoft Excel's Solver.

Free
(Essay)
4.9/5
(35)
Correct Answer:
Verified

The first step is to construct a spreadsheet model for the problem. To solve the problem, select the Solver option from the Tools menu in the Excel control panel. The Solver dialog box will appear. The target cell is the one that contains the objective function value. Changing cells are those that hold the decision variables. Constraints are constructed in the constraint box or edited by using the Add, Change or Delete buttons. Excel does not assume non-negativity. Thus, non-negativity must be added to the model by checking the 'Assume non-negative' box in the Options dialog. The 'Assume Linear Model' in the Options dialog should also be checked. Then, click 'Solve' in the dialog box.

Discuss the concept of constrained optimization. Include some examples.

(Essay)
4.8/5
(38)

The Alpha Beta Corporation makes laser and ink jet printers for personal computers. Each laser printer yields $40.00 in profits and each ink jet printer provides $20.00. Each of the printers goes through two assembly areas. The following table provides processing times per unit in minutes) as well as total available processing times per department: Laser 9 12 Ink jet 6 8 Tatal time per day 216 384 Sales commitments require at least 5 laser printers and 10 ink jet printers to be made per day. The company is interested in determining how many of each printer to produce so as to maximize its profit. a. What is the objective function for this LP problem? b. What are the constraints corresponding to Dept. A if X1 corresponds to laser printers? c. What are the optimum solution points for this problem? d. What is the optimal value of the objective function?

(Essay)
4.8/5
(35)

A small lumber company in the Southeast produces two types of pine boards used in home construction: 2x4s and 2x6s dimensions in inches). They are attempting to determine how many of each to produce so as to minimize their costs on a per-minute basis. They have sales commitments to produce four 2x4s and two 2x6s per minute, but they think they shouldn't produce any more than eight 2x6s because of market demand. They are also trying to support the community by employing people. Thus they want to keep at least 12 men employed, but only need 2 men to produce each 2x4 and 1 person to produce each 2x6 per minute. It costs them $.50 to produce 2x4 and $.80 to produce a 2x6 per minute. a. What is the objective function for this LP problem? b. What is the constraint for the employment issue, assuming X1 corresponds to 2x4s? c. What is the optimal solution point for this problem? d. What is the optimal value of the objective function?

(Essay)
5.0/5
(34)

Any particular combination of decision variables is referred to as an) ____.

(Multiple Choice)
4.9/5
(40)

Constant terms in the objective function are called object function ____.

(Multiple Choice)
4.8/5
(22)

If a company has demand of 1,600 units for the month of May and a beginning of 900 units, and if Xm = production in May and Lm = the number of lost sales in May, which of the following represent the material-balance constraint?

(Multiple Choice)
4.8/5
(28)

What characterizes a linear function?

(Essay)
4.9/5
(26)

A company is considering a rate change, either an increase or a decrease in production, and Xt = production in a time period Rt = increase in production rate from Period t1 to Period t Dt = decrease in production rate from Period t1 to Period t Which of the following is correct?

(Multiple Choice)
4.9/5
(43)

If Rm = increase in the total production level during Month 'm' compared to Month m-1 and Dm = decrease in the total production level during Month 'm' compared to Month m-1, which of the following statements can be correct?

(Multiple Choice)
4.9/5
(30)

Solutions to a linear programming model that satisfy all constraints are referred to as optimal.

(True/False)
4.8/5
(27)

For linear programming to work for project crashing decisions, a dummy activity is needed at the beginning of the project, with a duration of zero 0) time.

(True/False)
4.9/5
(36)

Neither the Rm, increase in the total production levels during Month 'm' compared to Month m-1, or the Dm, decrease in the total production level during Month 'm' compared to Month m-1, can be negative because only positive changes would be permitted due to the non-negativity requirement.

(True/False)
4.8/5
(34)

The transportation problem is a special type of linear programming that arises in planning the distribution of goods and services from only one supply point to several demand locations.

(True/False)
4.9/5
(36)

Deciding on how much of each grade of gasoline to produce is an example of the linear programming model for blending applications.

(True/False)
4.8/5
(36)

Explain the essence of a transportation problem.

(Essay)
4.8/5
(35)

Which of the following factors would generally not be part of a linear programming model for blending?

(Multiple Choice)
4.8/5
(32)

The Pacific Computer Company makes two models of notebook personal computers: Model 410 with CD-ROM drive, and Model 540 with DVD drive. Profits on each model are $100 and $150, respectively. Weekly manufacturing data in minutes) are given below: Notebodk Dept. A Dept. B Model Mamuf. Time Manuf. Time Assembly Time 410 5 14 25 540 10 7 40 Manufacturing time available in department A for the coming week is 300 minutes, and for department B it is 420 minutes. Total time available during the week to assemble the fabricated units is 1600 minutes. a. What is the objective function if the company wants to maximize profits? b. What is the constraint corresponding to Department A assuming X1 corresponds to Model 410? c. What is the optimum solution point for this problem? d. What is the maximum possible total profit?

(Essay)
4.7/5
(35)
Showing 1 - 20 of 43
close modal

Filters

  • Essay(0)
  • Multiple Choice(0)
  • Short Answer(0)
  • True False(0)
  • Matching(0)