Question: A carpenter makes tables and chairs from

> The National Western Railroad’s rail network covers most of the U.S. West and Midwest. On a daily basis it sends empty freight cars from various locations in its rail network to its customers for their use. Sometimes there are not enoug

> Binford Tools manufactures garden tools. It uses inventory, overtime, and subcontracting to absorb demand fluctuations. Expected demand, regular and overtime production capacity, and subcontracting capacity are provided in the following table for the nex

> Orient Express is a global distribution company that transports its clients’ products to customers in Hong Kong, Singapore, and Taipei. All the products Orient Express ships are stored at three distribution centers—one

> Mohammed owns two trucks and accepts shipments from Dubai and transports them to Abu Dhabi. His trucks can hold up to certain load and have certain space. The following table pro- vides the capacity limits of the trucks. He has received orders from the l

> PM Computer Services produces personal computers from component parts it buys on the open market. The company can produce a maximum of 300 personal computers per month. PM wants to determine its production schedule for the first 6 months of the new year.

> Suntrek in Problem 22 supplies its finished denim jeans to its customers’ distribution centers in the United States in New York and New Orleans, and in Europe in Bristol and Marseilles. Denim jeans require 1.5 yards of denim fabric. Fol

> Suntrek in Problem 21 manufactures denim fabric at its factories in Shanghai, Karachi, and Saigon and ships it to its denim jeans manufacturing facilities in China, India, Japan, Turkey, and Italy. A bale of cotton will produce approximately 325 yards of

> Suntrek in Problem 20 ships the cotton it has purchased from the U.S. ports to overseas ports in Shanghai, Karachi, and Saigon, where its denim fabric factories are also located. The shipping and handling costs per bale of cotton from each U.S. port to e

> Suntrek, based in China, is a global supplier of denim jeans for apparel companies around the world. They purchase raw cotton from producers in Arkansas, Mississippi, and Texas, where it is picked, ginned, and baled and then transported by f latbed truck

> Solve the following linear programming problem: minimize Z = 3x11 + 12x12 + 8x13 + 10x21 + 5x22 + 6x23 + 6x31 + 7x32 + 10x33 subject to

> In “The Possibility” Restaurant case problem in Chapter 2, Angela Fox and Zooey Caulfield opened a French restaurant called “The Possibility.” Initially, Angela and Zooey could not offer a full, varied menu, so their chef, Pierre, prepared two full-cours

> During U.S. military action in the Middle East, large amounts of military matériel and supplies had to be shipped daily from supply depots in the United States. The critical factor in the movement of these supplies was speed. The following t

> A private taxi company in the UAE has recently procured 300 taxicabs to meet the rising demands in three cities—Dubai, Abu Dhabi, and Sharjah. Of these taxicabs, 100 are 4-seaters, 100 are 7-seaters, and 100 are 14-seater minivans. The

> Johnson Dairy procures milk from several areas, mainly from milk producers in villages, processes milk at their facilities and sells milk in packets in different cities with different prices. Since differential pricing is adopted, the profit per liter of

> In Problem 15, the school board determined that it does not want any of the schools to be overly crowded compared with the other schools. It would like to assign students from each district to each school so that enrollments are evenly balanced between t

> Bayville has built a new elementary school, increasing the town’s total to four schools— Addison, Beeks, Canfield, and Daley. Each has a capacity of 400 students. The school board wants to assign children to schools so

> A national grain trader procures wheat in standard bags of 50 kg from several farmers and sends the wheat bags to different retail outlets. The supply from the different farmers are given in the following table: The demand of each retail outletsis: Wheat

> A large manufacturing company is closing three of its existing plants and intends to transfer some of its more skilled employees to three plants that will remain open. The number of employees available for transfer from each closing plant is as follows:

> A severe winter ice storm has swept across North Carolina and Virginia, followed by over a foot of snow and frigid, single-digit temperatures. These weather conditions have resulted in numerous downed power lines and power outages, causing dangerous cond

> IP-computers assembles computers in three countries (the US, China, and Malaysia). The production capacities of the three assembly plants are: The company exports the computers to three other countries (Korea, Iran, and Ukraine). The demand at the differ

> Essex Energy Company has a contract to deliver 400 tons of coal to China. The company has mines in the following regions—Appalachia (WV, KY, and VA), Mississippi (IL and IN), and Midwest (MO, IA, and NE)—and it ships c

> Gilbert Moss and Angela Pasaic spent several summers during their college years working at archaeological sites in the Southwest. While at those digs, they learned how to make ceramic tiles from local artisans. After college they made use of their colleg

> David from Problem 16 is now concerned as the market demand does not look very promising, and he may not be able to sell more than the breakeven volume. Therefore, instead of buying brand- new equipment, he plans on buying used equipment for $20,000 to r

> A transportation problem involves the following costs, supply, and demand: Solve this problem by using the computer.

> Helen Holmes makes pottery by hand in her basement. She has 20 hours available each week to make bowls and vases. A bowl requires 3 hours of labor, and a vase requires 2 hours of labor. It requires 2 pounds of special clay to make a bowl and 5 pounds to

> Samsung sells its four flagship products—cell phones, TVs, computing devices, and memory storage devices—through its exclusive showroom in a city. To support sales, it has hired 20 per- sons and trained them to service every product. Depending on the nat

> A glassblower makes glass decanters and glass trays on a weekly basis. Each item requires 1 pound of glass, and the glassblower has 15 pounds of glass available each week. A glass decanter requires 4 hours of labor, a glass tray requires only 1 hour of l

> A jeweler and her apprentice make silver pins and necklaces by hand. Each week they have 80 hours of labor and 36 ounces of silver available. It requires 8 hours of labor and 2 ounces of silver to make a pin and 10 hours of labor and 6 ounces of silver t

> A tailor makes wool tweed sport coats and wool slacks. He is able to get a shipment of 150 square yards of wool cloth from Scotland each month to make coats and slacks, and he has 200 hours of his own labor to make them each month. A coat requires 3 squa

> A business undergraduate student must register for the next semester on or before the drop date. The student meets instructors and assesses potential grades and study-hour requirements. There are eight courses offered in his major. The following table sh

> A state government plans to set up new police stations for the public. The state has seven districts (A through G). Each police station can serve a radius of 30 miles. A district may receive service from more than one police station. The following tables

> The BigRig Trucking Company participates in an Internet transportation exchange where customers advertise their shipments including load weight and volume, and trip origin and destination. BigRig then computes the cost and time of the trip and determines

> The Valley Times and World News publish and deliver a morning newspaper 7 days a week. The bundled papers are delivered by trucks to a number of area communities where they are picked up by carriers at a central location in the community, who then delive

> Annabelle Sizemore has cashed in some treasury bonds and a life insurance policy that her parents had accumulated over the years for her. She has also saved some money in certificates of deposit and savings bonds during the 10 years since she graduated f

> HTM Realty has a storefront rental property in downtown Draperton, a small college town next to the Tech campus. The property encompasses four business spaces that open onto College Avenue. HTM has a long-term tenant in each space, and their leases are a

> A car manufacturer produces cars in five colors: Red, Green, Blue, White, and Yellow. Only one painting machine is available now for painting cars. The machine must be stopped if the machine is required to use a different color. The time between this cha

> The Tech Software School contracts to train employees of companies in the use of various soft- ware products and packages. The training programs are all delivered on three consecutive days but require different daily durations, depending on the software

> An investment firm received R120,000 from a client for investment. The firm has identified six options and their expected returns are as given in the following table. Each option needs a mini- mum entry amount for that investment as given in the cost col

> The Kreeger Grocery Store chain has bought out a competing grocery store chain. However, it now has too many stores in close proximity to each other in certain cities. In Roanoke the chain has 10 stores, and it does not want any stores closer than 2 mile

> An oil refinery pumps thousands of barrels of crude and refines it to produce fuels. The refinery must plan its production for the next four months to meet its expected demand. The monthly production capacity of the oil refinery is 12 barrels. It does no

> An industrial machinery manufacturer produces shapers and drill presses. The manufacturer fore- casts that the demand for shapers for the next month will be at least 5 and the demand for drill presses for the next month will be at most 7. A shaper earns

> Globex Investment Capital Corporation owns six companies that have the following estimated returns (in millions of dollars) if sold in one of the next 3 years: To operating funds, the company must sell at least $20 million worth of assets in year 1, $25

> Wins above replacement,” or WAR, is a complex statistical measure of a major league baseball player’s performance that sums up a player’s total contribution to a team using various offensive and defen

> A healthcare company plans to open its new chain of clinics in seven cities (1 to 7) within its earmarked budget. The population size (in thousands) in cities and associated investment budgets are tabulated below. The company has earmarked 90 lakhs for t

> Angela Fox and Zooey Caulfield were food and nutrition majors at State University, as well as close friends and roommates. Upon graduation Angela and Zooey decided to open a French restaurant in Draperton, the small town where the university was located.

> Rowntown Cab Company has 70 drivers that it must schedule in three 8-hour shifts. However, the demand for cabs in the metropolitan area varies dramatically according to the time of day. The slowest period is between midnight and 4:00 A.M. The dispatcher

> Tech offers a number of off-campus courses in its professional and executive masters of information technology (MIT) programs at various locations around the state. The courses are taught by a group of regular Tech information technology faculty and adju

> A petroleum refinery in Dubai wants to expand its refinery and stock-yard for the expected surge in the oil prices in the coming years. The company has four distinct activities in its strategic plan—plant expansion, stockyard improvemen

> Sobha Real Estate Company constructs residential apartments in several countries. It plans to evaluate the worthiness of five potential construction sites over the next three years and choose the ones that lead to maximum return. The following table give

> A truck manufacturer has three manufacturing plants and four retail outlets. The details of the demand at outlets, supply at plants, and the cost to transport between plants and outlets in lakhs (a lakh is a unit in the Indian numbering system equal to o

> Customers call an airline call center to book seats. There are three divisions in the airline call center, one for booking first class seats, one for booking business class seats, and one for booking economy class seats. Each call center agent attends ca

> Solve Problem 55 in Chapter 3 as an integer programming model using the computer.

> The Reliance Manufacturing Company produces an aircraft part. The company can produce the part entirely at a flexible work center with multiple computerized machines. The company has four work centers, all of which are different because they were purchas

> The Skimmer Boat Company manufactures three kinds of molded fiberglass recreational boats— a bass fishing boat, a ski boat, and a speedboat. The profit for a bass boat is $20,500, the profit for a ski boat is $12,000, and the profit for a speedboat is $2

> The Metropolitan Police Department was recently criticized in the local media for not responding to police calls in the downtown area rapidly enough. In several recent cases, alarms had sounded for break-ins, but by the time the police car arrived, the p

> Six Sigma is a well-recognized quality management system that employs improvement projects to improve business processes to reduce product and service defects, reduce costs, and increase profits. Each project has a “championâ&#128

> The Suntrek Company is a global apparel retailer with stores around the world. It manufactures many of its clothing items in China and transports them by rail and truck to four ports on the coast—Hong Kong, Shenzhen, Yangshen, and Qingd

> The Jacobsons in Problem 24 have been approached by a home furnishings company that needs a wooden stool for its catalog. The company has asked the Jacobsons to produce a batch of 20 wooden stools, and the Jacobsons would realize a profit of $65 for each

> Harry and Melissa Jacobson produce handcrafted furniture in a workshop on their farm. They have obtained a load of 600 board feet of birch from a neighbor and are planning to produce round kitchen tables and ladder-back chairs during the next 3 months. E

> A welder fabricates steel doors, gates, and tables using cutting and welding machines. He has 200 units of steel, 630 processing hours of cutting machine, and 600 hours of welding machine. He earns a profit of £750 from a door, Â&pound

> Brenda Last, an undergraduate business major at State University, is attempting to determine her course schedule for the fall semester. She is considering seven 3-credit-hour courses, which are shown in the following table. Also included are the average

> A farmer owns 150 acres of land and plans to sow wheat, rice, and corn. He can use the storage facility of the government but must reserve the space before planting crops. He receives water free from the public canal. For planning purposes, the farmer mu

> The Terraco Motor Company has produced a lightweight, all-terrain vehicle code-named “J99 Terra” for the military. The company is now planning to sell the Terra to the public. It has five plants that manufacture the ve

> A family has some rose plants in its garden. The family wants to use a fertilizer in their garden. To prepare the fertilizer, the family needs to blend two chemicals (1 and 2). These chemicals provide the required nutrients for the roses. The prominent n

> A political party wants to campaign for the forthcoming elections. The party has planned to allocate party volunteers to the four constituencies the party plans to contest in. Each volunteer visits his/her assigned constituency, meets voters, and seeks v

> Draper, where Tech is located, does not have a commercial airport; instead residents who are flying on an airline must travel to the airport in Roanoke 40 miles away. The town council is considering a joint economic development plan with the local Chambe

> Juan Hernandez, a Cuban athlete who visits the United States and Europe frequently, is allowed to return with a limited number of consumer items not generally available in Cuba. The items, which are carried in a duffel bag, cannot exceed a weight of 5 po

> The Metropolitan Arts Council (MAC) wants to advertise its upcoming season of plays, concerts, and ballets. A television commercial that costs $25,000 will supposedly reach 53,000 potential arts customers. The breakdown of the audience is as follows: A n

> The athletic boosters club for Beaconville has planned a 2-day fund-raising drive to purchase uniforms for all the local high schools and to improve facilities. Donations will be solicited during the day and night by telephone and personal contact. The b

> Mazy’s Department Store has decided to stay open for business on a 24-hour basis. The store manager has divided the 24-hour day into six 4-hour periods and has determined the following minimum personnel requirements for each period: Sto

> Working part-time in a restaurant near his university, Sabastian expects to earn €2,000 during his three-month summer vacation. He plans to invest his hard-earned money in the available investment products. Each option has certain minimu

> In the example problem solution for this chapter on page 232, a textbook company was attempting to determine how many sales representatives to assign to each of two new regions. The company has now decided that if any sales representatives are assigned t

> A jewelry store makes necklaces and bracelets from gold and platinum. The store has 20 ounces of gold and 20 ounces of platinum. Each necklace requires 5 ounces of gold and 2 ounces of platinum, whereas each bracelet requires 2 ounces of gold and 4 ounce

> The owner of the Consolidated Machine Shop has $10,000 available to purchase a lathe, a press, a grinder, or some combination thereof. The following 0–1 integer linear programming model has been developed to determine which of the three

> Lauren Moore has sold her business for $500,000 and wants to invest in condominium units (which she intends to rent) and land (which she will lease to a farmer). She estimates that she will receive an annual return of $8,000 for each condominium and $6,0

> An interior design and construction company produces two types of tiles—floor tiles and wall tiles. Floor tiles are made with slightly rough surface to make it nonslippery, whereas wall tiles are given a smooth and mirror finish. The company currently us

> The town of Draper, with a population of 20,000, sits adjacent to State University, which has an enrollment of 27,000 students. Downtown Draper merchants have long complained about the lack of parking available to their customers. This is one primary rea

> Lakeside Boatworks is planning to manufacture three types of molded fiberglass recreational boats—a fishing (bass) boat, a ski boat, and a small speedboat. The estimated selling price and variable cost for each type of boat are summariz

> A hospital dietitian prepares breakfast menus every morning for the hospital patients. Part of the dietitian’s responsibility is to make sure that minimum daily requirements for vitamins A and B are met. At the same time, the cost of th

> On their farm, the Friendly family grows apples that they harvest each fall and make into three products—apple butter, applesauce, and apple jelly. They sell these three items at several local grocery stores, at craft fairs in the region, and at their ow

> Two coffee house chains, Startrak and Mill Mountain, dominate the Columbus market. Startrak has developed three new marketing strategies, 1, 2, and 3, for the fall season, which include various combinations of media and print advertising, and promotions.

> In the event of a disaster situation at Tech from weather, an accident, or terrorism, victims will be transported by emergency vehicles to three area hospitals: Montgomery Regional, Radford Memorial, and Lewis Galt. Montgomery Regional is (on average) 10

> A car manufacturer has production plants in Germany, the United Kingdom, and France, and it exports cars to several other countries. The manufacturer’s supply chain includes manufacturers, distributors, and retailers. The plant in Germa

> The National Cereal Company produces a Light-Snak cereal package with a selection of small pouches of four different cereals—Crunchies, Toasties, Snakmix, and Granolies. Each cereal is produced at a different production facility and the

> Air Jet operates flights between Delhi and Darjeeling, a tourist destination, which takes approximately 2 hours. Pilots report to duty based on where they were hired. For example, if a pilot, David, was hired by the Delhi branch of the airline, then he s

> The city of Salem has four police stations, with the following inputs and outputs: The monthly output and input data for each station are Help the city council determine which of the police stations are relatively inefficient.

> A water theme park plays seven games depending on the demand during weekdays and weekends. The park earns revenues (in thousands of euros) from playing these games and the revenue varies with the days. Certain games generate more revenue during weekends

> Vicki Smith, Penny Miller, and Darryl Davis are students at State University. In the summer, they often go rafting with other students down the Ocobee River in the nearby Blue Ridge Mountain foothills. The river has a number of minor rapids but is not ge

> Blue Ridge Power and Light Company generates electrical power at four coal-fired power plants along the eastern seaboard in Virginia, North Carolina, Maryland, and Delaware. The company purchases coal from six producers in southwestern Virginia, West Vir

> For the blend example in this chapter, if the requirement that “at least 3,000 barrels of each grade of motor oil” was changed to exactly 3,000 barrels of each grade, how would this affect the optimal solution? If the company could acquire more of one of

> In Problem 58, Great Northwoods Outfitters is going to alter its staffing policy. Instead of hiring a constant group of full-time operators for the entire 8-week planning period, it has decided to hire and add full-time operators as the 8-week period pro

> Great Northwoods Outfitters is a retail phone-catalog company that specializes in outdoor clothing and equipment. A phone station at the company will be staffed with either full-time operators or temporary operators 8 hours per day. Full-time operators,

> Venture Systems is a consulting firm that develops e-commerce systems and Web sites for its clients. It has six available consultants and eight client projects under contract. The consultants have different technical abilities and experience, and as a re

> Mazy’s Department Store has decided to stay open on a 24-hour basis. The store manager has divided the 24-hour day into six 4-hour periods and determined the following minimum personnel requirements for each period: Personnel must repor

> The White Horse Apple Products Company purchases apples from local growers and makes applesauce and apple juice. It costs $0.60 to produce a jar of applesauce and $0.85 to produce a bottle of apple juice. The company has a policy that at least 30% but no

> Ahmed owns camels and sells camel milk in cans. A can will hold 3 liters of milk. To market his products, he brands his products as High-Vitamin and Low-Fat. Camel milk is processed with liquid-based vitamins, and fats and are packed in his farm. From hi

> Eyewitness News is shown on channel 5 Monday through Friday evenings from 5:00 p.M. to 6:00 p.M. During the hour-long broadcast, 18 minutes are allocated to commercials. The remaining 42 minutes of airtime are allocated to single or multiple time segment

> A ship has two cargo holds, one fore and one aft. The fore cargo hold has a weight capacity of 70,000 pounds and a volume capacity of 30,000 cubic feet. The aft hold has a weight capacity of 90,000 pounds and a volume capacity of 40,000 cubic feet. The s

> When Molly Lai purchased the Clean Clothes Corner Laundry, she thought that because it was in a good location near several high-income neighborhoods, she would automatically generate good business if she improved the laun- dry’s physical appearance. Thus

> The Goliath Tool and Machine Shop produces a single product that consists of three subcomponents that are assembled to form the product. The three components are manufactured in an operation that involves two lathes and three presses. The production time