Programación Lineal

Tarea 2 – Solución de modelos de programación lineal de decisión

Gustavo Adolfo Peñaranda Peñaranda

1092155489

Tutora
Waldyr Fong
Código de curso: 100404_146

Universidad Nacional Abierta y a Distancia

Vicerrectoría Académica y de Investigación
Programa Ingeniería Industrial
CEAD Cúcuta
Octubre 11 de 2021
 X₂: Juegos de
X₁: Juegos arcade
mesa
Utilidades (USD) U₁: 600 U₂: 650
Mant. Software (horas) a₁₁: 50 a₁₂: 60
Costo Software (USD) a₂₁: 150 a₂₂: 125
Consumo (kb) a₃₁: 20.000 a₃₂: 30.000
No nega

1. MODELO DE PROGRAMACIÓN LINEAL

Función objetiva:
Maximizar Z = U₁X₁ + U₂X₂ + U₃X₃ → Maximizar Z = 600X₁ + 650X₂ + 620X₃

Sujeto a:
a₁₁X₁ + a₁₂X₂ + a₁₃X₃ ≥ b₁ → 50X₁ + 60X₂ + 40X₃ ≥ 33000
a₂₁X₁ + a₂₂X₂ + a₂₁X₃ ≤ b₂ → 150X₁ + 125X₂ + 110X₃ ≤ 800000
a₃₁X₁ + a₃₂X₂ + a₃₃X₃ ≤ b₃ → 20000X₁ + 30000X₂ + 15000X₃ ≤ 2000000000
X₁ . X₂ . X₃ ≥ 0 → X₁ . X₂ . X₃ ≥ 0

2. MÉTODO SIMPLEX ARTIFICIAL

Función objetiva:
Maximizar Z = - U₁X₁ - U₂X₂ - U₃X₃ = 0 → Maximizar Z - 600X₁ - 650X₂ - 620X₃ = 0

Sujeto a:
a₁₁X₁ + a₁₂X₂ + a₁₃X₃ - S₁ + R₁ = b₁ → 50X₁ + 60X₂ + 40X₃ - S₁ + R₁ = 33000
a₂₁X₁ + a₂₂X₂ + a₂₁X₃ + S₂ = b₂ → 150X₁ + 125X₂ + 110X₃ + S₂ = 800000
a₃₁X₁ + a₃₂X₂ + a₃₃X₃ + S₃ = b₃ → 20000X₁ + 30000X₂ + 15000X₃ + S₃ = 200000000
X₁ . X₂ . X₃ . S₁ . R₁ . S₂ . S₃ ≥ 0 → X₁ . X₂ . X₃ . S₁ . R₁ . S₂ . S₃ ≥ 0

MINIMIZAR R = R₁:
Función objetiva:
Minmizar R + U₁X₁ + U₂X₂ + U₃X₃ - S₁ = 33000 → Minmizar R + 50X₁ + 60X₂ + 40X₃ - S₁ = 33000
Sujeto a:
50X₁ + 60X₂ + 40X₃ - S₁ + R₁ = 33000 → R₁ = -50X₁ - 60X₂ - 40X₃ + S₁ + 33000

VARIABLES VARIABLES NO BÁSICAS

BÁSICAS R X₁ X₂ X₃
R 1 50 60 40
R₁ 0 50 60 40
S₂ 0 150 125 110
S₃ 0 20000 30000 15000

Valor más positivo 50 60 40

VE

ITERACIÓN 1
VARIABLES VARIABLES NO BÁSICAS
BÁSICAS R X₁ X₂ X₃
R 1 0 0 0
 X₂ 0 0.833333333333 1 0.666666666667
S₂ 0 45.83333333333 0 26.66666666667
S₃ 0 -5000 0 -5000

MAXIMIZAR Z:
Función objetiva:
Maximizar Z = - U₁X₁ - U₂X₂ - U₃X₃ = 0 → Maximizar Z - 600X₁ - 650X₂ - 620X₃ = 0

VARIABLES VARIABLES NO BÁSICAS

BÁSICAS Z X₁ X₂ X₃
Z 1 -600 -650 -620
X₂ 0 0.833333333333 1 0.666666666667
S₂ 0 45.83333333333 0 26.66666666667
S₃ 0 -5000 0 -5000

Valor más negativo -600 -650 -620

VE

ITERACIÓN 1
VARIABLES VARIABLES NO BÁSICAS
BÁSICAS Z X₁ X₂ X₃
Z 1 -58.3333333333 0 -186.666666667
X₂ 0 0.833333333333 1 0.666666666667
S₂ 0 45.83333333333 0 26.66666666667
S₃ 0 -5000 0 -5000

Valor más negativo -58.3333333333 0 -186.666666667

VE

ITERACIÓN 2
VARIABLES VARIABLES NO BÁSICAS
BÁSICAS Z X₁ X₂ X₃
Z 1 175 280 0
X₃ 0 1.25 1.5 1
S₂ 0 12.5 -40 0
S₃ 0 1250 7500 0

Valor más negativo 175 280 0

ITERACIÓN 3
VARIABLES VARIABLES NO BÁSICAS
BÁSICAS Z X₁ X₂ X₃
Z 1 245.4545454545 54.54545454545 0
X₃ 0 1.363636363636 1.136363636364 1
S₁ 0 4.545454545455 -14.5454545455 0
S₃ 0 -454.545454545 12954.54545455 0
 ANÁLISIS

Se determina que para obtener el máximo beneficio se deben utilizarlinea de show, pues el uso de los recursos ex
$4.509.090,91 Dólares
 X₃: Juegos de
show
U₃: 620 Disponibilidad
a₁₃: 40 b₁: 33.000 Mínima
a₂₁: 110 b₂: 800.000 Máxima
a₃₁: 15.000 b₃: 2.000.000.000 Máxima
No negatividad

NEAL

mizar Z = 600X₁ + 650X₂ + 620X₃

60X₂ + 40X₃ ≥ 33000

+ 125X₂ + 110X₃ ≤ 800000
X₁ + 30000X₂ + 15000X₃ ≤ 2000000000
. X₃ ≥ 0

mizar Z - 600X₁ - 650X₂ - 620X₃ = 0

60X₂ + 40X₃ - S₁ + R₁ = 33000

+ 125X₂ + 110X₃ + S₂ = 800000
X₁ + 30000X₂ + 15000X₃ + S₃ = 2000000000
. X₃ . S₁ . R₁ . S₂ . S₃ ≥ 0

zar R + 50X₁ + 60X₂ + 40X₃ - S₁ = 33000

0X₁ - 60X₂ - 40X₃ + S₁ + 33000

RIABLES NO BÁSICAS Razón menor

SOLUCIÓN
S₁ R₁ S₂ S₃
-1 0 0 0 33000
-1 1 0 0 33000 550.00
0 0 1 0 800000 6400.00
0 0 0 1 2000000000 66666.67

-1 0 0 0

RIABLES NO BÁSICAS
SOLUCIÓN
S₁ R₁ S₂ S₃
0 -1 0 0 0 Solución optima
 -0.01666666667 0.0166666666667 0 0 550
2.083333333333 -2.083333333333 1 0 731250
500 -500 0 1 1983500000

mizar Z - 600X₁ - 650X₂ - 620X₃ = 0

RIABLES NO BÁSICAS
SOLUCIÓN
S₁ S₂ S₃
0 0 0 0 Razón menor
-0.01666666667 0 0 550 550.00
2.083333333333 1 0 731250
500 0 1 1983500000

0 0 0 0

RIABLES NO BÁSICAS
SOLUCIÓN
S₁ S₂ S₃
-10.8333333333 0 0 0 357500 Razón menor
-0.01666666667 0 0 550 825.00
2.083333333333 1 0 731250 27421.88
500 0 1 1983500000 -396700.00

-10.8333333333 0 0 0

RIABLES NO BÁSICAS
SOLUCIÓN
S₁ S₂ S₃
-15.5 0 0 0 511500 Razón menor
-0.025 0 0 0 825 -33000.00
2.75 0 1 0 709250 257909.09
375 0 0 1 1987625000 5300333.33

-15.5 0 0 0
VE

RIABLES NO BÁSICAS
SOLUCIÓN
S₁ S₂ S₃
0 0 5.636363636 0 4509090.909 SOLUCIÓN OPTIMA
0 0 0.009090909 0 7272.727273
1 0 0.363636364 0 257909.0909
0 0 -136.363636 1 1890909091
 ANÁLISIS

a de show, pues el uso de los recursos existentes puede llegar a alcanzar un total de
9.090,91 Dólares
azón menor

VS

olución optima
azón menor
VS

azón menor
VS

azón menor

VS

OLUCIÓN OPTIMA
Solver 2 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
Linear Programming 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).

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 Results
x1 x2 x3 LHS Slack/Surplus
Maximize 600 650 620 sign RHS 4509090.909
Constraint 1 50 60 40 > 33000 290909.0909 -257909.0909 Constraint
Constraint 2 150 125 110 < 800000 800000 0 Constraint
Constraint 3 20000 30000 15000 < 2000000000 109090909.1 1890909091 Constraint

Results
Variables 0 0 7272.727
Objective 4509090.91
Problem setup area

< constraints > constraints

0 0 290909.1 33000
800000 800000 0 0
1.09E+08 2E+09 0 0