Intereting Posts

Why is UFD a Krull domain?
Surprising identities / equations
Prime divisibility in a prime square bandtwidth
Visualization of 2-dimensional function spaces
Number of elements in the quotient ring $\mathbb{Z}_6 /\langle 2x +4\rangle$
Divisibility by Quadratics
Does “continuous + only at countable many points not differentiable (with bounded derivative)” imply Lipschitz-continuity?
How to show convergence of my generalized Fourier Series to the values I specify in the body of this question.
Expected value and indicator random variable
Factorial of a non-integer number
Solving Recurrence equation
How to evaluate this limit: $\lim_{x\to 0}\frac{\sqrt{x+1}-1}{x} = \frac12$?
Proof that $\lim_{m\to\infty}(1+\frac{r}{m})^{mt}=e^{rt}$
Evaluate $\prod_{n=1}^\infty \frac{2^n-1}{2^n}$
How to evaluate $ \lim \limits_{n\to \infty} \sum \limits_ {k=1}^n \frac{k^n}{n^n}$?

I have this linear program

$$\begin{cases}

\text{max }z=&5x_1+7x_2-3x_3\\

&2x_1+4x_2-2x_3&\le8\\

&-x_1+x_2+2x_3&\le10\\

&x_1+2x_2-x_3&\le6\\

&x_1,\,x_2,\,x_3\ge0

\end{cases}$$

and a feasible solution of his dual $(D)$ is $y = {7/2,2,0}$.

- Consequences of cycle space cut space duality
- What is duality?
- Representation of a linear functional Lipschitz in total variation
- Dual to the dual norm is the original norm (?)
- Proof of properties of dual cone
- Underlying assumption in a Primal/Dual table

I need to find an optimal basis of $(P)$ and an optimal basis of $(D)$ using the complementary slackness theorem.

I thought about assuming that $y$ is an optimal solution of $(D)$ and find the optimal solution of $(P)$ and after using the corollary of this theorem to prove that $y$ is an optimal solution (then $x$ also). Is that the method to use? Is there a more appropriate methodology to solve this problem?

The dual problem is

$$\begin{cases}

\text{min }&8y_1+10y_2+6y_3\\

&2y_1-y_2+y_3&\ge5\\

&4y_1+y_2+2y_3&\ge7\\

&-2y_1+2y_2-y_3&\ge3\\

&y_1,y_2,y_3\ge0

\end{cases}$$

- Faster Algorithms for Convex Hulls
- Is the inverse of an invertible totally unimodular matrix also totally unimodular?
- Multiple solutions for both primal and dual
- Duality. Is this the correct Dual to this Primal L.P.?
- LP problem involving producing assemblies
- Strict inequalities in LP
- Linearization of a product of two decision variables
- Reduced cost in the Phase II of the two-phase Simplex?
- How to calculate volume given by inequalities?
- Is an unit-cube polyhedron? What about other platonic solids?

Your formulation of the dual Problem is right-you forgot the negative sign at the third constraint only. As I said, you can eleminate the third constraint (primal problem).In this case the dual problem is:

$$

\text{min } 8y_1+10y_2\\

2y_1-y_2\ge 5\\

4y_1+y_2\ge 7\\

-2y_1+2y_2\ge -3\\

y_1,y_2\ge0

$$

The solution of this problem is $y^T=(y_1,y_2)=(3.5;2)$ Your solution is right. The solution is $y_3=0$, because the third constraint is not necessary.

The compementary slackness condition is $X^TC^*=b^TY^*$

This gives: $\begin{pmatrix}5 & 7 & -3\end{pmatrix}\cdot \begin{pmatrix} x_1 \\ x_2 \\ x_3 \end{pmatrix}=\begin{pmatrix} 8 & 10 \end{pmatrix} \cdot \begin{pmatrix} 3.5 \\ 2 \end{pmatrix} \Rightarrow \begin{pmatrix}5 & 7 & -3 \end{pmatrix} \cdot \begin{pmatrix} x_1 \\ x_2 \\ x_3 \end{pmatrix}=48$

**Additional**

The following condition must hold $x_j \cdot z_j=0 \ \ \forall n$

$z_j$ are the slack variables of the dual problem. If you insert the solution for the dual problem, then you will see, that $z_1$ and $z_3$ are zero and $z_2$ is not zero. Thus the equations are (for all n):

$x_1\cdot 0=0 $

$x_2\cdot z_2=0$

$x_3\cdot 0=0$

Thus you know for sure, that $x_2=0$

And secondly this equation must hold: $s_i\cdot y_i=0 \ \ \forall m$

$s_i$ are the slack variables of the primal problem. Thus $s_1$ and $s_2$ are zero and so we have the equations:

$2x_1-2x_3=8$

$-x_1+2x_3=10 $

Remember, that $x_2=0$

This two equations you can solve.

- Basis of a vector space is a maximal linearly-independent set?
- $\mathbb S_n$ as semidirect product
- Good math bed-time stories for children?
- Is $\{ \sin n^m \mid n \in \mathbb{N} \}$ dense in $$ for every natural number $m$?
- Are two subgroups of a finite $p$-group $G$, of the same order, isomorphic?
- Determining the rank of a matrix based on its minors
- Regular local ring and a prime ideal generated by a regular sequence up to radical
- A certain “harmonic” sum
- differentiablility over open intervals
- How to maximize the number of operations in process
- If H is normal p-subgroup of G, then H is contained in every sylow-p subgroup.
- How to evaluate$ \int_{\partial D} \int_{\partial D} \frac{1}{|x-y|}dxdy$, where $D$ is the sphere in 3D?
- Some questions on complex determinants and flat connections on a $U(1)$ bundle
- Elliptic Curve Isogenies, Frobenius endomorphism relation to characteristic equation
- Tensor equations. Can I change an equation from covariant to contravariant?