PROGRAMACION LINEAL

Tarea 1 - Métodos simplex primal y simplex dual

Estudiante
Andrés Felipe González Pedraza - Código: 1032452513
Grupo: 100404_88

Nombre Tutor
Jorge Enrique Zumaque

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

Bogotá D.C., marzo de 2020.

 1. CONSTRUCCION DEL MODELO - EMP
1. Información de la situación problema
Videojuego 1 Videojuego 2 Videojuego 3
Utilidad (US$) 50 60 55 Disponibili
Costo de desarrollo (US$) 60 70 65 1,000,00
Consumo (kb) 1900 50000 1800 125,000,0
Tiempo de desarrollo (h/hombre) 2 10 2.5 50000

2. Información de la situación problema para linealizar

X1: Videojuego 1 X2: Videojuego 2 X3: Videojuego 3
(Unidades) (Unidades) (Unidades)

Utilidad (US$) U1 = 50 U2 = 60 U3 = 55 Disponibilidad

Costo de desarrollo (US$) a11 = 60 a12 = 70 a13 = 65 ≤

Consumo (kb) a21 = 1900 a22 = 50000 a23 = 1800 ≤

Tiempo de desarrollo (h/hombre) a31 = 2 a31 = 10 a33 = 2.5 ≤

MODELO - EMPRESA TECNOLOGY S.A.
3. Identificación de Variables
Sea,
Disponibilidad X1 = Cantidad de Videojuegos 1 (unidades)
1,000,000 X2 = Cantidad de Videojuegos 2 (unidades)
125,000,000 X3 = Cantidad de Videojuegos 3 (unidades)
50000
4. Planteamiento de la función objetivo
zar Optimización de la Utilidad es la Maximización

Maximizar Z = 50 X1 + 60 X2 + 55 X3
Disponibilidad Máxima
Disponibilidad de
Costo de desarrollo 5. Planteamiento de restricciones
Dcd = 1000000

Disponibilidad de
Almacenamiento de
información Costo de desarrollo: 60 X1 + 70 X2 + 65 X3 ≤ 1000000
Dai = 125000000

Disponibilidad de
Tiempo de desarrollo Consumo de kilobytes: 1900 X1 + 50000 X2 + 1800 X3 ≤ 125000000
Dtd = 50000

Tiempo de desarrollo: 2 X1 + 10 X2 + 2.5 X3 ≤ 50000

No negatividad; X1, X2, X3 ≥ 0

 2. SOLUCION METODO SIMPLEX PRIMAL - HOJA DE CALCULA
Modelo estandar
1. Planteamiento de la función objetivo
Maximizar Z - 2 X1 - 2 X2 + 0 S1 + 0 S2 + 0 S3 = 0

2. Planteamiento de las restricciones

X1 + 1 S1 = 2
X2 + 1 S2 = 2
X1 + 2 X2 + 1 S3 = 4
X1, X2, S1, S2, S3 ≥ 0

3. Solución Método Smplex Primal

Variables No Básicas

Variables
Básicas
Z X1 X2 S1 S2 S3

Z 1 -2 -2 0 0 0

S1 0 1 0 1 0 0

S2 0 0 1 0 1 0
S3 0 1 2 0 0 1
Iteración 1
Variables Variables No Básicas
Básicas Z X1 X2 S1 S2 S3
Z 1 0 -2 2 0 0
X1 0 1 0 1 0 0
S2 0 0 1 0 1 0
S3 0 0 2 -1 0 1
Iteración 2
Variables Variables No Básicas
Básicas Z X1 X2 S1 S2 S3
Z 1 0 0 1 0 1
X1 0 1 0 1 0 0
S2 0 0 0 0.5 1 -0.5
X2 0 0 1 -0.5 0 0.5
Iteración 3
Variables Variables No Básicas
Básicas Z X1 X2 S1 S2 S3
Z 1 0 0 1 0 1
X1 0 1 0 1 0 0
 X2 0 0 0 0.5 1 -0.5
X3 0 0 1 -0.5 0 0.5
Iteración 4
Variables Variables No Básicas
Básicas Z X1 X2 S1 S2 S3
Z #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0!
S2 #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0!
X2 #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0!
X3 #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0!

SOLUCION
Z 6
X1 2
X2 1
OJA DE CALCULA 3. COMPROBACION DE RESULTADOS
MODELO ESTANDAR - DEFINICION

=0

Solución

2
2
2
#DIV/0!
4 4

Solución

4
2 #DIV/0!
2 2
2 1

Solución

6
2 2
1 #DIV/0!
1 #DIV/0!

Solución

6
2 #DIV/0!
 1 1
1 #DIV/0!

Solución

#DIV/0!
#DIV/0!
#DIV/0!
#DIV/0!
DE RESULTADOS MEDIANTE SOFTWARE PHPSimplex
ANDAR - DEFINICION DE FUNCION Y RESTRICCIONES
 4. INTERPRETACION DE RESULTADOS

La empresa Tecnology S.A., con los recursos disponibles de costo de desarrollo,

consumo de información y tiempo de desarrollo para la producción de sus 3 tipos
de videojuegos, maximizara sus utilidades a US$847368,42, si en el lanzamiento a
final de año venden 1579 videojuegos del tipo 2 y 13684 videojuegos del tipo 3.
1. Planteamiento de la función objetivo
Maximizar Z - 2 X1 - 2 X2 + 0 S1 + 0 S2 + 0 S3 = 0

2. Planteamiento de las restricciones

X1 + 1 S1 = 2
X2 + 1 S2 = 2
X1 + 2 X2 + 1 S3 = 4
X1, X2, S1, S2, S3 ≥ 0
=0 Méto
X1 X2 Z 2.5
0 0 0

X2 - Lado mayor de la mesa

2 0 4 2 4; 2
5;
2 2 8
1.5
2 1 6
0 2 4 1
4 0 8
0 0 0 0.5

0 5; 0
1;
0 0.5 1 1.5
X1 - L
 Método Gráfico
2.5
X2 - Lado mayor de la mesa

2 4; 2
5; 3; 2

1.5

1 3; 1
4;

0.5

0 5; 0
1; 2; 0 6; 0
0 0.5 1 1.5 2 2.5 3 3.5 4 4.5
X1 - Lado menor de la mesa
X1 X2
0 0
2 0
2 2
2 1
0 2
4 0