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

0
votes
1answer
20 views

He makes $3$ products for his shop: large bowls, small bowls, and pots

He makes $3$ products for his shop: large bowls, small bowls, and pots. Each large bowl uses $3$ pounds of clay and $6$ fluid ounces of glaze. Each small bowl uses $2$ pounds of clay and $6$ fluid ...
0
votes
0answers
24 views

Using the simplex method to find the minimum cost

A local food bank puts together complementary gift packages for its donors during their pledge drives. The bank's costs for each package are $\$4$ dollars for the Bronze level package, $\$7$ dollars ...
2
votes
1answer
34 views

Algorithm for partitioning works to workers

I'm writing a computer program to do work but there's a partitioning problem. In this program, there're workers and works. The main objectif is to give a balanced partition plan, so that works can be ...
0
votes
0answers
10 views

Determine the operation based on the conditions given below

\begin{align} f(c, d)&= a;\\ g(c, d)&= b;\\ h(a, b, c)&= d. \end{align} The functions $f$, $g$, $h$ are defined for all $a,b,c,d\in\mathbb R$. For instance: $h$ can be Division; $a$, $b$, ...
2
votes
1answer
22 views

Model cost for a state change in an integer program

I have a problem involving tool selection I am trying to model right now. (I am fairly new to this). I have a series of manufacturing operations I need to perform for $i \in \{1,\dots,n\}$. Each ...
-2
votes
0answers
19 views

Linear programming model to maximize profit [closed]

Operation A B grinding. 1. 2 Turning. 3. 1 Assembling. 6. 3 Testing. 5. 4 Operations in hours for a given time period are ...
1
vote
0answers
11 views

Simplex Method -why does Gauss Elimination produce a new better solution?

In the simplex method, a tableau is created. An entering variable is generated and then using a criteria the exiting variable is also selected. This gives a pivot column and row and pivot element. The ...
1
vote
0answers
11 views

Proof of the existence of a rational finitely generated cone

Let $P$ be a rational polyhedron and $F$ be the inclusion-wise minimal face. Then we define: $C_F= \left\{c\in \mathbb{R}^n : F \subseteq \left\{x \in P:c^Tx=\max\left\{ c^Ty:y \in P\right\}\right\}\...
0
votes
0answers
7 views

To show total total dual integrality

Let P be the unit cube with, $P=conv\{\left(\begin{array}{c} 1/2 \\ 1/2\\1/2 \end{array}\right),\left(\begin{array}{c} -1/2 \\ 1/2\\1/2 \end{array}\right),\left(\begin{array}{c} 1/2 \\ -1/2\\1/2 \end{...
0
votes
0answers
11 views

Percolation theory for Reliability Theory: reference works?

For example, the George Grimmeth's book Percolation covers percolation with Inequalities of Reliability Theory such as the celebrated S-shaped curve on page 38. Please outline books and relevant ...
0
votes
0answers
29 views

Which Random Graph model on Reliability network when vertices deleted?

The reliability network when edges deleted corresponds to binomial random graph model that is also called Bernoulli Model. The page 3 of Random Graphs book (2000) by Svante Janson, Tomasz Luczak and ...
0
votes
1answer
21 views

Can every precedence table be represented as an “activity on arc” activity network

I have the precedence table Activity | depends on A | - B | - C | - D | A,B E | B,C F | A,C And I want to ...
1
vote
0answers
27 views

In graph theory, draw the graph corresponding to the matrix A [closed]

I am studying statistics but decided to have some classes in mathematics. This class is called optimization but apparently, the content is graph theory. This is my first time of taking such class and ...
3
votes
0answers
19 views

Factory inspections on a budget

A factory inspector is testing the efficiency of $n$ machines. To pass the inspection, each machine is required to run at or above a certain standard efficiency. The inspector can measure the ...
0
votes
0answers
27 views

References request: two-queue, one-server model with pre-emptive queue priority and finite buffers

Sorry of the title is a mouthful. I'm developing a queue model with the following characteristics: Two queues: One contains an infinite number of people (Queue A) while the other (Queue B) is ...
2
votes
0answers
10 views

Is there a known optimal solution for searching an ordered list with non-uniform query cost?

Let $D$ be the set of integers from $1$ to $n$ inclusive for $n \geq 1$, and let $$f(i) = \begin{cases} 0& i \leq k \\ i - k& i > k \end{cases}\,\,\,\forall\, i \in D$$ for some $k \...
1
vote
1answer
26 views

Is convexity the most general dividing line between “easy” and “hard” optimization problems?

Just got started with Boyd's Convex Optimization. It's great stuff and I see how it directly subsumes the all-important linear programming class of models. However, it seems that if a problem is non-...
1
vote
0answers
11 views

Why does the Dantzig cut require the constraint data to be integral?

Given the following integer linear program, (ILP) $\min c'x$ subject to $Ax \ge b, x \in \mathbb{N}_0$ where all elements of $A$ and $b$ are integral, and assuming its linear-program relaxation (...
0
votes
0answers
36 views

Properties of polyhedron solving constrained max problem

This is a question for people who don't have trouble to think in more than two dimensions. Don't hesitate to ask clarifying questions! Let us suppose we have $n$ random variables $X_i$ that are iid ...
1
vote
1answer
24 views

Algorithm for scheduling event observers

I'm reviewing different algorithms to solve a scheduling problem and was hoping someone with a better breath in the area might help me focus on the right class of algorithms. Basically the problem is ...
0
votes
0answers
23 views

Formulating a linear transportation problem as a stochastic linear program

[Question provided in picture]http://i.imgur.com/avoARFG.jpg[/img] I am having trouble with part b of this question. For part a, I have the following: let xij = number of units produced by plant i ...
0
votes
1answer
26 views

Formulating deterministic and stochastic production models (not solving them) [Beginner's Operations Class]

Question provided in picture This question has been troubling me as I am not used to questions without numbers as it is hard for me to visualise. I also find stochastic problems hard in general. &...
0
votes
1answer
26 views

When modeling a multi-objective problem, is there a simple way of choosing to fully minimize one function, then to go on and minimize the second?

I am modelling a problem where I have two objectives. My goal is to fully minimize the first objective function, then choose among the solutions that fully minimized the first objective function to ...
1
vote
1answer
25 views

Connection between complementarity problem and optimization problem?

I do not understand the connection between complementarity problems and optimization problems. I have tried to look at other definitions for complementarity problem to see if that would help me with ...
1
vote
2answers
25 views

Variational Inequalities - What excatly does the definition say? Why are they useful?

I am having issues understanding the definition of variational inequalities. We have the following definition: Given a set $X \subset \mathcal{R}^n$ and a mapping $F: X \rightarrow \mathcal{R}^n$ a ...
0
votes
0answers
12 views

Reduced cost in linear programming maximization sensitivity analysis?

My sensitivity report of maximization problem shows negative reduced cost although my optimal values of variables are not zero. So, what does it mean by the negative values of reduced cost? Here is ...
1
vote
0answers
19 views

Origins of Operations Research and original meanings to different terms? [closed]

I am confused by Reliability Engineering to the extent that sometimes the terms used are graph-theoretical: this aspired to be researched here and here. In comparison, terms are sometimes more slack, ...
1
vote
0answers
16 views

Area of Operations Research on graph theory and reliability engineering? [closed]

I am confused by the jargon in Operations Research (OR) when it is the same as in Graph theory such as component but it can mean just a vertex. So I am confused to the extent that reliability ...
1
vote
2answers
31 views

Is Reliability Component a vertex?

The term component has a distinct definition in graph theory from vertex while the terms components and vertices can be mostly the same in Realiability Engineering, my intuition. So how is the term ...
1
vote
2answers
40 views

Trying to sell the most batches of animals using linear programming

I'm trying to sell the most batches of animals... Let's say I have 200 dogs, 100 cats, and 100 ferrets. ...
1
vote
2answers
34 views

Shortest path in a graph with weighted edges and vertices

I am considering a problem of route planning (from a source $s$ to sink $t$) in a undirected graph with weighted edges and vertices. The goal is to find a shortest path between the source $s$ and the ...
3
votes
1answer
31 views

Transforming a $0$-$1$ knapsack problem into the standard form

I have the following $0$-$1$knapsack problem: $$\begin{align*} &\mathrm{Max} : \quad z= 3x_1 -4x_2+5x_3+7x_4-6x_5+x_6\\ & \mathrm{subject\ to}: -2x_1 +x_2 +10x_3 +3x_4 -5x_5+12x_6 \leq 4 \...
1
vote
0answers
40 views

Transform an assignment problem to use the Hungarian algorithm

I have this assignement problem: There are three machines to perform four tasks. The costs of assigning to a machine each of the tasks are given by the following matrix: $$\begin{pmatrix} ...
0
votes
0answers
9 views

Correct definition of the co-occurrence graph of a pseudo-Boolean function

In section 4.6 of Pseudo-Boolean Optimization, Boros and Hammer have defined the co-occurrence graph of a pseudo-Boolean function as follows. If a pseudo-Boolean function $f : \mathbb{B}^n \mapsto ...
1
vote
1answer
26 views

Is Pareto efficiency (Pareto Optimal) a part of Operation Research?

I know that Pareto efficiency (Pareto Optimal) is an economic concept that helps for multi-criteria decision making process. My doubt is whether any decision process is a part of Operation Research. ...
1
vote
1answer
15 views

Tree-width of a quadratic pseudo-Boolean function

A pseudo-Boolean function $f : \mathbb{B}^n \mapsto \mathbb{R}$ is of the following form. $$ f \left(x_1, \ldots, x_n\right) = \sum_{S\subseteq V} c_S \prod_{j \in S} x_j $$ Here $c_S \in \mathbb{R}$,...
8
votes
0answers
100 views

Are any tools or techniques available to solve the “placement of safety points” problem?

Definition 0. Given a metric space $X$ and subsets $H$ and $S$ thereof, define: $$d(H,S) = \sup_{h \in H} \inf_{s \in S}d(h,s)$$ (This as an asymmetric version of the Hausdorff distance.) Here's ...
2
votes
0answers
23 views

Linear programming: choosing entering variable

maximize 10𝑥1 + 12𝑥2 +12𝑥3 subject to 𝑥1 + 2𝑥2 + 2𝑥3 + 𝑥4= 20 2𝑥1 + 𝑥2 + 2𝑥3+𝑥5= 20 2𝑥1 + 2𝑥2 + 𝑥3 +𝑥6= 20 𝑥1, … , 𝑥6 ≥ 0 This is my first step for simplex tableau x1 x2 ...
0
votes
1answer
53 views

Max $z = x_1(1-x_2)x_3$ s.t. $x_1 - x_2 + x_3 \le 1$

Using dynamic programming, Maximise $$z = x_1(1-x_2)x_3$$ subject to $$x_1 - x_2 + x_3 \le 1$$ $$x_1, x_2, x_3 \ge 0$$ Here's the outline of my solution 1. How is it? Let $y_2=...
0
votes
2answers
25 views

Simulation methods and generating random variables

Twenty aircraft are sent to bomb a target that is rectangular in shape. It has dimensions 150m by 50m. Each aircraft makes a bombing run along the horizontal x axis and drops one bomb. The point ...
0
votes
0answers
37 views

If the primal is unbounded, then the dual is infeasible.

In the context of duality in linear programming, prove that If the primal is unbounded, then the dual is infeasible. My book says that this is a corollary to complementary slackness. What's ...
5
votes
2answers
227 views

Convert a piecewise linear non-convex function into a linear optimisation problem.

Update: Problem and solution found here (p. 17, 61), although my prof's solution (formulation) is different. Convert $$\min z = f(x)$$ where $$f(x) = \left\{\begin{matrix} 1-x, &...
0
votes
1answer
38 views

Dependence of the derivative of a pseudo-Boolean function on its variables

I am going through Pseudo-Boolean optimization by Boros et al. In the section 2, the paper introduces the idea of derivative and residual of a peudo-Boolean function. It is claimed that both $\...
0
votes
0answers
22 views

Travelling Salesman Variation

Is there a name for this variation and a recommended algorithm for solving this problem: You have a large boat with many leaks on it. As soon as you patch a leak, it resets, and slowly begins ...
1
vote
1answer
24 views

Is Graph with multiple-inputs and multiple-outputs called MIMO?

MIMO (systems with multiple-inputs and multiple-outputs) is a term in engineering areas and applied mathematics such as process-control and wireless communication. Suppose you have a directed graph $G$...
1
vote
0answers
34 views

Model linearly: Determine amount of units for production

A company produces 2 products in a week. Let $x_i$ denote the number of units of product $i$ to produce. Each product requires liters of Chemical X to make. Info is given below: \begin{array}...
0
votes
0answers
40 views

Weights in goal programming

I'm not quite convinced about assigning weights in goal programming. Here is an example formulation problem. What I tried: Let $x_j$ be the number of minutes for ad $j = R, T$ We want to ...
2
votes
0answers
51 views

How to model task scheduling with constraints

I am trying to model a task scheduling with constraints, in order to understand which model or algorithm is better suited to compute an optimal solution. Suppose I have $n$ jobs with CPU loads ...
0
votes
0answers
15 views

Linear programming exercise verification

I am working on this exercise (translation mine): A Motel provides a 24 hour service and needs a minimum number of workers depending on the time slot: ...
1
vote
0answers
87 views

What programs or websites solve linear integer or goal programming problems?

I don't think I can use Excel. My solver doesn't work so I can't even use Excel for regular linear programming. Something like this but for integer or goal programming. This seems to allow integer ...