נספח א - שאלות להערכה עצמית

מיצוע - הסביבה מקיימת את תכונת המיצוע . הסבר : נניח כי הסביבה מאפשרת מעבר לשתי הקצאות X , ו- . y נראה כי כל הקצאה Z שהיא ממוצע משוקלל של שתי הקצאות אלה , Z = AX + ( 1 - A ) Y , היא הקצאה סופית אפשרית . . 1 ימהתנא הראשון בהגדרת הסביבה משתמע כי סד המשאבים בהקצאות X -ו y קטן -מ או שווה לסד המשאבים התחיליים . כפי שראינו , בכל הקצאה שהיא מ מוצע משוקלל של שתי הקצאות כאלה , סד המשאבים קטן -מ או שווה לסד המשאבים התחיליים . מכאן שההקצאה Z מקיימת את התנאי הראשון בהגדרת קבוצת ההקצאות האפשריות בסביבה הנתונה . . 2 מהתנאי השני בהגדרת סביבה זו משתמע כי בשתי ההקצאות X , ו- , Y יש לכל צרכן לפחות 1 / 4 מסד המשאבים התחיליים . כלומר , נבחן את כמות מצרן 1 העומדת לרשות צרכן 1 בהקצאה : Z קיבלנו כי ו . z : ~ -i X באותו אופן ניתן להראות כי בהקצאה Z יש לכל אחד מהצרכנים לפחות רבע מהכמות הכוללת של כל מצרן בהקצאה התחילית . ההקצאה Z מקיימת אפוא גם את התנאי השני בהגדרת הסביבה שבדוגמה . לסיכום , ההקצאה Z מקיימת את שני תנאי השיוד לקבוצת ההקצאות הסופיות האפשריות המופיעים בהגדרת הסביבה הנדונה , ומכאו שהיא הקצאה סופית אפ...  אל הספר