LA ACTIVIDAD CONSISTE EN:

En el entorno de Aprendizaje, consultar los referentes bibliográficos de la Unidad 1 – Modelos de progr

Martínez I. Vértiz G. López J. Lozano G. & Moncayo L. (2014). Investigación de operaciones (Pp. 44 – 56), Martínez I. Vért
Investigación de operaciones (Pp. 58 – 68), Martínez I. Vértiz G. López J. Lozano G. & Mon
Investigación de operaciones (Pp. 68 – 73) y OVI’s relacionados para revisar los métodos de solución de programaci
respectivamente. También consultar el Anexo 1 – Uso de Excel QM en programación lineal y el Anexo 2 – Uso de Solver
software y encontrar la solución de los Ejercicios basados en situaciones problema de prog
A continuación, encontrará 3 ejercicios, uno sobre el Método simplex primal, otro sobre el Método simplex artificial y un te
desarrollar en hoja de cálculo (Excel) de forma individual en el Foro de discusión (entorno de Aprendizaje) y entregar
Evaluación, para lo cual debe seleccionar el rol a desempeñar en el trabajo colabo

Ejercicio 1 – Método Simplex Primal.

Se presenta la siguiente situación problema de programación lineal:

La empresa Continental de Juegos Co. desarrolla juegos en línea, la utilidad del juego de rol es de U$D570, la del juego d
es de U$D580.

El costo de desarrollo del software del juego de rol es de U$D110, del juego de lucha es de U$D90 y del juego deportivo e
U$D100.000 de inversión.

El juego de rol consume 20.000kb, el juego de lucha consume 50.000kb y el juego deportivo consume 20.000Kb y dis
capacidad máxima para almacenar la información.

El mantenimiento del software del juego de rol es de 25h, del juego de lucha es de 50h y del juego deportivo es de 30h
ejecución.

¿Cuántos juegos en línea de cada tipo debe desarrollar la empresa Continental de Juegos Co. para tomar decisiones y ob
disponibles?

1. Formular el problema como un modelo de programación lineal.

Video Juego Rol Lucha Deportivo
 Costo ($) $ 110 $ 90 $ 95
Consumo (kb) 20000 50000 20000
■(&𝐌𝐨𝐝𝐞𝐥𝐨 𝐂𝐚𝐧ó𝐧𝐢𝐜𝐨&𝐌𝐨𝐝𝐞𝐥𝐨 𝐄𝐬𝐭𝐚𝐧𝐝𝐚𝐫@"Función Objetivo" 𝐀
Mantenimiento (h) 25 50 30
𝐌𝐚𝐱𝐢𝐦𝐢𝐳𝐚𝐫:&Z=570P_1+600P_2+580P_3&Z=570P_1+600P_2+580P_3+0P_4+0P_5+0P_6@"Restricciones:" &&@Costo
P_3≤100000& 110P_1 "+90" P_2 "+95" P_3+P_4 =100000@Consumo&"20000" P_1+50000P_2 "+200
P_1+50000P_2 "+20000" P_3 +P_5 =250000000@Mantenimiento&25P_1 "+" 50P_2 "+" 30P_3≤50000&25P_1+50
+P_6=50000@&P_1,P_2,P_3≥0&P_1,P_2,P_3,P_4,P_5,P_6=0)

2. Solucionar el modelo de programación lineal por el método simplex primal.

Tabla 1
Base Z P1 P2 P3 P4 P5
Z 1 -570 -600 -580 0 0
P4 0 110 90 95 1 0
P5 0 20000 50000 20000 0 1
P6 0 25 50 30 0 0

Tabla 2
Base Z P1 P2 P3 P4 P5
Z 1 -270 0 -220 0 0
P4 0 65 0 41 1 0
P5 0 -5000 0 -10000 0 1
Pivote 0 0.5 1 0.6 0 0
Tabla 3
Base Z P1 P2 P3 P4 P5
Z 1 -270 0 -220 0 0
P4 0 65 0 41 1 0
P5 0 -5000 0 -10000 0 1
P2 0 0.5 1 0.6 0 0

Tabla 4
Base Z P1 P2 P3 P4 P5
Z 1 0 0 -49.69231 4.153846 0
Pivote 0 1 0 0.6307692 0.0153846 0
P5 0 0 0 -6846.154 76.92308 1
P2 0 0 1 0.284615 -0.007692 0

Tabla 5
Base Z P1 P2 P3 P4 P5
Z 1 0 0 -49.69231 4.1538462 0
Pivote 0 1 0 0.630769 0.015385 0
P5 0 0 0 -6846.154 76.923077 1
P2 0 0 1 0.284615 -0.0076923 0

Tabla 6
Base Z P1 P2 P3 P4 P5
Z 1 78.78049 0 0 5.365854 0
P3 0 1.5853659 0 1 0.0243902 0
 P5 0 10853.66 0 0 243.9024 1
P2 0 -0.45122 1 0 -0.014634 0

3. Interpretar los resultados de la solución del modelo de programación lineal para la toma de decisiones.
Base Solución Utilidad ($) Total
P1 0 $ 570 $ 0.000
P2 853.658536585366 $ 600 $ 512,195.122
P3 243.90243902439 $ 580 $ 141,463.415
$ 653,658.537
Se requiere producir 853,658 juegos de Lucha con un costo de $600 y producir 243,902 juegos de Deportiv
ganancia de 653658,537U$D.
:
1 – Modelos de programación lineal de decisión:

– 56), Martínez I. Vértiz G. López J. Lozano G. & Moncayo L. (2014).

ez J. Lozano G. & Moncayo L. (2014).
olución de programación lineal simplex, primal, artificial y dual,
xo 2 – Uso de Solver (Excel) en programación lineal para utilizar el
nes problema de programación lineal.
mplex artificial y un tercero sobre el Método simplex dual, que debe
prendizaje) y entregar de manera colaborativa en el entorno de
ar en el trabajo colaborativo:

mal.
rogramación lineal:

U$D570, la del juego de lucha es de U$D600 y la del juego deportivo

del juego deportivo es de U$D95 y cuenta con un capital máximo de

nsume 20.000Kb y dispone de un servidor con 250.000.000kb de

ormación.

o deportivo es de 30h y dispone como máximo de 50.000h para su

tomar decisiones y obtener la mayor utilidad posible con los recursos

Inversión (h) Utilidad ($)

 $ 100,000 $ 570
250000000 $ 600
50000 $ 580
cciones:" &&@Costo&110P_1 "+90" P_2 "+95"
" P_1+50000P_2 "+20000" P_3≤250000000&"20000"
_3≤50000&25P_1+50P_2 "+" 30P_3

P6 Solución
0 0
0 100000 1111.111
0 250000000 5000
1 50000 1000

P6 Solución
12 600000
-1.8 10000 153.84615
-1000 200000000 -40000
0.02 1000 2000
 P6 Solución
12 600000
-1.8 10000
-1000 200000000
0.02 1000

P6 Solución
4.523077 641538.461538462
-0.0276923 153.846153846154
-1138.462 200769230.769231
0.033846 923.076923076923

P6 Solución
4.5230769 641538.461538462
-0.027692 153.846153846154 243.9024
-1138.4615 200769230.769231 -29325.843
0.0338462 923.076923076923 3243.2432

P6 Solución
2.341463 653658.536585366
-0.0439024 243.90243902439
 -1439.024 202439024.390244
0.046341 853.658536585366

ones.
Total
$ 0.000
$ 512,195.122
$ 141,463.415
$ 653,658.537
juegos de Deportivo con un costo de $580 para lograr una
.
EJERCICIO1 Enter
Enter the
the values
values in
in the
the shaded
shaded area
area then
then us
u
by going to the Data Tab
by going to the Data Ta
Linear Programming
Use one of the three signs be
< Less than
= Equals (You need to e
> Greater th

Data P1 P2 P3
Sign RHS
Maximize $ 570 $ 600 $ 580
Constraint 1 100 90 95 < 100000
Constraint 2 20000 50000 20000 < 250000000
Constraint 3 25 50 30 < 50000

Results
Variables 0.0 853.7 243.9
Objective 653659.120
shaded
shaded area
area then
then use
use the
the Run
Run Excel's
Excel's Solver
Solver button.
button. Alternatively,
Alternatively, or
or to
to view
view the
the sensitivity
sensitivity results,
results, open
open Solver
Solver
going to the Data Tab (Excel 2007, 2010, 2013, 2016) or the Tools menu (Excel 2003,
going to the Data Tab (Excel 2007, 2010, 2013, 2016) or the Tools menu (Excel 2003, 2011). 2011).

the three signs below for each constraint.

Less than or equal to.
als (You need to enter an apostrophe first).
Greater than or equal to.

Results
LHS Slack/Surplus Problem Setup Area
653659 < Constraints > Constraints
100000 -0.1 Constraint 1 100000 100000 0 0
5E+07 202439020 Constraint 2 5E+07 3E+08 0 0
50000 -0.02 Constraint 3 50000 50000 0 0
esults,
esults, open
open Solver
Solver