Лабораторная работа: Решение задачи линейного программирования симплексным методом

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

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

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

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

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

Возможно вы искали - Курсовая работа: Решение и постоптимальный анализ задачи линейного программирования

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

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

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

Часть 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