Question

खालील कार्ये पूर्ण करण्यासाठी AB या क्रमाने एकूण व्यतीत वेळ कमी करणारा कार्यांचा क्रम शोधा. एकूण व्यतीत वेळ आणि यंत्र B साठी निष्क्रिय वेळ शोधा:

कार्ये	I	II	III	IV	V	VI	VII
यंत्र A	7	16	19	10	14	15	5
यंत्र B	12	14	14	10	16	5	7

Answer 1

लक्षात घ्या की, Min (A, B) = 5 हे यंत्र B वरील कार्ये VI आणि यंत्र A वरील कार्ये VII यांच्याशी संबंधित आहे.

∴ क्रमवारीमध्ये कार्ये VI सर्वात शेवटी आणि कार्ये VII सर्वात आधी ठेवला आहे.

VII

VI

तेव्हा ही समस्या खालीलप्रमाणे रूपांतरित होते

कार्ये	I	II	IIII	IV	V
यंत्र A	7	16	19	10	14
यंत्र B	12	14	14	10	6

आता, Min (A, B) = 7 हे यंत्र A वरील कार्ये I शी संबंधित आहे.

∴ कार्ये I क्रमाने दुसऱ्या स्थानी आहे.

VII

I

VI

तेव्हा ही समस्या खालीलप्रमाणे रूपांतरित होते

कार्ये	II	III	IV	V
यंत्र A	16	19	10	14
यंत्र B	14	14	10	16

आता, Min (A, B) = 10 हे यंत्र A वर तसेच यंत्र B वरही कार्ये IV शी संबंधित आहे.

∴ कार्ये IV क्रमामध्ये शेवटून दुसऱ्या स्थानी आहे.

VII

I

IV

VI

             किंवा

VII

I

IV

VI

तेव्हा ही समस्या खालीलप्रमाणे रूपांतरित होते

कार्ये	II	III	V
यंत्र A	16	19	14
यंत्र B	14	14	16

आता, Min (A, B) = 14 हे यंत्र B वरील कार्ये II आणि कार्ये III, तसेच यंत्र A वरील कार्ये V यांच्याशी संबंधित आहे.

∴ या तीन कामांची क्रमवार मांडणी खालीलप्रमाणे करता येईल:

 V – III – II किंवा V – II – III

∴ इष्टतम क्रम असू शकतो.

VII

I

IV

V

III

II

VI

              किंवा

VII

I

V

III

II

IV

VI

              किंवा

VII

I

IV

V

II

III

VI

              किंवा

VII

I

V

II

III

IV

VI

∴ आम्ही इष्टतम क्रम म्हणून मानतो VII – I – IV – V – III – II – VI

एकूण व्यतीत वेळ

कार्ये	यंत्र A		यंत्र B
	मध्ये	बाहेर	मध्ये	बाहेर
VII (5, 7)	0	5	5	12
I (7, 12)	5	12	12	24
IV (10, 10)	12	22	24	34
V (14, 16)	22	36	36	52
III (19, 14)	36	55	55	69
II (16, 14)	55	71	71	85
V (15, 5)	71	86	86	91

∴ एकूण व्यतीत वेळ = 91 एकके

यंत्राचा निष्क्रिय वेळ A = 91 – 86

= 5 एकके

यंत्राचा निष्क्रिय वेळ B = 5 + 2 + 3 + 2 + 1

= 13 एकके