جریان بیشینه پویای مقید
- سال انتشار: 1388
- محل انتشار: سومین کنفرانس بین المللی انجمن تحقیق در عملیات ایران
- کد COI اختصاصی: ICIORS03_500
- زبان مقاله: فارسی
- تعداد مشاهده: 329
نویسندگان
دانشگاه شاهد دانشکده علوم
دانشگاه شاهد دانشکده علوم
دانشگاه شاهد، دانشکده علوم
چکیده
هدف از مساله بیشترین جریان پویا مفید به قید بودجه با افق زمانیTفرستادن بیشترین جریان ممکن در افق زمانی T در شبکه پویا می باشد به قسمی که هزینه ارسال جریان حداکثر D باشد ما این مساله را با نماد DDCMF نمایش می دهیم . در این مقاله مساله جریان با کمترین هزینه در شبکه ای که هزینه ذخیره سازی در گره های مبداء و مقصد برابر با صفر و ظرفیت ذخیره سازی در این گره ها برابر با بینهایت و مقدار تولید گره s در زمان صفر و مقدار تقاضای گرهpدر زمان Tبرابر با vاست که حالت خاصی از مساله جریان با کمترین هزینه پویا می باشد.کلیدواژه ها
شبکه متغیر یا زمان گسسته، بیشترین جریان پویا مفید به قید بودجه با افق زمانیT، کوتاه ترین مسیر افزایشی پویا، شرایط بهینگیمقالات مرتبط جدید
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.