Linear Programming

I need help with this LP problem. This deals with duality. I need solution and explanation of solution. Thank you (See attached file for full problem description) --- Consider the following linear programming problem: Maximize 2x1 + 3x2 + 5x3 Subject to x1 + 2x2 + 3x3 ≤ 8 x1 - 2x2 + 2x3 ≤ 6 x1, x2, x3 ≥ 0 a. Write the dual problem b. Solve the foregoing problem by the simplex method (not the dual -simplex). At each iteration, identify the dual variable values and show which dual constraints are violated. c. At each iteration, identify the dual basic a... click for more

Operations research and Linear programming

I need help finding the constraints to this problem. Also I need help understanding part b. --- The Thompson Furniture Company produces inexpensive tables and chairs using a production process common for both products. Each table requires 4 hours in the carpentry department and 2 hours in the painting and varnishing department. Each chair requires 3 hours in carpentry and 1 hour in painting and varnishing. During the current production period, 240 hours are scheduled in carpentry and 100 hours are scheduled in painting and varnishing. Also, each product must undergo an inspection and possible rework process. A table requires an average of 1/2 hour for this process, each chair requires 3/... click for more

Operations research and Linear programming

I need help with solving this problem. Please formulate the constraints for this problem as well as solutions to parts c and d. --- Round Tree Manor is a hotel that has two types of rooms with three rental classes: Super Saver, Deluxe, and Business. The profit contribution per night for each type of room and rental class is as follows: (see attached file for chart) Type I rooms do not have Internet access and are not available for the Business rental class. Round Tree's management makes a forecast of the demand by rental class for each night in the future. A linear programming model developed to maximize profit could be used to determine the number of reservations to accept for ... click for more

Operations research and Linear programming

I need help finding the constraints for this problem as well as solutions to part d and c. (See attached file for full problem description) --- Benson Electronics manufactures a number of components and products for a variety of commercial applications. Each product places different demands on the various departments within the company. In one instance, Benson manufactures three components used to produce cellular telephones and other communication devices. In a given production period, demand for the three components may exceed Benson's overall manufacturing capacity. In this case, the company meets demand by purchasing the components from another manufacturer at an increased cost ... click for more

Operations Reaserch and Linear Programming

I need help finding the constraints for this problem as well as solutions to part b and c. --- Wal-Mart, a discount store chain, is planning to build a new store in Rock Springs, Maryland.. The parcel of land the company owns is large enough to accommodate a store with 140,000 square feet of floor space. Based on marketing and demographic surveys of the area and historical data from its other stores, Wal-Mart estimates its annual profit contribution per square foot for each of the store's departments to be as shown in the following table. (see chart in attached file) Each department must have at least 15,000 ft2 of floor space and no department can have more than 20% of the total r... click for more