4 2007

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: ולים לקנות 51‬ ‫51 = *‪L‬‬ ‫שאלה 2:‬ ‫חברת "הכל דביק" מוכרת סלילים של נייר דבק לשוק הסיטונאי. נייר הדבק נמכר‬ ‫בסלילים של 0001 מטר ובארבעה מידות רוחב: 1, 2, 3 ו-4 ס"מ.‬ ‫את כל הסלילים גוזרים מהמצאי שהוא 05 מליון מטר ברוחב 4 ס"מ, שעלותו $4 לכל 0001‬ ‫מטר.‬ ‫מכונת החיתוך של החברה מסוגלת לחתוך את הסליל של 4 ס"מ למספר אפשרויות:‬ ‫1( שני סלילים של 2 ס"מ‬ ‫2( סליל של 1 ס"מ וסליל של 3 ס"מ‬ ‫3( סליל של 2 ס"מ ושניים של 1 ס"מ‬ ‫הסלילים נמכרים לפי הטבלה הבאה:‬ ‫רוחב הסליל )ס"מ(‬ ‫מכיר מחירה ל 0001‬ ‫מטר‬ ‫דרישת מינימום‬ ‫)סלילים(‬ ‫(‬ ‫‪I‬‬ ‫1‬ ‫$0.5‬ ‫2‬ ‫$0.6‬ ‫3‬ ‫$0.8‬ ‫4‬ ‫$0.01‬ ‫00,51‬ ‫0‬ ‫00,01‬ ‫0‬ ‫00,5‬ ‫0‬ ‫00,8‬ ‫0‬ ‫נסח את הבעיה כבעיית תכנות ליניארי.‬ ‫משתני החלטה: נעבוד במונחים של סלילים‬ ‫‪ 1C‬כמה סלילים לגזור בשיטה )1( )2 של 2ס"מ(‬ ‫‪ 2C‬כמה סלילים לגזור בשיטה )2( )1 של 1ס"מ ו-1 של 3ס"מ (‬ ‫‪ 3C‬כמה סלילים לגזור בשיטה )1( )2 של 1ס"מ ו- 1 של 2ס"מ(‬ (‫4 כמה סלילים בלי גזירה )דהיינו 4 ס"מ‬C 1C 10 – 4 =6 2C 2*5 + 6 - 4 =12 ‫רווח לכל צורת גזירה‬ 3C 4C 5+8–4 2*6 – 4 =9 =8 MAX 8 C1 + 9 C2 + 12 C3 + 6 C4 SUBJECT TO C2 + 2 C3 >= 15000 C1 + C3 >= 10000 C2 >= 5000 C4 >= 8000 C1 + C2 + C3 + C4 <= 50000 C1, C2, C3, C4 >= 0 LINDO ‫פתור את הבעיה בעזרת‬ MAX 8 C1 + 9 C2 + 12 C3 + 6 C4 SUBJECT TO 2) C2 + 2 C3 >= 15000 3) 2 C1 + C3 >= 10000 4) C2 >= 5000 5) C4 >= 8000 6) C1 + C2 + C3 + C4 <= 50000 END OBJECTIVE FUNCTION VALUE 1) 537000.0 VARIABLE VALUE C1 0.000000 C2 5000.000000 C3 37000.000000 C4 8000.000000 REDUCED COST 4.000000 0.000000 0.000000 0.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 64000.000000 0.000000 3) 27000.000000 0.000000 4) 0.000000 -3.000000 5) 0.000000 -6.000000 6) 0.000000 12.000000 C1* = 0.0 (‫)אין שימוש בשיטה זו‬ C2* = 5000 C3* = 37000 C4* = 8000 $537000 = ‫רווח‬ ( II ‫‪III‬‬ ‫(‬ ‫כמה כדאי לחברה לשלם עבור תוספת חומר גלם?‬ ‫שורה 6 אין ‪ SLACK‬מחיר צל = $21 ל"סליל" נוסף של חומר גלם‬ ‫מה עושים אתו?‬ ‫4‪MAX 8 C1 + 9 C2 + 12 C3 + 6 C‬‬ ‫‪SUBJECT TO‬‬ ‫00051 => 3‪2) C2 + 2 C‬‬ ‫00001 => 3‪3) 2 C1 + C‬‬ ‫0005 => 2‪4) C‬‬ ‫0008 => 4‪5) C‬‬ ...
View Full Document

This note was uploaded on 09/13/2013 for the course FIN 57138 taught by Professor Bergman during the Fall '10 term at Hebrew University of Jerusalem.

Ask a homework question - tutors are online