Ejercicio 25

El BEV est construyendo varios bloques de departamentos para lo que requiere entre otros
materiales un abastecimiento de una mezcla de ripio grueso y fino. Existen dos depsitos
naturales cercanos de los cuales pueden extraerse estos materiales en las siguientes cantidades
(% en peso)

Del depsito 1 (40% de grueso y 60% de fino)

Del depsito 2 (70% de grueso y 30% de fino)

Qu cantidad debe extraerse de cada depsito para que su costo sea mnimo, si cada tonelada
incluido extraccin y transporte de cada depsito cuesta: 400 $/ y 300 $/,
respectivamente
Las especificaciones de la mezcla del material requerido son:

De material grueso, por lo menos 45% y no ms de 60%

De material fino, por lo menos 40% y no ms de 55%

Se requieren en total 150 Ton. de materiales

Literal a
Construya la tabla de parmetros apropiada para este problema

Depsitos
Ripio

Tipo 1

Tipo 2

Por
lo No ms
menos

Fino

0,6

0,3

40%

55%

Grueso

0,4

0,7

45%

60%

Costo

400

300

De donde
Depsitos

Literal b

Ripio

Tipo 1 Tipo 2 Por lo menos No ms

Fino

0,6

0,3

60

82,5

Grueso 0,4

0,7

67,5

90

Costo

300

400

Formule un modelo de programacin lineal para este problema en forma algebraica.

1 =
2 =
Minimizar
= 4001 + 3002
Sujeto a:
0.61 + 0.32 60 ( )
0.61 + 0.32 82.5( )
0.41 + 0.72 67.5 ( )
0.41 + 0.72 90 ( )
1 + 2 150 ( )
1, 2 0( )
Literal c

Restriccin ripio fino por lo menos

x1 x2
0
200
100 0
Restriccin ripio fino no ms
x1
x2
0
275
137,5 0
Restriccin ripio grueso por lo menos
x1
x2
0
96,4285714
168,75 0
Restriccin ripio grueso por lo menos
x1 x2
0
128,571429
225 0
Restriccin total de ripio

x1 x2
0
150
150 0

Puntos de Esquina
x1 x2 Funcin Objetivo
50 100 50000
125 25 57500
Costo mnimo $50000, cuando se extraen 50 toneladas de ripio fino, 100 toneladas de ripio
grueso de los depsitos
Literal d
Realice el anlisis de sensibilidad
ANALISIS DE UTILIZACIN DE RECURSOS
Restriccin ripio fino por lo menos
0.6(50) + 0.3(100) 60
60 60
60 60 = 0 ( )
Restriccin ripio fino no ms
0.6(50) + 0.3(100) 82.5
60 82.5
60 82.5 0 ( )

Restriccin ripio grueso por lo menos

0.4(50) + 0.7(100) 67.5
90 67.5
90 67.5 0 ( )
Restriccin ripio grueso por lo menos
0.4(50) + 0.7(100) 90
90 90
90 90 = 0 ( )
Restriccin total de ripio
50 + 100 = 150
150 = 150
150 150 = 0 ( )
ANLISIS DE RECURSOS ABUNDANTES
Restriccin ripio fino no ms
La restriccin de ripio fino no ms tiene exceso de 12.5 toneladas por lo que significa que para
tal solucin ptima solo se requieren 60 toneladas, en consecuencia la restriccin vara a:
0.61 + 0.32 60
Restriccin ripio grueso por lo menos
La restriccin de ripio grueso por lo menos tiene faltante de 22.5 toneladas por lo que significa
que para tal solucin ptima se requieren 90 toneladas en consecuencia la restriccin vara a:
0.41 + 0.72 90
ANLISIS DE RECURSOS AGOTADOS
Utilizaremos los puntos continuos (adyacentes) al vrtice ptimo fuera del polfono o regin de
solucin
(72.5; 55)
(0,150)
Entonces

P
Q

x1
72,5
0

x2
55
150

Z
45500
45000

Variacin
4500
5000

ptimo
50
100
Remplazamos los puntos en las restricciones

50000

Restriccin Lado
Derecho
60
82,5
67,5
90
150
Restriccin Lado
Para Q
Valor igual a Derecho
Restriccin 1
45
60
Restriccin2
45
82,5
Restriccin 3
105
67,5
Restriccin 4
105
90
Restriccin 5
150
150
Los puntos P y Q se remplazaran en los recursos agotados
respectivamente, de donde
Para P
Restriccin 1
Restriccin2
Restriccin 3
Restriccin 4
Restriccin 5

Valor igual a
60
60
67,5
67,5
127,5

Restriccin

Variacin
0
-22,5
0
-22,5
-22,5

Variacin
-15
recurso abundante
-37,5
recurso abundante
37,5
recurso abundante
15
recurso abundante
0
recurso agotado
restriccin 5 y restriccin 4

Precio sombra

Restriccin 1 Variacin 0

Restriccin 2 Recurso Abundante

Restriccin 3 Variacin 0

0
5000/15 333.33

Restriccin 4
Restriccin 5 4500/22.5

200

SENSIBILIDAD DE LOS MRGENES DE CONTRIBUCIN

Pendiente funcin objetivo
=

400
4
=
300
3

Pendiente de Recursos Agotados

0.61 + 0.32 82.5( )
=

Tipo de Recurso
recurso agotado
recurso abundante
recurso agotado
recurso abundante
recurso abundante

0.6
= 2
0.3

0.41 + 0.72 67.5 ( )

0.4
4
=
0.7
7

Para la restriccin de ripio fino no ms

1
= 2
3
1 = 6

4
= 2
2
2 = 2

Para la restriccin de ripio grueso por lo menos

1 =

1
4
=
3
7
12
= 1.7143
7
4
4
=
2
7
2 = 7

Entonces
1 1.7143 6 (1.7143 1 6)
2 2 7 (2 1 7)
Literal e
La restriccin de ripio fino no ms tiene exceso de 12.5 toneladas por lo que significa que para
tal solucin ptima solo se requieren 60 toneladas, en consecuencia la restriccin vara a:
0.61 + 0.32 60
Literal f
Formule el modelo en una hoja de clculo de Excel
Literal g
Use la funcin solver para resolver este modelo
Ejercicio 31
Un agricultor de Pullaro posee 200 cerdos que consumen 90 libras de comida especial todos
los das. El alimento se prepara como una mezcla de maz y harina de soya con las siguientes
composiciones

Libra de nutriente por libra de alimento

Ingredientes

Calcio

Protena

Fibra

Costo
$
(
)

Maz

0.001

0.09

0.02

0.20

Harina de Soya 0.002

0.60

0.06

0.60

Los requisitos diarios de alimento de los cerdos son:

Cuando menos 1% de Calcio

Por lo menos 30% de Protena
Mximo 5% de fibra

Determine la mezcla de alimentos con el mnimo costo por da

Siendo
1 =
2 =
Planteamos el modelo de programacin lineal

= 0.21 + 0.62
:
0.0011 + 0.0022 0.01(90) ()
0.091 + 0.62 0.3(90) ()
0.021 + 0.062 0.05(90) ()
1 + 2 90 ()
1, 2 0 ( )

De donde obtenemos:

= 0.21 + 0.62
:
0.0011 + 0.0022 0.9 ()

0.091 + 0.62 27 ()
0.021 + 0.062 4.5 ()
1 + 2 90 ()
1, 2 0 ( )
Ahora procedemos al mtodo grfico
Encontramos tablas de valores por cada restriccin
Restriccin de Calcio
x1

x2
0
900
450
0
Restriccin de Protenas
x1

x2
0

45
0

Restriccin de Fibra
x1

x2

0
225
Restriccin Total
X1
0
900
Graficando

75
0

X2
900
0

Como vemos en el grfico no existe regin factible para este problema con los datos planteados
y sus respectivas restricciones, entonces debe existir una restriccin que no est de acuerdo,
entonces vamos a variar la restriccin de Calcio, de mayor o igual a menor o igual a fin de
encontrar una solucin factible

= 0.21 + 0.62
:
0.0011 + 0.0022 0.9 ()
0.091 + 0.62 27 ()
0.021 + 0.062 4.5 ()
1 + 2 90 ()

1, 2 0 ( )
Graficando y encontrando la regin factible tenemos:

De donde los puntos de esquina para este nuevo planteo son:

X1

X2

75

45

90

54

22.5 67.5 45
Como se ve este nuevo planteo nos muestra dos soluciones ptimas, utilizar 0 libras de maz y
75 libras de harina de soya o 22.5 libras de maz y 67.5 libras de harina de soya, para obtener un
valor mnimo de $45
Ejercicio 46
Un proveedor de un bar debe preparar con cinco bebidas de diferentes sabores de fruta 500
galones de un ponche que contenga por lo menos 20% de sabor de naranja, 10% de sabor de
toronja y 5% de sabor de limn
Si los datos del inventario son los que se presentan en la siguiente tabla, Qu cantidad de cada
bebida deber emplear el proveedor a fin de obtener la composicin (mezcla) requerida a un
costo total mnimo?

Bebidas NARANJA TORONJA LIMN EXISTENCIAS COSTO

(%)

(%)

(%)

$/

40

40

200

1.50

10

20

400

0.75

100

100

2.00

100

50

1.75

800

0.25

Literal a
1 =
2 =
3 =
4 =
5 =

Minimizar
= 1.501 + 0.752 + 23 + 1.754 + 0.255
Sujeto a:
0.2(1 + 2 + 3 + 4 + 5) 0.41 + 0.052 + 3 ()
0.1(1 + 2 + 3 + 4 + 5) 0.41 + 0.12 + 4 ()
0.05(1 + 2 + 3 + 4 + 5) 0.22 ()
1
2

200 ( )
400( )

100( )
4

50 ( )
5 800 ( )

1 + 2 + 3 + 4 + 5 500 ()
1, 2, 3, 4, 5 0 ( )
De donde obtenemos
Minimizar
= 1.501 + 0.752 + 23 + 1.754 + 0.255
Sujeto a:
0.21 + 0.152 0.83 + 0.24 + 0.25 0 ()
0.31 + 0.13 0.94 + 0.15 0()
0.051 0.152 + 0.053 + 0.054 + 0.055 0 ()
1

200 ( )

400( )
3

100( )
4

50 ( )
5 800 ( )

1 + 2 + 3 + 4 + 5 = 500 ()
1, 2, 3, 4, 5 0 ( )

Literal b
Formule el modelo en una hoja de clculo de Excel
Literal c
Use la funcin Solver
Ejercicio 70
Nicole, Daniel y Mara Paz son socios nicos y trabajadores de una compaa que fabrica relojes
finos, Nicole y Daniela, cada uno de ellos tienen disponibilidad de trabajar un mximo de 40
horas semanales en la compaa, mientras que Mara Paz cuenta con un mximo de 20 horas
semanales

La compaa fabrica dos tipos de relojes: un reloj de pie y uno de pared, Para fabricar uno Nicole
(Ingeniera Mecnica) ensambla las partes mecnicas internas del reloj mientras que Daniela
(Ebanista) fabrica las cubiertas de madera labrada a mano, Mara Paz es responsable de tomar
rdenes y enviar los relojes, Se muestra en seguida el tiempo requerido para cada una de esas
tareas
Tarea

Tiempo Requerido

Ensamble
de Reloj de Pie
mecanismo de reloj,
cubierta de madera 6 horas
labrada envo
8 horas
3 horas

Reloj de Pared
4horas
4horas
3 horas

Cada reloj de pie fabricado y enviado proporciona una ganancia de $300, mientras que cada
reloj de pared da una ganancia de $200. Ahora los tres socios quieren determinar cuntos relojes
de cada tipo deben producir por semana para maximizar la ganancia total
Literal a
Formule un modelo de programacin lineal para este problema
1 =
2 =
Maximizar
= 3001 + 2002
Sujeta
61 + 42 40( )
81 + 42 40 ( )
31 + 32 20 ( )
1, 2 0 ( )
Literal b
Use el mtodo Grfico para resolver el problema

x1
x2
0
10
6,66666667 0

x1 x2
0 10
5 0

x1
x2
6,66666667 0
0
6,66666667
Graficamos

Puntos de Esquina
x1
x2
Funcin Objetivo
5
0
1500
0
6,66667 1333,3333
3,3333 3,3333 1666,67
Se deben fabricar aproximadamente 3 relojes de pie y 3 de pared, para que la ganancia mxima
sea de $1666.67
Literal c
Use Excel Solver para obtener una solucin ptima y generar el informa de sensibilidad

Final
Celda Nombre
Valor
$E$10 Celdas Cambiantes x1 3,333333333
$F$10 Celdas Cambiantes x2 3,333333333

Reducido
Coste
0
0

Objetivo
Coeficiente
300
200

Permisible
Aumentar
100
100

Permisible
Reducir
100
50

Final
Celda
$G$6
$G$7
$G$8

Nombre
Restriccin Nicole
Restriccin Daniela
Restriccin Mara Paz

Sombra

Restriccin
Lado
Valor
Precio
derecho
33,33333333 0
40
40
25
40
20
33,33333333 20

Permisible

Permisible

Aumentar
1E+30
13,33333333
10

Reducir
6,666666667
13,33333333
5

Literal d
Usar el informe de sensibilidad para determinar si esta solucin ptima sigue ptima si la
estimacin de la ganancia unitaria para los relojes de pie cambia de $300 a $375 (sin ms
cambios en el modelo)
Segn el informe de sensibilidad el aumetno permisible es de 100, como vamos a aumentar a
$375, entra en el rango, por ende sigue siendo solucin ptima.
Literal e
Repita la parte d si, adems de este cambio en la ganancia unitaria de relojes de pie, la
ganancia unitaria estimada para relojes de pie, la ganancia unitaria estimada para relojes de
pared tambin cambia de $200 a $175
Incremento
75
= 0.75
100
Decremento
25
= 0.5
50
Regla del 100%
(0.75 + 0.5)100% = 125%
Segn la regla del 100% si cambia y los nuevos valores son: 5 para relojes de pie y 0 relojes de
pared, y el costo mximo es $1875
Literal f
Use el anlisis grfico para verificar las respuestas
1 =
2 =
Maximizar
= 3751 + 1752

Sujeta
61 + 42 40( )
81 + 42 40 ( )
31 + 32 20 ( )
1, 2 0 ( )

x1
x2
0
10
6,66666667 0

x1 x2
0 10
5 0

x1
x2
6,66666667 0
0
6,66666667
Graficamos

Puntos de Esquina
x1
5
0

x2
0
6,667

Funcin
Objetivo
1875
1166,67

3,333
3,333
1833,33
Cambian los valores y los nuevos valores son: 5 para relojes de pie y 0 relojes de pared, y el costo
mximo es $1875

Literal g
Para aumentar la ganancia total, los tres socios acordaron que uno de ellos aumentar
ligeramente el nmero de horas el mximo de horas de trabajo por semana. La eleccin de
quin de ellos se basar en quin aumentara ms la ganancia total. Use el informe de
sensibilidad para efectuar esta eleccin. (Suponga que no hay cambios en las estimaciones
originales de las ganancias unitarias)
Como Mara Paz tiene el mayor precio sombra (33.333), ella es la que al aumentar el tiempo
aumenta al mximo la utilidad total
Literal h
Explique por qu uno de los precios unitarios es igual a cero
El precio sombra es cero porque todas sus horas disponibles no estn utilizando, en
consecuencia con el incremento en sus horas no tendra impacto en la ganancia total.
Literal i
Es valido usar los precios del informe de sensibilidad para determinar el efecto si Mara Paz
cambiar su nmero mximo de horas disponibles de trabajo a la semana de 20 a 25? Si es as
Cul sera el aumento en la ganancia total?
S es valido. Como aumenta en 5 horas, y cada hora adicional vale $33.33, entonces
= (5)(33.33) = 166.667
Literal j
Repita la parte anterior si, adems del cambio para Mara Paz , Nicole tambin cambiara su
nmero mximo de horas disponibles semanales de 40 a 35
Aplicamos la regla del 100%:
Para Mara Paz
5
= 0.5
10
Para Nicole

5
= 0.75
6.67
Regla del 100%
(0.55 + 0.75)100% = 125%

Literal k
Use el anlisis grfico para verificar su respuesta
1 =
2 =
Maximizar
= 3001 + 2002
Sujeta
61 + 42 35( )
81 + 42 40 ( )
31 + 32 25 ( )
1, 2 0 ( )

X1
x2
0
8,75
5,833333333 0

x1 x2
0 10
5 0

x1
x2
0
8,333333333
8,333333333 0

Graficamos

Puntos de Esquina
Funcin
X1
X2
Objetivo
5
0
1500
0
8,33
1666,67
2,5
5
1750
La nueva solucin es 2.5 relojes de pie y 5 relojes de pared, y el valor ptimo es $1750