Universidad Catlica Boliviana

Investigacin de Operaciones I
Semestre 2/2011

Trabajo sobre:

Alimento balanceado para truchas

Grupo:
Participantes:
Weimar Miranda
Oona Escobar
Andreina Rios
Roxana Lpez
Weimar Laura

Dirigente
Expositor
Apuntador
Cronometrista
Vocal
Vocal

1. Descripcin de la operacin
El Sr. Carrasco desea conocer la cantidad de productos, para maximizar su beneficio
dependiendo del tipo de truchas q desea criar en este caso son 4 tipos de truchas las q desea
criar: la arco iris, de arroyo, a marrn y el encerrado con un costo respectivo es de: 5Bs,
6,5 Bs, 5 Bs, 5,5Bs.

2. Informacin disponible
Para ello vamos a suponer que la informacin con la contamos es la siguiente:

Soya/u
Vitaminas y minerales/u
Harina de pescado/ u
Biotina/u
Bs disponibles / tipo de
producto

Prod.
Boliviano
2,0
2,0
1,5
4,0

Prod.
Peruano
2,0
2,5
2,0
1,5

Prod. Nuevo al por

mayor
0,0667
0,0334
0,1000
0,0667

180

230

3. Propuesta para el propietario del problema

Suponiendo los datos anteriores que rigen nuestro problema se le plantea al Sr. Carrasco
que solo las vitaminas y minerales junto con la harina de pescado para hacer su alimento
balanceado en las siguientes cantidades

Soya/u
Vitaminas/u
Minerales/u
Harina de pescado/ u
Bs / tipo de producto

Prod.
Boliviano
0,0
2,0
1,5
0,0
360

Prod.
Peruano
0,0
2,0
1,0
0,0
230

4. Cmo se lleg a la propuesta.

Para llegar nuestra propuesta utilizamos el paquete WinQsb ya que este programa esta
diseado entre otras cosas para la programacin lineal entera y su uso es bastante fcil al
igual q la interpretacin de los resultados.
Primero nos planteamos la funcin objetivo

Max Z 5X1 + 6.5X2 + 5X3 + 5.5X4

Restricciones:
2X1 + 2X2

+ 1.5X3 + 4X4 180

2X1 + 2.5X2 + 2X3 + 1.5X4 230

0.0667X1 + 0.0334X2 + 0.1X3 + 0.0667 7

Luego introducimos los datos al WinQsb:

Hacemos correr el programa y obtenemos la tabla de resultados:

Es decir, debemos comprar 60 unidades de vitaminas y minerales y 40 unidades de Harina

de pescado, obteniendo un beneficio de 590Bs por cada compra de las mismas.
Hasta ac tenemos un problema del simplex ahora si nos hacemos la pregunta: Podemos
reducir la disponibilidad de los productos boliviano, peruano y la del producto nuevo?
R. Como la restriccin primera correspondiente a las de los productos boliviano y peruano
no tiene holgura, no se puede reducir su disponibilidad sin que afecte a la solucin. Sin
embargo, s podremos reducir la del producto nuevo casi en una unidad sin variar el
beneficio ptimo porque la holgura de esa restriccin es 0.996.
Entonces el problema dual viene dado por:

Entonces resolviendo el problema dual tenemos la siguiente tabla:

La solucin es y= (2,1,0)

y W*=590

Podemos notar que la solucin del dual (2,1,0) coincide con los precios sombra (shadow
price) correspondientes al problema original resuelto con el simplex.

Conclusin.
Utilizamos los conocimientos aprendidos en clase sobre el problema simplex y ahora
aplicamos el dual para ver si podamos cambiar las disponibilidades de los productos en s.
Dados los supuestos este sera la mejor opcin ya que alcanzamos un optimo en las
ganancias comprando la cantidad necesaria de productos e invirtiendo el dinero de una
manera tambin optima

Garanta de que no hay mejor alternativa

Como pudimos ver en el problema resolviendo el problema dual nos da una solucin utilizando la
transpuesta de la matriz original y de esta manera comprobamos q es la mejor opcin.