tarea

Descripción del problema
La compañía de tecnología G+esta en un proceso de introducir dos nuevos procesadores de alto rendimiento: el Ai y el Aq, la ganancia esperada por cada uno es de 300 y200 mil colones respectivamente.
La administración desea determinar cuántos procesadores producir de cada tipo para maximizar la ganancia. Los requerimientos para tener listo cada uno son:
ProcesadorAi
•Requiere 2 horas de trabajo en ensamblado.
•Requiere 1 hora de trabajo en configuración
Procesador Aq
•Requiere 1 hora de trabajo en ensamblado.
•Requiere 1 hora detrabajo en configuración
Así mismo, se sabe que la compañía puede disponer de todo el material que se necesita. No obstante, inicialmente solo cuenta con 100 horas de ensamblado y 80 horas deconfiguración. También, es importante indicar que para el producto Ai se ha estimado una demanda máxima de 40 unidades.
Dado lo anterior, se solicita:
a) Formular un modelo de programación linealpara este problema
b) Resolver el problema usando:
•Método grafico. (3 pts.)
•Método simplex paso a paso(en forma tabular)
Respuesta:
a)
x1 = procesador Ai
x2 = procesadorAq

Max Z = 300 000x1 + 200 000x2

(r1) 2x1+x2=100
(r2) x1+x2 = 80
(r3) x1 0,j =1,2

b)







c)

CJ 300000 200000 O M M
cb BASE X1 X2 S3 A1 A2 B RAZONES
M A1 2 1 0 1 0 100 100M A2 1 1 0 0 1 80 80
0 S3 1 0 1 0 0 40 /0
CJ 300000 -3M 200000 -2M 0 0 0 Z=180M

_cX1 = 300 000 -(M,M,0) *(2,1,1)
= 300 000 - (2M+M+0)
=300 000 - 3M



-CX2 = 200 000 - (M,M,0) * (1,1,0)= 200 000- (M+M+0)
=200 000 - 2M

-CS3 =0 - (M,M,0) * (0,0,1)
=0 -(0)
=0

-CA1 = M-(M,M,0) + (0,0,1)

=M- (M+0+0)
=0

-CA2 = M- (M,M,0) * (0,1,0)
=M - (0+M+0)
=0............................
M= 1000 000

300 000 - 3 * M= - 2700 000
200 000 - 2 * M= - 1800 000




PIVOTE =1
FILA A2
1/1 = 1
1/1 = 1
0/1 = 0
0/1 = 0
1/1 = 1
80/1=80



CELDA X1 -A1 = 2...