دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
دسته بندی: برنامه نويسي ویرایش: نویسندگان: Schrijver A. سری: ISBN (شابک) : 0471908541 ناشر: Wiley سال نشر: 1987 تعداد صفحات: 485 زبان: English فرمت فایل : DJVU (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 4 مگابایت
در صورت تبدیل فایل کتاب Theory of linear and integer programming به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب نظریه برنامه نویسی خطی و عدد صحیح نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
مقدمه و مقدمات؛ مشکلات، الگوریتم ها و پیچیدگی ها. جبر خطی؛ جبر خطی و پیچیدگی؛ نکات جبر خطی؛ شبکه ها و معادلات دیوفانتین خطی. تئوری شبکه ها و معادلات دیوفانتین خطی. الگوریتم های معادلات دیوفانتین خطی. تقریب دیوفانتین و کاهش پایه. یادداشت هایی در مورد شبکه ها و معادلات دیوفانتین خطی. چندوجهی، نابرابری های خطی، و برنامه ریزی خطی. مفاهیم و نتایج بنیادی در چندوجهی، نابرابری های خطی و برنامه ریزی خطی. ساختار چند وجهی؛ قطبیت و چند وجهی مسدود کننده و ضد انسداد. اندازه ها و پیچیدگی نظری نابرابری های خطی و برنامه ریزی خطی. روش سیمپلکس؛ روش های اولیه-دوگانه، حذف و آرام سازی؛ روش خاچیان برای برنامه ریزی خطی; روش بیضی برای چند وجهی به طور کلی. چند جمله ای بیشتر منجر به برنامه ریزی خطی می شود. نکاتی در مورد چند وجهی، نابرابری های خطی، و برنامه ریزی خطی. برنامه ریزی خطی عدد صحیح مقدمه ای بر برنامه ریزی خطی عدد صحیح برآوردها در برنامه ریزی خطی اعداد صحیح. پیچیدگی برنامه ریزی خطی عدد صحیح؛ ماتریس های کاملاً تک مدولار: ویژگی ها و مثال های اساسی. تشخیص یکنواختی کامل؛ تئوری بیشتر مربوط به یکنواختی کل. چندوجهی انتگرال و یکپارچگی دوگانه کل. هواپیماهای برش؛ روش های بیشتر در برنامه ریزی خطی عدد صحیح یادداشت های تاریخی و بیشتر در مورد برنامه ریزی خطی عدد صحیح؛ منابع.
Introduction and preliminaries; Problems, algorithms, and complexity. Linear algebra; Linear algebra and complexity; Notes on linear algebra; Lattices and linear diophantine equations; Theory of lattices and linear diophantine equations; Algorithms for linear diophantine equations; Diophantine approximations and basis reduction; Notes on lattices and linear diophantine equations; Polyhedra, linear inequalities, and linear programming; Fundamental concepts and results on polyhedra, linear inequalities, and linear programming; The structure of polyhedra; Polarity, and blocking and anti-blocking polyhedra; Sizes and the theoretical complexity of linear inequalities and linear programming; The simplex method; Primal-dual, elimination, and relaxation methods; Khachiyan's method for linear programming; The ellipsoid method for polyhedra more generally; Further polynomiality results in linear programming; Notes on polyhedra, linear inequalities, and linear programming; Integer linear programming; Introduction to integer linear programming; Estimates in integer linear programming; The complexity of integer linear programming; Totally unimodular matrices: fundamental properties and examples; Recognizing total unimodularity; Further theory related to total unimodularity; Integral polyhedra and total dual integrality; Cutting planes; Further methods in integer linear programming; Historical and further notes on integer linear programming; References.