AAOC ZC222 (Optimization) EC1 (Assignment 2)

Each question carries 5 marks. 6*5=30.

Q1. A business executive must make the four round-trips as listed in the following table between the head office in Delhi and a branch office in Chennai. Departure date from Delhi Return date from Delhi th Monday, 7 October Friday, 11th October Monday, 14th October Wednesday, 16th October st Monday, 21 October Friday 25th October Tuesday, 29th October Friday 1st November The price of a round trip ticket from Delhi is Rs 6200. A 10% discount is granted if the dates of arrival and departure of a ticket span a weekend (Saturday and Sunday). If the stay in Chennai lasts more than 21 days, the discount is increased to 15%. A one-way ticket between Delhi and Chennai costs RS 4000. Formulate the problem as assignment model. Solve the assignment problem to determine how should the executive purchase the ticket. Q2. The owner of a shopping centre is considering modernizing and expanding the current 32-business shopping complex. He hopes to add 8 to 10 new business or tenants to the shopping complex. The specific activities that make up the expansion project, together with information on immediate predecessor and completion time, are listed in the following table.

Activity

Activity Description A Prepare architectural drawings B Identify potential new tenants C Develop prospectus for tenants D Select contractor E Prepare building permits F Obtain approval for building permits G Perform construction H Finalise contracts with tenants I Tenants move in Answer the following questions :

Immediate Predecessor None None A A A E D, F B, C G, H

Completion Time (weeks) 5 6 4 3 1 4 14 12 2

1) What is the total completion time of the project? 2) What are the scheduled start and completion time for each activity? 3) Which activities are critical and must be completed exactly as scheduled in order to keep the project on schedule? 4) How long can the non-critical activities to be delayed before they cause a delay in the completion time for the project?

Q3. lobco Shop has 10 outstanding jobs to be processed on a single machine. The following table provides processing times and due dates. All times are in days and due time is measured from time 0: Job 1 2 3 4 5 6 7 8 9 10 Processing Time 10 5 14 15 9 23 17 14 12 17 Due Time 25 99 100 36 51 42 32 60 80 120

If job 4 precedes job 3, then job 9 must precede job 7. The objective is to process a1l 1O jobs in the shortest possible time. Formulate the model as an ILP and determine the optimum solution. Q4. Show graphically that the following ILP has no feasible solution, and then verify the result using (Branch-and-Bound) B&B. Maximize z = 2x1 + x2 subject to 10x1 + 10x2 9 10x1 + 5x2 1 x1 , x2 0 and are integers Q5. Camyo Manufacturing produces four parts that require the use of a lathe and a drill press. The two machines operate 10 hours a day. The following table provides the time in minutes required by each part: Production time in minute Part 1 2 3 4 Lathe 5 7 6 9 Drill press 4 3 6 5

It is desired to balance the two machines by limiting the difference between their total operation times to at most 30 minutes. The market demand for each part is at least 10 units. Additionally, the number of units of part 1 may not exceed that of part 2. Formulate the problem as a goal programming model and solve the problem using weights method with the assumption that each goal os of equal importance. Q6. A student must select 10 electives from four different departments, with at least one course from each department. The 10 courses are allocated to the four departments A, B, C, D in a manner that maximizes "knowledge."The student measures knowledge on a lOO-point scale and comes up with the following chart:

Number of courses Department A B C D 1 30 30 40 10 2 60 60 50 20 3 70 90 70 30 4 80 100 100 50 5 100 100 100 60 6 100 100 100 70 7 100 100 100 80

How should the student select the courses?