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 business maths linear programming problems structure of linear programming model linear programming problem operations research

Choose the most correct of the following statements relating to primal-dual linear programming problems:

  1. Shadow prices of resources in the primal are optimal values of the dual variables.

  2. The optimal values of the objective functions of primal and dual are the same.

  3. If the primal problem has unbounded solution, the dual problem would have infeasibility.

  4. All of the above.
Reveal answer Fill a bubble to check yourself
D Correct answer
Explanation

From the primal-dual relationship,

The shadow prices of resources in the primal are optimal values of the dual variables.

If one of the problems has an optimal feasible solution then the other problem also has an optimal feasible solution. The optimal objective function value is same for both primal and dual problems.

If one problem has an unbounded solution then the other problem is infeasible.

Multiple choice business maths linear programming problems structure of linear programming model linear programming problem operations research

To write the dual; it should be ensured that  
I. All the primal variables are non-negative.
II. All the bi values are non-negative.
III. All the constraints are $≤$ type if it is maximization problem and $≥$ type if it is a minimization problem.

  1. I and II

  2. II and III

  3. I and III

  4. I, II and III
Reveal answer Fill a bubble to check yourself
C Correct answer
Explanation

To write the dual, then all the primal variables must be non-negative.

All the constraints are $\leq$ type if it ia maximization problem and $\geq$ type if it is a minimization problem.

Multiple choice

Which of the following is a metaheuristic algorithm inspired by the behavior of ants?

  1. Ant Colony Optimization

  2. Particle Swarm Optimization

  3. Genetic Algorithm

  4. Simulated Annealing
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

Ant Colony Optimization (ACO) is a metaheuristic algorithm that takes inspiration from the foraging behavior of ants. It is used to solve optimization problems by simulating the way ants find the shortest path between their nest and a food source.

Multiple choice

What is the key idea behind simulated annealing?

  1. Randomly searching the solution space

  2. Gradually decreasing the temperature of a system

  3. Using a population of solutions

  4. Applying local search techniques
Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

Simulated annealing is a metaheuristic algorithm that takes inspiration from the physical process of annealing. It works by gradually decreasing the temperature of a system, allowing it to explore different regions of the solution space and find better solutions.

Multiple choice

Which of the following is a nature-inspired algorithm based on the evolution of biological populations?

  1. Genetic Algorithm

  2. Particle Swarm Optimization

  3. Ant Colony Optimization

  4. Simulated Annealing
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

Genetic Algorithm (GA) is a nature-inspired algorithm that takes inspiration from the process of natural selection. It works by maintaining a population of solutions and applying genetic operators (such as crossover and mutation) to evolve better solutions over time.

Multiple choice

What is the main mechanism used by particle swarm optimization (PSO) to search for optimal solutions?

  1. Local search techniques

  2. Randomly searching the solution space

  3. Exploiting historical information

  4. Swarm intelligence
Reveal answer Fill a bubble to check yourself
D Correct answer
Explanation

Particle swarm optimization (PSO) is a nature-inspired algorithm that takes inspiration from the collective behavior of bird flocks or fish schools. It works by maintaining a population of particles (potential solutions) and allowing them to interact with each other to find better solutions.

Multiple choice

Which of the following is a key component of a genetic algorithm?

  1. Fitness function

  2. Population size

  3. Crossover operator

  4. Mutation operator
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

The fitness function is a crucial component of a genetic algorithm. It evaluates the quality of each solution in the population and guides the selection process. The fitness function helps the algorithm identify better solutions and direct its search towards promising regions of the solution space.

Multiple choice

What is the primary mechanism used by simulated annealing to escape local optima?

  1. Randomly restarting the search

  2. Increasing the temperature of the system

  3. Applying local search techniques

  4. Using a population of solutions
Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

Simulated annealing uses a temperature parameter to control the acceptance of worse solutions. By gradually increasing the temperature, the algorithm allows the system to explore a wider range of solutions and escape from local optima. As the temperature decreases, the algorithm becomes more focused on finding better solutions.

Multiple choice

Which of the following is a key concept in ant colony optimization (ACO)?

  1. Pheromone trails

  2. Stigmergy

  3. Local search techniques

  4. Population diversity
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

Pheromone trails are a fundamental concept in ant colony optimization (ACO). Ants deposit pheromones on the paths they take, creating a chemical trail that guides other ants towards food sources. This behavior is known as stigmergy, where the actions of individual ants collectively influence the behavior of the colony.

Multiple choice

What is the main mechanism used by particle swarm optimization (PSO) to update the velocity of particles?

  1. Local search techniques

  2. Randomly selecting new velocities

  3. Exploiting historical information

  4. Using a global best position
Reveal answer Fill a bubble to check yourself
D Correct answer
Explanation

Particle swarm optimization (PSO) updates the velocity of particles based on their own best position and the global best position found so far. This allows particles to move towards promising regions of the solution space and explore different areas of the search space.

Multiple choice

What is the primary goal of a metaheuristic algorithm?

  1. Finding the optimal solution

  2. Approximating the optimal solution

  3. Exploring the entire solution space

  4. Generating a diverse set of solutions
Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

Metaheuristic algorithms are designed to find approximate solutions to complex optimization problems where finding the optimal solution is computationally intractable. They aim to provide good-quality solutions within a reasonable amount of time, rather than guaranteeing the optimal solution.

Multiple choice

Which of the following is a key component of a particle swarm optimization (PSO) algorithm?

  1. Velocity update equation

  2. Fitness function

  3. Population size

  4. Crossover operator
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

The velocity update equation is a crucial component of a particle swarm optimization (PSO) algorithm. It determines how the velocity of each particle is updated based on its own best position and the global best position found so far. This equation guides the movement of particles in the search space and helps them converge towards promising regions.

Multiple choice

What is the main purpose of mutation in genetic algorithms?

  1. Introducing new genetic material

  2. Exploiting historical information

  3. Maintaining population diversity

  4. Improving the convergence speed
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

Mutation is a genetic operator used in genetic algorithms to introduce new genetic material into the population. It helps maintain population diversity and prevents the algorithm from getting stuck in local optima. Mutation allows the algorithm to explore different regions of the search space and potentially find better solutions.