Get Instant Help From 5000+ Experts For

Writing Get your essay and assignment written from scratch by PhD expert

Rewriting: Paraphrase or rewrite your friend's essay with similar meaning at reduced cost

# Optimization Using Simplex Method: Essay On Efficient Problem-solving.

6 Pages / 1,493 Words Published On: 22-02-2021

Solve or prove that there is no solution to the following LP problems by verifying any graphical results using the Simplex method.
1) Minimize: z = x1 – x2
Subject to: x1 + x2 ≤ –1
With: x1 & x2 nonnegative.
2) Minimize: z = x1 – x2
Subject to: x1 + x2 ≥ –1
With: x1 & x2 nonnegative.
3) Maximize: z = x1 – x2
Subject to: x1 + x2 ≥ –1
With: x1 & x2 nonnegative.

Redo problems 1-3 imposing the extra constraint that all basic variables are also integer.Consider the following integer programs. Using Chvatal cuts formulate associated LP’s and solve them graphically to obtain an optimal solution if it exists.
4) Maximize: z = 10x1 + x2
Subject to: 2x1 + 5x2 ≤ 11
With: x1 & x2 nonnegative & integer.
5) Maximize: z = 3x1 + 4x2
Subject to: 2x1 + x2 ≤ 6
2x1 + 3x2 ≤ 9
With: x1 & x2 nonnegative & integer.
6) Maximize: z = x (5π – x) on [0, 20].
7) Maximize: z = |x2 – 8| on [–4, 4].
8) Maximize: z = x1 (x2 – 1) + x3 (x3
2 – 3) over the entire real line.

Derive algebraically the Kuhn-tucker conditions of the problem. Then, plot these conditions graphically as well as level contours of the objective function. Finally, using the plot obtain a solution to the optimization problem considered.
10) In general, there are two sizes of oil tankers: those that can go through the Suez canal and those that cannot and in effect have to travel around Africa to get from the Persian Gulf region to a NW European oil terminal. In this problem we are interested in calculating the minimum capacity (in weight/mass of cargo carried) of Suez incompatible tankers so that they are competitive to Suez compatible ones. The following values are of interest.

L, B, T: Principal vessel dimensions
?: Vessel mass displacement
F: Fare charged to customer per unit mass of cargo for single transit
C: Cargo single transit cost per unit mass of cargo
R: Empty ship seagoing cost per nm traveled
WS: Average waiting time per Suez Canal transit
XS: Fee per single Suez Canal transit
V: Vessel’s service speed in open seas
Z: Distance in nm between Gulf and European port of call

For simplicity assume that cargo capacity is equal to mass displacement ? and that ? = ρgLBT.Denote variables related to the Suez compatible vessel by an index of S and those related to the Suez incompatible one by I.Suez Canal constraints: LS <= Lmax, BS <= Bmax, TS <= Tmax. Also: ZI = 5ZS.Determine ?I for economic feasibility if the following are known:ρ,g, Lmax, Bmax, Tmax, ZS, WS, XS, FS, CS/I, RS/I, PS/I, VS/I

Cite This Work

My Assignment Help. (2021). Optimization Using Simplex Method: Essay On Efficient Problem-solving.. Retrieved from https://myassignmenthelp.com/free-samples/enmg6150-development-and-management/column.html.

"Optimization Using Simplex Method: Essay On Efficient Problem-solving.." My Assignment Help, 2021, https://myassignmenthelp.com/free-samples/enmg6150-development-and-management/column.html.

My Assignment Help (2021) Optimization Using Simplex Method: Essay On Efficient Problem-solving. [Online]. Available from: https://myassignmenthelp.com/free-samples/enmg6150-development-and-management/column.html
[Accessed 30 September 2023].

My Assignment Help. 'Optimization Using Simplex Method: Essay On Efficient Problem-solving.' (My Assignment Help, 2021) <https://myassignmenthelp.com/free-samples/enmg6150-development-and-management/column.html> accessed 30 September 2023.

My Assignment Help. Optimization Using Simplex Method: Essay On Efficient Problem-solving. [Internet]. My Assignment Help. 2021 [cited 30 September 2023]. Available from: https://myassignmenthelp.com/free-samples/enmg6150-development-and-management/column.html.

Stuck on Any Question

Writing: Get your essay and assignment written from scratch by PhD expert

Rewriting: Paraphrase or rewrite your friend's essay with similar meaning at reduced cost

250 words
5% Cashback

On APP - grab it while it lasts!