ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

Государственное образовательное учреждение

Высшего профессионального образования

«Волгоградский государственный технический университет»

Камышинский технологический институт (филиал)

Волгоградского государственного технического университета

Кафедра «Высшей математики»

Типовой расчет

Часть II

по дисциплине: «Экономико-математические методы»

на тему: «Решение задачи линейного программирования

симплексным методом»

Выполнила:

студентка гр. КБА-081(вво)

Титова Мария Дмитриевна

Проверила:

Старший преподаватель каф. ВМ

Мягкова Светлана Васильевна

Камышин - 2009 г.

Задача II

Для изготовления двух видов продукции P1 и P2 используют три вида сырья S1, S2, S3. На изготовление единицы продукции P1 используют сырье S1 = 4ед., S2 = 5ед., S3 = 4ед. На изготовление единицы продукции P2 используют сырье S1 = 3ед., S2 = 4ед., S3 = 3ед. Запасы сырья S1 составляют не более чем 320 ед., S2 не более чем 318 ед., S3 не более чем 415 ед. Прибыль от единицы продукции P1 составляет 4 рубля, от P2 составляет 5 рублей.

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

Решение:

Таблица данных:

Вид сырья	Запас сырья, ед.	Количество единиц продукции
		P1	P2
S1	320	4	3
S2	318	5	4
S3	415	4	3
Прибыль от единицы продукции, руб.		4	5

Пусть х1 - количество единиц продукции P1, а х2 - количество единиц продукции P2, тогда целевая функция: maxZ=4х1+5х2

Ограничения:

4х1 + 3х2 ≤ 320;

5х1 + 4х2 ≤ 318;

4х1 + 3х2 ≤ 415;

х1, х2 ≥ 0.

Приведем систему ограничений к каноническому виду:

4х1 + 3х2 + х3 = 320;

5х1 + 4х2 + х4 = 318;

4х1 + 3х2 + х5 = 415;

хj ≥ 0 (j = 1,…,5)

Тогда целевая функция: maxZ=4х1+5х2+0х3+0х4+0х5

--> ЧИТАТЬ ПОЛНОСТЬЮ <--