Determining dimension of polyhydron

Assignment Help Computer Engineering

Reference no: EM1318654

Take the polyhedron P explained by linear inequalities:

x1 − x2   0
−x1 + x2   1
2x2   5
8x1 − x2   16
x1 + x2   4
x1, x2 2 R2

i) Determine the dimension of P.

ii) Find the inequalities which describe each extreme point of P.

iii) Find all the faces, vertices, facets, and edges of the P.

iv) Determine an interior point (if one exists).

v) Making use of the basic feasible solutions, determine the feasible point that maximizes 2x1 + 3x2 and minimizes same objective function.

Reference no: EM1318654

Questions Cloud

Design and explain a computer-based simulation model : Design and explain a computer-based simulation model which you will use to estimate the probability that among 25, 50, 75, 100, 500, or 1000 randomly chosen people, at least 2 people share the same birthday.

Calculating power of test against Type II alternative : You read that statistical test at α=0.01 level has probability 0.14 of making a Type II error when specific alternative is true. Calculate the power of test against this alternative?

Recognizing the control procedures : Recognize one or more control procedures (either the general or application controls or both) which would guard against the following error: The Lands ford brothers had lived in the Center County all their lives. Ben worked for the local mill in ..

Null hypothesis for the researcher-s test : A random sample of 48 managers of large hotels has mean X‾= 5.91. The null hypothesis for the researcher's test is?

Determining dimension of polyhydron : Determine the dimension of P. Find the inequalities which describe each extreme point of P.

Describing the structure : Suppose that a new type known as POINT has been described-- it is a structure consisting of the two fields, x and y, both of type double. Suppose two variables p1 and p2 of kind POINT have been declared.

Critical value of confidence interval for population mean : To give 98% confidence interval for population mean μ, you would use critical value.

Creating confidence interval for difference in mean : Create a 99 percent confidence interval for difference in means between Line B and Line C.

Binary hypercube and a barrel shifter : Consider an illiacmesh (8*8) ,a binary hypercube and a barrel shifter, all with the 64 nodes labelled n0,n1…n63.all network links are bidirectional.

User Account

All Pages