UNIVERSIDAD CONTINENTAL FACULTAD DE INGENIERÍA ESCUELA

ACADEMICO PROFESIONAL DE INGENIERIA INDUSTRIAL

ASIGNATURA: INVESTIGACION OPERATIVA

ALUMNA: SAIDA SALCEDO HUANCA

NRC : 18452

TEMA: “PA 2”

DOCENTE: VICTOR DARIO SOSA JAUREGUI

CUSCO – PERU
2022
 Resuelve y grafica la resolución del siguiente caso, haciendo uso del método Simplex.

A una persona que quiere adelgazar se le ofrecen dos productos A y B para que
tome una mezcla de ambos con las siguientes recomendaciones: No debe tomar
más de 120 g de la mezcla. La cantidad de A debe ser igual o superior a la de B. No
debe incluir más de 100 g de A. Si un gramo de A contiene 4 mg de vitaminas y un
gramo de B contienen 3 mg de vitaminas. ¿Cuántos gramos de cada producto debe
mezclar para obtener el preparado más rico en vitaminas?

Luego:
a. Formule el modelo matemático del problema.
b. Resuelve con el método gráfico.
c. Formule el modelo estándar.
d. Resuelve con el método simplex (Excel).
e. Determine los valores duales.

Desarrollo:

a. Formule el modelo matemático del problema.

A B Disponibilidad
Cantidad de vitaminas gr. 0.004 0.003
Cantidad de Mezcla Máx. 1 1 120
≤100 0

Variables:
X1=A
X2=B
X1=Cantidad del adelgazante A
X2=Cantidad del adelgazante B

Función Objetivo:
Max(Z)=0.004x1+0.003x2

Restricciones:
X1+X2≤120
X1≥X2
X1≤100
X1≥0
X2≥0

Intersecciones:
Max(Z)= 0.004X1+0.003X2
A = (0,0) 0.004(0) + 0.003(0) = 0
B = (60,60) 0.004(60) + 0.003(60) = 0.42
C = (100,20) 0.004(100) + 0.003(20) = 0.46
 D = (100,0) 0.004(100) + 0.003(0) = 0.4

b. Resuelve con el método gráfico.

c. Formule el modelo estándar.

Función Objetivo:
Max(Z)=0.004x1+0.003x2
Max(Z)=4x1+3x2

Función Objetivo de Modelo Estándar:

Max(Z)=4x1+3x2+0S1+0S2+0S3

Restricciones:
X1+X2≤120
X1≥X2=[(X1+X2≥0) *(-1)]=X2-X1≤0
X1≤100
X1≥0
X2≥0

S.A.:
X1+X2+1S1+0S2+0S3=120
-X1+X2+0S1+1S2+0S3=0
-X1+0X2+0S1+0S2+1S3=100
X1≥0
X2≥0
S1≥0
S2≥0
S3≥0
d. Resuelve con el método simplex (Excel).

PRIMERA TABLA SIMPLEX

C 4 3 0 0 0 Menor
VB X1 X2 S1 S2 S3 LD
0 S1 1 1 1 0 0 120 120/1=120
0 S2 -1 0 0 1 0 0 0/-1=0
0 S3 1 0 0 0 1 100 100/1=100 S3
Z 0 0 0 0 0 0
C-Z 4 3 0 0 0
Mayor
Entra X

SEGUNDA TABLA SIMPLEX

C 4 3 0 0 0 Menor
VB X1 X2 S1 S2 S3 LD
0 S1 0 1 1 0 -1 20 20/1=20 S1
0 S2 0 1 0 1 1 100 100/1=100
4 X 1 0 0 0 1 100 100/0=0
Z 4 0 0 0 4 400
C-Z 0 3 0 0 -4
Mayor
Entra y

TERCERA TABLA SIMPLEX

C 4 3 0 0 0
VB X1 X2 S1 S2 S3 LD
3 Y 0 1 1 0 -1 20
0 S2 0 0 -1 1 2 80
4 X 1 0 0 0 1 100
Z 4 3 3 0 1 460 V. BÁSICAS
C-Z 0 0 -3 0 -1 X=100
Y=20
Z MAX=460
e. Determine los valores duales.

VALOR DUAL EN GR Y MG.

GRAMOS MILIGRAMOS
VALOR DUAL R1 3 0.003
VALOR DUAL R2 0 0
VALOR DUAL R3 1 0.001

La función se expresa así en miligramos

𝑀𝑎𝑥𝑍 = 0.004𝑥1 + 0.003𝑥2

𝑀𝑎𝑥𝑍 = 4𝑥1 + 3𝑥2

Las 2 formas el valor dual tanto en gramos como en miligramos