Вы находитесь на странице: 1из 14

Problema 1.

Dado el siguiente modelo de programacin lineal en forma algebraica, con X1 y X2


como variables de decisin y las siguientes restricciones respecto al uso de cuatro recursos:
MAXIMIZAR P = 2X1 + X2
Sujeto a: X2 10 (recurso 1)
2X1 + 5X2 60 (recurso 2)
X1 + X2 18 (recurso 3)
3X1 + X2 44 (recurso 4)
X1 ; X2 0 (no negatividad)
a) Utilice el mtodo grfico para resolver este problema:
45.0 X2
40.0
35.0
30.0 P = 31
3X1 + X2 <= 44
25.0 P = 30
20.0
X1 + X2 <= 18
15.0
X2 <= 10
10.0
(13,5) 2X1 + 5X2 <= 60
5.0
X1
P = 10 P = 20
0.0
0.0 5.0 10.0 15.0 20.0 25.0 30.0
El punto ptimo est en la interseccin de las rectas: 3X1 + X2 44 y X1 + X2 18, entonces
se hacen simultneas:
X1 + X2 18 ; X1 = - X2 + 18 ; 3(- X2 + 18) + X2 44 ;
- 3X2 + 54 + X2 = 44; 54 44 = 3X2 - X2 ; X2 = 5
X1 + 5 = 18 ; X1 = 13
El valor mximo de P es: P = 2X1 + X2 ; P = 2(13) + (5) ; P = 31
b) Incorpore este modelo a una hoja de clculo:
A B C D E F G
1 Utilizacin de recursos por unidad de cada actividad
2 Actividad Recursos
3 Recurso 1 2 Totales disponibles
4 1 0 1 0 10
5 2 2 5 0 60
6 3 1 1 0 18
7 4 3 1 0 44
8 Ganancia unitaria 2 1 $0
9 Solucin 0 0

1
E
4 =SUMAPRODUCTO (C4:D4,C9:D9)
5 =SUMAPRODUCTO (C5:D5,C9:D9)
6 =SUMAPRODUCTO (C6:D6,C9:D9)
7 =SUMAPRODUCTO (C7:D7,C9:D9)
8 =SUMAPRODUCTO (C8:D8,C9:D9)

c) Utilice Solver de Excel para resolver este problema:


A B C D E F G
1 Utilizacin de recursos por unidad de cada actividad
2 Actividad Recursos
3 Recurso 1 2 Totales disponibles
4 1 0 1 5 <= 10
5 2 2 5 51 <= 60
6 3 1 1 18 <= 18
7 4 3 1 44 <= 44
8 Ganancia unitaria 2 1 $31
9 Solucin 13 5

Problema 2. Su jefe le ha pedido que utilice su experiencia en investigacin de operaciones para


determinar los niveles que deberan tener dos actividades (X1 y X2) para minimizar sus costos
totales al mismo tiempo que satisfacen ciertas restricciones. La forma algebraica del modelo es la
siguiente:
MINIMIZAR C = 15X1 + 20X2
Sujeto a: X1 + 2X2 10
2X1 3X2 6
X1 + X2 6
X1 ; X2 0
a) utilice el mtodo grfico para resolver este problema:
6.0 X2

5.0 X1 + 2X2 >= 10


(2,4)
4.0 2X1 - 3X2 <= 6
P = 100
3.0

2.0 X1 + X2 >= 6

1.0 P = 50
P = 110 X1
0.0
0.0 1.0 2.0 3.0 4.0 5.0 6.0 7.0 8.0 9.0 10.0
-1.0

-2.0

2
El punto ptimo puede estar en la interseccin de las rectas: X1 + 2X2 10 y X1 + X2 6,
entonces se hacen simultneas:
X1 + 2X2 10; X1 = - X 2 + 6 ; (- X2 + 6) + 2X2 10 ;
- X2 + 6 + 2X2 = 10 ; 10 6 = 2X2 - X2 ; X2 = 4
X1 + 2(4) = 10 ; X1 = 2
Valor mnimo de P : P = 15X1 + 20X2 ; P = 15(2) + 20(4) ; P = 110
O tambin en la interseccin de las rectas: X1 + 2X2 10 y 2X1 3X2 6
X1 + 2X2 10; X1 = - 2X2 + 10 ; 2(- 2X2 + 10) - 3X2 = 6 ;
- 4X2 + 20 - 3X2 = 6 ; 20 6 = 4X2 + 3X2 ; X2 = 2
X1 + 2(2) = 10 ; X1 = 6
Valor mnimo de P: P = 15X1 + 20X2 ; P = 15(6) + 20(2) ; P = 130
b) incorpore este modelo en una hoja de clculo:
A B C D E F G
1 Utilizacin de recursos por unidad de cada actividad
2 Actividad
3 Beneficio 1 2 Totales Nivel
4 A 1 2 0 10
5 B 2 -3 0 6
6 C 1 1 0 6
7 Costo unitario 15 20 $0
8 Solucin 0 0

E
4 =SUMAPRODUCTO (C4:D4,C8:D8)
5 =SUMAPRODUCTO (C5:D5,C8:D8)
6 =SUMAPRODUCTO (C6:D6,C8:D8)
7 =SUMAPRODUCTO (C7:D7,C8:D8)

d) Utilice Solver de Excel para resolver este problema:


A B C D E F G
1 Utilizacin de recursos por unidad de cada actividad
2 Actividad
3 Recurso 1 2 Totales Nivel
4 A 1 2 10 >= 10
5 B 2 -3 -8 <= 6
6 C 1 1 6 >= 6
7 Costo unitario 15 20 $110
8 Solucin 2 4

3
Problema 3. En su da de suerte, usted gan un premio de $10,000 dlares. De este premio usted
apart $4,000 dlares para festejar, pero ha tomado la decisin de invertir los $6,000 restantes.
Dos de sus amigos le han ofrecido asociarse en dos diferentes negocios, planeados por cada uno
de ellos. En ambos casos, la inversin involucrar gastar algo de su tiempo el prximo verano y
tambin aportar efectivo.
Convertirse en socio del negocio de su primer amigo, requerir una inversin de $5,000 y 400
horas de trabajo, por lo cual usted estima una ganancia (ignorando el valor de su tiempo) de
$4,500. El negocio de su segundo amigo requerir $4,000 y 500 horas, con una ganancia
estimada de $4,500. Sin embargo, sus dos amigos son flexibles y le permiten participar
parcialmente en una fraccin del negocio. Si usted elige una fraccin en lugar del negocio
completo, todos los aspectos de la sociedad (dinero invertido, tiempo invertido y sus ganancias)
sern disminuidos por la misma fraccin.
Puesto que de cualquier manera usted est buscando un empleo interesante para el prximo
verano (mximo 600 horas), usted ha decidido participar en uno o ambos de los negocios de sus
amigos, en cualquier combinacin que pudiera maximizar sus ganancias estimadas. Ahora debe
resolver el problema encontrando la mejor combinacin.
a) Formule un modelo de hoja de clculo. Identifique las celdas de datos, celdas cambiantes,
y la celda objeto. Muestre tambin las ecuaciones de Excel para cada celda de salida
expresadas con la funcin SUMAPRODUCTO.
A B C D E F G
1 Utilizacin de recursos por unidad de cada actividad
2 Actividad Recursos
3 Recurso Amigo 1 Amigo 2 Totales disponibles
4 Fraccin del 1 1 0 0 1
5 Fraccin del 2 0 1 0 1
6 Dinero 5,000 4,000 0 6,000
7 Horas de trabajo 400 500 0 600
8 Ganancia unitaria 4,500 4,500 $0
9 Solucin 0 0

A B C D E F G
1 Utilizacin de recursos por unidad de cada actividad
2 Actividad Recursos
3 Recurso Amigo 1 Amigo 2 Totales disponibles
4 Fraccin del 1 1 0 0 1
5 Fraccin del 2 0 1 0 1
6 Dinero 5,000 4,000 0 6,000
7 Horas de trabajo 400 500 0 600
8 Ganancia unitaria 4,500 4,500 $0
9 Solucin 0 0

Celdas de datos Celdas cambiantes


Celda objeto Celdas de salida

E
4 =SUMAPRODUCTO (C4:D4,C9:D9)
5 =SUMAPRODUCTO (C5:D5,C9:D9)
6 4
=SUMAPRODUCTO (C6:D6,C9:D9)
7 =SUMAPRODUCTO (C7:D7,C9:D9)
8 =SUMAPRODUCTO (C8:D8,C9:D9)
b) Use Solver de Excel para resolver este problema.
A B C D E F G
1 Utilizacin de recursos por unidad de cada actividad
2 Actividad Recursos
3 Recurso Amigo 1 Amigo 2 Totales disponibles
4 Fraccin el 1 1 0 0.667 <= 1
5 Fraccin del 2 0 1 0.667 <= 1
6 Dinero 5,000 4,000 6,000 <= 6,000
7 Horas de trabajo 400 500 600 <= 600
8 Ganancia unitaria 4,500 4,500 $6,000
9 Solucin 0.667 0.667
c) Formule matemticamente este problema.
Sea: X1 = participacin en el negocio del amigo 1
X2 = participacin en el negocio del amigo 2
MAXIMIZAR Z = 4,500X1 + 4,500X2
Sujeto a: X1 1
X2 1
5,000X1 + 4,000X2 6,000
400X1 + 500X2 600
X1 ; X2 0
d) Resuelva grficamente este problema.
1.6 X2 Z = 4,500(0.667) + 4,500(0.667) X1 <= 1
Z = 6,000
1.4

1.2 P = 6,000 5,000X1 + 4,000X2 <= 6,000

1.0
X2 <= 1
0.8 (0.667,0.667)

0.6 400X1 + 500X2 <= 600


P = 4,000
0.4

0.2 P = 2,000
X1
0.0
0.0 0.2 0.4 0.6 0.8 1.0 1.2 1.4 1.6

5
Problema 4. Una compaa tiene dos molinos. Las variables de decisin son el nmero de horas
por semana que cada uno opera. El primer molino puede operar un mximo de 40 horas y el
segundo un mximo de 60 horas semanales. Cada hora de operacin del primer molino produce 3
toneladas de producto terminado; cada hora del segundo molino produce 4 toneladas de producto.
La compaa tiene comprometidas con los clientes al menos 175 toneladas de producto
terminado. Esto cuesta $20,000 por cada hora de operacin del primer molino y $40,000 por hora
del segundo; la compaa desea mantener los costos al mnimo posible. Por razones de polticas
de la empresa, se desea operar el segundo molino al menos las mismas horas que el primero.
Minimizar: C = 20X1 + 40X2 (miles de $)
Sujeto a: X1 40 (mximo del primer molino)
X2 60 (mximo del segundo molino)
3X1 + 4X2 175 (necesidades de los clientes en toneladas)
X2 X 1 (poltica de la empresa)
X1 0 , X 2 0 (no negatividad)
a) incorpore este modelo en una hoja de clculo:
A B C D E F
1 Molino 1 Molino 2
2 Horas semanales 1 1
3 Total
4 Costo 20 40 13
5
6 Restricciones:
7 Horas disponibles molino 1 1 25 40
8 Horas disponibles molino 2 1 25 60
9 Necesidades de clientes (ton) 3 4 175 175
10 Requisitos de polticas -1 1 0 0
b) muestre las ecuaciones del modelo:
A B C D E F
1 Molino 1 Molino 2
2 Horas semanales 0 0
3 Utilidad total
4 Costo 20 40 =B4*B2+C4*C2
5
6 Restricciones:
7 Horas disponibles molino 1 1 =B7*B2+C7*C2 40
8 Horas disponibles molino 2 1 =B8*B2+C8*C2 60
9 Necesidades de clientes (ton) 3 4 =B9*B2+C9*C2 175
10 Requisitos de polticas -1 1 =B10*B2+C10*C2 0

c) muestre en resumen los parmetros para Solver:


Parmetros de Solver
Celda objeto (funcin Objetivo F4
Objetivo Minimizar
Celdas cambiantes (variables de decisin) B2:C2
Restricciones D7:D8<=F7:F8 Horas de molino disponibles
D9:D10>=F9:F1
Polticas y clientes
0
B2:C2>=0 No negatividad
6
d) muestre los resultados de Solver:
A B C D E F
1 Molino 1 Molino 2
2 Horas semanales 25 25
3 Total
4 Costo 20 40 1,500
5
6 Restricciones
7 Horas disponible molino 1 1 25 <= 40
8 Horas disponibles molino 2 1 25 <= 60
9 Ncecesidades clientes (ton) 3 4 175 >= 175
10 Polticas -1 1 0 >= 0

Problema 5. La UNCLE CLENN fabrica 3 variedades de whiskey. Los elementos principales


relacionados con la venta de whiskey son maz, azcar y tiempo de entrega. En la tabla siguiente
se muestra la informacin necesaria para plantear esto como un problema de programacin lineal.
Marca Cantidad
Recurso Moo Madnes Stumpwate disponible
n s r
Maz (bushels/galn) 5 3 1 1,000 bushels
Azcar (libras/galn) 4 2 2 1,000 libras
Tiempo de entrega (horas/galn) 1 2 2 400 horas
Utilidad ($/galn) $20 $15.5 $10
a) Plantee el problema como uno de programacin lineal para maximizar utilidades.
Sea: X1 = Cantidad de Moon fabricado
X2 = Cantidad de Madness fabricado
X3 = Cantidad de Stumpwater fabricado
Maximizar: P = 20X1 + 15.5X2 + 10X3
Sujeto a: 5X1 + 3X2 + X3 1,000
4X1 + 2X2 + 2X3 1,000
X1 + 2X2 + 2X3 400
X1 0 , X 2 0
b) Plantee el problema en una hoja de clculo
A B C D E F G
1 Utilizacin de recursos por unidad de cada actividad
2 Producto
3 Recurso Moon Madness Stumpwater Totales Nivel
4 Maz 5 3 1 0 1,000
5 Azcar 4 2 2 0 1,000
6 Tiempo 1 2 2 0 400
8 Utilidad unitaria 20 15.5 10 $0
7
9 Solucin 0 0 0
c) Resuelva el problema mediante Solver de Excel:
Utilizacin de recursos por unidad de cada actividad
Producto
Recurso Moon Madness Stumpwater Totales Nivel
Maz 5 3 1 1,000 <= 1,000
Azcar 4 2 2 933 <= 1,000
Tiempo 1 2 2 400 <= 400
Utilidad unitaria 20 15.5 10 $4,666.67
Solucin 177.78 0.00 111.11

Problema 6. Una empresa fabrica dos productos A y B. Cada uno de ellos requiere tiempo de 2
mquinas. La primera mquina tiene disponibilidad de 24 horas y la segunda de 16 horas. Cada
unidad de producto A requiere 2 horas de tiempo de ambas mquinas. Cada unidad del producto
B requiere 3 horas de la primera mquina y 1 hora de la segunda. La utilidad es de $6 por unidad
de A y $7 por unidad de B. La empresa puede vender todos los productos A y B que fabrique.
Maximizar P = 6X1 + 7X2
Sujeto a: 2X1 + 3X2 24
2X1 + X2 16
X1 , X2 0
a) incorpore este modelo en una hoja de clculo:
A B C D E F
1 Producto A Producto B
2 Variables de decisin 0 0
3 Utilidad total
4 Funcin objetivo 6 7 13
5
6 Restricciones:
7 Tiempo de mquina 1 (horas) 2 3 5 24
8 Tiempo de mquina 1 (horas) 2 1 3 16
9 Lmite mercado de producto B 1 1 6
b) muestre las ecuaciones del modelo:
A B C D E F
1 Producto A Producto B
2 Variables de decisin 1 1
3 Utilidad total
4 Funcin objetivo 6 7 =B4*B2+C4*C2
5
6 Restricciones:
7 Tiempo mquina 1 (horas) 2 3 =B7*B2+C7*C2 24
8 Tiempo mquina 1 (horas) 2 1 =B8*B2+C8*C2 16
9 Lmite mercado producto B 1 =B9*B2+C9*C2 6

c) muestre la solucin de Solver:

8
A B C D E F
1 Producto A Producto B
2 Variables de decisin 6 4
3 Ganancia total
4 Funcin objetivo 6 7 64
5
6 Restricciones
7 Tiempo mquina 1 (horas) 2 3 24 <= 24
8 Tiempo mquina 2 (horas) 2 1 16 <= 16
9 Lmite mercado producto B 1 4 <= 6

Problema 7. La empresa AJAX fabrica tres productos; las contribuciones por unidad para cada
uno de ellos es: X1 = $2; X2 = $4; X3 = $3. Cada uno de estos productos pasa por 3 centros de
manufactura, como parte del proceso de produccin. El tiempo que se requiere para fabricar una
unidad de cada uno de los tres productos se muestra en la tabla siguiente, as como el tiempo
disponible en horas para la prxima semana.
Horas por unidad
Producto Centro Centro Centro
1 2 3
X1 3 2 1
X2 4 1 3
X3 2 2 2
Tiempo disponible (horas) 60 40 80
a) Plantee el problema como uno de programacin lineal para maximizar utilidades. Sea:
X1 = Cantidad de producto A fabricado
X2 = Cantidad de producto B fabricado
X3 = Cantidad de producto C fabricado
Maximizar: C = 2X1 + 4X2 + 3X3
Sujeto a: 3X1 + 4X2 + 2X3 60
2X1 + X2 + 2X3 40
X1 + 3X2 + 2X3 80
X1 0 , X 2 0
b) Plantee el problema en una hoja de clculo
A B C D E F G H
1 Utilizacin de recursos por unidad de cada actividad
2 Planta
3 Beneficio 1 2 3 Totales Nivel
4 A 3 4 2 0 60
5 B 2 1 2 0 40
6 C 1 3 2 0 80
8 Utilidad unitaria 2 4 3 $0
9 Solucin 0 0 0

9
c) Resuelva el problema mediante Solver de Excel:
A B C D E F G H
1 Utilizacin de recursos por unidad de cada actividad
2 Planta
3 Beneficio 1 2 3 Totales Nivel
4 A (X 1) 3 4 2 60 <= 60
5 B (X 2) 2 1 2 40 <= 40
6 C (X 3) 1 3 2 53 <= 80
7 Utilidad unitaria 2 4 3 $76.67
8 Solucin 0.00 6.67 16.67

Problema 8. Una fbrica produce dos productos, A y B. Cada uno de ellos debe procesarse en
dos mquinas diferentes. La mquina 1 tiene 24 horas de capacidad disponible y la segunda 16
horas. Cada unidad de producto A requiere dos horas de tiempo en ambas mquinas. Cada
unidad de producto B requiere 3 horas de tiempo en la primera mquina y una hora en la
segunda. La contribucin a la utilidad es de $6 por unidad de producto A y $7 por unidad de
producto B, la fbrica puede vender todo lo que pueda producir. El objetivo de la fbrica es
maximizar utilidades. El problema consiste en determinar cuntas unidades de A y B se deben
producir dentro de los lmites de capacidad disponible de las mquinas.
Sean: X1 = Nmero de unidades producidas de producto A
X2 = Nmero de unidades producidas de producto B
P = Utilidad incremental total de la empresa.
Funcin objetivo:
MAXIMIZAR P = 6X1 + 7X2
Sujeto a: 2X1 + 3X2 24
2X1 + X2 16
X1 , X2 0
A B C D E F
1 Producto
2 Recurso A B Totales Nivel
3 Mquina 1 2 3 0 24
4 Mquina 2 2 1 0 16
5 Utilidad unitaria 6 7 $0
6 Solucin 0 0

Producto
Recurso A B Totales Nivel
Mquina 1 2 3 24 <= 24
Mquina 2 2 1 16 <= 16
Utilidad unitaria 6 7 $64.00
Solucin 6 4

10
Problema 9. La compaa OMEGA ha discontinuado una lnea de productos poco rentable. Esto
ha provocado un considerable exceso de capacidad de produccin. Los ejecutivos han
considerado dedicar este excedente de capacidad a uno o ms de tres productos: 1, 2 y 3. La
capacidad disponible de la maquinaria que podra limitar la produccin se resume en la tabla:
Tiempo disponible
Tipo de
(horas mquina por
mquina
semana)
Trituradora 500
Torno 350
Cortadora 150
El nmero de horas de mquina requeridas por cada unidad de los respectivos productos es:
Coeficientes de productividad (horas mquina por
unidad)
Tipo de mquina Producto 1 Producto 2 Producto 3
Triturado 9 3 5
Torneado 5 4 0
Corte 3 0 2
El departamento de ventas dice que las ventas potenciales de los productos 1 y 2 exceden la tasa
de produccin mxima y que las ventas potenciales del producto 3 es de 20 unidades semanales.
La utilidad unitaria sera de $50, $20 y $25 respectivamente para cada producto. El objetivo es
determinar cunto de cada producto OMEGA debe producir para maximizar sus utilidades.
a) Construir una tabla de parmetros para este problema de asignacin de recursos.
Uso de recurso por unidad de cada
actividad
Recurso
Producto 1 Producto 2 Producto 3 disponibl
e
Triturado 9 3 5 500
Torno 5 4 0 350
Corte 3 0 2 150
Ventas potenciales 0 0 1 20
Utilidad unitaria $50 $20 $25
b) Identificar verbalmente las decisiones que deben tomarse, las restricciones de estas decisiones
y la medida total de desempeo para dichas decisiones.
Las decisiones que deben tomarse son cunto de cada producto producir. Las restricciones
de estas decisiones son el nmero de horas disponibles para triturado, torneado y corte, y
tambin las ventas potenciales del producto 3. La medida total de desempeo es la utilidad,
la cual debe maximizarse.
c) Convertir estas descripciones verbales de las restricciones y medidas de desempeo en
expresiones cuantitativas en trminos de los datos y decisiones.
Triturado: 9(# unidades de 1) + 3(# unidades de 2) + 5(# unidades de 3) 500
Torneado: 5(# unidades de 1) + 4(# unidades de 2) 350
Corte: 3(# unidades de 1) + 2(# unidades de 3) 150
11
Ventas: (# unidades de 3) 20
Utilidad = $50(# unidades de 1) + $20(# unidades e 2) + $25(# unidades de 3)
No negatividad # unidades de 1 , # unidades de 2 , # unidades de 3 0
d) Formular un modelo de hoja de clculo para el problema, Identificar las celdas de datos, las
celdas cambiantes, la celda objeto y las dems celdas de salida. Mostrar tambin las
ecuaciones de Excel de cada celda de salida expresadas con la funcin SUMAPRODUCTO.
A B C D E F G
Uso de recurso por unidad
1
de cada actividad
Product Product Product Recurso
2 Recurso o o o Totales disponibl
1 2 3 e
3 Triturado 9 3 5 =SUMAPRODCUTO(B3:D3,B8:D8) <= 500
4 Torno 5 4 0 =SUMAPRODCUTO(B4:D4,B8:D8) <= 350
5 Corte 3 0 2 =SUMAPRODCUTO(B5:D5,B8:D8) <= 150
6 Ventas potenciales 0 0 1 =SUMAPRODCUTO(B6:D6,B8:D8) <= 20
7 Utilidad unitaria 50 20 25 =SUMAPRODCUTO(B7:D7,B8:D8)
8 Solucin 0 0 0

e) Usar Solver de Excel para resolver el problema:


Uso de recurso por unidad
de cada actividad
Producto Producto Producto Recurso
Recurso Totales
1 2 3 disponible
Triturado 9 3 5 500 <= 500
Torno 5 4 0 350 <= 350
Corte 3 0 2 119 <= 150
Ventas potenciales 0 0 1 20 <= 20
Utilidad unitaria 50 20 25 $2,904.76
Solucin 26.19 54.76 20.00
f) Resumir el modelo en forma algebraica:
Sean: X1 = cantidad de producto 1
X2 = cantidad de producto 2
X3 = cantidad de producto 3
MAXIMIZAR P = 50X1 + 20X2 + 25X3
Sujeto a: 9X1 + 3X2 + 5X3 500
5X1 + 4X2 350
3X1 + 2X3 150
X3 20
X1 , X2 , X3 0

Problema 10. FRED dirige una granja. Como complemento de los diversos alimentos que crecen
en la granja, FRED tambin cra cerdos para venderlos. l quiere determinar las cantidades de
tipos de alimento disponibles (maz, cebada y alfalfa) que debe dar a cada cerdo. Puesto que los
12
cerdos se comern cualquier mezcla de estas tres clases de alimentos, el objetivo es determinar
qu mezcla proporcionar ciertos requerimientos nutricionales al mnimo costo. El nmero de
unidades de cada tipo de ingrediente bsico nutricional, contenido en un kilogramo de cada tipo
de alimento, se proporciona en la siguiente tabla, adems de los requerimientos nutricionales
diarios y los costos de los alimentos.
Kg Requerimiento
Kg Kg de
Ingrediente de s
de cebad
nutricional alfalf mnimos
maz a
a diarios
Carbohidratos 90 20 40 200
Protenas 30 80 60 180
Vitaminas 10 20 60 150
Costo () 84 72 60
a) Construir la tabla de parmetros para este problema de diferencia de costo beneficio:
Kg de:
Nivel
Ingrediente Ma Cebad Alfalf
mnim
nutricional z a a
o
Carbohidratos 90 20 40 200
Protenas 30 80 60 180
Vitaminas 10 20 60 150
Costo unitario 84 72 60

b) formular el modelo de programacin lineal en una hoja de clculo:


A B C D E F G
1 Kg de:
Nivel
Ingrediente Ma Cebad Alfalf
2 Totales mnim
nutricional z a a
o
3 Carbohidratos 90 20 40 =SUMAPRODCUTO(B3:D3,B7:D7) >= 200
4 Protenas 30 80 60 =SUMAPRODCUTO(B4:D4,B7:D7) >= 180
5 Vitaminas 10 20 60 =SUMAPRODCUTO(B5:D5,B7:D7) >= 150
6 Costo unitario 84 72 60 =SUMAPRODCUTO(B6:D6,B7:D7)
7 Solucin 0 0 0
c) Utilice la hoja de clculo para revisar si (X1, X2, X3) = (1, 2, 2) es una solucin factible; si lo es,
cul ser el costo diario para esta dieta?. Cuntas unidades de cada ingrediente nutricional
demandar diariamente esta dieta?
Kg de:
Ingrediente Nivel
Maz Cebada Alfalfa Totales
nutricional mnimo
Carbohidratos 90 20 40 210 >= 200
Protenas 30 80 60 310 >= 180
Vitaminas 10 20 60 170 >= 150
Costo unitario 84 72 60 $348.00
Solucin 1.00 2.00 2.00

13
La solucin es factible, se satisfacen todas las restricciones. En las celdas sombreadas se
muestran el resto de las respuestas.
d) Utilice Solver para encontrar la solucin ptima:
Kg de:
Ingrediente Nivel
Maz Cebada Alfalfa Totales
nutricional mnimo
Carbohidratos 90 20 40 200 >= 200
Protenas 30 80 60 180 >= 180
Vitaminas 10 20 60 157 >= 150
Costo unitario 84 72 60 $241.71
Solucin 1.14 0.00 2.43
e) Exprese el modelo en forma algebraica:
Sean: X1 = cantidad de maz
X2 = cantidad de cebada
X3 = cantidad de alfalfa
MINIMIZAR C = 84X1 + 72X2 + 60X3
Sujeto a: 90X1 + 20X2 + 40X3 200
30X1 + 80X2 + 60X3 180
10X1 + 20X2 + 60X3 150
X1 , X2 , X3 0

14

Похожие интересы