For the Love of Linear Programming

Total Page:16

File Type:pdf, Size:1020Kb

For the Love of Linear Programming A presentation in the field of mathematics known as Linear Programming Mari M. Peddycoart Professor of Mathematics Lone Star College – Kingwood [email protected] Linear programming is a case of mathematical The problem of solving a system of linear programming inequalities dates back at least as far as Fourier A technique for optimizing a linear function, subject Leonid Kantorovich developed the earliest linear to linear equality and linear inequality constraints programming problems in 1939 for use during The expression to be maximized or minimized is World War II to plan expenditures and returns in called the objective function order to reduce costs to the army and increase losses to the enemy. A Little Bit of History The inequalities are the constraints which specify a feasible region over which the objective function is The method was kept secret until 1947 when to be optimized George B. Dantzig published the simplex method Non-negative inequalities ensure that variables are John von Neumann established the theory of duality positive that same year The Nobel prize in economics was awarded in Many practical problems in operations research 1975 to the mathematician Leonid Kantorovich can be modeled as linear programming problems (USSR) and the economist Tjalling Koopmans Linear programming inspired many of the central (USA) for their contributions to the theory of concepts of optimization theory optimal allocation of resources It is used in microeconomics and company The problems were first shown to be solvable in management, such as planning, production, polynomial time by Leonid Khachiyan in 1979 What is it used for? transportation, technology and other issues A larger theoretical and practical breakthrough in Modern management issues are ever-changing, the field came in 1984 when Narendra Karmarkar but most companies want to maximize profits or introduced a new interior-point method minimize costs with limited resources 1 Cell Phone Cover Manufacturing – The Percival Phone Protector Company makes two types of cell phone covers. It produces an essential cover (EC) that sells for a $25 profit and an essential deluxe cover (EDC) that sells for a $40 profit. On the manufacturing line the EC requires 2 hours and the EDC takes 3 hours. The finishing area spends 1 hour on the EC and 2 hours on the EDC. Both Maximization of Profit covers require 1 hour for testing and packing. On a particular production run, the Percival Company has at An Example most 900 work hours on the manufacturing line, 550 work hours in the finishing area, and 400 work hours in the testing and packing area. How many phone covers of each type should be produced to maximize profit? What is the maximum profit? Cell Phone Cover Manufacturing – The Percival Phone Protector Company makes two types of cell phone covers. It produces an essential cover (EC) that sells for a $25 Cover profit and an essential deluxe cover (EDC) that sells for a Type $40 profit. On the manufacturing line the EC requires 2 Profit Testing and Testing Finishing Packing hours and the EDC takes 3 hours. The finishing area Manufacturing spends 1 hour on the EC and 2 hours on the EDC. Both Essential cover (EC) x 2 1 1 $25 covers require 1 hour for testing and packing. On a 1 particular production run, the Percival Company has at Essential deluxe most 900 work hours on the manufacturing line, 550 work cover 3 2 1 $40 x hours in the finishing area, and 400 work hours in the (EDC) 2 testing and packing area. How many phone covers of each type should be produced to maximize profit? What is the Total ≤ 900 ≤ 550 ≤ 400 maximum profit? 2 Maximize P = 25x1 + 40x2 2x12 + 3x ≤ 900 subject to : x1 + 2x2 ≤ 550 x +x≤ 400 1 2 Solving the Problem x12, x ≥0 Method 1 – Graphically This is termed A Standard Maximization Problem in Standard Form The linear inequalities and non-negative Start by constraints are graphed on the x-y axis; graph the graphing and line and then shade the region that gives a true shading statement the The intersection of the shaded regions define the non- negative feasible region constraints This feasible region can be termed as bounded (the region can be enclosed in a circle) or unbounded If the feasible region is bounded then both a maximum and a minimum value exist 3 2x12 + 3x ≤ 900 x12 + 2x ≤ 550 450,0 , 0,300 550,0 , 0,275 Graph Graph each of each of the the constraints constraints using the x using the x and y and y intercepts intercepts and shade and shade x + x ≤ 400 12 The 400,0 , 0,400 feasible region is the intersection of the Graph shaded each of regions the constraints The corner using the x points are and y the points of intercepts intersection and shade of the boundary lines of the feasible region 4 The feasible region is The Fundamental Theorem of Linear programming the states; if the optimal value exists then that value intersection must occur at one or more of the corner points of of the shaded the feasible region regions There are two additional possibilities for the The corner existence of an optimal solution points are First, if there is no feasible region the optimal value the points of intersection does not exist of the Second, if the feasible region is unbounded there is boundary no maximum value but the minimum value exists or lines of the feasible vice versa but this depends on the coefficients of region the objective function Corner Points P = 25x12 + 40x (0, 0) 0 (0, 275) 11,000 (150, 200) 11,750 (300, 100) 11,500 Solving the Problem (450, 0) 11,250 Method 2 – The Simplex Method Therefore, the maximum profit is $11,750 when 150 essential covers and 200 essential deluxe covers are produced 5 The Simplex Method as mentioned previously was First you introduce slack variables to change the developed by George Dantzig in 1947 linear inequalities to equations The simplex method is an algorithmic process The number of slacks is equal to the number of (algebraic) of solving a linear programming problem constraints The simplex method is used on a standard linear programming problem in standard form The fundamental theorem of linear programming 2x1 + 3x21 +s = 900 states that if the optimal value exists, then the value must occur at one or more of the basic feasible x1 + 2x 2 + s 2 = 550 solutions x + x +s = 400 To start the simplex method 1 2 3 Second you set the objective function to zero Keep in mind the previous slide… maintaining a positive P Form the initial Simplex Tableau To do this move everything from the right side to s s s P the left side in the objective function 1 2 3 2 3 1 0 0 0 900 2x1 + 3x 2 +s 1 = 900 1 2 0 1 0 0 550 x1 1 1 0 0 1 0 400 x12 + 2x + s2 = 550 -25 -40 0 0 0 1 0 x1 + x 2 + s 3 = 400 x2 Notice the negative numbers in the bottom row, -25x12-40x + P = 0 this tells us we are not at the maximum value 6 Now we must perform a pivot Basic variables – column is a single 1 and zeros The pivot element is the intersection of the pivot and the value is found by “grabbing” the 1 and column (the most negative from bottom row) with shooting to the far right the pivot row (the smallest quotient of the number Non-basic variables – column is random numbers on the right divided by the pivot column element) and the value is always zero A pivot consists of making the pivot element a 1 As pivoting is performed a basic variable will and everything above and below the 1 a zero become non-basic and vice versa; this is referred This process is repeated until there are no to as entering and exiting variables negatives in the bottom row Keep in mind… you will never get a negative on Very important, you can never pivot on a negative the right and your maximum P value will never go or zero down P = 0at x12 = 0 x = 0 2 3 1 0 0 0 900 ← s s s P 2 3 1 0 0 0 900 1 2 3 20 1/2 1 0 1/2 0 0 275 -3 1 -1 1 2 0 1 0 0 550 2 1 1 0 0 1 0 400 ← 1 1 0 0 1 0 400 x1 -25 -40 0 0 0 1 0 ← -25 -40 0 0 0 1 0 -32 -3 0 -32 0 0 -825 -12 -1 0 -12 0 0 -275 x2 So the pivot element is the 2; so make it a 1 20 40 0 20 0 0 11000 and everything above and below the 1 a zero 7 P =11000at x12 = 0 x = 275 1/2 0 1 -3/2 0 0 75 2 5 1 0 2 -3 0 0 150 -1 2 1/2 1 0 1/2 0 0 275 1/2 1 0 1/2 0 0 275 1/2 0 0 -1/2 1 0 125 1/2 0 0 -1/2 1 0 125 -5 0 0 20 0 1 11000 -5 0 0 20 0 1 11000 -12 0 -1 32 0 0 -75 We are not finished as there is still a negative in 5 0 10 -15 0 0 750 the bottom row so find the next pivot element So the pivot element is the 1/2 1 0 2 -3 0 0 150 s1 s2 s3 P 0 1 -1 2 0 0 200 ← 0 0 -1 1 1 0 50 ← x1 0 0 10 5 0 1 11750 ← The simplex method is complete x Therefore, the maximum profit is $11,750 when 2 150 essential covers and 200 essential deluxe covers are produced 8 Today linear programming is taught in universities, There are numerous areas where operations most business schools, industrial engineering research has been applied; for example, optimal departments, and operations research departments, depreciation strategies; communication network as well as some mathematics departments design; computer network design; water resource As increasingly more complex problems involving project selection; bidding models for offshore oil more variables are attempted, the number of leases; classroom size mix to meet student Today and Future necessary operations expanded exponentially and demand; electric utility fuel management; air- exceeded the computational capacity of even the traffic-control simulations; optimal strategies in most powerful computers sports, and many others Today most linear programming work is nonlinear based programming, which is beyond the scope of this discussion In real life situations, when constraints or objective functions are not linear, the simplex method cannot be used Factors such as uncertainty, weather conditions, human issues, etc.
Recommended publications
  • The Original Version of This Chapter Was Revised: the Copyright Line Was Incorrect
    The original version of this chapter was revised: The copyright line was incorrect. This has been corrected. The Erratum to this chapter is available at DOI: 10.1007/978-0-387-35615-0_52 D. Passey et al. (eds.), TelE-Learning © IFIP International Federation for Information Processing 2002 62 Yakov I. Fet. scientists from CEE countries, including two distinguished Russian scientists, Sergey Lebedev, who 'designed and constructed the first computer in the Soviet Union and founded the Soviet computer industry' , and Aleksey Lyapunov, who 'developed the first theory of operator methods for abstract programming and founded Soviet cybernetics and programming' (IEEE Computer, 1998; IEE Annals of the History of Computing, 1999). Of course, this reward recognised the important contribution of scientists and engineers from Central and Eastern Europe who played a significant role. However, in our opinion, it was just the first step in exploring and publishing this contradictory history which is of particular interest. It can serve a critical lesson to teachers and students who should learn the truth about suppressing an understanding of cybernetics and other advanced modem sciences behind the 'iron curtain'. What can be done today in order to make familiar to the world computer community the true history of computer science in CEE countries? Recently, a special group of Russian experts started their investigations in this field. The first result of their efforts was the book 'Essays on the History of computer science in Russia' (Pospelov and Fet, 1998) published in 1998 in Novosibirsk, Russia. In contrast to historical and biographical writings reflecting to a great extent the personal views of their authors, this book is built completely on the basis of authentic documents of the epoch.
    [Show full text]
  • Journal of Economics and Management
    Journal of Economics and Management ISSN 1732-1948 Vol. 39 (1) 2020 Sylwia Bąk https://orcid.org/0000-0003-4398-0865 Institute of Economics, Finance and Management Faculty of Management and Social Communication Jagiellonian University, Cracow, Poland [email protected] The problem of uncertainty and risk as a subject of research of the Nobel Prize Laureates in Economic Sciences Accepted by Editor Ewa Ziemba | Received: June 27, 2019 | Revised: October 29, 2019 | Accepted: November 8, 2019. Abstract Aim/purpose – The main aim of the present paper is to identify the problem of uncer- tainty and risk in research carried out by the Nobel Prize Laureates in Economic Sciences and its analysis by disciplines/sub-disciplines represented by the awarded researchers. Design/methodology/approach – The paper rests on the literature analysis, mostly analysis of research achievements of the Nobel Prize Laureates in Economic Sciences. Findings – Studies have determined that research on uncertainty and risk is carried out in many disciplines and sub-disciplines of economic sciences. In addition, it has been established that a number of researchers among the Nobel Prize laureates in the field of economic sciences, take into account the issues of uncertainty and risk. The analysis showed that researchers selected from the Nobel Prize laureates have made a significant contribution to raising awareness of the importance of uncertainty and risk in many areas of the functioning of individuals, enterprises and national economies. Research implications/limitations – Research analysis was based on a selected group of scientific research – Laureates of the Nobel Prize in Economic Sciences. However, thus confirmed ground-breaking and momentous nature of the research findings of this group of authors justifies the selective choice of the analysed research material.
    [Show full text]
  • Initial Feasible Origin: 1. Set Values of Original Variables to Zero. 2. Set Values of Slack Variables According to the Dictionary
    Initial feasible origin: 1. Set values of original variables to zero. 2. Set values of slack variables according to the dictionary. The problems we have solved so far always had an initial feasible origin. 1. Make up one problem which does NOT have an initial feasible origin. 2.What do you look at in the initial problem to tell if there is an initial feasible origin or not? 1 Office hours: MWR 4:20-5:30 inside or just outside Elliott 162- tell me in class that you would like to attend. For those of you who cannot stay: MWR: 1:30-2:30pm. But let me know 24 hours in advance you would like me to come in early. We will meet outside Elliott 162- Please estimate the length of time you require. I am also very happy to provide e-mail help: ([email protected]). Important note: to ensure your e-mail gets through the spam filter, use your UVic account. I answer all e-mails that I receive from my students. 2 George Dantzig: Founder of the Simplex method. http://wiki.hsc.com/wiki/Main/ConvexOptimization 3 In Dantzig’s own words: During my first year at Berkeley I arrived late one day to one of Neyman's classes. On the blackboard were two problems which I assumed had been assigned for homework. I copied them down. A few days later I apologized to Neyman for taking so long to do the homework - the problems seemed to be a little harder to do than usual. I asked him if he still wanted the work.
    [Show full text]
  • Leonid Vitaliyevich Kantorovich [Ideological Profiles of the Economics Laureates] Daniel B
    Leonid Vitaliyevich Kantorovich [Ideological Profiles of the Economics Laureates] Daniel B. Klein, Ryan Daza, and Hannah Mead Econ Journal Watch 10(3), September 2013: 385-388 Abstract Leonid Vitaliyevich Kantorovich is among the 71 individuals who were awarded the Sveriges Riksbank Prize in Economic Sciences in Memory of Alfred Nobel between 1969 and 2012. This ideological profile is part of the project called “The Ideological Migration of the Economics Laureates,” which fills the September 2013 issue of Econ Journal Watch. Keywords Classical liberalism, economists, Nobel Prize in economics, ideology, ideological migration, intellectual biography. JEL classification A11, A13, B2, B3 Link to this document http://econjwatch.org/file_download/734/KantorovichIPEL.pdf IDEOLOGICAL PROFILES OF THE ECONOMICS LAUREATES Shea, Christopher. 2011. Daniel Kahneman’s Politics. Ideas Market, Wall Street Journal, October 28. Link Thaler, Richard H., and Cass R. Sunstein. 2008. Nudge: Improving Decisions About Health, Wealth, and Happiness. New Haven, Conn.: Yale University Press. Leonid Vitaliyevich Kantorovich by Daniel B. Klein, Ryan Daza, and Hannah Mead Leonid V. Kantorovich (1912–1986) was born in Tsarist Russia to an affluent Jewish family; when he was 12 years old, his native city was renamed Leningrad. Kantorovich had a talent for mathematics and finished high school early at age 14 to enter Leningrad University. He graduated in 1930, then received a professorship in 1934 and finally his doctorate in mathematics in 1935 (Kantorovich 1992/1976b)—all by the age of 23. Kantorovich began his career as a mathematics professor, but forayed into economics in the late 1930s, when he began working on complex problems of resource allocation (Kantorovich 1992/1976b).
    [Show full text]
  • The Mystery of Growth Mechanism in a Centrally Planned Economy: Planning Process and Economics of Shortages
    Munich Personal RePEc Archive The mystery of growth mechanism in a centrally planned economy: Planning process and economics of shortages Popov, Vladimir 20 June 2020 Online at https://mpra.ub.uni-muenchen.de/101300/ MPRA Paper No. 101300, posted 02 Jul 2020 08:55 UTC The mystery of growth mechanism in a centrally planned economy: Planning process and economics of shortages Vladimir Popov ABSTRACT Since the economic calculation debate of the 1920-30s, it is known that it is impossible to create a coherent balanced plan that equates supply and demand of millions of goods and services in the national economy, not to speak about the optimal plan. It is not well understood, though, how the centrally planned economy (CPE) really functioned and what were the real determinants of their growth rates, if not the planned indicators. It was shown that forecasts of growth rates based on the extrapolation of past trends were better correlated with actual performance than planned indicators, but it is still unclear what was the real mechanism of growth of CPE and what was the role of the planning process in it. The hypothesis in this paper is that the drivers of growth in the CPE were the major investment projects initiated by the planners. They led to shortages of supplies, which triggered creeping price increases for scarce goods, which in turn boosted profitability in respective industries allowing them to increase output. De facto it was a market economy multiplier process – fiscal and monetary expansion leading to the price and output increases that eventually balanced supply and demand.
    [Show full text]
  • Ideological Profiles of the Economics Laureates · Econ Journal Watch
    Discuss this article at Journaltalk: http://journaltalk.net/articles/5811 ECON JOURNAL WATCH 10(3) September 2013: 255-682 Ideological Profiles of the Economics Laureates LINK TO ABSTRACT This document contains ideological profiles of the 71 Nobel laureates in economics, 1969–2012. It is the chief part of the project called “Ideological Migration of the Economics Laureates,” presented in the September 2013 issue of Econ Journal Watch. A formal table of contents for this document begins on the next page. The document can also be navigated by clicking on a laureate’s name in the table below to jump to his or her profile (and at the bottom of every page there is a link back to this navigation table). Navigation Table Akerlof Allais Arrow Aumann Becker Buchanan Coase Debreu Diamond Engle Fogel Friedman Frisch Granger Haavelmo Harsanyi Hayek Heckman Hicks Hurwicz Kahneman Kantorovich Klein Koopmans Krugman Kuznets Kydland Leontief Lewis Lucas Markowitz Maskin McFadden Meade Merton Miller Mirrlees Modigliani Mortensen Mundell Myerson Myrdal Nash North Ohlin Ostrom Phelps Pissarides Prescott Roth Samuelson Sargent Schelling Scholes Schultz Selten Sen Shapley Sharpe Simon Sims Smith Solow Spence Stigler Stiglitz Stone Tinbergen Tobin Vickrey Williamson jump to navigation table 255 VOLUME 10, NUMBER 3, SEPTEMBER 2013 ECON JOURNAL WATCH George A. Akerlof by Daniel B. Klein, Ryan Daza, and Hannah Mead 258-264 Maurice Allais by Daniel B. Klein, Ryan Daza, and Hannah Mead 264-267 Kenneth J. Arrow by Daniel B. Klein 268-281 Robert J. Aumann by Daniel B. Klein, Ryan Daza, and Hannah Mead 281-284 Gary S. Becker by Daniel B.
    [Show full text]
  • H-Diplo ROUNDTABLE XXII-24
    H-Diplo ROUNDTABLE XXII-24 Alan Bollard. Economists at War: How a Handful of Economists Helped Win and Lose the World Wars. Oxford: Oxford University Press, 2020. ISBN: 9780198846000 (hardcover, $25.00). 1 February 2021 | https://hdiplo.org/to/RT22-24 Editor: Diane Labrosse | Production Editor: George Fujii Contents Introduction by Paul Poast, University of Chicago ........................................................................................................................... 2 Review by Laura Hein, Northwestern University .............................................................................................................................. 5 Review by Annalisa Rosselli, University of Rome Tor Vergata, Italy ............................................................................................ 8 Response by Alan Bollard, Victoria University of Wellington .....................................................................................................11 H-Diplo Roundtable XXII-24 Introduction by Paul Poast, University of Chicago ive me a one-handed economist. All my economists say, “on the one hand… on the other hand”.’ That phrase, reputedly uttered by President Harry Truman, captures the core of economics as a discipline and practice. Call it ‘G cost-benefit analysis, decision making in recognition of tradeoffs, or an ability to think ‘on the margin.’ While such practices are of value during times of peace, their importance heightens during the exigencies of war. War exacerbates the scarcity which marks everyday
    [Show full text]
  • The Life Cycles of Nobel Laureates in Economics
    Creative Careers: The Life Cycles of Nobel Laureates in Economics Bruce A. Weinberg & David W. Galenson De Economist Netherlands Economic Review ISSN 0013-063X Volume 167 Number 3 De Economist (2019) 167:221-239 DOI 10.1007/s10645-019-09339-9 1 23 Your article is published under the Creative Commons Attribution license which allows users to read, copy, distribute and make derivative works, as long as the author of the original work is cited. You may self- archive this article on your own website, an institutional repository or funder’s repository and make it publicly available immediately. 1 23 De Economist (2019) 167:221–239 https://doi.org/10.1007/s10645-019-09339-9 Creative Careers: The Life Cycles of Nobel Laureates in Economics Bruce A. Weinberg1 · David W. Galenson2 Published online: 26 April 2019 © The Author(s) 2019, corrected publication 2019 Abstract We identify two polar life cycles of scholarly creativity among Nobel laureate econ- omists with Tinbergen falling broadly in the middle. Experimental innovators work inductively, accumulating knowledge from experience. Conceptual innovators work deductively, applying abstract principles. Innovators whose work is more conceptual do their most important work earlier in their careers than those whose work is more experimental. Our estimates imply that the probability that the most conceptual lau- reate publishes his single best work peaks at age 25 compared to the mid-50 s for the most experimental laureate. Thus, while experience benefts experimental innova- tors, newness to a feld benefts conceptual innovators. Keywords Creativity · Life cycle · Innovation · Nobel laureates · Economics of science JEL Classifcation J240 · O300 · B310 Many scholars believe that creativity is the particular domain of the young.
    [Show full text]
  • Linear Programming
    LINEAR PROGRAMMING GEORGE B. DANTZIG Department of Management Science and Engineering, Stanford University, Stanford, California 94305-4023 The Story About How It Began: Some legends, a little the transportation problem was also overlooked until after about its historical significance, and comments about where others in the late 1940’s and early 1950’s had independently its many mathematical programming extensions may be rediscovered its properties. headed. What seems to characterize the pre-1947 era was lack of any interest in trying to optimize. T. Motzkin in his schol- inear programming can be viewed as part of a great arly thesis written in 1936 cites only 42 papers on linear Lrevolutionary development which has given mankind inequality systems, none of which mentioned an objective the ability to state general goals and to lay out a path of function. detailed decisions to take in order to “best” achieve its goals The major influences of the pre-1947 era were Leon- when faced with practical situations of great complexity. tief’s work on the Input-Output Model of the Economy Our tools for doing this are ways to formulate real-world (1933), an important paper by von Neumann on Game The- problems in detailed mathematical terms (models), tech- ory (1928), and another by him on steady economic growth niques for solving the models (algorithms), and engines for (1937). executing the steps of algorithms (computers and software). My own contributions grew out of my World War II This ability began in 1947, shortly after World War II, experience in the Pentagon. During the war period (1941– and has been keeping pace ever since with the extraordinary 45), I had become an expert on programming-planning growth of computing power.
    [Show full text]
  • Economics – Unfit for Purpose: the Director's
    Working Paper Series ISSN 1753 - 5816 Please cite this paper as: Fine, B. (2013), “Economics - Unfit for Purpose: The Director’s Cut”, SOAS Department of Economics Working Paper Series, No. 176, The School of Oriental and African Studies. No. 176 Economics – Unfit for Purpose: The Director’s Cut Department of Economics by Ben Fine (January, 2013) Department of Economics School of Oriental and African Studies London WC1H 0XG Phone: + 44 (0)20 7898 4730 Fax: 020 7898 4759 E-mail: [email protected] http://www.soas.ac.uk/economics/ The SOAS Department of Economics Working Paper Series is published electronically by The School of Oriental and African Studies-University of London. © Copyright is held by the author or authors of each working paper. SOAS DoEc Working Papers cannot be republished, reprinted or reproduced in any format without the permission of the paper’s author or authors. This and other papers can be downloaded without charge from: SOAS Department of Economics Working Paper Series at http://www.soas.ac.uk/economics/research/workingpapers/ Research Papers in Economics (RePEc) electronic library at http://econpapers.repec.org/paper/ Design and layout: O.G. Dávila Economics – Unfit for Purpose: The Director’s Cut Ben Fine1 Abstract This paper is a lengthier and revised version of the Closing Plenary given to the World Congress of the Association of Social Economics, and Cairncross Lecture, University of Glasgow, June, 2012. Mainstream economics is seen as unfit for purpose because of deficiencies that have long been criticised by a marginalised heterodoxy. These include the taking out of the historical and social even if bringing them back in on the basis of a technical apparatus and architecture that is sorely inappropriate.
    [Show full text]
  • Programming the USSR: Leonid V. Kantorovich in Context
    BJHS 53(2): 255–278, June 2020. © The Author(s) 2020. This is an Open Access article, distributed under the terms of the Creative Commons Attribution licence (http://creativecommons. org/licenses/by/4.0/), which permits unrestricted re-use, distribution, and reproduction in any medium, provided the original work is properly cited. doi:10.1017/S0007087420000059 First published online 08 April 2020 Programming the USSR: Leonid V. Kantorovich in context IVAN BOLDYREV* AND TILL DÜPPE** Abstract. In the wake of Stalin’s death, many Soviet scientists saw the opportunity to promote their methods as tools for the engineering of economic prosperity in the socialist state. The mathematician Leonid Kantorovich (1912–1986) was a key activist in academic politics that led to the increasing acceptance of what emerged as a new scientific persona in the Soviet Union. Rather than thinking of his work in terms of success or failure, we propose to see his career as exemplifying a distinct form of scholarship, as a partisan technocrat, characteristic of the Soviet system of knowledge production. Confronting the class of orthodox economists, many factors were at work, including Kantorovich’s cautious character and his allies in the Academy of Sciences. Drawing on archival and oral sources, we demonstrate how Kantorovich, throughout his career, negotiated the relations between mathematics and eco- nomics, reinterpreted political and ideological frames, and reshaped the balance of power in the Soviet academic landscape. In the service of plenty One of the driving forces of Western science in the twentieth century was the notion of promoting rationality in modern societies.
    [Show full text]
  • Comparative Economics and the Mainstream1
    Economics and Business Review, Vol. 3 (17), No. 3, 2017: 90-109 DOI: 10.18559/ebr.2017.3.8 Comparative economics and the mainstream1 László Csaba2 Abstract : This essay reviews the complex love-hate relationship between comparative economics, as represented by its most outstanding representative, János Kornai, and mainstream economics, based on rational expectations and general equilibrium the- orizing, as represented by Kenneth Arrow and his disciples Paul Samuelson, Olivier Blanchard and the New Keynesian line adopted by the IMF under his reign. The ulti- mate question is why the interaction has not been more productive and direct over the decades? Why has the post-communist era not brought about a rapprochement? The essay reviews major milestones presented in academic volumes in the oeuvre of Kornai through the decades. It highlights a special form of micro-founded macroeconomics, whose epistemological features are distinct from that of the neoclassical synthesis. Keywords : system paradigm, neoclassical synthesis, institutional economics, social- ist economy. JEL codes : B15, B24, B41. Introduction This paper is a tribute to the 90th birthday of János Kornai, the most accom- plished economist from Central and Eastern Europe. Save for the Nobel Prize, which was granted to Leonid Kantorovich, a representative of the then famous (and by now almost forgotten) Soviet school of mathematical economics/pro- gramming/optimal planning. However, if we take just Google Scholar citations, his most cited co-authored work received 1,610 and the second most cited 1,110 quotes. By contrast, in the case of Kornai, The Socialist system counts 3,435 and the Economics of shortage 3,250 citations.3 In all the impact is measurable and 1 Article received 12 June 2017, accepted 10 July 2017.
    [Show full text]