386 HW 1

Operations Management
33:623:386:07
Assignment 1: LP Word Problems
Date given: Jan 18, 01
Date due: Thursday, Jan 25 (beginning of class)

For each problem listed below, write out an algebraic linear program, and solve using Solver.
Submit both formulation and printout of computer solution, with Solver dialog box.

Use the "standard" format, starting with clear definitions of the decision variables as numbers.
For example, write "x1 = number of regular bicycles produced in one week," not
"x1 = regular". Give this kind of definition for every variable.
Once you have defined the variables, write the problem out in the form:
                                                  Minimize
                                                    or                 Objective Function
                                                  Maximize
                                                  subject to
                                                                        Constraint 1
                                                                        Constraint 2
                                                                        etc.
Customarily, the constraints involving more than one decision variable are listed first, followed by the simpler constraints like "x1 > 0"

Q1. (33 points) Problem 5 on page 89 of the text (reproduced here)

A farmer has 45 acres on which to grow wheat and corn. Each acre of wheat yields $200 profit; each with corn yields $300 profit. The labor & fertilizer requirements per acre of wheat or corn are tabulated below. 100 workers and 120 tons of fertlizer are available.

	Wheat	Corn
Labor (# of workers)	3	2
Fertilizer (tons)	2	4

            (a) Formulate an LP to maximize the farmer's profit.
            (b) Use solver to solve the problem.
            (c) Verify graphically your solution.

Q2. (33 points) Problem 3 on page 89 of the text.
Q3. (34 points) Problem 1 on page 89 of the text.

Back to the assignments webpage