(modeling of decision processes)

Slides:



Advertisements
Similar presentations
Optimization problems using excel solver
Advertisements

Copyright (c) 2003 Brooks/Cole, a division of Thomson Learning, Inc
Computer science is a field of study that deals with solving a variety of problems by using computers. To solve a given problem by using computers, you.
The Simplex Method: Standard Maximization Problems
Transportation Model Lecture 16 Dr. Arshad Zaheer
LINEAR PROGRAMMING SIMPLEX METHOD.
Example: 3x 2 + 9x + 6. Solving Quadratic Equations.
QUADTRATIC RELATIONS. A relation which must contain a term with x2 It may or may not have a term with x and a constant term (a term without x) It can.
Exact and heuristics algorithms
5 – 2: Solving Quadratic Equations by Factoring Objective: CA 8: Students solve and graph quadratic equations by factoring, completing the square, or using.
Table of Contents First get all nonzero terms on one side. Quadratic Equation: Solving by factoring Example: Solve 6x 2 – 13x = 8. 6x 2 – 13x – 8 = 0 Second.
CSE 2813 Discrete Structures Solving Recurrence Relations Section 6.2.
2.1 – Linear and Quadratic Equations Linear Equations.
A* optimality proof, cycle checking CPSC 322 – Search 5 Textbook § 3.6 and January 21, 2011 Taught by Mike Chiang.
1 Optimization Techniques Constrained Optimization by Linear Programming updated NTU SY-521-N SMU EMIS 5300/7300 Systems Analysis Methods Dr.
Deriving the Quadratic Formula. The Quadratic Formula The solutions of a quadratic equation written in Standard Form, ax 2 + bx + c = 0, can be found.
Lesson: Objectives: 5.1 Solving Quadratic Equations - Graphing  DESCRIBE the Elements of the GRAPH of a Quadratic Equation  DETERMINE a Standard Approach.
Instructional Design Document Simplex Method - Optimization STAM Interactive Solutions.
Copyright © 2006 Brooks/Cole, a division of Thomson Learning, Inc. Linear Programming: An Algebraic Approach 4 The Simplex Method with Standard Maximization.
Alg 4/6 Graph this: 3y-x>18
Linear Programming for Solving the DSS Problems
Function Optimization
CHAPTER 3 NUMERICAL METHODS
Graphing Quadratic Functions Solving by: Factoring
Graphing Quadratic Functions
Copyright © Cengage Learning. All rights reserved.
Chapter 7. Classification and Prediction
Equations Quadratic in form factorable equations
Chapter 5 Linear Inequalities and Linear Programming
Graphing Quadratic Functions
Chapter 4 Vocabulary Functions.
Linear Programming Dr. T. T. Kachwala.
Number Theory and the Real Number System
(Modeling of Decision Processes)
Copyright © Cengage Learning. All rights reserved.
Properties Of the Quadratic Performance Surface
Graphing Quadratic Functions
Graphing Linear Equations by the intercept method
Solving Quadratic Equations by Completing the Square
Graphing Linear Equations
Chapter 2 Basic Models for the Location Problem
Number Theory and the Real Number System
5.1 Modeling Data with Quadratic Functions
Copyright © Cengage Learning. All rights reserved.
Basic Linear Programming Concepts
Copyright © Cengage Learning. All rights reserved.
Chapter 7 Transportation, Assignment & Transshipment Problems
Neural Networks Chapter 4
Solving Quadratic Equations by Completing the Square
Quadratic Equations and Functions
ALGEBRA BASICS 2.
Complex Number and Roots
Regression Lecture-5 Additional chapters of mathematics
Classification of optimization problems
Copyright © Cengage Learning. All rights reserved.
Transportation Problems
Graphing Quadratic Functions
There is a five-digit number with all the digits different and all are greater than zero. It is a multiple of 4. If the ones digit is cancelled, then the.
Chapter 5 Transportation, Assignment, and Transshipment Problems
Chapter 6 Network Flow Models.
Graphing a Linear Equation
Equations Quadratic in form factorable equations
TBF General Mathematics - II Lecture – 9 : Linear Programming
Solving f(x) = g(x) Algebraically
Graphing Quadratic Functions
More Nonlinear Functions and Equations
§5.2, The Integers; Order of Operations
Linear Programming.
INEQUALITIES.
Presentation transcript:

(modeling of decision processes) Localization models (modeling of decision processes)

Localization models Solve problems with allocation, optimalization of transportation road system etc. Division from point of view of the number of localized objects Localization of one object Multiple object localization From point of view of available space Not limited discrete

Model categorization No. of objects Objects Localization Stated (part of the task) Should be optimalized too Objects are Are not in interaction with each other Localization 2D 3D

Example It is neccessary to localize the storage for four manufacures producing neccesary parts (details follow in next table)

Example - table manufacture coordinates requirement

Example graphicaly

Optimalization Optimalizing the costs Nij as in connection with newly localized objects with n existing ones Costs Function of transportation distance dij Amount of transported (goods) xij Type of transport vehicle with different transportation costs cij

Distance Line Line with correction „using axis“ quadratic

Costs Connection of existing and new objects Nij=xij dij cij = dij wij Connection between new objects Nik=xik dik cik = dik wik Values wij and wik are described as weights of points and are constants for stated xij and cij. Cost function may be expresed in following way:

Localization of the object in 2D Minimalizing the objective function It is possible to divide objective function into parts Search for values x and y must be equal to some xj and yj Not more then half xj must be left from x Similarly for y

Solution We order existing places ascending by xj and yj and compute values of wj X will be equal to first xj for witch sum of wj exceeds value sum(wj)/2 Similarly we get coordinate y

Example of solution table slide 5 Requirements for transport Cumulated values coordinates

Localization of one object in 2D (quadratic distance) Objective function Coordinates are gained by derivation of this function and puting it equal to zero

Solution – quadratic distance Localization of one object manufactures sum

Localization models - line Widely used Objective function For k=1, we will search for minimum of function

Solution of the model After small formal change For searching we need to use some kind of iterational method

Iterational method Lets choose appropriate support function Where  is close to 0, inclusion is necessary, because theoretically x and y could be equal to xj and yj and we would divide by 0 Expression for searched for coordinates could be written:

Solution of iteration method As starting point we use optimal point of quadratic distance We choose small  close to 0 and step of objective function, we will consider as not significant zmin In k-iteration we will find new coordinates

Iteration method - solution From coordinated x(k), y(k) we will go to coordinates x(k+1), y(k+1) We compute z = z(k)-z(k+1). If z < zmin then the coordinates can be considered as optimal.

Localization of multiple objects in 2D – axis distance We state objective function respecting the connection between new objects We can divide into two functions

Localization - solution We can solve as problem of linear programming, but we have to deal with absolute values, so for each xixj and yiyj positive numbers cij a dij xixk and yiyk positive numbers c’ik a d’ik Constrained by cij,dij ,c’ikd’ik ≥ 0 cijdij=0 and c’ikd’ik=0 xi – xj – cij + dij= 0 xi – xk – c’ik + d’ik = 0

Solution

Solution It is possible to solve by simplex method if we do not look to non-linear constrains

Localization of multiple objects in 2D – quadratic distance