...MATHEMATICAL PROGRAMMING - INDR. 363 (1) 2011 FALL Class Meeting Location ENG Z27 Class Meeting Times TH B3,TU B3 Instructor Office Hours Office Location Office Phone Email Web Address Number of Credits ETC Credit Prerequisites Language ONUR KAYA W 14:00-16:00 ENG 206 1583 okaya@ku.edu.tr 3 6 INDR. 262 English Assistant TA/RA/Lab Assistant Name AYLİN LELİZAR POLAT GÜLÇİN ERMİŞ Email aypolat@ku.edu.tr gulermis@ku.edu.tr Office Hours Office Location Course Description Introduction to modeling with integer variables and integer programming; network models, dynamic programming; convexity and nonlinear optimization; applications of various optimization methods in manufacturing, product design, communications networks, transportation, supply chain, and financial systems. Course Objectives The course is designed to teach the concepts of optimization models and solution methods that include integer variables and nonlinear constraints. Network models, integer, dynamic and nonlinear programming will be introduced to the students. Students will be exposed to applications of various optimization methods in manufacturing, product design, communications networks, transportation, supply chain, and financial systems. Several different types of algorithms will also be presented to solve these problems. The course also aims to teach how to use computer programs such as Matlab and GAMS to solve mathematical models. Learning Outcomes Students are expected to model...
Words: 768 - Pages: 4
...Chapter one 1.1 Introduction For many manufacturers the task of meeting the ever rising demand and customer expectations and lowering production cost and maximizing profit in an environment of more products, more complexity, more choice and competition is placing great stress on the effectiveness of their planning of activities in the product kind. Organizations have already adopted solutions with varying degrees of planning and scheduling capabilities. Yet, operations executive acknowledge that these same systems are becoming out dated, lacking the speed, flexibility and responsiveness to manage their increasing complex production environment. Optimization techniques are applied to find out whether resources available are effectively utilized in order to achieve optimum profit from the activities of the firm. There should be consistency in the use of various resources and the mix should be such that it brings down the cost for ensuring profit. Therefore, it is the duty of the management to exercise control over the resources and to see that the resources are effectively utilized. Similarly, organizations in general are involved in manufacturing a variety of products to cater the needs of the society and to maximize the profit. While doing so, they need to be familiar with different combinations of product mix which will maximize the profit. Or alternatively minimize the cost. The techniques such as ratio analysis, correlation and regression analyses, variance analysis...
Words: 2742 - Pages: 11
...Programming Techniques As stated earlier, the task of coding for a problem in a convenient programming language is performed only after extensive effort in the problem-solving stage. The following sections provide an insight into some commonly adopted programming techniques. Bottom-up Design Early programming techniques developed in the 1950s centred on problem-solving by using bottom-up design of the solution in which the extreme details of the programming solution were investigated first, as opposed to beginning with a breakdown by broad objectives. Each program was written in isolation to solve a particular sub-problem. The difficulty arose when the various sub-programs had to work together to produce the desired programs. Program logic was guided by the limitations of primary memory, and programs were designed with the objective of executing them as fast as possible. However, as application programs grew in size, several programmers worked together to solve them. Project teams were set up, consisting of several programmers and a project leader. However, programmers often switch jobs and might leave a company before a project is fully developed, thus requiring another programmer to continue the unfinished work midstream. This required formulation of a definite summary of how a problem is to be solved. This was not provided by the bottom-up approach to programming. Another approach was required. Top-down Design In recent years, computer memory ceased to be the limitation...
Words: 855 - Pages: 4
...------------------------------------------------- Software Engineering Research Assignment 2015 ------------------------------------------------- Software Engineering Research Assignment 2015 211515576 Zaahirah Sheik Ismail 211515576 Zaahirah Sheik Ismail Table of Contents Statement of research problem 2 Context or background to the research problem 2 Literature survey 3 Research Methods 4 Research Justification 7 Conclusion 7 Bibliography 8 Statement of research problem The purpose of this study is to find out if the adoption of Extreme programming in a learning environment has improved student productivity. It is a software development process used by small teams who have rapidly changing requirements. With regard to students, all students that are studying software development modules are also faced with this problem where by the requirements are continuously changing as they get deeper within their project. This paper is to show if extreme programming is actually helping students become more productive regardless of the ever changing requirements. Context or background to the research problem In this day and age the most widely used form of agile development in software development is extreme programming which was proposed by Kent Beck in 1996. Many parameters contribute to the success of XP. Researchers concluded that using XP in an educational domain has many benefits, where they have seen that less skilled students were able to show more progress than they would have if a...
Words: 2047 - Pages: 9
...OR in the world today it is important that we know something of its history and evolution. Although roots of Operations Research can be traced back many decades, it is generally agreed that this discipline began during World War II. During the War team of British scientists with diverse background were called upon to study the strategic and tactical problems associated with air and land defense of the country. The establishment of this scientific team marked the first formal Operations Research activity. Their efforts were allegedly instrumental in winning the Air Battle of Britain, The Island Campaign in the Pacific, the Battle of the North Atlantic, and so on. The name Operations Research-Operational Research in the United Kingdom – was apparently coined because the problems assigned to this team were in the nature of military operations. After the War many of the scientists who had been active in the military OR teams turned their attention to the possibilities of applying a similar approach to civilian problems. The first civilian organization to adopt OR methodology were large corporations. It was apparent that the problems caused by the increasing complexity and specialization in...
Words: 1347 - Pages: 6
...Part 1: Programming Solution Proposal Carl Same PRG/211 14 June 2014 Victer Echeverri Part 1: Programming Solution Proposal * Describe how you determined the problem that must be solved. The Tukwila Army recruiting center in Seattle, Washington process hundreds of applicants monthly to keep up with the demand for new recruits to the United States Army and the Army reserve. The demand for new recruits require a tremendous amount of management by the Army recruiters which is one of the reason of this proposal. This proposal will encompass all the needs of an Army recruiting center from tracking new applicants, manage prospect, and track future soldiers that are waiting to attend basic combat training. This program will also help higher echelon keep track of recruits by being able to see what each recruiter is doing in real time. The benefits of this program will increase efficiency and more reliable than using manual tracking method to keep up with future Soldiers. One great feature of this program will be sharing, it’s the concept where other recruiter will be able to see what other recruiters are working on and be able to pick up where other recruiter left off without the need of the authorization of the originator, and the originator will still receive credit for that recruit. * Describe the role of the personnel involved in the project. The complexity of this program require a group that is strong mentally, some people have a hard time working with others...
Words: 717 - Pages: 3
...Degree. Staff in charge SANTOSH DESHPANDE SIR Name: Pranesh S S USN: 2SD06CS061 H.O.D 2 INDEX 1. INTRODUCTION 2. HISTORY 3. DEFINITION AND EXPLANATION 4. NEED FOR GENETIC ALGORITHM 5. IMPORTANCE OF GAOVER OTHER TECHNIQUES? 6. WORKING OF GA 6.1 BASIC DESCRIPTION 6.2 GENERAL ALGORITHM 7. IMPLEMENTATION 8. EXAMPLE-A SIMULATION BY HAND 9. ADVANTAGES AND DISADVANTAGES 10. CONCLUSION 11. REFERENCES 4 4 5 5 6 6 7 7 8 11 12 13 13 3 Abstract Genetic Algorithms have recently become a popular artificial technique for solving complex optimization problems and a sophisticated tool for machine learning. This paper provides an introduction to genetic algorithms and brief applicability to problems. There is a focus on GAs used as a optimisation technique. GAs technique is based on natural evolution where provides a robust solution for a given problem. This paper explains how GAs approaches to optimization for a problem with implementation methods. 1. Introduction Nature provides us different things. When...
Words: 2516 - Pages: 11
...Management Information Systems Assignment on: Application of Management Science in Business [Type the document subtitle] Course Title: Management Science Course Code: EMIS 517 Submitted to: Professor Dr. Abdul Hannan Mia Honorable Course Teacher, Dept. of MIS Submitted by: Name | ID | Batch | Md. Al-Mamun Riyadh | 61427-20-079 | 20th | Abdullah-Al-Kashem | 61427-20-006 | 20th | Submission date: 31st August, 2014 Management Science Management Science is concerned with developing and applying models and concepts that help to clarify management issues and solve managerial problems. The models used can often be represented mathematically, but sometimes computer-based, visual or verbal representations are used. The range of problems and issues to which management science has contributed insights and solutions is vast. It includes scheduling airlines, both planes and crew, deciding the appropriate place to site new facilities such as a warehouse or factory, managing the flow of water from reservoirs, identifying possible future development paths for parts of the telecommunications industry, establishing the information needs and appropriate systems to supply them within the health service, and identifying and understanding the strategies adopted by companies for their information systems. Scientific Planning Successful management relies on careful coordination, often using scientific methods in project planning. For example, critical...
Words: 3150 - Pages: 13
...Linear Programming Problems Introduction Linear Programming is one of the most important OR tools in business. It application is universal and helps to save huge amount of money for number of companies. Linear Programming is a deterministic and mathematical programming model. Assumptions of Linear Programming 1) Proportionality: It is assumed that the objective function and constraints increase or decrease proportionally according to the value of decision variables or to the level of activities. 2) Additivity: In linear programming the objective function and the constraints are the total of individual contribution of respective activities. If this is not a reasonable function, we have to assume non- linear model. 3) Divisibility: In Linear Programming it is assumed that the objective functions and constraint expressions are continuous. Integer Programming Model is used where the round off of the decision variable values in Linear Programming solution may not give the optimum integer solution. 4) or Technology coefficient Certainty: In LP the values of each coefficient i.e. Profit, Cost is fixed as a constant. 5) Infinite Choice: In Linear Programming solution there are infinite choices available to decide the level of activities. Formulation of LPP Decision Variables: It is one of the important step in LPP and if defined properly it can convert non-linear problems into linear problems. To define the functions for objectives and constraints...
Words: 811 - Pages: 4
...Australia Judy.Sheard@infotech.monash.edu.au Angela Carbone Faculty of Information Technology Monash University Victoria, Australia Angela.Carbone@infotech.monash.edu.au Mikko-Jussi Laakso Department of Information Technology and Turku Centre for Computer Science (TUCS) University of Turku, Finland milaak@utu.fi Abstract In this paper, we report the results of a survey of the study habits of CS1 students. In this survey, students were asked how much time they spent on course-related activities such as reading the textbook, working on problems outside class, using online learning tools, and consulting with their instructor. We identified factors that influenced student study habits and how those factors affected students’ final course score. The findings show that students engaged in a wide range of study behaviours in terms of time spent and use of resources. Previous programming experience and lecture attendance were positive factors to final course score, and a tendency to work with others was a negative factor. We found no difference in final course score based on gender; however, females tended to read the...
Words: 7517 - Pages: 31
...University of Ireland, Maynooth devharajan.rangarajan.2016@mumail.ie Abstract— An optimization problem consists of maximizing or minimizing a real function by systematically choosing input values from within an allowed set and computing the value of the function. This pays way to a new world of constrained optimization. This paper focuses on one such optimization technique known as Linear programming and one of its method known as Simplex method in detail with examples. cTx = c1x1 + · · · + cnxn The subject of linear programming can be defined quite concisely. It is concerned with the problem of maximizing or minimizing a linear function whose variables are required to satisfy a system of linear constraints, a constraint being a linear equation or inequality. The subject might more appropriately be called linear optimization. Problems of this sort come up in a natural and quite elementary way in many contexts but especially in problems of economic planning. (or Ax ≤ b) I. INTRODUCTION Linear programming is the process of taking various linear inequalities relating to some situation, and finding the "best" value obtainable under those conditions. A typical example would be taking the limitations of materials and labour, and then determining the "best" production levels for maximal profits under those conditions. In "real life", linear programming is part of a very important area of mathematics called "optimization techniques". This field of...
Words: 1927 - Pages: 8
...Programming Solution Proposal Donald L. Smith PRG/211 June 24, 2013 Jack Warner Programming Solution Proposal The McBride Financial Services Company, a part of the Virtual Organizations, needs a computer program to calculate mortgage payments in their agent field offices. The agents want to input a mortgage loan amount, an interest rate, and a number to pay off the loan into this program and have the mortgage’s monthly payments as output. In addition, agents want the program to calculate the pay-off amount of the loan for a specific year(s) or an amortization table for the mortgage. The benefits of this program are faster and more reliable than using manual calculations or an electronic calculator where they can still key in the wrong number. The program can also be ported to a company website. This website can be accessed by customers to inquire about mortgage information and thus free the agents’ time for such requests. The program development cycle is the best approach for coding a program solution. The first paragraph has done the analyzing of the problem, then comes the design phase. The requirements for this task are identified as input, output, and processing tasks. Tasks are coded into a program module. This breaking down of tasks into modules is known as modular programming. According to Torres (2012), ”Breaking down a programming project into modules makes it more manageable. These individual modules are easier to design, implement, and test. Then...
Words: 545 - Pages: 3
...1.3 Methodology In a genetic algorithm there are a population of candidate solutions it’s called 1) Individuals 2) Creatures 3) Phenotypes to optimize a problem is evolved toward a best solutions. Each solution has a set of properties it is a chromosomes or a genotype, which they can be mutated, solutions are represented in binary as strings(0,1) also the other encodings are also possible. The evolutions usually start from a population randomly generated individuals, and are an iterative process with populations in each iteration called a (generation). In each generation type have a fitness of every individual in population is evaluated the fitness is usually is the value of the function objective in the optimization problem being solved....
Words: 1221 - Pages: 5
...A MULTI-STAKEHOLDER INDUSTRIAL PROJECTS SELECTION: AN ANALYTIC HIERARCHY PROCESS AND ZERO-ONE-GOAL PROGRAMMING APPROACH Salah R. Agha School of Industrial Engineering, Faculty of Engineering, Islamic University-Gaza, Gaza Strip, Phone: 970-599-746-533, aghasr@yahoo.com ABSTRACT This study uses Analytic Hierarchy Process (AHP) and Zero-One Goal Programming(ZOGP) to select the most favorable industrial projects from the viewpoints of three stakeholders, namely, govern mental, consultants and academics. Therefore, it is the purpose of this paper to help reach a consensus among the stakeholders for selecting certain projects using weights obtained by AHP as inputs to (ZOGP) model. This is first done by identifying the projects from each individual stakeholder's viewpoint. Further, an aggregate model that simultaneously combines the viewpoints of the three stakeholders is built assuming that the three stakeholders have equal weights. Results show that the aggregate model does strike a balance not only among the conflicting criteria, but more importantly, it strikes a balance among the different stakeholders. Therefore, the aggregate model would make it easier for stakeholders to reach a consensus. Keywords: Multi Criteria Optimization; Project Prioritization; Integrated AHP-ZOGP; Multi-stakeholder. 1. Introduction Traditional methods used in project selection usually justify the projects using low level capital budgeting which works well for investments with clearly...
Words: 3071 - Pages: 13
...Television in America Liberty University English 101 Television in America Problems arise abundantly in almost every situation, and solutions are even scarcer. To find one great solution to a pressing problem of contemporary society is difficult, yet not impossible. Americans are plagued by the influences of television day in and day out. It is one of the main constants in many individuals lives, while grabbing the attention of families in ninety-eight percent of America’s homes and is kept on for an average of six and a half hours every day (Cheney 2). Perhaps there isn’t a problem so much in the fact that so many people have this mysterious box on for periods of time, but rather the problem lies in the way the viewer interprets the program that is being presented to them. How much control does the viewer really have over what programs they watch and when? How can a viewer monitor their viewing as well as their children’s in a manner that will benefit them both? And what is the solution for those who watch television for hours on end, giving up employment, schooling and other important duties? These answers are all generalized in that television effects almost every aspect of the lives of Americans. Television has become nearly unavoidable and American society is more affected by television than they realize. According to Nielsen Media Research, the average TV household in the United States now owns two sets, which are watched just over 30 hours every week by the typical...
Words: 1401 - Pages: 6
