930 Words4 Pages

Goal Programming Models
SML304 Nikhil Sahu
2011CS10237
Goal Programming is a optimization methodology where there are multiple, probably conflicting goals that need to be achieved simultaneously.
Rigid Constraints
Goals
Goal programming formulations do not contains inequalities. Every constraint is written as an equation.
We introduce a extra non-negative variable to convert a inequality into a equality and that is called a slack or surplus variable.
Thus any linear programming problem can be converted into a standard form: Max c1x1 + c2x2 + ........ + cnxn subject to a11x1 + a12x2 + ........ + a1nxn = b1 .... .... .... am1x1 + am2 x2 + ........ +*…show more content…*

Other constraints like a target profit of 800 or minimization of production are not so rigid and are the goals of our formulation So the formulation of rigid constraints should be: 3x1 + 4x2 = type constraint pushes η in the objective function, while a =0 Now we will solve the problem using the traditional graphical approach to solve linear programming problems. We will plot the lines as indicated by excluding η and ρ from the equations and derive the feasible region as solution. The role ρ and η play here is that the indicate the direction in which the feasible region lie with respect to the line. Say for (i), ρ will be increasing towards increasing y intercept of the line(keeping slope same) which is opposite to η. The point that we will touch wil be (0,10) for (x1 , x2) with all parameters as 0 beside p5 which would be 2. This would lead our assumption to change to 10, which will make p5 to be 0 also giving a final feasible solution.*…show more content…*

Resulting in the following formulations: 4x2 + 3y2 + η4 – ρ4 = 20 subject to minimization of ρ4 7x1 + 6x2 + 8y1 + 7y2 + η5 – ρ5 = 200 subject to minimization of η5 So the objective funtion becomes: minimize : [ (η1 + η2 + ρ3) , ρ4 , η5 ] Now because, these assumed numbers are completely arbitrary, these estimates of parameters may be poor. Now, if the objective function takes on the value 0, then it means the rigid constraints have a feasible solution set. Now, if the estimate is poor, we will get a large positive value for the corresponding variable indicating that the target is unaceivable and needs to be revised. However, when a variable takes a positive value, it means we are unable to proceed. Then we will not optimize further but evaluate rest of objectives further Usually , if only the value of the last goal needs to be assumed, any arbitrary value an be assumed and proceed. However, if more than one goals needs assumed values, what is assigned to the lst but one decides whether it can be optimized further or not We will solve this problem using the simplex

Other constraints like a target profit of 800 or minimization of production are not so rigid and are the goals of our formulation So the formulation of rigid constraints should be: 3x1 + 4x2 = type constraint pushes η in the objective function, while a =0 Now we will solve the problem using the traditional graphical approach to solve linear programming problems. We will plot the lines as indicated by excluding η and ρ from the equations and derive the feasible region as solution. The role ρ and η play here is that the indicate the direction in which the feasible region lie with respect to the line. Say for (i), ρ will be increasing towards increasing y intercept of the line(keeping slope same) which is opposite to η. The point that we will touch wil be (0,10) for (x1 , x2) with all parameters as 0 beside p5 which would be 2. This would lead our assumption to change to 10, which will make p5 to be 0 also giving a final feasible solution.

Resulting in the following formulations: 4x2 + 3y2 + η4 – ρ4 = 20 subject to minimization of ρ4 7x1 + 6x2 + 8y1 + 7y2 + η5 – ρ5 = 200 subject to minimization of η5 So the objective funtion becomes: minimize : [ (η1 + η2 + ρ3) , ρ4 , η5 ] Now because, these assumed numbers are completely arbitrary, these estimates of parameters may be poor. Now, if the objective function takes on the value 0, then it means the rigid constraints have a feasible solution set. Now, if the estimate is poor, we will get a large positive value for the corresponding variable indicating that the target is unaceivable and needs to be revised. However, when a variable takes a positive value, it means we are unable to proceed. Then we will not optimize further but evaluate rest of objectives further Usually , if only the value of the last goal needs to be assumed, any arbitrary value an be assumed and proceed. However, if more than one goals needs assumed values, what is assigned to the lst but one decides whether it can be optimized further or not We will solve this problem using the simplex

Related

## Nt1310 Unit 1 Modularization

650 Words | 3 PagesPassing by reference by contrast involves carrying over the result of the processed variable from the called method into the main method. The main method then resumes but now with the processed variable. You would want to pass by value if you wanted the processing of a variable to confine itself only to the called method. That is, you want the output to localize only and don’t need it to carryover. There is additional functionality in other words to be had with the original variable(s) in the main method.

## The Chi-Square Test

882 Words | 4 PagesCalculate difference between the expected value and observed value (also known as residual). The square of number is used to avoid negative values. Divide this answer by the expected value in order to normalize. Evaluate this for each cell in the table, and after that take sum of all values. X2 =((20-25)2/25) + ((30-25)2/25) + ((30-25)2/25) + ((20-25)2/25) =(25/25) + (25/25) + (25/25) + (25/25) =1 + 1 + 1 + 1 Chi-square value =4 The Chi-square value and degrees of freedom is used to obtain p-value.

## Case-Mix Planning Case Study

1683 Words | 7 PagesThese conditions include the guarantee of: small problem size and the stochastic parameters should be following the normal or uniform distributions. If the problem size gets larger, the closed form model is intractable. Furthermore, it is well known that the distribution of surgery duration is close to a lognormal distribution [73]. While there are computational benefits, due to the limitations of the closed form expression, the SAA approach is employed as a solution method. SAA [74] is a sampling based approach that can be applied to solve the SCMP (i.e.

## Goldilocks Rhetorical Analysis

730 Words | 3 PagesSome decisions can be changed later, but some can only be regretted. It’s your choice to decide between becoming a problem-solver and a pessimist in life. The choices that you make while solving problems have to be decided by your mind and never your heart. For, this is the only instance where your heart can go wrong. Things are found from where they are lost.

## Similarities And Differences Between The Single Index Model And Capital Asset Pricing Model

1217 Words | 5 PagesOutline the similarities and differences between the Single Index Model (SIM) and the Capital Asset Pricing Model (CAPM). Justify which of the two models makes a better assessment of return of a security (25 marks). To reduce a firm’s specific risk or residual risk a portfolio should have negative covariance or rather it should have no variance at all, for large portfolios however calculating variance requires greater and sophisticated computing power. As such, Index models greatly decrease the computations needed to calculate the optimum portfolio. The use of such Index models also eliminates illogical or rather absurd results.

## Sample Case Study Makayla's Situation

315 Words | 2 PagesFor Makayla’s situation I would suggest that she stop letting her overwhelming need to use sequence control her. She needs to use it in a positive way. For instance, reading the directions on a test carefully but if you don’t know an answer just skip that question and come back to it. Also to try going out of her comfort zone and using confluence a bit more and to think outside the box she seems to be stuck in. For John’s situation I would suggest that he try to sum things up in a shorter manner when necessary.

## Tralfamadorian In Kurt Vonnegut's

595 Words | 3 PagesOne way the view of time would be useful is that it could be used as a precursor system and people could change events before they happen. The only reason this could fail is that it is unknown what happens if one were alter events

## Math 1280 Unit 4 Assignment

1600 Words | 7 PagesSolution to Task 20 The median is 4.473 to 3-decimal places otherwise 4.472685 A short description of solution 20. Although the answer is obvious from the previously shown image there are still other ways to get the median. An example is illustrated below. ………………………………………………… Task 21 What is the variance of the time column in the pop.csv file? Solution to Task 21 The variance is 54.916 to 3-decimal places otherwise 54.91635 A short description of solution 21.

## Analysis Of The Travelling Salesman Problem

2773 Words | 12 PagesTravelling salesman problem also results in more than one solution but the aim is to find the best solution in a reduced time and the performance is also increased. So the heuristic genetic algorithm is used. 1. Travelling Salesman Problem The Travelling Salesman Problem (TSP) [1] is an optimization problem used to find the

## Analytical Essay Topics

1810 Words | 8 PagesYou should ensure that it directly states what you as the writer has decided on. You can also use a final point to emphasize on the conclusion. This final point can be in the form of a suggestion for further reading, a joke or even an anecdote. An essential point to note while ending an analytical essay is to ensure that no new idea is introduced. Anything that was not mentioned should not be included as it will give the reader a mindset that that the essay is not complete and other key components have been left behind.

### Nt1310 Unit 1 Modularization

650 Words | 3 Pages### The Chi-Square Test

882 Words | 4 Pages### Case-Mix Planning Case Study

1683 Words | 7 Pages### Goldilocks Rhetorical Analysis

730 Words | 3 Pages### Similarities And Differences Between The Single Index Model And Capital Asset Pricing Model

1217 Words | 5 Pages### Sample Case Study Makayla's Situation

315 Words | 2 Pages### Tralfamadorian In Kurt Vonnegut's

595 Words | 3 Pages### Math 1280 Unit 4 Assignment

1600 Words | 7 Pages### Analysis Of The Travelling Salesman Problem

2773 Words | 12 Pages### Analytical Essay Topics

1810 Words | 8 Pages