Tarea 1-Método simplex primal ejercicio 1

El problema como método de programación lineal

Función objeto

Sujeto a

El modelo de programación lineal por el método simplex primal

Función objeto

Sujeto a
 INFORMACION PROBLEMA

X2: videojuego de X3: videojuego de

X1: videojuego arcade estrategia simulación

Utilidad (USD) U1= 170 U2= 140 U3= 150

Costo de desarrollo a11=110 a12=90 a13=100

(USD)-capital(UDS)
Consumo-capacidad
(Kb) a21=20000 a22=50000 a23=17000
Tiempo del personal
a31=10 a32=5 a33=10
(h/hombre)

TABLA METODO SIMPLEX PRIMAL

Variables Variables no básicas

básicas Z X1 X2 X3 S1 S2
Z 1 -170 -140 -150 0 0
S1 0 110 90 100 1 0
S2 0 20000 50000 17000 0 1
S3 0 10 5 10 0 0
VE

Aplicando el método de eliminación de Gauss Jordan

1. Ecuación pivote
 2. Las demás ecuaciones
incluyendo Z

Iteración 1

Variables Variables no básicas

básicas Z X1 X2 X3 S1 S2
Z 1 0 -55 20 0 0
S1 0 0 35 -10 1 0
S2 0 0 40000 -3000 0 1
X1 0 1 0.5 1 0 0
VE

Iteración 2

Variables Variables no básicas

básicas Z X1 X2 X3 S1 S2
Z 1 0 0 15.875 0 0.001375
S1 0 0 0 -7.375 1 -0.000875
X2 0 0 1 -0.075 0 2.5E-05
X1 0 1 0 1.0375 0 -1.25E-05
 Z=170 X1+140X2+150X3
Z=170*937,5+140*2125+15
Z=159375+297500+0
Restricciones

Restricciones
X3: videojuego de
simulación
Disponibilidad máxima
U3= 150

a13=100
500000
a23=17000
125000000
a33=10
20000

Solución
S3
0 0 RAZÓN
0 500000 RAZÓN= J79/D79 ###
0 125000000 RAZÓN= J80/D80 6250
1 20000 RAZÓN= J81/D81 2000 VS
 Solución
S3
17 340000 2. nueva ecuación = 121*-$D$78+D78
-11 280000 1. nueva ecuación = D121*-$D$79+D79
-2000 85000000 2. nueva ecuación = D121*-$D$80+D80
0.1 2000 2. nueva ecuaciónpivote= D81/$D$81

Solución
S3
14.25 456875 Z 2. nueva ecuación= E132*-$E$118+E118
-9.25 205625 2. nueva ecuación = E132*-$E$119+E119
-0.05 2125 X2 1. nueva ecuación pivote= E120/$E$120
0.125 937.5 X1 2. nueva ecuación = E132*-$E$121+E121
 Z=170 X1+140X2+150X3
Z=170*937,5+140*2125+150*0
Z=159375+297500+0
Ecuación pivote,elemento pivote
 RAZÓN
RAZÓN= J119/E119 8000
RAZÓN= J120/E120 2125 VS
RAZÓN= J121/E121 4000

E132*-$E$118+E118
E132*-$E$119+E119
E120/$E$120
E132*-$E$121+E121