Я покупал себе Inspiron 7720 примерно полгода назад. На нем убунту шла системой по умолчанию. Поставилась нормально, обновилась до 12.04 нормально, функционирует нормально. Используется в основном для повседневной работы (интернет / фильмы / музыка / изображения) и немного для программирования.

А еще, кажется, ошибка в конечном подсчете результата.

start=0
for q in range(2,76):
    [pa,pb]=snext(q)
    start=start-pa-pb-9 # т.к. числа состаящие из одних единиц, двоек, ...., девяток учитываем дважды - вычитаем лишние 9

Наверное, в цикле к start стоит прибавлять 9*10^(q-1).
и еще

start=start-pa-pb-9 # т.к. числа состаящие из одних единиц, двоек, ...., девяток учитываем дважды - вычитаем лишние 9

правильнее было бы написать

start=start-(pa+pb-9) 

так как числа состояшие из одинаковых цифр надо вычитать из количества увеличивающихся и убывающих, а не из результата

У бабушки была хорошая крейсерская скорость, чтоб от удара нос сломать.

Тут уж кто на что настроен. Я лично, даже в твоем предложении прочитал «Аланом». И только раза с 3 нашол в чем камень преткновения.

Интересно, а сколько секретарш реально признались бы об утеряной флешке с «конфиденциальной информацией»?

Насколько я помню, симплекс-метод больше заточен под поиск екстремума линейных(квадратичный — нелинейных) функций от многих переменных при ограничениях на фазовое пространство. ИМХО, теория графов служит немного другим целям. Хотя все, естественно, зависит от формализации поставленной задачи.