Solved Exercises on Applications of Inequality Systems

Master applications of inequality systems: business planning, nutrition constraints, and manufacturing optimization through these 3 detailed exercises.

Solution: Exercises 1 to 3
1 Business Planning Problem
Exercise 1
A bakery makes two types of pastries: croissants and muffins. Each croissant requires 0.2 hours of labor and 0.1 kg of flour. Each muffin requires 0.1 hours of labor and 0.15 kg of flour. The bakery has 10 hours of labor and 8 kg of flour available daily. The bakery wants to make at least 20 pastries in total. Write a system of inequalities and find a possible production plan.
Definition:

Linear programming: A method to achieve the best outcome in a mathematical model whose requirements are represented by linear relationships.

Problem-solving method:
  1. Identify the decision variables
  2. Translate constraints into inequalities
  3. Formulate the system of inequalities
  4. Find a feasible solution
  5. Verify the solution
Variables
x = croissants, y = muffins
System
\(\begin{cases} 0.2x + 0.1y \leq 10 \\ 0.1x + 0.15y \leq 8 \\ x + y \geq 20 \\ x \geq 0 \\ y \geq 0 \end{cases}\)
Solution
(30, 20) possible
Step 1: Define variables

Let x = number of croissants, y = number of muffins

Step 2: Write labor constraint

Croissants need 0.2 hours, muffins need 0.1 hours
Total labor: 0.2x + 0.1y ≤ 10

Step 3: Write flour constraint

Croissants need 0.1 kg, muffins need 0.15 kg
Total flour: 0.1x + 0.15y ≤ 8

Step 4: Write minimum production constraint

Total pastries: x + y ≥ 20

Step 5: Add non-negativity constraints

x ≥ 0 and y ≥ 0 (can't make negative pastries)

Step 6: Find and verify a feasible solution

Test (30, 20):
Labor: 0.2(30) + 0.1(20) = 6 + 2 = 8 ≤ 10 ✓
Flour: 0.1(30) + 0.15(20) = 3 + 3 = 6 ≤ 8 ✓
Total: 30 + 20 = 50 ≥ 20 ✓

A possible production plan: 30 croissants and 20 muffins
Final answer:

The constraints are: 0.2x + 0.1y ≤ 10, 0.1x + 0.15y ≤ 8, x + y ≥ 20, x ≥ 0, y ≥ 0. A possible plan is 30 croissants and 20 muffins.

Applied rules:

• Resource Constraints: Total usage must not exceed availability

• Minimum Requirement: Total production must meet minimum demand

• Non-negativity: Physical quantities cannot be negative

2 Nutrition Constraints Problem
Exercise 2
A dietitian is planning a meal that must contain at least 400 calories and at least 30 grams of protein. Food A has 100 calories and 5 grams of protein per serving. Food B has 50 calories and 8 grams of protein per serving. The meal must have no more than 6 servings total. Write a system of inequalities and determine if a meal with 3 servings of A and 2 servings of B meets all requirements.
Definition:

Nutrition constraints: Inequalities that represent minimum nutritional requirements and maximum serving limits.

Variables
a = servings A, b = servings B
System
\(\begin{cases} 100a + 50b \geq 400 \\ 5a + 8b \geq 30 \\ a + b \leq 6 \\ a \geq 0 \\ b \geq 0 \end{cases}\)
Test
(3, 2) feasible?
Step 1: Define variables

Let a = servings of food A, b = servings of food B

Step 2: Write calorie constraint

Food A: 100 cal/serving, Food B: 50 cal/serving
Total calories: 100a + 50b ≥ 400

Step 3: Write protein constraint

Food A: 5g/serving, Food B: 8g/serving
Total protein: 5a + 8b ≥ 30

Step 4: Write serving limit constraint

Total servings: a + b ≤ 6

Step 5: Add non-negativity constraints

a ≥ 0 and b ≥ 0

Step 6: Test the proposed meal (3, 2)

Calories: 100(3) + 50(2) = 300 + 100 = 400 ≥ 400 ✓
Protein: 5(3) + 8(2) = 15 + 16 = 31 ≥ 30 ✓
Servings: 3 + 2 = 5 ≤ 6 ✓

The meal with 3 servings of A and 2 servings of B meets all requirements
Final answer:

Yes, the meal with 3 servings of food A and 2 servings of food B satisfies all nutritional and serving constraints.

Applied rules:

• Minimum Requirements: Nutritional needs must be met

• Maximum Limits: Total servings cannot exceed capacity

• Feasibility: Solution must satisfy ALL constraints

3 Manufacturing Optimization Problem
Exercise 3
A factory produces two products X and Y. Product X requires 2 hours on machine A and 1 hour on machine B. Product Y requires 1 hour on machine A and 3 hours on machine B. Machine A is available for 40 hours and machine B for 30 hours per week. The factory must produce at least 5 units of X and 3 units of Y weekly. Write the system of constraints and find the maximum number of units of X that can be produced while meeting all requirements.
Definition:

Manufacturing constraints: Inequalities that represent limitations on production capacity and minimum output requirements.

Variables
x = units X, y = units Y
System
\(\begin{cases} 2x + y \leq 40 \\ x + 3y \leq 30 \\ x \geq 5 \\ y \geq 3 \end{cases}\)
Maximize
x subject to constraints
Step 1: Define variables

Let x = units of product X, y = units of product Y

Step 2: Write machine A constraint

Product X: 2 hrs, Product Y: 1 hr
Machine A time: 2x + y ≤ 40

Step 3: Write machine B constraint

Product X: 1 hr, Product Y: 3 hrs
Machine B time: x + 3y ≤ 30

Step 4: Write minimum production constraints

x ≥ 5 (at least 5 units of X)
y ≥ 3 (at least 3 units of Y)

Step 5: Maximize X while satisfying constraints

Minimum Y: y = 3
From machine B constraint: x + 3(3) ≤ 30 → x ≤ 21
From machine A constraint: 2x + 3 ≤ 40 → x ≤ 18.5
So x ≤ 18 (since x must be integer)

Step 6: Verify the solution (18, 3)

Machine A: 2(18) + 3 = 39 ≤ 40 ✓
Machine B: 18 + 3(3) = 27 ≤ 30 ✓
Min X: 18 ≥ 5 ✓
Min Y: 3 ≥ 3 ✓

Maximum units of X: 18 (with Y = 3)
Final answer:

The factory can produce a maximum of 18 units of product X while meeting all constraints (producing 3 units of Y).

Applied rules:

• Capacity Constraints: Resource usage must not exceed availability

• Minimum Requirements: Production must meet minimum demands

• Optimization: Maximize one variable while satisfying all constraints

Rules and methods, laws,...
\(\text{Objective} \, \square \, \text{Constraint}\)
Optimization Framework
Resource
≤ Available
Limited capacity
Minimum
≥ Required
Lower bound
Maximum
≤ Limit
Upper bound
Key definitions:

Feasible region: The set of all points that satisfy all constraints in the system.

Linear constraints: Inequalities of the form ax + by ≤ c, ax + by ≥ c, etc.

Objective function: The function to be maximized or minimized in an optimization problem.

Corner point: A vertex of the feasible region where constraints intersect.

Complete methodology:
  1. Define variables: Assign symbols to unknown quantities
  2. Identify constraints: List all limitations and requirements
  3. Formulate system: Write all constraints as inequalities
  4. Graph solution: Visualize the feasible region
  5. Solve: Find solutions that satisfy all constraints
  6. Optimize: If applicable, find optimal values
Tip 1: Always include non-negativity constraints for physical quantities.
Tip 2: Look for key phrases like "at least", "at most", "no more than".
Tip 3: Verify solutions by substituting back into all constraints.
Tip 4: For optimization, check corner points of the feasible region.
Common errors: Forgetting constraints, misinterpreting inequality signs, arithmetic mistakes, not checking feasibility.
Exam preparation: Practice constraint identification, focus on translation from words to math, work on verification techniques.
Key Concepts and Applications
\(\bigcap_{i=1}^{n} R_i\)
Feasible Region
Business
Profit/Resource
Optimization
Nutrition
Min/Max Intake
Health
Manufacturing
Capacity/Output
Efficiency
Application Areas:

Business planning: Resource allocation, production scheduling, budget constraints.

Nutrition planning: Meeting dietary requirements within caloric limits.

Manufacturing: Production optimization under capacity constraints.

Transportation: Routing and scheduling under time and capacity limits.

Solution Techniques:
  1. Graphical method: Plot constraints and find feasible region
  2. Algebraic method: Solve system of inequalities
  3. Corner point method: Evaluate objective at vertices
  4. Substitution method: Reduce to single variable
Tip 1: Organize constraints in a table for complex problems.
Tip 2: Draw diagrams to visualize constraint relationships.
Tip 3: Check that solutions are integers when dealing with countable items.
Tip 4: Consider practical implications of solutions.
Modeling Benefits: Develops analytical thinking, connects math to real life, enables optimization.
Real-World Relevance: Used in business, engineering, healthcare, logistics, and more.
Important Properties:

• Feasibility: Solution must satisfy ALL constraints simultaneously

• Convexity: Feasible region is always a convex polygon

• Corner Points: Optimal solutions occur at vertices

• Consistency: All constraints must be compatible

Detailed Summary: Applications of Inequality Systems

Definitions of Key Concepts:

Inequality System: A set of two or more inequalities that must be satisfied simultaneously by the same set of variables.

Feasible Region: The set of all points that satisfy all constraints in the system simultaneously; the intersection of all individual solution regions.

Constraint: A condition or limitation that restricts the possible solutions to a problem; typically expressed as an inequality.

Linear Programming: A mathematical method to optimize a linear objective function subject to linear inequality constraints.

Optimal Solution: The best possible solution that maximizes or minimizes the objective function while satisfying all constraints.

Core Rules and Principles:

Simultaneous Satisfaction: A feasible solution must satisfy ALL constraints in the system simultaneously, not just some of them.

Convexity Principle: The feasible region of a linear inequality system is always a convex polygon (or convex unbounded region).

Optimality at Corners: For linear objective functions, optimal solutions (if they exist) occur at corner points of the feasible region.

Constraint Interaction: Adding more constraints shrinks the feasible region or leaves it unchanged (never expands it).

Step-by-Step Methods and Procedures:

  1. Problem Analysis: Read the problem carefully and identify all constraints and objectives.
  2. Variable Definition: Assign variables to unknown quantities with clear definitions.
  3. Constraint Identification: Identify all limitations and requirements in the problem.
  4. Mathematical Formulation: Translate each constraint into an inequality using the defined variables.
  5. System Formation: Combine all constraints into a system of inequalities.
  6. Graphical Solution: Graph each constraint and find the feasible region (intersection of all solution regions).
  7. Optimization: If applicable, find the optimal solution by evaluating the objective function at corner points.
  8. Verification: Check that the solution satisfies all original constraints.

Examples from Simple to Advanced:

Simple Example: A person has $20 to spend on apples ($2 each) and oranges ($1 each). Write constraints for the purchase.

Variables: a = apples, o = oranges
System: a ≥ 0, o ≥ 0, 2a + o ≤ 20

Intermediate Example: A company produces products A and B. A requires 2 hours labor and B requires 1 hour. Total labor available is 100 hours. Also, they must produce at least 20 units of A and 10 of B.

Variables: a = units of A, b = units of B
System: 2a + b ≤ 100, a ≥ 20, b ≥ 10

Advanced Example: A nutritionist wants to create a meal plan with at least 50g protein, 40g carbs, and 20g fat, using foods X and Y with different nutrient contents and cost $3 and $2 per serving respectively, with a maximum of 8 servings total. Minimize cost.

Variables: x = servings of X, y = servings of Y
System: nutrients ≥ requirements, x + y ≤ 8, x ≥ 0, y ≥ 0
Objective: Minimize 3x + 2y

Tips, Tricks, and Common Pitfalls:

Tips:

  • Always include non-negativity constraints (x ≥ 0, y ≥ 0) for physical quantities
  • Look for key phrases like "at least" (≥), "at most" (≤), "no more than" (≤), "minimum" (≥)
  • Organize constraints in a table for complex problems
  • Draw a rough sketch of the feasible region to visualize the problem
  • Check corner points when optimizing linear functions

Common Pitfalls:

  • Forgetting to include all constraints from the problem statement
  • Misinterpreting inequality directions (≥ vs ≤)
  • Not checking that solutions are feasible for all constraints
  • Arithmetic errors when solving systems of inequalities
  • Overlooking the need for integer solutions in counting problems

Tricks:

  • For maximization, try extreme values within constraints
  • For minimization, start with minimum required values
  • Use substitution to reduce the number of variables when possible
  • Verify solutions by substituting back into all original constraints

Key Notes for Memorization:

Constraint Types: Resource limits (≤), minimum requirements (≥), maximum limits (≤), non-negativity (≥)

Feasible Region: Always convex, intersection of all individual solution regions

Optimization: Linear objectives optimized at corner points of feasible region

Verification: Always substitute solution back into all constraints

Learning Strategies:

Start with simple problems that have 2-3 constraints to understand the basic concepts. Practice translating word problems into mathematical inequalities. Focus on visualizing the feasible region by graphing constraints. Work on problems from various application areas (business, nutrition, manufacturing) to see the versatility of the method.

Pay attention to the relationship between constraints and how they interact. Practice identifying corner points and understanding why optimal solutions occur there. Connect the mathematical solution to the real-world context of the problem.

Questions & Answers

Question: How do I know if a system of inequalities has a feasible solution?

Answer: A system of inequalities has a feasible solution if there exists at least one point that satisfies ALL inequalities simultaneously. Here's how to check:

  1. Graphical method: Plot all constraints. If there's any region where all constraints overlap, the system is feasible.
  2. Algebraic method: Try to find a point that satisfies all constraints. If you can find even one such point, the system is feasible.
  3. Check for contradictions: Look for conflicting constraints (e.g., x ≥ 10 and x ≤ 5).

For example, the system {x ≥ 0, y ≥ 0, x + y ≤ 5, x ≥ 10} is infeasible because no point can satisfy both x ≥ 10 and x + y ≤ 5 when y ≥ 0.

If constraints are too restrictive, no feasible region exists. If they're too loose, the feasible region might be unbounded.

Question: What happens if the feasible region is unbounded? Can I still find an optimal solution?

Answer: Whether you can find an optimal solution depends on what you're optimizing:

  • Minimization with unbounded region: May have an optimal solution. For example, minimizing cost with constraints like x ≥ 5, y ≥ 3 has an optimal solution at (5, 3).
  • Maximization with unbounded region: Often has no optimal solution. For example, maximizing profit with only minimum constraints like x ≥ 0, y ≥ 0 allows for unlimited growth.

The key is whether the objective function is "pulled" toward a boundary of the feasible region. If the objective function increases indefinitely in the direction the region extends, no maximum exists. However, if it decreases in that direction, a minimum might exist.

In real-world problems, physical constraints usually bound the region, preventing infinite solutions.

Question: Why do optimal solutions occur at corner points of the feasible region?

Answer: This is due to the geometry of linear functions and the properties of convex sets:

  • Linear objective function: Its level curves (points of equal value) are straight lines
  • Convex feasible region: Any line segment connecting two points in the region lies entirely within the region
  • Optimization direction: The objective function increases or decreases most rapidly in a particular direction

When optimizing a linear function over a convex polygon, the function value changes linearly along any edge. Since the function can't have a local optimum in the interior of an edge (due to linearity), optimal values must occur at vertices.

Intuitively, if you imagine sliding a straight line (level curve) in the direction of improvement, it will eventually touch the feasible region only at a corner point, which represents the optimal solution.

This is formalized in the Fundamental Theorem of Linear Programming.