A diet is to contain at least 80 units of vitamin A and 100 units of minerals. Two foods F1and F2 are available. Food F1 costs Rs 4 per unit food and F2 costs Rs 6 per unit. One unit of food F1 contains 3 units of vitamin A and 4 units of minerals. One unit of food F2 contains 6 units of vitamin A and 3 units of minerals. Formulate this as a linear programming problem. Find the minimum cost for diet that consists of mixture of these two foods and also meets the minimal nutritional requirements?
Let the diet contain $x$ units of food $F_{1}$ and $y$ units of food $F_{2}$. Therefore,
$x \geq 0$ and $y \geq 0$
The given information can be complied in a table as follows.
The cost of food $F_{1}$ is Rs 4 per unit and of Food $F_{2}$ is Rs 6 per unit. Therefore, the constraints are
$3 x+6 y \geq 80$
$4 x+3 y \geq 100$
$x, y \geq 0$
Total cost of the diet, $Z=4 x+6 y$
The mathematical formulation of the given problem is
Minimise $Z=4 x+6 y \ldots$ ...(1)
subject to the constraints,
$3 x+6 y \geq 80 \ldots(2)$
$4 x+3 y \geq 100 \ldots(3)$
$x, y \geq 0 \ldots(4)$
The feasible region determined by the constraints is as follows.
It can be seen that the feasible region is unbounded.
The corner points of the feasible region are $\mathrm{A}\left(\frac{8}{3}, 0\right), \mathrm{B}\left(2, \frac{1}{2}\right)$, and $\mathrm{C}\left(0, \frac{11}{2}\right)$.
The corner points are $\mathrm{A}\left(\frac{80}{3}, 0\right), \mathrm{B}\left(24, \frac{4}{3}\right)$, and $\mathrm{C}\left(0, \frac{100}{3}\right)$.
The values of Z at these corner points are as follows.
As the feasible region is unbounded, therefore, 104 may or may not be the minimum value of Z.
For this, we draw a graph of the inequality, $4 x+6 y<104$ or $2 x+3 y<52$, and check whether the resulting half plane has points in common with the feasible region or not.
It can be seen that the feasible region has no common point with $2 x+3 y<52$
Therefore, the minimum cost of the mixture will be Rs 104 .
- JEE Main
- Exam Pattern
- Previous Year Papers
- PYQ Chapterwise
- Physics
- Kinematics 1D
- Kinemetics 2D
- Friction
- Work, Power, Energy
- Centre of Mass and Collision
- Rotational Dynamics
- Gravitation
- Calorimetry
- Elasticity
- Thermal Expansion
- Heat Transfer
- Kinetic Theory of Gases
- Thermodynamics
- Simple Harmonic Motion
- Wave on String
- Sound waves
- Fluid Mechanics
- Electrostatics
- Current Electricity
- Capacitor
- Magnetism and Matter
- Electromagnetic Induction
- Atomic Structure
- Dual Nature of Matter
- Nuclear Physics
- Radioactivity
- Semiconductors
- Communication System
- Error in Measurement & instruments
- Alternating Current
- Electromagnetic Waves
- Wave Optics
- X-Rays
- All Subjects
- Physics
- Motion in a Plane
- Law of Motion
- Work, Energy and Power
- Systems of Particles and Rotational Motion
- Gravitation
- Mechanical Properties of Solids
- Mechanical Properties of Fluids
- Thermal Properties of matter
- Thermodynamics
- Kinetic Theory
- Oscillations
- Waves
- Electric Charge and Fields
- Electrostatic Potential and Capacitance
- Current Electricity
- Thermoelectric Effects of Electric Current
- Heating Effects of Electric Current
- Moving Charges and Magnetism
- Magnetism and Matter
- Electromagnetic Induction
- Alternating Current
- Electromagnetic Wave
- Ray Optics and Optical Instruments
- Wave Optics
- Dual Nature of Radiation and Matter
- Atoms
- Nuclei
- Semiconductor Electronics: Materials, Devices and Simple Circuits.
- Chemical Effects of Electric Current,
All Study Material
- JEE Main
- Exam Pattern
- Previous Year Papers
- PYQ Chapterwise
- Physics
- Kinematics 1D
- Kinemetics 2D
- Friction
- Work, Power, Energy
- Centre of Mass and Collision
- Rotational Dynamics
- Gravitation
- Calorimetry
- Elasticity
- Thermal Expansion
- Heat Transfer
- Kinetic Theory of Gases
- Thermodynamics
- Simple Harmonic Motion
- Wave on String
- Sound waves
- Fluid Mechanics
- Electrostatics
- Current Electricity
- Capacitor
- Magnetism and Matter
- Electromagnetic Induction
- Atomic Structure
- Dual Nature of Matter
- Nuclear Physics
- Radioactivity
- Semiconductors
- Communication System
- Error in Measurement & instruments
- Alternating Current
- Electromagnetic Waves
- Wave Optics
- X-Rays
- All Subjects
- Physics
- Motion in a Plane
- Law of Motion
- Work, Energy and Power
- Systems of Particles and Rotational Motion
- Gravitation
- Mechanical Properties of Solids
- Mechanical Properties of Fluids
- Thermal Properties of matter
- Thermodynamics
- Kinetic Theory
- Oscillations
- Waves
- Electric Charge and Fields
- Electrostatic Potential and Capacitance
- Current Electricity
- Thermoelectric Effects of Electric Current
- Heating Effects of Electric Current
- Moving Charges and Magnetism
- Magnetism and Matter
- Electromagnetic Induction
- Alternating Current
- Electromagnetic Wave
- Ray Optics and Optical Instruments
- Wave Optics
- Dual Nature of Radiation and Matter
- Atoms
- Nuclei
- Semiconductor Electronics: Materials, Devices and Simple Circuits.
- Chemical Effects of Electric Current,