> может,кто-то знает двойственный симплекс метод или построение правильного отсечения методом Гомори?  
 
Вы хотите нас интеллектом подавить, что ли? ;)  
Первый раз слышу об этих методах. И гуглить совершенно не хочется.  
На самом деле, за заумными терминами типа "двойственный симплекс метод" чаще всего скрывается достаточно простой алгоритим. Если покажете пример, как работает этот метод - получите способ реализации в Excel.  
 
> как создать форму, где можно было бы задавать значения или диапозоны ячеек, т.е.чтобы не с листа, а произвольно.  
Если кратко, то Alt+F11, Insert - Userform. Создаете на форме элементы управления, пишете процедуры обработки событий этих элементов.  
 
А для начала поработайте с VBA функцией Inputbox и методом Application.Inputbox. На форуме много примеров.