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
-
Understanding the cost benefit analysis
-
Finding the vital few Xs
-
Selecting the best solution
-
Eliminating the rootcauses
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.
-
Fixed-step discrete solver
-
Fixed-step ODE type solver
-
Variable-step discrete solver
-
Variable-step ODE type solver
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.
-
Fixed-step discrete solver
-
Fixed-step ODE type solver
-
Variable-step discrete solver
-
Variable-step ODE type solver
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.
-
Scenario manager
-
Solver
-
Target value
-
None of the above
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.
-
Dynamic programming
-
Cyclic coding
-
Huffmann coding
-
Greedy algorithm.
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.
-
True or false matrix
-
0 and 1 , switch on off modes
-
Numerical analysis, like the Gaussian elimination.
-
binary values
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.
-
Min-Max Planning
-
Re-order point planning
-
Both 1 and 2
-
None of the above
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.
-
Chaining
-
Double Hashing
-
Buckets
-
Quadratic Probing
-
Dynamic Hashing
D
Correct answer
Explanation
Primary clustering problem can be almost eliminated if we use quadratic probing scheme.
-
Use case
-
Performance engineering
-
Algorithmic efficiency
-
Profiling
-
Performance testing
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.
-
What-If Analysis
-
Goal Seeking
-
Model Building
-
Risk Analysis
-
Design
C
Correct answer
Explanation
It takes into account input variables, interrelationships among the variables, problem assumptions and constraints.
-
Loop unrolling
-
Loop-invariant code motion
-
Loop jamming
-
Induction analysis
-
Strength reduction
C
Correct answer
Explanation
Loop jamming combines the multiple loops which perform different calculation for the same loop iteration.
-
Best first search
-
Breadth first search
-
Depth first search
-
Hill climbing search
-
A* search
D
Correct answer
Explanation
Hill climbing search is a variant of generate and test strategy.
-
Minimax algorithm
-
Breadth first search algorithm
-
Simulated annealing algorithm
-
A* search algorithm
-
Metropolis hastings algorithm
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.
-
Metropolis algorithm
-
Algorithm
-
Uniform cost search algorithm
-
Simulated annealing algorithm
-
Merge sort algorithm
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.
-
Depth first search algorithm
-
Depth limited search algorithm
-
Algorithm
-
Uniform cost search algorithm
-
Metropolis algorithm
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.