In the name of God School of Electrical and Computer Engineering 1.

Shiraz University

Operation research HW # 3 Posted: 22-Esfand-90 Due: 16-Farvardin-91

1. A contractor has five jobs to be done during the next week. Two workers are available for the jobs and each can do two in the week. The profit for each job depends on the worker assigned as shown in the table below. The problem is to select the jobs and assign the workers to maximize total profit. Some jobs may not be assigned in your solution, but we require that job 4 must be done. Job Profits Job 1 Worker 1 2 3 5 2 9 6 3 7 10 4 3 5 5 10 15

2. A city will undertake five urban renewal housing projects over the next five years .each project has a different starting and a different duration .the following table provides the basic data of the Situation:

Project 1 and 4 must be finished completely within their durations. The remaining two projects can be finished partially within budget limitations, if necessary. However, each project must be at least 25% completed within its duration. At the end of each year, the completed section of a project is immediately occupied by tenants and a proportional amount of income is realized .for example if 40% of project1 is completed in year1 and a 60% in year3, the associated income over the 5 years planning horizon is: 0.450,000 $ (for year2) + 0.4 50,000 $ (for year3) + (0.4+0.6) 50,000$ (for year4) + (0.4 + 0.6) 50,000$ (for year5) = (40.4 + 20.6) 50,000$. Determine the optimal schedule for the projects that will maximize the total income over the five year horizon .for simplicity, disregard the time value of money. 3. Consider the following set of constraints:

Solve the problem for each of the following objective functions:

4. Prove that if P and Q are vertices of a convex set S and X=P + t (Q-P) is a point of S, then 0 < t < 1. 5. Acme Manufacturing Company has contracted to deliver home windows over next 6 months. The demands for each month are 100, 250, 190, 140, 220 and 110 units, respectively. Production cost per windows varies from month to month depending on the cost of labor, material and utilities. Acme estimates the production cost per window over the next months to be $50, $45, $55, $48, %52, and $50, respectively. To take advantage of the fluctuations in manufacturing cost, Acme may elect to produce more than is needed in a given month and hold the excess units for delivery in later months. This, however, will incur storage costs at the rate of $8 per window per month assessed of end of month inventory. Develop a linear program to determine the optimum production schedule. 6. Progress City is studying the feasibility of introducing a mass-transit bus system that will alleviate the smog problem by reducing in-city driving. After gathering necessary information, the city engineer noticed that the minimum number if buses need fluctuated with the time of the day and that required number of buses could be approximated by constant values over successive 4 hours intervals. The figure below summarizes the engineers findings. To carry out the required daily maintenance, each bus can operative 8 successive hours a day only. Please determine the minimum number of buses that can handle the transportation needs.

Wishing you a fabulous 1391, full of great achievements and experiences. Another meaningful chapter waiting to be written. HAPPY NOWURZ!