Professional Documents
Culture Documents
Operation Research
Group 5: Gandhi Clothing Company
Brice Kamgang, Honorine Tambong, Achile Zambo, Emmanuel Tazifor, Rabiatou Ngamliya
Master Professionnel CGQ, ENSAI Supervised by Dr Siri K.Nukenine
Brice Kamgang, Honorine Tambong, Achile Zambo, Emmanuel Operation Research Tazifor, Rabiatou Ngamliya
Plan
1
Introduction Gandhi Clothing Company Resume Excercise Problem Statement Objectives
2 3 4
Literature Review Methodology How to solve Gandhi's Linear Program? Analysis and Interpretation Variables Objective function Constraints Final LP
Conclusion
Brice Kamgang, Honorine Tambong, Achile Zambo, Emmanuel Operation Research Tazifor, Rabiatou Ngamliya
Gandhi clothing company is an India company that deals with the production of shirt and pant;
Brice Kamgang, Honorine Tambong, Achile Zambo, Emmanuel Operation Research Tazifor, Rabiatou Ngamliya
Gandhi clothing company is an India company that deals with the production of shirt and pant; This company had its origin due to a conict between Indians and the British;
Brice Kamgang, Honorine Tambong, Achile Zambo, Emmanuel Operation Research Tazifor, Rabiatou Ngamliya
Gandhi clothing company is an India company that deals with the production of shirt and pant; This company had its origin due to a conict between Indians and the British; Gandhi who was a prominent gure at the time, wanted that the clothes produced by his company be worn by all Indians;
Brice Kamgang, Honorine Tambong, Achile Zambo, Emmanuel Operation Research Tazifor, Rabiatou Ngamliya
Gandhi clothing company is an India company that deals with the production of shirt and pant; This company had its origin due to a conict between Indians and the British; Gandhi who was a prominent gure at the time, wanted that the clothes produced by his company be worn by all Indians;
Brice Kamgang, Honorine Tambong, Achile Zambo, Emmanuel Operation Research Tazifor, Rabiatou Ngamliya
This company has as objective to meet its demands on time within the next two months at a minimum cost;
This company operates by using 2sq yd and 3 sq yd of cloth to make a pair of pant and shirt respectively.
This company produces on demands and uses 2sq yd and 3 sq yd of cloth to make a pair of pant and shirt respectively.
In Gandhi company, labour can be done during regular time and overtime if need be.
Brice Kamgang, Honorine Tambong, Achile Zambo, Emmanuel Operation Research Tazifor, Rabiatou Ngamliya
How to meet her demands for the next two months on time and at a minimum cost.
Brice Kamgang, Honorine Tambong, Achile Zambo, Emmanuel Operation Research Tazifor, Rabiatou Ngamliya
How to meet her demands for the next two months on time and at a minimum cost.
Brice Kamgang, Honorine Tambong, Achile Zambo, Emmanuel Operation Research Tazifor, Rabiatou Ngamliya
General Objectives
Brice Kamgang, Honorine Tambong, Achile Zambo, Emmanuel Operation Research Tazifor, Rabiatou Ngamliya
General Objectives
Be able to identify the decision variables Be able to form the objective function
Brice Kamgang, Honorine Tambong, Achile Zambo, Emmanuel Operation Research Tazifor, Rabiatou Ngamliya
General Objectives
Be able to identify the decision variables Be able to form the objective function Be able to identify the constraints
Brice Kamgang, Honorine Tambong, Achile Zambo, Emmanuel Operation Research Tazifor, Rabiatou Ngamliya
General Objectives
Be able to identify the decision variables Be able to form the objective function Be able to identify the constraints
Brice Kamgang, Honorine Tambong, Achile Zambo, Emmanuel Operation Research Tazifor, Rabiatou Ngamliya
Specic Objectives
To formulate an LP that can be used by Gandhi clothing company to meet her demands for the next two months on time and at a minimum cost
Brice Kamgang, Honorine Tambong, Achile Zambo, Emmanuel Operation Research Tazifor, Rabiatou Ngamliya
Specic Objectives
To formulate an LP that can be used by Gandhi clothing company to meet her demands for the next two months on time and at a minimum cost
Brice Kamgang, Honorine Tambong, Achile Zambo, Emmanuel Operation Research Tazifor, Rabiatou Ngamliya
Specic Objectives
To formulate an LP that can be used by Gandhi clothing company to meet her demands for the next two months on time and at a minimum cost
To show how the LP formulated above could be solved. In the course of our work, we shall show the steps used to formulate an LP that will aid Gandhi solve his problem.
Brice Kamgang, Honorine Tambong, Achile Zambo, Emmanuel Operation Research Tazifor, Rabiatou Ngamliya
Gandhi company's problem is one out of many muti-period problems faced by several companies.
1
Sailco Corporation faced a similar demand scheduled problem. Her solution helped us to formulate our LP;
A similar demand schedule problem was faced by Bollinger Electronics Company (Louisiana U.S.A.). Whose solution guided us in formulation of our LP;
Moreover, Paynothing shoes also had a similar problem in 1983, where they faced a demand for pairs of shoes which must be met on time.
Brice Kamgang, Honorine Tambong, Achile Zambo, Emmanuel Operation Research Tazifor, Rabiatou Ngamliya
Introduction Literature Review Methodology Analysis and Interpretation Conclusion How to solve Gandhi's Linear Program?
There are basically two main methods which can be use in solving all linear programming problems; The graphical Method; Simplex Algorithm Method.
1
Gandhi's problem could be solved using the Big-M method or by using LINDO;
Brice Kamgang, Honorine Tambong, Achile Zambo, Emmanuel Operation Research Tazifor, Rabiatou Ngamliya
Xpt = Pants producted with regular time per month(t = 1,2) Xst = Shirts producted with regular time per month(t = 1,2) Ypt = Pants producted with over time per month(t = 1,2) Yst = Shirts producted with over time per month(t = 1,2) Ipt = Inventory of pants at the end of month(t = 1,2) Ist = Inventory of shirts at the end of month(t = 1,2)
Brice Kamgang, Honorine Tambong, Achile Zambo, Emmanuel Operation Research Tazifor, Rabiatou Ngamliya
Total Cost
Total Cost = [(Cost of production with regular time) * (Number of article produced in regular time)] + [(cost after production with over time) * (Number of articles producted in overtime)] + [(Holding cost) * (Inventory of production at the end of month (t))] MinZ = 4(Xp1 + Xp2 + Xs1 + Xs2) + 8(Yp1 + Yp2 + Ys1 + Ys2) + 3(Ip1 + Ip2 + Is1 + Is2)
Brice Kamgang, Honorine Tambong, Achile Zambo, Emmanuel Operation Research Tazifor, Rabiatou Ngamliya
Inventory
Ip1 = (2 + Xp1 + Yp1) - 15 Ip2 = (Ip1 + Xp2 + Yp2) - 14 Is1 = (1 + Xs1 + Ys1) - 10 Is2 = (Is1 + Xs2 + Ys2) - 12
2
Articles constraints:
Brice Kamgang, Honorine Tambong, Achile Zambo, Emmanuel Operation Research Tazifor, Rabiatou Ngamliya
Cloth Constraints
Brice Kamgang, Honorine Tambong, Achile Zambo, Emmanuel Operation Research Tazifor, Rabiatou Ngamliya
Sign Restriction
(Ipt 0, Ist 0)
0, Xs 1, 2 0, Xp 1, 2 0, Yp 1, 2 0, Ys 1, 2
where (t = 1, 2)
Brice Kamgang, Honorine Tambong, Achile Zambo, Emmanuel Operation Research Tazifor, Rabiatou Ngamliya
MinZ = 4(Xp1 + Xp2 + Xs1 + Xs2) + 8(Yp1 + Yp2 + Ys1 + Ys2) + 3(Ip1 + Ip2 + Is1 + Is2) Subject to:
Ip1 = (2 + Xp1 + Yp1) - 15 Ip2 = (Ip1 + Xp2 + Yp2) - 14 Is1 = (1 + Xs1 + Ys1) - 10 Is2 = (Is1 + Xs2 + Ys2) - 12 (Xp1 + Xs1) = 25 (Xp2 + Xs2) = 25 2(Xs1 + Ys2) + 3(Xp1 + Yp1) 90 2(Xs2 + Ys2) + 3(Xp2 + Yp2) 60 (Ipt 0, Ist Where (t = 1, 2)
0, Xs 1, 2 0, Xp 1, 2 0, Yp 1, 2 0, Ys 1, 2 0)
Brice Kamgang, Honorine Tambong, Achile Zambo, Emmanuel Operation Research Tazifor, Rabiatou Ngamliya
Gandhi can use the LINDO software or the Big-method to solve the above formulated LP. The solution obtained will enable him meet his demands on time within the next two months at a minimum cost.
Brice Kamgang, Honorine Tambong, Achile Zambo, Emmanuel Operation Research Tazifor, Rabiatou Ngamliya
Recommendations
They should use the LINDO software to solve the formulated LP it is faster and easier to come out with the solution; In solving this problem using LINDO, Gandhi must make sure he replaces all the alphabetic letters used as subscribes(Ipt, Ist, Xst...) to numbers; A policy of producing the amount demanded each month would eliminate the inventory holding-cost problem.
Brice Kamgang, Honorine Tambong, Achile Zambo, Emmanuel Operation Research Tazifor, Rabiatou Ngamliya
References
1 2
Dr. Siri,Operation Research Lecture notes, 2012 Winston, W.L operations Research, Application and Algorithms, 4th Edition, Thomson Learning, 2004, ISBN: 0-534-38058-1; (pages 100-105) www.google.ca/solutionstoinventoryproblems, 27/04/12, 5:00 PM www.bollingershipyards.com, 29/04/12, 10:00 AM
Brice Kamgang, Honorine Tambong, Achile Zambo, Emmanuel Operation Research Tazifor, Rabiatou Ngamliya
Brice Kamgang, Honorine Tambong, Achile Zambo, Emmanuel Operation Research Tazifor, Rabiatou Ngamliya