‫טכניון ‪-‬‬ ‫ניהול שרשראות אספקה ומערכות לוגיסטיות‬

‫מכון טכנולוגי לישראל‬

‫תרגיל ‪ - 13‬מס' מוצרים ואילוצים‬

‫פונקצית מטרה‪min G ( Q1 , Q2 ,K , Qn ) = ∑ G j ( Q j ) :‬‬

‫‪s.t.: g ( Q1 , Q2 ,K , Qn ) ≤ C‬‬

‫) ‪ n‬מוצרים‪ g ,‬וקטור פונקצית האילוצים‪ C ,‬וקטור ערכי האילוצים(‬

‫אלגוריתם פתרון ‪ -‬כופלי לגראנז' )למקרה הגרוע ביותר(‪:‬‬
‫‪ .1‬לכל מוצר מוצאים את ‪ Q‬ואת * ‪ T‬הממזערים עלות של המוצר )לפי‬
‫*‬

‫נוסחאות של ‪ ,EOQ‬הנחת אי תלות בין המוצרים(‪.‬‬

‫‪ .2‬בודקים האם הפתרון שב‪ 1-‬עומד באילוצים‪ .‬כן ‪ ‬מפסיקים‪.‬‬

‫‪ .3‬לא ‪ ‬רושמים פונקצית כופלי לגראנז'‪:‬‬

‫] ‪L = ∑G (Q j ) + ∑θi [ g i ( Q1 , Q2 ,..., Qn ) − Ci‬‬

‫‪n‬‬

‫‪j =1‬‬ ‫‪i‬‬

‫‪ .4‬גוזרים לפי מוצרים ואילוצים‪:‬‬

‫‪∀j‬‬ ‫‪∂L‬‬
‫‪∂Qj‬‬ ‫‪=0‬‬

‫‪∀i‬‬ ‫‪∂L‬‬
‫‪∂θ i‬‬ ‫‪=0‬‬
‫שאלה ‪:1‬‬
‫סוכן רוכש שני מוצרים עבורם נתון‪:‬‬
‫‪K‬‬ ‫‪h‬‬ ‫‪λ‬‬
‫‪30‬‬ ‫‪ 1‬י"כ ליח'‬ ‫‪ 1,250‬יח'‬
‫מוצר ‪1‬‬
‫י"כ‬ ‫לחודש‬ ‫לחודש‬
‫‪10‬‬ ‫‪ 5‬י"כ ליח'‬ ‫‪ 8,000‬יח'‬
‫מוצר ‪2‬‬
‫י"כ‬ ‫לשנה‬ ‫לשנה‬
‫הסוכן אינו מוכן לקבל יותר מאשר ‪ 90‬הזמנות בשנה בסה"כ לשני המוצרים ביחד‪.‬‬
‫החוסר אסור‪.‬‬
‫‪ .1‬מהי מדיניות ההזמנה?‬
‫‪ .2‬בכמה תקטן העלות הכוללת אם הסוכן יהיה מוכן לבצע ‪ 91‬הזמנות בשנה?‬

‫פתרון‪:‬‬
‫א‪ .‬שלב א ‪ -‬העברת הנתונים ליחידות זהות‪:‬‬
‫מוצר ‪ λ1 = 12*1250 = 15, 000 :1‬יח' לשנה‪ h1 = 12*1 = 12 ,‬י"כ לשנה ליח'‪.‬‬

‫‪1‬‬
‫טכניון ‪-‬‬ ‫ניהול שרשראות אספקה ומערכות לוגיסטיות‬
‫מכון טכנולוגי לישראל‬
‫אילוץ‪ :‬בממוצע מס' הזמנות בשנה קטן מ‪.90-‬‬
‫‪2‬‬ ‫‪λj‬‬ ‫‪λ 1‬‬
‫‪∑Q‬‬
‫‪j =1‬‬
‫⇐ ‪≤ C = 90‬‬ ‫=‬
‫‪Q T‬‬
‫מס' הזמנות‪:‬‬
‫‪j‬‬

‫פתרון ע"פ אלגוריתם‪:‬‬

‫‪2K jλ j‬‬
‫‪Q EOQ‬‬
‫‪j‬‬ ‫=‬ ‫‪ .1‬פתרון ללא אילוצים ‪:‬‬
‫‪hj‬‬

‫‪λ1‬‬
‫‪Q1EOQ = 2*30*15000 = 273.8‬‬ ‫‪,‬‬ ‫‪= 54.744‬‬
‫‪12‬‬ ‫‪Q1EOQ‬‬
‫‪λ2‬‬
‫‪Q2EOQ = 2*10*8000 = 178.8‬‬ ‫‪,‬‬ ‫‪= 44.693‬‬
‫‪5‬‬ ‫‪Q2EOQ‬‬

‫‪λj‬‬
‫‪2‬‬

‫‪ .2‬בדיקת אילוץ‪ , ∑ Q = 99.447 > C = 90 :‬כלומר האילוץ אינו מתקיים‪.‬‬

‫‪j =1‬‬ ‫‪j‬‬

‫‪ .3‬בניית פונקצית לגראנז'‪:‬‬

‫‪K λ‬‬ ‫‪ K λ‬‬ ‫‪‬‬ ‫‪λ‬‬ ‫‪λ‬‬ ‫‪‬‬

‫‪L =  1 1 + 1 h Q + c λ + 2 2 + 1 h Q + c λ +θ 1 + 2 −‬‬ ‫‪C‬‬
‫‪ Q‬‬ ‫‪2 1 1 1 1  Q‬‬ ‫‪2 2 2 2 2‬‬ ‫‪Q‬‬ ‫‪Q‬‬ ‫‪‬‬
‫‪ 1‬‬ ‫‪ ‬‬ ‫‪2‬‬ ‫‪‬‬ ‫‪ 1‬‬ ‫‪2‬‬ ‫‪‬‬
‫‪ .4‬גזירת הפונקציה והשוואה לאפס‪:‬‬
‫‪‬‬ ‫‪‬‬
‫‪K λ‬‬ ‫‪λ‬‬ ‫‪2λ‬‬ ‫‪‬‬
‫‪K + θ ‬‬
‫‪‬‬
‫= ‪∂L = 0 = − j j + 1 h − θ j ⇒ Q‬‬ ‫‪j‬‬ ‫‪‬‬ ‫‪j‬‬ ‫‪‬‬
‫‪∀j‬‬
‫‪∂Q‬‬ ‫‪Q2‬‬ ‫‪2 j‬‬ ‫‪Q2‬‬
‫‪j‬‬ ‫‪h‬‬
‫‪j‬‬ ‫‪j‬‬ ‫‪j‬‬ ‫‪j‬‬
‫‪λ‬‬ ‫‪λ‬‬
‫‪∂L = 0 = 1 + 2 − 90‬‬
‫‪∂θ‬‬ ‫‪Q Q‬‬
‫‪1‬‬ ‫‪2‬‬
‫‪ .5‬נציב את הנוסחה הראשונה בשניה ונקבל משוואה אחת עם נעלם אחד‪:‬‬
‫= ‪∂L = 0‬‬ ‫‪15000‬‬ ‫‪+‬‬ ‫‪8000‬‬ ‫‪− 90‬‬
‫‪∂θ‬‬ ‫‪2 *15000 * 30 + θ‬‬ ‫‪2*8000 * 10+ θ‬‬
‫‪12‬‬ ‫‪5‬‬
‫מכאן לא ניתן לחלץ את ‪ .‬דרך אחת היא בדרך של ניסוי וטעיה )מנסים לצמצם‬
‫את הפער בין אפס למה שמתקבל בניחוש( או ע"י שרטוט במחשב ומציאת נק'‬
‫מפגש עם האפס‪ .‬בתרגיל זה התקבלה ‪.=3.7‬‬

‫‪2‬‬
‫טכניון ‪-‬‬ ‫ניהול שרשראות אספקה ומערכות לוגיסטיות‬
‫מכון טכנולוגי לישראל‬
‫‪λ‬‬
‫‪Q* = 290‬‬ ‫‪,‬‬ ‫‪1 = 51.72‬‬
‫‪1‬‬
‫‪2 λ‬‬ ‫*‪Q1‬‬
‫∑‬
‫‪j‬‬
‫⇐ ‪= 89.99< 90‬‬
‫‪j =1 Q j‬‬ ‫‪λ‬‬
‫‪Q* = 209‬‬ ‫‪,‬‬ ‫‪2 = 38.27‬‬
‫‪2‬‬
‫‪Q*2‬‬

‫כלומר‪ ,‬האילוץ מתקיים‪.‬‬

‫ב‪ .‬בכמה תקטן העלות הכוללת אם יהיה מוכן הסוכן לבצע ‪ 91‬הזמנות בשנה?‬
‫‪ θ‬הינו מחיר הצל‪ :‬כמה מוכנים לשלם עבור שחרור האילוץ ביחידה אחת‪.‬‬
‫=< ‪ θ = 3.7‬י"כ‪.‬‬
‫)עבור ‪ =0‬האילוץ אינו מאלץ ‪.( Not binding-‬‬

‫‪3‬‬
‫טכניון ‪-‬‬ ‫ניהול שרשראות אספקה ומערכות לוגיסטיות‬
‫מכון טכנולוגי לישראל‬
‫מה קורה כאשר יש ‪ 2‬אילוצים?‬
‫השאלה היא האם הם משפיעים באותו כיוון על פונקצית המטרה או בכיוון מנוגד?‬
‫בד"כ הם משפיעים באותו כיוון ואחד מהם מחמיר מהשני‪ .‬פתרון של המחמיר‬
‫יעמוד באילוץ של המקל‪) .‬אפשר גם להמר ‪ -‬אולי הניחוש נכון(‪.‬‬
‫אם אין מספיק מידע או שפתרון לגראנז' של המחמיר לא עומד באילוץ של המקל‪,‬‬
‫אזי צריך לייצר פונקצית לגראנז' עם מספר ‪ ‬כמספר האילוצים‪.‬‬

‫‪:CATB - Cut Across The Board‬‬

‫תנאי הפעלה‪:‬‬
‫‪ .1‬מודל עם חוסר אסור וקצב ייצור אינסופי‪.‬‬

‫‪∑c‬‬
‫‪j‬‬
‫‪j‬‬ ‫‪*Qj ≤C‬‬
‫‪ .2‬אילוץ יחיד הניתן להצגה בצורה הבאה‪:‬‬

‫אופן הפתרון‪:‬‬
‫‪ .1‬פותרים בצורה לא מאולצת‪:‬‬
‫‪2* K * λ‬‬
‫‪j‬‬ ‫‪j‬‬
‫‪Q EOQ‬‬
‫‪j‬‬ ‫=‬
‫‪h‬‬
‫‪j‬‬

‫פונקצית עלות )ללא המרכיב הקבוע(‪:‬‬

‫‪K λ‬‬ ‫‪‬‬
‫‪j j‬‬
‫‪G = ∑ G = ∑  EOQ + 1 h Q EOQ‬‬ ‫‪‬‬
‫‪j‬‬ ‫‪‬‬ ‫‪Q‬‬ ‫‪2‬‬ ‫‪j‬‬ ‫‪j‬‬
‫‪‬‬
‫‪j‬‬ ‫‪j j‬‬ ‫‪‬‬

‫‪. ∑ c jQ j‬‬ ‫בודקים אם הפתרון עומד באילוץ‪ .‬אם לא‪= E > C :‬‬
‫‪EOQ‬‬

‫‪j‬‬

‫‪ .2‬פותרים בצורה מאולצת‪:‬‬

‫‪C EOQ‬‬
‫= ‪Q*j‬‬ ‫‪Qj‬‬
‫‪E‬‬
‫הערה חשובה‪ :‬ניתן להרחיב את המודל גם למשפחה שלמה בה מתקיים‬

‫‪. ∀j‬‬ ‫וגם ל‪ α -‬קבוע‪V j = α * c j :‬‬ ‫‪∑V Q‬‬

‫‪j‬‬
‫‪j‬‬
‫*‬
‫‪j‬‬ ‫‪≤C‬‬

‫שאלה ‪:2‬‬
‫סוכנות שיווק רוכשת ‪ 2‬סוגי אופניים‪ A :‬ו‪ .B-‬לשני המוצרים נפח זהה‪ .‬הביקוש‬
‫השנתי לשני המוצרים הנו ‪ 20,000‬יח' לכל סוג‪ .‬עלות רכישת כל סוג הינה ‪10‬‬

‫‪ K A = 500‬י"כ ו‪-‬‬ ‫י"כ‪ .‬את האופניים רוכשת הסוכנות משני ספקים שונים ולכן‬

‫‪ K B = 1, 000‬י"כ‪ .‬החוסר אסור‪ .‬עלות אחזקת מלאי ‪ 10‬י"כ לשנה ליח'‪.‬‬

‫‪4‬‬
 ‫טכניון ‪-‬‬ ‫ניהול שרשראות אספקה ומערכות לוגיסטיות‬
‫מכון טכנולוגי לישראל‬
‫‪ .1‬אם קיימת מדיניות מלאי נפרדת לכל מוצר‪ ,‬מהי הכמות האופטימאלית לכל‬
‫מוצר‪ ,‬ומה העלות השנתית?‬
‫‪ .2‬אם ברשות הסוכנות נמצא מחסן המוגבל ל‪ 2500 -‬אופניים‪ ,‬מהן הכמויות‬
‫להזמנה ומהי העלות הנובעת מכך?‬

‫פתרון‪:‬‬

‫‪h = h = 10,‬‬ ‫‪λ = λ = 20 *10 3 ,‬‬ ‫‪K = 500,‬‬ ‫‪K = 1000,‬‬ ‫‪c = c = 10‬‬
‫‪A‬‬ ‫‪B‬‬ ‫‪A‬‬ ‫‪B‬‬ ‫‪A‬‬ ‫‪B‬‬ ‫‪A‬‬ ‫‪B‬‬
‫‪h‬‬
‫=‪I‬‬ ‫‪=1‬‬
‫‪c‬‬
‫א‪.‬‬
‫‪2* K * λ‬‬
‫‪j‬‬ ‫‪j‬‬
‫‪Q‬‬ ‫‪EOQ‬‬
‫‪j‬‬ ‫=‬ ‫‪⇒ QAEOQ = 1414,‬‬ ‫‪QBEOQ = 2000‬‬
‫‪h‬‬
‫‪j‬‬

‫‪ K jλ j 1‬‬ ‫‪‬‬

‫(‬ ‫)‬
‫‪G QAEOQ , QBEOQ = ∑  EOQ‬‬
‫‪‬‬
‫‪+ h j Q jEOQ + c j λ j  = 14,142 + 20, 000 + ∑ ( c j λ j ) = 434,142‬‬
‫‪‬‬
‫‪j  Qj‬‬ ‫‪2‬‬ ‫‪‬‬ ‫‪j‬‬

‫ב‪.‬‬
‫נבדוק האם עומד באילוץ? לא‪H = Q1 + Q2 = 1414 + 2000 > 2500 :‬‬

‫‪∑Q‬‬
‫‪j‬‬
‫*‬
‫‪j‬‬ ‫נעביר את האילוץ לצורה הכרחית‪≤ 2500 ⇒ ∑ Q*j c j ≤ 2500 * c j = 25000 :‬‬
‫‪j‬‬

‫)לא היה ניתן לבצע לולא מחיר ליחידה היה אחיד לשני המוצרים(‪.‬‬
‫‪C = 25000,‬‬ ‫‪E = ∑ c j Q jEOQ = 34,140‬‬
‫‪j‬‬

‫‪Q*j = CE Q jEOQ ⇒ QA* = 0.7322*1414 = 1035,‬‬ ‫‪QB* = 0.7322* 2000 = 1465‬‬

‫‪ ⇐ QA* + QB* = 1035 + 1465 = 2500‬עומד באילוץ‪.‬‬

‫‪K λ 1‬‬ ‫‪‬‬

‫(‬ ‫)‬
‫‪G QA* , QB* = ∑  j * j + h j Q*j + c j λ j  = 428, 488.71‬‬
‫‪‬‬ ‫‪‬‬
‫‪j  Qj‬‬ ‫‪2‬‬ ‫‪‬‬

‫‪5‬‬