Linear Programming

CBSE · Class 12 · Maths · Chapter 12 · 50 words

All words in this list

• alternative optimal solutions — Several different points that all give the same best value of the objective function.वैकल्पिक इष्टतम हल — कई अलग बिंदु जो उद्देश्य फलन…حلول مثلى بديلة: عدة نقاط تعطي كلها القيمة المثلى…solutions optimales multiples : plusieurs points…solusi optimal ganda: beberapa titik yang memberi…多重最优解：多个点都使目标函数取得同一最优值
• binding constraint — A constraint that holds with equality at the optimal solution, so it limits the result.बाध्यकारी व्यवरोध — वह व्यवरोध जो इष्टतम हल पर…قيد ملزم: قيد يتحقق بالمساواة عند الحل الأمثل…contrainte active : contrainte vérifiée avec…kendala mengikat: kendala yang terpenuhi dengan…紧约束（有效约束）：在最优解处取等号、从而限制结果的约束
• blending problem — A linear programming problem of mixing ingredients to meet needs at the least cost.मिश्रण समस्या — सबसे कम लागत पर ज़रूरतें पूरी…مسألة الخلط: مسألة برمجة خطية لخلط مكونات لتلبية…problème de mélange : problème de programmation…masalah pencampuran: masalah program linear…配料（混合）问题：以最低成本混合原料以满足需求的线性规划问题
• bounded feasible region — A feasible region that can be enclosed inside a circle, so it does not extend forever.परिबद्ध सुसंगत क्षेत्र — ऐसा सुसंगत क्षेत्र जो…منطقة حلول ممكنة محدودة: منطقة يمكن إحاطتها…région admissible bornée : région admissible…daerah layak terbatas: daerah layak yang bisa…有界可行域：可被包含在一个圆内、不无限延伸的可行域
• bounded region — A region fully enclosed by boundary lines or curves, so it can be contained inside a circle.परिबद्ध क्षेत्र — सीमा-रेखाओं या वक्रों से पूरी…منطقة محدودة: منطقة محصورة تمامًا بخطوط أو…région bornée : région entièrement délimitée par…daerah terbatas: daerah yang sepenuhnya…有界区域：被边界线或曲线完全围住、可放入某个圆内的区域
• constraints — The linear inequalities that limit the values of the variables in a linear programming problem.प्रतिबंध — रैखिक प्रोग्रामन समस्या में चरों के…القيود: متراجحات خطية تحدّ من قيم المتغيرات في…contraintes : inéquations linéaires limitant les…kendala: pertidaksamaan linear yang membatasi…约束条件：线性规划中限制变量取值的线性不等式
• convex polygon — A polygon in which the segment joining any two points inside it stays inside.उत्तल बहुभुज — ऐसा बहुभुज जिसके भीतर किन्हीं दो…مضلع محدب: مضلع يبقى داخله كل قطعة مستقيمة تصل…polygone convexe : polygone dans lequel tout…poligon cembung: poligon yang setiap ruas garis…凸多边形：内部任意两点的连线都仍在其内部的多边形
• convex region — A region where the line segment joining any two of its points lies wholly inside it.उत्तल क्षेत्र — ऐसा क्षेत्र जिसमें किन्हीं दो…منطقة محدبة: منطقة يقع القطعة المستقيمة الواصلة…région convexe : région où le segment joignant…daerah konveks: daerah yang ruas garis antara dua…凸区域：区域内任意两点的连线段完全落在区域内
• convex set — A set of points in which the line segment between any two of its points lies fully inside.उत्तल समुच्चय — बिंदुओं का ऐसा समुच्चय जिसमें…مجموعة محدبة: مجموعة نقاط تقع كل قطعة مستقيمة بين…ensemble convexe : ensemble où le segment…himpunan cembung: himpunan titik yang ruas garis…凸集：集合中任意两点的连线段都完全落在集合内
• corner point method — Solving an LPP by comparing the values of Z at all corner points of the feasible region.कोणीय बिंदु विधि — सुसंगत क्षेत्र के सभी कोने…طريقة نقاط الرؤوس: حل مسألة البرمجة الخطية بإيجاد…méthode des sommets : résolution d'un PL en…metode titik sudut: menyelesaikan PL dengan…顶点法（角点法）：求出可行域所有顶点并比较这些点处 Z 的值来解线性规划
• corner points — The vertices of the feasible region, where boundary lines meet.कोणीय बिंदु — सुसंगत क्षेत्र के शीर्ष, जहाँ…نقاط الرؤوس: رؤوس المنطقة الممكنة حيث تلتقي خطوط…points extrémaux : sommets de la région…titik sudut: titik-titik sudut daerah layak…顶点（角点）：可行域的顶点，即边界线相交之处
• decision variables — The unknown quantities x, y that we choose in a linear programming problem to optimise the objective.निर्णय चर — रैखिक प्रोग्रामन समस्या में वे अज्ञात…متغيرات القرار: المجاهيل x و y التي نختارها في…variables de décision : inconnues x, y choisies…variabel keputusan: besaran tak diketahui x, y…决策变量：线性规划中为优化目标而选取的未知量 x、y
• diet problem — A linear programming problem to meet minimum nutrient needs at the least cost.आहार समस्या — न्यूनतम लागत पर पोषक तत्वों की…مسألة الحمية: مسألة برمجة خطية لتلبية الحد الأدنى…problème de régime : problème de programmation…masalah diet: masalah pemrograman linear untuk…饮食问题：以最低成本满足最低营养需求的线性规划问题
• extreme point — A point of a convex region that does not lie strictly between two other points of the region.चरम बिंदु — उत्तल क्षेत्र का वह बिंदु जो क्षेत्र…نقطة طرفية: نقطة في منطقة محدبة لا تقع تماماً بين…point extrême : point d'une région convexe qui…titik ekstrem: titik pada daerah konveks yang…极点：凸区域中不严格位于区域内另外两点之间的点
• feasible region — In linear programming, the region of points that satisfy all the constraints.सुसंगत क्षेत्र — रैखिक प्रोग्रामन में वह क्षेत्र…المنطقة الممكنة: في البرمجة الخطية هي منطقة…région admissible : en programmation linéaire…daerah layak: dalam pemrograman linear, daerah…可行域：线性规划中满足全部约束条件的点的区域
• feasible solution — A point (x, y) that satisfies all the constraints, including non-negativity.सुसंगत हल — वह बिंदु जो अऋणात्मकता सहित सभी…حل ممكن: نقطة تحقق كل القيود بما فيها عدم السلبيةsolution réalisable : point vérifiant toutes les…penyelesaian layak: titik yang memenuhi semua…可行解：满足全部约束（含非负条件）的点
• fundamental theorem of linear programming — If an optimal value exists, it occurs at a corner point of the feasible region.रैखिक प्रोग्रामन का मूल प्रमेय — यदि इष्टतम मान…النظرية الأساسية في البرمجة الخطية: إن وُجدت قيمة…théorème fondamental de la programmation linéaire…teorema dasar program linear: jika nilai optimum…线性规划基本定理：若最优值存在，则必在可行域的某个顶点取得
• fundamental theorem of linear programming — If an optimal value exists, it occurs at a corner point of the feasible region.रैखिक प्रोग्रामन का मूल प्रमेय — यदि इष्टतम मान…النظرية الأساسية في البرمجة الخطية: إن وُجدت قيمة…théorème fondamental de la programmation linéaire…teorema dasar program linear: jika nilai optimum…线性规划基本定理：若最优值存在，则必在可行域的某个顶点取得
• graph of a linear inequality — The half-plane on one side of a line whose points satisfy a linear inequality.रैखिक असमिका का आलेखالتمثيل البياني للمتباينة الخطية: نصف مستوى حدّه…représentation d'une inéquation linéaire …grafik pertidaksamaan linear: setengah bidang di…一次不等式的图像：直线一侧的半平面
• graphical method — Solving equations by drawing their graphs and reading off where they meet.आलेखीय विधि — समीकरणों के आलेख खींचकर उनके मिलने…الطريقة البيانية: حل المعادلات برسم بيانيها…méthode graphique : résoudre des équations en…metode grafik: menyelesaikan persamaan dengan…图象法：画出方程的图像，读出交点来求解
• half-plane — One of the two parts into which a line divides the plane, solution of a linear inequality.अर्धतल — किसी रेखा द्वारा तल के दो भागों में से एकنصف مستوى: أحد جزأي المستوى اللذين يقسمهما…demi-plan : l'une des deux parties du plan…setengah bidang: salah satu dari dua bagian…半平面：直线把平面分成的两部分之一，是线性不等式的解
• inequalities — Mathematical statements comparing two expressions using <, >, ≤ or ≥.असमिकाएँ — दो व्यंजकों की तुलना <, >, ≤ या ≥ से…متباينات: عبارات رياضية تقارن تعبيرين باستخدام <…inégalités : énoncés comparant deux expressions…pertidaksamaan: pernyataan yang membandingkan dua…不等式：用 <、>、≤ 或 ≥ 比较两个式子的数学语句
• infeasible solution — A point that violates at least one constraint, so it lies outside the feasible region.असुसंगत हल — वह बिंदु जो कम से कम एक प्रतिबंध का…حل غير ممكن: نقطة تخالف قيدًا واحدًا على الأقل…solution non réalisable : point qui viole au…penyelesaian tak layak: titik yang melanggar…不可行解：违反至少一个约束、位于可行域之外的点
• isocost line — A line joining all points (x, y) that give the same value of the cost function.समलागत रेखा — वह रेखा जो उन सभी बिंदुओं को जोड़ती…خط تساوي التكلفة: خط يصل كل النقاط التي تعطي…droite d'isocoût : droite joignant tous les…garis biaya sama: garis yang menghubungkan semua…等成本线：连接所有使成本函数取同一值的点 的直线
• isoprofit line — A line on which Z = ax + by is constant, so every point gives equal profit.समलाभ रेखा — वह रेखा जिस पर उद्देश्य फलन Z = ax +…خط تساوي الربح: خط تكون عليه دالة الهدف Z = ax +…droite d'isoprofit : droite sur laquelle la…garis isolaba: garis yang di setiap titiknya…等利润线：目标函数 Z = ax + by 取值相同的直线，表示利润相等
• linear constraints — Linear inequalities or equations that limit the values the variables can take.रैखिक व्यवरोध — रैखिक असमिकाएँ या समीकरण जो चरों…قيود خطية: متباينات أو معادلات خطية تحدد القيم…contraintes linéaires : inéquations ou équations…kendala linear: pertidaksamaan atau persamaan…线性约束条件：限制变量取值的线性不等式或等式
• linear programming — A method to find the best value of a linear quantity subject to linear inequality limits.रैखिक प्रोग्रामन — रैखिक असमिका-सीमाओं में किसी…البرمجة الخطية: طريقة لإيجاد أفضل قيمة لكمية خطية…programmation linéaire : méthode pour trouver la…pemrograman linear: metode mencari nilai terbaik…线性规划：在线性不等式约束下求某个线性量的最佳值的方法
• linear programming problem — A problem asking to maximise or minimise a linear objective function under linear constraints and non-negativity conditions.रैखिक प्रोग्रामन समस्या — ऐसी समस्या जिसमें रैखिक…مسألة البرمجة الخطية: مسألة تطلب تكبير أو تصغير…problème de programmation linéaire : problème de…masalah pemrograman linear: masalah memaksimumkan…线性规划问题：在线性约束和非负条件下，求线性目标函数最大值或最小值的问题
• manufacturing problem — A linear programming problem deciding how many items to make for maximum profit under limited resources.विनिर्माण समस्या — सीमित संसाधनों में अधिकतम लाभ…مسألة التصنيع: مسألة برمجة خطية لتحديد عدد القطع…problème de fabrication : problème de…masalah produksi: masalah pemrograman linear…生产问题：在资源有限的情况下决定生产多少件产品以获得最大利润的线性规划问题
• mathematical formulation — Turning a word problem into variables, an objective function and constraints.गणितीय निरूपण — शाब्दिक समस्या को चरों, उद्देश्य…الصياغة الرياضية: تحويل مسألة لفظية إلى متغيرات…formulation mathématique : traduction d'un…formulasi matematika: mengubah soal cerita…数学建模（数学表述）：把文字题化为变量、目标函数和约束条件
• maximisation problem — A linear programming problem in which the objective function must be made as large as possible.अधिकतमीकरण समस्या — ऐसी रैखिक प्रोग्रामन समस्या…مسألة تعظيم: مسألة برمجة خطية تُطلب فيها أكبر…problème de maximisation : problème de…masalah maksimisasi: masalah program linear yang…最大化问题：要使目标函数尽可能大的线性规划问题
• maximum profit — The greatest value of a profit function, where its derivative is zero and second derivative negative.अधिकतम लाभأقصى ربح: أكبر قيمة لدالة الربح حيث المشتقة صفر…profit maximal : plus grande valeur de la…laba maksimum: nilai terbesar fungsi laba, di…最大利润：利润函数的最大值，导数为零且二阶导数为负处取得
• maximum value — The greatest value of the objective function Z over the feasible region.अधिकतम मान — सुसंगत क्षेत्र पर उद्देश्य फलन Z का…القيمة العظمى: أكبر قيمة لدالة الهدف Z على…valeur maximale : plus grande valeur de la…nilai maksimum: nilai terbesar fungsi tujuan Z…最大值：目标函数 Z 在可行域上的最大取值
• minimisation problem — A linear programming problem in which the objective function must be made as small as possible.न्यूनतमीकरण समस्या — ऐसी रैखिक प्रोग्रामन समस्या…مسألة تصغير: مسألة برمجة خطية تُطلب فيها أصغر…problème de minimisation : problème de…masalah minimisasi: masalah program linear yang…最小化问题：要使目标函数尽可能小的线性规划问题
• minimum cost — The least value of a cost function, found where its derivative is zero and second derivative positive.न्यूनतम लागतأقل تكلفة: أصغر قيمة لدالة التكلفة حيث المشتقة…coût minimal : plus petite valeur de la fonction…biaya minimum: nilai terkecil fungsi biaya, di…最低成本：成本函数的最小值，导数为零且二阶导数为正处取得
• minimum value — The smallest value of the objective function Z over the feasible region.न्यूनतम मान — सुसंगत क्षेत्र पर उद्देश्य फलन Z का…القيمة الصغرى: أصغر قيمة لدالة الهدف Z على…valeur minimale : plus petite valeur de la…nilai minimum: nilai terkecil fungsi tujuan Z…最小值：目标函数 Z 在可行域上的最小取值
• multiple optimal solutions — Many feasible points giving the same optimal value, when two adjacent corners tie.अनेक इष्टतम हल — जब दो आसन्न कोने समान इष्टतम मान…حلول مثلى متعددة: نقاط ممكنة كثيرة تعطي القيمة…solutions optimales multiples : plusieurs points…solusi optimal ganda: banyak titik layak memberi…多个最优解：两个相邻顶点取值相同时，有许多可行点给出同一最优值
• non-negative restrictions — The conditions x ≥ 0 and y ≥ 0, since quantities like items or hours cannot be negative.अऋणात्मकता प्रतिबंध — शर्तें x ≥ 0 और y ≥ 0…قيود عدم السلبية: الشرطان x ≥ 0 و y ≥ 0 لأن كميات…contraintes de non-négativité : conditions x ≥ 0…batasan tak negatif: syarat x ≥ 0 dan y ≥ 0…非负约束：条件 x ≥ 0 与 y ≥ 0，因为件数、小时数等不能为负
• objective function — The linear function Z = ax + by to be maximised or minimised in a linear programming problem.उद्देश्य फलन — रैखिक प्रोग्रामन समस्या में वह…دالة الهدف: الدالة الخطية Z = ax + by التي نريد…fonction objectif : fonction linéaire Z = ax + by…fungsi tujuan: fungsi linear Z = ax + by yang…目标函数：线性规划中要最大化或最小化的线性函数 Z = ax + by
• optimal solution — The feasible solution that gives the best (maximum or minimum) value of the objective function.इष्टतम हल — वह सुसंगत हल जो उद्देश्य फलन का…الحل الأمثل: الحل الممكن الذي يعطي أفضل قيمة…solution optimale : solution réalisable donnant…penyelesaian optimal: penyelesaian layak yang…最优解：使目标函数取得最佳（最大或最小）值的可行解
• optimal value — The largest (or smallest) value of the objective function over the feasible region.इष्टतम मान — सुसंगत क्षेत्र में उद्देश्य फलन का…القيمة المثلى: أكبر قيمة لدالة الهدف على منطقة…valeur optimale : plus grande valeur de la…nilai optimum: nilai terbesar fungsi tujuan pada…最优值：目标函数在可行域上的最大（或最小）值
• optimisation problem — A problem that asks for the best (maximum or minimum) value of a quantity under given conditions.इष्टतमीकरण समस्या — दी गई शर्तों में किसी राशि का…مسألة أمثلة: مسألة تطلب أفضل قيمة لكمية تحت شروط…problème d'optimisation : problème cherchant la…masalah optimisasi: masalah yang mencari nilai…最优化问题：在给定条件下求某个量的最佳（最大或最小）值的问题
• redundant constraint — A constraint that does not change the feasible region because other constraints already imply it.अनावश्यक व्यवरोध — ऐसा व्यवरोध जो सुसंगत क्षेत्र…قيد زائد: قيد لا يغيّر المنطقة الممكنة لأن بقية…contrainte redondante : contrainte qui ne modifie…kendala redundan: kendala yang tidak mengubah…冗余约束：不改变可行域的约束，因为其他约束已蕴含它
• simplex method — A step-by-step algebraic method that moves from corner to corner of the feasible region to find the optimum.सिंप्लेक्स विधि — चरण-दर-चरण बीजगणितीय विधि जो…طريقة السمبلكس: طريقة جبرية خطوة بخطوة تنتقل من…méthode du simplexe : méthode algébrique qui…metode simpleks: metode aljabar bertahap yang…单纯形法：沿可行域顶点逐个移动以求最优解的逐步代数方法
• test point — A point used to decide which side of a boundary line satisfies an inequality.परीक्षण बिंदुنقطة الاختبار: نقطة تحدد جهة المستقيم التي تحقق…point test : point qui permet de choisir le côté…titik uji: titik untuk menentukan sisi garis yang…试验点：用来判断直线哪一侧满足不等式的点
• transportation problem — A linear programming problem to ship goods from sources to destinations at least total cost.परिवहन समस्या — स्रोतों से गंतव्यों तक माल…مسألة النقل: مسألة برمجة خطية لشحن البضائع من…problème de transport : problème de programmation…masalah transportasi: masalah pemrograman linear…运输问题：以最低总成本把货物从产地运往目的地的线性规划问题
• unbounded region — A feasible region that extends without limit in some direction, so it cannot be enclosed in a circle.अपरिबद्ध क्षेत्र — वह सुसंगत क्षेत्र जो किसी दिशा…منطقة غير محدودة: منطقة ممكنة تمتد بلا حد في…région non bornée : région réalisable s'étendant…daerah tak terbatas: daerah layak yang meluas…无界区域：在某方向无限延伸、不能被圆围住的可行域
• unbounded solution — A situation where the objective function can be increased (or decreased) without any limit in the feasible region.असीमित हल — वह स्थिति जिसमें सुसंगत क्षेत्र में…حل غير محدود: حالة يمكن فيها زيادة دالة الهدف بلا…solution non bornée : cas où la fonction objectif…solusi tak terbatas: keadaan ketika fungsi tujuan…无界解：目标函数在可行域内可无限增大（或减小）的情形
• vertex of the feasible region — A corner point of the feasible region, where two boundary lines meet.सुसंगत क्षेत्र का शीर्षرأس منطقة الحلول الممكنة: نقطة الزاوية التي…sommet de la région admissible : point d'angle où…titik sudut daerah layak: titik pertemuan dua…可行域的顶点：两条边界线相交的角点
• vertices — The corner points of a figure, where its sides meet; plural of vertex.शीर्ष — किसी आकृति के कोने जहाँ उसकी भुजाएँ मिलती…الرؤوس: نقاط الزوايا في الشكل حيث تلتقي أضلاعه،…sommets : points d'angle d'une figure où se…titik sudut: titik pojok bangun tempat…顶点：图形各边相交的角点，是 vertex 的复数