Q1 50M Compulsory solve Statistical Quality Control, Reliability, Linear Programming, Game Theory, Markov Chains
(a) What do you understand by Statistical Quality Control (SQC)? Discuss briefly its need and utility in Industry. Discuss the causes of variation in quality. (10 marks)
(b) Consider an item with failure rate Z(t) = t/(t+1). Write down the survivor function R(t) and hence evaluate Mean Time To Failure (MTTF). Also obtain the conditional survival function and Mean Residual Life (MRL). (10 marks)
(c) Solve the following linear programming problem by using graphical approach:
Minimize 4x₁ + 5x₂ + 6x₃
Subject to x₁ + x₂ ≥ 11
x₁ - x₂ ≤ 5
x₃ - x₁ - x₂ = 0
7x₁ + 12x₂ ≥ 35
x₁ ≥ 0, x₂ ≥ 0, x₃ ≥ 0 (10 marks)
(d) In a two-person zero-sum game, write the payoff matrix in general notation. Consider the two-person zero-sum game where each player tosses an unbiased coin simultaneously. Player B pays ₹7 to A if H, H occurs or T, T occurs otherwise player A pays ₹3 to B. Write down A's payoff matrix. Explain the Max Min criterion for player A and hence define the saddle point. (10 marks)
(e) Let Xₜ be the state of a flea at time t
Find the transition Matrix P. Also obtain Pᵣ[X₂ = 3 | X₀ = 1]. (10 marks)
हिंदी में पढ़ें
(a) सांख्यिकी गुणवत्ता नियंत्रण (एस. क्यू. सी.) से आप क्या समझते हैं ? उद्योग में इसकी आवश्यकता एवं उपयोगिता पर संक्षेप में चर्चा कीजिए । गुणवत्ता में परिवर्तन के कारणों पर चर्चा कीजिए । (10 अंक)
(b) विफलता दर Z(t) = t/(t+1) वाले किसी वस्तु (आइटम) पर विचार कीजिए । उत्तरजीविता फलन R(t) लिखिए और इस तरह विफलता तक माध्य काल (एम.टी.टी.एफ.) ज्ञात कीजिए । सप्रतिबन्ध उत्तरजीविता फलन एवं औसत अवशिष्ट जीवन (एम.आर.एल.) भी ज्ञात कीजिए । (10 अंक)
(c) निम्नलिखित रैखिक प्रोग्रामन समस्या को ग्राफी विधि का उपयोग करके हल कीजिए :
न्यूनतमीकरण 4x₁ + 5x₂ + 6x₃
निम्न प्रतिबन्धों के अन्तर्गत
x₁ + x₂ ≥ 11
x₁ - x₂ ≤ 5
x₃ - x₁ - x₂ = 0
7x₁ + 12x₂ ≥ 35
x₁ ≥ 0, x₂ ≥ 0, x₃ ≥ 0 (10 अंक)
(d) द्वि-व्यक्ति शून्य-योगी खेल में, सामान्य संकेतन में भुगतान आव्यूह लिखिए । द्वि-व्यक्ति शून्य-योगी खेल पर विचार करें जहाँ प्रत्येक खिलाड़ी एक साथ ही एक निष्पक्ष सिक्का उछालता है । खिलाड़ी B, A को 7 रुपये का भुगतान करता है यदि H, H घटित होता है या T, T घटित होता है अन्यथा खिलाड़ी A, B को 3 रुपये का भुगतान करता है । A का भुगतान आव्यूह लिखिए । खिलाड़ी A के लिए अधिकतम-न्यूनतम (मैक्स मिन) निकष की व्याख्या कीजिए और इस तरह पल्यायन बिन्दु को परिभाषित कीजिए । (10 अंक)
(e) मान लीजिए कि समय t पर Xₜ एक पिस्सू की अवस्था है।
संक्रमण आव्यूह P ज्ञात कीजिए। Pᵣ[X₂ = 3 | X₀ = 1] भी प्राप्त कीजिए। (10 अंक)
Answer approach & key points
(a) discuss: intro > 3-4 dimensions > example > balanced close | (b) calculate: given > formula > substitution > result with units > interpretation | (c) calculate: given > formula > substitution > result with units > interpretation | (d) explain: definition/context > points in order > small example > short close | (e) calculate: given > formula > substitution > result with units > interpretation Full marks: All parts fully answered with correct derivations, clear diagrams, and proper interpretation.
- Meaning: statistical methods, control charts, acceptance sampling
- Need and utility: detect shifts early, reduce defects and cost, separate normal from abnormal variation
- Chance (common) causes versus assignable (special) causes with examples
- Aim: remove assignable causes
- R(t)=(t+1)e^(-t)
- MTTF=2
- R(t|s)=((s+t+1)/(s+1))e^(-t)
- MRL m(s)=(s+2)/(s+1)
- Substitute x3=x1+x2; objective 10x1+11x2
- 7x1+12x2>=35 redundant
- Corners (0,11) and (8,3), unbounded region
- Minimum 113 at (8,3,11)
- General matrix (a_ij) from A's view
- Coin game matrix [[7,-3],[-3,7]]
- Maximin -3 versus minimax 7
- Saddle point definition; none here so mixed strategies
- Rows read from diagram: (0.6,0.2,0.2),(0.4,0,0.6),(0,0.8,0.2)
- Rows sum to 1
- P2(1,3)=0.12+0.12+0.04=0.28
Q2 50M explain Control Charts for Fraction Defective and Replacement Policy
(a) What do you understand by control chart for fraction defective? Explain its construction. Give the theoretical distribution on which the control limits are based. (15 marks)
(b) Each day a sample of 50 items from the production process was examined. The number of defectives found in each sample was as follows:
| Day | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
|-----|---|---|---|---|---|---|---|---|---|----|----|----|
| No. of Defectives | 6 | 2 | 5 | 1 | 2 | 2 | 3 | 5 | 3 | 4 | 12 | 4 |
| Day | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 |
|-----|----|----|----|----|----|----|----|----|----|----|----|----|
| No. of Defectives | 4 | 1 | 3 | 5 | 4 | 1 | 4 | 3 | 5 | 4 | 2 | 3 |
Draw a suitable control chart and check for control. What control limits would you suggest for subsequent use? (15 marks)
(c) A factory has 1000 bulbs installed. Cost of individual replacement is US $3 while cost of that of group replacement is US $1 per bulb respectively. It is decided to replace all the bulbs simultaneously at fixed interval and also to replace the individual bulbs that fall in between. Determine the optimum replacement policy. Failure probability are given below:
| Week | 1 | 2 | 3 | 4 | 5 |
|------|-----|------|------|------|------|
| Failure probability(p) | 0·10 | 0·25 | 0·50 | 0·70 | 1·00 | (20 marks)
हिंदी में पढ़ें
(a) दुष्पितानुपात के लिए नियंत्रण सांचित्र से आप क्या समझते हैं? इसके निर्माण की व्याख्या करें। सैद्धांतिक बंटन को बताइए जिस पर नियंत्रण सीमाएं आधारित होती हैं। (15 अंक)
(b) प्रत्येक दिन उत्पादन प्रक्रिया से 50 वस्तुओं के प्रतिदर्श की जांच की गई। प्रत्येक प्रतिदर्श में दोषपूर्ण उत्पाद की संख्या निम्नांकित पाई गई:
| दिन | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| दोषपूर्ण की संख्या | 6 | 2 | 5 | 1 | 2 | 2 | 3 | 5 | 3 | 4 | 12 | 4 |
| दिन | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 |
| दोषपूर्ण की संख्या | 4 | 1 | 3 | 5 | 4 | 1 | 4 | 3 | 5 | 4 | 2 | 3 |
एक उपयुक्त नियंत्रण सांचित्र बनाइए और नियंत्रण के लिए जांच कीजिए। कौन सी नियंत्रण सीमाएं आप पर्वर्ती उपयोग के लिए सुझाएंगे? (15 अंक)
(c) एक फैक्ट्री में 1000 बल्ब लगे हैं । व्यक्तिगत प्रतिस्थापन की लागत अमरीकी डालर $3 है जबकि समूह प्रतिस्थापन की लागत अमरीकी डालर $1 प्रति बल्ब है । निश्चित अंतराल पर सभी बल्बों को एक साथ बदलने का निर्णय लिया गया और इसके अतिरिक्त बीच में फ्यूज होने वाले अलग-अलग बल्बों को बदलने के लिए भी निर्णय लिया गया । इष्टतम प्रतिस्थापन नीति निर्धारित कीजिए । विफलता प्रायिकता नीचे दी गई है :
| सप्ताह | 1 | 2 | 3 | 4 | 5 |
|--------|-----|------|------|------|------|
| विफलता प्रायिकता(p) | 0·10 | 0·25 | 0·50 | 0·70 | 1·00 | (20 अंक)
Answer approach & key points
Framework: Operations Research / Quality Control. (a) explain: definition/context > points in order > small example > short close | (b) calculate: given > formula > substitution > result with units > interpretation | (c) calculate: given > formula > substitution > result with units > interpretation Full marks: Correct formulas, accurate calculations, clear interpretation of control status and optimal policy.
- p-chart plots p_i=d_i/n_i for attribute data
- Construction: p-bar=sum d/sum n, limits p-bar +- 3 sqrt(p-bar(1-p-bar)/n), LCL floor 0
- Binomial distribution with normal approximation
- Out-of-control points investigated and limits revised
- p-bar=88/1200=0.0733, UCL 0.1839, LCL 0
- Day 11 (0.24) out of control
- Revised p-bar=76/1150=0.0661, UCL 0.1715, LCL 0
- Recommend CL 0.0661, UCL 0.1715, LCL 0
- Probabilities are cumulative; weekly f=0.10,0.15,0.25,0.20,0.30
- Expected failures N1..N4=100,160,281,277.1 including replaced bulbs
- Cost per week (1000+3*sum of failures up to week T-1)/T
- T=3 optimum at about 593.33 versus individual-only 869.57
Q3 50M solve Linear programming, assignment problem, EOQ model
(a) Solve the following Linear Programming problem using Two Phase method : Maximize Z = 3x₁ - x₂ Subject to 2x₁ + x₂ ≥ 2, x₁ + 3x₂ ≤ 2, x₂ ≤ 4, x₁ ≥ 0, x₂ ≥ 0
(b)(i) Solve the following assignment problem. Cell values represent cost of assigning jobs A, B, C and D to machines I, II, III and IV.
Cost matrix (rows: jobs; columns: machines I, II, III, IV):
A: 10, 12, 19, 11
B: 5, 10, 7, 8
C: 12, 14, 13, 11
D: 8, 15, 11, 9
Solve the above assignment problem. Cell values represent cost of assigning job A, B, C and D to the machines I, II, III and IV.
(b)(ii) Write down the dual for the given primal problem. Max Z = 6x₁ - 5x₂ + 7x₃ + x₄ Subject to 2x₁ + 4x₂ - x₃ + x₄ ≤ 4, x₁ - x₂ + 6x₃ + 7x₄ ≥ 5, 2x₁ + 2x₂ + 4x₃ + 5x₄ = 6, x₁ + 8x₂ + x₃ = 7; x₁ and x₄ unrestricted, x₂ ≥ 0, x₃ ≥ 0
(c) What is a basic Economic Order Quantity (EOQ) model in Inventory Control and state the assumption made. A Company estimates that it will sell 12000 units of its products for the forthcoming year. The ordering cost is ₹100 per order and the carrying cost per year is 20% of the purchase price per unit. The purchase price per unit is ₹50. Find (i) EOQ (ii) Number of orders per year (iii) Time between successive orders.
हिंदी में पढ़ें
(a) द्विप्रावस्था विधि का उपयोग करके निम्नलिखित रैखिक प्रोग्रामन समस्या को हल कीजिए : अधिकतमीकरण Z = 3x₁ - x₂ निम्न प्रतिबंधों के अंतर्गत 2x₁ + x₂ ≥ 2, x₁ + 3x₂ ≤ 2, x₂ ≤ 4, x₁ ≥ 0, x₂ ≥ 0
(b)(i) निम्नलिखित नियतन समस्या को हल कीजिए । प्रकोष्ठ मान मशीनों I, II, III और IV को कार्य A, B, C और D सौंपने की लागतों को दर्शाता है ।
लागत आव्यूह (पंक्तियाँ: कार्य; स्तंभ: मशीनें I, II, III, IV):
A: 10, 12, 19, 11
B: 5, 10, 7, 8
C: 12, 14, 13, 11
D: 8, 15, 11, 9
(b)(ii) दी गई आद्य समस्या के लिए द्वैति लिखिए : अधिकतमीकरण Z = 6x₁ - 5x₂ + 7x₃ + x₄ निम्न प्रतिबंधों के अंतर्गत 2x₁ + 4x₂ - x₃ + x₄ ≤ 4, x₁ - x₂ + 6x₃ + 7x₄ ≥ 5, 2x₁ + 2x₂ + 4x₃ + 5x₄ = 6, x₁ + 8x₂ + x₃ = 7; x₁ और x₄ अप्रतिबंधित, x₂ ≥ 0, x₃ ≥ 0
(c) तालिका नियंत्रण में मूलभूत आर्थिक आदेश मात्रा (ई.ओ.क्यू.) मॉडल क्या है और इसमें ली गई अभिधारणा को बताइए । एक कंपनी का अनुमान है कि वह अपने उत्पादों की 12000 इकाइयाँ आगामी वर्ष में बेचेगी । आदेश लागत 100 रुपये प्रति आदेश है और प्रति वर्ष ले जाने की लागत खरीद मूल्य का 20 प्रतिशत प्रति इकाई है । खरीद मूल्य 50 रुपये प्रति इकाई है । ज्ञात कीजिए (i) आर्थिक आदेश मात्रा (ई.ओ.क्यू.) (ii) प्रति वर्ष आदेशों (ऑर्डरों) की संख्या (iii) क्रमिक आदेशों के बीच का समय ।
Answer approach & key points
Framework: Operations Research / Management Science. (a) calculate: given > formula > substitution > result with units > interpretation | (b(i)) calculate: given > formula > substitution > result with units > interpretation | (b(ii)) derive: given > assumptions > stepwise derivation > result > check | (c) calculate: given > formula > substitution > result with units > interpretation Full marks: All parts solved with correct method, clear steps, and accurate final answers.
- Standard form with surplus, slack and artificial variables
- Phase I reaches W=0 with x1=1
- Phase II pivot on s1, Z=6-10x2-3s2
- Optimum x1=2, x2=0, Z=6
- Row reduction (10,5,11,8) and column reduction (0,2,2,0)
- Four independent zeros
- Assignment A-II, B-III, C-IV, D-I
- Minimum cost 38
- Sign rules for dual variables: y1>=0, y2<=0, y3, y4 free
- Equality dual constraints for unrestricted x1 and x4
- Inequality dual constraints >= for x2, x3 >= 0
- Objective 4y1+5y2+6y3+7y4 minimised
- EOQ model minimises ordering plus holding cost; assumptions listed
- H=20% of 50=10
- EOQ=sqrt(240000)=489.9 units
- Orders about 24.5 per year; cycle about 0.0408 year (14.9 days)
Q4 50M solve Transportation problem, normal distribution, queuing theory
(a) A Company ships truckloads of grain from three silos to four mills. The supply (in truckloads) and the demand (also in truckloads) together with the unit transportation costs per truckload on the different routes are summarized in the following table :
Unit cost (rows: silos; columns: mills D, E, F, G) and supply:
A: 11, 13, 17, 14; supply 250
B: 16, 18, 14, 10; supply 300
C: 21, 24, 13, 10; supply 400
Requirement: D 200, E 225, F 275, G 250
Purpose is to find the minimum-cost shipping schedule between the silos and the mills. Use any method. Obtain the starting basic feasible solution.
(b)(i) Suppose that the life in hours of an electric Gadget manufactured by a certain process is normally distributed with parameters μ = 160 hours and some σ. What would be the maximum allowable value of σ if the life X of the gadget is to have a probability 0.80 of being between 120 hours and 200 hours ? (Normal distribution Table is given at the end).
(b)(ii) Let the compressive strength X of concrete be log-normally distributed with parameters μY = 3 MPa and σY = 0.2 MPa where Y = logeX. What is the probability that the strength is less than or equal to 10 MPa ? (Normal distribution Table is given at the end)
(c) A departmental store operates with three checkout counters. To determine the number of counters in operation based on the number of customers, the manager uses the following schedule : | Number of customers in store | Number of customers in operation | |---|---| | 1 to 3 | 1 | | 4 to 6 | 2 | | More than 6 | 3 | Customers arrive in the counter(s) according to a Poisson distribution with a mean rate of 10 customers/hour. The average checkout time per customer is exponential with mean 12 minutes. Determine the steady state probability pn of n customers in the checkout area.
हिंदी में पढ़ें
(a) एक कंपनी अनाज से भरे ट्रकों को 3 भूमिगत कक्षों (सिलोस) से 4 फैक्ट्रियों (मिल्स) को जहाजों से भेजती है। आपूर्ति (भरे ट्रकों में) और मांग (भी भरे ट्रकों में), विभिन्न मांगों पर इकाई परिवहन लागत प्रति भरा ट्रक के साथ, निम्नलिखित सारणी में संक्षेप में दिये गये हैं :
इकाई लागत (पंक्तियाँ: सिलोस; स्तंभ: मिल्स D, E, F, G) और उपलब्धता:
A: 11, 13, 17, 14; उपलब्ध 250
B: 16, 18, 14, 10; उपलब्ध 300
C: 21, 24, 13, 10; उपलब्ध 400
आवश्यकताएँ: D 200, E 225, F 275, G 250
उद्देश्य यह है कि न्यूनतम लागत शिपिंग अनुसूची भूमिगत कक्षों (सिलोस) और फैक्ट्रियों (मिल्स) के बीच में ज्ञात कीजिए। कोई भी विधि का उपयोग करें। प्रारंभिक आधारी सुसंगत हल प्राप्त कीजिए।
(b)(i) मान लीजिए कि एक निश्चित प्रक्रिया द्वारा निर्मित एक इलेक्ट्रिक गैजेट का जीवनकाल (घंटों में) प्रसामान्यतः बंटित है, जिसके प्राचल μ = 160 घंटे और σ कोई एक मान है। σ का अधिकतम स्वीकार्य मान क्या होगा यदि गैजेट के जीवनकाल X के 120 घंटे और 200 घंटे के बीच होने की प्रायिकता 0.80 है ? (प्रसामान्य बंटन सारणी पृष्ठ के अंत में दी गई है)
(b)(ii) मान लीजिए X कंक्रीट की संपीडक शक्ति है जो लघुगणकीय प्रसामान्यतः बंटित है जिसके प्राचल μY = 3 MPa और σY = 0.2 MPa है जबकि Y = logeX है। क्षमता (शक्ति) 10 MPa से कम हो या इसके बराबर हो की प्रायिकता क्या है ? (प्रसामान्य बंटन के लिये सारणी आखरी पृष्ठ में दी है)
(c) एक डिपार्टमेंटल स्टोर तीन चेकआउट काउंटरों के साथ संचालित होता है। ग्राहकों की संख्या के आधार पर संचालन में काउंटरों की संख्या निर्धारित करने के लिए, प्रबंधक निम्नलिखित अनुसूची का उपयोग करता है : | भंडार में ग्राहकों की संख्या | संचालन में ग्राहकों की संख्या | |---|---| | 1 से 3 | 1 | | 4 से 6 | 2 | | 6 से अधिक | 3 | प्वासों बंटन के अनुसार ग्राहक काउंटर पर पहुंचते हैं जिसका माध्य दर 10 ग्राहक प्रति घंटा है। औसत चेकआउट समय प्रति ग्राहक एक चरघातीय बंटन है जिसका माध्य 12 मिनट है। चेक आउट क्षेत्र में n ग्राहकों की स्थायी अवस्था प्रायिकता pn ज्ञात कीजिए।
Answer approach & key points
Framework: Operations Research / Probability & Statistics. (a) calculate: given > formula > substitution > result with units > interpretation | (b(i)) calculate: given > formula > substitution > result with units > interpretation | (b(ii)) calculate: given > formula > substitution > result with units > interpretation | (c) calculate: given > formula > substitution > result with units > interpretation Full marks: Rigorous method application, correct algebra, and clear interpretation of results.
- Balanced problem 950 = 950; NWC start with 6 allocations, cost 12200
- MODI: u,v values and opportunity costs; BG = -1
- Loop shift of 125 giving cost 12075
- Final optimal allocation and re-test with non-negative opportunity costs
- Standardise: 2 Phi(40/sigma) - 1 = 0.80
- Phi(40/sigma)=0.90, z=1.2816
- sigma = 31.2 hours
- Y=ln X normal
- z=(ln10-3)/0.2=-3.487
- P about 0.00024
- lambda=10, mu=5 per counter; mu_n=5,10,15
- p_n=(lambda/mu_n) p_(n-1)
- p1..p6 = 2,4,8,8,8,8 times p0; p_n=8(2/3)^(n-6) p0 for n>=7
- p0=1/55 and stability condition