PRESENTADO POR: JAIRO ANGEL SIMBAQUEBA GAVIDIA

(1055312972)
BA GAVIDIA
SOLUCIÓN DEL EJERCICIO 1 POR MÉTODO SIMPLEX PRIMAL

El proceso es seleccionar la fila pivote mirando cual es el valor de Cr más ne

VARIABLES NO BÁSICAS

Variables B X1 X2 X3
S1 -1.2 -1.4 -1.1
S2 -0.4 -0.2 -0.3
S3 -11 -13 -9
Z -8500 -9500 -8000

Después de seleccionada la fila seleccionamos la columna pivote con el valor

VARIABLES NO BÁSICAS

Variables B X1 X2 X3
S1 -1.2 -1.4 -1.1
S2 -0.4 -0.2 -0.3
S3 -11 -13 -9
Z -8500 -9500 -8000
Cociente 772.7272727 730.7692308 888.8888889

Hacemos que el cruce tome valor de 1

Variables B X1 X2 X3
 S1 -1.2 -1.4 -1.1
S2 -0.4 -0.2 -0.3
X2 0.846153846 1 0.692307692
Z -8500 -9500 -8000

Resto de valores ceros

VARIABLES NO BÁSICAS

Variables B X1 X2 X3
S1 -0.015384615 0 -0.130769231
S2 -0.230769231 0 -0.161538462
X2 0.846153846 1 0.692307692
Z -461.5384615 0 -1423.076923

Como se continúa con el método se hace el proceso de seleccionar la fila pivo

VARIABLES NO BÁSICAS

Variables B X1 X2 X3
S1 -0.015384615 0 -0.130769231
S2 -0.230769231 0 -0.161538462
X2 0.846153846 1 0.692307692
Z -461.5384615 0 -1423.076923

Después de seleccionada la fila seleccionamos la columna pivote con el valor

Variables B X1 X2 X3
S1 -0.015384615 0 -0.130769231
S2 -0.230769231 0 -0.161538462
X2 0.846153846 1 0.692307692
Z -461.5384615 0 -1423.076923
Cociente 2000 10882.35294

Hacemos que el

Variables B X1 X2 X3
S1 -0.015384615 0 -0.130769231
X1 1 0 0.7
X2 0.846153846 1 0.692307692
Z -461.538462 0 -1423.07692

Resto de valores ceros

Variables B X1 X2 X3
S1 0 0 -0.12
X1 1 0 0.7
X2 0 1 0.1
Z 0 0 -1100
 1) DESCRIBIR EL PROBLEMA:
IMAL La empresa Americana de Vinilos Co., produce tres clases de piso de PVC, tráfico alto, a un costo de USD8.500, tráfico medio, a un
tráfico bajo, a un costo de USD8.000. La producción de piso de tráfico alto, requiere 1,20 toneladas de PVC, 0,40 toneladas de otro
de fundición y maquinado. La producción de piso de tráfico medio, requiere 1,40 toneladas de PVC, 0,20 toneladas de otros mate
fundición y maquinado. La producción de piso de tráfico bajo, requiere 1,1 toneladas de PVC, 0,30 toneladas de otros materiales y
maquinado. La empresa en su proceso de producción, utiliza como mínimo 400 toneladas de PVC, 150 toneladas de otros materia
fundición y maquinado. La gerencia financiera de Americana de Vinilos Co., requiere optimizar los costos percibidos por piso y pid
producción, evaluar la cantidad óptima de cada clase de piso de PVC a producir. ¿Qué cantidad PISO PVC de cada tipo, debe prod
de vinilos Co., para tomar decisiones y obtener la mayor utilidad posible con los recursos disponibles?

DATOS PARA LA PRODUCCION DE PISOS PVC:

AMERICANA DE VINILOS Co.

TRAFICO ALTO TRAFICO MEDIO TRAFICO BAJO DISPONIBILIDAD
COSTO 8500 9500 8000
TONELADAS PVC 1.2 1.4 1.1 400
TONELADAS OTROS
MATERIALES 0.4 0.2 0.3 150
HORAS FUNDICION Y 11 13 9 5000
MAQUINADO

ndo cual es el valor de Cr más negativo

VARIABLES BÁSICAS

S1 S2 S3 Cr
1 0 0 -400
0 1 0 -150
0 0 1 -5000
0 0 0 0

os la columna pivote con el valor de cociente menor

VARIABLES BÁSICAS

S1 S2 S3 Cr
1 0 0 -400
0 1 0 -150
0 0 1 -5000
0 0 0 0

S1 S2 S3 Cr
 1 0
0 1
0 0
0 0
VARIABLES BÁSICAS
S1 S2
1 0
0 1
0 0
0 0
proceso de seleccionar la fila pivote mirando cual es el valor de Cr más negativo
VARIABLES BÁSICAS
S1 S2
1 0
0 1
0 0
0 0
os la columna pivote con el valor de cociente menor
S1 S2
1 0
0 1
0 0
0 0
S1 S2
1 0
0 -4.33333333333333
0 0
0 0
0 -400
0 -150
-0.076923077 384.6153846154
0 0
S3 Cr
-0.107692308 138.4615384615
-0.015384615 -73.07692307692
-0.076923077 384.6153846154
-730.7692308 3653846.153846
S3 Cr
-0.107692308 138.4615384615
-0.015384615 -73.07692307692
-0.076923077 384.6153846154
-730.7692308 3653846.153846
S3 Cr
-0.107692308 138.4615384615
-0.015384615 -73.07692307692
-0.076923077 384.6153846154
-730.769231 3653846.153846
6785.71429
S3 Cr
-0.107692308 138.4615384615
0.066666667 316.6666666667
-0.076923077 384.6153846154
-730.769231 3653846.15385
S1 S2 S3 Cr
1 -0.0666666666666664 -0.106666667 143.3333333333
0 -4.33333333333333 0.066666667 316.6666666667
0 3.66666666666667 -0.133333333 $ 116.67
0 -2000 -700 3800000 Costo mínimo de producción
 o de USD8.500, tráfico medio, a un costo de USD9.500 y
adas de PVC, 0,40 toneladas de otros materiales y 11 horas
PVC, 0,20 toneladas de otros materiales y 13 horas de
,30 toneladas de otros materiales y 9 horas de fundición y
VC, 150 toneladas de otros materiales y 5.000 horas de 2). IDENTIFICAR VARIABLES DE DECISIÓN:
los costos percibidos por piso y pide a la gerencia de
PISO PVC de cada tipo, debe producir la empresa Americana
nibles? representan aspectos del problema que es posible ajustar o
definir por el tomador de decisiones. En un programa lineal, las variables de d
son estrictamente valores reales mayores o
iguales a cero.

DEFINICION DE VARIABLES DE FORMA GENERAL:

Y1: PISOS PVC DE TRAFICO ALTO A PRODUCIR
PONIBILIDAD Y2: PISOS PVC DE TRAFICO MEDIO A PRODUCIR
Y3: PISOS PVC DE TRAFICO BAJO A PRODUCIR

DEFINICION DE VARIABLES ESPECIFICAME NTE:

𝑿_(𝟏,𝟏)= TONELADAS DE PVC PARA PRODUCIR PISO DE TRAFICO ALTO .

𝑿_(𝟏,𝟐)= TONELADAS DE OTROS MATERIALES PARA PRODUCIR PISO DE TRAFICO ALTO
𝑿_(𝟏,𝟑)= TIEMPO DE FUNDICION Y MAQUINADO PARA PRODUCIR PISO DE TRAFICO
𝑿_(𝟐,𝟏)= TONELADAS DE PVC PARA PRODUCIR PISO DE TRAFICO MEDIO
𝑿_(𝟐,𝟐)= TONELADAS DE OTROS MATERIALES PARA PRODUCIR PISO DE TRAFICO MED
𝑿_(𝟐,𝟑)= TIEMPO DE FUNDICION Y MAQUINADO PARA PRODUCIR PISO DE TRAFICO
𝑿_(𝟑,𝟏)= TONELADAS DE PVC PARA PRODUCIR PISO DE TRAFICO BAJO.
𝑿_(𝟑,𝟐)= TONELADAS DE OTROS MATERIALES PARA PRODUCIR PISO DE TRAFICO BAJO
𝑿_(𝟑,𝟑)= TIEMPO DE FUNDICION Y MAQUINADO PARA PRODUCIR PISO DE TRAFICO

.
 ANÁLISIS DE RESULTADOS
Piso PVC tráfico alto Piso PVC tráfico medio Piso PVC tráfico bajo
316.6666667 116.6666667 0

osto mínimo de producción

 3). DEFINIR LA FUNCIÓN OBJETIVO:

posible ajustar o
programa lineal, las variables de decisión
es una función lineal, es decir, una combinación lineal de las varia
Esta función debe representar el objetivo o meta que se
busca optimizar con la solución del problema y está compuesta po
contribuciones de cada variable de decisión al objetivo propuesto

RAL: MINIMIZAR: Z = 8500X1 + 9500X2 + 8000X3

R
CIR
R

E:

O DE TRAFICO ALTO .
PRODUCIR PISO DE TRAFICO ALTO .
PARA PRODUCIR PISO DE TRAFICO ALTO .
O DE TRAFICO MEDIO
PRODUCIR PISO DE TRAFICO MEDIO
PARA PRODUCIR PISO DE TRAFICO MEDIO ..
O DE TRAFICO BAJO.
PRODUCIR PISO DE TRAFICO BAJO
PARA PRODUCIR PISO DE TRAFICO BAJO
IVO: 4). ESCOGER CRITERIO DE OPTIMIZACION:

na combinación lineal de las variables de decisión. Definir la dirección en la que se va a optimizar a dicha función. Es d
el objetivo o meta que se de un problema de minimización o de un problema de maximizació
del problema y está compuesta por la suma de las
e de decisión al objetivo propuesto.
MINIMIZAR: Z = 8500X1 + 9500X2 + 800
0X1 + 9500X2 + 8000X3
MIZACION: 5). DETERMINAR RESTRICCIONES:

va a optimizar a dicha función. Es decir, si se trata
o de un problema de maximización.
00X1 + 9500X2 + 8000X3
Se debe decidir cuáles son las limitantes que impiden el crecimiento
disminución,
exagerado de la función objetivo. En este punto se encuentran las
disponibilidades de recursos, así como las restricciones tecnológica
capacidades de las máquinas o los medios de transporte, la mano d
disponible y en general cualquier aspecto que limite a alguna variab
decisión.

1,2Y1 + 0,4Y3 + 11Y3 ≤ 8500

1,4Y1 + 0,2Y3 + 13Y3 ≤ 9500
1,1Y1 + 0,3Y3 + 9Y3 ≤ 8000
:

itantes que impiden el crecimiento, o

En este punto se encuentran las

como las restricciones tecnológicas, las
s medios de transporte, la mano de obras
aspecto que limite a alguna variable de
 QMAMERICANA DE VINILOS CO
Enter the values in the shaded area then use the Run Excel's Solver button.
Alternatively, or to view the sensitivity results, open Solver by going to the
Data Tab (Excel 2007, 2010, 2013, 2016) or the Tools menu (Excel 2003,
Linear Programming 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
Minimize 33000 37000 35000 sign RHS 14766667
RESTRICCION 1 13 18 15 > 600 6216.667 -5616.667 RESTRICCI
RESTRICCION 2 9 3 6> 150 3200 -3050 RESTRICCI
RESTRICCION 3 2 4 3> 150 1100 -950 RESTRICCI

Results
Variables 316.6667 116.6667 0
Objective 14766667

Page 17
SOLUCIÓN DEL EJERCICIO 1 POR MÉTODO SIMPLEX PRIMAL

El proceso es seleccionar la columna pivote mirando cual es el valor de W m

VARIABLES NO BÁSICAS

Variable B Y1 Y2 Y3
S1 1.2 0.4 11
S2 1.4 0.2 13
S3 1.1 0.3 9
W -400 -150 -5000

Después de seleccionada la columna seleccionamos la fila pivote con el valor

VARIABLES NO BÁSICAS

Variable B Y1 Y2 Y3
S1 1.2 0.4 11
S2 1.4 0.2 13
S3 1.1 0.3 9
W -400 -150 -5000

Hacemos que el cruce tome valor de 1

VARIABLES NO BÁSICAS

Variable B Y1 Y2 Y3
S1 1.2 0.4 11
 Y3 0.107692308 0.015384615 1
S3 1.1 0.3 9
W -400 -150 -5000

Resto de valores ceros

VARIABLES NO BÁSICAS

Variable B Y1 Y2 Y3
S1 0.015384615 0.230769231 0
Y3 0.107692308 0.015384615 1
S3 0.130769231 0.161538462 0
W 138.4615385 -73.07692308 0

Como se continúa con el método se hace el proceso de seleccionar la column

VARIABLES NO BÁSICAS

Variable B Y1 Y2 Y3
S1 0.015384615 0.230769231 0
Y3 0.107692308 0.015384615 1
S3 0.130769231 0.161538462 0
W 138.4615385 -73.07692308 0

Después de seleccionada la columna seleccionamos la fila pivote con el valor

VARIABLES NO BÁSICAS

Variable B Y1 Y2 Y3
S1 0.015384615 0.230769231 0
Y3 0.107692308 0.015384615 1
S3 0.130769231 0.161538462 0
W 138.4615385 -73.07692308 0

Hacemos que el cruce tome valor de 1

VARIABLES NO BÁSICAS

Variable B Y1 Y2 Y3
Y2 0.066666667 1 0
Y3 0.107692308 0.015384615 1
S3 0.130769231 0.161538462 0
W 138.4615385 -73.07692308 0

Resto de valores ceros

 VARIABLES NO BÁSICAS

Variable B Y1 Y2 Y3
Y2 0.066666667 1 0
Y3 0.106666667 0 1
S3 0.12 0 0
W 143.3333333 0 0
 1) DESCRIBIR EL PROBLEMA:
IMAL La empresa Americana de Vinilos Co., produce tres clases de piso de PVC, tráfico alto, a un costo de USD8.500, tráfico medio, a un
tráfico bajo, a un costo de USD8.000. La producción de piso de tráfico alto, requiere 1,20 toneladas de PVC, 0,40 toneladas de otro
de fundición y maquinado. La producción de piso de tráfico medio, requiere 1,40 toneladas de PVC, 0,20 toneladas de otros mate
fundición y maquinado. La producción de piso de tráfico bajo, requiere 1,1 toneladas de PVC, 0,30 toneladas de otros materiales y
maquinado. La empresa en su proceso de producción, utiliza como mínimo 400 toneladas de PVC, 150 toneladas de otros materia
fundición y maquinado. La gerencia financiera de Americana de Vinilos Co., requiere optimizar los costos percibidos por piso y pid
producción, evaluar la cantidad óptima de cada clase de piso de PVC a producir. ¿Qué cantidad PISO PVC de cada tipo, debe prod
de vinilos Co., para tomar decisiones y obtener la mayor utilidad posible con los recursos disponibles?

DATOS PARA LA PRODUCCION DE PISOS PVC:

AMERICANA DE VINILOS Co.

TRAFICO ALTO TRAFICO MEDIO TRAFICO BAJO DISPONIBILIDAD
COSTO 8500 9500 8000
TONELADAS PVC 1.2 1.4 1.1 400
TONELADAS OTROS
MATERIALES 0.4 0.2 0.3 150
HORAS FUNDICION Y 11 13 9 5000
MAQUINADO

mirando cual es el valor de W más negativo

VARIABLES BÁSICAS

S1 S2 S3 Cr
1 0 0 8500
0 1 0 9500
0 0 1 8000
0 0 0 0

onamos la fila pivote con el valor de cociente menor

VARIABLES BÁSICAS

S1 S2 S3 Cr Cociente
1 0 0 8500 772.7272727
0 1 0 9500 730.7692308
0 0 1 8000 888.8888889
0 0 0 0

VARIABLES BÁSICAS

S1 S2 S3 Cr
1 0 0 8500
 0 0.0769230769230769
0 0
0 0
VARIABLES BÁSICAS
S1 S2
1 -0.846153846153846
0 0.0769230769230769
0 -0.692307692307692
0 384.615384615385
proceso de seleccionar la columna pivote mirando cual es el valor de W más negativo
VARIABLES BÁSICAS
S1 S2
1 -0.846153846153846
0 0.0769230769230769
0 -0.692307692307692
0 384.615384615385
onamos la fila pivote con el valor de cociente menor
VARIABLES BÁSICAS
S1 S2
1 -0.846153846153846
0 0.0769230769230769
0 -0.692307692307692
0 384.615384615385
VARIABLES BÁSICAS
S1 S2
4.333333333 -3.66666666666667
0 0.0769230769230769
0 -0.692307692307692
0 384.615384615385
0 730.7692307692
1 8000
0 0
S3 Cr
0 461.5384615385
0 730.7692307692
1 1423.076923077
0 3653846.153846
S3 Cr
0 461.5384615385
0 730.7692307692
1 1423.076923077
0 3653846.153846
S3 Cr Cociente
0 461.5384615385 2000
0 730.7692307692 47500
1 1423.076923077 8809.52381
0 3653846.153846
S3 Cr
0 2000
0 730.7692307692
1 1423.076923077
0 3653846.153846
 VARIABLES BÁSICAS

S1 S2 S3 Cr
4.333333333 -3.66666666666667 0 2000
Costo dual
-0.066666667 0.133333333333333 0 700
-0.7 -0.1 1 1100
316.6666667 116.666666666667 0 $ 3,800,000.00 Utilidad máxima
 o de USD8.500, tráfico medio, a un costo de USD9.500 y
adas de PVC, 0,40 toneladas de otros materiales y 11 horas
PVC, 0,20 toneladas de otros materiales y 13 horas de
,30 toneladas de otros materiales y 9 horas de fundición y
VC, 150 toneladas de otros materiales y 5.000 horas de 2). IDENTIFICAR VARIABLES DE DECISIÓN:
los costos percibidos por piso y pide a la gerencia de
PISO PVC de cada tipo, debe producir la empresa Americana
nibles? representan aspectos del problema que es posible ajustar o
definir por el tomador de decisiones. En un programa lineal, las variables de d
son estrictamente valores reales mayores o
iguales a cero.

DEFINICION DE VARIABLES DE FORMA GENERAL:

Y1: PISOS PVC DE TRAFICO ALTO A PRODUCIR
PONIBILIDAD Y2: PISOS PVC DE TRAFICO MEDIO A PRODUCIR
Y3: PISOS PVC DE TRAFICO BAJO A PRODUCIR

DEFINICION DE VARIABLES ESPECIFICAME NTE:

𝑿_(𝟏,𝟏)= TONELADAS DE PVC PARA PRODUCIR PISO DE TRAFICO ALTO .

𝑿_(𝟏,𝟐)= TONELADAS DE OTROS MATERIALES PARA PRODUCIR PISO DE TRAFICO ALTO
𝑿_(𝟏,𝟑)= TIEMPO DE FUNDICION Y MAQUINADO PARA PRODUCIR PISO DE TRAFICO
𝑿_(𝟐,𝟏)= TONELADAS DE PVC PARA PRODUCIR PISO DE TRAFICO MEDIO
𝑿_(𝟐,𝟐)= TONELADAS DE OTROS MATERIALES PARA PRODUCIR PISO DE TRAFICO MED
𝑿_(𝟐,𝟑)= TIEMPO DE FUNDICION Y MAQUINADO PARA PRODUCIR PISO DE TRAFICO
𝑿_(𝟑,𝟏)= TONELADAS DE PVC PARA PRODUCIR PISO DE TRAFICO BAJO.
𝑿_(𝟑,𝟐)= TONELADAS DE OTROS MATERIALES PARA PRODUCIR PISO DE TRAFICO BAJO
𝑿_(𝟑,𝟑)= TIEMPO DE FUNDICION Y MAQUINADO PARA PRODUCIR PISO DE TRAFICO

.
 ANÁLISIS DE RESULTADOS
PVC Otros materiales Fundición y maquinado
$ $ $
0 2000 700

ilidad máxima
 3). DEFINIR LA FUNCIÓN OBJETIVO:

posible ajustar o
programa lineal, las variables de decisión
es una función lineal, es decir, una combinación lineal de las varia
Esta función debe representar el objetivo o meta que se
busca optimizar con la solución del problema y está compuesta po
contribuciones de cada variable de decisión al objetivo propuesto

RAL: MAXIMIZAR: W = 400Y1 + 150Y2 + 5000Y3

R
CIR
R

E:

O DE TRAFICO ALTO .
PRODUCIR PISO DE TRAFICO ALTO .
PARA PRODUCIR PISO DE TRAFICO ALTO .
O DE TRAFICO MEDIO
PRODUCIR PISO DE TRAFICO MEDIO
PARA PRODUCIR PISO DE TRAFICO MEDIO ..
O DE TRAFICO BAJO.
PRODUCIR PISO DE TRAFICO BAJO
PARA PRODUCIR PISO DE TRAFICO BAJO
IVO: 4). ESCOGER CRITERIO DE OPTIMIZACION:

na combinación lineal de las variables de decisión. Definir la dirección en la que se va a optimizar a dicha función. Es d
el objetivo o meta que se de un problema de minimización o de un problema de maximizació
del problema y está compuesta por la suma de las
e de decisión al objetivo propuesto.
MAXIMIZAR: W = 400Y1 + 150Y2 + 5000
0Y1 + 150Y2 + 5000Y3
MIZACION: 5). DETERMINAR RESTRICCIONES:

va a optimizar a dicha función. Es decir, si se trata
o de un problema de maximización.
400Y1 + 150Y2 + 5000Y3
Se debe decidir cuáles son las limitantes que impiden el crecimiento
disminución,
exagerado de la función objetivo. En este punto se encuentran las
disponibilidades de recursos, así como las restricciones tecnológica
capacidades de las máquinas o los medios de transporte, la mano d
disponible y en general cualquier aspecto que limite a alguna variab
decisión.

1,2Y1 + 0,4Y3 + 11Y3 ≤ 8500

1,4Y1 + 0,2Y3 + 13Y3 ≤ 9500
1,1Y1 + 0,3Y3 + 9Y3 ≤ 8000
:

itantes que impiden el crecimiento, o

En este punto se encuentran las

como las restricciones tecnológicas, las
s medios de transporte, la mano de obras
aspecto que limite a alguna variable de
 1DUALQM
Enter the values in the shaded area then use the Run Excel's Solver button.
Alternatively, or to view the sensitivity results, open Solver by going to the
Data Tab (Excel 2007, 2010, 2013, 2016) or the Tools menu (Excel 2003,
Linear Programming 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
Y1 Y2 Y3 LHS Slack/Surplus
Maximize 400 150 5000 sign RHS 3800000
RESTRICCIONES 1 1.2 0.4 11 < 8500 8500 0 RESTRICCI
RESTRICCIONES 2 1.4 0.2 13 < 9500 9500 0 RESTRICCI
RESTRICCIONES 3 1.1 0.3 9< 8000 6900 1100 RESTRICCI

Results
Variables 0 2000 700
Objective 3800000

Page 32
FLUJOGRAMA DE PROCESO PARA REALIZAR UN MODELO DE
PROGRAMACIÓN LINEAL:

El proceso es seleccionar la columna pivote mirando cual es el valor de Z más nega

VARIABLES NO BÁSICAS VARIABLES BÁSICAS

Variable B X1 X2 X3 S1
S1 13 18 15 1
S2 9 3 6 0
S3 2 4 3 0
Z -33000 -37000 -35000 0

Después de seleccionada la columna seleccionamos la fila pivote con el valor de coc

VARIABLES NO BÁSICAS VARIABLES BÁSICAS

Variable B X1 X2 X3 S1
S1 13 18 15 1
S2 9 3 6 0
S3 2 4 3 0
Z -33000 -37000 -35000 0

Hacemos que el cruce tome valor de 1

 VARIABLES NO BÁSICAS VARIABLES BÁSICAS

Variable B X1 X2 X3 S1
X2 0.722222222 1 0.833333333 0.055555556
S2 9 3 6 0
S3 2 4 3 0
Z -33000 -37000 -35000 0

Resto de valores ceros

VARIABLES NO BÁSICAS VARIABLES BÁSICAS

Variable B X1 X2 X3 S1
X2 0.722222222 1 0.833333333 0.055555556
S2 6.833333333 0 3.5 -0.166666667
S3 -0.888888889 0 -0.333333333 -0.222222222
Z -6277.777778 0 -4166.666667 2055.555556

Como se continúa con el método se hace el proceso de seleccionar la columna pivo

VARIABLES NO BÁSICAS VARIABLES BÁSICAS

Variable B X1 X2 X3 S1
X2 0.722222222 1 0.833333333 0.055555556
S2 6.833333333 0 3.5 -0.166666667
S3 -0.888888889 0 -0.333333333 -0.222222222
Z -6277.777778 0 -4166.666667 2055.555556

Después de seleccionada la columna seleccionamos la fila pivote con el valor de coc

VARIABLES NO BÁSICAS VARIABLES BÁSICAS

Variable B X1 X2 X3 S1
X2 0.722222222 1 0.833333333 0.055555556
S2 6.833333333 0 3.5 -0.166666667
S3 -0.888888889 0 -0.333333333 -0.222222222
Z -6277.777778 0 -4166.666667 2055.555556

Hacemos que el cruce tome valor de 1

VARIABLES NO BÁSICAS VARIABLES BÁSICAS

Variable B X1 X2 X3 S1
X2 0.722222222 1 0.833333333 0.055555556
X1 1 0 0.512195122 -0.024390244
S3 -0.888888889 0 -0.333333333 -0.222222222
Z -6277.777778 0 -4166.666667 2055.555556

Resto de valores ceros

VARIABLES NO BÁSICAS VARIABLES BÁSICAS

Variable B X1 X2 X3 S1
X2 0 1 0.463414634 0.073170732
X1 1 0 0.512195122 -0.024390244
S3 0 0 0.12195122 -0.243902439
Z 0 0 -951.2195122 1902.439024

Como se continúa con el método se hace el proceso de seleccionar la columna pivo

VARIABLES NO BÁSICAS VARIABLES BÁSICAS

Variable B X1 X2 X3 S1
X2 0 1 0.463414634 0.073170732
X1 1 0 0.512195122 -0.024390244
S3 0 0 0.12195122 -0.243902439
Z 0 0 -951.2195122 1902.439024

Después de seleccionada la columna seleccionamos la fila pivote con el valor de coc

VARIABLES NO BÁSICAS VARIABLES BÁSICAS

Variable B X1 X2 X3 S1
X2 0 1 0.463414634 0.073170732
X1 1 0 0.512195122 -0.024390244
S3 0 0 0.12195122 -0.243902439
Z 0 0 -951.2195122 1902.439024

Hacemos que el cruce tome valor de 1

VARIABLES NO BÁSICAS VARIABLES BÁSICAS

Variable B X1 X2 X3 S1
X2 0 1 0.463414634 0.073170732
X3 1.952380952 0 1 -0.047619048
S3 0 0 0.12195122 -0.243902439
 Z 0 0 -951.2195122 1902.439024

Resto de valores ceros

VARIABLES NO BÁSICAS VARIABLES BÁSICAS

Variable B X1 X2 X3 S1
X2 -0.904761905 1 0 0.095238095
X3 1.952380952 0 1 -0.047619048
S3 -0.238095238 0 0 -0.238095238
Z 1857.142857 0 0 1857.142857
 1) DESCRIBIR EL PROBLEMA:
Americana de navieros Co., produce tres clases de yates a motor, el tipo 1 genera una utilidad d
2 genera una utilidad de US$37.000 y el tipo 3 genera una utilidad de US$35.000 Para su produ
tipo 1 requiere 13 toneladas de acero corten, 9 toneladas de fibra de carbono y 2 toneladas de
su producción, el yate a motor tipo 2 requiere 18 toneladas de acero corten, 3 toneladas de fibr
toneladas de fibra de vidrio. Para su producción, el yate a motor tipo 3 requiere 15 toneladas de
toneladas de fibra de carbono y 3 toneladas de fibra de vidrio. Su planta de producción dispone
600 toneladas de acero, 150 toneladas de fibra de carbono y 150 toneladas de fibra de vidrio. L
de Americana de navieros Co., requiere optimizar las utilidades percibidas por cada tipo de yate
gerencia de producción, evaluar la cantidad óptima de cada tipo de yate a motor a producir.

DATOS PARA LA PRODUCCION DE PISOS PVC:

AMERICANA DE NAVIEROS Co.

1 2

UTILIDAD 33000 37000

TONELADAS ACERO CORTEN 13 18
TONELADAS FIBRA CARBONO 9 3
TONELADAS FIBRA DE VIDRIO 2 4

l es el valor de Z más negativo

VARIABLES BÁSICAS

S2 S3 Cr
0 0 600
1 0 150
0 1 150
0 0 0

a pivote con el valor de cociente menor

VARIABLES BÁSICAS

S2 S3 Cr Cociente
0 0 600 33.3333333333333
1 0 150 50
0 1 150 37.5
0 0 0
 VARIABLES BÁSICAS

S2 S3 Cr
0 0 33.3333333333333
1 0 150
0 1 150
0 0 0

VARIABLES BÁSICAS

S2 S3 Cr
0 0 33.3333333333333
1 0 50
0 1 16.6666666666667
0 0 1233333.33333333

leccionar la columna pivote mirando cual es el valor de Z más negativo

VARIABLES BÁSICAS

S2 S3 Cr
0 0 33.3333333333333
1 0 50
0 1 16.6666666666667
0 0 1233333.33333333

a pivote con el valor de cociente menor

VARIABLES BÁSICAS

S2 S3 Cr Cociente
0 0 33.3333333333333 46.1538461538462
1 0 E 50 7.31707317073171
0 1 n 16.6666666666667 -18.75
0 0 l 1233333.33333333
a
s

r
e
VARIABLES BÁSICAS s
t
r
i
c
c
i
o
 r
e
s
t
S2 S3 r Cr
i
0 0 c 33.3333333333333
0.146341463 0 c 7.31707317073171
i
0 1 o 16.6666666666667
0 0 n 1233333.33333333
e
s

o
b
VARIABLES BÁSICAS s
e
S2 S3 r Cr
v
-0.105691057 0 a 28.0487804878049
0.146341463 0 m 7.31707317073171
o
0.130081301 1 s 23.1707317073171
918.699187 0 1279268.29268293
l
a
leccionar la columna pivote mirando cual es el valor de Z más negativo
o
f
VARIABLES BÁSICAS e
r
t
S2 S3 a Cr
-0.105691057 0 28.0487804878049
0.146341463 0 q 7.31707317073171
u
0.130081301 1 e 23.1707317073171
918.699187 0 1279268.29268293
e
s
a pivote con el valor de cocientetmenor
á

c
VARIABLES BÁSICAS a
n
S2 S3 t Cr Cociente
-0.105691057 0 i 28.0487804878049 60.5263157894737
0.146341463 0 d 7.31707317073171 14.2857142857143
a
0.130081301 1 d 23.1707317073171 190
918.699187 0 1279268.29268293
d
e

m
VARIABLES BÁSICAS a
t
S2 S3 e Cr
r
-0.105691057 0 i 28.0487804878049
0.285714286 0 a 14.2857142857143
l
0.130081301 1 23.1707317073171
q
u
e

l
a
 r
i
a
l

918.699187 0 q 1279268.29268293
u
e

l
VARIABLES BÁSICAS a

S2 S3 e Cr
m
-0.238095238 0 p 21.4285714285714
Producir
0.285714286 0 r 14.2857142857143
0.095238095 1 e 21.4285714285714
s
1190.47619 0 a$ 1,292,857.14 Utilidad maxima

c
a
r
r
o
c Celdas de variables
e
r
í
a

e
l

t
o
r Restricciones
o

r
o
j
o

o
f
r
e
c
e

e
n Recordando:
v
e
n
t
a

l
a
Tanto los productos y los recursos tienen un ra
d
e
m
a
n
d
a
l
a

d
e
m
a X1
n X2
d
a X3

q
u
e
e
s

l
a

c
a
n
t
i
d
a
d

t
o
t
a
l

q
u
e

c
i
u
d
a
d
e
s

y
c
l
i
e
n
t
e
s

f
i
n
a
l
e
s

c
o
m
i
n
a
l
e
s
c
o
m
o

B
o
g
o
t
a
,

C
a
l
i
,

B
u
c
a
r
a
m
a
n
g
a

M
e
d
e
l
l
i
n

n
e
c
e
s
i
t
a
n

a
d
q
u
i
r
i
r
q
u
i
r
i
r

motor, el tipo 1 genera una utilidad de US$33.000, el tipo
tilidad de US$35.000 Para su producción el yate a motor
e fibra de carbono y 2 toneladas de fibra de vidrio. Para
de acero corten, 3 toneladas de fibra de carbono y 4
otor tipo 3 requiere 15 toneladas de acero corten, 6
io. Su planta de producción dispone como máximo de
y 150 toneladas de fibra de vidrio. La gerencia financiera
des percibidas por cada tipo de yate a motor y pide a la
tipo de yate a motor a producir.
ROS Co.
3 DISPONIBILIDAD
35000
15 600
6 150
3 150
2). IDENTIFICAR VARIABLES DE DECISIÓN:
representan aspectos del problema que es posible
definir por el tomador de decisiones. En un program
son estrictamente valores reales mayores o
iguales a cero.
DEFINICION DE VARIABLES DE FORMA GENERAL:
X1: YATES A MOTOR TIPO 1 A PRODUCIR
X2: YATES A MOTOR TIPO 2 A PRODUCIR
X3: YATES A MOTOR TIPO 3 A PRODUCIR
DEFINICION DE VARIABLES ESPECIFICAME NTE:
𝑿_(𝟏,𝟏)= TONELADAS DEACERO CORTEN PARA PRODUCIR
𝑿_(𝟏,𝟐)= TONELADAS DE FIBA DE CARBONO PARA PRODUC
𝑿_(𝟏,𝟑)= TONELADAS DE FIBA DE VIDRIO PARA PRODUCIR
𝑿_(𝟐,𝟏)= TONELADAS DEACERO CORTEN PARA PRODUCIR
𝑿_(𝟐,𝟐)= TONELADAS DE FIBA DE CARBONO PARA PRODUC
𝑿_(𝟐,𝟑)= TONELADAS DE FIBA DE VIDRIO PARA PRODUCIR
𝑿_(𝟑,𝟏)= TONELADAS DEACERO CORTEN PARA PRODUCIR
𝑿_(𝟑,𝟐)= TONELADAS DE FIBA DE CARBONO PARA PRODUC
𝑿_(𝟑,𝟑)= TONELADAS DE FIBA DE VIDRIO PARA PRODUCIR
.
 ANÁLISIS DE RESULTADOS
Yate a motor tipo 1 Yate a motor tipo 2 Yate a motor tipo 3
unidades unidades unidades
0 21.42857142857 14.2857143

de variables

Final Reducido Objetivo Permisible

Celda Nombre Valor Coste Coeficiente Aumentar
$B$18 Variables X1 0 -1857.142857 33000 1857.142857
$C$18 Variables X2 21.4285714285714 0 37000 2052.631579
$D$18 Variables X3 14.2857142857143 0 35000 39000

Restricciones

Final Sombra Restricción Permisible

Celda Nombre Valor Precio Lado derecho Aumentar
$K$13 Constraint 1 < constra 600 1857.142857 600 90
$K$14 Constraint 2 < constra 150 1190.47619 150 90
$K$15 Constraint 3 < constra128.571428571429 0 150 1E+030
$M$13 Constraint 1 > constra 0 0 0 0
$M$14 Constraint 2 > constra 0 0 0 0
$M$15 Constraint 3 > constra 0 0 0 0

Producto
X1= Yate a motor tipo 1; X2= Yate a motor tipo 2; X3=Yate
a motor tipo 3

y los recursos
Acero corten, Fibra de carbono, Fibra de vidrio

os productos y los recursos tienen un rango de variación

 Aumentarse Disminuirse
Yate a motor tipo 134857.1428571429 -1E+030
Yate a motor tipo 239052.6315789474 17500
Yate a motor tipo 3 74000 34048.7804878049

Aumentarse Disminuirse
Acero corten 690 375
Fibra de carbono 240 100
Fibra de vidrio 1E+030 128.571428571429

SOLUCION OPTIMA

CAMBIOS EN LA FUNCIÓN OBJETIVO DE LA

HERRAMIENTA SOLVER

Variables X1 X2 X3
RESULTADOS 0 21.42857143 14.28571429
Utilidad $ 33,100 $37,000 $ 70,000

Restricciones Recursos X1 X2 X3 Lado I

#1 Acero corten 13 18 15 600
#2 Fibra de carbono 9 3 6 150
#3 Fibra de vidrio 2 4 3 128.5714286

CAMBIOS EN LAS RESTRICCIONES DE LA

HERRAMIENTA SOLVER

Variables X1 X2 X3
RESULTADOS 0 26.19047619 11.9047619
Utilidad $33,000 $37,000 $35,000

Restricciones Recursos X1 X2 X3 Lado I

#1 Acero corten 13 18 15 650
#2 Fibra de carbono 9 3 6 150
#3 Fibra de vidrio 2 4 3 140.4761905
R VARIABLES DE DECISIÓN: 3). DEFINIR LA FUNCIÓN OBJETIVO:

pectos del problema que es posible ajustar o

omador de decisiones. En un programa lineal, las variables de decisión es una función lineal, es decir, una comb
nte valores reales mayores o decisión. Esta función debe representar e
busca optimizar con la solución del probl
de las contribuciones de cada variable d

VARIABLES DE FORMA GENERAL: MAXIMIZAR: Z = 33000X1 +

OTOR TIPO 1 A PRODUCIR
OTOR TIPO 2 A PRODUCIR
OTOR TIPO 3 A PRODUCIR

ABLES ESPECIFICAME NTE:

DEACERO CORTEN PARA PRODUCIR YATES A MOTOR TIPO 1

DE FIBA DE CARBONO PARA PRODUCIR YATES A MOTOR TIPO 1
DE FIBA DE VIDRIO PARA PRODUCIR YATES A MOTOR TIPO 1
DEACERO CORTEN PARA PRODUCIR YATES A MOTOR TIPO 2
DE FIBA DE CARBONO PARA PRODUCIR YATES A MOTOR TIPO 2
DE FIBA DE VIDRIO PARA PRODUCIR YATES A MOTOR TIPO 2
DEACERO CORTEN PARA PRODUCIR YATES A MOTOR TIPO 3
DE FIBA DE CARBONO PARA PRODUCIR YATES A MOTOR TIPO 3
DE FIBA DE VIDRIO PARA PRODUCIR YATES A MOTOR TIPO 3
Permisible
Reducir
1E+030
19500
951.2195122

Permisible
Reducir
225
50
21.42857143
1E+030
1E+030
1E+030
 Función Objetivo Es solución optima pues se produce la misma cantidad de yates a motor
$ 1,792,857 con menos recursos y la utilidad aumenta a $1.792.857

Signo Lado D
≤ 600
≤ 150
≤ 150

Función Objetivo Es solución optima pues se debe producir mayor cantidad del tipo 2 de yate a mot
$ 1,385,714 con más recursos y la utilidad aumenta a $1.385.714

Signo Lado D
≤ 650
≤ 150
≤ 300
A FUNCIÓN OBJETIVO:
n lineal, es decir, una combinación lineal de las variables de
función debe representar el objetivo o meta que se
zar con la solución del problema y está compuesta por la suma
uciones de cada variable de decisión al objetivo propuesto.
ZAR: Z = 33000X1 + 37000X2 + 35000X3
4). ESCOGER CRITERIO DE OPTIMIZACION:
Definir la dirección en la que se va a optimizar a dicha fun
trata de un problema de minimización o de un problema d
MAXIMIZAR: Z = 33000X1 + 37000
35000X3
d de yates a motor

dad del tipo 2 de yate a motor

OPTIMIZACION:
ue se va a optimizar a dicha función. Es decir, si se
inimización o de un problema de maximización.
= 33000X1 + 37000X2 +
5). DETERMINAR RESTRICCIONES:
Se debe decidir cuáles son las limitantes que impiden el crecimiento, o
disminución,
exagerado de la función objetivo. En este punto se encuentran las
disponibilidades de recursos, así como las restricciones tecnológicas, la
capacidades de las máquinas o los medios de transporte, la mano de o
disponible y en general cualquier aspecto que limite a alguna variable d
decisión.
1,2*X1 + 1,4*X2 + 1,1*X3 ≥ 400
0,4*X1 + 0,2*X2 + 0,3*X3 ≥ 150
11*X1 + 13*X2 + 9*X3 ≥ 5000
e impiden el crecimiento, o

unto se encuentran las

restricciones tecnológicas, las
de transporte, la mano de obras
ue limite a alguna variable de
 2 DUALQM

Linear Programming Enter the values in the shaded area then use the Run Excel's Solver
button. Alternatively, or to view the sensitivity results, open Solver by going
to the Data Tab (Excel 2007, 2010, 2013, 2016) or the Tools menu (Excel
Use one of the three signs below for2003,
each2011).
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 33000 37000 35000 sign RHS 1292857
RESTRICCION 1 13 18 15 < 600 600 0 RESTRICCI
RESTRICCION 2 9 3 6< 150 150 0 RESTRICCI
RESTRICCION 3 2 4 3< 150 128.5714 21.42857 RESTRICCI

Results
Variables 0 21.42857 14.28571
Objective 1292857

Page 58
El proceso es seleccionar la fila pivote mirando

Variable B
S1
S2
S3
Z

Después de seleccionada la fila seleccionamos la

Variable B
S1
S2
S3
Z
Cociente

Hacemos que el cruce tome valor de 1

 Variable B
X1
S2
S3
Z

Resto de valores ceros

Variable B
X1
S2
S3
Z

Como se continúa con el método se hace el proc

Variable B
X1
S2
S3
Z

Después de seleccionada la fila seleccionamos la

Variable B
X1
S2
S3
Z
Cociente

Hacemos que el cruce tome valor de 1

Variable B
X1
S2
X3
Z
Resto de valores ceros

Variable B
X1
S2
X3
Z

Como se continúa con el método se hace el proc

VARIABLES
X1
H2
X3
Z

Después de seleccionada la fila seleccionamos la

Variable B
X1
S2
X3
Z
Cociente

Hacemos que el cruce tome valor de 1

Variable B
X1
X2
X3
Z

Resto de valores ceros

Variable B
X1
X2
X3
Z
 1) DESCRIBIR EL PROBLEMA:
La empresa Americana de Petróleos Co., compra petróleo crudo pesado a un costo de USD45 e
USD48 el barril y petróleo crudo ligero a un costo de USD50 el barril. De cada tipo de petróleo
gasolina. Para producir un barril de jet fuel, se requiere 42% de crudo pesado, 31% de crudo m
barril de keroseno, se requiere 33% de crudo pesado, 35% de crudo mediano y 32 % de crudo
requiere 25% de crudo pesado, 32% de crudo mediano y 43% de crudo ligero. La refinería tien
6.000.000 barriles de jet fuel, 5.300.000 barriles de keroseno y 5.000.000 de barriles de gasolin
Petróleos Co., requiere optimizar los costos percibidos por barril de petróleo y pide a la gerenc
cada clase de petróleo crudo a comprar para satisfacer la demanda.

DATOS PARA LA PRODUCCION DE PISOS PVC:

AMERICANA DE PETROLEOS Co.

PETROLEO PETROLEO PETROLEO
CRUDO CRUDO CRUDO
PESADO MEDIANO LIGERO
PRECIO USD 45 48 50
0.42 0.31 0.27
barril de jet fuel
un barril de keroseno 0.33 0.35 0.32
barril de gasolina 0.25 0.32 0.43

eleccionar la fila pivote mirando cual es el valor de Cr más negativo

VARIABLES NO BÁSICAS VARIABLES BÁSICAS

X1 X2 X3 S1 S2
-0.42 -0.31 -0.27 1 0
-0.33 -0.35 -0.32 0 1
-0.25 -0.32 -0.43 0 0
-45 -48 -50 0 0

eccionada la fila seleccionamos la columna pivote con el valor de cociente menor

VARIABLES NO BÁSICAS VARIABLES BÁSICAS

X1 X2 X3 S1 S2
-0.42 -0.31 -0.27 1 0
-0.33 -0.35 -0.32 0 1
-0.25 -0.32 -0.43 0 0
-45 -48 -50 0 0
107.14285714286 154.838709677419 185.1851852

el cruce tome valor de 1

 VARIABLES NO BÁSICAS VARIABLES BÁSICAS

X1 X2 X3 S1 S2
1 0.738095238095238 0.642857143 -2.38095238 0
-0.33 -0.35 -0.32 0 1
-0.25 -0.32 -0.43 0 0
-45 -48 -50 0 0

VARIABLES NO BÁSICAS VARIABLES BÁSICAS

X1 X2 X3 S1 S2
1 0.738095238095238 0.642857143 -2.38095238 0
0 -0.106428571428571 -0.10785714 -0.78571429 1
0 -0.13547619047619 -0.26928571 -0.5952381 0
0 -14.7857142857143 -21.0714286 -107.142857 0

núa con el método se hace el proceso de seleccionar la fila pivote mirando cual es el valor de Cr más negativo

VARIABLES NO BÁSICAS VARIABLES BÁSICAS

X1 X2 X3 S1 S2
1 0.738095238095238 0.642857143 -2.38095238 0
0 -0.106428571428571 -0.10785714 -0.78571429 1
0 -0.13547619047619 -0.26928571 -0.5952381 0
0 -14.7857142857143 -21.0714286 -107.142857 0

eccionada la fila seleccionamos la columna pivote con el valor de cociente menor

VARIABLES NO BÁSICAS VARIABLES BÁSICAS

X1 X2 X3 S1 S2
1 0.738095238095238 0.642857143 -2.38095238 0
0 -0.106428571428571 -0.10785714 -0.78571429 1
0 -0.13547619047619 -0.26928571 -0.5952381 0
0 -14.7857142857143 -21.0714286 -107.142857 0
109.138840070299 78.24933687 180

el cruce tome valor de 1

VARIABLES NO BÁSICAS VARIABLES BÁSICAS

X1 X2 X3 S1 S2
1 0.738095238095238 0.642857143 -2.38095238 0
0 -0.106428571428571 -0.10785714 -0.78571429 1
0 0.503094606542883 1 2.210433245 0
0 -14.7857142857143 -21.0714286 -107.142857 0
 VARIABLES NO BÁSICAS VARIABLES BÁSICAS

X1 X2 X3 S1 S2
1 0.414677276746242 0 -3.80194518 0
0 -0.0521662245800176 0 -0.54730327 1
0 0.503094606542883 1 2.210433245 0
0 -4.18479221927498 0 -60.5658709 0

núa con el método se hace el proceso de seleccionar la fila pivote mirando cual es el valor de Cr más negativo

VARIABLES NO BÁSICAS VARIABLES BÁSICAS

X1 X2 X3 H1 H2
1 1.56410256410256 0 -4.61538462 0
0 -0.179487179487179 0 -0.07692308 1
0 -0.487179487179487 1 3.076923077 0
0 -2.35897435897436 0 -46.1538462 0

eccionada la fila seleccionamos la columna pivote con el valor de cociente menor

VARIABLES NO BÁSICAS VARIABLES BÁSICAS

X1 X2 X3 S1 S2
1 0.414677276746242 0 -3.80194518 0
0 -0.0521662245800176 0 -0.54730327 1
0 0.503094606542883 1 2.210433245 0
0 -4.18479221927498 0 -60.5658709 0
80.2203389830509 110.6623586

el cruce tome valor de 1

VARIABLES NO BÁSICAS VARIABLES BÁSICAS

X1 X2 X3 S1 S2
1 0.414677276746242 0 -3.80194518 0
0 1 0 10.49152542 -19.1694915
0 0.503094606542883 1 2.210433245 0
0 -4.18479221927498 0 -60.5658709 0

VARIABLES NO BÁSICAS VARIABLES BÁSICAS

X1 X2 X3 S1 S2
1 0 0 -8.15254237 7.949152542
0 1 0 10.49152542 -19.1694915
0 0 1 -3.06779661 9.644067797
0 0 0 -16.6610169 -80.220339
 2). IDENTIFICAR VAR
o pesado a un costo de USD45 el barril, petróleo crudo mediano a un costo de
barril. De cada tipo de petróleo se producen por barril jet fuel, keroseno y
e crudo pesado, 31% de crudo mediano y 27% de crudo ligero. Para producir un representan aspecto
definir por el tomad
rudo mediano y 32 % de crudo ligero. 6 Para producir un barril de gasolina, se estrictamente valore
de crudo ligero. La refinería tiene un contrato para entregar como mínimo iguales a cero.
5.000.000 de barriles de gasolina. La gerencia financiera de Americana de DEFINICION DE VAR
ril de petróleo y pide a la gerencia de producción, evaluar la cantidad óptima de X1: PETROLEO CRUD
anda. X2: PETROLEO CRUD
X3: PETROLEO CRUD

DEMANDA

6000000

5300000
5000000

RIABLES BÁSICAS

S3 Cr
0 -6000000
0 -5300000
1 -5000000
0 0

RIABLES BÁSICAS

S3 Cr
0 -6000000
0 -5300000
1 -5000000
0 0
RIABLES BÁSICAS

S3 Cr
0 14285714.2857143
0 -5300000
1 -5000000
0 0

RIABLES BÁSICAS

S3 Cr
0 14285714.2857143
0 -585714.285714285
1 -1428571.42857143
0 642857142.857143

más negativo

RIABLES BÁSICAS

S3 Cr
0 14285714.2857143
0 -585714.285714285
1 -1428571.42857143
0 642857142.857143

RIABLES BÁSICAS

S3 Cr
0 14285714.2857143
0 -585714.285714285
1 -1428571.42857143
0 642857142.857143

RIABLES BÁSICAS

S3 Cr
0 14285714.2857143
0 -585714.285714285
-3.71352785145889 5305039.78779841
0 642857142.857143
RIABLES BÁSICAS

S3 Cr
2.38726790450928 10875331.5649867
-0.40053050397878 -13527.8514588856
-3.71352785145889 5305039.78779841
-78.2493368700265 754641909.814324

más negativo

RIABLES BÁSICAS

H3 CR
2.05128205128205 3076923.07692308
-0.74358974358974 -15384.6153846156
-3.58974358974359 4615384.61538461
-79.4871794871795 330769230.769231

RIABLES BÁSICAS

S3 Cr
2.38726790450928 10875331.5649867
-0.40053050397878 -13527.8514588856
-3.71352785145889 5305039.78779841
-78.2493368700265 754641909.814324
195.364238410596

RIABLES BÁSICAS

S3 Cr
2.38726790450928 10875331.5649867
7.67796610169493 259322.033898299
-3.71352785145889 5305039.78779841
-78.2493368700265 754641909.814324

RIABLES BÁSICAS

S3 Cr
-0.79661016949153 10767796.6101695 Petróleo crudo pesado
Comprar
 Comprar
7.67796610169493 259322.033898299 10767796.6101695
-7.57627118644068 5174576.27118645
-46.1186440677966 $ 755,727,118.64 Costo mínimo de producción

Celda Nombre
$B$18 Variables X1
$C$18 Variables X2
$D$18 Variables X3

Celda Nombre
$K$13 Constraint 1 < constraints
$K$14 Constraint 2 < constraints
$K$15 Constraint 3 < constraints
$M$13 Constraint 1 > constraints
$M$14 Constraint 2 > constraints
$M$15 Constraint 3 > constraints

Recordando:
Producto

y los recursos

Tanto los productos y los recursos tienen un rango de variaci

X1 Petróleo crudo pesado

X2 Petróleo crudo mediano
X3 Petróleo crudo ligero

Barril jet fuel

Barril keroseno
Barril de gasolina

ANALISIS POST-OPTIM
Restricciones
#1
#2
#3

Restricciones
#1
#2
#3

Restricciones
#1
#2
#3
Restricciones
#1
#2
#3
#4
2). IDENTIFICAR VARIABLES DE DECISIÓN:

representan aspectos del problema que es posible ajustar o

definir por el tomador de decisiones. En un programa lineal, las variables de decisión son
estrictamente valores reales mayores o
iguales a cero.
DEFINICION DE VARIABLES DE FORMA GENERAL:
X1: PETROLEO CRUDO PESADO
X2: PETROLEO CRUDO MEDIANO
X3: PETROLEO CRUDO LIGERO
 ANÁLISIS DE RESULTADOS
Petróleo crudo mediano
Barril Barril
 Barril Barril
259322.033898299

Final Reducido Objetivo

Valor Coste Coeficiente
10767796.6101695 0 45
259322.033898307 0 48
5174576.27118644 0 50
Restricciones

Final Sombra Restricción

Valor Precio Lado derecho
0 0 0
0 0 0
0 0 0
6000000 16.6610169491525 6000000
5300000 80.220338983051 5300000
5000000 46.1186440677965 5000000

X1= Petróleo crudo pesado; X2= Petróleo crudo mediano; X3= Petróleo crudo ligero

Barril jet fuel, Barril de Keroseno, Barril de gasolina

tienen un rango de variación

Aumentarse Disminuirse
55.091684434968 42.956340956341
49.5880452342488 43.815207780725
58.3181019332162 44.5690607734807

Aumentarse Disminuirse
6024717.28594507 4679209.97920998
5836555.36028119 5286472.14854111
5033774.83443709 4317002.23713647

ALISIS POST-OPTIMO A LA SOLUCION OPRTIMA SIMPLEX DUAL

 CAMBIOS EN LA FUNCIÓN OBJETIVO DE LA HERRAMIENTA
SOLVER

Variables X1
RESULTADOS 10969305.3312
Utilidad $45

Recursos X1 X2
Barril jet fuel 0.42 0.31
Barril keroseno 0.33 0.35
Barril de gasolina 0.25 0.32

ADICION DE UNA NUEVA ACTIVIDAD

Variables X1
RESULTADOS 10871821.4842
Utilidad $45

X1 X2
Barril jet fuel 0.42 0.31
Barril keroseno 0.33 0.35
Barril de gasolina 0.25 0.32

CAMBIOS EN LAS RESTRICCIONES DE LA HERRAMIENTA

SOLVER

Variables X1
RESULTADOS 21212121.2121
Utilidad $45

Recursos X1 X2
Barril jet fuel 0.42 0.31
Barril keroseno 0.33 0.35
Barril de gasolina 0.25 0.32

ADICIÓN DE UNA NUEVA RESTRICCION

Variables X1
 RESULTADOS 10767796.6102
Utilidad $45

X1 X2
Barril jet fuel 0.42 0.31
Barril keroseno 0.33 0.35
Barril de gasolina 0.25 0.32
Barril azufre 0.25 0.25
 3). DEFINIR LA FUNCIÓN OBJETIVO:

sión son es una función lineal, es decir, una combinación lineal de las variables de decisión.
Esta función debe representar el objetivo o meta que se
busca optimizar con la solución del problema y está compuesta por la suma de las
contribuciones de cada variable de decisión al objetivo propuesto.
Petróleo crudo ligero
Barril
 Barril
5174576.27118645

Permisible Permisible
Aumentar Reducir
10.091684434968 2.043659044
1.58804523424878 4.184792219
8.31810193321615 5.430939227

Permisible Permisible
Aumentar Reducir
1E+030 0
1E+030 0
1E+030 0
24717.2859450728 1320790.021
536555.360281193 13527.85146
33774.8344370862 682997.7629

X3= Petróleo crudo ligero

e gasolina
ÓN OBJETIVO DE LA HERRAMIENTA
SOLVER

X2 X3 Función Objetivo Es solución factible sino se p

0 5250403.877 $ 756,138,934 y no obstante la utilidad aume
$ 83 $50

X3 Lado I Signo Lado D

0.27 6024717.286 ≥ 6000000
0.32 5300000 ≥ 5300000
0.43 5000000 ≥ 5000000

E UNA NUEVA ACTIVIDAD

X2 X3 X4
0 5251686.559 79398.02802
$48 $50 $ 42 Función Objetivo
$ 755,151,012

X3 X4 Lado I Signo Lado D

0.27 0.2 6000000 ≥ 6000000
0.32 0.4 5300000 ≥ 5300000
0.43 0.3 5000000 ≥ 5000000

TRICCIONES DE LA HERRAMIENTA
SOLVER

X2 X3 Función Objetivo Es solución optima sino se p

0 0 $ 954,545,455 y no obstante la utilidad aume
$48 $50

X3 Lado I Signo Lado D

0.27 8909090.909 ≥ 6000000
0.32 7000000 ≥ 7000000
0.43 5303030.303 ≥ 5000000

UNA NUEVA RESTRICCION

X2 X3 Función Objetivo
259322.033898293 5174576.271 $ 755,727,119
$48 $50

X3 Lado I Signo Lado D

0.27 6000000 ≥ 6000000
0.32 5300000 ≥ 5300000
0.43 5000000 ≥ 5000000
0.35 4567881.356 <= 2300230
 4). ESCOGER CRITERIO DE OPTIMIZACION:

e decisión. Definir la dirección en la que se va a optimizar a dicha función. Es decir, si se trata

de un problema de minimización o de un problema de maximización.
uma de las

MINIMIZAR: Z = 45X1 + 48X2 + 50X3

 solución factible sino se produce el petroleo crudo mediano
no obstante la utilidad aumentará a $756.138.934

solución optima sino se produce el petroleo crudo mediano y del ligero

no obstante la utilidad aumentará a $954.545.455
 5). DETERMINAR RESTRICCIONES:

, si se trata Se debe decidir cuáles son las limitantes que impiden el crecimiento, o
disminución,
exagerado de la función objetivo. En este punto se encuentran las
disponibilidades de recursos, así como las restricciones tecnológicas, las
capacidades de las máquinas o los medios de transporte, la mano de obras
0,42X1
disponible y en+ general
0,31X2 +cualquier
0,27X3 ≥aspecto
6000000que limite a alguna variable de
decisión.
0,33X1 + 0,35X2 + 0,32X3 ≥ 5300000
0,25X1 + 0,32X2 + 0,43X3 ≥ 5000000
 3DUALQM
Enter the values in the shaded area then use the Run Excel's Solver button.
Alternatively, or to view the sensitivity results, open Solver by going to the
Data Tab (Excel 2007, 2010, 2013, 2016) or the Tools menu (Excel 2003,
Linear Programming 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
Minimize 45 48 50 sign RHS 0
RESTRICCION 1 0.42 0.31 0.27 > 6000000 0 6000000 RESTRICCI
RESTRICCION 2 0.33 0.35 0.32 > 5300000 0 5300000 RESTRICCI
RESTRICCION 3 0.25 0.32 0.43 > 5000000 0 5000000 RESTRICCI

Results
Variables 0 0
Objective 0

Page 92