### In this blog you will find the correct answer of the Coursera quiz Advanced Algorithms and Complexity Coursera Week 2 Quiz mixsaver always try to bring the best blogs and best coupon codes

Week- 2

Linear Programming Quiz

1.
Question 1
What is the minimum number of linear inequalities needed to define the figure pictured below?

1 point

 8

2.
Question 2
Given a solution to a linear program, one could try to show that it is optimal by finding a matching solution to the dual program. Which of the following theorems will make it easier to do so?

1 point

• Separation of convex sets from outside points by hyperplanes.
• Polytopes achieve optimum values at vertices.
• Complementary slackness.

3.
Question 3
Which of the following statements are true?

1 point

• A system of linear equations has a solution unless they can be combined in some combination to give the equation 0=1.
• A system of linear equations has always 0, 1, or infinitely many solutions.
• A system of n linear equations in n variables always has a unique solution.

4.
Question 4
Suppose that you are trying to solve the optimization problem:

Maximize v\cdot xv⋅x subject to Ax \geq bAx≥b for some A\in \mathbb{R}^{m\times n}A∈R
m×n
(i.e. trying to solve an optimization problem in nn variables with mm linear inequality constraints).

This problem can be reduced to running a solution finding algorithm on a different system of linear equations in kk variables. What is the smallest value of kk for which this can be done?

1 point
Enter math expression here

 K=0

5.
Question 5
What is the largest possible value of x+y achievable by pairs x,y of real numbers satisfying the constraints:

x <= 7
y <= 10
2x+y <= 21
-x + 2y <= 12
5x-y <= 30

 15

Programming Assignment: Programming Assignment 2