Tarea 2 - 100404 - 145

Programación Lineal
Tarea 2 - Solución de modelos de optimización en programación lineal
Presentado al tutor (a):
Franco Andersson Muñoz
Entregado por el (la) estudiante:
Valeria Castro Cifuentes

Yeimi Fernanda Duarte Lujan
Ronald S Mendez
Ana Maria Quiseno Porras
Grupo: 100404_145
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
FECHA: Mayo 2023
EJERCICIO 1
La empresa Atlantic Soap Company, produce jabón de tocador tipo I, jabón de tocador tipo II y jabón de toca
Producir jabón de tocador tipo I, genera un costo de USD16.000 y requiere 0,72 toneladas de grasas vegetale
esenciales y 0,20 toneladas de hidróxido de sodio.
Producir jabón de tocador tipo II, genera un costo de USD15.000 y requiere 0,73 toneladas de grasas vegetale
Producir jabón de tocador tipo III, genera un costo de USD14.000 y requiere 0,74 toneladas de grasas vegetal
La empresa, en su planta de producción dispone como mínimo de 700 toneladas de grasas vegetales, de 40 t
de 220 toneladas de hidróxido de sodio.
La gerencia financiera de Atlantic Soap Company, requiere optimizar los costos percibidos por cada tipo jabón
de producción, evaluar la cantidad óptima de cada tipo de jabón de
tocador a producir para optimizar los recursos.
cador tipo II y jabón de tocador tipo III para consumo familiar.
oneladas de grasas vegetales, 0,08 toneladas de aceites
toneladas de grasas vegetales, 0,05 toneladas de aceites
de grasas vegetales, de 40 toneladas de aceites esenciales y
ercibidos por cada tipo jabón de tocador y solicita a la gerencia

Información de la situación del problema
Jabon de Jabon de Jabon de

Tocador Tocador Tocador
Tipo I Tipo II Tipo III
Unidades Unidades Unidades
Costos 16000 15000 14000 Disponibilidad Min.
Grasas
Vegetales 0.72 0.73 0.74 700
(ton)
Aceites
Esenciales 0.08 0.05 0.02 40
(ton)
Hidroxido
de sodio 0.20 0.22 0.24 220
(ton)
Información de la situación del problema para linealizar
X1: Jabon X2: Jabon X3: Jabon

de Tocador de Tocador de Tocador
Costos C1=16000 C2=15000 C3=14000 Disponibilidad Minima
Grasas
Vegetales a11=0,72 a12=0,73 a13=0,74 ≥ b1=700
(ton)
Aceites
Esenciales a21=0,08 a22=0,05 a23=0,02 ≥ b2=40
(ton)
Hidroxido
de sodio a31=0,20 a32=0,22 a33=0,24 ≥ b3=220
(ton)
PROBLEMA PRIMAL
El problema primal como modelo de programación lineal
Función objetivo
Minimizar Z= 16000X1 + 15000X2 + 14000X3
Sujeto a
0,72X1+0,73X2+0,74X3 ≥ 700
0,08X1+0,05X2+0,02X3 ≥ 40
0,20X1+0,22X2+0,24X3 ≥ 220
X1,X2,X3 > 0
Forma estandar del metodo simplex dual

Funcion objetivo
Minimizar Z - 16000X1 - 15000X2 - 14000X3=0
Sujeto a
- 0,72X1 - 0,73X2 - 0,74X3 + S1 = -700
- 0,08X1 - 0,05X2 - 0,02X3 + S2 = -40
- 0,20X1 - 0,22X2 - 0,24X3 + S3 = -220
X1,X2,X3,S1,S2,S3 > 0
Solución del modelo de programación lineal por el metodo simplex dual
VARIABLES Varibales No Basicas

BASICAS Z X1 X2 X3 S1 S2
Z 1 -16000 -15000 -14000 0 0
S1 0 -0.72 -0.73 -0.74 1 0
S2 0 -0.08 -0.05 -0.02 0 1
S3 0 -0.20 -0.22 -0.24 0 0
Razon mas pequeña 22222.2222 20547.9452 18918.9189 0 #DIV/0!

VE
Iteracion 2

Z 1 -2378.37838 -1189.18919 0 -18918.9189 0
x3 0.00 0.97 0.99 1.00 -1.35 0.00
S2 0.00 -0.06 -0.03 0.00 -0.03 1.00
S3 0.00 0.03 0.02 0.00 -0.32 0.00
Razon mas pequeña -2444.44444 -1205.47945 0.00000 ### #DIV/0!

VE
Iteracion 3

Z 1 0 0 0 -17857.1429 -39285.714286
x3 0.00 0.00 0.50 1.00 -1.79 16.07
X1 0.00 1.00 0.50 0.00 0.45 -16.52
S3 0.00 0.00 0.00 0.00 -0.34 0.55
Razon mas pequeña #DIV/0! #DIV/0! #DIV/0! ### -70967.74194

VE
Iteracion 4

Z 1 0 0 0 0 -68421.052632
X3 0.00 0.00 0.50 1.00 0.00 13.16
X1 0.00 1.00 0.50 0.00 0.00 -15.79
S1 0.00 0.00 0.00 0.00 1.00 -1.63
Razon mas pequeña

SOLUCION
S3 Valor mas negativo
0 0
0 -700 -700.00 VS
0 -40 -40.00
1 -220 -220.00
#DIV/0!
SOLUCION
0 13243243.24
0.00 945.95 945.95
0.00 -21.08 -21.08 VS
1.00 7.03 7.03
#DIV/0! 14000.00000
SOLUCION
0 14071428.57
0.00 607.14 607.14
0.00 348.21 348.21
1.00 -4.64 -4.64 VS
0.00000 -3030769.23
SOLUCION
S3 Valor mas negativo SOLUCION OPTIMA
-52631.5789 14315789.47
-5.26 631.579 631.58 La empresa Atlantic Soap Company, debe pro
342,11 unidades de jabón de tocador tipo III
1.32 342.105 342.11 unidad y 631,58 unidades de jabón de tocado
-2.95 13.684 13.68 la unidad para minimizar los costos de produ
OPTIMAL SOLUTION
The Atlantic Soap Company must produce 0 t
of type III toilet soap at a cost of USD14,000 p
I toilet soap at a cost of USD16 ,000 per unit t
USD14315789.5.
lantic Soap Company, debe producir 0 jabón de tocador tipo II,
es de jabón de tocador tipo III a un costo de USD14.000 la
8 unidades de jabón de tocador tipo I a un costo de USD16.000
minimizar los costos de producción a USD14315789,5.
oap Company must produce 0 type II toilet soap, 342,11 units

t soap at a cost of USD14,000 per unit and 631,58 units of type
a cost of USD16 ,000 per unit to minimize production costs to
5.
QM PROBLEMA PRIMAL-Valeria C
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
Data Results
x1 x2 x3 LHS Slack/Surplus
Minimize 16000 15000 14000 sign RHS 14315789
S1 0.72 0.73 0.74 > 700 713.6842 -13.68421 S 1
S2 0.08 0.05 0.02 > 40 40 0S2
S3 0.2 0.22 0.24 > 220 220 0S3
Results
Variables 342.1053 0 631.5789
Objective 14315789.47
Page 10
PROBLEMA PRIMAL-PROBLEMA DUAL
El problema primal como modelo de programación lineal El problema dual como modelo d
Función objetivo Funcion objetivo dual

Minimizar Z= 16000X1 + 15000X2 + 14000X3 Maximizar W=70
Sujeto a Sujeto a
Grasas Vegetales (ton) 0,72X1+0,73X2+0,74X3 ≥ 700 Jabon de tocador Tipo I

Aceites esenciales (ton) 0,08X1+0,05X2+0,02X3 ≥ 40 Jabon de tocador Tipo II
Hidroxido de sodio (ton) 0,20X1+0,22X2+0,24X3 ≥ 220 Jabon de tocador Tipo III
X1,X2,X3 > 0 Y1, Y2, Y3
l problema dual como modelo de programación lineal
uncion objetivo dual

Maximizar W=700Y1+40Y2+220Y3
abon de tocador Tipo I 0,72Y1+0,08Y2+0,20Y3 ≤ 16000

abon de tocador Tipo II 0,73Y1+0,05Y2+0,22Y3 ≤ 15000
abon de tocador Tipo III 0,74Y1+0,02Y2+0,24Y3 ≤ 14000
Y1, Y2, Y3 Irrestrictas
Información de la situación del problema
Jabon de Jabon de Jabon de

Tocador Tocador Tocador
Costos 16000 15000 14000 Disponibilidad Min.
Grasas
Vegetales 0.72 0.73 0.74 700
(ton)
Aceites
Esenciales 0.08 0.05 0.02 40
(ton)
Hidroxido
de sodio 0.20 0.22 0.24 220
(ton)
Información de la situación del problema para linealizar
X1: Jabon X2: Jabon X3: Jabon

de Tocador de Tocador de Tocador
Utilidades U1=16000 U2=15000 U3=14000 Disponibilidad Minima
Grasas
Vegetales a11=0,72 a12=0,73 a13=0,74 ≤ b1=700
(ton)
Aceites
Esenciales a21=0,08 a22=0,05 a23=0,02 ≤ b2=40
(ton)
Hidroxido
de sodio a31=0,20 a32=0,22 a33=0,24 ≤ b3=220
(ton)
El problema dual como modelo de programación lineal
Funcion objetivo dual

Maximizar W=700Y1+40Y2+220Y3
Sujeto a
Jabon de tocador Tipo I 0,72Y1+0,08Y2+0,20Y3 ≤ 16000

Jabon de tocador Tipo II 0,73Y1+0,05Y2+0,22Y3 ≤ 15000
Jabon de tocador Tipo III 0,74Y1+0,02Y2+0,24Y3 ≤ 14000
Y1, Y2, Y3 Irrestrictas
Sea la forma estandar primal del problema dual
Funcion objetivo
Maximizar W-700Y1-40Y2-220Y3
Sujeto a
0,72Y1+0,08Y2+0,20Y3+S1= 16000
0,73Y1+0,05Y2+0,22Y3+S2= 15000
0,74Y1+0,02Y2+0,24Y3+S3= 14000
Y1, Y2, Y3, S1, S2, S3 Irrestrictas
Aplicando el metodo simplex primal al problema dual de maximixación de recursos se tiene

Iteración 1
BASICAS w Y1 Y2 Y3 S1 S2
w 1 -700 -40 -220 0 0
S1 0 0.72 0.08 0.20 1 0
S2 0 0.73 0.05 0.22 0 1
S3 0 0.74 0.02 0.24 0 0
Valor mas negativo -700 -40 -220 0 0

VE
Iteración 2
w 1 0 -21.0810811 7.02702703 0 0
S1 0.00 0.00 0.06 -0.03 1.00 0.00
S2 0.00 0.00 0.03 -0.02 0.00 1.00
Y1 0.00 1.00 0.03 0.32 0.00 0.00
Valor mas negativo 0 -21.0810811 7.02702703 0 0

VE
Iteración 3
w 1 0 0 -4.64285714 0 696.428571
S1 0.00 0.00 0.00 0.00 1.00 -2.00
Y2 0.00 0.00 1.00 -0.55 0.00 33.04
Y1 0.00 1.00 0.00 0.34 0.00 -0.89
Valor mas negativo 0 0 -4.64285714 0 696.428571
VE
Iteración 3
w 1 13.6842105 0 0 0 684.210526
S1 0.00 0.00 0.00 0.00 1.00 -2.00
Y2 0.00 1.63 1.00 0.00 0.00 31.58
Y3 0.00 2.95 0.00 1.00 0.00 -2.63
Valor mas negativo

SOLUCION
S3 Razon mas pequeña
0 0
0 16000 22222.22
0 15000 20547.95
1 14000 18918.92 VS
SOLUCION
945.945946 13243243.2
-0.97 2378.38 39285.71
-0.99 1189.19 39285.71 VS
1.35 18918.92 700000.00
945.945946
SOLUCION
258.928571 14071428.6
1.00 0.00 #DIV/0!
-32.59 39285.71 -70967.74
2.23 17857.14 52631.58 VS
258.928571
SOLUCION
289.473684 14315789.5
1.00 0.00
-28.95 68421.05 SOLUCION OPTIMA
6.58 52631.58
La empresa Atlantic Soap Company, cada unidad de grasas

representa un valor de USD 0, cada unidad de aceite de esc
un valor de USD68421,05 y cada unidad de hidroxido de so
valor de $52631,58 para maximizar los recursos de produc
OPTIMAL SOLUTION
The Atlantic Soap Company, each unit of vegetable fats rep
of USD 0, each unit of essence oil represents a value of USD
and each unit of sodium hydroxide represents a value of $
to maximize the resources of production at $14315789.5
ompany, cada unidad de grasas vegetales
0, cada unidad de aceite de escencia representa
cada unidad de hidroxido de sodio representa un
aximizar los recursos de producción a $14315789,5
, each unit of vegetable fats represents a value

nce oil represents a value of USD68421.05
droxide represents a value of $52631.58
of production at $14315789.5
QM PROBLEMA
Enter the values DUAL-Valeria C then use the Run Excel's Solver button.
in the shaded area
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,
2011).
Linear Programming

Data Results
Y1 Y2 Y3 LHS Slack/Surplus
Maximize 700 40 220 sign RHS 14315789
Constraint 1 0.72 0.08 0.2 < 16000 16000 0 Constraint
Results
Variables 0 68421.05 52631.58
Objective 14315789.5
Page 19
Resumen de la situacion problema
Jabon Jabon Jabon

tocador tocador tocador
tipo 1 tipo 2 tipo 3
(Unidades) (Unidades) (Unidades)
Disponibili
Utilidades dad
(USD) 16,000 15,000 14,000 Maxima
Grasas
vegetales
(ton) 0.72 0.73 0.74 700
Aceites
esenciales
(ton) 0.08 0.05 0.02 40
Hidroxido
de sodio
(ton) 0.20 0.22 0.24 220
Informe de la siuacion problema para lnealizar
X1 Jabon X2:Jabon X3: Jabon

tocador tocador tocador
Utilidades
(USD) U1 = 16.000 U2 = 15.000 U3 = 14000 Disponibilidad Maxima
Grasas
vegetales a11= 0,72 a12= 0,73 a13= 0,74 < b1= 700
(ton)
Aceites
esenciales a21= 0,8 a22= 0,05 a23= 0,02 < b2= 40
(ton)
Hidroxido
de sodio a31= 0,20 a32= 0,22 a33= 0,24 < b3= 220
(ton)
Maximizar Z= 16000 X1+15000 X2+14000 X3
Planteamiento de restricciones
Grasas vegetales = 0,72X1+0,73X2+0,74X3 ≥ 700

Materia
Aceites esenciales = 0,08X1+0,05X2+0,02X3 ≥ 40
Prima
Hidroxido de sodio = 0,20X1+0,22X2+0,24X3 ≥ 220
No Negatividad X1,X2,X3 > 0
Forma estandar dual del modelo de programación lineal
Maximizar Z= 16000 X1+15000 X2+14000 X3
Grasas vegetales= -0,72X1 + -0,73X2 + -0,74X3 +S1 = - 700

Materia
Aceites esenciales = -0,08 X1 + -0,05 X2 + -0,02 X3 + S2 = -40
Prima
Hidroxido de sodio= - 0,20 X1 + - 0,22 X2 + - 0,24 X3 + S3 = - 220
No Negatividad X1,X2,X3,S1,S2,S3 > 0
Aplicando el metodo Simplex Primal al modelo de programación lineal
TABLA INICIAL
Variables no basicas
VARIABL
ES
Z 1 -16000 -15000 -14000 0 0
S1 0 -0.72 -0.73 -0.74 1 0
S2 0 -0.08 -0.05 -0.02 0 1
S3 0 -0.2 -0.22 -0.24 0 0
Razon mas pequeña 22222.2222 20547.9452 18918.9189 0 #DIV/0!

VE
Interacion: 1
VARIABL
ES
Z 1 -2378.37838 -1189.18919 0 -18918.9189 0
X3 0 0.97 0.99 1.00 -1.35 0.00
S2 0.00 -0.06 -0.03 0.00 -0.03 1.00
S3 0.00 0.03 0.02 0.00 -0.32 0.00
Razon mas pequeña -2444.44 -1205.48 0.00 14000.00 #DIV/0!

VE
Interacion: 2
VARIABL
ES
Z 1 0 0 0 -17857.1429 -39285.7143
X3 0.00 0.00 0.50 1.00 -1.79 16.07
X1 0.00 1.00 0.50 0.00 0.45 -16.52
S3 0.00 0.00 0.00 0.00 -0.34 0.55
Razon mas
pequeña #DIV/0! #DIV/0! #DIV/0! 52631.5789 -70967.7419
VE
Interacion 3:
VARIABL
ES
Z 1 0 0 0 0 -68421.0526
X3 0 0 0.5 1 0 13.1578947
X1 0 1 0.5 0 0 -15.7894737
S1 0 0 0 0 1 -1.63157895
Razon mas
pequeña #DIV/0! #DIV/0! #DIV/0! #DIV/0! 0 41935.4839
VE
S2 SOLUCION Valor mas negativo
0 0
0 -700 -700
0 -40 -40
1 -220 -220
#DIV/0!

0 13243243.2 13243243.2
0.00 945.95 945.95
0.00 -21.08 -21.08
1.00 7.03 7.03
#DIV/0!

0 14071428.6
0.00 607.14 607.14
0.00 348.21 348.21 solucion optima:
1.00 -4.64 -4.64
0 La empresa Atlantic Soap Company, debe producir 0 jabó

tocador tipo II, 342,1052 unidades de jabón de tocador tipo
un costo de USD14.000 la unidad y 631,57 unidades de jab
tocador tipo I a un costo de USD16.000 la unidad para mini
los costos de producción a USD14315789,5.

-52631.5789 14315789.5 optimal solution
-5.26315789 631.578947 631.578947
1.31578947 342.105263 342.105263
-2.94736842 13.6842105 13.6842105
The Atlantic Soap Company must produce 0 type II toilet so

of type III toilet soap at a cost of USD14,000 per unit and 63
17857.1429 1046153.85 toilet soap at a cost of USD16 ,000 per unit to minimize p
USD14315789.5.
Company, debe producir 0 jabón de
nidades de jabón de tocador tipo III a
unidad y 631,57 unidades de jabón de
USD16.000 la unidad para minimizar
ducción a USD14315789,5.
y must produce 0 type II toilet soap, 342,1052 units

st of USD14,000 per unit and 631,57 units of type I
D16 ,000 per unit to minimize production costs to
USD14315789.5.
Sea el problema de programacion lineal
Funcion objetivo
Maximizar Z= 16000 X1+15000 X2+14000 X3
Suejto a:

Materia
Prima
Funcion objeto MAX Z 14315789.5

X1 X2 X3
342.105263 0 631.57895
16000 15000 14000
RESTRICCIONES
LADO IZQ LADO DERE
0.72 0.73 0.74 714 ≤ 700
0.08 0.05 0.02 40 ≤ 40
0.20 0.22 0.24 220 ≤ 220
Solucion Optima
ADO DERE
La empresa Atlantic Soap Company, debe producir 0 jabón de
tocador tipo II, 342,1052 unidades de jabón de tocador tipo III a
un costo de USD14.000 la unidad y 631,57 unidades de jabón de
tocador tipo I a un costo de USD16.000 la unidad para minimizar
los costos de producción a USD14315789,5.
Optima solution
The Atlantic Soap Company must produce 0 type II toilet soap,

342,1052 units of type III toilet soap at a cost of USD14,000 per
unit and 631,57 units of type I toilet soap at a cost of USD16 ,000
per unit to minimize production costs to USD14315789.5.
Problema primal-dual
el problema primal a partir del problema dual
Funcion objetivo
Maximizar Z= 16000 X1+15000 X2+14000 X3

Materia
Prima
Problema dual como modelo de programacion lineal:
Maximizar w = 700 Y1 + 40 Y2 + 220 Y3
Grasas vegetales = 0,72Y1+0,08Y2+0,20 Y3 ≤ 16000

Materia
Aceites esenciales = 0,73Y1+0,05Y2+0,22Y3 ≤ 15000
Prima
Hidroxido de sodio = 0,74Y1+0,02Y2+0,24Y3 ≤ 14000
Y1,Y2,Y3,Irrestrictas
Aplicando el método simplex primal al problema dual de maximización de recursos se tiene:
TABLA INICIAL
VARIABLE
S BASICAS W Y1 Y2 Y3 S1 S2
W 1 -700 -40 -220 0 0
S1 0 0.72 0.08 0.20 1 0
S2 0 0.73 0.05 0.22 0 1
S3 0 0.74 0.02 0.24 0 0
Coeficiente mas negativ -700 -40 -220 0 0

VF
Interacion 1:
VARIABLE
W 1 0 -21.081081 7.02702703 0 0
S1 0.00 0.00 0.06 -0.03 1.00 0.00
S2 0 0 0.03027027 -0.0167568 0 1
Y1 0 1 0.02702703 0.32432432 0 0
Coeficiente mas negativ 0 -21.081081 7.02702703 0 0
Interacion 2:
VARIABLE
W 1 0 0 -4.6428571 0 696.428571
S1 0.00 0.00 0.00 0.00 1.00 -2.00
Y2 0 0 1 -0.5535714 0 33.0357143
Y1 0 1 0 0.33928571 0 -0.8928571
Coeficiente mas negativ 0 0 -4.6428571 0 696.428571
Interacion 3:
VARIABLE
W 1 13.6842105 0 0 0 684.210526
S1 0.00 0.00 0.00 0.00 1.00 -2.00
Y2 0 1.63157895 1 0 0 31.5789474
Y3 0 2.94736842 0 1 0 -2.6315789
Coeficiente mas negativ 13.6842105 0 0 0 684.210526

S3 SOLUCION Razon mas pequeña
0 0
0 16000 22222.2222
0 15000 20547.9452
1 14000 18918.9189
Optimal Solution:
Atlantic Soap Company must produce 0 ty
S3 SOLUCION Razon mas pequeña 68421,0526 type II toilet soap units at a co
945.945946 13243243.243 -628205.13 and 52631,5789 toilet soap units type III a
per unit to minimize production costs to $
-0.97 2378.38 39285.7143
-0.9864865 1189.1891892 39285.7143
1.35135135 18918.918919 700000
per unit to minimize production costs to $
945.945946

258.928571 14071428.571
1.00 0.00 #DIV/0!
-32.589286 39285.714286 -70967.742 Solucion optima:La empresa Atlantic S
2.23214286 17857.142857 52631.5789 producir 0 jabón de tocador tipo I, 68421,0
de tocador tipo II a un costo de usd $ 1
52631,5789 unidades de jabón de tocador
258.928571 usd $ 14.000 la unidad para minimizar los c
usd $ 14315789,5.
S3 SOLUCION Razon mas pequeña Optimal solution:

289.473684 14315789.474
1.00 0.00 #DIV/0!
-28.947368 68421.052632 #DIV/0!
6.57894737 52631.578947 52631.5789
289.473684
ution:
Company must produce 0 type I toilet soap,
ype II toilet soap units at a cost of $15,000 per unit
89 toilet soap units type III at a cost of $ 14,000
nimize production costs to $ 14315789.5. usd
nimize production costs to $ 14315789.5. usd
ptima:La empresa Atlantic Soap Company debe

ón de tocador tipo I, 68421,0526 unidades de jabón
r tipo II a un costo de usd $ 15.000 la unidad y
unidades de jabón de tocador tipo III a un costo de
a unidad para minimizar los costos de producción a
usd $ 14315789,5.
Funcion objetivo
Maximizar w = 700 Y1 + 40 Y2 + 220 Y3
Suejto a:
Grasas vegetales = 0,72Y1+0,08Y2+0,20 Y3 ≤ 16000

Materia
Aceites esenciales = 0,73Y1+0,05Y2+0,22Y3 ≤ 15000
Prima
Hidroxido de sodio = 0,74Y1+0,02Y2+0,24Y3 ≤ 14000
Y1,Y2,Y3,Irrestrictas

Y1 Y2 Y3
0 68421.0526 52631.5789
700 40 220
RESTRICCIONES
LADO IZQ LADO DERE
0.72 0.08 0.2 16000 ≤ 16000
0.73 0.05 0.22 15000 ≤ 15000
0.74 0.02 0.24 14000 ≤ 14000
Solucion optima
La empresa Atlantic Soap Company debe producir 0 jabón de

tocador tipo I, 68421,0526 unidades de jabón de tocador tipo II a
ADO DERE
un costo de usd $ 15.000 la unidad y 52631,5789 unidades de
jabón de tocador tipo III a un costo de usd $ 14.000 la unidad para
minimizar los costos de producción a usd $ 14315789,5.
Optimal Solution:
Atlantic Soap Company must produce 0 type I toilet soap,

68421,0526 type II toilet soap units at a cost of $15,000 per unit
and 52631,5789 toilet soap units type III at a cost of $ 14,000 per
unit to minimize production costs to $ 14315789.5. usd
PROBLEMA PRIMAL
El problema primal como modelo de programación lineal:
Función objetivo:
Sujeto a:
Forma estándar del método simplex dual:
Función objetivo:
Sujeto a:
Solución del problema primal por el método simplex dual:
Tabla inicial:
VARIABLES VARIABLES NO BASICAS

Z 1 -16000 -15000 -14000 0 0
S1 0 -0.72 -0.73 -0.74 1 0
S2 0 -0.08 -0.05 -0.02 0 1
S3 0 -0.2 -0.22 -0.24 0 0
Razón más p 1 -16000 -15000 -14000 0 0

VE
Condición de optimalidad: la variable entrante (VE) es la variable no basica asociada con la razón mas pequeña.
Iteración 1:

Z 1 -2378.37838 -1189.18919 0 -18918.9189 0
S1 0 0.97297297 0.98648649 1 -1.35135135 0
S2 0 -0.06054054 -0.03027027 0 -0.02702703 1
S3 0 0.03351351 0.01675676 0 -0.32432432 0
Razón más pequeña -2444.44444 -1205.47945 0 -18918.9189 0

VE
Iteración 2:

Z 1 0 0 0 -17857.1429 -39285.7143
S1 0 -1 0 1 -2.23214286 32.5892857
X2 0 2 1 0 0.89285714 -33.0357143
S3 0 0 0 0 -0.33928571 0.55357143
Razón más p 1 0 0 0 -17857.1429 -39285.7143

VE
Iteración 3:

Z 1 0 0 0 0 -68421.0526
X3 0 -1 0 1 0 28.9473684
X2 0 2 1 0 0 -31.5789474
S1 0 0 0 0 1 -1.63157895
Condición de factibilidad: la variable saliente (VS) es la variable básica más negativa. S
SOLUCION
S3 Valor más negativo
0 0
0 -700 -700 VS
0 -40 -40
1 -220 -220
ada con la razón mas pequeña.
SOLUCION
0 13243243.2
0 945.945946 945.945946
0 -21.0810811 -21.0810811 VS
1 7.02702703 7.02702703
SOLUCION
0 14071428.6
0 258.928571 258.928571
0 696.428571 696.428571
1 -4.64285714 -4.64285714 VS
SOLUCION
S3 SOLUCION OPTIMA
-52631.5789 14315789.5
La empresa Atlantic Soap Company, debe producir 0 jabón de tocador tipo I,
-6.57894737 289.473684 684,210526 unidades de jabón de tocador tipo II a un costo de USD15.000 la
2.63157895 684.210526 unidad y 289,473684 unidades de jabón de tocador tipo III a un costo de
-2.94736842 13.6842105 USD14.000 la unidad para minimizar los costos de producción a
USD14315789,5.
OPTIMAL SOLUTION
The Atlantic Soap Company must produce 0 type I toilet soap, 684.210526
units of type II toilet soap at a cost of USD15,000 per unit and 289.473684
units of type III toilet soap at a cost of USD14 ,000 per unit to minimize
production costs to USD14315789.5.
a variable básica más negativa. Si todas las variables básicas son no negativas, el proceso termina.
abón de tocador tipo I,
costo de USD15.000 la
po III a un costo de
ducción a
et soap, 684.210526
unit and 289.473684
unit to minimize
PROBLEMA PRIMAL
El problema primal como modelo de programación lineal:
Función objetivo:
Sujeto a:
FUNCION OBJETIVO MIN Z 14315789.5
X1 X2 X3
0 684.210526 289.473684
16,000 15,000 14,000
RESTRICCIONES
LADO IZQ LADO DER
0.72 0.73 0.74 713.684211 ≥ 700
0.08 0.05 0.02 40 ≥ 40
0.2 0.22 0.24 220 ≥ 220
SOLUCION OPTIMA
La empresa Atlantic Soap Company, debe producir 0 jabón de tocador tipo I,
684,210526 unidades de jabón de tocador tipo II a un costo de USD15.000 la
unidad y 289,473684 unidades de jabón de tocador tipo III a un costo de
USD14.000 la unidad para minimizar los costos de producción a
USD14315789,5.
OPTIMAL SOLUTION
The Atlantic Soap Company must produce 0 type I toilet soap, 684.210526
units of type II toilet soap at a cost of USD15,000 per unit and 289.473684
units of type III toilet soap at a cost of USD14 ,000 per unit to minimize
production costs to USD14315789.5.
PROBLEMA PRIMAL - PROBLEMA DUAL
EL PROBLEMA DUAL A PARTIR DEL PROBLEMA PRIMAL
Sea el problema primal como modelo de programación lineal: Entonces, el problema dual como
Función objetivo: Función objetivo:
Sujeto a: Sujeto a:
ntonces, el problema dual como modelo de programación lineal es:
unción objetivo:
PROBLEMA DUAL
Función objetivo:
Sujeto a:
Sea la forma estandar primal del problema dual:
Función objetivo:
Sujeto a:
Solución del problema dual por el método simplex primal:
Tabla inicial:

BASICAS W Y1 Y2 Y3 S1 S2
W 1 -700 -40 -220 0 0
S1 0 0.72 0.08 0.2 1 0
S2 0 0.73 0.05 0.22 0 1
S3 0 0.74 0.02 0.24 0 0
Coeficiente más negarivo -700 -40 -220 0 0

VE
Iteración 1:

W 1 0 -21.0810811 7.02702703 0 0
S1 0 0 0.06054054 -0.03351351 1 0
S2 0 0 0.03027027 -0.01675676 0 1
Y1 0 1 0.02702703 0.32432432 0 0
Coeficiente más negativo 0 -21.0810811 7.02702703 0 0

VE
Iteración 2:

W 1 0 0 -4.64285714 348.214286 0
Y2 0 0 1 -0.55357143 16.5178571 0
S2 0 0 0 0 -0.5 1
Y1 0 1 0 0.33928571 -0.44642857 0
Coeficiente más negativo 0 0 -4.64285714 348.214286 0

VE
Iteración 3:

W 1 13.6842105 0 0 342.105263 0
Y2 0 1.63157895 1 0 15.7894737 0
S2 0 0 0 0 -0.5 1
Y3 0 2.94736842 0 1 -1.31578947 0
SOLUCION
S3 Razón mas pequeña
0 0
0 16000 22222.2222
0 15000 20547.9452
1 14000 18918.9189 VS
SOLUCION
945.945946 13243243.2
-0.97297297 2378.37838 39285.7143 VS
-0.98648649 1189.18919 39285.7143
1.35135135 18918.9189 700000
945.945946
SOLUCION
607.142857 14071428.6
-16.0714286 39285.7143 -70967.7419
-0.5 0 #DIV/0!
1.78571429 17857.1429 52631.5789 VS
607.142857
SOLUCION
S3 SOLUCION OPTIMA
631.578947 14315789.5
-13.1578947 68421.0526 La empresa Atlantic Soap Company, cada unidad de grasas vegetales
-0.5 0 representa un valor de USD 0, cada unidad de aceite de escencia representa
un valor de USD68421,0526 y cada unidad de hidroxido de sodio representa
5.26315789 52631.5789 un valor de $52631,5789 para maximizar los recursos de producción a
$14315789,5
OPTIMAL SOLUTION
The Atlantic Soap Company, each unit of vegetable fats represents a value
of USD 0, each unit of essence oil represents a value of USD68421.0526
and each unit of sodium hydroxide represents a value of $52631.5789
rasas vegetales
de escencia representa
do de sodio representa
de producción a
ts represents a value
of USD68421.0526
of $52631.5789
9.5
Función objetivo:
Sujeto a:
FuncIón objetivo MAX W 14315789.5
Y1 Y2 Y3
0 68421.0526 52631.5789
700 40 220
Restricciones LAD IZQ LAD DER
0.72 0.08 0.2 16000 ≤ 16000

0.73 0.05 0.22 15000 ≤ 15000
0.74 0.02 0.24 14000 ≤ 14000
SOLUCION OPTIMA
La empresa Atlantic Soap Company, cada unidad de grasas vegetales

representa un valor de USD 0, cada unidad de aceite de escencia representa
un valor de USD68421,0526 y cada unidad de hidroxido de sodio representa
un valor de $52631,5789 para maximizar los recursos de producción a
$14315789,5
OPTIMAL SOLUTION
The Atlantic Soap Company, each unit of vegetable fats represents a value
of USD 0, each unit of essence oil represents a value of USD68421.0526
and each unit of sodium hydroxide represents a value of $52631.5789
PROBLEMA PRIMAL
El problema primal como modelo de programación lineal
Función Objetivo:
Sujeto a:
Forma estandar del método simplex dual:
Función Objetivo:
Sujeto a:
Solución del modelo de programación lineal por el método simlex dual:
Tabla inicial

Z 1 -16000 -15000 -14000 0 0
S1 0 -0.72 -0.73 -0.74 1 0
S2 0 -0.08 -0.005 -0.02 0 1
S3 0 -0.2 -0.22 -0.24 0 0
Razon más pequeña #DIV/0! 22222.2222 20547.9452 18918.9189 0 #DIV/0!

VE
Iteracion 1
Z 1 -2378.37838 -1189.18919 0 -18918.9189 0
X3 0 0.97297297 0.98648649 1 -1.35135135 0
S2 0.00 -0.06 0.01 0.00 -0.03 1.00
S3 0.00 0.03 0.02 0.00 -0.32 0.00
Razon más pequeña #DIV/0! 39285.7143 -80733.945 #DIV/0! 700000 #DIV/0!

VE
ITERACION 2

Z 1 0 -1767.85714 0 -17857.1429 -39285.7143
X3 0 0 1.22321429 1 -1.78571429 16.0714286
X1 0.00 1.00 -0.24 0.00 0.45 -16.52
S3 0.00 0.00 0.02 0.00 -0.34 0.55
Razon más pequeña #DIV/0! #DIV/0! -70967.7419 #DIV/0! 52631.5789 -70967.7419

VE
ITERACIÓN 3

Z 1 0 -3078.94737 0 0 -68421.0526
X3 0 0 1.09210526 1 0 13.1578947
X1 0.00 1.00 -0.21 0.00 0.00 -15.79
S1 0.00 0.00 -0.07 0.00 1.00 -1.63
SOLUCION
0
0 -700 -700
0 -40 -40
1 -220 -220
#DIV/0!
SOLUCION
0 13243243.2
0 945.945946 945.945946
0.00 -21.08 -21.0810811
1.00 7.03 7.02702703
#DIV/0!
SOLUCION
0 14071428.6
0 607.142857 607.142857
0.00 348.21 348.214286
1.00 -4.64 -4.64285714
0 -3030769.23
SOLUCION
-52631.5789 14315789.5
-5.26315789 631.578947 631.578947
1.32 342.105263 342.105263
-2.95 13.68 13.6842105
SOLUCIÓN OPTIMA
La empresa Atlantic Soap Company, debe producir 342,11 unidades de jabon tipo I a u
,11 unidades de jabon tipo I a un costo de $16000 , debe producir 0 unidades de jabon tipo II, debe producir 631,578.947 unidades de jab
cir 631,578.947 unidades de jabon tipo III a un costo de $14000, para minimizar los costos de producción a $14,315.789
a $14,315.789
PROBLEMA PRIMAL
FUNCIÓN OBJETIVO
Sujeto a
Función Objetivo MIN Z 14315789.5
X1 X2 X3
342.105263 0 631.578947
16000 15000 14000
RESTRICCIONES LADO IZQ LADO DER
0.72 0.73 0.74 713.684211 700

0.08 0.05 0.02 40 40
0.2 0.22 0.24 220 220
SOLUCIÓN OPTIMA
La empresa Atlantic Soap Company, debe producir 342,11 unidades de jabon tipo I a un
costo de $16000 , debe producir 0 unidades de jabon tipo II, debe producir 631,578.947
unidades de jabon tipo III a un costo de $14000, para minimizar los costos de producción a
$14,315.789
PROBLEMA PRIMAL- PROBLEMA DUAL
EL PROBLEMA DUAL A PARTIR DEL PROBLEMA PRIMAL
Sea el problema primal como modelo de programación lineal: Entonces, el problema dual como
Función Objetivo: Función Objetivo
Sujeto a: Sujeto a:
ntonces, el problema dual como modelo de programación lineal es:
unción Objetivo
Problema Dual
Función Objetivo:
Sujeto a:
Sea la forma estandar primal del problema dual:
Función objetivo:
Sujeto a:
Aplicando el método simplex primal al problema dual de maximización de recursos se tiene:
Tabla inicial:

W 1 -700 -40 -220 0 0
S1 0 0.72 0.08 0.20 1 0
S2 0 0.73 0.05 0.22 0 1
S3 0 0.74 0.02 0.24 0 0
Coeficiente más negativo -700 -40 -220

VF
Iteración 1
W 1 0 -21.0810811 7.02702703 0 0
S1 0 0 0.06054054 -0.03351351 1 0
S2 0 0 0.03027027 -0.01675676 0 1
Y1 0 1 0.02702703 0.32432432 0 0
Coeficiente más negativo 0 -21.0810811 7.02702703

VF
Iteración 2

W 1 0 0 -4.64285714 0 696.428571
S1 0.000 0.000 0.000 0.000 1.000 -2.000
Y2 0 0 1 -0.55357143 0 33.0357143
Y1 0 1 0 0.33928571 0 -0.89285714
Coeficiente más negativo 0 0 -4.64285714

VF

W 1 13.6842105 0 0 0 684.210526
S1 0.000 0.000 0.000 0.000 1.000 -2.000
Y2 0 1.63157895 1 0 0 31.5789474
Y3 0 2.94736842 0 1 0 -2.63157895
Coeficiente más negativo 13.6842105 0 0

SOLUCION
S3 Razón más pequeña
0 0
0 16000 22222.2222
0 15000 20547.9452
1 14000 18918.9189
SOLUCION
945.945946 13243243.2
-0.97297297 2378.37838 ###
-0.98648649 1189.18919 ###
1.35135135 18918.9189 700000
SOLUCION
258.928571 14071428.6
1.000 0.000 #DIV/0!
-32.5892857 39285.7143 -70967.7419
2.23214286 17857.1429 52631.5789
SOLUCION
289.473684 14315789.5
1.000 0.000 #DIV/0!
-28.9473684 68421.0526 #DIV/0!
6.57894737 52631.5789 52631.5789
SOLUCIÓN OPTIMA
La empresa Atlantic Soap Company, debe producir 0 unidades de jabón de

tocador tipo 1 , 68,421 unidades jabón de tocador tipo 2 con una utilidad de
$40 y 220 unidades de jabón de tocador tipo 3 con una utilidad de $220 para
maximixar las utilidades de producción en $14,315,789
unidades de jabón de
o 2 con una utilidad de
na utilidad de $220 para
$14,315,789
Problema Dual
Función Objetivo
Sujeto a
Función Objetivo MAX W 14315789.5
Y1 Y2 Y3
0 68421.0526 52631.5789
700 40 220
0.72 0.08 0.2 16000 16000

0.73 0.05 0.22 15000 15000
0.74 0.02 0.24 14000 14000
SOLUCIÓN ÓPTIMA
La empresa Atlantic Soap Company, debe producir 0 unidades de jabón de

tocador tipo 1 , 68,421 unidades jabón de tocador tipo 2 con una utilidad de
$40 y 220 unidades de jabón de tocador tipo 3 con una utilidad de $220 para
maximixar las utilidades de producción en $14,315,789
EJERCICIO 2
La empresa Atlantic Soap Company, produce jabón de tocador tipo I, jabón de tocador tipo II y jabón de tocador
Producir jabón de tocador tipo I, genera un costo de USD16.000 y requiere 0,72 toneladas de grasas vegetales, 0
Producir jabón de tocador tipo II, genera un costo de USD15.000 y requiere 0,73 toneladas de grasas vegetales, 0
Producir jabón de tocador tipo III, genera un costo de USD14.000 y requiere 0,74 toneladas de grasas vegetales,
La empresa, en su planta de producción dispone como mínimo de 700 toneladas de grasas vegetales, de 40 tone
de 220 toneladas de hidróxido de sodio.
La gerencia financiera de Atlantic Soap Company, requiere optimizar los costos percibidos por cada tipo jabón de
de producción, evaluar la cantidad óptima de cada tipo de jabón de
tocador a producir para optimizar los recursos.
cador tipo II y jabón de tocador tipo III para consumo familiar.
oneladas de grasas vegetales, 0,08 toneladas de aceites
de grasas vegetales, de 40 toneladas de aceites esenciales y
ercibidos por cada tipo jabón de tocador y solicita a la gerencia

Producir Producir Producir
Fibra de Fibra de Fibra de
Carbono Carbono Carbono
Utilidades 34000 35000 36000 Disponibilidad Max.

Poliacrilonit 0.92 0.95 0.98 650
rilo (ton)
Alquitran
0.08 0.05 0.02 35
(ton)
Proceso
termoquimi 90.00 85 80 100000
co (min)
X1: Producir X2: Producir X3: Producir

Fibra de Fibra de Fibra de
Utilidades
(USD) U1 = 34000 U2 = 35000 U3 = 36000 Disponibilidad Maxima
Poliacrilonit
a11= 0,92 a12= 0,95 a13= 0,98 < b1= 650
rilo (ton)
Alquitran
(ton) a21= 0,08 a22= 0,05 a23= 0,02 < b2= 35
Proceso
termoquimi a31= 90 a32= 85 a33= 80 < b3= 100000
co (min)
Función objetivo
Maximizar Z= 34000 X1+35000 X2+36000 X3
Sujeto a
Poliacrilonitilo: 0,92X1+0,95X2+0,98X3≤650
Alquitran: 0,08X1+0,05X2+0,02X3≤35
Proceso termoquimico: 90X1+85X2+80X3≤100000
X1, X2, X3 ≥ 0
Sea la forma estandar del modelo de programación lineal por el metodo simplex primal
Maximizar Z- 34000 X1-35000 X2-36000 X3=0
0,92X1+0,95X2+0,98X3+S1=650
0,08X1+0,05X2+0,02X3+S2=35
90X1+85X2+80X3+S3=100000
X1, X2, X3, S1, S2, S3 ≥ 0
Tabla 1

Z 1 -34000 -35000 -36000 0 0
S1 0 0.92 0.95 0.98 1 0
S2 0 0.08 0.05 0.02 0 1
S3 0 90.00 85.00 80.00 0 0
Valor mas negativo -34000 -35000 -36000 0 0

VE
Iteración 1

Z 1 -204.081633 -102.040816 0 36734.6939 0
X3 0.00 0.94 0.97 1.00 1.02 0.00
S2 0.00 0.06 0.03 0.00 -0.02 1.00
S3 0.00 14.90 7.45 0.00 -81.63 0.00
Valor mas negativo -204.081633 -102.040816 0 36734.6939 0

VE
Iteración 2

Z 1 0 0 0 36666.6667 3333.33333
X3 0.00 0.00 0.50 1.00 1.33 -15.33
X1 0.00 1.00 0.50 0.00 -0.33 16.33
S3 0.00 0.00 0.00 0.00 -76.67 -243.33
SOLUCION
S3 Razon Mas Pequeña
0 0
0 650 663.27 VS
0 35 1750.00
1 100000 1250.00
SOLUCION
S3 Razon Mas Pequeña
0 23877551
0.00 663.27 706.52
0.00 21.73 355.00 VS
1.00 46938.78 3150.68
SOLUCION
S3 SOLUCION OPTIMA
0 23950000 La empresa Atlantic Fiber Company, debe producir 355 unidades
0.00 330.00 de fibra de carbono tipo 1 con una utilidad de USD34000, 0
unidades de fibra de carbono tipo 2 y 330 unidades de fibra de
0.00 355.00 carbono tipo 3 con una utilidad de USD36000 la unidad para
1.00 41650.00 maximizar las utilidades de producción en USD23950000
OPTIMAL SOLUTION
The Atlantic Fiber Company must produce 355 units of type 1
carbon fiber with
a profit of USD34.000; 0 units of type 2 carbon fiber and 330
units
of type 3 carbon fiber with a profit of USD36,000
per unit to maximize profits of production in USD23950000
QM-Valeria Castro
Linear Programming

Data Results
Constraint 3 90 85 80 < 100000 58350 41650 Constraint
Results
Variables 355 0 330
Objective 23950000
Page 76
Función objetivo
Maximizar Z= 34000 X1+35000 X2+36000 X3
Sujeto a
Alquitran: 0,08X1+0,05X2+0,02X3≤35
X1, X2, X3 ≥ 0
FUNCION OBJETIVO Max Z 23950000
X1 X2 X3
355 0 330
34000 35000 36000
RESTRICCIONES
LADO IZQ LADO DER
0.92 0.95 0.98 650 ≤ 650
0.08 0.05 0.02 35 ≤ 35
90 85 80 58350 ≤ 100000
SOLUCION OPTIMA
La empresa Atlantic Fiber Company, debe producir 355 unidades de fibra de carbono tipo 1 con una utilidad de USD34000, 0
de fibra de carbono tipo 2 y 330 unidades de fibra de carbono tipo 3 con una utilidad de USD36000 la unidad para maximiza
utilidades de producción en USD23950000
OPTIMAL SOLUTION
The Atlantic Fiber Company must produce 355 units of type 1 carbon fiber with
a profit of USD34.000; 0 units of type 2 carbon fiber and 330 units
no tipo 1 con una utilidad de USD34000, 0 unidades
ad de USD36000 la unidad para maximizar las
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Tarea 2_Valeria Castro Cifuentes.xlsx]Solución excel
Informe creado: 8/05/2023 10:55:54 p.m.
Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$21 Variables x1 355 0 34000 110000 0
$C$21 Variables x2 0 0 35000 0 1E+030
$D$21 Variables x3 330 0 36000 217.39130435 0
Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$K$16 Constraint 1 < constraints 650 36666.666667 650 543.26086957 247.5
$K$17 Constraint 2 < constraints 35 3333.3333333 35 21.52173913 21.734693878
$K$18 Constraint 3 < constraints 58350 0 100000 1E+030 41650
Coeficiente
Valor Mínimo Un Valor Máximo
X1 34000 34000 144000
X2 -1E+030 35000 35000
X3 36000 36000 36217.39130435
Disponibilidad
Valor Mínimo bn Valor Máximo
b1
b2
b3 58350 100000 1E+030
Nuevo coeficiente por reducción Nuevo coeficiente por aumento
Valor Mínimo < Nueva Un < Un Un < Nueva Un < Valor Máximo
34000 120000
30000 35000
36000 36100
Nueva disponibilidad por reducción Nueva disponibilidad por aumento

Valor Mínimo < Nueva bn < bn bn < Nueva bn < Valor Máximo
70000 120000
CAMBIO EN COHEFICIENTE
Función objetivo
Maximizar Z= 34000 X1+30000 X2+36000 X3
Sujeto a
Alquitran: 0,08X1+0,05X2+0,02X3≤35
X1, X2, X3 ≥ 0
X1 X2 X3
355 0 330
34000 30000 36000
RESTRICCIONES
LADO IZQ LADO DER
0.92 0.95 0.98 650 ≤ 650
0.08 0.05 0.02 35 ≤ 35
90 85 80 58350 ≤ 100000
CAMBIO EN COHEFICIENTE MAXIMO

Función objetivo
Maximizar Z= 120000 X1+35000 X2+36100 X3
Sujeto a
Alquitran: 0,08X1+0,05X2+0,02X3≤35
X1, X2, X3 ≥ 0
X1 X2 X3
355 0 330
120000 35000 36100
RESTRICCIONES
LADO IZQ LADO DER
0.92 0.95 0.98 650 ≤ 650
0.08 0.05 0.02 35 ≤ 35
90 85 80 58350 ≤ 100000
Coeficiente
X1 34000 34000 144000
X2 -1.00E+30 35000 35000
X3 36000 36000 36217.3913043478
SOLUCION OPTIMA
La empresa Atlantic Fiber Company, debe producir 355 unidades de fibra de carbono tipo 1 con una utilidad de
fibra de carbono tipo 2 y 330 unidades de fibra de carbono tipo 3 con una utilidad de USD36000 la unidad para
producción en USD23950000
OPTIMAL SOLUTION
Coeficiente
X1 34000 34000 144000
X2 -1.00E+30 35000 35000
X3 36000 36000 36217.3913043478
SOLUCION OPTIMA
fibra de carbono tipo 2 y 330 unidades de fibra de carbono tipo 3 con una utilidad de USD36100 la unidad para
OPTIMAL SOLUTION
a profit of USD120000; 0 units of type 2 carbon fiber and 330 units
34000 120000
30000 35000
36000 36100
unidades de fibra de carbono tipo 1 con una utilidad de USD34000, 0 unidades de

ono tipo 3 con una utilidad de USD36000 la unidad para maximizar las utilidades de
ype 1 carbon fiber with

d 330 units
000

34000 120000
30000 35000
36000 36100
unidades de fibra de carbono tipo 1 con una utilidad de USD120000, 0 unidades de
ono tipo 3 con una utilidad de USD36100 la unidad para maximizar las utilidades de
ny must produce 355 units of type 1 carbon fiber with

00; 0 units of type 2 carbon fiber and 330 units
arbon fiber with a profit of USD36,100
imize profits of production in USD54513000
Función objetivo
Maximizar Z= 34000 X1+35000 X2+36000 X3
Sujeto a
Alquitran: 0,08X1+0,05X2+0,02X3≤35
X1, X2, X3 ≥ 0
X1 X2 X3
355 0 330
34000 35000 36000
RESTRICCIONES
LADO IZQ LADO DER
0.92 0.95 0.98 650 ≤ 650
0.08 0.05 0.02 35 ≤ 35
90 85 80 58350 ≤ 70000
Función objetivo
Maximizar Z= 34000 X1+35000 X2+36000 X3
Sujeto a
Alquitran: 0,08X1+0,05X2+0,02X3≤35
X1, X2, X3 ≥ 0
X1 X2 X3
355 0 330
34000 35000 36000
RESTRICCIONES
LADO IZQ LADO DER
0.92 0.95 0.98 650 ≤ 650
0.08 0.05 0.02 35 ≤ 35
90 85 80 58350 ≤ 120000
Disponibilidad Nueva disponibilidad por reducción
Valor Mínimo bn Valor Máximo Valor Mínimo < Nueva bn < bn
b1
b2
b3 58350 100000 1.00E+30 70000
SOLUCION OPTIMA
de fibra de carbono tipo 2 y 330 unidades de fibra de carbono tipo 3 con una utilidad de USD36000 la unidad p
OPTIMAL SOLUTION
Disponibilidad Nueva disponibilidad por reducción

Valor Mínimo bn Valor Máximo Valor Mínimo < Nueva bn < bn
b1
b2
b3 58350 100000 1.00E+30 70000
SOLUCION OPTIMA
de fibra de carbono tipo 2 y 330 unidades de fibra de carbono tipo 3 con una utilidad de USD36000 la unidad p
OPTIMAL SOLUTION
Nueva disponibilidad por aumento
bn < Nueva bn < Valor Máximo
120000
po 1 con una utilidad de USD34000, 0 unidades

e USD36000 la unidad para maximizar las

120000
po 1 con una utilidad de USD34000, 0 unidades

e USD36000 la unidad para maximizar las
sea el problema como modelo de programaciòn lineal
Funcion objetivo:
Fibra Fibra Fibra

Disponibili
Utilidades dad
(USD) 34,000 35,000 36,000 Maxima
poliacriloni
trilo (ton) 0.92 0.95 0.98 650
alquitrán
(ton) 0.08 0.05 0.02 35
Minutos 90 85 80 100,000
X1Fibra X2: Fibra X3:Fibra

Utilidades
(USD) U1 = 34.000 U2 = 35.000 U3 = 36.000 Disponibilidad Maxima
poliacriloni a11= 0,92 a12= 0,95 a13= 0,98 < b1= 650
trilo (ton)
alquitrán a21= 0,8 a22= 0,05 a23= 0,02 < b2= 35
(ton)
Minutos a31= 90 a32= 85 a33= 80 < b3= 100.000
Maximizar Z= 34000 X1+35000 X2+ 36000 X3
poliacrilonitrilo = 0,92X1+0,95X2+0,98X3 ≤ 650

Materia
alquitrán= 0,08X1+0,05X2+0,02X3 ≤ 35
Prima
Minutos = 90X1+85X2+80X3 ≤ 100.000
Forma estandar dual del modelo de programación lineal
Maximizar Z=- 34000 X1-35000 X2- 36000 X3

poliacrilonitrilo = 0,92X1+0,95X2+0,98X3 +S1 = 650
Materia
alquitrán= -0,08X1+0,05X2+0,02X3 + S2 = 35
Prima
Minutos = 90X1+85X2+80X3 + S3 = 100.000
No Negatividad X1,X2,X3,S1,S2,S3 > 0
Aplicando el metodo Simplex Primal al modelo de programación lineal
Tabla Inicial:
VARIABL
ES
BASICAS W X1 X2 X3 S1 S2
Z 1 -34000 -35000 -36000 0 0
S1 0 0.92 0.95 0.98 1 0
S2 0 0.08 0.05 0.02 0 1
S3 0 90 85 80 0 0
Coeficiente mas negativo -34000 -35000 -36000 0 0

VE
Interacion 1:
VARIABL
ES
Z 1 -204.081633 -102.040816 0 36734.6939 0
X3 0.00 0.94 0.97 1.00 1.02 0.00
S2 0.00 0.06 0.03 0.00 -0.02 1.00
S3 0.00 14.90 7.45 0.00 -81.63 0.00
Coeficiente mas negativo -204.081633 -102.040816 0 36734.6939 0

VE
Interacion 2:
VARIABL
ES
Z 1 0 0 0 36666.6667 3333.33333
X3 0.00 0.00 0.50 1.00 1.33 -15.33
X1 0.00 1.00 0.50 0.00 -0.33 16.33
S3 0.00 0.00 0.00 0.00 -76.67 -243.33
Coeficiente mas negativo 0 0 0 36666.6667 3333.33333

0 0
0 650 663.265306
0 35 1750
1 100000 1250

0 23877551
0.00 663.27 706.52
0.00 21.73 355.00
1.00 46938.78 3150.68

0 23950000
0.00 330.00 330.00
0.00 355.00 #DIV/0!
1.00 41650.00 #DIV/0!
0 Solucion Optima: Optima solution

The company Atlantic Fiber Com
La empresa Atlantic Fiber Company debe producir must produce 355 units of carbon
355 unidades de fibra de carbono tipo 1 obteniendo type 1 obtaining a profit of $ 34
una utilidad de usd $ 34000,0 unidades de fibra de usd carbon fiber units type 2 and
carbono tipo 2 y 330 unidades de fibra de carbono carbon fiber units type 3 with a u
tipo 3 con una utilidad de usd $ 36000 la unidad para of $ 36000 usd the unit to maxi
maximizar las utilidades de producción en usd $ production profits in usd $ 2395
23950000 usd.
Optima solution
The company Atlantic Fiber Company
must produce 355 units of carbon fiber
type 1 obtaining a profit of $ 34000,0
usd carbon fiber units type 2 and 330
carbon fiber units type 3 with a utility
of $ 36000 usd the unit to maximize
production profits in usd $ 23950000
usd.
Funcion objetivo
Maximizar Z= 34000 X1+35000 X2+ 36000 X3
Suejto a:

Materia
alquitrán= 0,08X1+0,05X2+0,02X3 ≤ 35
Prima
Minutos = 90X1+85X2+80X3 ≤ 100.000
Funcion objeto MAX Z 23950000

X1 X2 X3
355 0 330
34000 35000 36000
RESTRICCIONES
LADO IZQ LADO DERE
0.92 0.95 0.98 650 ≤ 650
0.08 0.05 0.02 35 ≤ 35
90 85 80 58350 ≤ 100000
Solucion Optima:
La empresa Atlantic Fiber Company debe producir

355 unidades de fibra de carbono tipo 1 obteniendo
una utilidad de usd $ 34000,0 unidades de fibra de
carbono tipo 2 y 330 unidades de fibra de carbono
tipo 3 con una utilidad de usd $ 36000 la unidad para
ADO DERE maximizar las utilidades de producción en usd $
23950000
Optimal Solution:
The company Atlantic Fiber Company must
produce 355 units of carbon fiber type 1 obtaining
a profit of $ 34000,0 usd carbon fiber units type 2
and 330 carbon fiber units type 3 with a utility of $
36000 usd the unit to maximize production profits
in usd $ 23950000 usd
Hoja de cálculo: [Tarea 2_Yeimi_Duarte_145-2.xlsx]SOLUCION SOLVER EJR 2
Informe creado: 8/05/2023 2:22:20 p. m.
Celdas de variables
$B$19 X1 355 0 34000 110000 0
$C$19 X2 0 0 35000 0 1E+030
$D$19 X3 330 0 36000 217.391304 0
Restricciones
$F$24 LADO IZQ 650 36666.6667 650 543.26087 247.5
$F$25 LADO IZQ 35 3333.33333 35 21.5217391 21.7346939
$F$26 LADO IZQ 58350 0 100000 1E+030 41650
Coeficiente
X1 34000 34000 144000
X2 -1E+030 35000 35000
X3 36000 36000 36217.3913043478
Disponibilidad
b1
b2
b3 58350 100000 1E+030
34000 110000
30000 35000
36000 36100

58380 100,200
CAMBIO POR REDUCCION EN LOS COEFICIENTES DE LA FUNCION OBJETIVO
Funcion objetivo:
Maximizar Z= 34000 X1+30000 X2+ 36000 X3
Suejto a:

Materia
alquitrán= 0,08X1+0,05X2+0,02X3 ≤ 35
Prima
Minutos = 90X1+85X2+80X3 ≤ 100.000

X1 X2 X3
355 0 330
34000 30000 36000
RESTRICCIONES
LADO IZQ LADO DERE
0.92 0.95 0.98 650 ≤ 650
0.08 0.05 0.02 35 ≤ 35
90 85 80 58350 ≤ 100000
CAMBIO POR AUMENTO EN LOS COEFICIENTES DE LA FUNCION OBJETIVO
Funcion objetivo:
Maximizar Z= 110000X1+35000 X2+ 36100 X3
Suejto a:

Materia
alquitrán= 0,08X1+0,05X2+0,02X3 ≤ 35
Prima
Minutos = 90X1+85X2+80X3 ≤ 100.000

X1 X2 X3
355 0 330
110000 35000 36100
RESTRICCIONES
LADO IZQ LADO DERE
0.92 0.95 0.98 650 ≤ 650
0.08 0.05 0.02 35 ≤ 35
90 85 80 58350 ≤ 100000
OBJETIVO
Coeficiente
X1 34000 34000 144000
X2 -1E+030 35000 35000
X3 36000 36000 36217.3913043478
ADO DERE La solucion permanece Optima

se mantiene la funcion objetivo Z
la solucion de las variables xn permanece constante
Optima solution: The company Atlantic Fiber Company must produce 355 units of carbon fiber type 1
obtaining a profit of $ 34000,0 usd carbon fiber units type 2 and 330 carbon fiber units type 3 with a utility
of $ 36000 usd the unit to maximize production profits in usd $ 23950000 usd
solucion optima:
la empresa company Atlantic fiber company debe producir 355 unidades defibra de carbono tipo 1
obteniendo una utilidad de usd $ 34000,0 unidades de fibra de carbono tipo 2 y 330 unidades de fibra de
carbono tipo 3 con una utilidad de usd $ 36000 la unidad para maximizar las utilidades de producción en
usd $ 23950000
Coeficiente Nuevo coeficiente por aumento

Un < Nueva Un < Valor Máximo
X1 34000 34000 144000 110000
X2 -1E+030 35000 35000 35000
X3 36000 36000 36217.3913 36150
ADO DERE La solucion permanece Optima

se mantiene la funcion objetivo Z
Solucion Optima: La empresa Atlantic Fiber Company, debe

producir 355 unidades de fibra de carbono tipo 1 con una utilidad
de $110.000, 0 unidades fibra de carbono tipo 2 y 330 unidades de
fibra de carbono tipo 3 con una utilidad de $36100 para maximizar
las utilidades de producción en $50963000
Optima solution: The company Atlantic Fiber Company must

produce 355 units of carbon fiber type 1 obtaining a profit of $
110000,0 usd carbon fiber units type 2 and 330 carbon fiber units
type 3 with a utility of $ 36100 usd the unit to maximize
production profits in usd $ 50963000 usd
Nuevo coeficiente por reducción
Valor Mínimo < Nueva Un < Un
34000
30000
36000
any must produce 355 units of carbon fiber type 1

pe 2 and 330 carbon fiber units type 3 with a utility
uction profits in usd $ 23950000 usd
roducir 355 unidades defibra de carbono tipo 1

fibra de carbono tipo 2 y 330 unidades de fibra de
ad para maximizar las utilidades de producción en
0000
nte por aumento

< Valor Máximo
CAMBIO POR REDUCCION EN LAS DISPONIBILIDADES DE LAS RESTRICCIONES
Funcion objetivo:
Maximizar Z= 34000 X1+35000 X2+ 36000 X3
Suejto a:

Materia
alquitrán= 0,08X1+0,05X2+0,02X3 ≤ 35
Prima
Minutos = 90X1+85X2+80X3 ≤ 58380

X1 X2 X3
355 0 330
34000 35000 36000
RESTRICCIONES
LADO IZQ LADO DERE
0.92 0.95 0.98 650 ≤ 650
0.08 0.05 0.02 35 ≤ 35
90 85 80 58350 ≤ 58380
Funcion objetivo:
Maximizar Z= 34000X1+35000 X2+ 36000 X3
Suejto a:

Materia
alquitrán= 0,08X1+0,05X2+0,02X3 ≤ 35
Prima
Minutos = 90X1+85X2+80X3 ≤ 100.200

X1 X2 X3
355 0 330
34000 35000 36000
RESTRICCIONES
LADO IZQ LADO DERE
0.92 0.95 0.98 650 ≤ 650
0.08 0.05 0.02 35 ≤ 35
90 85 80 58350 ≤ 100,200
TRICCIONES
Disponibilidad
b1
b2
b3 58350 100000 1E+030
La solucion permanece optima

la funcion objetivo Z permanece constante
Optimal solution: Atlantic Fiber Company must produce 355 units of carbon fiber type 1 with a profit
of $34000, 0 usd units carbon fiber type 2 and 330 units carbon fiber type 3 with a utility of $36000 usd
to maximize production profits at $23950000 usd
ADO DERE
Disponibilidad
b1
b2
b3 58350 100000 1E+030
la solucion permanece optima

la funcion objetivo Z permanece constante
la solucion de la variable xn permanece constante
Solucion optima: La empresa Atlantic Fiber Company, debe producir 355 unidades de fibra de carbono
tipo 1 con una utilidad de $34000, 0 unidades fibra de carbono tipo 2 y 330 unidades de fibra de carbono
tipo 3 con una utilidad de $36000 para maximizar las utilidades de producción en $23950000
ADO DERE optimal solution
The company Atlantic Fiber Company must produce 355 units of carbon fiber type 1 obtaining a profit
of $ 34000,0 usd carbon fiber units type 2 and 330 carbon fiber units type 3 with a utility of $ 36000 usd
the unit to maximize production profits in usd $ 23950000 usd
The company Atlantic Fiber Company must produce 355 units of carbon fiber type 1 obtaining a profit
of $ 34000,0 usd carbon fiber units type 2 and 330 carbon fiber units type 3 with a utility of $ 36000 usd
the unit to maximize production profits in usd $ 23950000 usd
Nueva disponibilidad por reducción
Valor Mínimo < Nueva bn < bn
58380
oduce 355 units of carbon fiber type 1 with a profit

nits carbon fiber type 3 with a utility of $36000 usd
rofits at $23950000 usd

100200
ny, debe producir 355 unidades de fibra de carbono

e carbono tipo 2 y 330 unidades de fibra de carbono
ar las utilidades de producción en $23950000
355 units of carbon fiber type 1 obtaining a profit

rbon fiber units type 3 with a utility of $ 36000 usd
profits in usd $ 23950000 usd
355 units of carbon fiber type 1 obtaining a profit
rbon fiber units type 3 with a utility of $ 36000 usd
profits in usd $ 23950000 usd
SOLUCIÓN EN EXCEL
Sea el problema como modelo de programación lineal:
Función objetivo:
Sujeto a:
Sea la forma estándar del modelo de programación lineal por el método simplex primal:
Función objetivo:
Sujeto a:
Aplicando el metodo simplex primal al modelo de programación lineal:
Tabla inicial:

Z 1 -34000 -35000 -36000 0 0
S1 0 0.92 0.95 0.98 1 0
S2 0 0.08 0.05 0.02 0 1
S3 0 90 85 80 0 0
Valor más negativo -34000 -35000 -36000 0 0

VE
Iteración 1:

Z 1 -204.081633 -102.040816 0 36734.6939 0
X3 0 0.93877551 0.96938776 1 1.02040816 0
S2 0 0.06122449 0.03061224 0 -0.02040816 1
S3 0 14.8979592 7.44897959 0 -81.6326531 0
Valor más negativo -204.081633 -102.040816 0 36734.6939 0

VE
Iteración 2:

Z 1 0 0 0 36666.6667 3333.33333
X3 0 0 0.5 1 1.33333333 -15.3333333
X1 0 1 0.5 0 -0.33333333 16.3333333
S3 0 0 0 0 -76.6666667 -243.333333
SOLUCION
0 0
0 650 663.265306 VS
0 35 1750
1 100000 1250
SOLUCION
0 23877551
0 663.265306 706.521739
0 21.7346939 355 VS
1 46938.7755 3150.68493
SOLUCION
S3 SOLUCION OPTIMA
0 23950000 La empresa Atlantic Fiber Company, debe producir 355 unidades
de fibra de carbono tipo 1 con una utilidad de USD34000,0
0 330 unidades de fibra de carbono tipo 2 y 330 unidades de fibra de
0 355 carbono tipo 3 con una utilidad de USD36000 la unidad para
1 41650 maximizar las utilidades de producción en USD23950000
OPTIMAL SOLUTION
carbon fiber with
a profit of USD34,000.0 units of type 2 carbon fiber and 330
units
e producir 355 unidades
ad de USD34000,0
0 unidades de fibra de
6000 la unidad para
n USD23950000
ce 355 units of type 1
arbon fiber and 330
D36,000
n in USD23950000
SOLUCION EN SOLVER
Función objetivo:
Sujeto a:
X1 X2 X3
355 0 330
34000 35000 36000
RESTRICCIONES
LADO IZQ LADO DER
0.92 0.95 0.98 650 ≤ 650
0.08 0.05 0.02 35 ≤ 35
90 85 80 58350 ≤ 100000
SOLUCION OPTIMA
La empresa Atlantic Fiber Company, debe producir 355 unidades
carbono tipo 3 con una utilidad de USD36000 la unidad para
maximizar las utilidades de producción en USD23950000
OPTIMAL SOLUTION
carbon fiber with
a profit of USD34,000.0 units of type 2 carbon fiber and 330
units
Hoja de cálculo: [ejercicio 2.xlsx]SOLUCION SOLVER
Informe creado: 3/05/2023 7:07:04 p. m.
Celdas de variables
$B$19 X1 355 0 34000 110000 0
$C$19 X2 0 0 35000 0 1E+030
$D$19 X3 330 0 36000 217.391304 0
Restricciones
$F$24 LADO IZQ 650 36666.6667 650 543.26087 247.5
$F$25 LADO IZQ 35 3333.33333 35 21.5217391 21.7346939
$F$26 LADO IZQ 58350 0 100000 1E+030 41650
Coeficiente
X1 34000 34000 144000
X2 -1E+030 35000 35000
X3 36000 36000 36217.3913043478
Disponibilidad
b1
b2
b3 58350 100000 1E+030
34000 110000
30000 35000
36000 36150

58380 100100
CAMBIO POR REDUCCION EN LOS COEFICIENTES DE LA FUNCION OBJETIVO
Función objetivo:
Valor Mínimo
Sujeto a: X1
X2
X3
X1 X2 X3
355 0 330
34000 30000 36000
RESTRICCIONES
LADO IZQ LADO DER
0.92 0.95 0.98 650 ≤ 650
0.08 0.05 0.02 35 ≤ 35
90 85 80 58350 ≤ 100000
Función objetivo:
Valor Mínimo
Sujeto a: X1
X2
X3
X1 X2 X3
355 0 330
110000 35000 36150
RESTRICCIONES
LADO IZQ LADO DER
0.92 0.95 0.98 650 ≤ 650
0.08 0.05 0.02 35 ≤ 35
90 85 80 58350 ≤ 100000
Coeficiente Nuevo coeficiente por reducción
Valor Mínimo Un ValorValor
Máximo
Mínimo < Nueva Un < Un
34000 34000 144000 34000
-1E+030 35000 35000 30000
36000 36000 36217.3913 36000
La solución permanece óptima

se mantiene la función objetivo Z
La solución de las variables Xn permanece constante
Solución óptima
La empresa Atlantic Fiber Company, debe producir 355 unidades de fibra de carbono tipo
1 con una utilidad de USD34000,0 unidades de fibra de carbono tipo 2 y 330 unidades de
fibra de carbono tipo 3 con una utilidad de USD36000 la unidad para maximizar las
a profit of USD34,000.0 units of type 2 carbon fiber and 330 units
Coeficiente Nuevo coeficiente por aumento

Valor Mínimo Un ValorUn
Máximo
< Nueva Un < Valor Máximo
34000 34000 144000 110000
-1E+030 35000 35000 35000
36000 36000 36217.3913 36150

Aumenta la función objetivo Z
Solución óptima
Optimal solution
carbon fiber with a profit of USD110,000.0 units of type 2
carbon fiber and 330 units of type 3 carbon fiber with a profit of
USD36,150 per unit to maximize profits of production in
USD50979500
CAMBIO POR REDUCCION EN LAS DISPONIBILIDADES DE LAS RESTRICCIONES
Función objetivo:
Sujeto a:
X1 X2 X3
355 0 330
34000 35000 36000
RESTRICCIONES
LADO IZQ LADO DER
0.92 0.95 0.98 650 ≤ 650
0.08 0.05 0.02 35 ≤ 35
90 85 80 58350 ≤ 58380
Función objetivo:
Sujeto a:
X1 X2 X3
355 0 330
34000 35000 36000
RESTRICCIONES
LADO IZQ LADO DER
0.92 0.95 0.98 650 ≤ 650
0.08 0.05 0.02 35 ≤ 35
90 85 80 58350 ≤ 100100
Disponibilidad
b1
b2
b3 58350 100000 1E+030

La función objetivo Z permanece constante
Solución óptima
carbono tipo 2 y 330 unidades de fibra de carbono tipo 3 con una utilidad de USD36000 la unidad para maximiz
USD23950000
Disponibilidad
b1
b2
b3 58350 100000 1E+030

La función objetivo Z permanece constante
Solución óptima
carbono tipo 2 y 330 unidades de fibra de carbono tipo 3 con una utilidad de USD36000 la unidad para maximiz
USD23950000
Valor Mínimo < Nueva bn < bn
58380
nidades de fibra de carbono tipo 1 con una utilidad de USD34000,0 unidades de fibra de
con una utilidad de USD36000 la unidad para maximizar las utilidades de producción en

100100
nidades de fibra de carbono tipo 1 con una utilidad de USD34000,0 unidades de fibra de
con una utilidad de USD36000 la unidad para maximizar las utilidades de producción en
Sea el problema como modelo de programación:
Función objetivo:
Sujeto a:
Sea la forma estandar del modelo de programación lineal por el método simplex primal:
Función Objetivo:
Sujeto a:
Aplicando el método simplex primal al modelo de programación lineal:
Tabla Inicial:

Z 1 -34000 -35000 -36000 0 0
S1 0 0.92 0.95 0.98 1 0
S2 0 0.08 0.05 0.02 0 1
S3 0 90 85 80 0 0
Coeficiente más negativo -34000 -35000 -36000

VF

Z 1 -204.081633 -102.040816 0 36734.6939 0
X3 0.00 0.94 0.97 1.00 1.02 0.00
S2 0.00 0.06 0.03 0.00 -0.02 1.00
S3 0.00 14.90 7.45 0.00 -81.63 0.00
Coeficiente más negativo -204.081633 -102.040816 0

VF

Z 1 0 0 0 36666.6667 3333.33333
X3 0.00 0.00 0.50 1.00 1.33 -15.33
X1 0.00 1.00 0.50 0.00 -0.33 16.33
S3 0.00 0.00 0.00 0.00 -76.67 -243.33
Coeficiente más negativo 0 0 0

SOLUCION
0 0
0 650 663.265
0 35 1750
1 100000 1250
SOLUCION
0 23877551
0.00 663.27 706.521739
0.00 21.73 355
1.00 46938.78 3150.68493
SOLUCION
0 23950000
0.00 330.00 330
0.00 355.00 #DIV/0!
1.00 41650.00 #DIV/0!
Función Objetivo:
Sujeto a:
Función Objetivo MAX W 23950000
X1 X2 X3
355 0 330
34000 35000 36000
0.92 0.95 0.98 650 650

0.08 0.05 0.02 35 35
90 85 80 58350 100000
SOLUCIÓN OPTIMA
La empresa Atlantic Fiber Company, debe producir 355 unidades de fibra de carbono tipo 1 con una utilidad de $
ono tipo 1 con una utilidad de $34000, 0 unidades fibra de carbono tipo 2 y 330 unidades de fibra de carbono tipo 3 con una utilidad de $3
ono tipo 3 con una utilidad de $36000 para maximixar las utilidades de producción en $23,950,000
Hoja de cálculo: [Primal_Dual.xlsx]Solución Solver1
Informe creado: 24/04/2023 14:12:54
Celdas de variables
$B$18 X1 355 0 34000 110000 0
$C$18 X2 0 0 35000 0 1E+030
$D$18 X3 330 0 36000 217.391304 0
Restricciones
$F$24 LADO IZQ 650 36666.6667 650 543.26087 247.5
$F$25 LADO IZQ 35 3333.33333 35 21.5217391 21.7346939
$F$26 LADO IZQ 58350 0 100000 1E+030 41650
Coeficiente
Valor minimo Un valor Máximo
X1 34000 34000 144000
X2 -1E+030 35000 35000
X3 36000 36000 36217.3913043478
Disponibilidad
Valor minimo bn valor Máximo
b1
b2
b3 58350 100000 1E+030
Nuevo coeficiente por reducción Nuevo Coeficiente por aumento
Valor Minimo <Nueva Un<Un Un<Nuevo Un>Valor Máximo
34000 120000
30500 35000
36000 36100
Nuevo disponibilidad por reducción Nuevo disponibilidad por aumento

Valor Minimo <Nueva bn<bn Un<Nuevo bn>Valor Máximo
60000 120000
CAMBIO POR DISMINUCIÓN EN LOS COEFICIENTES DE LA FUNCIÓN OBJETIVO
Función Objetivo:
Sujeto a:
X1 X2 X3
355 0 330
34000 30500 36000
0.92 0.95 0.98 650 650

0.08 0.05 0.02 35 35
90 85 80 58350 100000
CAMBIO POR AUMENTO EN LOS COEFICIENTES DE LA FUNCIÓN OBJETIVO
Función Objetivo:
Sujeto a:
X1 X2 X3
355 0 330
120000 35000 36100
0.92 0.95 0.98 650 650

0.08 0.05 0.02 35 35
90 85 80 58350 100000
La solución Permanece optima
Disminuye la función objetivo Z
La función de las variables Xn permanece constantes
SOLUCIÓN OPTIMA
La empresa Atlantic Fiber Company, debe producir 355 unidades de fibra de carbono tipo 1
con una utilidad de USD34000,0 unidades de fibra de carbono tipo 2 y 330 unidades de fibra
de carbono tipo 3 con una utilidad de USD36000 la unidad para maximizar las utilidades de
La solución permanece Óptima

Aumenta la función Objetivo Z
La función de xn permanece constante
SOLUCIÓN ÓPTIMA
de fibra de carbono tipo 1 con una utilidad de USD120000 y 0
CAMBIOS POR REDUCCIÓN EN LAS DISPONIBILIDADES DE LAS RESTRICCIONES
FUNCIÓN OBJETIVO
SUJETO A
X1 X2 X3
355 0 330
34000 35000 36000
0.92 0.95 0.98 650 650

0.08 0.05 0.02 35 35
90 85 80 58350 60000
CAMBIO POR AUMENTO EN LOS COEFICIENTES DE LA FUNCIÓN OBJETIVO
FUNCIÓN OBJETIVO
SUJETO A
X1 X2 X3
355 0 330
34000 35000 36000
0.92 0.95 0.98 650 650

0.08 0.05 0.02 35 35
90 85 80 58350 120000
la función Objetivo Z permanece constante
SOLUCIÓN OPTIMA
La empresa Atlantic Fiber Company, debe producir 355 unidades de fibra de carbono tipo 1 con una utilidad de $34000, 0 unid
la función Objetivo Z permanece constante
SOLUCIÓN OPTIMA
La empresa Atlantic Fiber Company, debe producir 355 unidades de fibra de carbono tipo 1 con una utilidad de $
n una utilidad de $34000, 0 unidades fibra de carbono tipo 2 y 330 unidades de fibra de carbono tipo 3 con una utilidad de $36000 para m
ono tipo 1 con una utilidad de $34000, 0 unidades fibra de carbono tipo 2 y 330 unidades de fibra de carbono tipo 3 con una utilidad de $3
una utilidad de $36000 para maximixar las utilidades de producción en $23,950,000
ono tipo 3 con una utilidad de $36000 para maximixar las utilidades de producción en $23,950,000
EJERCICIO 3
La empresa Atlantic Papers Company, produce pasta de papel tipo 1 con una utilidad de USD12.000, pasta de pa
USD13.000 y pasta de papel tipo 3 con una utilidad de USD14.000.
Producir pasta de papel tipo 1, requiere 0,13 toneladas de fibra virgen de madera, 0,12 toneladas de fibra recicla
de mezclado.
de mezclado.
de mezclado.
La empresa, dispone en su planta de producción como mínimo de 450 toneladas de fibra virgen de madera y com
de fibra reciclada y de 200.000 minutos para el proceso de mezclado.
La gerencia financiera de Atlantic Papers Company, requiere optimizar las utilidades percibidos por cada tipo de p
gerencia de producción, evaluar la cantidad óptima de cada tipo de pasta
de papel a producir para optimizar los recursos.
dad de USD12.000, pasta de papel tipo 2 con una utilidad de
, 0,12 toneladas de fibra reciclada y 51 minutos para el proceso
de fibra virgen de madera y como máximo de 375 toneladas
des percibidos por cada tipo de pasta de papel y solicita a la

Funcion objetivo:
Pasta de Pasta de Pasta de

papel tipo 1 papel tipo 2 papel tipo 3
Utilidades Disponibilid
(USD) 12,000 13,000 14,000 ad Maxima
fibra virgen
de
madera
(ton) 0.13 0.14 0.15 450
fibra
reciclada
(ton) 0.12 0.11 0.10 375
Minutos 51 58 65 200,000
X1 Pasta de X2: Pasta X3: Pasta

papel tipo de papel de papel
tipo 2 tipo 3
1(Unidades)
(Unidades) (Unidades)
Utilidades
fibra virgen
de a11= 0,13 a12= 0,14 a13= 0,15 ≥ b1= 450
madera
(ton)
fibra
reciclada a21= 0,12 a22= 0,11 a23= 0,10 < b2= 375
(ton)
Minutos a31= 51 a32= 58 a33= 65 < b3= 200.000
Maximizar Z= 12000 X1+13000 X2+ 14000 X3
fibra virgen de
madera = 0,13X1+0,14X2+0,15X3 ≤ 450
Materia
Prima Fibra reciclada= 0,12X1+0,11X2+0,10X3 ≤ 375
Minutos = 51X1+58X2+65X3 ≤ 200.000
Forma estandar artificial del modelo de programación lineal
0,13X1 + 0,14X2 + 0,15X3 - S1 + R1 = 450

0,12 X1 + 0,11 X2 + 0,10X3 + S2 = 375
51 X1 + 58 X2 + 65 X3 + S3 = 200.000
X1,X2,X3,S1,R1,S2,S3 > 0
Maximizar Z= 12000 X1+13000 X2 + 14000 X3
Maximizar Z- 12000 X1-13000 X2- 14000 X3 = 0
Minimiza R = R1
0,13X1 + 0,14X2 + 0,15X3 - S1 + R1 = 450

R1= -0,13X1 - 0,14X2 - 0,15X3 + S1 + 450
Minimizar R = -0,13X1 - 0,14X2 - 0,15X3 + S1 + 450
Función objetivo
Minimizar R + 0,13X1 + 0,14X2 + 0,15X3 - S1 = 450
Forma estandar del modelo simplex con variables artificiales del modelo de programación lineal FASE 1
Minimizar R + 0,13X1 + 0,14X2 + 0,15 X3 - S1 = 450
0,13X1 + 0,14X2 + 0,15 X3 - S1 + R1 = 450

0,12 X1 + 0,11 X2 + 0,10 X3 + S2 = 375
51 X1 + 58 X2 + 65 X3 + S3 = 200.000
X1,X2,X3,S1,R1,S2,S3 > 0
Tabla inicial
BASICAS R X1 X2 X3 S1 R1
R 1 0.13 0.14 0.15 -1 0
R1 0 0.13 0.14 0.15 -1 1
S2 0 0.12 0.11 0.10 0 0
S3 0 51.00 58.00 65.00 0 0
Coeficiente mas positivo 0.13 0.14 0.15 -1 0

VE
Iteracion 1
R 1 0 0 0 0 -1
X3 0.00 0.87 0.93 1.00 -6.67 6.67
S2 0.00 0.03 0.02 0.00 0.67 -0.67
S3 0.00 -5.33 -2.67 0.00 433.33 -433.33
Fase II Maximizar z
Maximizar Z- 12000 X1-13000 X2- 14000 X3 = 0
Tabla inicial
BASICAS Z X1 X2 X3 S1
Z 1 -12000 -13000 -14000 0
X3 0 0.87 0.93 1.00 -6.67
S2 0 0.03 0.02 0.00 0.67
S3 0 -5.33 -2.67 0.00 433.33

VE
Iteración 1
Z 1 133.333333 66.6666667 0 -93333.3333 0
X3 0 0.87 0.93 1.00 -6.67
S2 0 0.03 0.02 0.00 0.67
S3 0 -5.33 -2.67 0.00 433.33
Coeficiente mas negativo 133.333333 66.6666667 0 -93333.3333 0

VE
Iteración2
Z 1 -1015.38462 -507.692308 0 0 0
X3 0.00 0.78 0.89 1.00 0.00 0.00
S2 0.00 0.04 0.02 0.00 0.00 0.00
S1 0.00 -0.01 -0.01 0.00 1.00 0.00
Coeficiente mas negativo -1015.38462 -507.692308 0 0 0

VE
Iteración 3
BASICAS
VARIABLES
Z 1 0 0 0 0 0
X3 0.00 0.00 0.50 1.00 0.00 0.00
X1 0.00 1.00 0.50 0.00 0.00 0.00
S1 0.00 0.00 0.00 0.00 1.00 0.00
rogramación lineal FASE 1
SOLUCION
S2 S3 Razon Mas Pequeña
0 0 450
0 0 450 3000 VS
1 0 375 3750
0 1 200000 3076.92308
0 0 450
SOLUCION
S2 S3
0 0 0 Solución optima de minimización
0.00 0.00 3000.00
1.00 0.00 75.00
0.00 1.00 5000.00
SOLUCION
0 0 0.00
0 0 3000.00 3000 VS
1 0 75.00 #DIV/0!
0 1 5000.00 #DIV/0!
0 0
SOLUCION
0 0 42000000
0 0 3000.00 -450
1 0 75.00 112.5
0 1 5000.00 11.5384615 VS
0 0
SOLUCION
0 215.384615 43076923.1
0.00 0.02 3076.92 3921.56863
1.00 0.00 67.31 1620.37037 VS
0.00 0.00 11.54 -937.5
0 215.384615
SOLUCION OPTIMA
La empresa Atlantic Paper Company, debe producir 1.805,56
SOLUCION unidades de pasta de papel tipo III con una utilidad de
SOLUCION unidades de pasta de papel tipo III con una utilidad de
S2 S3 USD14.000 la unidad, 1.620,37 unidades de pasta de papel tipo
24444.4444 177.777778 44722222.2 I con una utilidad de USD12.000 la unidad y 0 unidades de pasta
de papel tipo II, para maximizar las utilidades de producción en
-18.89 0.04 1805.56 USD44.722.222,2.
24.07 -0.04 1620.37
0.30 0.00 31.48
OPTIMAL SOLUTION
The Atlantic Paper Company must produce 1,805.56 units of

type III pulp with a profit of USD14,000 per unit, 1,620.37 units
of type I pulp with a profit of USD12,000 per unit and 0 units
type II paper pulp, to maximize production profits at
USD44,722,222.2.
be producir 1.805,56
na utilidad de
na utilidad de
s de pasta de papel tipo
d y 0 unidades de pasta
dades de producción en
ce 1,805.56 units of
per unit, 1,620.37 units
per unit and 0 units
on profits at
SOLUCION QM-Valeria
Enter the values Castro
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, 2011).
Linear Programming

Data Results
Constraint 1 0.13 0.14 0.15 > 450 481.4815 -31.48148 Constraint
Constraint 3 51 58 65 < 200000 200000 0 Constraint
Results
Variables 1620.37 0 1805.556 SOLUCION OPTIMA
Objective 44722222
La empresa Atlantic Paper Company, debe producir
1.805,56 unidades de pasta de papel tipo III con una
utilidad de USD14.000 la unidad, 1.620,37 unidades de
pasta de papel tipo I con una utilidad de USD12.000 la
unidad y 0 unidades de pasta de papel tipo II, para
maximizar las utilidades de producción en
USD44.722.222,2.
Page 166
Funcion objetivo
Maximizar Z= 12000 X1+13000 X2 + 14000 X3
Sujeto a
fibra virgen de madera = 0,13X1+0,14X2+0,15X3 ≥ 450

Materia
Minutos = 51X1+58X2+65X3 ≤ 200.000
FUNCION OBJETIVO Max Z 44722222.2
X1 X2 X3
1620.37037 0 1805.55556
12000 13000 14000
RESTRICCIONES
LADO IZQ LADO DER
0.13 0.14 0.15 481.481481 ≥ 450
0.12 0.11 0.1 375 ≤ 375
51 58 65 200000 ≤ 200000
SOLUCION
La empresa OPTIMA
Atlantic Paper Company, debe producir 1.805,56 unidades de pasta de papel tipo
III con una utilidad de USD14.000 la unidad, 1.620,37 unidades de pasta de papel tipo I con
una utilidad de USD12.000 la unidad y 0 unidades de pasta de papel tipo II, para maximizar las
utilidades de producción en USD44.722.222,2.
OPTIMAL SOLUTION
The Atlantic Paper Company must produce 1,805.56 units of type III pulp with a profit of
USD14,000 per unit, 1,620.37 units of type I pulp with a profit of USD12,000 per unit and 0
units type II paper pulp, to maximize production profits at USD44,722,222.2.
Hoja de cálculo: [Tarea 2_Valeria Castro Cifuentes.xlsx]Solución solver
Informe creado: 9/05/2023 10:46:47 p.m.
Celdas de variables
$B$18 X1 1620.3703704 0 12000 4800 0
$C$18 X2 0 0 13000 0 1E+030
$D$18 X3 1805.5555556 0 14000 1294.1176471 0
Restricciones
$F$23 LADO IZQ 481.48148148 0 450 31.481481481 1E+030
$F$24 LADO IZQ 375 24444.444444 375 95.588235294 67.307692308
$F$25 LADO IZQ 200000 177.77777778 200000 43750 17000
Valor Mínimo Valor Máximo Nuevo Un < Valor Minimo
X1 12000 16800 11000
X2 -1E+030 13000 1000
X3 14000 15294.11764706 13000

Valor Mínimo Valor Máximo Nuevo bn < Valor Minimo
b1 -1E+030 481.4814814815 200
b2 307.692307692 470.5882352941 205
b3 183000 243750 160000
Nuevo coeficiente por aumento
Nueva Un > Valor Máximo
18000
15000
17000

Nueva bn > Valor Máximo
600
590
270000
Funcion objetivo
Maximizar Z= 11000 X1+1000 X2 + 13000 X3
Sujeto a

Materia
Minutos = 51X1+58X2+65X3 ≤ 200000
X1 X2 X3
1620.37037 0 1805.55556
11000 1000 13000
RESTRICCIONES
LADO IZQ LADO DER
0.13 0.14 0.15 481.481481 ≥ 450
0.12 0.11 0.1 375 ≤ 375
51 58 65 200000 ≤ 200000
Funcion objetivo
Maximizar Z= 18000 X1+15000 X2 + 17000 X3
Sujeto a

Materia
Minutos = 51X1+58X2+65X3 ≤ 200000
X1 X2 X3
1620.37037 0 1805.55556
18000 15000 17000
RESTRICCIONES
LADO IZQ LADO DER
0.13 0.14 0.15 481.481481 ≥ 450
0.12 0.11 0.1 375 ≤ 375
51 58 65 200000 ≤ 200000
X1 12000 16800 11000
X2 -1E+030 13000 1000
X3 14000 15294.1176470588 13000
La solución permanece optima

Los valores de la variable no varian
El valor de la función objetivo disminuye
SOLUCION OPTIMA
La empresa Atlantic Paper Company, debe producir 1.805,56 unidades de pasta de papel tipo III con una utilida
USD13.000 la unidad, 1.620,37 unidades de pasta de papel tipo I con una utilidad de USD11.000 la unidad y 0 u
pasta de papel tipo II, para maximizar las utilidades de producción en USD41.296.296,3.
OPTIMAL SOLUTION
The Atlantic Paper Company must produce 1,805.56 units of type III pulp with a profit of USD13,000 per unit, 1
type I pulp with a profit of USD11,000 per unit and 0 units type II paper pulp, to maximize production profits at
USD41,296,296.3.

X1 12000 16800 9000
X2 -1E+030 13000 1000
X3 14000 15294.1176470588 13000
La solución permanece optima

Los valores de las variables no cambian
El valor de la función objetivo aumenta
SOLUCION OPTIMA
La empresa Atlantic Paper Company, debe producir 1.805,56 unidades de pasta de papel tipo III con una utilida
USD17.000 la unidad, 1.620,37 unidades de pasta de papel tipo I con una utilidad de USD18.000 la unidad y 0 u
pasta de papel tipo II, para maximizar las utilidades de producción en USD59.861.111,1.
OPTIMAL SOLUTION
The Atlantic Paper Company must produce 1,805.56 units of type III pulp with a profit of USD17,000 per unit, 1
type I pulp with a profit of USD18,000 per unit and 0 units type II paper pulp, to maximize production profits at
USD59,861,111.1.
18000
15000
17000
de papel tipo III con una utilidad de

d de USD11.000 la unidad y 0 unidades de
6.296,3.
profit of USD13,000 per unit, 1,620.37 units of

maximize production profits at

18000
15000
17000
de papel tipo III con una utilidad de
d de USD18.000 la unidad y 0 unidades de
1.111,1.
profit of USD17,000 per unit, 1,620.37 units of

maximize production profits at
Funcion objetivo
Maximizar Z= 12000 X1+13000 X2 + 14000 X3
Sujeto a

Materia
Minutos = 51X1+58X2+65X3 ≤ 200000
X1 X2 X3
0 0 2050
12000 13000 14000
RESTRICCIONES
LADO IZQ LADO DER
0.13 0.14 0.15 307.5 ≥ 200
0.12 0.11 0.1 205 ≤ 205
51 58 65 133250 ≤ 160000
Funcion objetivo
Maximizar Z= 12000 X1+13000 X2 + 14000 X3
Sujeto a

Materia
Minutos = 51X1+58X2+65X3 ≤ 200000
X1 X2 X3
4203.7037 0 855.555556
12000 13000 14000
RESTRICCIONES
LADO IZQ LADO DER
0.13 0.14 0.15 674.814815 ≥ 600
0.12 0.11 0.1 590 ≤ 590
51 58 65 270000 ≤ 270000
b1 -1E+030 481.481481481482 200
b2 307.692307692 470.588235294118 205
b3 183000 243750 160000

Los valores de las variables de la solución varían
El valor de la función objetivo, disminuye.
SOLUCION OPTIMA
La empresa Atlantic Paper Company, debe producir 2.050 unidades de pasta de papel tipo III con una utilidad
USD14.000 la unidad, 0 unidades de pasta de papel tipo I y 0 unidades de pasta de papel tipo II, para maximiz
utilidades de producción en USD28.700.000.
OPTIMAL SOLUTION
The Atlantic Paper Company must produce 2.050 units of type III pulp with a profit of USD14,000 per unit, 0 un
type I and 0 units type II paper pulp, to maximize production profits at USD28,700,000.

b1 -1E+030 481.481481481482 200
b2 307.692307692 470.588235294118 205
b3 183000 243750 160000

El valor de la función objetivo, aumenta.
SOLUCION OPTIMA
La empresa Atlantic Paper Company, debe producir 855,55 unidades de pasta de papel tipo III con una utilidad
USD14.000 la unidad, 4.203,7037 unidades de pasta de papel tipo I con una utilidad de USD12.000 la unidad
unidades de pasta de papel tipo II, para maximizar las utilidades de producción en USD62.422.222,2.
OPTIMAL SOLUTION
The Atlantic Paper Company must produce 855.55 units of type III pulp with a profit of USD14,000 per unit, 4,20
units of type I pulp with a profit of USD12,000 per unit and 0 units type II paper pulp, to maximize production pr
USD62,422,222.2.
600
590
270000
des de pasta de papel tipo III con una utilidad de

dades de pasta de papel tipo II, para maximizar las
SD28.700.000.
pulp with a profit of USD14,000 per unit, 0 units of

roduction profits at USD28,700,000.

600
590
270000
ades de pasta de papel tipo III con una utilidad de
po I con una utilidad de USD12.000 la unidad y 0
idades de producción en USD62.422.222,2.
pulp with a profit of USD14,000 per unit, 4,203.7037

2.
Funcion objetivo
Maximizar Z= 12000 X1+13000 X2 + 14000 X3+15000X4
Sujeto a
fibra virgen de madera = 0,13X1+0,14X2+0,15X3+0,16X4 ≥ 450

Materia
Prima Fibra reciclada= 0,12X1+0,11X2+0,10X3+0,13X4 ≤ 375
Minutos = 51X1+58X2+65X3+48X4≤ 200000
No Negatividad X1,X2,X3,X4 > 0
X1 X2 X3 X4
0 0 675.675676 2364.86486
12000 13000 14000 15000
RESTRICCIONES
LADO IZQ
0.13 0.14 0.15 0.16 479.72973 ≥
0.12 0.11 0.1 0.13 375 ≤
51 58 65 66 200000 ≤
Adicionar una nueva actividad al modelo es deseable solo si es rentable.
El valor de la función objetivo puede aumentar o disminuir.
SOLUCION OPTIMA
La empresa Atlantic Paper Company, debe producir 675,675676 unidades de
pasta de papel tipo III con una utilidad de USD14.000 la unidad, 0 unidades
de pasta de papel tipo I, 0 unidades de pasta de papel tipo II y 2.364,86486
unidades de pasta de papel tipo IIII con una utilidad de USD15.000 la unidad,
para maximizar las utilidades de producción en USD44.932.432,4.
LADO DER
450
375 OPTIMAL SOLUTION
200000
The Atlantic Paper Company must produce 675.675676 units of type III pulp
with a profit of USD14,000 per unit, 0 units of type I pulp, 0 units of type II
pulp and 2,364.86486 units type IIII paper pulp with a profit of USD15,000
per unit, to maximize production profits at USD44,932,432.4.
Funcion objetivo
Maximizar Z= 12000 X1+13000 X2 + 14000 X3
Sujeto a

Materia
Minutos = 51X1+58X2+65X3 ≤ 200000
madera = 0,02X1+0,05X2+0,08X3 ≥ 10
X1 X2 X3
1620.37037 0 1805.55556
12000 13000 14000
RESTRICCIONES
LADO IZQ LADO DER
0.13 0.14 0.15 481.481481 ≥ 450
0.12 0.11 0.1 375 ≤ 375
51 58 65 200000 ≤ 200000
0.02 0.05 0.08 176.851852 ≥ 10
La adición de una nueva restricción no debe afectar la solución óptima del problema
Los valores de las variables de la solución permanecen constantes
El valor de la función objetivo permanece constante
SOLUCION OPTIMA
unidades de pasta de papel tipo III con una utilidad de
USD14.000 la unidad, 1.620,37 unidades de pasta de papel tipo
I con una utilidad de USD12.000 la unidad y 0 unidades de pasta
de papel tipo II, para maximizar las utilidades de producción en
USD44.722.222,2.
OPTIMAL SOLUTION
The Atlantic Paper Company must produce 1,805.56 units of

type III pulp with a profit of USD14,000 per unit, 1,620.37 units
of type I pulp with a profit of USD12,000 per unit and 0 units
USD44,722,222.2.
Funcion objetivo:
Pasta de
Pasta de Pasta de
papel tipo
papel tipo 1 papel tipo 3
2
(Unidades)
Disponibili
Utilidades dad
(USD) 12,000 13,000 14,000 Maxima
fibra
virgen de
madera
(ton) 0.13 0.14 0.15 450
fibra
reciclada
(ton) 0.12 0.11 0.10 375
Minutos 51 58 65 200,000
Informe de la situacion problema para linealizar
X2: Pasta X3: Pasta

X1 Pasta de
de papel de papel
papel tipo
tipo 2 tipo 3
1(Unidades)
Utilidades
fibra
virgen de a11= 0,13 a12= 0,14 a13= 0,15 ≥ b1= 450
madera
(ton)
fibra
reciclada a21= 0,12 a22= 0,11 a23= 0,10 < b2= 375
(ton)
Minutos a31= 51 a32= 58 a33= 65 < b3= 200.000
Maximizar Z= 12000 X1+13000 X2+ 14000 X3
fibra virgen de
madera = 0,13X1+0,14X2+0,15X3 ≤ 450
Materia
Fibra reciclada= 0,12X1+0,11X2+0,10X3 ≤ 375
Prima
Minutos = 51X1+58X2+65X3 ≤ 200.000
Forma estandar artificial del modelo de programación lineal
0,13X1 + 0,14X2 + 0,15X3 - S1 + R1 = 450

0,12 X1 + 0,11 X2 + 0,10X3 + S2 = 375
51 X1 + 58 X2 + 65 X3 + S3 = 200.000
X1,X2,X3,S1,R1,S2,S3 > 0
Maximizar Z= 12000 X1+13000 X2 + 14000 X3
Maximizar Z- 12000 X1-13000 X2- 14000 X3 = 0
Minimiza R = R1
0,13X1 + 0,14X2 + 0,15X3 - S1 + R1 = 450

R1= -0,13X1 - 0,14X2 - 0,15X3 + S1 + 450
Minimizar R = -0,13X1 - 0,14X2 - 0,15X3 + S1 + 450
Función objetivo
Minimizar R + 0,13X1 + 0,14X2 + 0,15X3 - S1 = 450
Forma estandar del modelo simplex con variables artificiales del modelo de programación lineal
Fase 1:
Minimizar R + 0,13X1 + 0,14X2 + 0,15 X3 - S1 = 450
0,13X1 + 0,14X2 + 0,15 X3 - S1 + R1 = 450

0,12 X1 + 0,11 X2 + 0,10 X3 + S2 = 375
51 X1 + 58 X2 + 65 X3 + S3 = 200.000
X1,X2,X3,S1,R1,S2,S3 > 0
Tabla inicial
VARIABL Varibales No Basicas
ES
R 1 0.13 0.14 0.15 -1 0
R1 0 0.13 0.14 0.15 -1 1
S2 0 0.12 0.11 0.10 0 0
S3 0 51.00 58.00 65.00 0 0
Coeficiente mas positivo 0.13 0.14 0.15 -1 0

VE
Interacion 1:
VARIABL Variables no basicas
ES
R 1 0 0 0 0 -1
X3 0.00 0.87 0.93 1.00 -6.67 6.67
S2 0.00 0.03 0.02 0.00 0.67 -0.67
S3 0.00 -5.33 -2.67 0.00 433.33 -433.33
Fase 2 minimizar Z
Tabla inicial
ES
Z 1 -12000 -13000 -14000 0
X3 0 0.87 0.93 1.00 -6.67
S2 0 0.03 0.02 0.00 0.67
S3 0 -5.33 -2.67 0.00 433.33

VE
Interacion 1:
ES
Z 1 133.33333 66.6666667 0 -93333.3333 0
X3 0 0.87 0.93 1.00 -6.67
S2 0 0.03 0.02 0.00 0.67
S3 0 -5.33 -2.67 0.00 433.33
Coeficiente mas negativo 133.333333 66.6666667 0 -93333.3333 0

VE
Interacion 2:
ES
Z 1 -1015.38462 -507.692308 0 0 0
X3 0.00 0.78 0.89 1.00 0.00 0.00
S2 0.00 0.04 0.02 0.00 0.00 0.00
S1 0.00 -0.01 -0.01 0.00 1.00 0.00
Coeficiente mas negativo -1015.38462 -507.692308 0 0 0

VE
Interacion 3:
ES
ES
Z 1 0 0 0 0 0
X3 0.00 0.00 0.50 1.00 0.00 0.00
X1 0.00 1.00 0.50 0.00 0.00 0.00
S1 0.00 0.00 0.00 0.00 1.00 0.00
programación lineal
SOLUCION
0 0 450
0 0 450 3000 VS
1 0 375 3750
0 1 200000 3076.92308
0 0 450
SOLUCION
S2 S3
0 0 0 Solución optima de minimización
0.00 0.00 3000.00
1.00 0.00 75.00
0.00 1.00 5000.00
SOLUCION
0 0 0.00
0 0 3000.00 3000 VS
1 0 75.00 #DIV/0!
0 1 5000.00 #DIV/0!
0 0
SOLUCION
0 0 42000000
0 0 3000.00 -450
1 0 75.00 112.5
0 1 5000.00 11.5384615 VS
0 0
SOLUCION
0 215.384615 43076923.1
0.00 0.02 3076.92 3921.56863
1.00 0.00 67.31 1620.37037 VS
0.00 0.00 11.54 -937.5
0 215.384615
Solucion Optima:
unidades de pasta de papel tipo 3 con una utilidad de USD
SOLUCION
$14.000 la unidad, 1.620,37 unidades de pasta de papel tipo 1 con
SOLUCION
S2 S3 $14.000 la unidad, 1.620,37 unidades de pasta de papel tipo 1 con
24444.4444 177.777778 44722222.2 una utilidad de USD $12.000 la unidad y 0 unidades de pasta de
papel tipo 2, para maximizar las utilidades de producción en USD
-18.89 0.04 1805.56 $ 44.722.222.
24.07 -0.04 1620.37
0.30 0.00 31.48
Optimal Solution:
The Atlantic paper company must producer 1.805,56 units of type

3 pulp with a profit of $ 14000 per units 1,620,37 units of type 1
pulp with a profit of $ 12000 per unit and 0 units type II paper
pulp, to maximize production profits at USD44,722,222.
e producir 1.805,56
utilidad de USD
pasta de papel tipo 1 con
pasta de papel tipo 1 con
0 unidades de pasta de
es de producción en USD
er 1.805,56 units of type

1,620,37 units of type 1
nd 0 units type II paper
at USD44,722,222.
Funcion objetivo
Maximizar Z= 12000 X1+13000 X2+ 14000 X3
Suejto a:
fibra virgen de
madera = 0,13X1+0,14X2+0,15X3 ≥ 450
Materia
Minutos = 51X1+58X2+65X3 ≤ 200.000

X1 X2 X3
1620.37037 0 1805.56
12000 13000 14000
RESTRICCIONES
LADO IZQ LADO DERE
0.13 0.14 0.15 481 ≥ 450
0.12 0.11 0.10 375 ≤ 375
51 58 65 200000 ≤ 200000
Solucion
La empresaOptima:
Atlantic Paper Company, debe producir 1.805,56
unidades de pasta de papel tipo 3 con una utilidad de USD
$14.000 la unidad, 1.620,37 unidades de pasta de papel tipo 1 con
una utilidad de USD $12.000 la unidad y 0 unidades de pasta de
papel tipo 2, para maximizar las utilidades de producción en USD
$ 44.722.222.
Optimal Solution:
The Atlantic paper company must producer 1.805,56 units of type

ADO DERE
3 pulp with a profit of $ 14000 per units 1,620,37 units of type 1
pulp with a profit of $ 12000 per unit and 0 units type II paper
pulp, to maximize production profits at USD44,722,222.
Hoja de cálculo: [Tarea 2_Yeimi_Duarte_145-2.xlsx]SOLUCION SOLVER EJER 3
Informe creado: 13/05/2023 8:42:00 a. m.
Celdas de variables

$B$18 X1 1620.37037 0 12000 4800 0
$C$18 X2 0 0 13000 0 1.00E+30
$D$18 X3 1805.55556 0 14000 1294.11765 0
Restricciones

$F$23 LADO IZQ 481.481481 0 450 31.4814815 1E+030
$F$24 LADO IZQ 375 24444.4444 375 95.5882353 67.3076923
$F$25 LADO IZQ 200000 177.777778 200000 43750 17000
Valor Mínimo Valor Máximo
X1 12000 16800
X2 -1E+030 13000
X3 14000 15294.1176470588
Valor Mínimo Valor Máximo

b1 -1E+030 481.481481481482
b2 307.6923076923 470.588235294118
b3 183000 243750
Nuevo Un < Valor Minimo Nueva Un > Valor Máximo
10000 18000
900 15000
13000 17000
Nuevo bn < Valor Minimo Nueva bn > Valor Máximo
200 600
203 585
160000 250000
Funcion objetivo
Maximizar Z= 10000 X1+ 900 X2+ 13000 X3
Suejto a:
fibra virgen de
madera = 0,13X1+0,14X2+0,15X3 ≥ 450
Materia
Prima
Minutos = 51X1+58X2+65X3 ≤ 200.000

X1 X2 X3
0 0 3076.92
10000 900 13000
RESTRICCIONES
LADO IZQ LADO DERE
0.13 0.14 0.15 462 ≥ 450
0.12 0.11 0.10 308 ≤ 375
51 58 65 200000 ≤ 200000
Funcion objetivo
Maximizar Z= 18000 X1+ 15000 X2+ 17000 X3
Suejto a:
fibra virgen de
madera = 0,13X1+0,14X2+0,15X3 ≥ 450
Materia
Prima
Minutos = 51X1+58X2+65X3 ≤ 200.000

X1 X2 X3
1620.37037 0 1805.56
18000 15000 17000
RESTRICCIONES
LADO IZQ LADO DERE
0.13 0.14 0.15 481 ≥ 450
0.12 0.11 0.10 375 ≤ 375
51 58 65 200000 ≤ 200000
Valor Nuevo Un < Valor Minimo

Mínimo Valor Máximo
X1 12000 16800 10000
X2 1E+30 13000 900
X3 14000 15294.11765 13000

Los valores de la variable no varian
el valor de la funcion objetivo disminuye
Solucion Optima
La empresa Atlantic Paper Company, debe producir 3076,92 unidades de pasta de papel tipo 3 con una utilidad d
unidad, 0 unidades de pasta de papel tipo 1 y 0 unidades de pasta de papel tipo 2, para maximizar las utilidades
USD $40.000.000
ADO DERE Optimal Solution
The Atlantic Paper Company must produce 3076,92 units of type 3 pulp with a profit of USD $13,000 per unit, 0
0 units type 2 paper pulp, to maximize production profits at USD $40.000.000
Valor
X1 12000 16800
X2 1E+30 13000
X3 14000 15294.11765
la solucion permanece optima

los valores de la variable no cambian
el valor de la funcion objetivo aumenta
Solucion Optima
La empresa Atlantic Paper Company, debe producir 1.805,56 unidades de pasta de papel tipo 3 con una utilidad d
unidad, 1.620,37 unidades de pasta de papel tipo 1 con una utilidad de USD $18.000 la unidad y 0 unidades de pa
2, para maximizar las utilidades de producción en USD $59.861.111,1.
La empresa Atlantic Paper Company, debe producir 1.805,56 unidades de pasta de papel tipo 3 con una utilidad d
unidad, 1.620,37 unidades de pasta de papel tipo 1 con una utilidad de USD $18.000 la unidad y 0 unidades de pa
2, para maximizar las utilidades de producción en USD $59.861.111,1.
ADO DERE
Optimal Solution
The Atlantic Paper Company must produce 1,805.56 units of type 3 pulp with a profit of USD $17,000 per unit, 1
type 1 pulp with a profit of USD $18,000 per unit and 0 units type 2 paper pulp, to maximize production profits at
$59,861,111.1.
18000
15000
17000
de papel tipo 3 con una utilidad de USD $13.000 la

2, para maximizar las utilidades de producción en
rofit of USD $13,000 per unit, 0 units of type 1 and

ofits at USD $40.000.000

Nuevo Un < Valor MinimoNueva Un > Valor Máximo
10000 18000
900 15000
13000 17000

.000 la unidad y 0 unidades de pasta de papel tipo
.000 la unidad y 0 unidades de pasta de papel tipo
profit of USD $17,000 per unit, 1,620.37 units of

to maximize production profits at USD
CAMBIO POR REDUCCION EN EL LADO DERECHO DE LAS RESTRICCIONES
Funcion objetivo
Maximizar Z= 12000 X1+ 13000 X2+ 14000 X3
Suejto a:
fibra virgen de
madera = 0,13X1+0,14X2+0,15X3 ≥ 450
Materia
Prima
Minutos = 51X1+58X2+65X3 ≤ 200.000

X1 X2 X3
0 0 2030
12000 13000 14000
RESTRICCIONES
LADO IZQ LADO DERE
0.13 0.14 0.15 304.5 ≥ 200
0.12 0.11 0.10 203.0 ≤ 203
51 58 65 131950 ≤ 160000
Funcion objetivo
Maximizar Z= 12000 X1+ 13000 X2+ 14000 X3
Suejto a:
fibra virgen de
madera = 0,13X1+0,14X2+0,15X3 ≥ 450
Materia
Prima
Minutos = 51X1+58X2+65X3 ≤ 200.000

X1 X2 X3
4824.07407 0 61.11
12000 13000 14000
RESTRICCIONES
LADO IZQ LADO DERE
0.13 0.14 0.15 636 ≥ 600
0.12 0.11 0.10 585 ≤ 585
51 58 65 250000 ≤ 250000
Valor Nuevo bn < Valor Minimo
b1 -1E+30 481.4814815 200
b2 307.69231 470.5882352 203
b3 183000 243750 160000

las varibles de la solucion tienden a variar
el valor de la funcion objetivo disminuye
Solucion Optima:
La empresa Atlantic Paper Company, debe producir 2.030 unidades de pasta de papel tipo 3 con una utilidad de U
unidades de pasta de papel tipo 1 y 0 unidades de pasta de papel tipo 2, para maximizar las utilidades de producc
Optimal solution:
ADO DERE
The Atlantic Paper Company must produce 2.030 units of type 3 pulp with a profit of USD $ 14,000 per unit, 0 u
type 2 paper pulp, to maximize production profits at USD $ 2.842.000,0

Valor Nuevo bn < Valor Minimo
b1 -1E+30 481.4814815 200
b2 307.69231 470.5882352 203
b3 183000 243750 160000
Solucion Optima:
La empresa Atlantic Paper Company, debe producir 61,11 unidades de pasta de papel tipo 3
con una utilidad de USD $14.000 la unidad, 4.824,07 unidades de pasta de papel tipo 1 con
una utilidad de USD $12.000 la unidad y 0 unidades de pasta de papel tipo 2, para maximizar
las utilidades de producción en USD $ 58744444,4
Optimal Solution:
ADO DERE
The Atlantic Paper Company must produce 61,11 units of type 3 pulp with a profit of USD
$14,000 per unit, 4,824,07 units of type 1 pulp with a profit of USD $12,000 per unit and 0
units type 2 paper pulp, to maximize production profits at USD $ 58744444,4
600
585
25000
apel tipo 3 con una utilidad de USD $14.000 la unidad, 0

mizar las utilidades de producción en USD $ 2.842.000,0
it of USD $ 14,000 per unit, 0 units of type 1 and 0 units

ts at USD $ 2.842.000,0
600
585
250000
ADICION NUEVA ACTIVIDAD
Funcion objetivo
Maximizar Z= 12000 X1+13000 X2 + 14000 X3+ 16000 X4
Sujeto a
fibra virgen de madera = 0,13X1+0,14X2+0,15X3 0,16X4 ≥ 450

Materia
Fibra reciclada= 0,12X1+0,11X2+0,10X3 0,11 X4 ≤ 375
Prima
Minutos = 51X1+58X2+65X3 67 X4 ≤ 200000
No Negatividad X1,X2,X3,X4 > 0
X1 X2 X3 X4
1620.37037 0 1805.55556 0
12000 13000 14000 16000
RESTRICCIONES
LADO IZQ LADO DER
0.13 0.14 0.15 0.16 481.481481 ≥ 450
0.12 0.11 0.1 0.11 375 ≤ 375
51 58 65 67 200000 ≤ 200000
Al adicionar una nueva actividad al problema, es deseable solo cuando la nueva restriccion es rentable
lo valores de las variables varian
el valor de la funcion tiende a aumentar o disminuir
Solucion Optima:
La empresa Atlantic Paper Company, debe producir 18,05,55556 unidades de

pasta de papel tipo 3 con una utilidad de USD $ 14.000 la unidad, 1620,37037
unidades de pasta de papel tipo 1,con una utilidad de USD $ 12000, 0 unidades
de pasta de papel tipo 2, 0 unidades de pasta de papel tipo 4 para maximizar
las utilidades de producción en USD $ 44.722.222,2
Optimal Solution:
The Atlantic Paper Company must produce 18,05,55556 units of type 3 pulp
with a profit of USD $14,000 per unit, 1620,37037 units of type 1 pulp with a
profit of USD $ 12000, 0 units of type 2 and 0 units type 4 to maximize
production profits at USD $ 44.722.222,2
striccion es rentable
ADICION NUEVA RESTRICCION
Funcion objetivo
Maximizar Z= 12000 X1+ 13000 X2+ 14000 X3
Suejto a:
fibra virgen de
madera = 0,13X1+0,14X2+0,15X3 ≥ 450
Materia Fibra reciclada= 0,12X1+0,11X2+0,10X3 ≤ 375
Prima Minutos = 51X1+58X2+65X3 ≤ 200.000
Fibra = 0,03X1+ 0,05X2+0,02X3 ≥ 10

X1 X2 X3
0 3241 185
12000 13000 14000
RESTRICCIONES
LADO IZQ LADO DERE
0.13 0.14 0.15 481 ≥ 450
0.12 0.11 0.10 375 ≤ 375
51 58 65 200000 ≤ 200000
0.03 0.05 0.02 166 ≥ 10
Al adicionar la nueva restriccion, no debe afectar la solucion del problema

los valores de las variables permanecen constantes
El valor de la funcio objetivo permanece constante
Solucion Optima:
La empresa Atlantic Paper Company, debe producir 185 unidades de pasta de

papel tipo 3 con una utilidad de USD $ 14.000 la unidad, 3.241 unidades de
pasta de papel tipo 2 con una utilidad de USD $13.000 la unidad y 0 unidades
de pasta de papel tipo 1, para maximizar las utilidades de producción en USD
$ 44.722.222,2.
Optimal solution:
The Atlantic Paper Company must produce 185 units of type 3 pulp with a
profit of USD $14,000 per unit, 3.241 units of type 2 pulp with a profit of USD
$13,000 per unit and 0 units type 1 paper pulp, to maximize production profits
at USD $44,722,222.2.
The Atlantic Paper Company must produce 185 units of type 3 pulp with a
profit of USD $14,000 per unit, 3.241 units of type 2 pulp with a profit of USD
$13,000 per unit and 0 units type 1 paper pulp, to maximize production profits
at USD $44,722,222.2.
ADO DERE
SOLUCIÓN EN EXCEL
Función Objetivo:
Sujeto a:
Sea la forma estandar artificial del modelo de programación lineal:
Función Objetivo:
Sujeto a:
Fase I Minimizar R
Función Objetivo:
Sean las restricciones
Sujeto a:
Aplicando el método simplex primal para una Minimización:
Tabla inicial
Variables Variables no basicas

basicas R X1 X2 X3 S1 R1
R 1 0.13 0.12 51 -1 0
R1 0 0.13 0.12 51 -1 1
S2 0 0.14 0.11 58.00 0 0
S3 0 0.15 0.1 65.00 0 0
Coeficiente más positivo 0.13 0.12 51 -1 0

VE
Itereación 1
Variables Variables no basicas

basicas R X1 X2 X3 S1 R1
R 1 0.00689655 0.02327586 0 -1 0
R1 0 0.00689655 0.02327586 0 -1 1
X3 0.00 0.00 0.00 1.00 0.00 0.00
S3 0.00 -0.01 -0.02 0.00 0.00 0.00
Coeficiente más positivo 0.00689655 0.02327586 0 -1 0

VE
S2 S3 soluciòn Razón más pequeña
0 0 450
0 0 450 8.82352941
1 0 375 6.46551724
0 1 200000 3076.92308
0 0
S2 S3 soluciòn Razón más pequeña

-0.8793103 0 120.258621
-0.8793103 0 120.258621 #DIV/0!
0.02 0.00 6.47 6.46551724
-1.12 1.00 199579.74 #DIV/0!
-0.87931034 0
Función Objetivo
Sujeto a:
Función Objetivo MAX Z 44318181.8
X1 X2 X3
0 3409.09091 0
12000 13000 14000
0.13 0.12 51 409.090909 450

0.14 0.11 58 375 375
0.15 0.10 65 340.909091 200000
Taha, H. (2017). Investigación de operaciones (pp. 139-152). Pearson Educación. https://www-ebooks7-24-
com.bibliotecavirtual.unad.edu.co/?il=6959
Khan, S., Bari, A. y Faisal, M. (2019). Linear and integer programming (pp. 114-121). https://elibro-
net.bibliotecavirtual.unad.edu.co/es/ereader/unadenglish/121880


Rojas, A. y Hernández, O. (2020). Análisis de dualidad en programación lineal [OVI].

https://repository.unad.edu.co/handle/10596/33782
Rojas, A. y Hernández, O. (2020). Análisis de sensibilidad en programación lineal con Excel QM [OVI].
ación. https://www-ebooks7-24-
(pp. 114-121). https://elibro-

sh/121880
ción. https://www-ebooks7-24-
ación. https://www-ebooks7-24-
amación lineal [OVI].

782
ón lineal con Excel QM [OVI].

Tarea 2 - 100404 - 145

Cargado por

Información del documentohacer clic para expandir la información del documento

Copyright:

Formatos disponibles

Tarea 2 - 100404 - 145

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Tarea 2 - 100404 - 145

Cargado por

Copyright:

Formatos disponibles

Programación Lineal

Tarea 2 - Solución de modelos de optimización en programación lineal

Presentado al tutor (a):

Franco Andersson Muñoz

Entregado por el (la) estudiante:

Valeria Castro Cifuentes

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

oneladas de grasas vegetales, 0,08 toneladas de aceites

toneladas de grasas vegetales, 0,05 toneladas de aceites

toneladas de grasas vegetales, 0,02 toneladas de aceites

de grasas vegetales, de 40 toneladas de aceites esenciales y

ercibidos por cada tipo jabón de tocador y solicita a la gerencia

Jabon de Jabon de Jabon de

Información de la situación del problema para linealizar

X1: Jabon X2: Jabon X3: Jabon

Minimizar Z= 16000X1 + 15000X2 + 14000X3

Forma estandar del metodo simplex dual

Solución del modelo de programación lineal por el metodo simplex dual

VARIABLES Varibales No Basicas

Razon mas pequeña 22222.2222 20547.9452 18918.9189 0 #DIV/0!

VARIABLES Varibales No Basicas

Razon mas pequeña -2444.44444 -1205.47945 0.00000 ### #DIV/0!

VARIABLES Varibales No Basicas

Razon mas pequeña #DIV/0! #DIV/0! #DIV/0! ### -70967.74194

VARIABLES Varibales No Basicas

Razon mas pequeña

oap Company must produce 0 type II toilet soap, 342,11 units

Use one of the three signs below for each constraint

Función objetivo Funcion objetivo dual

Grasas Vegetales (ton) 0,72X1+0,73X2+0,74X3 ≥ 700 Jabon de tocador Tipo I

uncion objetivo dual

abon de tocador Tipo I 0,72Y1+0,08Y2+0,20Y3 ≤ 16000

Jabon de Jabon de Jabon de

Información de la situación del problema para linealizar

X1: Jabon X2: Jabon X3: Jabon

El problema dual como modelo de programación lineal

Funcion objetivo dual

Jabon de tocador Tipo I 0,72Y1+0,08Y2+0,20Y3 ≤ 16000

Sea la forma estandar primal del problema dual

Aplicando el metodo simplex primal al problema dual de maximixación de recursos se tiene

Valor mas negativo -700 -40 -220 0 0

Valor mas negativo 0 -21.0810811 7.02702703 0 0

Valor mas negativo

La empresa Atlantic Soap Company, cada unidad de grasas

, each unit of vegetable fats represents a value

Use one of the three signs below for each constraint

Jabon Jabon Jabon

Informe de la siuacion problema para lnealizar

X1 Jabon X2:Jabon X3: Jabon

Maximizar Z= 16000 X1+15000 X2+14000 X3

Grasas vegetales = 0,72X1+0,73X2+0,74X3 ≥ 700

Forma estandar dual del modelo de programación lineal

Maximizar Z= 16000 X1+15000 X2+14000 X3

Grasas vegetales= -0,72X1 + -0,73X2 + -0,74X3 +S1 = - 700

Aplicando el metodo Simplex Primal al modelo de programación lineal

Razon mas pequeña 22222.2222 20547.9452 18918.9189 0 #DIV/0!

Razon mas pequeña -2444.44 -1205.48 0.00 14000.00 #DIV/0!