EJERCICIO 1.

PROGRAMACION LINEAL
MODELACION DEL PROBLEMA DE PROGRAMACIO

1) CORTE SOLDADO
COMPONENTE 1. (X1) 1 2
COMPONENTE 2. (X2) 3 2
COMPONENTE 3. (X3) 3 1
210 58

FUNCION OBJETIVO: Z = 113X1+118X2+131X3 (MAXI

RESTRICCIONES X1+3X2+3X3 <= 210
POR RECURSOS: 2X1+2X2+X3 <= 58
X1+X2+3X3 <= 116
RESTRICCIONES DE X1, X2, X3 >=0
NO NEGATIVIDAD

2) SOLUCION POR METO

Z-113X1-118X2-131X3 = 0 Las variables de holgura se añaden

X1+3X2+3X3+S1 = 210
2X1+2X2+X3+S2 = 58
X1+X2+3X3+S3 = 116
S1, S2, S3 = VARIABLES
DE HOLGURA

TABLA INICIAL
X1 X2 X3
Z -113 -118 -131
S1 1 3 3
S2 2 2 1
S3 1 1 3

SOLUCION AL MODELO DE PROGRAM

MAXIMIZAR VARIABLES DE DECISION

Z = 113X1+118X2+131X3 X1 =
SUJETO A: X2 =
 X1+3X2+3X3 <= 210 X3 =
2X1+2X2+X3 <= 58
X1+X2+3X3 <= 116 FUNCION OBJETIVO
X1 >= 0 Z= 5927.6
X2 >= 0
X3 >= 0 RESTRICCIONES:
LADO IZQUIERDO
1 139.2
2 58
3 116

3) INTE

Con programacion lineal se obtiene una utilidad maxima de $592

del componente 3; en un escenario real no es posible producir c
enteros; tambien se puede observar que el recurso limitante es
totalidad, mientras que de los otros dos sobra gran parte. En el
continuos, pues los resultados no dan enteros sino decimal.
OGRAMACION LINEAL
MA DE PROGRAMACION LINEAL

PINTADO UTILIDAD
1 $ 113
1 $ 118
3 $ 131
116

1+118X2+131X3 (MAXIMIZAR UTILIDAD)

X2+3X3 <= 210
2X2+X3 <= 58
X2+3X3 <= 116
, X2, X3 >=0

SOLUCION POR METODO SIMPLEX

de holgura se añaden por que las restricciones son de la forma <=

TABLA INICIAL
S1 S2 S3 SOLUCION
0 0 0 0 F1
1 0 0 210 F2
0 1 0 58 F3
0 0 1 116 F4

MODELO DE PROGRAMACION LINEAL POR SOLVER

LES DE DECISION
0
11.6
 34.8

ION OBJETIVO
(MAXIMA UTILIDAD)

LADO IZQUIERDO SIGNO LADO DERECHO

139.2 <= 210
58 <= 58
116 <= 116

INTERPRETACION

tilidad maxima de $5927,6, al producir 11,6 unidades del componente 2 y 34,8 unidades
o es posible producir componentes incompletos, es decir que se debe ajustar a valores
l recurso limitante es la capacidad de soldado, dado qe este se consume en su
obra gran parte. En el ejercicio de programacion lineal las variables toman valores
eros sino decimal.
unidades
a valores
u
ores
 EJERCICIO 2. PROGRAMACION LINEAL E
MODELACION DEL PROBLEMA DE PROGRAMACION

1) CORTE SOLDADO
COMPONENTE 1. (X1) 1 2
COMPONENTE 2. (X2) 3 2
COMPONENTE 3. (X3) 3 1
210 58

FUNCION OBJETIVO: Z = 113X1+118X2+131X3 (M

RESTRICCIONES X1+3X2+3X3 <= 210
POR RECURSOS: 2X1+2X2+X3 <= 58
X1+X2+3X3 <= 116
RESTRICCIONES DE X1, X2, X3 >=0
NO NEGATIVIDAD

2) SOLUCION POR ME

Z-113X1-118X2-131X3 = 0 Las variables de holgura se añaden

X1+3X2+3X3+S1 = 210
2X1+2X2+X3+S2 = 58
X1+X2+3X3+S3 = 116
S1, S2, S3 = VARIABLES
DE HOLGURA

TABLA INICIA
X1 X2 X3
Z -113 -118 -131
S1 1 3 3
S2 2 2 1
S3 1 1 3

SOLUCION AL MODELO DE PROGR

MAXIMIZAR VARIABLES DE DECISION

Z = 113X1+118X2+131X3 X1 =
SUJETO A: X2 =
 X1+3X2+3X3 <= 210 X3 =
2X1+2X2+X3 <= 58
X1+X2+3X3 <= 116 FUNCION OBJETIVO
X1 >= 0 Z= 5927.6
X2 >= 0
X3 >= 0 RESTRICCIONES:
LADO IZQUIERDO
1 139.2
2 58
3 116

De la solucion anterior dada por solver, se puede observar que l

decimales; en un escenario real esto no puede suceder por que
es por ello que se hace necesario utilizar la programacion linea
de valores enteros, y de esta forma ajustarlo a la realidad. Como
se elige la variable X3 = 34,8, que no es entera y se generan las

Agregando la restriccion: X3 <= 34

FUNCION OBJETIVO: Z = 113X1+118X2+131X3 (M

RESTRICCIONES X1+3X2+3X3 <= 210
POR RECURSOS: 2X1+2X2+X3 <= 58
X1+X2+3X3 <= 116
X3 <= 34
RESTRICCIONES DE X1, X2, X3 >=0
NO NEGATIVIDAD

SOLUCION AL MODELO DE PROGR

MAXIMIZAR VARIABLES DE DECISION

Z = 113X1+118X2+131X3 X1 =
SUJETO A: X2 =
X1+3X2+3X3 <= 210 X3 =
2X1+2X2+X3 <= 58
X1+X2+3X3 <= 116 FUNCION OBJETIVO
X3 <= 34
X1 >= 0 Z= 5870
 X2 >= 0
X3 >= 0 RESTRICCIONES:
LADO IZQUIERDO
1 138.000000000004
2 58.0000000000016
3 114.000000000003
4 34.0000000000007

Con la restriccion X3 <= 34, el ejercicio de programacion lineal e

una utilidad de $5870, produciendo 12 unidades del componente

Ahora bien, si agregamos la restriccion X3 >= 35, la solucion ser

FUNCION OBJETIVO: Z = 113X1+118X2+131X3 (M

RESTRICCIONES X1+3X2+3X3 <= 210
POR RECURSOS: 2X1+2X2+X3 <= 58
X1+X2+3X3 <= 116
X3 >= 35
RESTRICCIONES DE X1, X2, X3 >=0
NO NEGATIVIDAD

SOLUCION AL MODELO DE PROGR

MAXIMIZAR VARIABLES DE DECISION

Z = 113X1+118X2+131X3 X1 =
SUJETO A: X2 =
X1+3X2+3X3 <= 210 X3 =
2X1+2X2+X3 <= 58
X1+X2+3X3 <= 116 FUNCION OBJETIVO
X3 >= 35
X1 >= 0 Z= 5883
X2 >= 0
X3 >= 0 RESTRICCIONES:
LADO IZQUIERDO
1 138
2 57
3 116
 4 35

Con la restriccion X3 >= 35, el ejercicio de programacion lineal e

una utilidad de $5883, produciendo 11 unidades del componente

Ahora bien, si agregamos las restricciones X2 <= 11, X3 >= 35 la

FUNCION OBJETIVO: Z = 113X1+118X2+131X3 (M

RESTRICCIONES X1+3X2+3X3 <= 210
POR RECURSOS: 2X1+2X2+X3 <= 58
X1+X2+3X3 <= 116
X2 <= 11
X3 >= 35
RESTRICCIONES DE X1, X2, X3 >=0
NO NEGATIVIDAD

SOLUCION AL MODELO DE PROGR

MAXIMIZAR VARIABLES DE DECISION

Z = 113X1+118X2+131X3 X1 =
SUJETO A: X2 =
X1+3X2+3X3 <= 210 X3 =
2X1+2X2+X3 <= 58
X1+X2+3X3 <= 116 FUNCION OBJETIVO
X2 <= 11
X3 >= 35
X1 >= 0 Z= 5883
X2 >= 0
X3 >= 0 RESTRICCIONES:
LADO IZQUIERDO
1 138
2 57
3 116
4 11
5 35

Con las restricciones X2 <= 11, X3 >= 35, el ejercicio de program

solucion arroja una utilidad de $5883, produciendo 11 unidades

Ahora bien, si agregramos las restricciones, X2 >= 12, X3 >= 35,

FUNCION OBJETIVO: Z = 113X1+118X2+131X3 (M

RESTRICCIONES X1+3X2+3X3 <= 210
POR RECURSOS: 2X1+2X2+X3 <= 58
X1+X2+3X3 <= 116
X2 >= 12
X3 >= 35
RESTRICCIONES DE X1, X2, X3 >=0
NO NEGATIVIDAD

SOLUCION AL MODELO DE PROGR

MAXIMIZAR VARIABLES DE DECISION

Z = 113X1+118X2+131X3 X1 =
SUJETO A: X2 =
X1+3X2+3X3 <= 210 X3 =
2X1+2X2+X3 <= 58
X1+X2+3X3 <= 116 FUNCION OBJETIVO
X2 >= 12
X3 >= 35
X1 >= 0 Z= 5870
X2 >= 0
X3 >= 0 RESTRICCIONES:
LADO IZQUIERDO
1 138
2 58
3 114
4 12
5 34
 Con las restricciones X2 >= 12, X3 >= 35, la solucion no es facti
pantallazo tomado.

3) I

Con programacion lineal del ejercicio 1) se obtiene una utilidad

componente 3; en un escenario real no es posible producir comp
enteros; tambien se puede observar que el recurso limitante es
totalidad, mientras que de los otros dos sobra gran parte. En el
continuos, pues los resultados no dan enteros sino decimal. Par
restricciones como se puede observar en los apartados anterior
maximiza mas la utilidad teniendo en cuenta valores enteros o d
del componente 3; esto genera una utilidad maxima de $5883 qu
pero que en un escenario real seria la aceptada.
GRAMACION LINEAL ENTERA
A DE PROGRAMACION LINEAL ENTERA

PINTADO UTILIDAD
1 $ 113
1 $ 118
3 $ 131
116

3X1+118X2+131X3 (MAXIMIZAR UTILIDAD)

X2+3X3 <= 210
2X2+X3 <= 58
2+3X3 <= 116
X2, X3 >=0

SOLUCION POR METODO SIMPLEX

de holgura se añaden por que las restricciones son de la forma <=

TABLA INICIAL
S1 S2 S3 SOLUCION
0 0 0 0 F1
1 0 0 210 F2
0 1 0 58 F3
0 0 1 116 F4

L MODELO DE PROGRAMACION LINEAL POR SOLVER

LES DE DECISION
0
11.6
 34.8

ION OBJETIVO
(MAXIMA UTILIDAD)

LADO IZQUIERDO SIGNO LADO DERECHO

139.2 <= 210
58 <= 58
116 <= 116

puede observar que los componentes toman valores continuos, es decir

ede suceder por que no tiene sentido entregar componentes incompletos
a programacion lineal entera para lograr resolver este problema en terminos
lo a la realidad. Como dicha solucion no verifica las condiciones de integridad
tera y se generan las condiciones para variable entera.

3X1+118X2+131X3 (MAXIMIZAR UTILIDAD)

X2+3X3 <= 210
2X2+X3 <= 58
2+3X3 <= 116
X3 <= 34
X2, X3 >=0

L MODELO DE PROGRAMACION LINEAL POR SOLVER

LES DE DECISION
0
12
34

ION OBJETIVO

(MAXIMA UTILIDAD)
 LADO IZQUIERDO SIGNO LADO DERECHO
138.000000000004 <= 210
58.0000000000016 <= 58
114.000000000003 <= 116
34.0000000000007 <= 34

programacion lineal entera toma valores enteros o discretos, esta solucion arroja
dades del componente 2 y 34 unidades del componente 3.

>= 35, la solucion seria:

3X1+118X2+131X3 (MAXIMIZAR UTILIDAD)

X2+3X3 <= 210
2X2+X3 <= 58
2+3X3 <= 116

X2, X3 >=0

L MODELO DE PROGRAMACION LINEAL POR SOLVER

LES DE DECISION
0
11
35

ION OBJETIVO

(MAXIMA UTILIDAD)

LADO IZQUIERDO SIGNO LADO DERECHO

138 <= 210
57 <= 58
116 <= 116
 35 >= 35

programacion lineal entera toma valores enteros o discretos, esta solucion arroja
dades del componente 2 y 35 unidades del componente 3.

X2 <= 11, X3 >= 35 la solucion seria:

3X1+118X2+131X3 (MAXIMIZAR UTILIDAD)

X2+3X3 <= 210
2X2+X3 <= 58
2+3X3 <= 116

X2, X3 >=0

L MODELO DE PROGRAMACION LINEAL POR SOLVER

LES DE DECISION
0
11
35

ION OBJETIVO

(MAXIMA UTILIDAD)

LADO IZQUIERDO SIGNO LADO DERECHO

138 <= 210
57 <= 58
116 <= 116
11 <= 11
35 >= 35

el ejercicio de programacion lineal entera toma valores enteros o discretos, esta

uciendo 11 unidades del componente 2 y 35 unidades del componente 3.

s, X2 >= 12, X3 >= 35, la solucion seria

3X1+118X2+131X3 (MAXIMIZAR UTILIDAD)

X2+3X3 <= 210
2X2+X3 <= 58
2+3X3 <= 116

X2, X3 >=0

L MODELO DE PROGRAMACION LINEAL POR SOLVER

LES DE DECISION
0
12
34

ION OBJETIVO

(MAXIMA UTILIDAD)

LADO IZQUIERDO SIGNO LADO DERECHO

138 <= 210
58 <= 58
114 <= 116
12 >= 12
34 >= 35
a solucion no es factible, según lo arrojado por SOLVER, como se muestra en el

INTERPRETACION

obtiene una utilidad de $5927,6 al producir 11,6 unidades del componente 2 y 34,8 del
posible producir componentes incompletos, es decir que se debe ajustar a valores
recurso limitante es la capacidad de soldado, dado qe este se consume en su
obra gran parte. En el ejercicio de programacion lineal las variables toman valores
ros sino decimal. Para solucionar el problema de los valores continuos se tomaron varias
os apartados anteriores del ejercicio 2), dando como resultado que el valor mas factible y que
ta valores enteros o discretos es produciendo 11 unidades del componente 2 y 35 unidades
d maxima de $5883 que es una utilidad menor que la que da con valores continuos
ptada.
del

varias
ible y que
nidades