Please use this identifier to cite or link to this item:
http://repository.futminna.edu.ng:8080/jspui/handle/123456789/1179| Title: | DUALITY OF A LINEAR PROGRAM |
| Authors: | Nyor, Ngutor RAUF K. OMOLEHIN J. O. |
| Keywords: | Key words and phrases: Linear programming (LP), Duality, Airline Crew Formulation, LP relaxation, Minimization, Maximization |
| Issue Date: | 2017 |
| Publisher: | FUTMINNA 1ST SPS BIENNIAL INTERNATIONAL CONFERENCE |
| Abstract: | In this work, an Integer Programming (IP) problem of an Airline Crew Formulation was considered. It was relaxed to a minimization form of Linear Programming (LP) problem. The duality of the LP in minimization form yielded the maximization form of the LP problem. The results of the IP, LP relaxation and its Dual consistently gave the same objective value of 3183, proving the consistency and the characteristic property of duality. |
| URI: | http://repository.futminna.edu.ng:8080/jspui/handle/123456789/1179 |
| Appears in Collections: | Mathematics |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| BOOK of PROCEEDINGS - SPS CONFERENCE-715-721.pdf | 938.35 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.