Jhonatan Henrry Flores Paxi

Nelson Ruis Ticona Mujica

1) Ejercicio
MINIMIZAR. Metodos LINEAL, SIMPLEX M
Enunciado

Sobre dos alimentos diferentes tenemos la siguiente información por kilogramos

Alimentos calorías Proteínas precio

A 1000 25 60
B 2000 100 210

Hallar el costo mínimo de una dieta formada solo por este tipo de alimentos y que al menos aporte
3000 calorias 100 gramos de proteínas

Sol

F 1 Calorias 1000x + 2000y >= 3000

F 2 Proteínas 25x + 100y >=100

F 3 X>=O

F 4 Y>=0

FO 60X+210Y

Para F1

x y
3 0
0 1.5

Para F2

x y
0 1
4 0
Grafica

Tomamos el valor menor de los puntos críticos del área factible. El mínimo es (2,0.5) con un valor de 225

Para comprobar se realizara el método simplex M.

METODO SIMPLEX M

Se debe armar las la tabla con las restricciones sumando y restando las incógnitas imaginarias
para llegar a la igualdad.

(2M-60)x + (6M-210)y –MS1-MS2 = 7M

1x + 2y – S1 +R1= 3

1x +4y – S2 +R2 =4

Z X Y S1 S2 R1 R2
1 2M-60 6M-210 -M -M 0 0 7M
0 1 2 -1 0 1 0 3
0 1 4 0 -1 0 1 4

Primero se debe identificar la columna de mayor en este caso 6M-210 y dividir el independiente
entre esta columna de esa manera conseguimos el # pivote el 4 y lo volvemos en 1 dividendo
toda la fila por 4. Luego Volvemos 0 la fila 1 y la fila 2 sumando los mismos números con signo
opuesto.
 1 M/2- 0 -M M/2- 0 3/2M+210/4 M+210
30/4 210/4
0 1/2 0 -1 1/2 1 -1/2 1
0 1/4 1 0 -1/4 0 1/4 1

Si aun tenemos positivos en la fila de FO y no desapareció la m continuamos. Otra ves se busca el

mayor, M/2 - 30/4 y divididos los independientes entre esta columna nuevo pivote ½ asi que se
multiplica por 2y tendremos un pivote de valor 1 y volvemos ceros la f1 y f3. Para f1 se multiplica
f2*(-M/2+30/4) y sumando a f1, para f3 se multiplica a f2*-1/4 y sumamos a la f3

1 0 0 -15 -45 -M+15 -M+45 225

0 1 0 -2 1 2 -1 2
0 0 1 1/2 -1/2 -1/2 1/2 1/2

Ya no tenemos M en el independiente de F1 y todos son negativos solo queda interpretar datos

Z=225

X= 2

Y= ½ = 0.5

2) MINIMIZAR
En un laboratorio existen dos contadores de bacterias disponibles. El contador C1puede ser manipulado por
un estudiante que gana 400 ptas. hora. en promedio es capaz de contar 5 muestras en una hora el contador
C2 es más rápido , pero también mas rápido pero también más sofisticado solo una persona bien
preparada pero que gana 1000 patas por hora puede manipularlo .con la misma precisión que C1 el
contador C2 permite contar 10 muestras en una hora. al laboratorio se le da 1000 muestras para que se
cuenten en un periodo que no exceda las 80 horas ¿Cuáles es el dicho costo?

SOL

F1 X =< 80

x y
80 0
 F2 Y =< 80

x y
0 80

F3 5X+10Y>=1000

x y
0 100
200 0

FO 400X + 1000Y

GRAFICA
Como es minimizar se debe tomar el valor mas bajo en este caso del punto C. 80 para X y 60 para Y
teniendo un pago por horas trabajadas de 92000. En donde C1 trabaja 80 y C2 trabaja 60 horas.

MINIMIZAR SIMPLEX M

F1 X +S1 =< 80

F2 Y +S2 =< 80

F3 5X+10Y- S3 +R1 >=1000

FO 400X + 1000Y +MR1

Reemplazada R1 y con las operaciones algebraicas se tiene

Z+ (M-100)X +(20-1000) –MS3 =200M

X +S1 =< 80

Y +S2 =< 80

Teniendo todo se pasa a armar la tabla

Z X Y S1 S2 S3 R1
1 M-400 2M-1000 0 0 -M 0 200M
0 1 0 1 0 0 0 80
0 0 1 0 1 0 0 80
0 1 2 0 0 -1 1 200

Primero se debe identificar la columna de mayor en este caso 2M-1000 y dividir el independiente
entre esta columna de esa manera conseguimos el # pivote el 80. Luego Volvemos 0 la fila 1 y la
fila 4 multiplicamos la f3 por -2 y la sumamos a la fila 4, f3 por -2m+1000 y la sumamos a la f1

1 M-400 0 0 - -M 0 40M+8000
2M+1000
0 1 0 1 0 0 0 80
0 0 1 0 1 0 0 80
0 1 0 0 -2 -1 1 200

Si aun tenemos positivos en la fila de FO y no desapareció la m continuamos. Otra ves se busca el

mayor, M-400 y divididos los independientes entre esta columna nuevo pivote. De la misma
manera tenemos que volver 0 a las demás filas
 1 0 0 0 200 -400 -M+400 96000
0 0 0 1 2 1 -1 40
0 0 1 0 1 0 0 80
0 1 0 0 -2 -1 1 40

Se vuelve a verificar si aun existen positivos en este caso se perdió en el resultado la M. ahora tenemos que
buscar otro pivote en este caso es la columna de 200 el nuevo pivote es el 2. multiplicamos f2 * (1/2), f2*(-
200) y sumamos a f1, f2*(-1) y sumamos a f3, f2*2 y sumamos a f4

1 0 0 -200 0 -800 -M+300 92000

0 0 0 1/2 1 1/2 -1/2 20
0 0 1 -1/2 0 -1/2 1/2 60
0 1 0 2 0 0 0 80

Ahora solo tenemos que interpretar los valores ya que no existe en f1 ninguna valor positivo ni m en el
independiente

Z=92000

X=80

Y=60

80 para X y 60 para Y teniendo un pago por horas trabajadas de 92000. En donde C1 trabaja 80 y C2
trabaja 60 horas.