Ile 321 (OR) - OPERATIONS RESEARCHI _ W ' ILE 321 HM 1’ /...

Info iconThis preview shows pages 1–9. Sign up to view the full content.

View Full Document Right Arrow Icon
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 2
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 4
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 6
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 8
Background image of page 9
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: OPERATIONS RESEARCHI _ W ' ILE 321 HM 1’ / I ,/‘ ' During next three monthsAircoflgo. Must meet/(on time) the following demands for air conditioners: month 1, 3007month 2, 400; month ~3, 500. Air conditioners can be produced in either New York or Los Angles. IT takes 1.5 hours of skilled labor to produce an air conditioner in Los Angles and 2 hours in New York. It costs $400 to produce an air conditioner in Los Angles and $350 in New York. During each month W each city has 420 hours of skilled labor available. It cost‘$100 to hold an air conditioner in inventory for a month. At the beginning of month 1 Airco has 200 air conditioners in stock. Formulate an LP whose solution will tell Airco how to minimize ' the cost of meeting air conditioner demands for the next three months. I- _ b’ L}. Cit.” (mi/f kill/7W3 m [new L09 far men 319:) 3:1; 2)-}: 1 . l ‘ ‘ I ' ‘ I -’ r ' . r 5/1” * "Ti 1 v r210": yr, A, , _ g ,. ._ ' ~ - ' ,~ firw ’ Kw J '44 ’t. ~ XL}. ,rtlfié/{ti’tl ("0,241413'2/7673 lflfl-kéité’zi/ Ml CI L jut/1’77 "M 5 l H A "“ m . M. m. My “’2 W: J “' \Z M \l f/,_ . "\‘UVZ ,_ M, g g )r :11.” “3.35; Kw")! '3 A» , z , ‘..,.\L/.. T a) 10.. r) A417.) Z Z ( ‘XIIIiX'Z‘FXI3'3 73jfi()(izl“{yZZ-‘fxzz)«ILI +T’lff ) _ is; M éaw 2x7, gum l5 Kn é mg “2 Wu 4 [12:6 ’-' 7W3 ém J ya; g c120 1",: Wiv‘xm t 2C6) w 300 11: X71 22:1?” "406‘ I; A: >93 t >5; *1; - gm? \yfj ) Ctm” L72“ .9. WAN .3- c3 a CYPRUS INTERNATIONAL UNIVERSITY c I u ' ENGINEERING FACULTY C Y P R U S Department of Industrial Engineering Course Code: ILE 321 Academic Year: 2007—2008 Fall Course Title: Operations Research I Exam: Midterm II Instructor: Nidai KORDAL Duration: 120 minutes Student Name & Surname : Part I : Student Number ' Part II : Signature Grade : of 100 Part 1: Briefly explain below questions. Use clear hand writing ! (5 points each) 1. Why do we need to use Methods to solve LP/IPs, instead of Graphical Solution Method? 2. What creates the difference between Simplex and Big M Method and leads to selection of one of them to solve an LP? 3. What is the purpose of Ratio Test in the Simplex Method? 4. For a given LP, if we cannot make a selection at the end of Ratio Test because of negative results, what can be saying about the Model? 5. If any Artificial variable (a) is positive in the optimal Big M tableau, what can be saying about the original LP? Why? Part II: Please solve the Model with suitable method. State the optimal solution or any special cases obtained. Case of alternative optima, find the line segment. (25 Points each) 1. The following LP model is used to determine the optimum product mix of interior (X1) and exterior (X2) paints (tons) that maximizessdaily profit of Reddy Mikks Company. / Max z= 5X1+4X2 s. t. 6X1+4X2_<_24 LIM‘$~%/M'§I_ \ X1+2X236 K fl , -X1+X251 ‘ 1} 5m X232 ,/ 3 XlURS,X2_>_O r a, z 2. Solve; MinZ=4X1+X2 " x ‘ $.11. 3X1+ X2: 3 I Lug: 2.» 4m-3,(1/\/4W’) 4X1+3X336 5’ Ct " ‘1 X1+2X2 . g Xlaxzzo ' 3. Solve; : MaxZ=2X1+4X2 _ ' s.t. X‘ + 2x2 35 x1+ x254 £3 Xc‘qu’L'! Li X1 ’ X2 2 0 ‘I ,_ » M— ‘4! l“ '“ 33 a ' " I g . GOOD LUCK © ‘_ 047. @7500? ILE 321 a) What is the difference between the Feasible Solution and Optimal Solution? b) A Decision Variable can be Real or Integer type. Does this cause a difference in the solution? How? 0) What is the difference between Multioptimality and Multiobjective? I _ If a problem is classified as infeasible or Unbounded, what should be done? 6) State two assumptions of Linear Mathematical Pri~ and explain them. Wu, 1. The following LP model is used to determine the optimum product mix of interior (X1) and “exterior (X2) paints that maximizes daily profit of Reddy Mikks Company. V X1 = tons produced daily of exterior paint X2 = tons produced daily of interior paint Maximize Z= 5X1 + 4X2 Subject to: 6X1 + 4X2 5 24 X1 + 2X2 5 6 —X1 + X; S 1 X2 5 2 thz 2 0 By using graphical method find all extreme points (state feasible or infeasible), draw isoprofit line and find the optimum product mix. 1. The Reggio Advertisement Company wishes to plan an advertising campaign in three different media; television, radio and magazines. The purpose of the advertising program is to reach as many potential customers as possible. Results of a market study are given below: If ‘ Prime 4/ ' Radio CostofAdvertisin unit $40,000 v $75,000 $30,000 $15,000 Number of Potential ' - customers reached er unit 400,000 900,000 500,000. 200,000 Number of Women ff” _ i ' ‘ customers reached 300,000 400,000 200,000 100,000 The company does not want to spend more than $ 800,000 on advertising. It further requires that: (a) at least Lmillion,,_exposures take place among women, (b)advertising on television be limited to?500,000,1c) atj’least 3 advertising units be bought on daytime television, and two units during prime time: (d)theflifiumb’er of advertising units on radio and magazine should be each be between 5 and 10. Formulate a LP model to find the optimum advertising campaign that maximizes the number of potential customers reached. 2. A Tomato Cannery has 5,000 kilos of grade A tomatoes and 10,000 kilos of grade B - Itomatoes, from which they will make whole canned tomatoes and tomato paste. Whole tomatoes - must be composed of at least 80 percent grade A tomatoes, whereas tomato paste must be made , grade A tomatoes. Because of Governments Health production should be twice of tomato paste..If the company needs for grade A & B tomatoes, they can buy at most 1,000 kilos of grade A for $0.06 per kilo and atmost 2,000 kilos of grade B tomatoes for $0.04 per kilo. Whole tomatoes sell for $0.08 per kilo and paste sells for $0.05 per kilo. Formulate a LP model to solve for how much of each product to make, if the company wants to maximize profit. . Each day Eastinghouse produces capacitors during three shifts: 8 A.M.-4 P.M.; 4 RM.- Midnight; Midnight-8 AM. The hourly salary paid to the employees on each shift, the price charged for each capacitor made during each shift and the number of defects in each capacitor produced during a shift are shown in the below table. Each of the company’s 25 workers can be assigned to one of the three shifts. A worker produces 10 capacitors during a shift, but due to machinery limitations, no more than 10 workers can be assigned to any shift. Each day at most 250 capacitors can be sold, and the average number of defects per capacitor for the day’s production cannot exceed 3. Formulate an LP to maximize Eastinghouse’s daily profit. \ Defects Shift Hourly Salary (per capacitor) Price ‘8 A.M.—4 P.M. $12 4 $18 4 P.M.-Midnight $16 3 $22 4 Midnight-8AM. $20 2 $24 4. BNU Co. manufactures sedans and wagons. The number of Vehicles that can besgldsageh of the next three months are listed below. Each sedan sells for $8000 and each wagon sells for $9000. It costs $6000 to produce a sedan and $7500 to produce a wagon. To holda vehicle in inventory for one month costs $150 per sedan and $200 per wagon. During each month, at most 1500 vehicles can be produced. Production line restrictions dictate that during monthl: at least two thirds of all cars produced must be sedans. At the beginning/ofrnwgnthml, 200 “7:3 sedans Wagons are available. Formulate an, LPTliaf’cafimbewused to maximize , Co.’s profit during next three moths. (25 Points) $005 AM” 2"“ “it”? " ‘395 i“ “1' WWW? ____,,_ . x - N15C) {flit film—F1131 _, 7,3, {H i, of?» X“ '9' “J 4 W. 0-) x ; ~ ~i~ a . Month 1 Sedans Wa ans \ »;;::1ioo.~ ~ 600 - 7 twin 3 “"1500 _ 700 1200 500 @EA Pastryibakes Kazandibi and Ekmek Kadayifi. During any month, he can bake at most 65 {tipsserts The costs per. d demands foredesserts, which must be met on timefiare _ 7 listed below. It (Est; 0 cen I hold a Kazandibi arid 40 cents to hold an Ekmek Kadyiti in 2 (7;; "x * * .r I i I : ‘ r ' in ~.‘ ; "\ z‘\ 'a . ’ " . LL . 1‘ . » t > . ,, - ' ‘2 a i 7 I’m“ ":1 , \\ K// It “ inventory for a month. Formulate an LP to minimize the total cost of meeting the next three months’ demands. (25 Points) ‘ ' ‘ 1 ' ii ‘ [fix Month 2 I Kazandibi Ekmek ViKadayifi l f 3. [5A cargo plane has three compartments for storing cargo: front, center, and back. These compartments have capacity limits on both weight and space, as summarized below: ' The four cargoes have been offered for shipment on an upcoming flight as space is available. (Tons) (ma/Ton) ($IT on) .- '- m — 400 Any proportion (tons) of these cargoes can be accepted. The objective is to .Hdgemtermine how much (if any) of each cargo shouldb'é‘a'c’cwepted afia'fidw to disuibute’Each amongh'the compartments to._ maximize the total rofit for the flight. Formulate the linear programming model for this problem. (25 Points) ‘ - CENTER BONUS: (5 points) To maintain the balance of the airplane, weight capacity utilization (loaded weight/weight capac'gr) should equally be distributed amongthefi compartments. ‘ e.g. front utilization = center utilization = back utilization "' " Construct additional set of constraints fpr question 4 in order to maintain the balance of the plane. ' - _CYPRUS INTERNATIONAL UNIVERSITY ULUSLARARASI KIBRIS UNIVERSITESI YPRUS Answer Sheet / Cevap Kagldl 9% Signature / imza : YERNA'HONAL . NIVERSIYY tudent Number/ Ogrenci NumaraSI ame - Surname /AdI - SoyadI I ourse Name / Ders AdI roup Number/Grup NurfiaraSI structor Name / Ogretim ElemanI AdI ate / Tarih WI: W” Li :TI ['3 U29 ljofvl )0 Solug,‘ }ar elf/Iaé/QMJ SJ‘M" g’mflex J58 M who! (9% art. sm’kJfle MW ’08? rnOJééj who}? aim jim $110363! [flu/1% 5&aa/gw/gmb wow“ 53):, IQ? r M MOM m M041 3.624209% 1;. with“? ‘9 0% Si)ch /&urP{as mrfqijes [M‘Jlag hgffilgggmgofl Raf/Ice /‘ >/”0r Ljpe (Disk/ALS {Tramp/I)? Q‘mlolex’ wk/jflfl‘fl”; J9 £1 ,V/‘m, 55 “6&5th 0; ar'g'ficfa/p / Vaf/ flwflé/em I 176?.7 $6617 gwwmfia Cg firm/0 7%; (AK)?! 6"me (gr @Jer/fla Widé/e fiawfififik Lew , M~w.nme~~ .1 mwm~mn~mm ., .‘ 1m...» x d “I O O (“37%) g (’9 9/]:— Vr 7’5” (9 O I\) ‘14} '53 O [5 $32" 0 “M3? /5° *3; O «a f I w M... _: ..‘—.,..-...-.... map-WM,.T, _‘.___ _ .---A w..~.....»..“. ...-.._.....,.~um... ‘ . w ,. k "0% N ~ " m'm‘mwnu ’"WM”*t*2~bw~»m'~p—mg-puwMfiw_~.dflmw. M.“ L a 7 ' ‘ x M‘M*W~wmmmm ’“M'N-.u.... M' "““ .... 2:. w x: Z l’" ...
View Full Document

This note was uploaded on 04/08/2012 for the course ENDUSTRY 321 taught by Professor Nidaikordal during the Spring '12 term at Cyprus International University.

Page1 / 9

Ile 321 (OR) - OPERATIONS RESEARCHI _ W ' ILE 321 HM 1’ /...

This preview shows document pages 1 - 9. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online