Solve this problem graphically.Use the Big_M method to solve the dual problem in Q4. (M=100) (3 + 4 M) Not: Stop in the second iteration

INSTRUCTIONS TO CANDIDATES

ANSWER ALL QUESTIONS

Operations Research

a)Given the following primal problem:

Maximize Z = 3𝑥1 + 2𝑥2

Subject to:

3𝑥1 + 𝑥2 ≤ 2

𝑥1 + 𝑥2 ≤ 6 5𝑥1 + 3𝑥2 ≤ 27

𝑥1 ≥ 0 , 𝑥2 ≥ 0

Question 1: Solve this problem graphically. (6 M)

Question 2: Write the primal problem in Standard form. (4 M)

Question 3: Use the simplex method to solve the primal problem. (8 M)

Question 4: Construct the dual of the primal problem. (5 M)

Question 5: Use the Big_M method to solve the dual problem in Q4. (M=100) (3 + 4 M) Not: Stop in the second iteration (2 tables).

Question 6: (3 + 7 M)

1. Formulate the problem as a transportation model.

2. Use Least-Cost method to obtain an initial basic feasible solution.

Attachments:

Related Questions

. The fundamental operations of create, read, update, and delete (CRUD) in either Python or Java

CS 340 Milestone One Guidelines and Rubric  Overview: For this assignment, you will implement the fundamental operations of create, read, update,

. Develop a program to emulate a purchase transaction at a retail store. This  program will have two classes, a LineItem class and a Transaction class

Retail Transaction Programming Project  Project Requirements:  Develop a program to emulate a purchase transaction at a retail store. This

. The following program contains five errors. Identify the errors and fix them

7COM1028   Secure Systems Programming   Referral Coursework: Secure

. Accepts the following from a user: Item Name Item Quantity Item Price Allows the user to create a file to store the sales receipt contents

Create a GUI program that:Accepts the following from a user:Item NameItem QuantityItem PriceAllows the user to create a file to store the sales receip

. The final project will encompass developing a web service using a software stack and implementing an industry-standard interface. Regardless of whether you choose to pursue application development goals as a pure developer or as a software engineer

CS 340 Final Project Guidelines and Rubric  Overview The final project will encompass developing a web service using a software stack and impleme