Материал: 5021

6

материалов и оборудования. Затраты на единицу изделия и объем ресурсов указаны в таблице.

Определить уровень выпуска продукции, обеспечивающий максимальную прибыль, при условии, что продукции типа В должно быть выпущено не менее 20 изделий.

Задача 5. Консервный комбинат закупает яблоки у двух фермеров. Для производства продукции ему необходимо 100 т яблок первого сорта, 60 т яблок второго сорта и 10 т – третьего сорта. Яблоки закупаются несортированные, но известно, что у первого фермера 70% яблок первого сорта и 30% – второго, у второго фермера 60% яблок первого сорта, 30% – второго и 10% – третьего. Затраты комбината на покупку и перевозку 1 т составляют 8 тыс. руб. для первого поставщика и 6 тыс. руб. для второго. Требуется осуществить закупку и перевозку яблок так, чтобы затраты были минимальными.

Задача 6. Со станции отправляются формируемые здесь пассажирские и скорые поезда. Они отличаются по количеству вагонов разных типов. Количество вагонов каждого типа ограничено. Требуется найти такое соотношение количества пассажирских и скорых поездов, чтобы общее число мест в них было максимальным. Исходные данные по комплектации поездов даны в таблице.

Задача 7. Грузовая автобаза, обслуживающая пять объектов строительства, развозит песок с трех карьеров суммарной

7

производительностью 700 т песка в сутки (соответственно 250, 300, 150 т). В таблице указано расстояние от карьеров до потребителей (км).

Суточные потребности на объектах соответственно равны 140, 160, 100, 120, 180 т. Составить план перевозок песка, обеспечивающий минимум объема перевозок в тонно-километрах.

Задача 8. Для пошива 120 комплектов изделий на швейной фабрике необходимо иметь заготовки материала в 2,2 м; 1,8 м; 0,7 м. Каждый рулон материала содержит 20 метров. Найти такие способы раскроя материала, чтобы количество использованных рулонов было минимальным (при сохранении комплектности).

Задача 9. Необходимо изготовить 80 комплектов заготовок трех видов длиной в 3 м, 2,4 м и 1,8 м из стержней длиной 7,8 м. Найти способы раскроя и определить, какие из способов раскроя следует выбрать, чтобы число используемых стержней было минимальным.

Задача 10. Для изготовления столов и шкафов употребляют два вида древесины. Расход древесины каждого вида на каждое изделие задан в таблице (в куб. м).

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

Задача 11. Фирма выпускает два вида мороженого: сливочное и шоколадное. Для изготовления мороженого используются два исходных продукта: молоко и наполнители, расходы которых на 1 кг мороженого и суточные запасы исходных продуктов даны в таблице.

8

Изучение рынка сбыта показало, что суточный спрос на сливочное мороженое превышает спрос на шоколадное не более чем на 100 кг. Кроме того, установлено, что спрос на шоколадное мороженое не превышает 350 кг в сутки. Отпускная цена 1 кг сливочного мороженого 16 ден. ед., шоколадного – 14 ден. ед.

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

Задача 12. В суточный рацион цыплят включают два продукта питания, П1 и П2, причем продукта П1 должно войти в дневной рацион не более 200 ед. Стоимость 1 ед. продукта П1 составляет 2 ден. ед., продукта П2 – 4 ден. Ед. Содержание питательных веществ в 1 ед. продукта, минимальные нормы потребления указаны в таблице.

Определить оптимальный рацион питания, стоимость которого будет наименьшей.

Задача 13. «Металлургический завод» из металлов А1, А2, А3 может выпускать сплавы В1, В2, В3. В течение планируемого периода завод должен освоить не менее 640 т металла А1 и 800 т металла А2, при этом металла А3 может быть израсходовано не более 860 т.

Определить минимальные затраты; данные о нормах расхода и себестоимость даны в таблице.

9

Задача 14. Обработка деталей вида А и В может производиться на трех станках. Причем каждая деталь при ее изготовлении должна последовательно обрабатываться на каждом из станков. Прибыль от реализации детали вида А – 100 ден. ед., детали вида В – 160 ден. ед. Исходные данные приведены в таблице.

Определить производственную программу, максимизирующую прибыль при условии: спрос на деталь вида А не менее 300 шт., на деталь вида В – не более 200 шт.

Задача 15. Ткань трех артикулов производится на ткацких станках двух типов с различной производительностью. Для изготовления тканей используются пряжа и красители. В таблице указаны мощности станков в тысячах станко-часах, ресурсы пряжи и красителей в 1000 кг, производительности станков в метрах за час, нормы расхода пряжи и краски в кг на 1000 м и цена 1 м ткани.

Определить оптимальный ассортимент, максимизирующий объем товарной продукции предприятия.

2. МЕТОД ЖОРДАНА – ГАУССА. ОДНОКРАТНОЕ ЗАМЕЩЕНИЕ В КАНОНИЧЕСКИХ

СИСТЕМАХ

Решение системы линейных алгебраических уравнений приводится в таблице Гаусса согласно алгоритму метода последовательных исключений:

1)каждая последовательная итерация начинается с выбора разрешающего элемента, отличного от нуля, в предыдущей таблице

10

(удобно в качестве разрешающего элемента выбирать элемент, равный

1);

2)элементы разрешающей строки делим на разрешающий элемент;

3)элементы разрешающего столбца, не принадлежащие разрешающей строке, заполняем нулями;

4)элементы остальных строк пересчитываем по «правилу прямоугольника»:

aqp – разрешающий элемент.

Тогда элемент aik вычисляется по формуле

Алгоритм применяется до тех пор, пока в каждой строке не получим базисные переменные.

Пример 1. Решить систему методом Жордана – Гаусса. Если система имеет множество решений, найти хотя бы одно базисное и указать, будет ли оно опорным.