Professional Documents
Culture Documents
GRUPO Nº 4
1.- Muebles modernos arma dos clases de alacenas a partir de madera cortada:
normal y de lujo. Las alacenas normales se pintan de blanco, y las de lujo se
barnizan. La pintura y el barnizado se hacen en un departamento. El departamento
de ensamble puede producir un máximo de 200 alacenas normales y 150 de lujo
por día. Para barnizar una unidad de lujo se necesita el doble de tiempo que para
pintar una normal. Si el departamento de pintura y barnizado sólo se dedicara a
unidades de lujo, podría terminar 180 diarias. La empresa estima que las utilidades
unitarias son $100 por alacena normal y $140 por alacena de lujo.
Formule el problema de programación lineal que permita determinar el programa
óptimo de producción diaria y resuélvalo en forma gráfica.
DESARROLLO:
ACTIVIDAD CANTIDAD DE
RECURSO ALACENAS NORMALES ALACENAS DE LUJO RECURSO
x1 x2 DISPONIBLE
DEPARTAMENTO
1 1 350
DE ENSAMBLE
UTILIDAD
100 140
POR UNIDAD
ZB =1
00 *1
70 +
14
0 *1
80 =4
2 .2
00 .−
Denver Miami
Los Ángeles 1000 2690
Detroit 1250 1350
New Orleans 1275 850
(TABLA 1; KILOMETRAJE ENTRE FABRICAS Y CENTROS DE DISTRIBUCIÓN.-)
DESARROLLO:
El costo de transportar cada auto se determina del costo “8 centavos por kilómetro
y por auto” que cobra la empresa de transporte multiplicado por la cantidad de
kilómetros a desplazar cada auto (TABLA 1.-). La siguiente tabla muestra el costo de
transportar cada auto desde el origen a cada destino.
3 2
MIN Z = ∑∑C ij xij
i =1 j =1
S .A.
x11 + x12 ≤ 1000
x 21 + x 22 ≤ 1500 Restricciones de la OFERTA.-
x31 + x32 ≤ 2000
DESARROLLO:
a)
ACTIVIDAD
CALCULADORAS CALCULADORAS DE CANTIDAD DE
RECURSO ESTÁNDAR LUJO RECURSO
DISPONIBLE
x1 x2
CHIPS 3 6 5000
H-H 3 2 2500
DISTRIBUIDORES 1 1 1000
UTILIDAD
5 8
POR UNIDAD
MAX Z = 5 x1 + 8 x2
S. A. 3 x1 + 6 x2 ≤ 5000
3 x1 + 2 x2 ≤ 2500
x1 + x2 ≤1000
x1, x2 ≥ 0
S. A.- 3 x1 + 6 x2 ≤ 5000
3 x1 + 2 x2 ≤ 2500
x1 + x2 ≤1000
x1, x2 ≥ 0
FORMA AUMENTADA
Z − 5 x1 − 8 x2 + 0 + 0 + 0 = 0
0 + 3x1 + 6 x2 + x3 + 0 + 0 = 5000
0 + 3x1 + 2 x2 + 0 + x4 + 0 = 2500
0 + x1 + x2 + 0 + 0 + x5 = 1000
x1 , x2 , x3 , x4 , x5 ≥ 0
Variabl N° COEFICIENTES
Lado
e de Razón
Básica Ec. Z x1 x2 x3 x4 x5 Derecho
Z (0) 1 -5 -8 0 0 0 0
x3 (1) 0 3 6 1 0 0 5000
5000/6 ≈
833,3
x4 (2) 0 3 2 0 1 0 2500 1250
Por lo tanto;
Solución Óptima
( x1 , x 2 , x3 , x 4 , x5 ) =(333 ,33 ;666 ,66 ;0;166 ,66 ;0)
Z (Óptimo) = 7.000.-
4.- Desarrollos Alfa posee 800 acres de terreno en un lago. Antes prácticamente no
había reglamento a los desarrollos habitacionales en torno al lago. Las orillas del
mismo hoy están pobladas con casas de campo, y debido a la carencia de servicios
de alcantarillado, hay muchas fosas sépticas, en su mayor parte mal instaladas. A
través de los años, las filtraciones de las fosas sépticas han ocasionado un grave
problema de contaminación de agua.
Para mitigar el degradamiento de la calidad del agua, las autoridades municipales
aprobaron reglamentos estrictos para todos los desarrollos futuros:
i. Sólo se pueden construir casas para una, dos y tres familias, y las casas
unifamiliares deben ser por lo menos el 50% del total.
ii. Para limitar la cantidad de fosas sépticas, se requieren tamaños mínimos de
lote de 2; 3 y 4 acres para las casas con una, dos y tres familias,
respectivamente.
iii. Se deben establecer áreas de recreo de 1 acre cada una, en una proporción
de, al menos, una por 200 familias.
iv. Para preservar la ecología del lago, no se debe bombear agua subterránea
para uso doméstico ni de riego.
DESARROLLO:
Como el presidente de Desarrollo Alfa estima que el 15% de los 800 acres son
destinados a calles de servicios comunitarios; implica que solo quedaran disponibles
el 85% de esos 800 acres, o sea, 680 acres para el nuevo desarrollo.
S. A. 2 x1 + 3 x 2 + 4 x3 + x 4 ≤ 680 ⇒
x1 +1,5 x 2 + 2 x3 + 0,5 x 4 ≤ 340
1.000 x1 +1.200 x 2 +1.400 x3 +800 x 4 ≥100 .000 ⇒
x1 +1,2 x 2 +1,4 x3 + 0,8 x 4 ≥100
400 x1 + 600 x 2 + 840 x3 + 450 x 4 ≤ 200 .000 ⇒
x1 +1,5 x 2 + 2,1x3 +1,125 x 4 ≤ 500
x1 , x 2 , x3 , x 4 ≥ 0
x1 ≥ 0,5( x1 + x 2 + x3 ) ⇒
0,5 x1 − 0,5 x 2 − 0,5 x3 ≥ 0
( x1 + 2 x 2 + 3 x3 )
= x4 ⇒ x1 + 2 x 2 + 3 x3 − 200 x 4 = 0
200