A tire manufacturer supplies tires to three vehicle manufacturers—Hyundai, Honda, and Toyota.

Vehicle manufacturers buy tires for their cars in multiples of five from the different plants as four tires are assembled with each car and one is used as a spare.

The tire manufacturing plants are located in three cities—A, B, and C. The capacity of each plant is:

City Capacity (tires)

A 800 B 1200 C 1700 The number of cars planned to be produced by the different vehicle manufacturers are:

Company Planned Production (cars)

Hyundai 200 Honda 350 Toyota 100 The transportation cost in euros per tire from each tire manufacturing plant to vehicle manufacturing facility is provided in the following table:

To (cost, in €)

From Hyundai Honda Toyota A 3 6 4 B 2 5 2 C 4 7 3 The tire manufacturer wants to determine the number of tires supplied from the different tire manufacturing plants to each vehicle manufacturing facility that will minimize the total transportation cost. Note that the words city and plant are used synonymously in the problem.
Formulate this problem as a linear programming model and solve it using computer.