3 resultados para Enumeration
em Université de Montréal, Canada
Resumo:
Le problème de tarification qui nous intéresse ici consiste à maximiser le revenu généré par les usagers d'un réseau de transport. Pour se rendre à leurs destinations, les usagers font un choix de route et utilisent des arcs sur lesquels nous imposons des tarifs. Chaque route est caractérisée (aux yeux de l'usager) par sa "désutilité", une mesure de longueur généralisée tenant compte à la fois des tarifs et des autres coûts associés à son utilisation. Ce problème a surtout été abordé sous une modélisation déterministe de la demande selon laquelle seules des routes de désutilité minimale se voient attribuer une mesure positive de flot. Le modèle déterministe se prête bien à une résolution globale, mais pèche par manque de réalisme. Nous considérons ici une extension probabiliste de ce modèle, selon laquelle les usagers d'un réseau sont alloués aux routes d'après un modèle de choix discret logit. Bien que le problème de tarification qui en résulte est non linéaire et non convexe, il conserve néanmoins une forte composante combinatoire que nous exploitons à des fins algorithmiques. Notre contribution se répartit en trois articles. Dans le premier, nous abordons le problème d'un point de vue théorique pour le cas avec une paire origine-destination. Nous développons une analyse de premier ordre qui exploite les propriétés analytiques de l'affectation logit et démontrons la validité de règles de simplification de la topologie du réseau qui permettent de réduire la dimension du problème sans en modifier la solution. Nous établissons ensuite l'unimodalité du problème pour une vaste gamme de topologies et nous généralisons certains de nos résultats au problème de la tarification d'une ligne de produits. Dans le deuxième article, nous abordons le problème d'un point de vue numérique pour le cas avec plusieurs paires origine-destination. Nous développons des algorithmes qui exploitent l'information locale et la parenté des formulations probabilistes et déterministes. Un des résultats de notre analyse est l'obtention de bornes sur l'erreur commise par les modèles combinatoires dans l'approximation du revenu logit. Nos essais numériques montrent qu'une approximation combinatoire rudimentaire permet souvent d'identifier des solutions quasi-optimales. Dans le troisième article, nous considérons l'extension du problème à une demande hétérogène. L'affectation de la demande y est donnée par un modèle de choix discret logit mixte où la sensibilité au prix d'un usager est aléatoire. Sous cette modélisation, l'expression du revenu n'est pas analytique et ne peut être évaluée de façon exacte. Cependant, nous démontrons que l'utilisation d'approximations non linéaires et combinatoires permet d'identifier des solutions quasi-optimales. Finalement, nous en profitons pour illustrer la richesse du modèle, par le biais d'une interprétation économique, et examinons plus particulièrement la contribution au revenu des différents groupes d'usagers.
Resumo:
Certaines stratégies alimentaires sont actuellement considérées pour remplacer l’usage des antimicrobiens dans les fermes porcines. Les objectifs de cette étude étaient d'évaluer l'effet de la granulométrie et de la texture des aliments sur les concentrations d'acides gras volatils intestinaux, la composition des populations pathogènes et commensales d’E. coli et sur les performances de croissance des porcs. Des porcs d'engraissement (n= 840) ont reçu l'une des six diètes suivantes: moulée texturée 500, 750 et 1250 µm et moulée cubée 500, 750 et 1250 µm. Le gain de poids a été mesuré à chaque changement de formulation de moulée. À l'abattoir, les contenus du caecum et du côlon de 165 porcs ont été échantillonnés pour le dénombrement des E. coli par PCR quantitatif (qPCR) et pour la quantification des AGV. Le gène yccT a été utilisé pour dénombrer les E. coli totaux. Une diminution du taux de conversion alimentaire a été associée avec la moulée cubée et/ou la moulée de 500 µm. Les concentrations d’acide propionique et butyrique, et ce tant au niveau du caecum que du côlon, étaient plus élevées chez les porcs recevant de la moulée texturée que chez ceux recevant de la moulée cubée. Du point de vue de la granulométrie, les concentrations caecales et du côlon d’acide butyrique étaient plus élevées chez les porcs alimentés avec de la moulée de 1250 µm que chez ceux recevant de la moulée de 500 µm. D'autre part, les niveaux intestinaux d’E. coli totaux étaient plus élevés pour les porcs nourris avec de la moulée cubée que pour ceux ayant reçu de la moulée texturée. Les résultats ont montré que la moulée texturée est associée à des performances de croissance plus faibles mais à des changements intestinaux favorables.
Resumo:
Feed characteristics may influence the bacterial community composition and metabolic activities in the pig gastrointestinal tract, known to be associated with positive effects on the gut. Use of mash feed is associated with reduced Salmonella excretion, but little is known of its effect on the Escherichia coli population or of the mechanism of action. Our objectives were to assess the effect of feed texture combined with feed particle size on VFA profiles and levels, total E. coli count, and the presence of genes encoding virulence factors of pathogenic E. coli strains in the digestive tract along with their impact on pig performance of fattening pigs. Pigs (n = 840) on a commercial farm received mash or pellet diets of different particle sizes during the fattening period. Caecal and colon contents from 164 pigs were sampled at the slaughterhouse for enumeration of E. coli by quantitative PCR (qPCR) and for VFA quantification by capillary gas chromatography. The yccT gene was used to enumerate total E. coli. Improved pig performances associated with pellet texture and a 500-μm size were observed. Caecal (P = 0.02) and colon (P < 0.01) propionic acid concentrations were lower for pigs receiving pellet rather than mash feed. Similarly, caecal (P = 0.01) and colon (P < 0.001) butyric acid concentrations were also lower for pigs receiving pellet rather than mash feed, as determined by capillary gas chromatography. Moreover, caecal (P = 0.03) and colon (P < 0.001) butyric acid concentrations were higher for pigs receiving a feed with a 1,250-μm particle size rather than a 500-μm particle size. On the other hand, total caecal and colon E. coli levels were higher for pigs receiving pellet feed than for those receiving mash feed. For total E. coli enumeration, caecal (P < 0.01) and colon (P < 0.01) yccT gene copies were higher for pigs receiving pellet rather than mash feed. No effect of particle size on fatty acid concentrations or on E. coli numbers was observed. Virulence gene quantification revealed no trend. Taken together, results showed that mash feed is associated with lower growth performance but with favorable intestinal changes linked to VFA levels and E. coli reduction in the intestine.