Mathematics ยท Economics

Optimization and Mathematical Programming

1,802 Questions

Mathematical programming involves selecting the best element from a set of alternatives based on specific criteria. These concepts are tested in various competitive exams, especially those focusing on decision making and resource allocation. The collection includes problems on linear programming, structural optimization, and computational complexity.

Linear programmingDynamic programmingConvex optimizationInteger programmingStructural optimization methodsMathematical modeling

Optimization and Mathematical Programming Questions

Multiple choice six-sigma green-belt
  1. Understanding the cost benefit analysis

  2. Finding the vital few Xs

  3. Selecting the best solution

  4. Eliminating the rootcauses

Reveal answer Fill a bubble to check yourself
C Correct answer
Explanation

A Criteria Based Matrix (also called a Decision Matrix or Pugh Matrix) is a decision-making tool used to evaluate multiple solutions against weighted criteria. It helps teams systematically compare alternatives and select the best solution based on objective criteria rather than subjective judgment. The matrix scores each solution against predetermined criteria to identify the optimal choice.

Multiple choice general knowledge
  1. Fixed-step discrete solver

  2. Fixed-step ODE type solver

  3. Variable-step discrete solver

  4. Variable-step ODE type solver

Reveal answer Fill a bubble to check yourself
C Correct answer
Explanation

When a model has continuous signals but no continuous states (no differential equations requiring integration), a variable-step discrete solver is most efficient. It handles continuous signal propagation without the computational overhead of ODE solvers. Fixed-step solvers (A, B) are less flexible. Variable-step ODE solvers (D) are unnecessary without continuous states.

Multiple choice general knowledge
  1. Fixed-step discrete solver

  2. Fixed-step ODE type solver

  3. Variable-step discrete solver

  4. Variable-step ODE type solver

Reveal answer Fill a bubble to check yourself
D Correct answer
Explanation

Variable-step ODE solvers dynamically adjust step size to maintain accuracy while optimizing efficiency. They take smaller steps during fast-changing dynamics and larger steps during smooth behavior, making them ideal for continuous systems. Fixed-step solvers either waste computation with unnecessarily small steps or lose accuracy with steps that are too large.

Multiple choice technology
  1. Scenario manager

  2. Solver

  3. Target value

  4. None of the above

Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

Solver is Excel's optimization tool used to find optimal solutions for models with constraints. It can maximize, minimize, or set a target value by adjusting variable cells within specified constraints. Scenario Manager only compares different scenarios but doesn't optimize. 'Target value' is not a tool but rather a parameter used within Goal Seek or Solver.

Multiple choice technology programming languages
  1. Dynamic programming

  2. Cyclic coding

  3. Huffmann coding

  4. Greedy algorithm.

Reveal answer Fill a bubble to check yourself
A,C,D Correct answer
Explanation

Dynamic programming optimizes by storing solutions to subproblems to avoid recomputation. Huffman coding optimizes compression by using shorter codes for frequent characters. Greedy algorithms optimize by making locally optimal choices at each step. Cyclic coding is not a standard optimization technique in algorithms.

Multiple choice technology testing
  1. True or false matrix

  2. 0 and 1 , switch on off modes

  3. Numerical analysis, like the Gaussian elimination.

  4. binary values

Reveal answer Fill a bubble to check yourself
C Correct answer
Explanation

Boolean solvers can solve sets of constraints using numerical analysis techniques like Gaussian elimination, which systematically eliminates variables to solve systems of linear equations or constraints. This method is fundamental in constraint satisfaction problems. Options A, B, and D describe binary/boolean concepts but are not examples of constraint-solving techniques.

Multiple choice technology packaged enterprise solutions
  1. Min-Max Planning

  2. Re-order point planning

  3. Both 1 and 2

  4. None of the above

Reveal answer Fill a bubble to check yourself
C Correct answer
Explanation

Oracle Inventory Planning includes both Min-Max Planning (maintains stock between minimum and maximum levels) and Reorder Point Planning (triggers reorder when stock falls below a threshold). These are the two primary manual planning methods available in the module. Option C correctly combines both methods.

Multiple choice
  1. Use case

  2. Performance engineering

  3. Algorithmic efficiency

  4. Profiling

  5. Performance testing

Reveal answer Fill a bubble to check yourself
D Correct answer
Explanation

Profiling is a form of dynamic program analysis that measures, for example, the space or time complexity of a program, the usage of particular instructions, or frequency and duration of function calls. The most common use of profiling information is to aid program optimization.

Multiple choice
  1. Minimax algorithm

  2. Breadth first search algorithm

  3. Simulated annealing algorithm

  4. A* search algorithm

  5. Metropolis hastings algorithm

Reveal answer Fill a bubble to check yourself
E Correct answer
Explanation

This algorithm is used to simulate complex systems in statistical physics and provides the method for obtaining a sequence of random samples from a probability distribution.

Multiple choice
  1. Metropolis algorithm

  2. Algorithm

  3. Uniform cost search algorithm

  4. Simulated annealing algorithm

  5. Merge sort algorithm

Reveal answer Fill a bubble to check yourself
D Correct answer
Explanation

This algorithm of artificial intelligence provides a way to escape local maxima and is complete and optimal to give a long enough cooling schedule.

Multiple choice
  1. Depth first search algorithm

  2. Depth limited search algorithm

  3. Algorithm

  4. Uniform cost search algorithm

  5. Metropolis algorithm

Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

This algorithm of artificial intelligence avoids the pitfalls of depth first search by imposing a cutoff on the maximum depth of a path.