Vous êtes sur la page 1sur 9

ACTIVIDADES

Para responder las inquietudes de cada problema, utilice el software Lindo, WinQsb,
PomQm o SOLVER de Excel.
1.- Una empresa de producción de muebles dispone de dos diferentes tipos de madera; tiene 1500 pies tabla
del tipo A y 1000 del tipo B, también dispone de 800 horas-hombre para efectuar el trabajo. La demanda
semanal que ha estimado es la siguiente: cuando menos 40 mesas, 130 sillas, 30 escritorios y no más de 10
libreros. Las cantidades de madera Ay B, las horas-hombre que requiere la elaboración de cada unidad de
artículo y las utilidades unitarias, están indicadas en el siguiente cuadro:
Madera Horas Demanda Utilidades
Artículo A B Hombre Estimada por unidad
Mesa 5 2 3 no menos de 40 $ 12
Silla 1 3 2 no menos de 130 5
Escritorio 9 4 5 no menos de 30 15
Librero 12 1 10 no más de 10 10
Disponibilidad semanal 1500 1000 800
Tomado el modelo matemático mostrado abajo, resuelva y responda las siguientes inquietudes:
a) Cuál es la utilidad máxima?
b) Cuánto se produce de cada artículo?
c) Existe Horas Hombre ociosas?
MODELO MATEMÁTCIO:
Variables:
Xi: Número de unidades a producir semanalmente del artículo i
i=1,2,3,4 (1: Mesas, 2: Sillas, 3: Escritorios, 4: Libreros)

Max 12x1+5x2+15x3+10x4
St
5x1+x2+9x3+12x4<=1500 Pies de Madera A
2x1+3x2+4x3+x4<=1000 Pies de Madera B
3x1+2x2+5x3+10x4<=800 horas hombre
X1>=40 demanda mínima de mesas
X2>=130 demanda mínima de sillas
X3>=30 demanda mínima de escritorios
X4<=10 demanda máxima de libreros
Xi>=0
Microsoft Excel 16.0 Informe de respuestas
Hoja de cálculo: [pilcooo tarea.xlsx]Hoja1
Informe creado: 27/08/2018 22:18:47
Resultado: Solver encontró una solución. Se cumplen todas las restricciones y condiciones óptimas.
Motor de Solver
Motor: Simplex LP
Tiempo de la solución: 0.25 segundos.
Iteraciones: 5 Subproblemas: 0
Opciones de Solver
Tiempo máximo Ilimitado, Iteraciones Ilimitado, Precision 0.000001, Usar escala automática
Máximo de subproblemas Ilimitado, Máximo de soluciones de enteros Ilimitado, Tolerancia de enteros 1%, Asumir no negativo

Celda objetivo (Máx)


Celda Nombre Valor original Valor final
$F$14 Utilidad Maximizar 0 2660

Celdas de variables
Celda Nombre Valor original Valor final Entero
$B$13 Cantidad x1 0 130 Continuar
$C$13 Cantidad x2 0 130 Continuar
$D$13 Cantidad x3 0 30 Continuar
$E$13 Cantidad x4 0 0 Continuar

Restricciones
Celda Nombre Valor de la celda Fórmula Estado Demora
$F$16 Pies de madera A Lado izquierdo 1050 $F$16<=$H$16 No vinculante 450
$F$17 Pies de madera B Lado izquierdo 770 $F$17<=$H$17 No vinculante 230
$F$18 Demanda minima de mesas Lado izquierdo 130 $F$18>=$H$18 No vinculante 90
$F$19 Horas hombre Lado izquierdo 800 $F$19<=$H$19 Vinculante 0
$F$20 Demanda maxima de libreros Lado izquierdo 0 $F$20<=$H$20 No vinculante 10
$F$21 Demanda minima de sillas Lado izquierdo 130 $F$21>=$H$21 Vinculante 0
$F$22 Demanda minima de escritorios Lado izquierdo 30 $F$22>=$H$22 Vinculante 0
Modelos x1 x2 x3 x4
Cantidad 130 130 30 0 Maximizar
Utilidad 12 5 15 10 2660
Sujeto a: Lado izquierdo Lado derecho HOLGURA O EXEDENTE
Pies de madera A 5 1 9 12 1050 <= 1500 450
Pies de madera B 2 3 4 1 770 <= 1000 230
Demanda minima de mesas 1 0 0 0 130 >= 40 90
Horas hombre 3 2 5 10 800 <= 800 0
Demanda maxima de libreros 0 0 0 1 0 <= 10 10
Demanda minima de sillas 0 1 0 0 130 >= 130 0
Demanda minima de escritorios 0 0 1 0 30 >= 30 0

2.- Lupita está preocupada por su sobrepeso y el costo de la comida diaria, ella sabe que para bajar de peso,
debe consumir a lo más 1350 Kcalorías, pero requiere un mínimo de 500 mgr. de vitamina A, 350 mgr. de
Calcio, 200 mgr. de proteínas y 150 mgr de minerales. Con los alimentos de la tabla siguiente, formule el
Modelo de Programación Lineal que resuelva la dieta de Lupita.

Alimento Porción Vitam. A Calcio Proteínas Minerales Costo Kcalorías


Leche 1 taza 105 75 50 35 S/. 1.0 80
Huevo 2 unidades 75 80 50 15 S/. 0.7 50
Espinacas 1 ración 100 125 78 S/. 0.5
Chancho 2 chuletas 25 10 55 S/. 4.0 175
Pescado 2 trozos 150 50 100 50 S/. 2.0 150
Pastel 2 rebanadas 30 5 8 S/. 1.5 200

Utilizando el modelo matemático mostrado abajo, resuelva las siguientes inquietudes:


a) Cuántas porciones de cada alimento deberá consumir Lupita de manera óptima?
b) Cuál será el costo de la dieta de Lupita.

MODELO MATEMÁTCIO:
Variables:
Xi: porción a consumir del alimento i
i=1,2,3,4,5,6 (1:Leche, 2:Huevo, 3:Espinacas, 4:chancho, 5:pescado, 6:pastel)

Min x1+0.7x2+0.5x3+4x4+2x5+1.5x6
St
80x1+50x2+175x4+150x5+200x6<=1350 máximo de calorías
105x1+75x2+100x3+25x4+150x5+30x6>=500 mínimo de mgr de vitamina A
75x1+80x2+10x4+50x5+5x6>=350 mínimo de mgr de calcio
50x1+50x2+125x3+55x4+100x5+8x6>=200 mínimo de mgr de proteína
35x1+15x2+78x3+50x5>=150 mínimo de mgr de minerales
xi>=0
Microsoft Excel 16.0 Informe de respuestas
Hoja de cálculo: [pilcooo tarea.xlsx]Hoja2
Informe creado: 27/08/2018 23:08:11
Resultado: Solver encontró una solución. Se cumplen todas las restricciones y condiciones óptimas.
Motor de Solver
Motor: Simplex LP
Tiempo de la solución: 0.172 segundos.
Iteraciones: 7 Subproblemas: 0
Opciones de Solver
Tiempo máximo Ilimitado, Iteraciones Ilimitado, Precision 0.000001
Máximo de subproblemas Ilimitado, Máximo de soluciones de enteros Ilimitado, Tolerancia de enteros 1%, Asumir no negativo

Celda objetivo (Mín)


Celda Nombre Valor original Valor final
$H$14 Utilidad Minimizar 0 3.921875

Celdas de variables
Celda Nombre Valor original Valor final Entero
$B$13 Cantidad x1 0 0 Continuar
$C$13 Cantidad x2 0 4.375 Continuar
$D$13 Cantidad x3 0 1.71875 Continuar
$E$13 Cantidad x4 0 0 Continuar
$F$13 Cantidad x5 0 0 Continuar
$G$13 Cantidad x6 0 0 Continuar

Restricciones
Celda Nombre Valor de la celda Fórmula Estado Demora
$H$16 Maximo de calorias Lado izquierdo 218.75 $H$16<=$J$16 No vinculante 1131.25
$H$17 Minimo de mgr de vitamina A Lado izquierdo 500 $H$17>=$J$17 Vinculante 0
$H$18 Minimo de mgr de calcio Lado izquierdo 350 $H$18>=$J$18 Vinculante 0
$H$19 Minimo de mgr de proteina Lado izquierdo 433.59375 $H$19>=$J$19 No vinculante 233.59375
$H$20 Minimo de mgr de minerales Lado izquierdo 199.6875 $H$20>=$J$20 No vinculante 49.6875

Modelos x1 x2 x3 x4 x5 x6
Cantidad 0 4.375 1.71875 0 0 0 Minimizar
Utilidad 1 0.7 0.5 4 2 1.5 3.921875
Sujeto a: Lado izquierdo Lado derecho
Maximo de calorias 80 50 0 175 150 200 218.75 <= 1350 1131.25
Minimo de mgr de vitamina A 105 75 100 25 150 30 500 >= 500 0
Minimo de mgr de calcio 75 80 0 10 50 5 350 >= 350 0
Minimo de mgr de proteina 50 50 125 55 100 8 433.59375 >= 200 233.59375
Minimo de mgr de minerales 35 15 78 0 50 0 199.6875 >= 150 49.6875

3.- La empresa XXX produce 2 artículos: cubiertas de carro y tolderas. Para la próxima
semana dispone de los siguientes suministros:
400 horas-hombre
1200 mts2 de lino
2700 mts2 de lona
600 horas-máquina
El precio de venta de las cubiertas de carro es de 150 soles y de las tolderas 500 soles.
Si para producir una cubierta de carro requiere 1 hora-hombre, 6 mts2 de lino y 1 hora-máquina, y para
producir una toldera requiere 2 horas-hombre, 18 mts2 de lona y 1.5 horas-máquina.
Utilizando el modelo matemático mostrado abajo, resuelva las siguientes inquietudes:
a) ¿Cuál es el plan de producción que haga máximo el ingreso de la empresa?
X=100
Y=150

b) ¿Cuál es la máxima utilidad alcanzada?


90000
Microsoft Excel 16.0 Informe de respuestas
Hoja de cálculo: [pilcooo tarea.xlsx]Hoja4
Informe creado: 27/08/2018 23:33:50
Resultado: Solver encontró una solución. Se cumplen todas las restricciones y condiciones óptimas.
Motor de Solver
Motor: Simplex LP
Tiempo de la solución: 0.188 segundos.
Iteraciones: 2 Subproblemas: 0
Opciones de Solver
Tiempo máximo Ilimitado, Iteraciones Ilimitado, Precision 0.000001, Usar escala automática
Máximo de subproblemas Ilimitado, Máximo de soluciones de enteros Ilimitado, Tolerancia de enteros 1%, Asumir no negativo

Celda objetivo (Máx)


Celda Nombre Valor original Valor final
$D$11 Utilidad Maximizar 0 90000

Celdas de variables
Celda Nombre Valor original Valor final Entero
$B$10 Cantidad x1 0 100 Continuar
$C$10 Cantidad x2 0 150 Continuar

Restricciones
Celda Nombre Valor de la celda Fórmula Estado Demora
$D$13 horas-hombre Lado izquierdo 400 $D$13<=$F$13 Vinculante 0
$D$14 mts2 de lino Lado izquierdo 600 $D$14<=$F$14 No vinculante 600
$D$15 mts2 de lona Lado izquierdo 2700 $D$15<=$F$15 Vinculante 0
$D$16 Horas maquina Lado izquierdo 325 $D$16<=$F$16 No vinculante 275

Max 150x1+500x2
St
x1+2x2<=400
6x1<=1200
18x2<=2700
x1+1.5x2<=600

Modelos x1 x2
Cantidad 100 150 Maximizar
Utilidad 150 500 90000
Sujeto a: Lado izquierdo Lado derecho
horas-hombre 1 2 400 <= 400 0
mts2 de lino 6 0 600 <= 1200 600
mts2 de lona 0 18 2700 <= 2700 0
Horas maquina 1 1.5 325 <= 600 275

4.- Ozark Farms utiliza diariamente por lo menos 800 libras de alimento especial. El alimento
especial es una mezcla de maíz y semilla de soya, con las siguientes composiciones:

Libra x libra de alimento para ganado


Alimento para ganado Proteínas Fibra Costo x libra
Maíz 0.09 0.02 0.30
Semilla de soya 0.60 0.06 0.90

Los requerimientos dietéticos diarios del alimento especial estipula por lo menos un 30% de
proteínas y cuando mucho un 5% de fibra. Ozark Farms desea determinar el costo mínimo diario
de la mezcla de alimento. (TAHA)
a) Formule el modelo matemático respectivo.

b) Determine la mezcla de alimentos que permita obtener el menor costo. ¿Cual es el costo?
Modelos x1 x2
Cantidad 450 350 Maximizar
Utilidad 0.3 0.9 450
Sujeto a: Lado izquierdo Lado derecho
a) 1 1 800 >= 800 0
b) -0.21 0.3 10.5 >= 0 -10.5
c) -0.03 0.01 -10 <= 0 10
d) 1 0 450 <= 450 0

Microsoft Excel 16.0 Informe de respuestas


Hoja de cálculo: [pilcooo tarea.xlsx]Hoja4
Informe creado: 28/08/2018 00:22:19
Resultado: Solver encontró una solución. Se cumplen todas las restricciones y condiciones óptimas.
Motor de Solver
Motor: Simplex LP
Tiempo de la solución: 0.156 segundos.
Iteraciones: 4 Subproblemas: 0
Opciones de Solver
Tiempo máximo Ilimitado, Iteraciones Ilimitado, Precision 0.000001, Usar escala automática
Máximo de subproblemas Ilimitado, Máximo de soluciones de enteros Ilimitado, Tolerancia de enteros 1%, Asumir no negativo

Celda objetivo (Mín)


Celda Nombre Valor original Valor final
$D$11 Utilidad Maximizar 450 450

Celdas de variables
Celda Nombre Valor original Valor final Entero
$B$10 Cantidad x1 450 450 Continuar
$C$10 Cantidad x2 350 350 Continuar

Restricciones
Celda Nombre Valor de la celda Fórmula Estado Demora
$D$13 a) Lado izquierdo 800 $D$13>=$F$13 Vinculante 0
$D$14 b) Lado izquierdo 10.5 $D$14>=$F$14 No vinculante 10.5
$D$15 c) Lado izquierdo -10 $D$15<=$F$15 No vinculante 10
$D$16 d) Lado izquierdo 450 $D$16<=$F$16 Vinculante 0

5.- Un agricultor cultiva trigo y maíz en sus tierras de 45 acres. Es capaz de vender cuando más
140 toneladas de trigo y 120 toneladas de maíz. Cada acre sembrado con trigo rinde 5 toneladas,
y cada acre sembrado con maíz produce 4 toneladas. El trigo se vende en 30 dólares la tonelada
y el maíz se vende en 50 dólares la tonelada. La cosecha de un acre con trigo requiere de 6 horas
de mano de obra, y la de u acre con maíz consume 10 horas. Se puede comprar hasta 350 horas
de mano de obra a 10 dólares la hora. Determine la cantidad de acres de trigo y maíz que debe
cultivar el agricultor con la finalidad de maximizar sus ganancias.