Anaya Rodriguz Fredi Orlado 07200464 Investigacin De Operaciones I Martnez Solis Luis Ignacio

PROBLEMARIO
1. Problema Con El Mtodo Simplex. 2. Problema Con El Mtodo De La Gran M. 3. Problema Con El Mtodo De Doble Fase.

Unidad II

Pachuca De Soto A 22 De Octubre 2009

1. Problema Con El Mtodo Simplex. Un herrero con 80 Kg. de acero y 120 Kg. de aluminio quiere hacer bicicletas de paseo y de montaa que quiere vender, respectivamente a 200 y 150 dlares cada una para sacar el mximo beneficio. Para la de paseo emplear 1 Kg. De acero y 3 Kg. de aluminio, y para la de montaa 2 Kg. de ambos metales. Cuntas bicicletas de paseo y de montaa vender? Sean las variables de decisin: X1= Numero de bicicletas de paseo vendidas. X2= Numero de bicicletas de montaa vendidas. Tabla de material empleado:
Paseo Montaa Max F (X)= 200 X1 + 150 X2 Sujeto A: 1X1 + 2X280 3X1 + 2X2120 X1.X20 Acero 1 Kg. 2 Kg. Aluminio 3 Kg. 2 Kg.

Estandarizado:
Max F (X) -200 X1 - 150 X2=0 Sujeto A: 1X1 + 2X2 +h1=80 3X1 + 2X2+h2=120 X1.X2,h1,h20

2. Problema Con El Mtodo De La Gran M. Un nutricionista asesora a un individuo que sufre una deficiencia de hierro y vitamina B, y le indica que debe ingerir al menos 2,400 mg de vitamina B-1 (tiamina) y 1,500 mg de vitamina B-2 (riboflavina) durante cierto periodo de tiempo. Existen dos pldoras de vitaminas disponibles, la marca A y la marca B (tabla). Cules combinaciones de pldoras debe comprar el paciente para cubrir sus requerimientos de hierro y vitamina al menor costo?
Marca A Hierro B-1 B-2 Costo 40 mg 10 mg 5 mg 0.06 Marca B 10 mg 15 mg 15 mg 0.08 Requerimientos mnimos 2400 mg 2100 mg 1500 mg

Problema Original Min f(x) = 6x1 + 8x2 sujeta a: 40x1 + 10x2 2400 10x1 + 15x2 2100 5x1 + 15x2 1500 x1, x2 0 Problema Estandarizado Min f(x) = 6x1 + 8x2 + Ma1 + Ma2 + Ma3 sujeta a: 40x1 + 10x2 - h1 + a1 = 2400 10x1 + 15x2 - h2 + a2 = 2100 5x1 + 15x2 - h3 + a3 = 1500 x1, x2, h1, h2, h3, a1, a2, a3 0 Igualar a cero la funcin objetivo f(x) - 6x1 - 8x2 - Ma1 - Ma2 - Ma3 = 0 M=100

Solucin Optima
f(x) x1 h3 x2 1140 30 450 120

3. Problema Con El Mtodo De Doble Fase.

Una compaa posee dos minas: la mina A produce cada da 1 tonelada de hierro, 3 toneladas de bronce y 5 de cobre. La mina B produce cada da 2 toneladas de cada uno de los tres metales. la compaa necesita al menos 80 toneladas de mineral de alta calidad, 160 toneladas de calidad media y 200 de baja calidad. sabiendo que el costo diario de la operacin es de $2,000 en cada mina. Cuntos das deben trabajar cada mina para que el costo sea mnimo?

Mina A Hierro Bronce Cobre 1 3 5

Mina B 2 2 2

Cantidad 80 160 200

X1= Produccin por tonelada en la mina A X2= Produccin por tonelada en la mina B Problema Original Min f(x) = 2000x1 + 2000x2 sujeta a: x1 + 2x2 80 3x1 + 2x2 160 5x1 + 2x2 200 x1, x2 0
Min f(a) = a1 + a2 + a3

Problema Estandarizado Min f(x) = 2000x1 + 2000x2 sujeta a: x1 + 2x2 - h1 + a1 = 80 3x1 + 2x2 - h2 + a2 = 160 5x1 + 2x2 - h3 + a3 = 200 x1, x2, h1, h2, h3, a1, a2, a3 0
f(a) - a1 - a2 - a3 = 0

Fase I

Se hace el tableau y se itera con el mtodo Simplex

Se hace cero los coeficientes de las variables bsicas por el mtodo gaussiano.

Se procede a iterar con el mtodo Simplex

A qui termina la primera fase ya que nos dio un cero en la columna solucin del rengln objetivo.

Fase II Se toma como base la tabla anterior de la fase I y se eliminan las columnas de las variables artificiales posteriormente se modifican los valores de f(a) por los de f(x) igualada a cero y se ponen esos coeficientes en el rengln objetivo.
Min f(x) = 2000x1 + 2000x2 f(x) - 2000x1 - 2000x2 = 0

Base f(x) x1 x2 h3

f(x) 1 0 0 0

x1 -2000 0 0 1

x2 -2000 1 0 0

h1 0 - 3/4 1 1/2

h2 0 1/4 -2 - 1/2

h3 0 0 1 0

Solucin 0 20 40 40

Se hacen cero las variables no bsicas.

Base f(x) x1 x2 h3

f(x) 1 0 0 0

x1 0 0 0 1

x2 0 1 0 0

h1 -500 - 3/4 1 1/2

h2 -500 1/4 -2 - 1/2

h3 0 0 1 0

Solucin 120000 20 40 40

As queda la solucin optima ya que no hay ninguna variable no bsica mas positiva en el rengln objetivo.

Solucin f(x) x1 x2 h3 120000 20 40 40