Лабораторная работа №7. Решение задач линейного программирования

1. Имеются 3 пункта отправления А1,А2,А3, в котором сосредоточены запасы грузов 30,40,50. Имеются 3 пункта отправления В1,В2,В3 подавших заявки на 5,10,15 единиц груза. Требуется составить такой план перевозок, то есть откуда, куда и сколько единиц вести, чтобы все заявки были выполнены, а общая стоимость всех перевозок была минимальна.

Известны стоимости перевозки единицы груза от каждого пункта отправления до каждого пункта назначения:

2. Пусть заводы автомобильной фирмы расположенной в городах А1,А2,А3 выпускают соответственно 1000, 1500,1200 автомобилей в квартал, а спрос на готовую продукцию в центр сбыта этой продукции расположенной в городах В1,В2 составляют 1900, 1400 автомобилей в квартал соответственно. Стоимость перевозки одного автомобиля от пункта перевозки до пункта сбыта представлены в таблице:

Необходимо разработать план перевозок автомобилей от пункта их перевозок к центрам сбыта, обеспеч. минимальные транспортные затраты.

3. Фирма производит две модели А и В сборных книжных полок. Их производство ограничено наличием сырья (высококачественных досок) и временем машинной обработки. Для каждого изделия модели А требуется 3 м досок, а для изделия модели В – 4 м. фирма может получить от своих поставщиков до 1700 м досок в неделю. Для каждого изделия модели А требуется 12 минут машинного времени, а для изделия В – 30 минут. В неделю можно использовать 160 часов машинного времени. Сколько изделий каждой модели следует выпускать фирме в неделю, если каждое изделие модели А приносит 2 долл. прибыли, а каждое изделие модели В – 4 долл. прибыли.