Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
23 views

00ecbpractice Assignment - LP Model Formulation - 1

This document contains 5 practice problems for formulating linear programming models. The first problem involves maximizing profit from producing two products with different production times and maximum sales. The second problem involves maximizing total monthly returns by employing a maximum of 11 workers within a salary budget. The third problem involves minimizing cost to obtain minimum nutrient requirements for sheep from two feed products. The fourth problem involves maximizing profit by determining daily production levels across 3 machines with different processing times and capacities. The fifth problem involves minimizing cost to meet daily nutrient requirements from 4 food types.

Uploaded by

Rajat Goyal
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
23 views

00ecbpractice Assignment - LP Model Formulation - 1

This document contains 5 practice problems for formulating linear programming models. The first problem involves maximizing profit from producing two products with different production times and maximum sales. The second problem involves maximizing total monthly returns by employing a maximum of 11 workers within a salary budget. The third problem involves minimizing cost to obtain minimum nutrient requirements for sheep from two feed products. The fourth problem involves maximizing profit by determining daily production levels across 3 machines with different processing times and capacities. The fifth problem involves minimizing cost to meet daily nutrient requirements from 4 food types.

Uploaded by

Rajat Goyal
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

Practice Assignment – 1

Model Formulation

1. A company sells two different products A and B, making a profit of Rs 40


and Rs 30 per unit on them respectively. They are produced in a common
production process and are sold in two different markets. The production
process has a total capacity of 30,000 man – hours. It takes three hours to
produce a unit of A, and one hour to produce a unit of B. The market has
been surveyed and company officials feel that the maximum number of
units of A that can be sold is 8,000 units, and that of B is 12,000 units.
Subject these limitations, products can sold in any combination. Formulate
this problem as an LP model to maximize the profit.
2. Omega Pvt Ltd manufactures bicycles, the assembly of which is being
accomlished by a small group of skilled workers, men & women. Due to
limitations of space and finance, the number of workers employed can’t
exceed 11 and their salary bill not more than Rs. 60,000 per month. The
male members of the skilled workers are paid Rs 6,000 per month, while the
female worker doing the same work gets Rs 5,000 per month. Data collected
on the performance of these workers indicate that male members contributes
Rs 10,000 per month to total return of the industry, while the female worker
contributes Rs 8,500 per month. Formulate this problem as an LP model to
maximize the total monthly return.
3. Hissar sheep farm is engaged in breeding sheeps. The sheeps are fed on
various products grown in the farm. Because of the need to ensure certain
nutrient constituents, it is necessary to buy additional one or two products,
which we call as A and B. The nutrient constituents (vitamins and proteins)
in each unit of the product are giben below:-

Nutrient Product A Product B Minimum


Constituents Requirement of
Nutrient
Consttuents
1 36 6 108
2 3 12 36
3 20 10 100
Product A costs Rs 20 per unit, and product B costs Rs 40 per unit.
Formulate the LP model so that the sheeps should get nutrients not less than
minimum required at minimum cost.
4. A firm produces three products. These products are processed on three
different machines. The time to manufacture one unit of each of the three
products and the daily capacity of the three machines are given in the tablae
below:-

Machine Time taken Time taken Time taken Machine


by Product by Product2 by Product3 Capacity
1 (In (InMinutes) (InMinutes) (Minutes/day)
Minutes)
M1 2 3 2 440
M2 4 - 3 470
M3 2 5 - 430

It is required to determine the daily number of units to be manufactured for


each product. The profit per unit for products 1,2,3 are Rs 4, Rs 3, and Rs 6
respectively. Formulate the mathematical LP model that will maximize the
profit.
5. A person wants to decide the constituent of a diet which will fulfill his daily
requirements of protiens, fats, and carbohydrates at the minimum cost. The
choice is to be made from four diffferent types of food. The yield per unit of
these foods are given in table below:-

Food Type Yield per Yield per Yield per Unit Cost per
Unit of Unit of of Unit (Rs)
Proteins Fats Carbohydrate
s
1 3 2 6 45
2 4 2 4 40
3 8 7 7 85
4 6 5 4 65
Minimum 800 200 700
Requirement

Formulate linear programming model for the problem.

You might also like