PROBLEM 01 ~0001: Assume you want to decide between alternate ways of spending an eight-hour day, that is, you want to allocate your resource time. Assume you find it five times more fun to play ping-pong in the lounge than to work, but you also feel that you should work at least three times as many hours as you play ping-pong. Now the decision problem is how many hours to play and how many to work in order to maximize your objective: "fun." PROBLEM 01 —0002: A small plant makes two types of automobile parts. It buys castings that are machined, bored, and polished. The data shown in Table 1 are given. Castings for Part A cost $2 each; for Part B they cost $3 each. They sell for $5 and $6, respectively. The three machines have running costs of $20, $14, and $17.50 per hour, Assuming that any combination of Parts A and B can be sold, what product mix maximizes profit? TABLE | Part A Pat B Machining capacity 25 per hour 40 per hour Boring capacity 28 per hour 35 per hour Polishing capacity 35perhour___25 per hour PROBLEM 01 ~0003: A man operates a pusheart. He sells hotdogs and sodas. His cart can support 210 Ibs. A hotdog weighs 2 ounces; a soda weighs 8 ounces. He knows from experience that he must have at least 60 sodas and at least 80 hotdogs. He also knows that for every two hotdogs he sells, he needs at least one soda. Given he makes 8¢ profit on a hotdog and 4¢ profit on a soda, find how many sodas and hotdogs he must have in order to maximize profits.PROBLEM 01 ~ 0004: An automobile manufacturer makes automobiles and trucks ina factory that is divided into two shops. Shop 1, which performs the basic assembly operation, must work 5 man-days on each truck but only 2 man-days on each automobile. Shop 2, which performs finishing operations, must work 3 man-days on each automobile or truck that it produces. Because of men and machine limitations Shop 1 has 180 man-days per week available while Shop 2 has 135 man-days per week. If the manufacturer makes a profit of $300 on each truck and $200 on each automobile, how many of each should he produce to maximize his profit? PROBLEM 010005: A company makes desk organizers. The standard model requires 2 hours of the cutter’s and one hour of the finisher's time. The deluxe model requires 1 hour of the cutter's time and 2 hours of the finisher’s time. The cutter has 104 hours of time available for this work per month, while the finisher has 76 hours of time available for work. The standard model brings a profit of $6 per unit, while the deluxe one brings a profit of $11 per unit. The company, of course, wishes to make the most profit. Assuming they can sell whatever is made, how much of each model should be made in each month? PROBLEM 01 — 0006: A company wishes to bottle 2 different drinks. It takes 2 hours to can one gross of drink A, and it takes 1 hour to label the cans. It takes 3 hours to bottle one gross of drink B, and it takes 4 hours to label the cans. The company makes a $10 profit on one gross of drink A and a $20 profit on one gross of drink B, Given that the bottling department has 20 hours available, and the labeling department has 15 hours available, find out how many gross of drink A and drink B must be packaged in order to maximize the profit.PROBLEM. PROBLEM. PROBLEM. PROBLEM. 01 — 0007: 01 — 0008: 01 — 0009: 01 — 0010: A cabinet maker has 12 units of wood and intends to build ‘two different kinds of bookcases in 36 hours. Model I requires 3 units of wood and 9 hours of labor, while model II requires 2 units of wood and 8 hours. The selling prices of the models are $150 and $90 respectively. How many bookcases of each model should the cabinet maker assemble in order to maximize his revenue? Construct a model to depict the situation and solve graphically to get an optimal solution. Solve the following linear programming problem: Maximize 6L) + 1IL2 a subject to: 2Ly +L < 104 L +21. 576 Q) and Ly >0,L2>0. Ina manufacturing process, the final product has a requirement that it must weigh exactly 150 pounds. The two raw materials used are A, with a cost of $4 per unit and B, with a cost of $8 per unit. At least 14 units of B and no more than 20 units of A must be used. Each unit of A weighs 5 pounds; each unit of B weighs 10 pounds. How much of each type of raw material should be used for each unit of final product to minimize cost’? A publisher is printing a new book. This book may be either ahard cover book or a paperback. There is a $4 profit on each hard cover and $3 profit on each paperback. It takes 3 minutes to bind a hard covered book and 2 minutes to bind a paperback. The total available time for binding is 800 hours. Through experience the publisher knows that he needs at least hard covered editions and not more than 6,000 paperbacks. Find the number of paperbacks and hard covered editions that must be printed in order to yield the maximum profit.PROBLEM _01~0011: PROBLEM _01 ~ 0012: PROBLEM _ 01 — 0013: ‘A boy wants to open a drink stand. His mother says he cannot sell more than four gallons of drinks. The boy sells lemonade and a fruit juice. He sells the lemonade for $2 a gallon and the fruit juice for $1.50 a gallon, The lemonade uses 30 lemon slices per gallon and one pound of sugar per gallon. The fruit juice uses 10 lemon slices and two pounds of sugar per gallon. The boy's mother has only 90 lemon, slices and 6 pounds of sugar. Find out how many gallons of each type of beverage the boy should make in order to make the most money. A company produces two types of mopeds. The low speed moped is produced at their New Jersey plant which can only handle 1,000 mopeds per month. The high speed moped is produced at their Maryland plant which can only handle 850 mopeds per month. The company has a sufficient supply of parts to build 1,175 low speed mopeds or 1,880 high speed mopeds. They also have sufficient labor to build 1,800 low speed mopeds or 1,080 high speed mopeds. A low speed moped yields $100 profit while a high speed moped yields $125 profit. Find what combination of high and low speed mopeds should be produced in order to achieve the maximum profit for one month. A marketing manager wishes to maximize the number of people exposed to the company's advertising. He may choose television commercials, which reach 20 million people per commercial, or magazine advertising, which reaches 10 million people per advertisement. Magazine advertisements cost $40,000 each while a television advertisement costs $75,000. The manager has a budget of $2,000,000 and must buy at least 20 magazine advertisements. How many units of each type of advertising should be purchased?PROBLEM 01~001. Consider the following problem: Minimize — 2x +3x2 Subjectto -x,; +2X) <2 2x, =x, <3 x 24 XL x 20 Solve by the graphical approach. PROBLEM 01 ~ 0020; A certain textile mill finishes cotton cloth obtained from ‘weaving mills. The mill turns out two styles of cloth, a lightly printed style and a heavily printed one. The mill's output during a week is limited only by the capacity of its equipment for two of the finishing operations— printing and bleaching—~ and not by demand considerations. The maximum weekly output of the printing machinery is 800 thousand yards of cloth if the light pattern is printed exclusively, 400 thousand yards if the heavy pattern is printed exclusively, or any combination on the printing line L + 2H = 800 (where L represents light pattern and H heavy pattern). In a week, the maximum the bleaching equipment can handle is $00 thousand yards of the light-patterned cloth exclusively, 550 thousand yards of the heavy- patterned cloth exclusively, or any combination on the bleaching line, 1.1 L+ H= 550. The mill gained $300 and $290 per thousand yards of the light ~~ and heavy- patterned cloths, respectively. (1) Draw the graph of the two lines described above. (2) Solve the linear programming problem of maximizing the gain from a week's production,PROBLEM 010015: A commercial dairy farmer is interested in feeding his cattle at minimum cost, subject to meeting some constraints. The cattle are fed two feeds: oats and NK-34, a commercial preparation. The constraints are that each cow must get at least 400 grams per day of protein, at least 800 grams per day of carbohydrates, and no more than 100 grams per day of fat. Oats contain 10 percent protein, 80 percent carbohydrates, and 10 percent fat. NK-34 contains 40 percent protein, 60 percent carbohydrates, and no fat. Oats cost $0.20 per 1000 grams, and NK-34 costs $0.50 per 1000 grams. a. Write a linear programming formulation to solve for the optimal amounts of each type of feed. b. Solve the problem graphically. c. Check your solution by finding the three comer points of interest and evaluating the objective function. PROBLEM 010016: A businessman needs 5 cabinets, 12 desks, and 18 shelves. cleaned out. He has two part-time employees Sue and Janet. Sue can clean one cabinet, three desks and three shelves in one day, while Janet can clean one cabinet, two desks and 6 shelves in one day. Sue is paid $25 a day, and Janet is paid $22 a day. In order to minimize the cost, how many days should Sue and Janet be employed? PROBLEM 01~0017: An office is willing to hire up to ten temporary employees to help with the mail. The office has found that a male employee can handle 300 letters and 80 packages per day, and a female employee can handle 400 letters and 50 packages in one day. No less than 3,400 letters and no less than 680 packages in a day are expected. A male employee receives $25 and a female employee receives $22 per day. How many male and female helpers should be hired to keep the payroll at a minimum?PROBLEM _01 ~0022: Maximize P= 6x + 2y +77 subject to the usual nonnegativity constraints on x and y, and the following constraints: Sxty<48 3x+4y< 120 Bx+y236 PROBLEM 01 —0023: — Manufacturing and marketing data for a production situation are summarized in Table 1. Three products compete for the available production time, The objective is to determine the ‘quantity of product A, the quantity of product B, and the quantity of product C to produce so that total profit will be maximized, Formulate the problem as a linear program, Discuss its ‘graphical representation and find the optimal solution. TABLE 1 ‘Manufacturing and Marketing Data for Three Products Department [Product A__[ Product B | Product C_ Capacity Punch Press| 2.4 3.0 2.0 1,200 ‘Welding 0.0 25 15 600 ‘Assembly 3.0 0.0 25 1,500 Profit $0.60 $0.70 $0.50