TAILIEUCHUNG - An algorithm for solving a capacitated indefinite quadratic transportation problem with enhanced flow

The optimal solution to enhanced flow problem may be obtained from the optimal solution to the related transportation problem. An algorithm is presented to solve a capacitated indefinite quadratic transportation problem with enhanced flow. Numerical illustrations are also included in support of the theory. Computational software GAMS is also used. | Yugoslav Journal of Operations Research 24 (2014) Number 2, 217- 236 DOI: AN ALGORITHM FOR SOLVING A CAPACITATED INDEFINITE QUADRATIC TRANSPORTATION PROBLEM WITH ENHANCED FLOW KAVITA GUPTA Department of Mathematics, Ramjas College , University of Delhi, Delhi- 110007, India gupta_kavita31@ . ARORA Ex-Principal, Hans Raj College, University of Delhi, Delhi-110007, India srarora @ Received: August 2012 / Accepted: October 2013 Abstract: The present paper discusses enhanced flow in a capacitated indefinite quadratic transportation problem. Sometimes, situations arise where either reserve stocks have to be kept at the supply points say, for emergencies, or there may be extra demand in the markets. In such situations, the total flow needs to be controlled or enhanced. In this paper, a special class of transportation problems is studied, where the total transportation flow is enhanced to a known specified level. A related indefinite quadratic transportation problem is formulated, and it is shown that to each basic feasible solution called corner feasible solution to related transportation problem, there is a corresponding feasible solution to this enhanced flow problem. The optimal solution to enhanced flow problem may be obtained from the optimal solution to the related transportation problem. An algorithm is presented to solve a capacitated indefinite quadratic transportation problem with enhanced flow. Numerical illustrations are also included in support of the theory. Computational software GAMS is also used. Keywords: Capacitated transportation problem, enhanced flow, quadratic transportation problem, software GAMS. MSC: 90B06. K. Gupta, . Arora / An Algorithm For Solving 218 1. INTRODUCTION A class of transportation problems where the objective function to be optimized is a product of two linear functions gives rise to an indefinite quadratic transportation problem, which was first studied by Arora and Khurana .

TÀI LIỆU MỚI ĐĂNG
41    187    5    23-12-2024
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.