Integer Programming help please T__T

In summary, Paulette and Maureen are senior students at State University who have set up a company called PM Computer Services to assemble and sell their own brand of personal computers. They buy components from various sources and assemble the computers in their apartment. They also hire other students to help with the assembly and other tasks. They pay their employees $8 per hour and can produce 12.7 computers per month on average. They have received a computer order for the next 6 months and need to determine their production schedule, including the number of employees working each month, the number of computers produced in regular and overtime, and the number of computers carried over in inventory. They also need to consider the option of hiring and firing workers as needed, with
  • #1
aspirare21
7
1

Homework Statement

Paulette Smith and Maureen Becker are senior in engineering and business, respectively, at State University. They have set up a company, PM Computer Services, to assemble and see their own brand of personal computers. They buy component parts on the open market from a variety of sources domestic and overseas, and they assemble their computers, mostly at night, in their three bedroom apartment. They sell their computers primarily to departments at State University and to other students. They hire other students to perform the assembly operations and to test and package the computers. In addition to managing the operations, Paulette and Maureen help with all other tasks, including sales and accounting.

They pay the students who work for them $8 per hour for 40 hour week, or $1280 per month. They hire students on a monthly basis, and their delivery schedule is also on a monthly (i.e., end-of-the-month) basis. PM currently has five employees. PM Computers has determined that each of its employees is able to produce 12.7 computers, on average, per month. When the monthly demand for its computers exceeds its regular production capacity, PM employs limited overtime. Each computer produced on an overtime basis adds $12 to the labor cost of a computer. A PM employee can produce 0.6 computer per month on an overtime basis.

Paulette and Maureen have received the following computer order for the next 6 months:
Month i Computer Orders
1 63
2 74
3 95
4 57
5 68
6 86

In the past, PM has met its demand strictly from regular and overtime production. To meet demand in some months when it did not have sufficient regular and overtime production, the company would plan ahead and produce computers in previous months with available capacity. However, Paulette and Maureen's apartment was completely filled with components and work apace, so they could not store completed computers. Instead, they leased warehouse space in town to store their completed computers for delivery in future months. They had to transport the computers across town to the warehouse and pay for all handling; also, the warehouse had to be climate controlled. The cost of holding a computer in storage at the warehouse is $15per month.

Paulette and Maureen are considering an alternative production strategy wherein they would hire new workers on monthly basis as needed and fire workers when they are not needed. They estimate the cost of hiring new workers to be $200, primarily for related paperwork and training. The cost of firing a worker is $320, or approximately 1 week's wages. They may want to rehire some of the workers they fire at later date, so they want them to leave with good feeling about PM.
Determine a planning schedule for PM Computer Services, indicating the number of employees working each month, including the number hired and the number fired, the number of computers produced each month in both regular time and overtime, and the number of computers carried over in inventory each month. There should be no inventory left over after month 6. Provide integer solution values for these different variables. Compare this solution with the one you would obtain without integer restriction.



The Attempt at a Solution



attach file are the constraints.. What to do next? Will we use cutting plane or branch and bound? kindly guide me..
 

Attachments

  • constraints.jpg
    constraints.jpg
    21.9 KB · Views: 620
Physics news on Phys.org
  • #2
For this problem, you can use either the cutting plane or the branch and bound method. The cutting plane method is more suitable for problems with linear constraints and objective functions, while the branch and bound method is more suitable for problems with nonlinear constraints and objective functions. The cutting plane method involves solving an LP (Linear Programming) problem to get an initial solution. Then, in each iteration, a new constraint is added to the problem and the LP problem is re-solved to get a better solution. This process is repeated until no further improvement can be made. The branch and bound method involves solving a general nonlinear programming problem by breaking it down into subproblems. Each subproblem has a different set of constraints and an associated objective function. The subproblems are then solved one-by-one, and the best solution found is the overall solution.
 

1. What is Integer Programming?

Integer Programming is a mathematical optimization technique used to solve problems where the decision variables need to take on integer values. It is an extension of linear programming, which allows for only continuous variables.

2. How does Integer Programming work?

Integer Programming works by formulating a mathematical model of the problem, including an objective function and a set of constraints. Then, an algorithm is used to find the optimal values for the decision variables that satisfy all constraints and optimize the objective function.

3. What are the applications of Integer Programming?

Integer Programming has various applications in industries such as logistics, supply chain management, finance, and manufacturing. It is commonly used to solve problems involving resource allocation, scheduling, and production planning.

4. What are the limitations of Integer Programming?

One limitation of Integer Programming is that it can only handle discrete variables, which may not accurately represent real-world situations. It also becomes computationally challenging for larger problem sizes, making it difficult to solve in a reasonable amount of time.

5. How can I get help with Integer Programming?

If you need help with Integer Programming, you can consult a mathematical optimization expert or refer to online resources and tutorials. There are also various software packages available that can assist with solving Integer Programming problems.

Similar threads

  • General Math
Replies
4
Views
3K
  • Calculus and Beyond Homework Help
Replies
1
Views
2K
  • Calculus and Beyond Homework Help
Replies
1
Views
3K
  • Engineering and Comp Sci Homework Help
Replies
1
Views
6K
  • Calculus and Beyond Homework Help
Replies
4
Views
1K
  • STEM Academic Advising
Replies
13
Views
2K
  • STEM Career Guidance
Replies
17
Views
2K
Replies
5
Views
4K
  • Introductory Physics Homework Help
Replies
3
Views
6K
  • Math Proof Training and Practice
2
Replies
62
Views
8K
Back
Top