2. Решить задачу с помощью ms Excel.

20 Вариант

В некотором царстве, некотором государстве жил-был кот Василий, который очень любил мышей… на обед. А обедал он исключительно в амбаре своего хозяина, да так хорошо, что бедные мыши и носу не могли высунуть из своих нор. Но всю жизнь в норе не просидишь, есть то хочется, и стали мыши думать и гадать, как им провести кота Василия и до заветных пищевых ресурсов амбара добраться.

В амбаре было 4 мышиных норы: в первой проживало 15 мышей, во второй – 20, в третьей – 10 мышей, а в четвертой – 25 мышей, а также 5 источников пищи, от которых и кормилась вся эта орава мышей: у окорока – 5 мышей, у мешка крупы – 18 мышей, у мешка муки – 17 мышей, у мешка картошки – 22 мыши и у стопки старых газет и журналов «Мурзилка» – 8 мышей.

И тут мыши вспомнили, что когда-то в стопке журналов лежала книжка по математическому программированию. Конечно, мыши давным-давно успели ее сгрызть, но кое-что из нее они, пока грызли, прочитать успели, в частности, как решать транспортные задачи.

Не все мыши достигают своей цели, что для наглядности нарисовали ее в виде таблицы:

Пища Норы		окорок	мешок крупы	мешок муки	мешок картошки	журналы
		5	18	17	22	8
нора 1	15
нора 2	20
нора 3	10
нора 4	25

В каждой ячейке таблицы мыши указали число попавших в лапы кота (в процентах) по отношению к общему числу мышей из -той норы, питающихся у -того источника пищи.

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

Как им поступить решить с помощью транспортной задачи.

1. Сформулировать транспортную задачу

2. Решить задачу, используя метод потенциалов

3. Решить задачу с помощью MS Excel

21 вариант

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

Сколько изделий каждой модели следует выпускать фирме в неделю для максимальной прибыли, если каждое изделие модели А приносит 2 дол. прибыли, а каждое изделие модели В – 4 дол. прибыли?

1. Сформулировать задачу линейного программирования.

2. Решить задачу симплекс-методом.

3. Решить задачу графически.