Basic Concepts Of Operation Research 4c3r21

Assignment On Applied Operation Research Management

Submitted By:Aarti Amar Ahuja 40 SYMBA(Sem IV)

Q1. What are the basic concepts of Operation Research? Operations research, or operational research in British usage, is a discipline that deals with the application of advanced analytical methods to help make better decisions.[1] It is often considered to be a sub-field of mathematics. The management science and decision science are sometimes used as synonyms. Employing techniques from other mathematical sciences, such as mathematical modeling, statistical analysis, and mathematical optimization, operations research arrives at optimal or near-optimal solutions to complex decision-making problems. Because of its emphasis on human-technology interaction and because of its focus on practical applications, operations research has overlap with other disciplines, notably industrial engineering and operations management, and draws on psychology and organization science. Operations research is often concerned with determining the maximum (of profit, performance, or yield) or minimum (of loss, risk, or cost) of some real-world objective. Originating in military efforts before World War II, its techniques have grown to concern problems in a variety of industries. Operational research (OR) encomes a wide range of problem-solving techniques and methods applied in the pursuit of improved decision-making and efficiency, such assimulation, mathematical optimization, queueing theory and other stochastic-process models, Markov decision processes, econometric methods, data envelopment analysis,neural networks, expert systems, decision analysis, and the analytic hierarchy process.[5] Nearly all of these techniques involve the construction of mathematical models that attempt to describe the system. Because of the computational and statistical nature of most of these fields, OR also has strong ties to computer science and analytics. Operational researchers faced with a new problem must determine which of these techniques are most appropriate given the nature of the system, the goals for improvement, and constraints on time and computing power. The major subdisciplines in modern operational research, as identified by the journal Operations Research,[6] are:          

Computing and information technologies Environment, energy, and natural resources Financial engineering Manufacturing, service sciences, and supply chain management Marketing Engineering[7] Policy modeling and public sector work Revenue management Simulation Stochastic models Transportation

Q2. Discuss formulating integer programs An IP in which all variables are required to be integers is called a pure integer programming problem. IP is the name given to LP problems which have the additional constraint that some or all the variableshave to be integer 1. CLASSICAL INTEGER PROGRAMMING PROBLEMS EXAMPLE 1: CAPITAL BUDGETING A firm has n projects that it would like to undertake but because of budget limitations not all can be selected. In particular project j is expected to produce a revenue of c but requires an investment of a in the time j ij period i for i 1,...m. The capital available in time period i œ is b . The problem of maximising revenue subject to i the budget constraints can be formulated as follows: let x 0 or 1 correspond to not proceeding or j œ respectively. We consider here a simple problem of this type: a company has selected m possible sites for distribution of its products in a

certain area. There are n customers in the area and the transport cost of supplying the whole of customer j's requirements over the given planning period from potential site i is c . ij Should site i be developed it will cost f to construct a depot there. Which sites s i hould be selected to minimise the total construction plus transport cost. To do this we introduce m variables y ,...y which 1 m can only take values 0 and 1 and correspond to a particular site being not developed or developed respectively. We next define x to be the fraction of customer ij j's requirements supplied from depot i in a given solution. CUTTING PLANE ALGORITHM FOR PURE INTEGER PROGRAMMING The rationale behind this approach is : 1. Solve the . continuous problem as an LP i.e. ignore integrality 2. If by chance the optimal basic variables are all integer then the optimum solution has been found. Otherwise: 3. i.e. a constraint which is satisfied by all integer solutions to the problem but not by the Generate a cut current L.P. solution. 4.go to 1 . Add this new constraint Ð Ñ It is straight forward to show that if at any stage the current L.P. solution x is integer it is the optimal integer solution. This is because x is optimal over a region containing all feasible integer solutions. The problem is to define cuts that ensure the convergence of the algorithm in a finite number of steps. The first finite algorithm was devised by Gomory BRANCH AND BOUND ALGORITHM FOR INTEGER PROGRAMMING The method to be described in this section constitutes the most successful method applied to date. The idea is quite general and has been applied to many other discrete optimisation problems (e.g. travelling salesman, job shop scheduling). Let us assume we are trying to solve the mixed integer problem. Let us call this problem P . The first 0 step is to solve the 'continuous' LP problem obtained by ignoring the integrality constraints. If in the optimal solution, one or more of the integer variables turn out to be non-integer, we choose one such variable and use it to split the given problem P into two 'sub-problems' P 0 12 j and P . Suppose the variable chosen is y and it takes the non-integral value in the continuous optimum.

Q3. Discuss Sub-optimising in very large problem The travelling salesman problem (TSP) asks the following question: Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city exactly once and returns to the origin city? It is an NP-hard problem in combinatorial optimization, important in operations research and theoretical computer science. The problem was first formulated in 1930 and is one of the most intensively studied problems in optimization. It is used as a benchmark for many optimization methods. Even though the problem is computationally difficult, a large number of heuristics and exact methods are known, so that some instances with tens of thousands of cities can be solved completely and even problems with millions of cities can be approximated within a small fraction of 1%.[1] The TSP has several applications even in its purest formulation, such as planning, logistics, and the manufacture of microchips. Slightly modified, it appears as a sub-problem in many areas, such as DNA sequencing. In these applications, the concept city represents, for example, customers, soldering points, or DNA fragments, and the concept distancerepresents travelling times or cost, or a similarity measure between DNA fragments. In many applications, additional constraints such as limited resources or time windows make the problem considerably harder. TSP is a special case of the travelling purchaser problem.

In the theory of computational complexity, the decision version of the TSP (where, given a length L, the task is to decide whether the graph has any tour shorter than L) belongs to the class of NP-complete problems. Thus, it is possible that the worst-case running time for any algorithm for the TSP increases superpolynomially (or perhaps exponentially) with the number of cities. Operations research overlaps with other disciplines, notably industrial engineering and operations management. It is often concerned with determining a maximum (such as profit, performance, or yield) or minimum (such as loss, risk, or cost.) Operations research encomes a wide range of problem-solving techniques and methods applied in the pursuit of improved decision-making and efficiency, such as simulation, mathematical optimization, queuing theory, Markov decision processes, economic methods, data analysis, statistics, neural networks, expert systems, and decision analysis. Nearly all of these techniques involve the construction of mathematical models that attempt to describe the system. Because of the computational and statistical nature of most of these fields, O.R. also has strong ties to computer science. Operations researchers faced with a new problem must determine which of these techniques are most appropriate given the nature of the system, the goals for improvement, and constraints on time and computing power.

Assignment On Indian Business Environment

Submitted By:Aarti Amar Ahuja 40 SYMBA(Sem IV)

Trade Block ASEAN Asean Free Trade Area (AFTA) is a trade bloc agreement by the Association of Southeast Asian Nations ing local manufacturing in all ASEAN countries. The AFTA agreement was signed on 28 January 1992 in Singapore. When the AFTA agreement was originally signed, ASEAN had six , namely, Brunei, Indonesia,Malaysia, Philippines, Singapore and Thailand. Vietnam ed in 1995, Laos and Myanmar in 1997 and Cambodia in 1999. AFTA now comprises the ten countries of ASEAN. All the four latecomers were required to sign the AFTA agreement in order to ASEAN, but were given longer time frames in which to meet AFTA's tariff reduction obligations. The primary goals of AFTA seek to:  

Increase ASEAN's competitive edge as a production base in the world market through the elimination, within ASEAN, of tariffs and non-tariff barriers; and Attract more foreign direct investment to ASEAN.

The primary mechanism for achieving such goals is the Common Effective Preferential Tariff scheme, which established a phased schedule in 1992 with the goal to increase the region’s competitive advantage as a production base geared for the world market. ASEAN's role in the world economy is at a watershed. The ASEAN Free Trade Area (AFTA) aims to unify the ASEAN market across a wide range of manufactured products. Its principal objective is to boost ASEAN's attractiveness to foreign investors, particularly as a base for production for global markets. In its current form, however, AFTA will only have a limited impact. Its proposed tariff changes for manufactures need to be ed by the inclusion of a wider range of goods and key services, early progress in reducing non-tariff barriers, which are a more important obstacle to trade, and the extension of the benefits of liberalisation to other trading partners. This would also benefit Australia's economic integration with the region. Trade and investment diversion as a result of AFTA's proposed tariff changes will have a marginal overall impact on Australia. These effects will be offset by the benefits of increased growth of ASEAN markets as a result of AFTA-related stimulus to investment and consumption. Economic fundamentals, including projected strong growth in ASEAN and complementarities with the Australian economy will ensure that ASEAN continues to increase in importance as a major market for Australia. In responding to AFTA, the Australian Government should urge ASEAN to regard AFTA as a step towards more comprehensive liberalization, not as a substitute for it. It should also consider proposing the establishment of a dialogue between AFTA and the Australia-New Zealand CER arrangement, in order to assist AFTA's development and facilitate consideration of a possible link between the two arrangements. ASEAN has been among the fastest growing parts of the world economy. The ASEAN economies' collective growth rate is likely to continue to out-perform the rest of the world economy during the 1990s. Reform and restructuring have been under way in many areas of these economies. Foundations have been laid for sustained industrialization and economic development. ASEAN has transformed itself into an important economic player in the region. It absorbs between 30 and 65 per cent of the Foreign Direct Investment (FDI) portfolios of emerging regional capital

exporters (compared to 2 to 3 per cent of the portfolios of the top 5 international capital exporters). Among multinational corporations (MNCs) there is growing interest in regionalisation of production and sourcing. Companies are starting to redraw their maps of Asia, just as they redrew their maps of Europe in past decades. They are giving less weight to political boundaries and more to efficient production, sourcing and distribution operations. Despite ASEAN's strong economic performance and extensive cooperation in non-economic areas of activity, economic cooperation within the ASEAN framework has proceeded slowly. Institutional efforts to boost intra-regional trade and investment have had, at best, a marginal effect on economic activity. Agreement in early 1992 to form AFTA marked a departure from earlier forms of cooperation and was met by a degree of scepticism about its implementation and impact. Many of the sceptics have since adjusted their views, as did the authors of this report during the process of its preparation. AFTA involves phasing intra-regional tariffs down to 0-5 per cent over a 15-year period from 1 January 1993 for a wide range of manufactured products, via a common effective preferential tariff (CEPT) mechanism, with allowance for fast-track tariff cuts and temporary and permanent exclusions. It also proposes to eliminate non-tariff barriers for these manufactures but has not yet established a mechanism for doing so. Initially AFTA's prospects for success appeared uncertain. ASEAN countries failed to meet deadlines for lodging schedules and adopted differing approaches to the timing of preferential tariff reductions. Non-publication of the AFTA's tariff reduction schedules limited its impact on private sector perceptions and behaviour. However, in October 1993 ASEAN economic ministers took decisive steps to relaunch AFTA, agreeing to bring forward ASEAN countries' tariff reductions on highly protected items to 1 January 1994 and to publish full details of the AFTA scheme. AFTA's Impact On ASEAN Regional trade arrangements (RTAs) can create a larger internal market, which can deliver lower prices, attract investment and allow for specialisation of production and economies of scale. In the case of AFTA, the reduction of high tariffs will facilitate trade in intermediate products and encourage an international division of labour in industrial production within ASEAN. AFTA could enhance the process of economic integration in East Asia, which is primarily being driven by trends such as the relocation offshore of Japanese production in response to rising domestic costs and barriers to Japanese imports in major markets. AFTA's impact on investment flows is likely to be positive for ASEAN, particularly if it encourages corporations to replace country-specific strategies with regional plans. ASEAN's appeal to international investors planning their regional strategies will be enhanced by AFTA and the prospect of ASEAN as an integrated market. This was a major objective of AFTA given increased international investor interest in competing destinations, particularly China. However, investors will continue to be discouraged by remaining barriers to imported inputs from internationally competitive non-ASEAN producers. AFTA's impact on trade is more ambiguous. All RTAs contain elements of both freer trade and protectionism. They create trade when high-cost domestic producers in member countries lose out to more competitive suppliers in other member countries. On the other hand, they can divert trade, and impose costs, if suppliers outside the arrangement can no longer compete against suppliers within. The risk of diversion is obviously lower if participants in the RTA are already competitive with those outside, or if barriers to external trade are low.

On current indications, AFTA's diversionary impact on trade is likely to be minimal, and will be offset by AFTA-related growth in ASEAN creating additional demand for imports from outside the region. The implementation of AFTA could increase intra-ASEAN trade by 10 per cent over its fifteen years of operation. Total ASEAN exports may increase by 2 per cent overall as a result, increasing GDP size by 2 per cent. Trade diversion could, however, be substantial in some industry sectors where very high tariffs apply. Implementation of Uruguay Round settlements on market access may ameliorate this in some cases. It needs to be borne in mind that non-tariff barriers impose a more significant impediment to intraregional trade and investment than do tariffs. Without progress on this front, the potential direct trade and investment benefits of AFTA for ASEAN countries will remain fairly marginal, as will trade diversion effects. There are also some missing requirements for continued economic development within ASEAN most notably some raw materials; competitively priced highly skilled workers, managers and professionals; infrastructure, including power supply and business and financial infrastructure; and strong research and development capacity. Expanding AFTA's hip to draw in some of these elements would enhance ASEAN's ability to play a major role in regionalised production chains. In the view of the authors of this report, the potential benefits of AFTA for its would be significantly enhanced by ensuring liberalisation of trade with non-participants continues. Most of ASEAN's trade is with economies outside ASEAN (80 per cent of exports in 1992). It is therefore in ASEAN countries' interests to pursue trade liberalisation on a wider basis. AFTA's success would also be enhanced by extending its product coverage to include other sectors in addition to the current list of manufactures, embarking on reduction of non-tariff barriers in accordance with the Agreement, and welcoming additional participants, particularly those with a high degree of complementarity in of production output and trade. AFTA's Impact On Australian Business ASEAN already absorbs around 14 per cent of Australian exports, making it Australia's second largest overseas market behind Japan. Rising consumer incomes, the emergence of more sophisticated manufacturing and the need for infrastructure development in ASEAN will open up new opportunities for Australian exporters. ASEAN is likely to continue to increase in importance as an Australian export market. Modelling work commissioned for this report indicates that Australian exports will be relatively lightly affected by AFTA. AFTA's preferential tariff cuts will have a slight negative effect on Australian exports. Nevertheless, some products and firms could be affected adversely. A static analysis of the direct effects of these tariff cuts indicates that Australian exports could be 2.4 per cent lower than they would have been without AFTA, by 2005-06. Exports from the United States, Japan and other North Asian economies to ASEAN could be over 4 per cent lower than they otherwise would be, over the same period. Trade diversion losses for Australia are relatively small overall because raw materials and unprocessed agricultural commodities - products which are formally excluded from the AFTA scheme - for a large proportion of Australian exports to the region. However, if AFTA is broadened to include these sectors, trade diversion costs for Australia will rise. This possibility cannot be discounted. Already, some ASEANs have nominated these goods for intra-regional tariff cuts.

The burden is likely to fall more heavily on elaborately transformed manufactures (ETMs) such as electrical machinery, office machinery and telecommunications equipment. This is a possible source of concern for Australia since exports of ETMs to ASEAN have been increasing strongly over recent years, contributing to important structural changes for Australian manufacturing industries. Other product groups which may suffer from ASEAN preferences include non-ferrous metals, primary plastics and inorganic chemicals. The above estimate of the impact of trade diversion does not take into AFTA's indirect positive effects on trade. AFTA is likely to stimulate greater economic growth in ASEAN, which will generate increased demand for products not cheaply available within the region - ranging from basic inputs to sophisticated consumer goods. As a result, the net impact of AFTA on Australia and other external suppliers' exports will be smaller than the modelling work suggests. Also, in a considerable number of niche areas, Australian suppliers will continue to face no competition from within ASEAN, regardless of the new preferential arrangements. AFTA's impact on investment flows is difficult to quantify. To the extent that AFTA stimulates greater economic growth and greater regional integration it will create attractive investment opportunities. But to the extent that barriers to non-ASEAN countries remain high, some of that investment may be articifially and inefficiently allocated on the grounds of 'getting behind tariff walls'. This may involve investment diversion, including from Australia. Three hundred Australian businesses were surveyed to gauge marketplace perceptions of AFTA. This survey revealed that while three-quarters of respondents were aware of AFTA, relatively few thought AFTA would have adverse implications for their business, and fewer still had adjusted corporate plans in response to this initiative. Interviews with selected Australian companies with investments in ASEAN served to illustrate a range of implications AFTA will have for outsiders. Recommended responses to AFTA Australian Businesses Assessing the impact of AFTA at the company level will not be a straight-forward exercise. Tariff reduction schedules set out year-to-year intra-ASEAN tariff reductions for each ASEAN member across over 5,000 product groups. Each member country is granted considerable leeway to pace their own cuts providing they all reach the 0-5 per cent tariff finishing line by 2008. They are also free to exclude 'sensitive' products for up to eight years. Companies which are faced with possible export diversion as a result of AFTA can take a number of steps, including t venture production with an ASEAN-based partner, productivity and pricing improvements, and product innovation and differentiation to maintain market share. In many cases, the new tariff arrangements will not significantly affect the competitiveness of Australian products. This report sets out a checklist of questions which companies should ask when trying to assess the impact of AFTA on their existing exports and investments. Australian companies will also need to take of the opportunities which AFTA presents for investment. The investment environment in ASEAN may be improved substantially by AFTA, particularly where inputs for production are competitively sourced from more than one ASEAN country. There may also be increased opportunities for Australian companies to provide services to MNCs establishing new production networks in ASEAN. The Australian and ASEAN business communities could benefit enormously from t pursuit of the benefits of regionalised production and sourcing plans.

Australian Government The Australian Government should encourage ASEAN to regard AFTA as a 'building block' which should contribute to trends towards increased liberalisation of trade in the region, and not as a substitute for further reform. The Government should consider establishing a formal dialogue between CER and AFTA. There are a number of significant parallels between the two institutions, although CER has a longer history and is at a more advanced stage of development. And CER has been a most successful, GATT-consistent RTA, which has delivered benefits to its participants without incurring overriding trade diversion costs. Secondment to the ASEAN Secretariat of an Australian/New Zealand official with CER experience could be of considerable benefit to AFTA. Such a dialogue would also facilitate further consideration of a possible linkage between AFTA and CER, as discussed by the Prime Ministers of Australia and Thailand in April 1994. The Government should ensure that the outcomes of consultations and research on AFTA are ed to the Australian business community. Free Trade In 2007, ASEAN celebrated its 40th anniversary since its inception, and 30 years of diplomatic relations with the United States.[33] On 26 August 2007, ASEAN stated that it aims to complete all its free trade agreements with China, Japan, South Korea, India, Australia and New Zealand by 2013, in line with the establishment of the ASEAN Economic Community by 2015. In November 2007 the ASEAN signed the ASEAN Charter, a constitution governing relations among the ASEAN and establishing ASEAN itself as an international legal entity. During the same year, the Cebu Declaration on East Asian Energy Security was signed in Cebu on 15 January 2007, by ASEAN and the other of the EAS (Australia, People's Republic of China, India, Japan, New Zealand, South Korea), which promotes energy security by finding energy alternatives to conventional fuels. On 27 February 2009 a Free Trade Agreement with the ASEAN regional block of 10 countries and Australia and its close partner New Zealand was signed, it is estimated that this FTA would boost aggregate GDP across the 12 countries by more than US$48 billion over the period 2000–2020. ASEAN together with the group’s six major trading partners – Australia, China, India, Japan, New Zealand and South Korea – have began the first round of negotiations on 26–28 February 2013 in Bali, Indonesia, on establishment of the Regional Comprehensive Economic Partnership. The ASEAN way Since the post-independence phases of Southeast Asian states, efforts were made to implement regional foreign policies, but with a unifying focus to refrain from interference in domestic affairs of member states. There was a move to unify the region under what was called the ‘ASEAN Way’ based on the ideals of noninterference, informality, minimal institutionalisation, consultation and consensus, non-use of force and nonconfrontation. ASEAN (especially Singapore) approved of the term ‘ASEAN Way’ to describe a regional method of multilateralism. Thus the g of the Treaty of Amity and Cooperation in Southeast Asia adopted fundamental principles:[39]      

Mutual respect for the independence, sovereignty, equality, territorial integrity, and national identity of all nations The right of every State to lead its national existence free from external interference, subversion or coercion Non-interference in internal affairs Settlement of differences or disputes in a peaceful manner Renunciation of the threat or use of force Effective regional cooperation

The ‘ASEAN way’ is said to contribute durability and longevity within the organisation, by promoting regional identity and enhancing a spirit of mutual confidence and cooperation. ASEAN agreements are negotiated in a close, interpersonal process. The process of consultations and consensus is designed to engender a democratic approach to decision making. These leaders are wary of any effort to legitimise efforts to undermine their nation or contain regional co-operation.