is a discipline to apply analytical methods for better decisions. It has many synonyms such as management science, decision science and system science.

learn more… | top users | synonyms

1
vote
2answers
32 views

an interior point of a convex set

How can we prove a point is an interior point of a convex set, considering we don't have all of the extreme points of the given convex set ? or How can we find an interior point of a convex set, ...
0
votes
2answers
38 views

Line that passes between two vectors

I encountered the following in a text book I'm reading and I can't seem to understand why this is true (I'm translating this into English so excuse me if I'm not using the correct english terms): ...
3
votes
1answer
66 views

simplex method standard form

i am unable to understand algebraic formulation of simplex method.when we add slack variables, and solve for finding basic feasible solution we put free variables equal to zero. My question is why ...
3
votes
1answer
1k views

Linear Programming: Three variable graphical solution

A small bank offers three type of loans: housing loans at $8.50$% interest, education loans at $13.75$% interest rates, and loans to senior citizens at $12.25$% interest. Further, it needs to ...
1
vote
1answer
30 views

Relative Interiors of polyhedra

***Source article: Magnanti, T. L., & Wong, R. T. (1981). Accelerating Benders decomposition: Algorithmic enhancement and model selection criteria. Operations Research, 29(3), 464-484
1
vote
1answer
47 views

simplex M-method minimization problem

Solve using the simplex method. Identify the solution of the dual in the final simplex tableau Minimize: $$z=12x_{1}+4x_{2}+2x_{3}$$ **Constraints:**$$ x_{i}\ge 0$$ $$-6x_{1}+3x_{2}\ge 9$$ ...
1
vote
1answer
71 views

Travelling Salesman on Subset of Points

I'd like to solve the travelling salesman problem, except that the salesman only needs to travel to a subset of the locations. Each location has exactly one client, and each client has a "type". For ...
0
votes
1answer
23 views

discuss convexity of the following set?

discuss convexity of the following set ? $$M= \{(x,y)∈\Bbb R^2 : x^2+y^2≥a^2 ,x^2+y^2≤b^2 ,x>0,y>0\} $$
0
votes
1answer
32 views

How to distribute groups over activities in rounds

I typed out my problem in a Latex file and I will add an image of it here: If anyone could help me how to solve this problem that would be amazing. Thank in advance. Boris
0
votes
1answer
38 views

Euler equation for $\int_0^{\infty}e^{-rt}(x^2+2x+\dot x^2) \ \mathrm dt$? Is $\infty$ in the boundary open or closed?

I am pondering this problem here, the course Mat-2.3148 Dynamic Optimization in Aalto University, i.e. Find the function $x(t)$ such that $\int_0^{\infty}e^{-rt}(x^2+2x+\dot x^2)\ \mathrm dt$ has ...
0
votes
1answer
14 views

What if objective function $Z$ is also in the constraints?

What if objective function $Z$ is in the constraints? To construct the dual form for this problem? how do I approach to this problem? Maximize $\;\;\;\;\;\;\; z$ subject to $$\;\;\;z - ...
0
votes
1answer
604 views

Minimize LPP using graphical method [ operational research ]

Question: Minimize z = 2x + 6y Subject to 2x + y >= 2; 3x + 4y <= 12 x,y >=0 Is min z = 2 the right answer ? if not how do i solve this ?
0
votes
1answer
68 views

Relation between arg min of two functions

When is $u_F(x) = \underset{u}{\text{argmin}}(F_1(x),\cdots,F_u(x),\cdots,F_U(x))$ $\le$ $\underset{u}{\text{argmin}}(G_1(x),\cdots,G_u(x),\cdots,G_U(x)) = u_G(x)$ where $u \in \{1,2,\cdots,U\}, x \in ...
0
votes
1answer
132 views

How to answer this linear algebra question, which is related to operations research?

I have the following question: Let $A$ be an $(m \times n)$-matrix and $b$ a vector in $\mathbb{R}^m$. The system of inequalities $Ax \leq b$ has a solution $x \geq 0$, if and only if $yb \geq 0$ for ...
0
votes
1answer
165 views

Operations research - linear programming help appreciated.

George Weasley, the owner of Weasleys' Wizard Wheezes, recently found that his Skiving Snackboxes have become extremely popular amongst the students at Hogwarts School of Witchcraft and Wizardry, and ...
0
votes
1answer
205 views

Edge weight function for graph instance of scheduling and allocation problem

I have difficulties developing a proper (non-scalar) edge cost function $c_e$ for my resource scheduling problem, which I mapped into a graph problem. Processes $P_i$ need resources $R_i \in ...
3
votes
0answers
60 views

Operational Research. (Ressource Management)

I am looking for a solution that i know exists already in the field of "Operational Research"... I Just can't put my finger on the name of the thing. An heuristic to solve a very common and simple ...
2
votes
0answers
54 views

Linear programming of sperner lemma

How can you formulate the 2-D proof of Sperner lemma as a linear programming problem? I know that you have to divide the triangle up into smalled triangles with the original triangle having vertices ...
2
votes
0answers
135 views

Changing a queueing processes

Situation Consider a general queueing system $\mathscr{S}$, whose customer arrival times are independent, and whose service times are independent; both of these are allowed to have general ...
2
votes
0answers
404 views

Reconstructing an optimal Simplex tableau from an optimal solution

I have here a bounded LP with infinite optimal solutions: ...
1
vote
0answers
48 views

Prove an artificial variable that leaves the basis will never return.

Prove an artificial variable that leaves the basis will never return. Edit: This is for the simplex method (I think). I have no idea how to start this. Anyone know any books with these kinds of ...
1
vote
0answers
13 views

Poisson Distribution Research Question in R

I am working on doing a Poisson distribution based upon the number of potholes and accidents on a given road. The problem I currently have is that I am basing a general linear model off of only the ...
1
vote
0answers
19 views

Need guidance on a Queuing problem

I can't really go into specifics, I'm more just looking for terms that I can research to get on the right track. Classes of model/processes etc. A close analogy to my problem: I need to optimally ...
1
vote
0answers
50 views

Sensitivity of coefficients in ODE

I am trying to formulate a mathematical model as part of an op-research problem, and I'm running into a roadblock concerning differential equations of a certain kind; I was hoping to understand if ...
1
vote
0answers
27 views

Highest (lowest) index of positive time-indexed variable

I have a simple problem involving a variable $x_{it}$ representing the amount of a resource allotted to a task $i$ in time $t$. The quantity of the (renewable) resource is constrained at a value $R$ ...
1
vote
0answers
723 views

Graphically solving a Linear Programming Problem?

I was given the following linear programming problem and have been asked to find all optimal solutions graphically. I am quite new to the subject, so please forgive my naivety. ...
1
vote
0answers
26 views

Complexity of Earlist Avaible Due Date for Scheduling Problem 1|ri, pi=1|Lmax

Let us consider the scheduling problem 1|ri,pi=1|Lmax (basically, this means there is one machine on which we have to schedule n jobs (all with identical procssing time 1) in such a way that the ...
1
vote
0answers
62 views

Infinite loop in column generation algortihm

I have to program the following: Input: I have k commodities that have to go from place i to j with a certain demand There are n nodes and the cost for traveling one piece between the nodes i and j ...
1
vote
0answers
462 views

Introduction into Operations Research

I am a first year graduate student who advisor wants me to learn about operations research and to use stochastic integer programming in my research. He keeps giving me papers to read but they ...
1
vote
0answers
15 views

Differential rents problem solving for transport problem

Sorry if question was asked, but I was unable to find the exact duplicate. Let's assume that we have transport problem. Will optimal plan for transport problem be the same regardless the method I ...
0
votes
0answers
5 views

Difference between CPM and PERT

What is the difference between Critical Path Method and Program Evaluation and Review Technique?
0
votes
0answers
70 views

Formulating linear programming treatment plan based on costs, periods, and condition

Note that this question is cross posted from OR-exchange Although we have a software that solves this for us, I'd like to understand the background behind the scenes as well as build a validation ...
0
votes
0answers
33 views

Graphical method for Maximisation, using 3 equations

Solve graphically the below LPP Maximize profit Z=30x1 + 20x2 Subject to 3x1+2x2<=60....(1) 6x1+2x2<=60....(2) 8x1+ x2<=60....(3) X1,x2>=0. I did the above ...
0
votes
0answers
38 views

Operations Research: Problems of choice with delayed effects

A company buys a manufacturing plant at a cost of $ 500,000. The manufacturing plant has a term of 5 years, with a value of elimination equal to $ 200,000 The manufacturing plant only requires a ...
0
votes
0answers
13 views

Is “nonanticipating” a measurability property of a function or something more?

I have been reading some operations research papers that throw in the term "nonanticipating" at key points in the exposition, but I can't figure out precisely what they mean. My best guess is that ...
0
votes
0answers
27 views

Scheduling Algorithm for a multi-server queue problem

I have 4 servers, n customers and m reports. At any time, a customer may request one of m reports. There are only 4 servers which are capable of generating reports. Each server can only process one ...
0
votes
0answers
72 views

Suppose I have the tableau below for a maximization problem. For the tableau to be optimal what are values for c1, c2, and b?

Suppose I have the tableau below for a maximization problem. For the tableau to be optimal what are values for c1, c2, and b? z x1 x2 x3 x4 x5 x6 RHS 1 c1 c2 0 0 0 0 10 ...
0
votes
0answers
32 views

Proving equivalence between basic feasible solution and vertex

I stumbled upon this proof of the Bertimas book on Linear optimization and I don't see what the "key ingredient" is that makes it work. Baxic feasible solution $\implies$Vertex Let $x^*$ be a ...
0
votes
0answers
21 views

Partial dependencies in PERT

Assume that there are 6 activities in a Project: $A$, $B$, $C$, $D$, $E$ and $F$. ...
0
votes
0answers
48 views

Good MIP formulation of a timetabling problem

I am trying to formulate a university timetabling problem as a mixed-integer program. The choice variables are binary variables of the form $x(c,s,r)$ which is $1$ if a class of course $c$ is held in ...
0
votes
0answers
42 views

operation research revised simplex

in revised simplex when be compute inverse of basis matrix, it is told in the book that only one column changes(obviously because of entering basic variable)but i could not understand how does it make ...
0
votes
0answers
158 views

The difference between Dynamic Optimization, Stochastic Programming, Optimal control and Markov Decision Processes

I've seen the following terms thrown around somewhat interchangeably, and I'm confused. What are the distinctions between them, and what are some representative problems that each deals with? ...
0
votes
0answers
45 views

Double summation of linear function?

I am doing an assignment in operations research and I seem to struggle with some basic arithmetics. I need to formulate an objective function of the form $$\sum^3_{i=1}\sum^8_{j=1}(cij+c'ij)xij$$ ...