Ayudanta 13 Investigacin de Operaciones I

Semana del 27 de Junio de 2011.

Profesor: Dr. Jorge Beyer B. Ayudante: Mario Viveros Zambrano Rodrigo Garca Inostroza http://rgarcia.businesscard2.com/ Sitio web ayudantas:
http://rgarciaino.blogspot.com/

Problema 1
Resolver el siguiente problema utilizando el algoritmo simplex-dual.

Min z = 2 x1 3x2 s.t.: 3 x1 2 x2 4 x1 2 x2 3 x1 , x2 0

Problema 2

Utilizar el problema dual para resolver el siguiente problema primal.

Min z = 2 x1 3x2 5 x3 2 x4 3x5 s.t.: x1 x2 2 x3 x4 3x5 4 2x1 2 x2 3x3 x4 x5 3 x1 , x2 , x3 , x4 , x5 0

Problema 3

Un establecimiento agropecuario se dedica a la engorda de novillos y vaquillas. Para ello cuenta con 2 corrales cuya capacidad mxima es de 300 animales cada uno. Cada novillo debe permanecer 100 das en el corral y se calcula que aumenta 1 kilo de peso por da. Cada vaquilla tambin debe permanecer 100 das en el corral y se calcula que tambin aumenta 1 kilo de peso por da. El novillo consume por da: 300 gramos de maz, 100 gramos de afrechillo, 500 gramos de sorgo por da. El costo de su dieta diaria es de US$ 0,5 y el precio de venta del kg de carne de novillo es de US$ 1. A su vez la vaquilla consume por da: 200 gramos de maz, 50 gramos de afrechillo, 250 gramos de sorgo por da. El costo de su dieta diaria es de US$ 0,4 y el precio de venta del kg de carne de novillo es de US$ 0,7. El establecimiento dispone de 11 toneladas de maz, 5 toneladas de afrecillo, 15 toneladas de sorgo. El dueo del establecimiento desea saber la cantidad ptima de novillos y vaquillas a ser engordados en los corrales a los efectos de maximizar la ganancia del establecimiento agropecuario. a) Formule el modelo de PL. Correspondiente, considerando X1: nmero de novillos a engordar, X2: nmero de vaquillas a engordar, sin resolver. Plantee el modelo en el siguiente orden de Restricciones: maz, afrecillo, sorgo y capacidad de corrales.

b) Utilizando el tableau optimo, determine la variacin del coeficiente C1 sin que cambie la base ptima.
Simplex Tableau -- Iteration 3 X1 50 0 0 1 0 0 X2 30 1 0 0 0 0 h1 0 0,2 0 -0,1 -0,1 -1 h2 0 0 1 0 0 0 h3 0 -0,12 -0,2 0,08 0,04 -0,4 h4 0 0 0 0 1 0

Basis X2 h2 X1 h4

C(j) 30 0 50 0 C(j)-Z(j)

LD 400 2.000,00 100 100 17.000,00

c) Una empresa se ofrece a hacerle un nuevo corral por US$ 500. Es conveniente hacer el corral?Por qu? d)Cunto estara dispuesto a pagar el dueo del establecimiento por un kg, De maz?. Hasta cuantas toneladas estara dispuesto a comprar a ese precio? e) Cunto estara dispuesto a pagar por 5 toneladas de sorgo? f) Suponiendo que el costo de alimentacin del ganado se mantiene estable, Por debajo de que el precio debera estar en Kg de carne de novillo para la solucin ptima identificada deje de serlo?