UNIVERSIDAD NACIONAL DE SAN AGUSTÍN

FACULTAD DE INGENIERÍA DE PRODUCCIÓN Y

SERVICIOS
ESCUELA PROFESIONAL DE INGENIERÍA INDUSTRIAL

“LABORATORIO N° 4: PROGRAMACIÓN LINEAL

MÉTODO SIMPLEX”
CURSO:

INVESTIGACIÓN OPERATIVA I

SEMESTRE:

SEXTO

DOCENTE:

ING. JOSE JAVIER ZAVALA FERNANDEZ

PERTENECE A:

RODRIGUEZ SANCHEZ, LIZBETH NICKOL

AREQUIPA – PERÚ
2018
 PROGRAMACIÓN LINEAL

“ MÉTODO SIMPLEX ”
PROBLEMA 1

Tomando el problema de la Compañía que produce pinturas (Sesión 1),

hallaremos su solución vía Método Simplex:

SOLUCIÓN

- Función objetivo: MAX ( Z)=5 X 1+ 4 X 2

- Restricciones:
6 X 1+4 X 224
X 1+2 X 26
X 2 – X 11
X 22

- Convertir las desigualdades en igualdades:

6 X 1+4 X 2+ S 1=24
X 1+2 X 2+ S 2=6
– X 1+ X 2+ S 3=1
X 2+ S 4=2

- La nueva función objetivo es:

MAX ( Z)=5 X 1+ 4 X 2+0 S 1+0 S 2+ 0 S 3+0 S 4

F.O. Max (Z) = 5x1 + 4x2 + 0s1 + 0s2 + 0s3

+0s4
Restricciones:
R1: 6x1 + 4x2 + S1 =24
R2: X1 + 2x1 + S2 = 6
R3: (-)X1 + X2 +S3 = 1
R4: X2 + S4 = 2
 APLICANDO PROGRAMA POM

- Ingresar El Problema

- Solucione El Problema

Realizando el método simplex, la utilidad óptima se alcanza es de $21

con una producción de 3 unidades del recurso 1, 1.5 del recurso 2 y 2.5
del recurso 5

PROBLEMA 2
La Maine Snow Mobile Company fabrica dos clases de máquinas, cada
una requiere de una técnica diferente de fabricación. La máquina de lujo
requiere de 18 horas de mano de obra, 9 horas de prueba y produce una
utilidad de $400. La máquina estándar requiere de 3 horas de mano de
obra, 4 horas de prueba y produce una utilidad de $200. Se dispone de
800 horas para mano de obra y 600 horas para prueba cada mes.
Se ha pronosticado que la demanda mensual para el modelo de lujo no
es más de 80 y de la máquina estándar no es más de 150. La gerencia
desea saber el número de máquinas de cada modelo, que deberá
producirse para maximizar la utilidad total. (Moskowitz – Wright)

SOLUCIÓN

PLANTEAMIENTO DEL PROBLEMA

- Función Objetivo:
MAX ( Y ) : 400 X 1+ 200 X 2
Donde:
- X 1 : Máquina de lujo
- X 2 : Máquina estándar
- Restricciones:
- 18 X 1+3 X 2≤ 800 (Horas de mano de obra)
- 9 X 1+4 X 2≤ 600 (Horas de prueba)
- X 1 ≤80 (demanda para modelo de lujo no
más de 80)
- X 2 ≤150 (demanda para modelo estándar no
más de 80)
- X 1 , X 2≥ 0 (Restricciones de no negatividad)

H-H H. Demanda Utilidad

Prueba
MAQ. LUJO (X1) 18 9 no más de 80 400
MAQ. ESTANDAR 3 4 no más de 150 200
(X2)
800 600
METODO GRÁFICO (PROGRAMA POM)

METODO SIMPLEX
- PROGRAMA POM

- RESULTADOS
 - Realizando el método simplex, la máxima utilidad que puede
generarse es de $30000 con una producción de 150 del
combustible B.

APLICANDO MÉTODO EN EXCEL

Cj Basic 400 X1 200 X2 0 slack 1 0 slack 2 0 slack 3 0 slack 4 Quantity
Variables
Iteration 1                
0 slack 1 18 3 1 0 0 0 800
0 slack 2 9 4 0 1 0 0 600
0 slack 3 1 0 0 0 1 0 80
0 slack 4 0 1 0 0 0 1 150
  zj 0 0 0 0 0 0 0
  cj-zj 400 200 0 0 0 0  
Iteration 2                
400 X1 1 0.1667 0.0556 0 0 0 44.4444
0 slack 2 0 2.5 -0.5 1 0 0 200
0 slack 3 0 -0.1667 -0.0556 0 1 0 35.5556
0 slack 4 0 1 0 0 0 1 150
  zj 400 66.6667 22.2222 0 0 0 17,777.78
  cj-zj 0 133.3333 -22.2222 0 0 0  
Iteration 3                
400 X1 1 0 0.0889 -0.0667 0 0 31.1111
200 X2 0 1 -0.2 0.4 0 0 80
0 slack 3 0 0 -0.0889 0.0667 1 0 48.8889
0 slack 4 0 0 0.2 -0.4 0 1 70
  zj 400 200 -4.4444 53.3333 0 0 28,444.44
  cj-zj 0 0 4.4444 -53.3333 0 0  
Iteration 4                
0 slack 1 11.25 0 1 -0.75 0 0 350
200 X2 2.25 1 0 0.25 0 0 150
0 slack 3 1 0 0 0 1 0 80
0 slack 4 -2.25 0 0 -0.25 0 1 0
  zj 450 200 0 50 0 0 30,000.00
  cj-zj -50 0 0 -50 0 0  

RESULTADO FINAL VALORES MARGINALES COSTOS REDUCIDOS

Z=$ 14000 X1= 0 - R2=30
X2=400 unidades X2= 0 - R3=40X3=0
X3=0

PROBLEMA 3
Un fabricante de gasolina para aviación vende dos clases de
combustibles: A y B. El combustible A tiene 25% de gasolina de grado 1,
25% de gasolina de grado 2 y 50% de grado 3. El combustible B tiene
50% de gasolina de grado 2 y 50% de grado 3. Disponible para
producción hay 500 gal/hr De grado 1 y 200 gal/hr. de los grados 2 y 3.
Los costos son de 30 ctvs. ($0.30) por galón de grado 1, $0.60 por galón
de 2 y $0.50 por galón de grado 3. La clase A puede venderse a $0.75
por galón, mientras que la clase B alcanza $0.90/galón. ¿Qué cantidad
debe producirse de cada cantidad para maximizar la utilidad? (Shamblin)
SOLUCIÓN
- Función Objetivo:
MAX ( Z )=27.5 X 1+35 X 2
Donde:
- X 1 : Combustible A
- X 2 : Combustible B
- Restricciones:
- 0.25 X 1 ≤500 (gasolina de grado 1)
- 0.25 X 1+0.50 X 2≤ 200 (gasolina de grado 3)
- 0.50 X 1+0.50 X 2 ≤200 (gasolina de grado 2)
- X 1 , X 2≥ 0 (Restricciones de no negatividad)

TABLA A B

Grado 1 0.25 0
Grado 2 0.25 0.50

Grado 3 0.50 0.50

utilidad 75 90

METODO GRAFICO (PROGRAMA POM)

METODO SIMPLEX
- PROGRAMA POM

- RESULTADOS
 - Realizando el método simplex, la máxima utilidad que puede
generarse es de $14000 con una producción de 400 del
combustible B.

APLICANDO MÉTODO EN EXCEL

CJ VARIABLES 27.5X1 35 X2 0 S1 0 S2 0 S3 B
BASICAS

  S1 0.25 0 1 0 0 500
  S2 0.25 0.5 0 1 0 200
  S3 0.5 0.5 0 0 1 200
Z 0 0 0 0 0 0
CJ-ZJ 27.5 35 0 0 0  
  S1 0.25 0 1 0 0 500
  X2 0.5 1 0 2 0 400
  S3 0.25 0 0 -1 1 0
Z 17.5 35 0 70 0 14000
CJ-ZJ 10 0 0 -70 0  
  S1 0 0 1 1 -1 500
  X2 0 1 0 4 -2 400
  X1 1 0 0 -4 4 0
Z 27.5 35 0 30 40 14000
CJ-ZJ 0 0 0 -30 -40  

RESULTADO FINAL
Z=$ 14000
X2=400 unidades
- VALORES MARGINALES
X1= 0
X2= 0
X3=0
- COSTOS REDUCIDOS
- R2=30
- R3=40