Exam 21: Modeling Using Linear Programming

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

(Ending inventory from the previous month) + (current production) - (ending inventory this month) =

(Multiple Choice)
4.9/5
(32)

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
(33)

Explain the essence of a transportation problem.

(Essay)
4.8/5
(33)

Given the partial project network below and the fact that F can be crashed three times if Xt = start time of Activity i, and Yi = amount of crash time used for Activity i.  Given the partial project network below and the fact that F can be crashed three times if X<sub>t</sub> = start time of Activity i, and Y<sub>i</sub> = amount of crash time used for Activity i.    a.Which of the following is correct?  X<sub>F</sub>  \ge X<sub>D</sub> + 10 - Y<sub>D</sub> or X<sub>F</sub>  \ge  X<sub>E</sub> + 10 + Y<sub>E</sub> or Y<sub>D</sub>, Y<sub>E</sub>   \le   0 or X<sub>F</sub> - X<sub>D</sub> - X<sub>E</sub> + 10  \ge  3 b.Which of the following is correct?  y<sub>D</sub>   \le   3 or y<sub>E</sub>   \le   3 or y<sub>F</sub> = y<sub>D</sub> + y<sub>E</sub> or y<sub>F </sub>  \le   3 a.Which of the following is correct? XF \ge XD + 10 - YD or XF \ge XE + 10 + YE or YD, YE \le 0 or XF - XD - XE + 10 \ge 3 b.Which of the following is correct? yD \le 3 or yE \le 3 or yF = yD + yE or yF \le 3

(Essay)
4.9/5
(37)

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.7/5
(35)

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

(True/False)
4.8/5
(36)

Excel solver can handle basic linear programming but not the special transportation problem.

(True/False)
4.8/5
(40)

Discuss the concept of constrained optimization.Include some examples.

(Essay)
4.9/5
(31)

A company has normal capacity for 2,500 units a month.If, for a given month, X = demand, which of the following correctly allows for either overtime or under-time in a given month?

(Multiple Choice)
4.9/5
(33)

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

(Multiple Choice)
4.7/5
(28)

A food processing company makes meatloaf to be sold in the frozen food section of supermarkets.Each week the recipe used changes based on the current cost of ingredients.Ingredients and current costs are as shown below: A food processing company makes meatloaf to be sold in the frozen food section of supermarkets.Each week the recipe used changes based on the current cost of ingredients.Ingredients and current costs are as shown below:     For each batch made, at least 300 pounds of pork and 100 pounds of hamburger are required.No more than 200 pounds of wheat filler can be used per batch and the amount of corn filler has to range between 50 and 150 pounds.Moreover, each batch must contain at least 500 pounds of meat and no more than 200 pounds of filler.  a.What is the objective function if the company seeks to minimize costs? b.If Xl is the amount of pork used, what are the constraints associated with it? c.If X3 is the amount of wheat filler used, what are the constraints associated with it? For each batch made, at least 300 pounds of pork and 100 pounds of hamburger are required.No more than 200 pounds of wheat filler can be used per batch and the amount of corn filler has to range between 50 and 150 pounds.Moreover, each batch must contain at least 500 pounds of meat and no more than 200 pounds of filler. a.What is the objective function if the company seeks to minimize costs? b.If Xl is the amount of pork used, what are the constraints associated with it? c.If X3 is the amount of wheat filler used, what are the constraints associated with it?

(Essay)
4.8/5
(36)

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

(Multiple Choice)
4.8/5
(29)

Power Fuels is developing a new additive for rocket fuel.The additive is a mixture of liquid ingredients A, B and C.For proper performance, the total amount of additive must be at least 18 ounces per gallon of fuel.For safety reasons, the total amount of additive must not exceed 22 ounces per gallon.At least 2 ounces of A must be used for every ounce of C.The amount of B must be greater than one-half the amount of A. a.The cost per ounce for ingredients A, B and C is $50, $40 and $70, respectively.What is the objective function? b.Develop the constraint for limiting the additives for safety reasons. c.Develop the constraint for ensuring the performance requirement is met. d.Develop the constraint that the relationship between Ingredient A and Ingredient C. e.Develop the constraint that states the relationship between Ingredient B and Ingredient C.

(Essay)
4.8/5
(41)

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: 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:     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? 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.9/5
(37)

A cargo airline company in South America ferries materials from four different airfields in Brazil (called A, B, C, and D) to two different airfields in Peru (numbered 1 and 2).Distances in hundreds of miles between the six different airfields are as shown below: A cargo airline company in South America ferries materials from four different airfields in Brazil (called A, B, C, and D) to two different airfields in Peru (numbered 1 and 2).Distances in hundreds of miles between the six different airfields are as shown below:     Requirements for airfield 1 are 140 tons per year and 80 tons per year for airfield 2.The president of the airline wants to determine how much material should be shipped from each airfield in Brazil to each airfield in Peru so as to minimize total travel distance.  a.How many decision variables are there in this problem? b.What is the constraint corresponding to airfield 1? c.What is the constraint corresponding to airfield B? Requirements for airfield 1 are 140 tons per year and 80 tons per year for airfield 2.The president of the airline wants to determine how much material should be shipped from each airfield in Brazil to each airfield in Peru so as to minimize total travel distance. a.How many decision variables are there in this problem? b.What is the constraint corresponding to airfield 1? c.What is the constraint corresponding to airfield B?

(Essay)
4.7/5
(31)

The Northwest Flower Company owns a greenhouse, which furnishes roses and carnations to florists in Oregon, Washington, and Idaho.The greenhouse can grow any combination of the two flowers.They sell the flowers in "bunches" with 25 blooms to a bunch.They have 10,000 square feet available for planting this year.Each bunch of roses takes about 4 square feet and each bunch of carnations about 5 square feet.Special fertilizer is required for flowers: roses need 5 pounds and carnations 2 pounds.The availability of the fertilizer is limited to 5000 pounds.Sales commitments require the company to grow at least 500 bunches of roses.Profit contributions are $6 per bunch of roses and $8 per bunch of carnations. a.What is the objective function if the company wants to maximize its profits? b.What is the constraint for the square footage assuming X1 corresponds to roses? c.What is the optimal solution point for this problem? d.What is the optimal value of the objective function?

(Essay)
4.7/5
(33)

X1, X2 \ge 0 refers to

(Multiple Choice)
4.9/5
(41)

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 t-1 to Period t Dt = decrease in production rate from Period t-1 to Period t Which of the following is correct?

(Multiple Choice)
4.8/5
(26)

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

(Multiple Choice)
4.7/5
(38)

Differentiate between a feasible solution and an optimal solution.

(Essay)
4.9/5
(31)
Showing 21 - 40 of 44
close modal

Filters

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