brookenycoletaylor brookenycoletaylor
  • 12-06-2020
  • Mathematics
contestada

Minimize
z = 20x1 + 32x2 + 40x3,
subject to
3x1 + x2 + 6x3 ≥ 9
x1 + x2 ≥ 9
4x2 + x3 ≥ 12
x1 ≥ 0, x2 ≥ 0, x3 ≥ 0.

solve for x1, x2, x3 and z

Respuesta :

Bebong Bebong
  • 12-06-2020

Answer:

Step-by-step explanation:

1. constraints with "[tex]\geq[/tex]" we should subtract surplus variable S1, S2, S3 and add artificial variable A1, A2, A3

Hence Z = 20 x1 + 32x2 + 40x3 + 0S1 + 0S2 + 0S3 + MA1 + MA2 + MA3

subject to

[tex]3x_1 +x_2+6x_3-S_1+A_1=9[/tex]

[tex]x_1+x_2-S_2+A_2=9[/tex]

[tex]4x_2+x_3-S_3+A_3=12[/tex]

and [tex]x_1,x_2,x_3,S_1,S_2,S_3,A_1,A_2,A_3\geq 0[/tex]

Answer Link

Otras preguntas

Look at pictures for question
Describe two ways in which world leaders attempted to build a lasting peace at the end of World War II. How did they avoid repeating the mistakes of the Treaty
Which postulate or theorem proves that these two triangles are congruent?
How did the Russian Revolution impact WWI?
What determines the sex of an organism? A. the number of sex cells it produces B. the kind of sex cells it produces C. the kind of sex chromosomes it receive
Please help The equation of the hyperbola with foci (5, 0), (-5, 0) and vertices (4, 0), (-4, 0) is:
What metamorphosis could be considered a comedy because the story:
all the known fossils compose what we call the fossil record and evidence of evolution can be found in the fossil record. true or false organisms have not inhab
which source is an example of a reference material
the location of an ant from a tree is 3 meters west(negative direction). the ant walked towards the tree at a consistent rate and reached the tree in 2 minutes.