Online Quiz # 02

1. What sparked Monica's interest in linear programming?

A) Its applications in industries
B) Its role during World War II
C) Its use in game theory
D) Its relation to economics

2. Who was the first major contributor to linear programming mentioned in the story?

A) George Dantzig
B) Leonid Kantorovich
C) Harold Kuhn
D) Narendra Karmarkar

3. In what year did Leonid Kantorovich develop an early version of linear programming?

A) 1939
B) 1947
C) 1951
D) 1984

4. What recognition did Leonid Kantorovich eventually receive for his work in linear programming?

A) Fields Medal
B) Nobel Prize in Physics
C) Nobel Prize in Economics
D) Turing Award

5. What did George Dantzig contribute to the field of linear programming?

A) Duality theory
B) The Simplex Method
C) Karmarkar's Algorithm
D) Polynomial-time algorithm

6. What theory did Harold Kuhn and Albert Tucker contribute to linear programming?

A) Simplex Method
B) Kuhn-Tucker Duality Theory
C) Karmarkar's Method
D) Industrial applications of LP

7. How does Kuhn-Tucker Duality Theory help in solving LP problems?

A) By introducing a new algorithm
B) By explaining the relationship between an LP problem and its dual
C) By optimizing supply chains
D) By reducing computational time

8. Which two individuals demonstrated the practical industrial applications of linear programming?

A) Abraham Charnes and William Cooper
B) Harold Kuhn and Albert Tucker
C) George Dantzig and Leonid Kantorovich
D) Narendra Karmarkar and Tjalling Koopmans

9. What significant contribution did Narendra Karmarkar make to linear programming in 1984?

A) The Simplex Method
B) Duality Theory
C) Karmarkar's Algorithm, a faster method for solving LP problems
D) Practical applications of LP in industries

10. What industries did Karmarkar's Algorithm revolutionize by making LP faster and more efficient?

A) Education and healthcare
B) Telecommunications, logistics, and manufacturing
C) Agriculture and food production
D) Energy and mining