OBJETIVO GENERAL:

La aplicación práctica de todos los conocimientos obtenidos en la materia sobre la

distribución de recursos escasos dentro de las operaciones de una determinada
organización para maximizar ganancia o minimizar costos.

OBJETIVOS ESPECÍFICOS:

 Realizar un correcto análisis de Post – Optimalidad del problema.

 Analizar la variación de los recursos disponibles de la fábrica en busca de
mejores ganancias.
 Analizar la variación de las contribuciones económicas unitarias, de las
variables de decisión para mantener optima la solución del problema y si se
puede aumentar ganancias.
 Analizar el cambio de requerimientos unitarios de las variables del problema
para determinar su factibilidad frente al cambio.

PLANTEAMIENTO DEL PROBLEMA:

El mercado de alimentos orgánicos ha empezado a tomar fuerza en la industria

del país, Bolivia cuenta con una gran variedad en cuanto a la producción de
frutas y verduras gracias a su diversidad climática lo cual favorece para la
producción a gran escalada de alimentos, por lo cual la empresa LIMBERG
DANIEL CABALLERO CUELLAR decide producir vinagres a base de
manzanas criollas, manzanas de los valles y manzana verde, la cual solo llega
por importación, ya que la manzana verde no se produce en el País.

La empresa LIMBERG DANIEL CABALLERO produce tres tipos de vinagres:

Vinagre de Manzana Formula I:

Fermento natural que ayuda a la digestión estomacal, regula la presión arterial

y disminuye las varices.
Vinagre de Manzana Formula II:

Fermento natural utilizado como antiséptico, antimicótico y cicatrizante siendo

un excelente eliminador de bacterias patógenas.

Vinagre de Manzana Formula III:

Fermento natural utilizado para desinfección y limpieza del medio ambiente o

superficie cerrada.

La contribución económica es de $ 22, $ 35, $ 27 respectivamente: a la

semana dispone de la siguiente materia prima.

Materia Cantidad de materia prima (kg) Disponibilidad

Prima por cada tipo de formula en kg.
FORMULA I FORMULA II FORMULA III Semana
Manzana criolla 50 35 30 3000
Manzana del Valle 0 30 25 1080
Manzana verde 30 10 25 2160

Cada formula contiene más cantidad de manzana criolla, manzana del valle y
manzana verde, dependiendo el tipo de fórmula que se desee; se desea saber
qué cantidad de los tres tipos de fórmula se necesita vender para obtener la
máxima ganancia.

SOLUCIÓN:

Paso 1: Identificar las variables de decisión.

X1: Cantidad de unidades de Vinagre de Manzana Formula I

X2: Cantidad de unidades de Vinagre de Manzana Formula II

X3: Cantidad de unidades de Vinagre de Manzana Formula III

Paso 2: Identificar la función objetivo.

 Max (z) = 22 X1 + 35 X2 + 27 X3

Paso 3: Identificar las restricciones del problema

Sa:

Manzana Criolla 50 X1 + 35 X2 + 30 X3 ≤ 3000

Manzana del Valle O X1 + 30 X2 + 25 X3 ≤ 1080

Manzana Verde 30 X1 + 10 X2 + 25 X3 ≤ 2160

Paso 4: Variables de holguras

50 X1 + 35 X2 + 30 X3 + h1 = 3000

30 X2 + 25 X3 + h2 = 1080

30 X1 + 10 X2 + 25 X3 + h3 = 2160

Max(z) = 22 X1 + 35 X2 + 27 X3 + Oh1 + Oh2 + Oh3

Z – 22 X1 – 35 X2 – 27 X3 – h1 – h2 – h3 = O

TABLA SIMPLEX

MEZCLA X1 X 2 X 3 h1 h2 h3 Solución
Z -22 -35 -27 0 0 0 0
h1 50 35 30 1 0 0 3000
3000 = 600
h2 0 30 25 0 1 0 1080 35 7
1080 = 36
h3 30 10 25 0 0 1 2160 30
2160 = 216
Z -22 0 13/6 0 7/6 0 1260 10
h1 50 0 5/6 1 -7/6 0 1740
X2 0 1 5/6 0 1/30 0 36
h3 30 0 50/3 0 -1/3 1 1800
1740 = 321,8
Z 0 0 38/15 11/25 49/75 0 10128/5 30
X1 1 0 1/60 1/50 -7/300 0 174/5 FR (35) (035)(-10)

X2 0 1 5/6 0 1/30 0 36 1800 = 60

30
h3 0 0 97/6 -3/5 11/30 1 756 FR(22)(0)
(-30)
Decisión:

X1 = 174/5 Cantidad de unidades de Vinagre de Manzana Formula I

X2 = 36 Cantidad de unidades de Vinagre de Manzana Formula II

X3 = 0 Cantidad de unidades de Vinagre de Manzana Formula III

h1 = 0 No existen sobrantes de la materia prima manzana criolla.

h2 = 0 No existen sobrantes de la materia prima manzana del valle

h3 = 756 Sobrantes de la materia prima manzana verde

Max (Z) = $ 10125 = 2025,6 $

5

ANÁLISIS DE LOS RECURSOS

Área de Recursos en (kg/semana) Situación del

Materia Prima Disponibilidad bi Sobrantes Recurso
Manzana criolla 3000 b1 0 Escaso
Manzana del valle 1080 b2 0 Escaso
Manzana verde 2160 b3 756 Abundante

1.- Se quiere aumentar las ganancias ¿A qué proceso debe incrementar los
recursos? ¿en cuánto? ¿cuál es la nueva solución?

Se debe incrementar el recurso de manzana del valle ya que es el que tiene mayor
precio sombra b 2.

B -1 (bi + Δ) ≥ 0 i=2

1/50 -7/300 0 3000

0 1/30 0 1080 + Δ ≥ 0
 -3/5 11/50 1 2160

( 1/50 X 3000) + -7/300 (1080 + Δ) + 0 (2160) ≥ 0

60 - 126 - 7 Δ ≥ 0
5 300

174 - 7 Δ ≥ 0
5 300

7A ≥ - 174 *(-1)
300 5

Δ ≤ 174 * 300
5 7

Δ ≤ 10440
7

2) ( 0 – 3000 ) + 1 (1080 + Δ) + ( 0 – 2160 ) ≥ 0

30

36 + Δ ≥ 0
30

Δ ≥ -(36.30)

Δ ≥ - 1080

3) - 3 3000 + 11 (1080 + Δ) + (1.2160) ≥ 0

5 30
 - 1800 + 396 + 11 Δ + 2160 ≥ 0
30

11 Δ + 756 ≥ 0
30

Δ ≥ - 756 . 30
11

Δ ≥ - 22680
11

I
1 10480
7

- 1080 I
0

-22680 I
11 0

I
-1080 0 10440
7
 -1050 ≤ Δ ≤ 10440
7

-1080 + 1080 ≤ b2 ≤ 10440 + 1080

7

0 ≤ b2 ≤ 18000
7

max

Interpretación: Se deben incrementar en la materia prima hasta 18000 kg. Para

obtener la mayor ganancia.

Z = CB*XB A XB = B-1* b

1/50 -7/300 0 3000 0

XB = 0 1/30 0 * 18000 = 600/7

-3/5 11/30 1 2160 9120/7

Z = CB * XB 0

Z= 22 55 0 600/7 = $ 3000

9120/7

Luego: La nueva solución es:

X1 = 0 Cantidad de unidades de Vinagre de Manzana Formula I

X2 = 600/7 Cantidad de unidades de Vinagre de Manzana Formula II

X3 = 0 Cantidad de unidades de Vinagre de Manzana Formula III

h1 = 0 No existen sobrantes de la materia prima manzana criolla.

h2= 0 No existen sobrantes en la materia prima manzana del valle.

h3 = 9120 kg/semana sobrante de la materia prima de manzana verde.

7
Z = $ 3000

2.- ¿Hasta cuándo puede variar la disponibilidad de la materia prima manzana

criolla?

Materia prima manzana criolla b1

B-1 (b1 + Δ) 0 i=1

1/50 7/300 0 3000 + Δ

0 1/30 0 1080 ≥ 0

3/5 11/30 1 2160

1) 1 (3000 + Δ) + (- 7 * 1080) + (0 * 2160) ≥ 0

50 300

60 + Δ - 63 ≥ 0
50 25

Δ ≥ - 1434
50 25
 Δ ≥ - 2874

2) 0 . (3000 + Δ) + ( 1 . 1080) + (0 . 2160) ≥ 0

30

36 ≥ 0 Δ=0

3) -3 (3000 + Δ) + (11 . 1080) + (1 * 2160) ≥ 0

5 30

-1800 + 3 Δ + 396 + 2160 ≥ 0

5
-3 Δ ≥ -756 *(-1)
5

Δ ≤ 756 * 5/3

Δ ≤ 1260

I
-2874 0

I 1260
0

-2874 I 1260
0

-2874 ≤ Δ ≤ 1260
-2874 + 3000 ≤ b1 ≤ 1260 + 3000
126 ≤ b1 ≤ 4260
 min max

Interpretación:

Se puede incrementar la materia prima manzana criolla hasta 4260 kg/semana.

Ganancia:

Z = CB – XB Ʌ XB = B-1 . b

1/50 -7/300 0 4260 60 X1

XB = 0 1/30 0 * 1080 = 36 X3 = X2

-3/5 11/30 1 2160 0 h3

60

Z= 22 55 0 36 = $ 2580

Luego: la nueva solución

X1 = 60 Cantidad de unidades de Vinagre de Manzana Formula I

X2 = 36 Cantidad de unidades de Vinagre de Manzana Formula II

X3 = 0 Cantidad de unidades de Vinagre de Manzana Formula III

h1 = 0

h2 = 0 No existen sobrantes de ningún tipo de materia prima.

h3 = 0

Z = $ 2580
3).- Si la materia prima criolla se incrementa hasta 4500 kg/semana, la
disponibilidad de recursos ¿cuál es la nueva solución?¿Se justifica el incremento
del recurso?.

A = 4500 kg/semana materia prima (b1)

XB = B-1. b Ʌ Z = C B . XB

1/50 -7/300 0 4500 324/5

XB = 0 1/30 0 1080 = 36

-3/5 11/30 1 2160 -144

X1 324/5

XB = X2 = 36 XB = No es una solución factible

h3 - 144

Imposible
 324/5
Z= 22 55 0 36 = $ 13428
-124 5

REGUTIMIZANDO LA SOLUCIÓN A TRAVÉS DEL SIMPLEX DUAL

Mezcl X1 X2 X3 h1 h2 Solución
a h3
Z 0 0 38/15 11/25 49/75 0 13428/5
X1 1 0 1/60 1/5 -7/300 0 324/5
X2 0 1 5/6 0 1/30 0 36
h3 0 0 97/6 -3/5 11/30 1 -124
Z 0 0 259/18 0 173/450 7784/3
11/15 (-11) (-1)
X1 1 0 973/180 0 -263/900 1/3 352/15 25 5
X2 0 1 5/6 0 1/30 0 36
h1 0 0 -485/18 1 11/18 620/3
-5/3
SOLUCIÓN ÓPTIMA:

Si la materia prima de proteína se incrementa hasta 4500 kg/semana.

X1 = 352/15 Cantidad de unidades de Vinagre de Manzana Formula I

X2 = 36 Cantidad de unidades de Vinagre de Manzana Formula II

X3 = 0 Cantidad de unidades de Vinagre de Manzana Formula III

h1 = 620/3 gr / semana sobrantes de la materia prima manzana criolla.

h2 = 0 No existe sobrantes en la materia prima del valle.

h3 = 0 No existe sobrantes en la materia prima de manzana verde

Max (Z) = $ 7784

3

4) Responder la interrogante ¿hasta cuándo puede variar la construcción

económica unitaria de cada variable de modo que la solución siga siendo
óptima?.
1) ¿Hasta cuándo puede variar las ganancias del vinagre de manzana Formula I
sin afectar optima?

Max (Z) = 22 X1 + 35 X2 + 27 X3 Min (-Z) = -22 X1 – 35 X2 – 27 X3

C2 = 22 + λ -C2 = 22 + λ

CB = - 22 - 35 0

ĈB = (-22 + 1) – 35 0

Δ CB = ĈB – CB

ΔCB = -22 + 1 - 35 0 - -22 – 35 0

ACB = [λ 0 0]

Para X3 que no es parte de la solución

Ci – A CB – α ≥ 0 J=3

1/60
38 - λ 0 0 5/6 ≥ 0
5 97/6

38 - 1 λ ≥ 0
5 60

- 1 λ ≥ - 38 * (-1)
60 5

λ ≥ 456

Para h1 que no es parte de la solución.

11/25 - λ 0 0 1/50

-3/5
 11 - λ ≥ 0
25 50

λ ≥ -11 * (-1)
50 25

λ ≤ 22

Para h2 que no es parte de la solución.

49 - λ 0 0 -7/300
75 1/30 ≥ 0
11/30

λ -49 * 300
75 7

λ ≥ - 28

I 456
0

I 22
0

I
-28 0

-28 I 22
0

-28 ≤ λ ≤ 22
 Si λ ≥ - 28 Si λ ≤ 22

λ - D = - 28 λ + D = 22

λ = - 28 + D λ = 22 – D

Reemplazando

-C1 = -22 + λ -C1 = 22 + λ

-C1 = -22 – 28 + D -C1 = -22 + 22

-C1 = -50 + D -C1 + D = 0

-C1 ≥ -50 * (-1) -C1 ≤ 0 * (-1)

C1 ≤ 50 C1 ≥ 0

0 ≤ C1 ≤ 50

La contribución económica del vinagre de manzana Formula I puede variar entre

$ 0 Y $ 50 sin afectar la solución.

Máximo (Z) Ʌ Mínimo (Z)

Z = CB. XB XB = B -1. b

1/50 -7/300 0 3000

XB = 0 1/30 0 1080

-3/5 11/30 1 2160

1745

XB = 36

756

174 5

Z min = 0 35 0 36 = 1260 $

756
 174 5

Z max = 50 35 0 36 = 3000 $

756

5).- Si la contribución económica del vinagre de manzana Formula II cambia a $ 30

y los requerimientos de kg/semana cambia a 20, 25 y 15 kg/semana, para la
materia prima manzana criolla, manzana del valle y manzana verde,
respectivamente ¿cambia el conjunto solución, es óptima la nueva solución?

Justifique

X2 = Cantidad de unidades de vinagre de manzana Formula II J1 = 2

C2 = 30 $ 20

Nuevos parámetros a12 = 20 AJ` = 25

a 22 = 25 15

a 32 = 15

Z J* = y* . Aj - Cj Cj` = 30

Zj* = 11 49 0 25
25 75 20 - 30
15

Z J* = 361 30
15

ZJ* = 89
15

AJ* = B-1. AJ

1/50 -7/300 0 25 1/30

AJ* = 0 1/30 0 20 = 2/3

 -3/5 11/30 1 15 22/3

Mezcl X1 X2 X3 h1 h2 Solución
a h3
Z 0 -89 38 11 49 0 10128
15 15 25 75 5
X1 1 1/30 1/60 1/50 -7/300 174/5
X2 0 36
h3 0 2/3 5/6 0 1/30 756
0
0 22/3 97/6 -3/5 11/30 1
Z 0 0 787 11 106 0 2168
135 25 135 FR (89) (-1) (-22)
X1 1 0 -1/540 1/50 -13/540 0 34 15 30 3
X2 0 1 5/9 0 1/45 0 24
h3 0 0 653/54 -3/5 11/54 580
1

Conviene realizar cambios ya que la ganancia sube.

NUEVA SOLUCION:

X1 = 34 Cantidad de unidades de Vinagre de Manzana Formula I

X2 = 24 Cantidad de unidades de Vinagre de Manzana Formula II

X3 = 0 Cantidad de unidades de Vinagre de Manzana Formula III

h1 = 0 No existen sobrantes en la materia prima manzana criolla.

h2 = 0 No existen sobrantes en la materia prima manzana del valle

h3 = 580 gr/semana sobrantes de materia prima manzana verde

Max (Z) = $ 2168.

6).- Si la contribución unitaria del vinagre de manzana Formula II cambia a 30 $ y
los requerimientos de materia prima manzana criolla, manzana del valle y
manzana verde a 35, 30 y 25.

SOLUCIÓN.

X3 = Cantidad de unidades de Vinagre de Manzana Formula III J = 3

Variable no básica!!!

C3 = 30 25

Nuevos parámetros a13 = 35 AJ = 25 CJ = 30

a23 = 30 25

a33 = 25

El dual será 3541 + 3042 + 2543 ≥ 30

Se necesita saber qué valor tiene Y1, Y2, Y3?

PROBLEMA PRIMAL PROBLEMA DUAL

X1 = 174/5 Y1 = 11/25

X2 = 36 Y2 = 49/75

X3 = 0 Y3 = 0

h1 = 0 (Z1-C1) = 0

h2 = 0 (Z2-C2) = 0

h3 = 756 (Z3-C3) = 38/15

Luego: 3541 + 3042 + 2543 = 30

25 ( 11) + 25 ( 49) + (25 . 0) ≥ 30

25 75

53 30 No cumple!!!

Para la tabla simplex final

Zi* = Y* - 1- C3

25
ZJ* = 11 44 O = 25 - 30
25 75 25

Z-J = 82 - 30 = -8
3 3
*AJ* = B-1 – AJ1

1/50 -7/300 0 25 -1/12

0 1/30 0 25 = 5/6

-3/5 11/30 1 25 115/6

Mezcl X1 X2 X3 h1 h2 Solución
a h3
Z 0 0 -8/3 11/25 49/75 0 10128
5
X1 1 0 -1/12 1/50 -7/300 174/5
X2 0 36
h3 0 1 5/6 0 1/30 756
0
0 0 115/6 -3/5 11/30
1
Z 0 0 0 41/115 81/115 49008/23
16/115
X1 1 0 0 2/115 -1/46 1/230 876/23
X2 0 1 0 3/115 2/115 -1/23 72/23
FR (8) (1) (-5)
X3 0 0 1 -18/575 11/575 4536/115
3 11 6
6/115

LA NUEVA SOLUCION ES:

X1 = 876/23 Cantidad de unidades de Vinagre de Manzana Formula I

X2 = 72/23 Cantidad de unidades de Vinagre de Manzana Formula II

X3 = 4536/115 Cantidad de unidades de Vinagre de Manzana Formula III

h1 = 0 No existen sobrantes de materia prima manzana criolla

h2 = 0 No existen sobrantes de materia prima manzana del valle

h3 = 0 No existen es de materia prima manzana verde

Max (Z) = $ 49008

23

Conclusiones:

Como conclusión podemos decir que el presente proyecto de aplicación de

Programación Lineal nos permite manipular los parámetros del problema entre
determinados rangos de valores para beneficiar a la empresa Sin Afectar la
solución.
A continuación se describen las conclusiones del análisis de sensibilidad del
problema:

 Si se quisiera aumentar las ganancias, la mejor opción sería aumentar

recursos en el la materia prima manzana del valle a un valor máximo de
18000/7 kg/semana, para obtener un incremento de la ganancia $ 3000.
 La materia prima manzana criolla puede incrementar hasta 4260
kg/semana, para obtener una ganancia de $ 2580, por tanto no es
conveniente hacer el incremento en la materia prima manzana criolla.
 Si se incrementa la materia prima criolla hasta 4500 kg/semana, se obtiene
una máxima ganancia de $ 2594,66 para lo cual no es conveniente hacer el
incremente de este recurso.
 La contribución económica del vinagre de manzana Formula I puede variar
de $ 0 a $ 50 sin afectar la solución óptima.
 Incrementar la contribución económica del vinagre de manzana Formula II a
$ 30 y los respectivos requerimientos a 20, 25 y 15 kg/semana, es
conveniente realizarlos ya que incrementan la ganancia a $ 2168.
 Si la contribución económica unitaria para el vinagre de manzana Formula II
cambia a $ 30 y los requerimientos de materias primas a 35, 30 y 25
respectivamente, nuestra ganancia se incrementa a $ 2130,78 por lo que es
conveniente realizar los cambios establecidos.