Q1. एक नियोजन समस्या में, यदि सभी cᵢⱼ ≥ 0, तो xᵢⱼ = Xᵢⱼ एक इष्टतम हल होगा, जहाँ
Explanation
न्यूनतमीकरण वाली नियोजन समस्या में सभी cᵢⱼ ≥ 0 हों तो उद्देश्य फलन का मान ऋणात्मक नहीं हो सकता। यदि किसी संभव नियोजन X के लिए ΣᵢΣⱼ cᵢⱼXᵢⱼ = 0 मिल जाए, तो वह सबसे छोटा संभव मान है। इसलिए xᵢⱼ = Xᵢⱼ इष्टतम हल होगा और सही उत्तर D है।
