TAREA 3: SOLUCION DE MODELOS DE PROGRAMACION LINEAL DE OPTIMIZACION

CODIGO CURSO : 100404A_764

Paola Andrea Monsalve Bolaños

codigo:1003663638

GRUPO 100404_361

Tutor:
MICHAEL ALEXIS SANTOYA 

UNIVERSIDAD ABIERTA Y A DISTANCIA

CIENCIAS BASICAS,TECNOLOGIA E INGENIERIA
INGENIERIA INDUSTRIAL
PROGRAMACION LINEAL
Nov-20
Plateamiento Inicial

Chocolate Variable Utilidad(Us) Cacao Manteca Azucar

Dulce X1 1700 12 12 12
Semidulce X2 1400 12 6 1
Amargo X3 1200 12 1 1
Maximos Z 1,000 500 700
Funcion objetivo: Nos piden maximizar los costos por lo tanto es un problema de maximos y la
funcion objetivo se plantea a partir de los costos de cada tipo de chocolate a producir quedando asi,

Zmax = 1700 X1+ 1400 X2+ 1200 X3

Restricciones: En el planteamiento de problema nos dan los valores maximos de insumos a usar de
cada subproducto, con ello se plantean las restricciones siguientes

R1 12 X1+ 12 X2+ 12 X3 <= 1,000

R2 12 X1+ 6 X2+ 1 X3 <= 500
R3 12 X1+ 1 X2+ 1 X3 <= 700
X1,X2,X3 >= 0

*No negatividad, es claro que las tres variables no pueden ser negativas ya que
estas indican la cantidad de chocolates a producir

Modelo aumentado: Se aumenta una holgura (h) para eliminar la desigualdad de cada restriccion

12 X1+ 12 X2+ 12 X3 + h1 =
12 X1+ 6 X2+ 1 X3 + h2 =
12 X1+ 1 X2+ 1 X3 + h3 =

Z igual a 0

Z= 1700 X1+ 1400 X2+ 1200 X3

Z -1700 X1 -1400 X2 -1200 X3 = 0

Definicion de Variables
n = Numero de variables m= numero de ecuaciones GL= grados de libertad
n 6
m 3
GL=n-m 3

Variables no Basicas 3 No entran en la Solucion

Variables Basicas 3 Si entran
 Desarrollo
Metodo simplex primal
blema de maximos y la
te a producir quedando asi, IT0
VB Z X1 X2 X3
Z 1 -1700 -1400 -1200
h1 0 12 12 12
h2 0 12 6 1
h3 0 12 1 1
imos de insumos a usar de
Mas Negativo

IT1
Cacao VB Z X1 X2 X3
Manteca Z 1 0 -550 -1058.3
Azucar h1 0 0 6 11.0
*No negatividad X1 0 1 1 0.1
h3 0 0.0 -5.0 0.0
Mas Negativo

IT2
aldad de cada restriccion VB Z X1 X2 X3
Z 1.0 0.0 27.3 0.0
1,000 X3 0.0 0.0 0.5 1.0
500 X1 0.0 1.0 0.5 0.0
700 h3 0.0 0.0 -5.0 0.0

Solucion Final
X1 Dulce 45.5
X2 Semidulce 0.0
X3 Amargo 37.9
Z Utilidad Max 118,939.4 (Us)
os de libertad
Interpretacion
Los resultados encontrados vemos que la eficiencia del proceso de produccion es del 99.5%
 Pivotes

h1 h2 h3 SOLUCION R
0 0 0 0
1 0 0 1,000 83.3
0 1 0 500 41.7 Menor
0 0 1 700 58.3

h1 h2 h3 SOLUCION R
0.0 141.7 0.0 70833.3
1.0 -1.0 0.0 500.0 45.5
0.0 0.1 0.0 41.7 500
0.0 -1.0 1.0 200.0
as Negativo

h1 h2 h3 SOLUCION
96.2 45.5 0.0 118939.4
0.1 -0.1 0.0 45.5
0.0 0.1 0.0 37.9
0.0 -1.0 1.0 200.0

so de produccion es del 99.5%

PLANTEAMIENTO INICIAL

Zmax = 1700 X1+ 1400 X2+ 1200 X3

R1 12 X1+ 12 X2+ 12 X3 <=

R2 12 X1+ 6 X2+ 1 X3 <=
R3 12 X1+ 1 X2+ 1 X3 <=
X1,X2,X3 >=

FUNCION OBJETIVO MAX Z 118939.4

Dulce Semidulce Amargo

X1 X2 X3
37.88 0.00 45.45
1700 1400 1200 Utilidades

RESTRICCIONES
LADO IZQ LADO DER
R1 12 12 12 1000 ≤ 1,000
R2 12 6 1 500 ≤ 500
R3 12 1 1 500 ≤ 700

Valores Calculados con solver

1,000 Cacao
500 Manteca
700 Azucar
0 *No negatividad
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [EJERCICIO_N2.xlsx]SOLVER
Informe creado: 24/11/2020

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$15 X1 37.9 0 1700 12700 60
$C$15 X2 0 -27.3 1400 27.3 1.0E+30
$D$15 X3 45.5 0 1200 500 50

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$E$20 R1 LADO IZQ 1000 96.2 1000 5000 500
$E$21 R2 LADO IZQ 500 45.5 500 200 416.7
$E$22 R3 LADO IZQ 500 0 700 1E+030 200
 Nuevo coeficiente
Valor Mínimo Valor Máximo Valor mínimo < Nueva Un < Valor Máximo
X1 1640 14400 5000
X2
X3 1150 1700 1600

Nueva disponibilidad
Valor Mínimo Valor Máximo Valor mínimo < Nueva bn < Valor Máximo
R1 500 6000
R2 83.3 700
R3 500 1E+030 900
PLANTEAMIENTO INICIAL

Zmax = 1700 X1+ 1400 X2+ 1200

R1 12 X1+ 12 X2+ 12
R2 12 X1+ 6 X2+ 1
R3 12 X1+ 1 X2+ 1
X1,X2,X3

RESTRICCIONES
LADO IZQ
R1 12 12 12 1000 ≤
R2 12 6 1 500 ≤
R3 12 1 1 500 ≤

FUNCION OBJETIVO
Dulce Semidulce Amargo
MAX Z
X1 X2 X3
37.88 0.00 45.45
1700 1400 1200 $ 118,939.39 Conicion Inicial
5000 1400 1600 $ 262,121.21 Aumentando los coeficientes
1640 1400 1150 $ 114,393.94 Disminullendo los coeficientes

El analisis de sencibilidad para los coeficientes, nos dice que si las utilidades recividas por cada
tipo de chocolate se mueven dentro de los limites encontrados esa seguira siendo una
solucion optima para Z, y ya que tenemos una funcion lineal la relacion entre Zmax y los
coeficientes es directamente proporcional como se muestra anteriormente.
 X3

X3 <= 1,000 Cacao

X3 <= 500 Manteca
X3 <= 700 Azucar
X1,X2,X3 >= 0 *No negatividad

LADO DER
1,000
500
700

Nuevo coeficiente
Valor Valor Valor mínimo < Nueva Un <
Mínimo Máximo Valor Máximo
X1 1640 14400 5000
X2
X3 1150 1700 1600
do los coeficientes
ndo los coeficientes

ades recividas por cada Adicionalmente de la solucion del sistema por interaciones y por
uira siendo una solver vemos que X2 osea el chocolate semidulce es 0, por lo tanto
entre Zmax y los para la compañía producir este tipo de producto no es viable.
ente.
PLANTEAMIENTO INICIAL

Zmax = 1700 X1+ 1400 X2+ 1200 X3

R1 12 X1+ 12 X2+ 12 X3
R2 12 X1+ 6 X2+ 1 X3
R3 12 X1+ 1 X2+ 1 X3
X1,X2,X3

FUNCION OBJETIVO MAX Z 118939.4

Dulce Semidulce Amargo

X1 X2 X3
37.88 0.00 45.45
1700 1400 1200

RESTRICCIONES LADO IZQ LADO DER

R1 12 12 12 1000 ≤ 1,000
R2 12 6 1 500 ≤ 500
R3 12 1 1 500 ≤ 5,000

Para este caso, al realizar cambios en la disponivilidad de los insumos esto nos afectara o no los
valores de X1 y X3, y por lo tanto de Zmax, si vemos el lado Izquierdo nos indica la cantida de
cada insumo usado para producir los valores de Xs encontrados.
 <= 1,000 Cacao
<= 500 Manteca
<= 700 Azucar
>= 0 *No negatividad

Nueva disponibilidad
Valor Valor mínimo < Nueva bn <
Mínimo Valor Máximo Valor Máximo
R1
R2
R3 500 1E+030 5000

Insumo En este caso vemos que el azucar que contaba con 700 unidades se gastaron
solo 500 para producir la solucion optima de Z hallada, por ende este puede
Cacao varia entre 500 y el infinito y no modificara los resultados de X1,X3 y ni de la
Manteca funcion objetivo como se muestra en azul.
Azucar

os afectara o no los
dica la cantida de
 PLANTEAMIENTO INICIAL

Zmax = 1700 X1+ 1400 X2+ 1200 X3

R1 12 X1+ 12 X2+ 12 X3
R2 12 X1+ 6 X2+ 1 X3
R3 12 X1+ 1 X2+ 1 X3
X1,X2,X3

FUNCION OBJETIVO MAX Z Nueva 119035.6

Inicial 118939.4 96.2 Precio Sombra del cacao

Dulce Semidulce Amargo

X1 X2 X3
37.87 0.00 45.55
1700 1400 1200

RESTRICCIONES LADO IZQ LADO DER

R1 12 12 12 1001 ≤ 1,001
R2 12 6 1 500 ≤ 500
R3 12 1 1 500 ≤ 500

Final Sombra RestricciónPermisible Permisible

Celda Nombre Valor Precio Lado derechoAumentar Reducir
Cacao $E$20 R1 LADO IZQ 1000 96.2 1000 5000 500
Manteca $E$21 R2 LADO IZQ 500 45.5 500 200 416.7
Azucar $E$22 R3 LADO IZQ 500 0 700 1E+030 200
 <= 1,000 Cacao
<= 500 Manteca
<= 700 Azucar
>= 0 *No negatividad

Nueva disponibilidad

mbra del cacao Valor Valor mínimo < Nueva bn <

Mínimo Valor Máximo Valor Máximo

R1
R2
R3 500 1E+030 5000

Insumo Si se modifica en una unidad las cantidades de cacao y manteca esto hara
que aumente o disminuya la funcion Objetivo según el caso a razon del
Cacao precio sombra encontrado en el informe de sencibilidad para cada insumo.
Manteca
Azucar
Como se ve se modifico el insumo cacao en una unidad lo que hiso que el
valor de Zmax aumentara en 96.2 unidades dado que es logico que si tengo
mas insumos podre producir mas producto, tambien se redujo el valor de
azucar a 500 lo cual no afecto en nada dado que este insumo no afecta
directa mente los valores de X1 y X3 mientras que su variacion no se salga
del intervalo mostrado arriba
 Cacao
Manteca
Azucar