In a network while numbering the events which one of the following statement is false?

A solution which maximizes or minimizes the given LPP is called ______.

The minimum value of the objective function Z = x + 3y subject to the constraints 2x + y ≤ 20, x + 2y ≤ 20, x > 0 and y > 0 is ______.

In critical path analysis, the word CPM mean ______.

Given an L.P.P maximize Z = 2x₁ + 3x₂ subject to the constrains x₁ + x₂ ≤ 1, 5x₁ + 5x₂ ≥ 0 and x₁ ≥ 0, x₂ ≥ 0 using graphical method, we observe ______.

Construct a network diagram for the following situation:
A < D, E; B, D < F; C < G and B < H.

Draw the network for the project whose activities with their relationships are given below:
Activities A, D, E can start simultaneously; B, C > A; G, F > D, C; H > E, F.

Draw the event oriented network for the following data:

A toy company manufactures two types of dolls A and B. Market tests and available resources have indicated that the combined production level should not exceed 1200 dolls per week and the demand for dolls of type B is atmost half of that for dolls of type A. Further, the production level of dolls of type A can exceed three times the production of dolls of other type by at most 600 units. If the company makes profit of n2 and n6 per doll, how many of each should be produced weekly in order to maximize the profit. Formulate the above as mathematical LPP.

A producer has 30 and 17 units of labour and capital respectively which he can use to produce two types of goods X and Y. To produce one unit of X, 2 unit of labour and 3 units of capital are required. Similarly, 3 units of labour and 1 unit of capital is required to produce one unit of Y. If X and Yare priced at HOO and H20 per unit respectively, how should the producer use his resources to maximize the total revenue? Formulate the LPP for the above.

A soft drink company has two bottling plants C₁ and C₂. Each plant produces three different soft drinks S₁, S₂ and S₃. The production of the two plants in number of bottles per day are:

A market survey indicates that during the month of April there will be a demand for 24000 bottles of S₁, 16000 bottles of S₂ and 48000 bottles of S₃. The operating costs, per day, of running plants C₁ and C₂ are respectively Rs.600 and Rs.400. How many days should the firm run each plant in April so that the production cost is minimized while still meeting the market demand? Formulate the above as a linear programming model.

Maximize Z = 3x₁ + 4x₂ subject to x₁ – x₂ ≤ –1; –x₁ + x₂ ≤ 0 and x₁, x₂ ≥ 0

Solve the following LPP graphically. Minimize\(Z=-3{ x }_{ 1 }+4{ x }_{ 2 }\)
Subject to the constraints \({ x }_{ 1 }+2{ x }_{ 2 }\le 8\quad ,{ 3x }_{ 1 }+{ 2x }_{ 2 }\le 12\quad and\quad \quad { x }_{ 1 }\ge 0,{ x }_{ 2 }\ge 2.\)

Solve the following LPP graphically, Minimize \(Z=3{ x }_{ 1 }+5{ x }_{ 2 }\)
Subject to the constraints \({ x }_{ 1 }+3{ x }_{ 2 }\ge 3,\quad { x }_{ 1 }+{ x }_{ 2 }\ge 2\quad and\quad { x }_{ 1 },{ x }_{ 2 }\ge 0.\)

Develop a network based on the following information.

One kind of the cake requires 200 g of flour and 25 g of fat, and another kind of cake requires 100 g of flour and 50 g of fat. Find the maximum number of cakes which can be made from 5 kg of flour and 1 kg of fat assuming that there is no shortage of other ingredients used in making the cakes?

A manufacturer makes two types of toys A and B. Three machines are needed for this purpose and the time (min) required for each toy on the machine is given below:

Each machine is available for a maximum of 6 hours/day. If the profit on each toy of type A is Rs.7.50 and for B is Rs.5. Show that 15 toys of type A and 30 of type B should be manufactured in a day to get maximum profit.

Every gram of wheat provides 0.1 g of proteins and 0.25 g of carbohydrates. The corresponding values of rice are 0.05 g and 0.5 g respectively. Wheat cost Rs.4 per kg and rice cost Rs.6 per kg. The minimum daily requirements of proteins and carbohydrate for an average child are 50 g and 200 g respectively. In what quantities should wheat and rice be mixed in the daily diet to provide minimum daily requirements of proteins and carbohydrate at minimum cost. Frame an LPP and solve it graphically. 

The following table use the activities in a building project.

Draw the network for the project, calculate the earliest start time, earliest finish time, latest start time and latest finish time of each activity and find the critical path. Compute the project duration.