Constraints and the feasible region · Linear programming · Kita יב

Automatic translation, not reviewed, of the Hebrew lesson your child follows at school.

בתכנון ליניארי מתחילים מסיפור: נגרייה, מסעדה, דיאטה. מתרגמים אותו לאילוצים, ומציירים את התחום האפשרי.

מהסיפור לאילוצים

נגרייה מייצרת ארונות ושידות. במחסן יש מקום ל- $10$ רהיטים לכל היותר. ארון דורש $2$ ימי עבודה, שידה יום אחד, ויש $14$ ימי עבודה.

x

מספר הארונות

y

מספר השידות

x \ge 0,\ y \ge 0

אי אפשר לייצר מספר שלילי

x + y \le 10

מקום במחסן

2x + y \le 14

ימי עבודה

למה $2x$ ולא $x$ באילוץ של ימי העבודה?

Show the answer and the solution

כי כל ארון דורש $2$ ימים. $x$ ארונות דורשים $2x$ ימים, ו- $y$ שידות דורשות $y$ ימים.

הקודקודים

התחום הוא מצולע. כל קודקוד שלו הוא נקודת חיתוך של שני ישרים.

התחום האפשרי (הצבוע):

x \ge 0

y \ge 0

x + y \le 10

2x + y \le 14

הקודקוד $B$

מצאו את נקודת החיתוך של $x + y = 10$ ו- $2x + y = 14$ .

(2x + y) - (x + y) = 14 - 10

מחסרים

x = 4

\begin{aligned}y &= 10 - 4 \\ &= 6\end{aligned}

B(4,\ 6)

שאר הקודקודים על הצירים: $O(0,\ 0)$ , $A(7,\ 0)$ (מ- $2x = 14$ ), $C(0,\ 10)$ (מ- $y = 10$ ).

למה $A$ היא $(7,\ 0)$ ולא $(10,\ 0)$ ?

Show the answer and the solution

כי $(10,\ 0)$ שוברת את האילוץ $2x + y \le 14$ : $20 > 14$ . על ציר $x$ הישר $2x + y = 14$ מגיע קודם.

שתי טעויות בתחום.

\text{קודקוד} = (10,\ 0)

(7,\ 0)

נקודת חיתוך עם ציר נכנסת רק אם היא מקיימת את כל האילוצים.

x + y \le 14

2x + y \le 14

המקדם הוא כמות המשאב ליחידה.

Exercises

Exercise 1

מסעדה מכינה מנות צמחוניות ( $x$ ) ובשריות ( $y$ ). בסך הכול לכל היותר $100$ מנות ביום. השלימו את האילוץ.

$x + y \le$ ____

Show the answer and the solution

Answer: $x + y \le$ 100

Worked solution:

x + y \le 100

$x + y \le 100$ .

Check the answer on elev

Exercise 2

מנה צמחונית דורשת $2$ דקות הכנה, ובשרית $4$ דקות. יש $300$ דקות. השלימו: $a x + b y \le 300$ .

$a =$ ____ ; $b =$ ____

Show the answer and the solution

Answer: $a =$ 2 ; $b =$ 4

Worked solution:

2x + 4y \le 300

$2x + 4y \le 300$ .

Check the answer on elev

Exercise 3

מצאו את נקודת החיתוך של $x + y = 8$ ו- $x + 3y = 12$ .

( ____ , ____ )

Show the answer and the solution

Answer: ( 6 , 2 )

Worked solution:

\begin{aligned}2y &= 4 \Rightarrow y \\ &= 2\end{aligned}

מחסרים

x = 6

$(6,\ 2)$ .

Check the answer on elev

Exercise 4

נגרייה: $x + y \le 10$ , $2x + y \le 14$ . האם אפשר לייצר $3$ ארונות ו- $8$ שידות?

לא, משני הטעמים
לא, אין מספיק מקום במחסן
כן
לא, אין מספיק ימי עבודה

Show the answer and the solution

Answer: B לא, אין מספיק מקום במחסן

Worked solution:

3 + 8 = 11 > 10

מחסן

6 + 8 = 14 \le 14

ימי עבודה: בדיוק

רק המחסן חורג.

Check the answer on elev

Exercise 5

המערכת $x \ge 0$ , $y \ge 0$ , $x + 2y \le 12$ , $3x + y \le 21$ . מצאו את הקודקודים על הצירים.

על ציר $x$ : ( ____ , 0 ) ; על ציר $y$ : ( 0 , ____ )

Show the answer and the solution

Answer: על ציר $x$ : ( 7 , 0 ) ; על ציר $y$ : ( 0 , 6 )

Worked solution:

3x = 21 \Rightarrow 7

$x + 2y$ נותן $12$ , אבל $36 > 21$

2y = 12 \Rightarrow 6

$3x + y$ נותן $21$ , אבל $42 > 12$

$(7,\ 0)$ ו- $(0,\ 6)$ .

Check the answer on elev

Exercise 6

באותה מערכת: מצאו את הקודקוד הפנימי.

( ____ , ____ )

Show the answer and the solution

Answer: ( 6 , 3 )

Worked solution:

\begin{aligned}x + 2y &= 12 \\ \ 3x + y &= 21\end{aligned}

\begin{aligned}x &= 12 - 2y \Rightarrow 36 - 5y \\ &= 21 \Rightarrow y \\ &= 3\end{aligned}

$(6,\ 3)$ .

Check the answer on elev

Exercise 7

נכון או לא נכון: בתחום של אילוצים מסוג $\le$ עם $x \ge 0$ , $y \ge 0$ וצדי ימין חיוביים, הראשית $(0,\ 0)$ היא תמיד קודקוד.

Show the answer and the solution

Answer: True

Worked solution:

(0,\ 0)

מקיימת כל $\le$ עם צד ימין חיובי

נכון, כשצדי ימין חיוביים.

Check the answer on elev

Exercise 8

סדרו את שלבי בניית התחום האפשרי.

כותבים אילוץ לכל מגבלה בסיפור
מגדירים את $x$ ואת $y$
מוצאים את הקודקודים
מציירים את הישרים
צובעים את החלק המשותף

Show the answer and the solution

Answer: מגדירים את $x$ ואת $y$ · כותבים אילוץ לכל מגבלה בסיפור · מציירים את הישרים · צובעים את החלק המשותף · מוצאים את הקודקודים

Worked solution:

\text{סיפור} \to \text{אילוצים} \to \text{תחום}

קודם המשתנים, בסוף הקודקודים.

Check the answer on elev

Exercise 9

מטופל צריך לפחות $8$ יחידות ויטמין. בכל מנה מסוג א יש $1$ יחידה, ובכל מנה מסוג ב יש $2$ יחידות. האם $2$ מנות א ו- $3$ מנות ב מספיקות? כתבו כמה יחידות ויטמין יש בהן.

Show the answer and the solution

Answer: 8

Worked solution:

1 \cdot 2 + 2 \cdot 3 = 8

8 \ge 8

בדיוק מספיק

$8$ יחידות: בדיוק המינימום.

Check the answer on elev

Exercise 10

מוצאים את חיתוך $x + y = 10$ ו- $2x + y = 14$ . איזו שורה שגויה?

x = 4

\begin{aligned}y &= 10 + 4 \\ &= 14\end{aligned}

Show the answer and the solution

Answer: $y = 10 + 4 = 14$ → $y = 10 - 4 = 6$

Worked solution:

y = 10 - x

$y = 6$ , והנקודה $(4,\ 6)$ .

Check the answer on elev

מהסיפור לאילוצים

הקודקודים

Exercises

Keep practising on elev