pachaquis3s

2022-06-30

Let $P\subseteq {\mathbb{R}}^{2}$ be the convex hull of the points $(0,0)$, $(3,1)$ and $(-1,2)$.

Exercise: Give a TDI system $Ax\le b$ describing $P$ with $A$ and $b$ integral.

I know the following:

Many combinatorial min-max relations can be understood as a result of LP-duality

$max\{{w}^{T}x:Ax\le b\}=min\{{y}^{T}b:{y}^{T}A={w}^{T},y\ge 0\}$

combined with integrality of optimal solutions on the primal and dual side.

Def: Let $Ax\le b$ be a rational system of linear inequalities and let $P:=\{x:Ax\le b\}$ be the associated polyhedron. The system $Ax\le b$ is Totally Dual Integral (TDI) if for every integral objective vector w, the minimum in the dual is attained by an integral vector $y$ (if the minimum is finite).

What I should do: I need to find a TDI system $Ax\le x$ such that $P=\{x:Ax\le b\}$ is the convex hull of the points $(0,0),(3,1)$ and $(-1,2)$ and that $A$ and $b$ are integral. So I think I probably should identify $P$ first.

Exercise: Give a TDI system $Ax\le b$ describing $P$ with $A$ and $b$ integral.

I know the following:

Many combinatorial min-max relations can be understood as a result of LP-duality

$max\{{w}^{T}x:Ax\le b\}=min\{{y}^{T}b:{y}^{T}A={w}^{T},y\ge 0\}$

combined with integrality of optimal solutions on the primal and dual side.

Def: Let $Ax\le b$ be a rational system of linear inequalities and let $P:=\{x:Ax\le b\}$ be the associated polyhedron. The system $Ax\le b$ is Totally Dual Integral (TDI) if for every integral objective vector w, the minimum in the dual is attained by an integral vector $y$ (if the minimum is finite).

What I should do: I need to find a TDI system $Ax\le x$ such that $P=\{x:Ax\le b\}$ is the convex hull of the points $(0,0),(3,1)$ and $(-1,2)$ and that $A$ and $b$ are integral. So I think I probably should identify $P$ first.

Xzavier Shelton

Beginner2022-07-01Added 26 answers

You need to find three lines: one that intersects (0,0) and (3,1); one that intersects (0,0) and (-1,2); and the line that intersect (-1,2).

Then you should be able to find the matrix A and the corresponding vector b.

For the first line for example you have: ${x}_{1}=a{x}_{2}+b$, where $a=\frac{1}{3}$ and $b=0$.

That is how you identify $P$.

Then you should be able to find the matrix A and the corresponding vector b.

For the first line for example you have: ${x}_{1}=a{x}_{2}+b$, where $a=\frac{1}{3}$ and $b=0$.

That is how you identify $P$.

Find the volume V of the described solid S

A cap of a sphere with radius r and height h.

V=??

Whether each of these functions is a bijection from R to R.

a) $f(x)=-3x+4$

b) $f\left(x\right)=-3{x}^{2}+7$

c) $f(x)=\frac{x+1}{x+2}$

?

$d)f\left(x\right)={x}^{5}+1$In how many different orders can five runners finish a race if no ties are allowed???

State which of the following are linear functions?

a.$f(x)=3$

b.$g(x)=5-2x$

c.$h\left(x\right)=\frac{2}{x}+3$

d.$t(x)=5(x-2)$ Three ounces of cinnamon costs $2.40. If there are 16 ounces in 1 pound, how much does cinnamon cost per pound?

A square is also a

A)Rhombus;

B)Parallelogram;

C)Kite;

D)none of theseWhat is the order of the numbers from least to greatest.

$A=1.5\times {10}^{3}$,

$B=1.4\times {10}^{-1}$,

$C=2\times {10}^{3}$,

$D=1.4\times {10}^{-2}$Write the numerical value of $1.75\times {10}^{-3}$

Solve for y. 2y - 3 = 9

A)5;

B)4;

C)6;

D)3How to graph $y=\frac{1}{2}x-1$?

How to graph $y=2x+1$ using a table?

simplify $\sqrt{257}$

How to find the vertex of the parabola by completing the square ${x}^{2}-6x+8=y$?

There are 60 minutes in an hour. How many minutes are there in a day (24 hours)?

Write 18 thousand in scientific notation.