Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad


Optimización de la Producción de Videojuegos: Un Ejemplo Práctico con el Método Simplex, Ejercicios de Probabilidad y Procesos Estocásticos

Desarrollo de ejercicios de metodo simplex primal

Tipo: Ejercicios

2020/2021

Subido el 24/05/2021

falejo85
falejo85 🇨🇴

5

(2)

2 documentos

1 / 11

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
Informacion de la situacion del problema
Variables X1 X2 X3 Disponibilidad
Utilidad (USD) 170 140 150
110 90 100 500000
20000 50000 17000 125000000
10 5 10 20000
Variables de decisión Solucion Solver
X1 Cantidad de video juegos de arcade a vender 937.5
X2 Cantidad de video juegos de estrategia a vender 2125
X3 Cantidad de video juegos de simulación a vender 0
ZDisponibilidad 456875
función objetivo
función objetivo maximizar
maximizar z = 170x1 + 140x2 + 150x3
z-170x1-140x2-150x3=0
modelo canónico
Costo de
desarrollo
(USD)
Capacidad en
Servidor (kb)
Desarrollo
(h/hombre)
restricciones
110𝑥1+90𝑥2+100𝑥3≤500000 Costo de desarrollo
20000𝑥1+50000𝑥2+17000𝑥3≤125000000 Capacidad en servidor
10𝑥1+5𝑥2+10𝑥3≤20000 Desarollo Horas Hombre
𝑥1 2, 3≥0,𝑥 𝑥 restricciones de no negatividad
Modelo Aumentado con varible de Holgura
110𝑥1+90𝑥2+100𝑥3+ℎ1=500000
20000𝑥1+50000𝑥2+17000𝑥3+ℎ2=125000000
10𝑥1+5𝑥2+10𝑥3+ℎ3=20000
La empresa VIDEOGAMER Co., cuenta con tres videojuegos, la utilidad del videojuego arcade es de USD170, del videojuego de estrategia es de USD140 y del videojuego de simulación es de USD150.
El costo de desarrollo del videojuego arcade es de USD110, del videojuego de estrategia es de USD90 y del videojuego de simulación es de USD100 y la empresa cuenta con un capital inicial ximo
para invertir en el desarrollo de estos videojuegos de USD500.000.
Los videojuegos se deben jugar en línea, para ello la empresa dispone de un servidor con una Tera (125.000.000 kb) de capacidad xima para almacenar la información de los videojuegos, en
promedio, el videojuego arcade consume 20.000 kb, el videojuego de estrategia consume 50.000 kb y el videojuego de simulación consume 17.000 Kb.
Además, la empresa cuenta con personal experto en el desarrollo del software, los cuales deben repartir su tiempo para lograr un buen producto, 10 h/hombre para el videojuego arcade, 5 h/hombre
para el videojuego de estrategia y 10 h/hombre para el videojuego de simulación y en total se dispone ximo de 20.000 h/hombre para los desarrollos.
pf3
pf4
pf5
pf8
pf9
pfa

Vista previa parcial del texto

¡Descarga Optimización de la Producción de Videojuegos: Un Ejemplo Práctico con el Método Simplex y más Ejercicios en PDF de Probabilidad y Procesos Estocásticos solo en Docsity!

Informacion de la situacion del problema Variables X1 X2 X3 Disponibilidad Utilidad (USD) 170 140 150 110 90 100 500000 20000 50000 17000 125000000 10 5 10 20000 Variables de decisión Solucion Solver X1 Cantidad de video juegos de arcade a vender 937. X2 Cantidad de video juegos de estrategia a vender 2125 X3 Cantidad de video juegos de simulación a vender 0 Z Disponibilidad 456875 función objetivo función objetivo maximiza maximizar z = 170x1 + 140x2 + 150x3 z-170x1-140x2-150x3= modelo canónico Costo de desarrollo (USD) Capacidad en Servidor (kb) Desarrollo (h/hombre) restricciones 110𝑥1+90𝑥2+100𝑥3≤500000 Costo de desarrollo 20000𝑥1+50000𝑥2+17000𝑥3≤125000000 Capacidad en servidor 10𝑥1+5𝑥2+10𝑥3≤20000 Desarollo Horas Hombre

𝑥 1 ,𝑥2, 𝑥3≥0 restricciones de no negatividad

Modelo Aumentado con varible de Holgura 110𝑥1+90𝑥2+100𝑥3+ℎ1= 20000𝑥1+50000𝑥2+17000𝑥3+ℎ2= 10𝑥1+5𝑥2+10𝑥3+ℎ3= La empresa VIDEOGAMER Co., cuenta con tres videojuegos, la utilidad del videojuego arcade es de USD170, del videoju El costo de desarrollo del videojuego arcade es de USD110, del videojuego de estrategia es de USD90 y del videojuego d para invertir en el desarrollo de estos videojuegos de USD500.000. Los videojuegos se deben jugar en línea, para ello la empresa dispone de un servidor con una Tera (125.000.000 kb) de promedio, el videojuego arcade consume 20.000 kb, el videojuego de estrategia consume 50.000 kb y el videojuego de Además, la empresa cuenta con personal experto en el desarrollo del software, los cuales deben repartir su tiempo para para el videojuego de estrategia y 10 h/hombre para el videojuego de simulación y en total se dispone máximo de 20.

Defiicion de Variables Basicas n= Número de varibles m= Número de ecuaciones G.L.= grado de libertad (varibles que nbo itervienen en la solucion de cada una de las iteracciones) GL= m-n = 6 -3 = 3 Varibles no basicas = 3 Varibles basicas = 3 Igualar Z a cero 𝑧 = 170𝑥1 + 140𝑥2 + 150𝑥 𝑧-170𝑥1-140𝑥2-150𝑥3=

una de las iteracciones)

Coefi r

6250 2000 fila pivote Coefi r 8000 2125 4000 ´ Coefi r Solucion posible pero no optima por tener negativos en la variable Z Solucion posible pero no optima por tener negativos en la variable Z Solucion posible y optima por no tener negativos en la variable Z y las variables x1 y x

Microsoft Excel 15.0 Informe de confidencialidad Hoja de cálculo: [Metodo_Simplex_primal_Lucero.xlsx]Formulacion Mat Informe creado: 13/10/2020 11:06:33 p. m. Celdas de variables Final Celda Nombre Valor $G$20 Cantidad de video juegos de arcade a vender Solucion Solver 937. $G$21 Cantidad de video juegos de estrategia a vender Solucion Solver 2125 $G$22 Cantidad de video juegos de simulación a vender Solucion Solver 0 Restricciones Final Celda Nombre Valor $K$20 1° Lado Izq 294375 $K$21 2° Lado Izq 125000000 $K$22 3° Lado Izq 20000

Microsoft Excel 15.0 Informe de respuestas Hoja de cálculo: [Metodo_Simplex_primal_Lucero.xlsx]Formulacion Mat Informe creado: 13/10/2020 11:06:33 p. m. Resultado: Solver encontró una solución. Se cumplen todas las restricciones y condiciones óptimas. Motor de Solver Motor: GRG Nonlinear Tiempo de la solución: 0,016 segundos. Iteraciones: 0 Subproblemas: 0 Opciones de Solver Tiempo máximo 100 seg., Iteraciones 100, Precision 0, Convergencia 0,0001, Tamaño de población 100, Valor de inicialización aleatorio 0, Central de derivados Máximo de subproblemas Ilimitado, Máximo de soluciones de enteros Ilimitado, Tolerancia de enteros 5%, Asumir no ne Celda objetivo (Máx) Celda Nombre Valor original $G$23 Disponibilidad Solucion Solver 456875 Celdas de variables Celda Nombre Valor original $G$20 Cantidad de video juegos de arcade a vender Solucion Solver 937. $G$21 Cantidad de video juegos de estrategia a vender Solucion Solver 2125 $G$22 Cantidad de video juegos de simulación a vender Solucion Solver 0 Restricciones Celda Nombre Valor de la celda $K$20 1° Lado Izq 294375 $K$21 2° Lado Izq 125000000 $K$22 3° Lado Izq 20000

al de derivados ia de enteros 5%, Asumir no negativo Valor final 456875 Valor final Entero 937.5 Continuar 2125 Continuar 0 Continuar Fórmula Estado Demora $K$20<=$M$20 No vinculante 205625 $K$21<=$M$21 Vinculante 0 $K$22<=$M$22 Vinculante 0