INVESTIGACIÓN DE OPERACIONES / INGENIERIA CIVIL INDUSTRIALGRUPO Nº 4

Carlos Schmalz Cañas – Chistian Cárcamo Navarrete – Sergio Rodrigo Cárcamo Obando

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:

Si el departamento de pintura y barnizado solo puede barnizar 180 unidades de lujo al día, y tomando en cuenta que para barnizar una unidad de lujo se necesita el doble de tiempo que para pintar una normal. Implica que, el departamento de pintura y barnizado solo podría terminar 360 unidades de alacenas normales diarias.

RECURSO

ACTIVIDAD CANTIDAD DE RECURSO

DISPONIBLE

ALACENAS NORMALES ALACENAS DE LUJO

DEPARTAMENTODE ENSAMBLE 1 1 350

UTILIDADPOR UNIDAD 100 140

i.- VARIABLES DE DECISIÓN;

N° de unidades de Alacenas Normales color blanco a producir por día.

N° de unidades de Alacenas de Lujo barnizadas a producir por día.

ii.- FUNCIÓN OBJETO Y RESTRICCIONES;

MAX

S. A.

El Punto A se determina directamente de R3

El Punto B se determina haciendo R1 = R3

El Punto C se determina haciendo R1 = 0

Optimizando , resulta entonces;

Por lo tanto, la Utilidad máxima optimizada es $42.200.-, y ocurre en el Punto B, cuando se producen 170 Alacenas normales diarias ( ) y 180 Alacenas de

lujo diarias ( ).

MAX

2.- MG Auto tiene tres plantas en: Los Ángeles, Detroit y New Orleans, y dos centros principales de distribución en Denver y en Miami. Las capacidades de las tres plantas durante el próximo trimestre serán: 1000, 1500 y 2000 autos. Las demandas trimestrales en los dos centros de distribución son 2300 y 1400 autos. El kilometraje entre las fábricas y los centros de distribución aparecen la siguiente tabla:

Denver MiamiLos Ángeles 1000 2690Detroit 1250 1350New Orleans 1275 850

(TABLA 1; KILOMETRAJE ENTRE FABRICAS Y CENTROS DE DISTRIBUCIÓN.-)

La empresa transportista cobra 8 centavos por kilómetro y por auto.Formule el modelo de programación lineal que minimice el costo total de transporte, identifique las variables de decisión, la función objetivo y las restricciones.

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.

Denver “j=1” Miami “j=2”Los Ángeles; “i=1” 8000 21520Detroit; “i=2” 10000 10800

New Orleáns; “i=3” 10200 6800(TABLA 2; COSTO DE TRANSPORTAR CADA AUTO ENTRE FÁBRICAS Y CENTROS DE

DISTRIBUCIÓN.-)

i.- VARIABLES DE DECISIÓN;

Cantidad de autos a transportar el próximo trimestre entre fabricas

“i” y Centros de Distribución “j”, ; ( ; ).

ii.- FUNCIÓN OBJETO Y RESTRICCIONES;

Restricciones de la OFERTA.-

Restricciones de la DEMANDA.-

; ( ; )

3.- Una compañía produce dos tipos de calculadoras, un modelo estándar, cuya utilidad es de $5 por unidad, y un modelo de lujo, cuya utilidad es de $8. La compañía estima que su red de distribuidores puede manejar a lo más 1.000 calculadoras a la semana. La compañía puede obtener un suministro de semanal regular de sólo 5.000 chips necesarios para las calculadoras; cada calculadora estándar necesita 3 de estos chips, mientras que cada calculadora de lujo requiere de 6. La compañía dispone de 2500 H-H a la semana; cada calculadora estándar demanda 3 H-H y cada calculadora de lujo necesita 2.

a) Formule el P.P.L. a fin de maximizar la utilidad totalb) Resuélvalo usando el método Simplex

DESARROLLO:

a)

RECURSO

ACTIVIDADCANTIDAD DE

RECURSODISPONIBLE

CALCULADORASESTÁNDAR

CALCULADORAS DELUJO

CHIPS 3 6 5000H-H 3 2 2500

DISTRIBUIDORES 1 1 1000

UTILIDADPOR UNIDAD 5 8

i.- VARIABLES DE DECISIÓN;

N° de Calculadoras Estándar a producir por semana.

N° de Calculadoras de Lujo a producir por semana.

ii.- FUNCIÓN OBJETO Y RESTRICCIONES;

MAX

S. A.

b) FORMA ORIGINAL MAX

S. A.-

FORMA AUMENTADA

Variable

Básica

N°deEc.

COEFICIENTESLado

Derecho Razón

(0) 1 -5 -8 0 0 0 0

(1) 0 3 6 1 0 0 50005000/6

833,3

(2) 0 3 2 0 1 0 2500 1250

(3) 0 1 1 0 0 1 1000 1000

(0) 1 -1 0 8/6 0 0 40000/6

(1) 0 3/6 1 1/6 0 0 5000/65000/3 1666,

6

(2) 0 12/6 0 -2/6 1 0 5000/65000/12 416,

6(3) 0 3/6 0 -1/6 0 1 1000/6 10000/3 333,

3

(0) 1 0 0 1 0 12/6 42000/6

(1) 0 0 1 2/6 0 -1 4000/6

(2) 0 0 0 2/6 1 -24/6 1000/6

(3) 0 1 0 -2/6 0 12/6 2000/6

Por lo tanto;

Solución Óptima

(Óptimo) = 7.000.-

La cantidad óptima de N° de calculadoras Estándar a fabricar por semana es = 333,33.-

La cantidad óptima de N° de calculadoras de Lujo a fabricar por semana es = 666,66.-

La utilidad óptima por semana es de $7.000.-

En el punto donde se lograr la utilidad óptima, quedan 166,66 H-H de holgura.

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.

El presidente de Desarrollo Alfa estudia la posibilidad de desarrollar los 800 acres de la empresa. El nuevo desarrollo incluirá casas para una, dos y tres familias. Se estima que el 15% de los acres se debe asignar a calles de servicios comunitarios. Alfa estima que los ingresos por las diversas unidades de habitación serán:

Unidades de habitación Una Dos Tres Rendimiento netoPor unidad (U$) 10.000 12.000 15.000

El costo de conectar el servicio de agua es proporcional a la cantidad de unidades construidas. Sin embargo, el municipio cobra un mínimo de U$ 100.000 por el proyecto. Además, el aumento de la capacidad actual del sistema de abastecimiento de agua se limita a 200.000 galones por día, durante la temporada alta. Los datos siguientes resumen el costo de conectar el servicio de agua, y también el consumo de agua, suponiendo familias de tamaño promedio:

Unidades de habitación Una Dos Tres Parques y jardines

Costo del servicio de agua por unidad (U$)

1000 1200 1400 800

Consumo de agua por unidad (gal/día)

400 600 840 450

Formule el modelo de programación lineal para este problema, identifique las variables de decisión, la función objetivo y las restricciones.

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.

RECURSO RECURSO UTILIZADO POR UNIDAD DE PRODUCTO CANTIDAD DE

RECURSOHABITACIONE

SHABITACIONE

SHABITACIONE

SÁREAS

DE

PARA UNAFAMILIA

PARA DOSFAMILIAS

PARA TRESFAMILIAS RECREO

DISPONIBLE

TAMAÑODE

LOTES2 3 4 1 680

ACRES

CONEXIÓNDE

AGUA1.000 1.200 1.400 800 $ 100.000

ABASTECIMIENTODE

AGUA400 600 840 450 200.000

(gal/día)

UTILIDADPOR UNIDAD 10.000 12.000 15.000 0

i.- VARIABLES DE DECISIÓN;

N° de Unidades de habitaciones a construir para una familia.

N° de Unidades de habitaciones a construir para dos familias.

N° de Unidades de habitaciones a construir para tres familias.

N° de Unidades de áreas de recreo a construir.

ii.- FUNCIÓN OBJETO Y RESTRICCIONES;

MAX

S. A.

N° total de casas a construir = , según reglamento municipal resulta:

Además, el N° de familias se determina al multiplicar el N° total de casas a construir por su correspondiente cantidad de familias, por lo tanto;

N° total de familias = , en consecuencia al reglamento municipal, resulta;