La empresa VIDEOGAMER Co.

, cuenta con tres videojuegos, la utilidad del videojuego arcade es de USD170, del
USD150.
El costo de desarrollo del videojuego arcade es de USD110, del videojuego de estrategia es de USD90 y del video
má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
promedio, el videojuego arcade consume 20.000 kb, el videojuego de estrategia consume 50.000 kb y el videoju
experto en el desarrollo del software, los cuales deben repartir su tiempo para lograr un buen producto, 10 h/ho
10 h/hombre para el videojuego de simulación y en total se dispone máximo de 20.000 h/hombre para los desar

videojuego
arcade estrategia simulación
Precios USD 170 140 150
costo de desarrollo 110 90 100

arcade estrategia simulación

consumo de capacidad 20000 50000 17000

arcade estrategia simulación

consumo h/hombre 10 5 10

variable de decision
X1 arcade
X2 estrategia
X3 simulacion

videojuego
X1: arcade X2: estrategia X3: simulación
Precios USD u1 = 170 u2 = 140 u3 = 150
costo de desarrollo a11 = 110 a12 = 90 a13 = 100

X1: arcade X2: estrategia X3: simulación

consumo de capacidad a21 = 20000 a22 = 50000 a23 = 17000

X1: arcade X2: estrategia X3: simulación

consumo h/hombre a31 = 10 a32 = 5 a33 = 10
 Función objetivo: maximización z
Precios USD 170x1 + 140x2 + 150x3

costo de desarrollo
consumo de capacidad
consumo h/hombre
no negatividad
sujeta a
110x1 + 90x2 + 100x3 ≥ 500000
20000x1 + 50000x2 + 17000x3 ≥ 125000000
10x1 + 5x2 + 10x3 ≥ 20000
x1, x2, x3 ≥ 0

z - 170x1 - 140x2 - 150x3 + 0s1 + 0s2 + 0s3 = 0

110x1 + 90x2 + 100x3 + s1 = 500000

20000x1 + 50000x2 + 17000x3 + s2 = 125000000
10x1 + 5x2 + 10x3 s3 = 20000
x1, x2, x3, s1, s2, s3 ≥ 0

Variable básica x1 x2 x3
z -170 -140 -150
s1 110 90 100
s2 20000 50000 17000
s3 10 5 10

Variable básica x1 x2 x3
z 0 -55 20
s1 0 35 -10
s2 0 40000 -3000
x1 1 0.5 1

Variable básica x1 x2 x3
z 0 0 15.875
s1 0 0 -7.375
x2 0 1 -0.075
x1 1 0 1.0375

Juegos arcade X1 937.5

Juegos estrategia X2 2125
juegos simulacion X3 0
Maximización de la utilidad Z 456875 Maximización de la utilidad

¿Cuántos videojuegos de cada tipo debe vender la empresa VIDEOGAMER Co. en el lanzamiento, para obtener la mayor uti
Para obtener la mayor utilidad posible con los recursos disponibles, se deben vender 937 juegos arcade y 2125 juegos de
eojuego arcade es de USD170, del videojuego de estrategia es de USD140 y del videojuego de simulación es de
estrategia es de USD90 y del videojuego de simulación es de USD100 y la empresa cuenta con un capital inicial

ervidor con una Tera (125.000.000 kb) de capacidad máxima para almacenar la información de los videojuegos, en
ia consume 50.000 kb y el videojuego de simulación consume 17.000 Kb. Además, la empresa cuenta con personal
a lograr un buen producto, 10 h/hombre para el videojuego arcade, 5 h/hombre para el videojuego de estrategia y
e 20.000 h/hombre para los desarrollos.

capital para invertir

500000

capacidad máxima para

almacenar

125000000

máximo de h/hombre
20000

capital para invertir

b1 = 500000

capacidad máxima para

almacenar

b2 = 125000000

máximo de h/hombre
b3 = 20000
 s1 s2 s3
0 0
1 0
0 1
0 0
solucion
0 0
0 500000
0 125000000
1 20000

s1 s2 s3 solucion
0 0 17 340000
1 0 -11 280000
0 1 -2000 85000000
0 0 0.1 2000

s1 s2 s3 solucion
0 0.001375 14.25 456875
1 -0.000875 -9.25 205625
0 2.5E-05 -0.05 2125
0 -1.25E-05 0.125 937.5

Maximización de la utilidad

anzamiento, para obtener la mayor utilidad posible con los recursos disponibles?
er 937 juegos arcade y 2125 juegos de estrategia
e simulación es de
n un capital inicial

e los videojuegos, en
a cuenta con personal
ojuego de estrategia y
4545.45455
6250
2000

8000
2125
4000
 QM PRIMAL
Enter
Enter the
the values
values inin the
the 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 by
by going
going to
to the
the Data
Data
Tab
Tab (Excel
(Excel 2007,
2007, 2010,
2010, 2013,
2013, 2016)
2016) oror the
the Tools
Tools menu
menu (Excel
(Excel 2003,
2003, 2011).
2011).
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

x1 x2 x3 x4 x5 x6
Maximize 0 -55 20 0 0 17 sign RHS
s1 0 35 -10 1 0 -11 > 280000
s2 0 40000 -3000 0 1 -2000 > 85000000
s3 1 0.5 1 0 0 0.1 > 2000

Results
Variables 937.5 2125 0 205625 0 0
Objective -116875

Page 9
 QM PRIMAL

Results
LHS Slack/Surplus
-116875
280000 0s1
85000000 0s2
2000 0s3

Page 10
Se presenta la siguiente situación problema de programación lineal:
La empresa SIDERCOL Co., produce acero estructural al carbono para barras, perfiles y chapas para utilizar en constr
Producir acero al carbono estructural para barras, genera una utilidad de USD61.662 y requiere 13 t de acero al carb
Producir acero al carbono estructural para perfiles, perfiles genera una utilidad de USD52.278 y requiere 10 t de ace
Producir acero al carbono estructural para chapas, genera una utilidad de USD56.300 y requiere 20 t de acero al car
La empresa dispone como mínimo de 6.000 t de acero al carbono en su planta de producción y como máximo dispo
¿Qué cantidad de acero al carbono estructural para perfiles, chapas y barras debe producir la empresa SIDERCOL Co

Acero estructural Acero estructural Acero estructural al

al carbono para al carbono para carbono para chapas
barras perfiles
Utilidades (USD) u1 = 61662 u2 = 52278 u3 = 56300
Acero al carbono (Tn) a11 = 13 a12 = 10 a13 = 20
Tiempo de Recocido (h) a21 = 8 a22 = 5 a23 = 4
Tiempo de Templado y revenido (h) a31 = 18 a32 = 15 a33 = 20

maximización z 61662x1 + 52278x2 + 56300x3

Acero al carbono (Tn) 13x1 + 10x2 + 20x3 >= 6000

Tiempo de Recocido (h) 8x1 + 4x2 + 4x3 <= 2000
Tiempo de Templado y revenido (h) 18x1 + 15x2 + 20x3 <= 7000
no negatividad x1, x2, x3 ≥ 0

z -61662x1 - 52278x2 - 56300x3 = 0

13x1 + 10x2 + 20x3 - s1 + r1 = 6000
8x1 + 4x2 + 4x3 + s2 = 2000
18x1 + 15x2 + 20x3 + s3 = 7000
x1, x2, x3, s1, r1, s2, s3 ≥ 0

FASE I Minimizar R
minimizar r + 13x1 + 10x2 + 20x3 -s1 + or1 + os2 + os3 = 6000

VARIABLES NO BASICAS
VARIABLES BASICAS
R X1 X2
R 1 13 10
R1 0 13 10
S2 0 8 4
S3 0 18 15

VARIABLES NO BASICAS
VARIABLES BASICAS
R X1 X2
R 1 0 0
X3 0 0.65 0.5
S2 0 5.4 2
S3 0 5 5

FASE II Maximizar Z

Función objetivo:
maximizar z = 61662x1 + 52278x2 + 56300x3

Función objetivo:
maximizar z - 61662x1 - 52278x2 - 56300x3 + OS1 + OS2 + OS3 = 0

VARIABLES NO BASICAS
VARIABLES BASICAS
Z X1 X2
Z 1 -61662 -52278
X3 0 0.65 0.5
S2 0 5.4 2
S3 0 5 5

VARIABLES NO BASICAS
VARIABLES BASICAS
Z X1 X2
Z 1 0 -29440.2222222222
X3 0 0 0.259259259259259
S2 0 1 0.37037037037037
S3 0 0 3.14814814814815

VARIABLES NO BASICAS
VARIABLES BASICAS
Z X1 X2
Z 1 0 -14843.9259259259
X3 0 0 0.259259259259259
S2 0 1 0.37037037037037
S3 0 0 3.14814814814815
 VARIABLES NO BASICAS
VARIABLES BASICAS
Z X1 X2
Z 1 0 0
X3 0 0 0
S2 0 1 0
X2 0 0 1

Acero estructural al carbono para X1 0

barras
Acero estructural al carbono para X2 82
perfiles
Acero estructural al carbono para
X3 182
chapas
Z 21826070 Maximización de la utilidad

Hay que producir 82 de Acero estructural al carbono para perfil y 182 de Acero estructural al carbono para
 chapas para utilizar en construcciones y estructuras en general.
requiere 13 t de acero al carbono, 8 h de recocido y 18 h de templado y revenido.
D52.278 y requiere 10 t de acero al carbono, 5 h de recocido y 15 h de templado y revenido.
y requiere 20 t de acero al carbono, 4 h de recocido y 20 h de templado y revenido.
ducción y como máximo dispone de 2.000 h para el proceso de recocido y de 7.000 h para el proceso de templado y revenido.
ducir la empresa SIDERCOL Co., para maximizar sus utilidades?

Disponibilid
ad

b1 = 6000
b2 = 2000
b3 = 7000

VARIABLES NO BASICAS
SOLUCION
X3 S1 R1 S2 S3
 20 -1 0 0 0 6000
20 -1 1 0 0 6000 300
4 0 0 1 0 2000 500
20 0 0 0 1 7000 350

VARIABLES NO BASICAS
SOLUCION
X3 S1 R1 S2 S3
0 0 -1 0 0 0 Solución óptima de la minimiza
1 -0.05 0.05 0 0 300
0 0.2 -0.2 1 0 800
0 1 -1 0 1 1000

OS2 + OS3 = 0

ABLES NO BASICAS
SOLUCION
X3 S1 S2 S3
-56300 0 0 0 0
1 -0.05 0 0 300 461.538462
0 0.2 1 0 800 148.148148
0 1 0 1 1000 200

ABLES NO BASICAS
SOLUCION
X3 S1 S2 S3
-56300 2283.77778 11418.8889 0 9135111.11
1 -0.07407407 -0.12037037 0 203.703704 203.703704
0 0.03703704 0.18518519 0 148.148148
0 0.81481481 -0.92592593 1 259.259259

ABLES NO BASICAS
SOLUCION
X3 S1 S2 S3
0 -1886.59259 4642.03704 0 20603629.6
1 -0.07407407 -0.12037037 0 203.703704 785.714286
0 0.03703704 0.18518519 0 148.148148 400
0 0.81481481 -0.92592593 1 259.259259 82.3529412
ABLES NO BASICAS
SOLUCION
X3 S1 S2 S3
0 1955.36471 276.176471 4715.12941 21826070.6
1 -0.14117647 -0.04411765 -0.08235294 182.352941
0 -0.05882353 0.29411765 -0.11764706 117.647059
0 0.25882353 -0.29411765 0.31764706 82.3529412

zación de la utilidad

cero estructural al carbono para chapas para obtener una maximización de 21826070
eso de templado y revenido.
Solución óptima de la minimizacion
 QM AETIFICIAL

Linear Programming Enter

Enter the
the values
values inin the
the 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 by
by going
going to
to the
the
Data
Data Tab
Tab (Excel
(Excel 2007,
2007, 2010,
2010, 2013,
2013, 2016)
2016) or
or the
the Tools
Tools menu
menu (Excel
(Excel 2003,
2003,
Use one of the three signs below for each constraint
2011).
2011).
< less than or equal to
= equals (You need to enter an apostrophe first.)
> greater than or equal to

Data Results
x1 x2 x3 x4 x5 x6 x7 LHS Slack/Surplus
Maximize 1 0 -14843.93 0 -1886.593 4642.037 0 sign RHS 3713630
Constraint 1 0 0 0.259259 1 -0.074074 -0.12037 0> 203.7037 203.7037 0
Constraint 2 0 1 0.37037 0 0.037037 0.185185 0> 148.1481 148.1481 0
Constraint 3 0 0 3.148148 0 0.814815 -0.925926 1> 259.2593 259.2593 0

Results
Variables 0 0 0 300 0 800 1000
Objective 3713630

Page 19
 QM AETIFICIAL

Slack/Surplus

Constraint
Constraint
Constraint

Page 20