A04. Guía de Ejercicios Prácticos Formulación de Modelo Matemático PL

A04.
Guía de ejercicios prácticos: Formulación de Modelo Matemático de PL
1. Un grupo empresarial de suministro de electricidad se enfrenta a un

problema derivado del crecimiento en la demanda de energía eléctrica
como consecuencia, fundamentalmente de un espectacular auge en si
sector turístico, asociado al lógico consumo de electricidad. Esta
situación se ve agravada porque la empresa no ha terminado las obras
de construcción de una nueva central diseñada, en principio, para
absorber la demanda eléctrica estimada para los próximos 25 años.
Como consecuencia, y dado que las actuales instalaciones sólo generan
suficiente energía eléctrica para satisfacer la demanda de las horas de
consumo normal y valle, ha sido necesario la adquisición de máquinas
de encendido rápido para poder generar la energía correspondiente a
las horas pico que, aproximadamente, coinciden con el horario laboral
matinal habitual. Esta demanda pico, por encima de la normal, se
estima en un total de 180 Mwh (Megavatios hora). Los citados motores
de encendido rápido son tres, procedentes de distintos fabricantes y
diferentes especificaciones técnicas. Así, el primero, de procedencia
nacional, fabricado con el asesoramiento de ingenieros, puede generar
5 Mw, con un coste estimado de funcionamiento de 40.000 pts la hora;
el fabricante recomienda que no funcione nunca menos de media hora
una vez haya sido puesto en marcha, con objeto de rentabilizar su
funcionamiento, y que tampoco supere las 5 horas de trabajo, debido a
problemas técnicos de diseño, ya que algunas piezas del motor podrían
griparse con un funcionamiento excesivo. El segundo motor, fabricado
en Taiwán, puede generar hasta 9 Mw, con un coste por hora de
funcionamiento de 64.000 pts; por razones análogas a las del primer
motor, no debe trabajar menos de 1 hora, una vez puesto en marcha,
ni más de 8 horas. Finalmente, el tercer motor, de procedencia
desconocida, puede generar hasta 12 Mw con un coste por hora de
170.000 pts; de forma similar a los anteriores, no debe estar en
funcionamiento menos de 2 horas ni más de 12 una vez puesto en
marcha. Además de los condicionamientos anteriores, debe sumarse
que estos motores precisan de un elevado mantenimiento por parte de
personal especializado, estimándose que el primero, el de fabricación
nacional, necesita de la atención de media hora de técnico especializado
por cada hora de funcionamiento; el segundo motor reduce su
necesidad de atención a un cuarto de hora por cada hora de
funcionamiento; el tercero, afortunadamente, precisa de menos
mantenimiento, por lo que no es necesario la atención continua del
técnico, no contabilizándose ésta. Debido a la marcha a otra empresa
de uno de los dos técnicos especializados, y dado que la formación de
un especialista de estas características puede llevar al menos un año,
la empresa debe asignar lo más eficientemente al operario de que
dispone. Por acuerdos sindicales, este empleado realiza solamente una
jornada laboral diaria de 5 horas. Con los datos ofrecidos, calcular:
a. Formular como un modelo de programación lineal y resolver
utilizando el método simplex
2. Una compañía que produce una línea de guantes de invierno para toda la
familia: caballeros, damas y niños. Desea decidir qué mezcla de estos tres
tipos de guantes fabricar. La fuerza de trabajo es sindicalizada. Cada
empleado de tiempo completo trabaja 40 horas a la semana. Por contrato,
el número de empleados de tiempo completo no puede ser menos que 20.
Se puede contratar trabajadores no sindicalizados con las siguientes
restricciones; 1) cada uno trabaja 20 horas por semana y 2) debe haber al
menos 2 de tiempo completo por cada uno de medio tiempo. Los tres tipos
de guantes están hechos con el mismo porcentaje de piel de vaca. La
compañía tiene un contrato a largo plazo con el proveedor de piel y recibe
5.000 ft2 de material por semana. Los requerimientos de material y mano
de obra, y la ganancia bruta por guante vendido (sin considerar costo de
mano de obra) son:
Tipo de Material Mano de Ganancia

guante req. (ft2) obra req. bruta x par
mínimo
Caballero 2 30 $8
Damas 1.5 45 10
Niños 1 40 6
Cada empleado de tiempo completo gana $ 13 por hora y cada uno de

medio tiempo, $ 10 por hora. La gerencia desea saber qué mezcla de los
tres tipos de guantes producir por semana, lo mismo que cuántos
empleados de cada tipo contratar. Desea maximizar su Ganancia neta, o
sea, la ganancia bruta menos costo de mano de obra.
a) Formule un modelo de programación lineal que describa la situación
anterior
b) Resuelva empleando el método simplex
3. Resuelva empleando el método grafico
• Variables de decisión
X1 = Cantidad de dólares asignados a periódicos

X2 = Cantidad de dólares asignados a radio
• Función Objetivo
Zmax= 50X1 + 80X2
• Restricciones
X1 ≥ 0.25(X1 + X2) mínimo para periódicos
X2 ≥ 0.25(X1 + X2) mínimo para radio
X1 ≥ 2X2 relación periódicos y radio
X1 + X2 ≤ 1000 presupuesto
X1, X2 ≥ 0 Condiciones de no negatividad
4. Se producen dos quesos crema mezclando quesos chedar tanto suave como
extrafuerte. Los quesos crema se empacan en recipientes de 12 onzas, que
después se venden a distribuidores en todo el noroeste. La mezcla Regular
contiene 80% de chedar suave y 20% de extrafuerte y la mezcla Zesty
contiene 60% de chedar suave y 40% de extrafuerte. Este año, una
cooperativa lechera local ha ofrecido entregar hasta 8.100 libras de queso
chedar a $1.20 por libra y hasta 3.000 libras de queso chedar extrafuerte
a $1.40 por libra. El costo de mezclar y empacar estos quesos crema,
excluyendo el costo del queso mismo, es de $0.20 por recipiente. Si cada
recipiente de Regular se vente a $1.95 y cada recipiente Zesty se vende a
$2.20. ¿Cuántos recipientes deberá producir New England Cheese de
Regular y Zesty?
a) Formule un modelo de programación lineal que describa la situación
anterior
b) Resuelva empleando el método grafico
5. Resuelva empleando el método gráfico y método simplex

• Variables de decisión
X1 = Cantidad de onzas de cereal A
X2 = Cantidad de onzas de cereal B
• Función Objetivo
Zmin = 0.02X1 + 0.025X2
• Restricciones
2X1 + 1.5X2 ≥ 1.7 por fibra dietética

2X1 + 3X2 ≤ 2.8 por grasas
4X1 + 3X2 ≤ 3.6 por proteínas
X1 + X2 = 1 onzas
X1, X2≥ 0
6. Un fabricante de gasolina para aviación vende dos clases de combustibles,
A y B. "El combustible A tiene: 25% de gasolina grado 1, 25% de gasolina
grado2 y 50% de gasolina tipo3. "El combustible tipo B, tiene 50% de
gasolina grado 2 y 50% de gasolina grado 3. Disponibles para producción
hay 500 galones/hora de gasolina grado 1 % y 200 galones/hora de
gasolina tipo 2 y3 respectivamente. Los costos son $30/ galón grado 1,
60$/galón grado 2 y 40$/ galón grado 3. si la combustible clase A puede
$75/galón venderse a y el B a $90 el galón, formule un modelo de P.L.
que debe fabricarse de cada combustible para maximizar la
ganancia del fabricante.

A04. Guía de Ejercicios Prácticos Formulación de Modelo Matemático PL

Cargado por

Copyright:

Formatos disponibles

A04. Guía de Ejercicios Prácticos Formulación de Modelo Matemático PL

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

A04. Guía de Ejercicios Prácticos Formulación de Modelo Matemático PL

Cargado por

Copyright:

Formatos disponibles

A04.

Guía de ejercicios prácticos: Formulación de Modelo Matemático de PL

1. Un grupo empresarial de suministro de electricidad se enfrenta a un

Tipo de Material Mano de Ganancia

Cada empleado de tiempo completo gana $ 13 por hora y cada uno de

3. Resuelva empleando el método grafico

X1 = Cantidad de dólares asignados a periódicos

5. Resuelva empleando el método gráfico y método simplex

2X1 + 1.5X2 ≥ 1.7 por fibra dietética

También podría gustarte