ELEMENTOS DE UN MODELO DE PROGRAMACIÓN LINEAL

1. PARÁMETROS

Los parámetros representan los valores conocidas del sistema o bien que se pueden
controlar.

i = 1..m (Recursos)
Índice j = 1 .. n Productos
t= 1.. T Periodos
Cj Costos de producción por unidad del producto "j"
Uj Utilidad por unidad de producto "j"
bi Disponibilidad del recurso "i"
dj Demanda del producto "j"
aij Cantidad usada del recurso "i" para producir una unidad el producto "j"
Cjt Costos de producción por unidad del producto "j" en el Periodo "T"
Ujt Utilidad por unidad del producto "j" en el Periodo "T"

2. VARIABLES DE DECISIÓN
Las variables de decisión son incógnitas que deben ser determinadas a partir de la
solución del modelo.
Xj Cantidad a producir del producto "j"
Xjt Cantidad a producir del producto "j" en el Periodo "T"
Ijt Invetario de Producto "j" en el Periodo "T"

3. FUNCIÓN OBJETIVO: FO
La función objetivo es una relación matemática entre las variables de decisión,
parámetros y una magnitud que representa el objetivo o producto del sistema
𝑀𝐴𝑋∑24_(𝑗=1)^𝑛▒𝑼𝒋𝑋𝑗 𝑀𝐼𝑁∑24_(𝑗=1)^𝑛▒𝑪𝒋𝑋𝑗

4. RESTRICCIONES. S.A
Las restricciones son relaciones entre las variables de decisión y magnitudes que
dan sentido a la solución del problema y las acotan a valores factibles.

∑24_(𝑗=1)^𝑛▒ 〖𝑎𝑖𝑗 𝑋𝑗≤𝑏𝑖 𝑃𝑎𝑟𝑎 𝑖 =1..𝑚 〗

4.1 RESTRICCIONES DE NO NEGATIVIDAD

Xj >=0
4.2 RESTRICCIONES NATURALEZA DE LAS VARIABLES

Xj 𝑒 𝑅+ 𝑉𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠 𝑐𝑜𝑛𝑡𝑖𝑛𝑢𝑎𝑠
 Xj 𝑒 𝑅+ 𝑉𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠 𝑐𝑜𝑛𝑡𝑖𝑛𝑢𝑎𝑠
Xj 𝑒 𝑍+ 𝑉𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠 𝐸𝑛𝑡𝑒𝑟𝑎𝑠
Xj {0, 1 } 𝑉𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠 𝐵𝑖𝑛𝑎𝑟𝑖𝑎𝑠
AMACIÓN LINEAL

tema o bien que se pueden

del producto "j"

r una unidad el producto "j"

to "j" en el Periodo "T"
eriodo "T"

eterminadas a partir de la

eriodo "T"

variables de decisión,
producto del sistema
^𝑛▒𝑪𝒋𝑋𝑗

cisión y magnitudes que

ores factibles.
Microsoft Excel 16.0 Informe de respuestas
Hoja de cálculo: [sem01_aula .xlsx]caso01
Informe creado: 09/04/2025 19:14:28
Resultado: Solver encontró una solución. Se cumplen todas las restricciones y condiciones
Motor de Solver
Motor: Simplex LP
Tiempo de la solución: 0.047 segundos.
Iteraciones: 1 Subproblemas: 0
Opciones de Solver
Tiempo máximo Ilimitado, Iteraciones Ilimitado, Precision 0.000001, Usar escala automática
Máximo de subproblemas Ilimitado, Máximo de soluciones de enteros Ilimitado, Tolerancia de ente

Celda objetivo (Máx)

Celda Nombre Valor original
$E$57 FO MAX 0

Celdas de variables
Celda Nombre Valor original
$E$54 Cantidad a producir : Xj MESAS (X1) 0
$F$54 Cantidad a producir : Xj SILLAS (X2) 0
$G$54 Cantidad a producir : Xj PUERTAS (X3) 0
$H$54 Cantidad a producir : Xj ESCRITORIOS (X4) 0

Restricciones
Celda Nombre Valor de la celda
$E$61 MADERA N(PIES) CANTIDAD USADA 400
$E$62 PEGAMENTO (ml) CANTIDAD USADA 200
$E$63 CLAVOS (Unidades) CANTIDAD USADA 266.66666666667
$E$64 LIJAS (Unidad) CANTIDAD USADA 40
$E$65 PINTURA (Gal) CANTIDAD USADA 20
$E$66 HH (Horas) CANTIDAD USADA 80
s restricciones y condiciones óptimas.

1, Usar escala automática

ros Ilimitado, Tolerancia de enteros 1%, Asumir no negativo

Valor final
1066.66666667

Valor final Entero

0 Continuar
0 Continuar
13.3333333333 Continuar
0 Continuar

Fórmula Estado Demora

$E$61<=$G$61 No vinculante 1600
$E$62<=$G$62 No vinculante 9800
$E$63<=$G$63 No vinculante 4733.3333333
$E$64<=$G$64 No vinculante 60
$E$65<=$G$65 Vinculante 0
$E$66<=$G$66 No vinculante 400
 1. PARÁMETROS
j
1 2
MESAS SILLAS
1 MADERA N(PIES) 20 10
2 PEGAMENTO (ml) 50 20
3 CLAVOS (Unidades) 10 14
i
4 LIJAS (Unidad) 2 0.5
5 PINTURA (Gal) 1 0.5
6 HH (Horas) 8 4
aij

Utilidad "Uj" 50 15

2. VARIABLES DE DECISIÓN
X1 :Cantidad de Mesas a elaborar
X2 : Cantidad de Sillas a elaborar
X3 : Cantidad de Puertas a elaborar
X4 : Cantidad de Escritorios a elaborar
3. FUNCIÓN OBJETIVO: FO

MAX Z*= 50X1+15X2+80X3+60X4

4. RESTRICCIONES.

1 MADERA N(PIES) 20X1+10X2+30X3+40X4<=2000

2 PEGAMENTO (ml) 50X1+20X2+15X3+30X4<=10000
3 CLAVOS (Unidades) 10X1+14X2+20X3+25X4<=5000
i
4 LIJAS (Unidad) 2X1+0.5X2+3X3+2.5X4<=100
5 PINTURA (Gal) 1X1+0.5X2+1.5X3+2X4<=20
6 HH (Horas) 8X1+4X2+6X3+8X4<=480

X1 >=0
X2 >=0
Xj>= 0 , para j=1..4
X3 >=0
X4 >=0

SOLUCIÓN
j
1 2
MESAS SILLAS
1 MADERA N(PIES) 20 10

i
 2 PEGAMENTO (ml) 50 20
3 CLAVOS (Unidades) 10 14
i
4 LIJAS (Unidad) 2 0.5
5 PINTURA (Gal) 1 0.5
6 HH (Horas) 8 4
aij

Utilidad "Uj" 50 15

MESAS (X1) SILLAS (X2)

Cantidad a producir : Xj 0 92

MAX
FO 2820

CANTIDAD USADA
1 MADERA N(PIES) 1460 <=
2 PEGAMENTO (ml) 2110 <=
3 CLAVOS (Unidades) 1648 <=
i
4 LIJAS (Unidad) 100 <=
5 PINTURA (Gal) 73 <=
6 HH (Horas) 476 <=
 j
3 4
PUERTAS ESCRITORIOS DISPONIBILIDAD/SEM: bi
30 40 2000
15 30 10000
20 25 5000
3 2.5 100
1.5 2 20
6 8 480
aij

80 60

Xj: Cantidad del producto "j" a elaborar

𝑀𝐴𝑋∑24_(𝑗=1)^4▒𝑼𝒋𝑋𝑗
X3+60X4 =U1X1+U2X2+U3X3+U4X4

X3+40X4<=2000
∑_(𝑗=1)^4▒ 〖𝑎𝑖𝑗 𝑋𝑗≤𝑏𝑖 𝑃𝑎𝑟𝑎 𝑖 =1..6 〗
3+30X4<=10000
X3+25X4<=5000
3+2.5X4<=100
5X3+2X4<=20
3+8X4<=480

para j=1..4

SOLUCIÓN
j
3 4
PUERTAS ESCRITORIOS DISPONIBILIDAD/SEM: bi
30 40 2000
 15 30 10000
20 25 5000
3 2.5 100
1.5 2 20
6 8 480
aij

80 60

PUERTAS (X3) ESCRITORIOS (X4)

18 0

2820

bi
2000
10000
5000
100
200
480
 1 2 3 4
MESAS SILLAS PUERTAS ESCRITORIOS
1 MADERA N(PIES) a11 a12 a13 a14
2 PEGAMENTO (ml) a21 a22 a23 a24
3 CLAVOS (Unidades) a31 a32 a33 a34
4 LIJAS (Unidad) a41 a42 a43 a44
5 PINTURA (Gal) a51 a52 a53 a54
6 HH (Horas) a61 a62 a63 a64
RITORIOS
 1. PARÁMETROS
j=1 j=2
Muñecos Trenes
i=1 Acabado (hh) 2 1
i=2 Carpintería (hh) 1 1
Beneficio (Uj) 3 2

La demanda de Muñecos es como mucho 40.

2. VARIABLES DE DECISIÓN
X1 :Cantidad muñecos a elaborar
X2 : Cantidad de trenes a elaborar

3. FUNCIÓN OBJETIVO: FO

MAX Z=3X1+2X2
4. RESTRICCIONES.
Acabado (hh) 2X1+1X2 <= 100
Carpintería (hh) 1X1+1X2 <=80
Demanda 1X1 <= 40
No negatividad X1,X2 >=0

SOLUCIÓN - MÉTODO GRÁFICO

1. ESCRIBIR LAS RESTRICCIONES COMO IGUALDAD

Acabado (hh) --> 2X1+1X2 +1S1= 100

Carpintería (hh) --> 1X1+1X2 +1S2 =80
Demanda --> 1X1 +1S3= 40

2. TABULAR Y GRAFICAR
 ACABADO: 2X1+1X2 <= 100 CARPINTERÍA: 1X1+1X2 <= 80
X1 X2 X1
0 100 0
50 0 80

ACABADO: 2X1+1X2 <= 100

100
80
60
40
20
0
0 10 20 30 40 50 60

110
100
90
80
70
60
50
40
30
20
10
0
0 10 20 30 40 50 60

110
100 VÉRTICE
90 OPTIMO
80
70
60
50
40
30 REGIÓN
20
FACTIBLE
10
0
0 10 20 30 40 50

ACABADO: 2X1+1X2 <= 100 CARPINT

DEMANDA: 1X1 <= 40
 0
0 10 20 30 40 50

ACABADO: 2X1+1X2 <= 100 CARPINT

DEMANDA: 1X1 <= 40

3.DETERMINAR LOS VÉRTICES Y REEMPLAZAR EN LA FO

VÉRTICES X1 X2
A 0 0
B 0 80
C 20 60
D 40 20
E 40 0
4. RESULTADOS
X1 :Cantidad muñecos a elaborar
X2 : Cantidad de trenes a elaborar
ZMAX 180

RESTRICCIONES ACTIVAS
R_ACABADO
R_CARPINTERÍA

Acabado (hh) --> 2X1+1X2 +1S1= 100 ---> 2*20+1*60+1S1=100 -->S1

Carpintería (hh) --> 1X1+1X2 +1S2 =80 --->1*20+1*60+1S2=80 --> S2=0
Demanda --> 1X1 +1S3= 40 --> 1*20 +1S3 =40 ---- > S3=20

3.1. CURVAS DE NIVEL -- ISOCUANTAS

SON LA GRÁFICA DE LA FUNCIÓN OBJETIVO. SE ASIGNAN V

FO (Z). SE RECOMIENTA QUE ESTE VALOR SEA DIVISIBLE
COEFICIENTES.

MAX ---> Z=3X1+2X2

3X1+2X2 = 60
CURVA NIVEL 1 60 CURVA NIVEL
X1 X2 X1
0 30 0
20 0 40

110
100
90
80
70
60
50
40
30
20
10
0
0 10 20 30 40 50 60 70
60
50
40
30
20
10
0
0 10 20 30 40 50 60 70

ACABADO: 2X1+1X2 <= 100 CARPINTERÍA: 1X1+1X2 <

DEMANDA: 1X1 <= 40
 Disponibiliad. "bi"
100
80

os a elaborar
nes a elaborar

Z=3X1+2X2

UCIÓN - MÉTODO GRÁFICO

MO IGUALDAD

+1X2 +1S1= 100

1X2 +1S2 =80
1S3= 40
ARPINTERÍA: 1X1+1X2 <= 80 DEMANDA: 1X1 <= 40
X2 X1 X2
80 40 0
0 40 100

00 DEMANDA: 1X1 <= 40

CARPINTERÍA: 1X1+1X2 <=
801*0+1*0<=80 100
0 <=80 (V) 80
80
60
60
40
40
20
20
0
0 30 40 50 60 70
50 60 0 10 20 30 40 50 60 70 80 90

0 30 40 50 60 70 80 90

VÉRTICE
OPTIMO

20 30 40 50 60 70 80 90

ACABADO: 2X1+1X2 <= 100 CARPINTERÍA: 1X1+1X2 <= 80

DEMANDA: 1X1 <= 40
 20 30 40 50 60 70 80 90

ACABADO: 2X1+1X2 <= 100 CARPINTERÍA: 1X1+1X2 <= 80

DEMANDA: 1X1 <= 40

MPLAZAR EN LA FO
FO --> MAX Z* =3X1+2X2
ZA=3*0+2*0 = 0
ZA=3*0+2*80 = 160
ZA=3*20+2*60 = 180
ZA=3*40+2*20 = 160
ZA=3*40+2*0 = 120

os a elaborar 20
nes a elaborar 60
180

RESTRICCIONES INACTIVAS
R_DEMANDA

> 2*20+1*60+1S1=100 -->S1=0

>1*20+1*60+1S2=80 --> S2=0
+1S3 =40 ---- > S3=20

AS

NCIÓN OBJETIVO. SE ASIGNAN VALORES A LA

QUE ESTE VALOR SEA DIVISIBLE ENTRE LOS
COEFICIENTES.

> Z=3X1+2X2
+2X2 = 60
120
X2
60
0

40 50 60 70 80 90
 40 50 60 70 80 90

2 <= 100 CARPINTERÍA: 1X1+1X2 <= 80

40
NDA: 1X1 <= 40

50 60 70 80
 MODELAMIENTO
1. PARÁMETROS
Producto Para Beber Concetrado
Fruta (kg) 300 400
Tiempo (Horas) 1 3
Preservante (g) 300 200
Costo ($/unidad) 100 200

2. VARIABLES DE DECISIÓN
X1 Cantidad de Ex_para be
X2 Cantidad de Ex_Concentr

3. FUNCIÓN OBJETIVO: FO

MIN w* = 100X1 + 200X2

4. RESTRICCIONES. S.A

Fruta (kg) --> 300X1 +400X2 <= 60000

Tiempo (Horas)--> 1X1 + 3X2 >= 210
Preservante (g)--> 300X1 +200X2 <= 48000
Politica -------- > X2 <= 2X1
No negatividad: X1,X2>=0

RESOLUCIÓN - MÉTODO GRÁFICO

PASO 01: ESCRIBIR LAS RESTRICCIONES COMO IGUALDAD
Fruta (kg) --> 300X1 +400X2 +1S1= 60000
Tiempo (Horas)--> 1X1 + 3X2 -1S2 = 210
Preservante (g)--> 300X1 +200X2 +1S3= 48000
Politica -------- > X2 <= 2X1 --> -2X1+X2+1S4=0

2. TABULAR Y GRAFICAR
Fruta (kg):300X1 +400X2 <= 60000 Tiempo: 1X1 + 3X2 >= 210
X1 X2 X1
0 150 0
200 0 210
Preservante: 300X1 +200X2 <= 48000 Politica: X2 <= 2X1
X1 X2 X1
 0 240 0
160 0 80

300

250

200

150

100

50

0
0 50 100 150

Fruta (kg):300X1 +400X2 <= 60000 Preservante: 300X

300

250

200

150

100

50

0
0 50 100 150

Fruta (kg):300X1 +400X2 <= 60000 Preservante: 300X1

Tiempo: 1X1 + 3X2 >= 210

300

250

200

150

100

50

0
0 50 100 150

Fruta (kg):300X1 +400X2 <= 60000 Preservante: 300X1 +20

Tiempo: 1X1 + 3X2 >= 210 Politica: X2 <= 2X1
 100

50

0
0 50 100 150

Fruta (kg):300X1 +400X2 <= 60000 Preservante: 300X1 +20

Tiempo: 1X1 + 3X2 >= 210 Politica: X2 <= 2X1

300

250

200

150

100

50

0
0 50 100 150

Fruta (kg):300X1 +400X2 <= 60000 Preservante: 300X1 +20

Tiempo: 1X1 + 3X2 >= 210 Politica: X2 <= 2X1

3.1. CURVAS DE NIVEL -- ISOCUANTAS

SON LA GRÁFICA DE LA FUNCIÓN OBJETIVO. SE ASIGNAN V

RECOMIENTA QUE ESTE VALOR SEA DIVISIBLE ENTRE L

MIN ---> W*=100X1+200X2

100X1+200X2 = 10000
CURVA NIVEL 1 10000
X1 X2
0 50
100 0
300

250

200

150

100

50

0
0 50 100 150

Fruta (kg):300X1 +400X2 <= 60000 Preservante: 300X1 +

100

50

0
0 50 100 150

Fruta (kg):300X1 +400X2 <= 60000 Preservante: 300X1 +

Tiempo: 1X1 + 3X2 >= 210 Politica: X2 <= 2X1
CURVA NIVEL 1
ODELAMIENTO

Disponibilidad
60000
210
48000

Cantidad de Ex_para beber

Cantidad de Ex_Concentrado

* = 100X1 + 200X2

X2 <= 60000
= 210
2 <= 48000

N - MÉTODO GRÁFICO
NES COMO IGUALDAD
0000

000
+1S4=0

po: 1X1 + 3X2 >= 210

X2
70
0
Politica: X2 <= 2X1
X2
 0
160

00 150 200 250

<= 60000 Preservante: 300X1 +200X2 <= 48000

150 200 250

60000 Preservante: 300X1 +200X2 <= 48000

150 200 250

00 Preservante: 300X1 +200X2 <= 48000

Politica: X2 <= 2X1
 150 200 250

00 Preservante: 300X1 +200X2 <= 48000

Politica: X2 <= 2X1

150 200 250

00 Preservante: 300X1 +200X2 <= 48000

Politica: X2 <= 2X1

JETIVO. SE ASIGNAN VALORES A LA FO (Z). SE

SEA DIVISIBLE ENTRE LOS COEFICIENTES.

00X1+200X2
2 = 10000

150 200 250

Preservante: 300X1 +200X2 <= 48000

150 200 250

Preservante: 300X1 +200X2 <= 48000

Politica: X2 <= 2X1