Math Problem Statement

A patient’s doctor advises her to buy two types of pills that will replenish the deficiency of vitamin A, potassium and beta carotene in her diet. Each type of Pill I contains 20 units of vitamin A, 15 units of potassium, 6 units of beta carotene, and costs $0.13. Each type of Pill II contains 15 unit of vitamin A, 30 units of potassium, 20 units of beta carotene, and costs $0.17. The patient needs a minimum of 2250 units of vitamin A, a minimum of 3000 units of potassium and a minimum of 1600 units of beta carotene. She wishes to minimize the cost of the pills. A. Set up the linear programming problem by writing the objective function as well as the system of constraints. B. How many pills of each type must be mixed to meet the minimum requirements and at the same time minimize the cost? C. What is the minimum cost?

Solution

Ask a new question for Free

By Image

Drop file here or Click Here to upload

Math Problem Analysis

Mathematical Concepts

Linear Programming
Optimization
Systems of Inequalities

Formulas

Objective function: Minimize Z = 0.13x1 + 0.17x2
Vitamin A Constraint: 20x1 + 15x2 >= 2250
Potassium Constraint: 15x1 + 30x2 >= 3000
Beta Carotene Constraint: 6x1 + 20x2 >= 1600
Non-Negativity Constraints: x1 >= 0, x2 >= 0

Theorems

Simplex Method
Feasible Region Theorem

Suitable Grade Level

College Level or Advanced High School