EJERCICIO 2.

ANALISIS DE SENSI

La empresa CHOCOLATES Co., produce tres bases de chocolates, dulce y le genera una utilidad de US
genera una utilidad de USD1.200.
Para producir chocolate dulce, requiere 12 t de cacao, 12 t manteca de cacao y 12 t de azúcar. Para prod
cacao y 1 t de azúcar. Para elaborar el chocolate amargo, requiere 12 t de cacao, 1 t de manteca de caca
disponibilidad máxima de 1.000 t de cacao, 500 t de manteca de cacao y 700 t de azúcar.

¿Qué cantidad de cada base de chocolate debe producir CHOCOLATES Co. con los recursos disponibl

1. Formular el problema como un modelo de programación lineal.

Informacion de la situación problema

Chocolate Chocolate
Chocolate dulce semidulce amargo
Utilidad (USD) 1700 1400 1200
Cacao (t) 12 12 12
Manteca de cacao (t) 12 6 1
Azúcar (t) 12 1 1

Informacion de la situacion problema para linealizar

X1 : Chocolate X2: Chocolate X3 : Chocolate

dulce semidulce amargo
Utilidad (USD) U1 = 1700 U2 = 1400 U3 = 1200
Cacao (t) a11 = 12 a12 = 12 a13 = 12
Manteca de cacao (t) a21 = 12 a22 = 6 a23 = 1
Azúcar (t) a31 = 12 a32 = 1 a33 = 1

Identifiación de Variables

X1 = Cantidad de cholocate dulce

X2 = Cantidad de chocolate semidulce
X3 = Cantidad de chocolate amargo
U = Utilidades

OBJETIVO
Optimizacion de las utilidades es la Maximizacion.

Planteamiento de Restricciones

Uso de los recursos ≤ disponibilidad máxima

Uso del Cacao (t) ≤ b1 = 1000
Uso de la Manteca de cacao (t) ≤ b2 = 500
Uso del Azúcar (t) ≤ b3= 700

No negatividad X1, X 2, X 3 ≥ 0

Función objetivo

Maximizar Z= U1 X1 + U2 X2+ U3 X3

Sujeto a
a11 X1 + a12 X2 + a13 X3 ≤ b1
a21 X1 + a22 X2 + a23 X3 ≤ b2
a31 X1 + a32 X2 + a33 X3 ≤ b3
X1 + X2 + X3 ≥ 0

Igualando a cero (0) la función objetivo

Maximizar Z = U1 X1 + U2 X2+ U3 X3 Igualando a cero

Maximizar Z - U1 X1 - U2 X2 - U3 X3 = 0

Forma estándar del modelo de programación lineal por el método simplex primal

Maximizar Z - U1 X1 - U2 X2 - U3 X3 + 0S1 + 0S2 + 0S3 = 0 Maximizar Z -1700 X1 - 1400 X2 - 12

a11 X1 + a12 X2 + a13 X3 + 0S1 ≤ b1 12 X1 + 12 X2 + 12 X3 + 0S1 ≤ 1000

a21 X1 + a22 X2 + a23 X3 + 0S2 ≤ b2 12 X1 + 6 X2 + 1 X
Reemplazo de
a31 X1 + a32 X2 + a33 X3 + 0S3 ≤ b3 variables 12 X1 + 1 X2 + 1 X
X1 + X2 + X3 ≥ 0 X1 + X2 + X3 ≥ 0
CIO 2. ANALISIS DE SENSIBILIDAD

e y le genera una utilidad de USD1.700, semidulce y le genera una utilidad de USD1.400 y amargo y le

cao y 12 t de azúcar. Para producir chocolate semidulce, requiere 12 t de cacao, 6 t de manteca de

cacao, 1 t de manteca de cacao y 1 t de azúcar. El inventario de la empresa cuenta con una
700 t de azúcar.

Co. con los recursos disponibles para maximizar sus utilidades?

Disponibilidad
1000
500
700

Disponibilidad Máxima
≤ b1= 1000
≤ b2= 500
≤ b3= 700
mplex primal

izar Z -1700 X1 - 1400 X2 - 1200 X3 + 0S1+ 0S2+OS3=0

12 X2 + 12 X3 + 0S1 ≤ 1000
6 X2 + 1 X3 + 0S2 ≤ 500
1 X2 + 1 X3 + 0S3 ≤ 700
 Tabla inicial del método simplex primal

Variables Variables No Básicas

básicas Z X1 X2 X3 S1
Z 1 (-)U1 (-)U2 (-)U3 0
S1 0 a11 a12 a13 1
S2 0 a21 a22 a23 0
S3 0 a31 a32 a33 0

VB Z X1 X2 X3 S1
Z 1 -1700 -1400 -1200 0
S1 0 12 12 12 1
S2 0 12 6 1 0
S3 0 12 1 1 0

Razon 83.33 41.67 58.33

VB Z X1 X2 X3 S1
Z 1 0 -550 -1058 0
S1 0 0 6 11 1
X1 0 1 1 0 0
S3 0 0 -5 0 0

Razon 45.45 0 0

VB Z X1 X2 X3 S1
Z 1 0 27.27 0.00 96.21
X3 0 0 0.55 1.00 0.09
X1 0 1 0 0 0
S3 0 0 -5 0 0

Solución óptima

X1 = 38 Unidades de cholocate dulce

X2 = 0 Unidades de chocolate semidulce
X3 = 45 Unidades de chocolate amargo
Z = 118939 Utilidades
mplex primal

as
S2 S3 Solución

0 0 0
0 0 b1
1 0 b2
0 1 b3

S2 S3 Sol
0 0 0
0 0 1000
1 0 500
0 1 700

S2 S3 Sol
142 0.0 70833.33
-1 0 500.00
0 0 41.67
-1 1 200.00

S2 S3 Sol
45.45 0 118939
-0.09 0 45
0 0 38
-1 1 200

a
 Comprobación EXCEL QM

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
Maximize 1700 1400 1200 sign RHS 118939.3939
RESTRICCION 1 12 12 12 < 1000 1000 0
RESTRICCION 2 12 6 1 < 500 500 0
RESTRICCION 3 12 1 1 < 700 500 200

Results
Variables 38 0 45
Objective 118939.39

Page 7
 Comprobación EXCEL QM

RESTRICCION 1
RESTRICCION 2
RESTRICCION 3

Page 8
 PROBLEMA DE PROGRAMACION LINEAL DE MAXIMIZACION

Función objetivo

Maximizar Z = 1700 X1 + 1400 X2 + 1200 X3

12 X1 + 12 X2 + 12 X3 ≤ 1000
12 X1 + 6 X2 + 1 X3 ≤ 500
12 X1 + 1 X2 + 1 X3 ≤ 700
X1 + X2 + X3 ≥ 0

FUNCION OBJETIVO MAX Z 118939.394

X1 X2 X3
38 0 45
1700 1400 1200

RESTRICCIONES
LADO IZQ LADO DER
12 12 12 1000 ≤ 1000
12 6 1 500 ≤ 500
12 1 1 500 ≤ 700
Microsoft Excel 15.0 Informe de confidencialidad
Hoja de cálculo: [Ejercicio 2. Analisis de sensibilidad.xlsx]SOLUCION SOLVER
Informe creado: 21/11/2020 6:58:36 p. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$16 X1 37.87878788 0 1700 12700 60
$C$16 X2 0 -27.27272727 1400 27.27272727 1E+030
$D$16 X3 45.45454545 0 1200 500 50

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$F$21 LADO IZQ 1000 96.212121212 1000 5000 500
$F$22 LADO IZQ 500 45.454545455 500 200 416.6666667
$F$23 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 2000
X2 -1E+030 1427.272727273
X3 1150 1700 1400

Nueva disponibilidad
Valor Mínimo Valor Máximo Valor mínimo < Nueva bn < Valor Máximo
b1 500 6000
b2 83.3333333333 700
b3 500 1E+030 2000
 PROBLEMA DE PROGRAMACION LINEAL DE MAXIMIZACION

Función objetivo

Maximizar Z = 1700 X1 + 1400 X2 + 1200 X3

12 X1 + 12 X2 + 12 X3 ≤ 1000
12 X1 + 6 X2 + 1 X3 ≤ 500
12 X1 + 1 X2 + 1 X3 ≤ 2000 Cambio en la disponibilidad de la restricción
X1 + X2 + X3 ≥ 0

FUNCION OBJETIVO MAX Z 118939.394

X1 X2 X3
38 0 45
1700 1400 1200

RESTRICCIONES
LADO IZQ LADO DER
12 12 12 1000 ≤ 1000
12 6 1 500 ≤ 500
12 1 1 500 ≤ 2000

Respuesta

La empresa de CHOCOLATES Co debe producir 38 unidades de chocolate dulce y 45 unidades de chocolate am

ACION

La solución optima se mantiene

La función z permanece constante
La solución de las variables Xn permanece constante

y 45 unidades de chocolate amargo para maximizar los recursos disponibles.

 PROBLEMA DE PROGRAMACION LINEAL DE MAXIMIZACION

Función objetivo

Maximizar Z = 2000 X1 + 1400 X2 + 1400 X3 Cambio en las utilidades

12 X1 + 12 X2 + 12 X3 ≤ 1000
12 X1 + 6 X2 + 1 X3 ≤ 500
12 X1 + 1 X2 + 1 X3 ≤ 1000
X1 + X2 + X3 ≥ 0

FUNCION OBJETIVO MAX Z 139393.939

X1 X2 X3
38 0 45
2000 1400 1400

RESTRICCIONES
LADO IZQ
12 12 12 1000 ≤
12 6 1 500 ≤
12 1 1 500 ≤

Respuesta

La empresa de CHOCOLATES Co para maximizar sus utilidades debe vender 38 unidades de chocolate
E MAXIMIZACION

utilidades

La solución permanece óptima

Aumenta la función objetivo Z
La solución de las variables Xn permanece constante

LADO DER
1000
500
700

ebe vender 38 unidades de chocolates dulces cada una a 2000 USD y 45 unidades de chocolate amargo cada uno a 1400 USD.
e amargo cada uno a 1400 USD.