Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 04.03.2013, 15:58   #1
proofik
 
Регистрация: 27.12.2010
Сообщений: 3
По умолчанию Формализациязадачи по линейному программированию

Задача:
Нефтеперерабатывающий комбинат из двух сортов нефти производит две марки бензина, используя для этого два технологических процесса. Технологические условия применения этих процессов (i = 1,2) должны быть такими: с Ai1 единиц объема сырой нефти1 i Ai2 единиц объема сырой нефти2 выходит Bi1 единиц объема бензина1 i Bi2 единиц объема бензина2. Максимальное количество запасов сырой нефти, на комбинате могут хранить, составляет Z1 i Z2 единиц объема соответственно. По условиям поставок нужно произвести не менее P1 единиц объема бензина1 i P2 единиц объема бензина2. Прибыль с единицы объема продукции, полученной с помощью технологических процессов, составляют C1 i C2 у.е. соответственно. Определите оптимальные объемы производимого бензина, реализация которых даст максимальную прибыль.

Помогите формализовать задачу.
Попробовал за х и у взять технологический процесс. Всё вроде бы получается и логично, но преподаватель утверждает, что за неизвестные нужно брать обязательно объёмы производимого бензина.
proofik вне форума Ответить с цитированием
Старый 04.03.2013, 16:27   #2
Smitt&Wesson
Старожил
 
Аватар для Smitt&Wesson
 
Регистрация: 31.05.2010
Сообщений: 13,543
По умолчанию

Скажи преподу, что бензин, не может входить в неизвестные, так как он является свободным членом уравнения, т.е искомым.
Матрица будет иметь такой вид
С1 х С2 -> max (целевая функция)
B1 x B2 >= P1 (ищем к-во бензина марки 1)
B1 x B2 >= P2 (то-же для второй марки бензина)
A1 x 0 <= Z1 (запасы нефти первого типа)
0 x A2 <= Z2 (то-же для нефти второго типа)
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder
Smitt&Wesson вне форума Ответить с цитированием
Старый 04.03.2013, 16:31   #3
proofik
 
Регистрация: 27.12.2010
Сообщений: 3
По умолчанию

5 раз объяснял ему, но он настаивает на своём. А, как известно, препод всегда прав
proofik вне форума Ответить с цитированием
Старый 04.03.2013, 16:53   #4
proofik
 
Регистрация: 27.12.2010
Сообщений: 3
По умолчанию

Smitt&Wesson, можете написать уравнения ограничений с переменными. И, кстати, что вы взяли за неизвестное ?
proofik вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
по программированию Иванч Помощь студентам 14 30.04.2012 22:27
Экзамен по программированию С++ Nordbank Фриланс 1 23.06.2011 09:04
Видеолекции по программированию Ecosasha Свободное общение 14 24.10.2010 00:49
Посоветуйте хорошую книгу по линейному программированию Arassir Свободное общение 0 11.06.2010 23:36
Программа по линейному списку, нужна помощь. breakfast Помощь студентам 3 04.05.2009 05:38