OPTIMIZACIÓN DE PROCESOS

Modelación de Metas
Ejercicios
Tupia de la Cruz, Elmer MgIng.
LOGRO DE APRENDIZAJE

Al finalizar el curso, el estudiante formula

modelos matemáticos lineales, a partir de
problemas lineales con múltiples objetivos
en entornos determinísticos, con la finalidad
de proponer soluciones y tomar decisiones
de mejora en los proyectos y operaciones de
una empresa.
1.1 Producción de gasolina
La producción de cada galón de gasolina suprema cuesta 20% más que la producción de la
regular, y cada galón de la extra cuesta 10% más que la regular.
El gerente del departamento de producción ha determinado que los costos mínimos de
producción para satisfacer la demanda de los tres tipos de gasolina para este periodo son
de $50,000, con un costo de $0.80 por galón de regular. En un intento por maximizar la
cantidad de gasolina regular producida, se ha establecido una meta de 40,000 galones.
El gerente también piensa que por cada dólar con que los costos de producción excedan la
meta establecida en 10% por encima del mínimo posible debe penalizarse 3 veces, así
como cada galón que falte a la producción de regular para alcanzar la meta.
Usando el número de galones de cada tipo de gasolina por producir como variable de
decisión, escriba:
(a) restricciones de metas apropiadas y
(b) un solo objetivo que minimice la penalización total por no cumplir con las metas.
3
1.2 Ensamblaje de computadoras
La compañía Ordenata SAC desea planificar el ensamblaje de dos nuevos modelos de CPU el Core Duo
KS500 y el Core Duo KS600. Ambos modelos precisan del mismo tipo de carcasa y lector óptico. En el
modelo KS500 se ensambla la carcasa con 2 lectores ópticos. En el modelo KS600 se ensambla la carcasa con
un lector óptico y además se añade un lector de tarjetas. Se dispone semanalmente de 1000 lectores
ópticos, 450 lectores de tarjetas y de 600 carcasas.

El ensamblaje de un KS500 lleva una 1 hora de trabajo y proporciona un beneficio de $200 y el del KS600
lleva 1.5 horas de trabajo y su beneficio es de $500.

Teniendo en cuenta las restricciones anteriores, el director de la compañía desea alcanzar las siguientes
metas:
Meta 1: Producir semanalmente al menos 200 modelos KS500.
Meta 2: Ensamblar al menos 500 CPUs en total a la semana.
Meta 3: Igualar el número de horas totales de trabajo dedicadas al ensamblaje de los dos tipos de CPUs.
Meta 4: Obtener un beneficio semanal de al menos $200,000.

Presente la solución y su reporte administrativo

4
1.3 Fabricación de productos químicos
Una compañía química produce 4 productos químicos diferentes (A, B, C y D), mediante 2 procesos (1 y 2).
Por cada hora que se realiza el proceso 1, este entrega 400 kg de A, 100 kg de B y 100 kg de C. El proceso 2
entrega 100 kg de A, 100 kg de B y 100 kg de D por hora.

El departamento de marketing de la compañía ha especificado que la producción diaria debe ser no más de
500 kg de B y 300 kg de C, y al menos 800 kg de A y 100 kg de D. Una corrida del proceso 1 tiene un costo de
$500/hora, y una corrida del proceso 2 tiene un costo de $100/hora.

Suponga que 1 kg de cada químico A, B, C y D se pueden vender en $1, $5, $5 y $4 respectivamente, y que
las ventas del proceso 1 son de $1,400/hora y del proceso 2 son de $1,000/hora, así como también las
ganancias del proceso 1 son de $900/hora y del proceso 2 son de $900/hora.

Formule un modelo como un programa de metas para alcanzar las siguientes metas: que los costos se
encuentren por debajo de $30,000, que las ventas superen $100,000 y que las ganancias mínimas sean
$200,000

(Xij: cantidad en kg del producto químico i, producido mediante el proceso j).

5
1.4 Fabricación de productos enteros

En una planta se pueden fabricar 2 productos enteros diferentes (1 y 2). El tiempo que cada producto
requiere en cada una de las 2 máquinas es el mostrado en el cuadro anexo

Máquina (minutos)
Producto 1 2
1 20 15
2 14 18
Tiempo disponible (minutos) 220 220
Cada máquina está disponible 220 minutos para cada producto.

Formule un modelo de programación de metas para alcanzar lo siguiente:

1) Producción total: 14 unidades;

2) Del producto 1: 8 unidades;
3) Del producto 2: 9 unidades
6
1.5 Fabricación en dos máquinas secuenciales

Se fabrican 2 productos, en dos máquinas secuenciales. La siguiente tabla proporciona los tiempos de
empleo de las maquinas en minutos por unidad para los dos productos:

Maquina Producto 1 Producto 2

1 5 3
2 6 2

La cuota diaria de producción para los dos productos es de 80 y 60 unidades, respectivamente. Cada
máquina trabaja 8 horas al día. Las horas extras, aun cuando no son deseables, se pueden utilizar, si es
necesario, para cumplir con la cuota de producción. Formule el problema como un modelo de
programación de metas.

7
1.6 Fabricación de multiproductos
Se desea producir 4 productos que deben pasar por 4 departamentos para estar totalmente terminados.
Considere la información que se presenta en la siguiente tabla:
Producto Departamentos (horas/producto)
1 2 3 4 Utilidad
1 0.10 2.1 1 0.3 415
2 0.08 1.4 0.7 0.2 362
3 0.05 1.1 0.6 0.15 216
4 0.04 0.9 0.5 0.1 68
Disponibilidad mes (hr) 320 2,400 800 450
Además, el producto 2 no debe exceder 90 unidades al mes, y cada hora extra aumenta los costos en $20.

Las metas son:

a) Alcanzar utilidades de por lo menos $350,000 al mes.
b) Maximizar la utilización de los 4 departamentos.
c) No producir más del 50% de la producción total en cualquiera de los 4 productos (en unidades).
d) Limitar el número de horas extras en el departamento 2 a 300 horas al mes. 8
1.7 Preparación de alimentos nutritivos
El departamento de nutrición del Hospital General Mountain View está preparando un menú de comida que
será servido un día cada mes. El departamento ha determinado que esta comida deberá proporcionar 63000
miligramos (mg) de proteína, 10 mg de hierro, 15 mg de niacina, 1 mg de tiamina y 50 mg de vitamina C. Para
lograr este objetivo, la comida debe consistir en una cierta cantidad de espagueti, carne de pavo, papas
gratinadas, espinaca y pastel de manzana. En la siguiente tabla se indica la cantidad que proporcionan de
cada nutriente (en mg) y el costo (en $), por cada 100 gramos, para cada uno de dichos alimentos:
PROTEINAS HIERRO NIACINA TIAMINA VITAMINA C GRASA COSTO
Espagueti 5,000 1.1 1.4 0.18 --- 5,000 0.15
Pavo 29,300 1.8 5.4 0.06 --- 5,000 0.80
Papas 5,300 0.5 0.9 0.06 10.0 7,900 0.12
Espinaca 3,000 2.2 0.5 0.07 28.0 300 0.20
Pastel de Manzana 4,000 1.2 0.6 0.15 3.0 14,300 0.51
El departamento sabe que debe presentar una comida bien balanceada que guste al paciente. Con este
objetivo en mente, el departamento no servirá más de 300 gramos de espagueti, 300 gramos de pavo, 200
gramos de papas, 100 gramos de espinacas y 100 gramos de pastel de manzana. Como director del
departamento de nutrición, usted desea determinar la composición de una comida que satisfaga los
requerimientos nutricionales y cumpla 2 metas (Xi: cantidad de porciones de 100gr., de la comida i, a servir por día):
1) El costo del menú no debe superar los $2
2) El contenido de grasa máximo por menú debe ser de 55,000 mg. 9
BIBLIOGRAFÍA

Taha H., (2012). Investigación de operaciones. (Novena edición). Pearson

Educacion. Cap. 8, pp. 309-314.

Winston W., (2005). Investigación de operaciones: aplicaciones y algoritmos.

(Cuarta edición). Thomson. Cap. 4, pp. 191-201.
 Material producido por la
Universidad Peruana de
Ciencias Aplicadas

Autor:
Muchas gracias Elmer Tupia de la Cruz

COPYRIGHT © UPC
2022 – Todos los
derechos reservados