Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
0% encontró este documento útil (0 votos)
202 vistas14 páginas

Tarea2 Ejercicio2

Descargar como xlsx, pdf o txt
Descargar como xlsx, pdf o txt
Descargar como xlsx, pdf o txt
Está en la página 1/ 14

Ejercicio 2. Método simplex artificial.

La empresa Americana de Juegos Co., desarrolla juegos en línea, la utilidad del juego arcade es de USD600, la del juego
El mantenimiento del software del juego arcade es de 50 horas, del juego de mesa es de 60 horas y del juego de show es d
El costo de desarrollo del software del juego arcade es de USD150, del juego de mesa es de USD125 y del juego de show
El juego arcade consume 20.000 KB, el juego de mesa consume 30.000 KB y el juego de show consume 15.000 KB y dis
¿Cuántos juegos en línea de cada tipo debe desarrollar la empresa Americana de Juegos Co., para tomar decisiones y obte
A partir de la situación problema:
1. Formular el problema como un modelo de programación lineal. En hoja de cálculo (Excel), formular el problema como
de no negatividad.
2. Solucionar el modelo de programación lineal por el método simplex artificial:
En hoja de cálculo (Excel), plantear la forma estándar del método simplex artificial al modelo de programación lineal, dis
modelo de programación lineal por el método simplex artificial.
En Excel QM o Solver (Excel), encontrar los resultados de la solución del problema programación lineal.
3. Interpretar los resultados de la solución del modelo de programación lineal para la toma de decisiones.

Información de la situación del problema

Juego de
Arcade Juego de Mesa Juego de Show
Utilidades
(USD) 600 650 620 Disponibilidad
Mantenimi
ento
Software
(h) 50 60 40 33000
Costo
Desarrollo
(USD) 150 125 110 800000
Almacena
miento
(kB) 20000 30000 15000 2000000000

Información de la situación problema para linealizar

X1: Juego de X2: Juego de X3: Juego de


Variables Xn
Arcade Mesa Show
Utilidades
Un (USD) U1 = 600 U2 = 650 U3 = 620
Mantenimiento
a1n Software (h) a11 = 50 a12 = 60 a13 = 40
Costo
Desarrollo
a2n (USD) a21 = 150 a22 = 125 a23 = 110
Almacenamient
a3n o (kB) a31 = 20000 a32 = 30000 a33 = 15000
Variables

X1 Juego de Arcade (unidades)


X2 Juego de Mesa (unidades)
X3 Juego de Show (unidades)

Optimización de las utilidades es la maximización

U1 Utilidades de Juegos de Arcade


U2 Utilidades de Juegos de Mesa
U3 Utilidades de Juegos de Show

Restricciones

Uso de recursos ≤ Disponibilidad mínima


Uso de recursos ≤ Disponibilidad máxima

Uso de Mantenimiento Software ≥ b1


Uso de Costo Desarrollo ≤ b2
Uso de Almacenamiento ≤ b3

No negatividad: X1 X2 X3

Planteamiento de la función objetiva

Maximizar Z =U1 X1 + U2 X2 + U3 X3

Maximizar Z = 600 X1 + 650 X2 + 620 X3

Sujeto a:

50 X1 + 60 X2 + 40 X3 ≥ 33000
150 X1 + 125 X2 + 110 X3 ≤ 800000
20000 X1 + 30000 X2 + 15000 X3 ≤ 2000000000

X1, X2, X3 ≥ 0

Fase I
Minimizar R +a11 X1 + a12 X2 + a13X3 - S1 + 0R1 + 0S2 + 0S3 = b1
Minimizar R + 50X1 + 60X2 + 40X3 - S1 + 0R1 + 0S2 + 0S3 = 33000

Sujeto a:

50 X1 + 60 X2 + 40 X3 - S1 + R1 = 33000
150 X1 + 125 X2 + 110 X3 + S2 = 800000
20000 X1 + 30000 X2 + 15000 X3 + S3 = 2000000000

X1, X2, X3, S1,R1, S2, S3 ≥ 0

Fase II
Maximizar Z = 600 X1 + 650X2 + 620X3

Maximizar Z - 600 X1 - 650X2 - 620 X3 + S1+ 0S2 + 0S3 = 0


es de USD600, la del juego de mesa es de USD650 y la del juego de show es de USD620.
ras y del juego de show es de 40 horas y dispone como mínimo de 33.000 horas para su ejecución.
USD125 y del juego de show es de USD110 y cuenta con un capital máximo de USD800.000 de inversión.
w consume 15.000 KB y dispone de un servidor con 2.000.000.000 KB de capacidad máxima para almacenar la información.
para tomar decisiones y obtener la mayor utilidad posible con los recursos disponibles?

formular el problema como un modelo de programación lineal, plantear la función objetivo, las restricciones por recursos y restricción

de programación lineal, diseñar la tabla inicial del método simplex artificial y construir las tablas de las iteraciones de la solución del

ación lineal.
decisiones.

ma

inealizar

Disponibilidad

≥ b1= 33000

≤ b2 = 800000

≤ b3 = 2000000000
ización

ma
ma

≥ 0

a
la información.

por recursos y restricción

iones de la solución del


EJERCICIO 1. MÉTODO SIMPLEX PRIMAL

Linear Programming

Use one of the three signs below for each constraint


< less than or equal to
= equals (You need to enter an apostrophe first.)
> greater than or equal to

Data
x1 x2 x3
Maximize 600 650 620 sign RHS
RESTRICCION 1 50 60 40 > 33000
RESTRICCION 2 150 125 110 < 800000
RESTRICCION 3 20000 30000 15000 < 2000000000

Results
Variables 0.00 0.00 7272.73
Objective 4509090.9091
Results Problem setup area
LHS Slack/Surplus
4509090.909 < constraints > constraints
290909.0909 -257909.09091 RESTRICCION 1 0 0 290909.1 33000
800000 0 RESTRICCION 2 800000 800000 0 0
109090909.1 1890909090.9 RESTRICCION 3 109090909.1 2000000000 0 0
Fase I Minimizar R + 50X1 + 60X2 + 40X3 - S1 + 0R1 + 0S2 + 0S3 = 33000

VARIABLES
R X1 X2 X3 S1
BASICAS R1
R 1 a11 a12 a13 -1 0
R1 0 a11 a12 a13 -1 1
S2 0 a21 a22 a23 0 0
S3 0 a31 a32 a33 0 0

VARIABLES
R X1 X2 X3 S1 R1
BASICAS
R 1 50 60 40 -1 0
R1 0 50 60 40 -1 1
S2 0 150 125 110 0 1
S3 0 20000 30000 15000 0 0
VE

VARIABLES
R X1 X2 X3 S1 R1
BASICAS
R 1 0 0 0 0 -1
X2 0 0.833333333 1 0.66666667 -0.0166667 0.01666667
S2 0 45.83333333 0 26.6666667 2.0833333 -1.08333333
S3 0 -5000 0 -5000 500 -500
VE

Fase II Maximizar Z - 600 X1 - 650 X2 - 620 X3 + S1 + 0S2 + OS3 = 0

VARIABLES
Z X1 X2 X3 S1 R1
BASICAS
Z 1 (-)U1 (-)U2 (-)U3 0
0
S2 0
S3 0

VARIABLES
Z X1 X2 X3 S1
BASICAS
Z 1 -600 -650 -620 0
X2 0 0.833333333 1 0.66666667 -0.0166667 0.01666667
S2 0 45.83333333 0 26.6666667 2.0833333 -1.08333333
S3 0 -5000 0 -5000 500 -500

VARIABLES
Z X1 X2 X3 S1
BASICAS
Z 1 -58.3333333 0 -186.66667 -10.833333 10.8333333
X2 0 0.833333333 1 0.66666667 -0.0166667 0.01666667
S2 0 45.83333333 0 26.6666667 2.0833333 -1.08333333
S3 0 -5000 0 -5000 500 -500

VARIABLES
Z X1 X2 X3 S1 R1
BASICAS
Z 1 175 280 0 -15.5 15.5
X3 0 1.25 1.5 1 -0.025 0.025
S2 0 12.5 -40 0 2.75 -1.75
S3 0 1250 7500 0 375 -375

VARIABLES
Z X1 X2 X3 S1 R1
BASICAS
Z 1 245 55 0 0 6
X3 0 1 1 1 0 0
S1 0 5 -15 0 1 -1
S3 0 -455 12955 0 0 -136

Solución óptima

X1 = 0.00 Unidades de Juegos de Arcade


X2 = 0.00 Unidades de Juegos de Mesa
X3 = 7272.73 Unidades de Juegos de Show
Z = $ 4,509,091 Utilidades

Solución óptima

Para obtener la máxima utilidad la empresa Americana de Juegos Co debe producir 0 unidades de juego Arcade, 0 unidades d
7272,73 unidades de juego de Show. Con estas producción se obtiene una utilidad de 4509090,91 dolares
SOL
S2 S3
0 0 b1
0 0 b1
1 0 b2
0 1 b3

S2 S3 SOL
0 0 33000 Razón Columna más postiva
0 0 33000 VS 550 Razón más cerca a 0
0 0 800000 6400
1 0 2000000000 66666.666666667

S2 S3 SOL
0 0 0 Solución óptima de la minimizacion
0 0 550
0 0 731250
1 0 1983500000

S2 S3 SOL

0 0 0

S2 S3 SOL
0 0 0 Razón
0 0 550 VS 550.00
0 0 731250
1 0 1983500000

S2 S3 SOL
0 0 357500 Razón
0 0 550 VS 825.00
0 0 731250 27421.875
1 0 1983500000 -396700

S2 S3 SOL
0 0 511500 Razón
0 0 825 VS -33000
0 0 709250 257909.09090909
1 0 1987625000 5300333.3333333

S2 S3 SOL
0 0 4509091
0 0 7273
0 0 257909
1 0 1890909091

rcade
Mesa
how

dades de juego Arcade, 0 unidades de juego de Mesa y


09090,91 dolares
olumna más postiva
zón más cerca a 0

También podría gustarte