Vous êtes sur la page 1sur 239

8/25/2014 20:07:41 Eppen, G. (2000).

Inv

10/22/2014

8/25/2014 20:10:07 Eppen, G. (2000). Inv

10/20/2014
8/25/2014 20:11:02 Eppen, G. (2000). Inv

10/20/2014

8/25/2014 20:12:46 Eppen, G. (2000). Inv

10/19/2014

8/25/2014 20:14:34 Eppen, G. (2000). Inv

10/19/2014
8/25/2014 20:52:04 Taha, Hamdy. A. (201

8/25/2014

8/25/2014 20:57:31 Taha, Hamdy. A. (201

8/24/2014

8/25/2014 21:04:19 Taha, Hamdy. A. (201

8/24/2014
8/26/2014 0:08:42 Hillier - Lieberman,

8/23/2014

8/26/2014 0:21:28 Prawda, J. (1980). M

8/23/2014
8/26/2014 0:22:46 Prawda, J. (1980). M

8/23/2014

8/26/2014 0:32:04 HAMDY A. TAHA. Inves

8/25/2014

8/26/2014 0:55:57 Taha, Hamdy (2004).

8/24/2014
8/26/2014 1:05:40 Taha, Hamdy (2004).

8/24/2014

8/26/2014 6:16:30 Taha, H. A. (2004).

8/24/2014

8/26/2014 6:18:18 Taha, H. A. (2004).

8/24/2014
8/26/2014 7:09:33 TAHA, H. A (2004). I

8/26/2014

8/26/2014 7:11:24 TAHA, H. A (2004). I

8/26/2014

8/26/2014 7:13:33 TAHA, H. A (2004). I

8/26/2014
8/26/2014 7:22:32 TAHA, H. A (2004). I

8/26/2014
8/26/2014 10:02:17 LUGO MARÍN, Juan J.

8/24/2014

8/26/2014 10:03:18 RENDER, Barry; STAIR

8/24/2014
8/26/2014 10:58:05 Taha, Hamdy A. Inve

8/25/2014

8/26/2014 10:59:23 Taha, Hamdy A. Inve

8/25/2014

8/26/2014 11:12:35 Wiston, W. (2006).

8/23/2014
8/26/2014 11:37:02 Wiston, W. (2006).

8/23/2014
8/26/2014 14:21:46 Hillier, F. y Lieberm

8/24/2014

8/26/2014 15:25:28 Eppen, G.D., Gould, F

8/26/2014
8/26/2014 16:53:20 Wayne L. Winston (20

8/24/2014

8/26/2014 16:57:28 Taha, H. A. (7a Ed.)

8/24/2014
8/26/2014 17:02:24 Wayne L. Winston (20

8/24/2014

8/26/2014 17:14:45 Winston, W. L. (4a E

8/24/2014
8/26/2014 17:29:58 Roche, H. (2005). M

8/24/2014
8/26/2014 17:56:15 Taha,H.A.(2012).Inv

8/22/2014
8/26/2014 18:01:50 Hillier y Lieberman

8/23/2014
8/26/2014 18:03:48 Hillier y Lieberman (

8/16/2014

libro: Investigación de operaciones en la ciencia administrativa


Quinta edición
Autores: F.J.Gould , G.D. Eppen y C.P. Schmidt.
Capitulo 9
8/26/2014 18:28:29 Páginas: 434 y 435
8/24/2014
Castro Iñigo, Belen. (2011). Ejercicios resueltos de investigación
8/26/2014 20:28:09 operativa. Ed. Universidad del Pais
8/26/2014
Vasco. Bilbao. Disponible en: http://www.ehu.es/argitalpenak/ima

8/26/2014 20:35:44 Taha, H.A. Investiga

8/23/2014
8/26/2014 20:37:45 Maroto Álvarez, J.

8/23/2014
8/26/2014 20:38:28 Castro Íñigo, Belén.

8/26/2014
8/26/2014 20:39:00 Prácticas de la asi

8/23/2014
8/26/2014 20:41:27 Castro Íñigo, Belén

8/26/2014

8/26/2014 20:49:30 Larry, Weatherford, L

8/24/2014
8/26/2014 20:51:15 Larry, Weatherford, L

8/24/2014

8/26/2014 20:54:52 RENDER, B. (2012).

8/24/2014
8/26/2014 20:57:16 RENDER, B. (2012).

8/25/2014

8/26/2014 21:06:55 INVESTIGACIÓN DE OP

8/23/2014
8/26/2014 21:14:38 INVESTIGACIÓN DE OP

8/23/2014

MARRERO, F, (2014, 25 de Agosto). Herramientas para la toma de decisiones:


programacion meta [
8/26/2014 21:20:54 http://fmarrerodelgado.galeon.com/metas.html#Problemas
8/25/2014

MARRERO, F, (2014, 25 de Agosto). Herramientas para la toma de decisiones:


programacion meta [
8/26/2014 21:21:50 http://fmarrerodelgado.galeon.com/metas.html#Problemas
8/25/2014
8/26/2014 21:40:29 Winston, Wayne. Inve

8/24/2014

8/26/2014 21:43:11 Anderson D.R. Sweene

8/26/2014
8/26/2014 21:50:11 Kamlesh M. Daniel S.

8/26/2014

8/26/2014 21:54:51 Ríos S. Ríos D. Cab


8/19/2014
Programacion de metas y objetivos
Juan Lugo Marín
Feb 20, 2013
Diapositova 14
8/26/2014 21:56:35 http://es.slideshare.net/juanlugomarin/programacion-de-metas-y-
objetivos-16646467
8/26/2014
8/26/2014 22:00:17 TAHA, Hamdy, A. (201

8/25/2014

8/26/2014 22:02:17 TAHA, Hamdy, A. (201

8/25/2014
8/26/2014 22:06:43 Winston, Wayne L. In

8/24/2014

8/26/2014 22:07:03 TAHA, Hamdy, A. (201

8/25/2014

8/26/2014 22:20:30 Goal programming exa

8/25/2014
8/26/2014 22:25:23 Winston, Wayne L. In

8/24/2014

8/26/2014 22:29:48 Eppen G.D, Gould F.J

8/24/2014
8/26/2014 22:31:25 Eppen G.D, Gould F.J

8/24/2014

8/26/2014 22:39:41 H. A. Taha, “Program

8/24/2014
8/26/2014 22:59:48 TAHA, H. A. (2011)

8/24/2014

8/26/2014 23:15:27 TAHA, H. A. (2011)

8/24/2014
http://www.ehu.es/argitalpenak/images/stories/libros_gratuitos_en_pdf/Ciencias_Soci
ales/Ejercicios%
8/26/2014 23:20:12 Ejercicios de investigación operativa
8/23/2014

8/26/2014 23:27:04 Investigación de ope

8/24/2014
https://sites.google.com/site/io2operaciones/unidad-2
8/26/2014 23:35:15 Unidad 2.- Programación Meta o Programación
8/23/2014
Multiobjetivos
8/26/2014 23:56:41 School of computing

8/26/2014
8/27/2014 0:18:20 Universidad Nacion

8/23/2014
8/27/2014 0:20:27 Universidad Nacion

8/23/2014
8/27/2014 0:21:34 Universidad Nacion

8/27/2014 15:36:40 Taha, H. A. (2012).

8/23/2014

8/23/2014
8/27/2014 15:59:41 Taha, H. A. (2012).

8/23/2014

8/27/2014 16:17:59 Roche, H. (Lunes de

8/23/2014

8/27/2014 16:33:29 Taja A Hamdy(2004).

8/24/2014
8/27/2014 16:38:58 Taja A Hamdy(2004).

8/25/2014

8/27/2014 16:42:41 Taja A Hamdy(2004).

8/24/2014

8/27/2014 19:04:02 Taha H. (2012). Inve

8/25/2014
8/27/2014 19:06:06 Taha, H. (2012). Inv

8/25/2014

8/27/2014 19:16:00 Taha, H. (2012), Inv

8/25/2014

8/27/2014 19:36:52 CASTRO IÑIGO, Belén

8/24/2014
8/27/2014 19:42:30 CASTRO IÑIGO, Belén

8/27/2014

8/27/2014 19:45:44 Quesada, V. M., & Ve

8/20/2014
Practicas de la asignatura investigación de operaciones II. Pags 25-28.
8/27/2014 19:46:37 Disponible en:
http://ing.ens.uabc.mx/~manuales/industrial/Investigacion%20de%20operaciones%20
8/13/2014
8/27/2014 20:29:14 Maroto Alvarez, C. (

8/23/2014

8/27/2014 20:35:07 Taha, H. (2004). Inv

8/23/2014
8/27/2014 20:36:27 Taha, H. (2004). Inv

8/23/2014

8/27/2014 20:38:18 CASTRO IÑIGO, Belén

8/27/2014
8/27/2014 20:41:27 Universidad de la R

8/21/2014

8/27/2014 20:56:29 Universidad de la R

8/21/2014
8/27/2014 21:52:47 MEJIA, Antonio. Pro

8/23/2014
G.D Eppen, F.J Gould, C.P Schmidt, Jeffrey H Moore, y Larry R. Weatherford
Investigación de opera

8/27/2014 21:52:58 PARTE 2 OPTIMIZACIÓN- CAPITULO


8/23/2014
9 (TOMA DE DECISIONES CON OBJETIVOS MÚLTIPLES Y
8/27/2014 22:44:19 Barry Render,MICHAE

8/23/2014

8/27/2014 23:30:36 Íñigo, Belén C.; Sán

8/23/2014
8/27/2014 23:54:03 TAHA,H,A.2004.IN

8/24/2014

8/27/2014 23:56:28 TAHA,H,A.2004.IN

8/24/2014

8/28/2014 0:00:01 TAHA,H,A.2004.IN

8/24/2014
8/28/2014 7:02:09 Roche, Hugo. (2005)

8/23/2014

8/28/2014 7:16:53 Roche, Hugo. (2005)

8/23/2014
8/28/2014 7:27:49 Roche, Hugo. (2005)

8/23/2014

http://fmarrerodelgado.galeon.com/metas.html#Bibliografía
Investigacion de operaciones, programacion por Metas
autores:
Fernando Marrero Delgado
8/28/2014 7:37:57 Javier Asencio García
8/23/2014

8/28/2014 8:17:28 Prawda, J. (2004).

8/25/2014
8/28/2014 8:24:36 Prawda, J. (2004).

8/25/2014

8/28/2014 8:52:09 Taha, H. (2004). Inv

8/28/2014
8/28/2014 9:11:45 En línea en: http://

8/28/2014 13:32:34 Hamdy A Taha. Invest

8/27/2014

8/7/2014
8/28/2014 13:45:17 Hamdy A Taha. Invest

8/27/2014

8/28/2014 13:53:28 Hamdy A Taha. Invest

8/27/2014
8/28/2014 14:41:57 Gonzalez Florez, E.

8/27/2014
8/28/2014 14:44:53 Lugo. J.J. Programac

8/26/2014
8/28/2014 14:48:18 Universidad Naciona

8/26/2014
8/28/2014 14:48:58 Universidad Naciona

8/26/2014
8/28/2014 15:00:27 Winston, Wayne L. In

8/27/2014

8/28/2014 15:01:55 Tahja, H. (2004). In

8/26/2014

8/28/2014 15:06:42 TAHA, H. Investigaci

8/24/2014
8/28/2014 15:07:44 CASTRO IÑIGO, Belén

8/27/2014
8/28/2014 15:12:30 Roche, H. (Junio de

8/28/2014

8/28/2014 15:18:16 Winston, Wayne L. In

8/27/2014
8/28/2014 15:21:45 TAHA,H, Investigació

8/24/2014

8/28/2014 15:27:13 Mejía, Antonio. Maes

8/26/2014
8/28/2014 15:35:49 http://datateca.un

8/28/2014

8/28/2014 16:51:47 https://www.googl

8/27/2014
8/28/2014 19:11:36 Castro Iñigo, Belen.

8/26/2014

Castro Iñigo, Belen. Examenes propuestos en la facultad de ciencias economicas y


empresariales.
8/28/2014 19:20:16 Disponible en:
http://www.ehu.es/argitalpenak/images/stories/libros_gratuitos_en_pdf/Ciencias_Soci
a
8/27/2014
Castro Iñigo, Belen. Examenes propuestos de la facultad de ciencias economicas y
empresariales. U
8/28/2014 19:27:01 Disponible en:
http://www.ehu.es/argitalpenak/images/stories/libros_gratuitos_en_pdf/Ciencias_Soci
a
8/27/2014

8/28/2014 19:54:59 https://www.googl

8/27/2014
http://books.google.com.co/books?
id=1sa6QUun95MC&pg=PA70&lpg=PA59&focus=viewport&vq=59
8/28/2014 20:09:13 Pagina 70
8/27/2014
8/29/2014 1:06:25 Wayne, L. W. (2004).

8/27/2014
8/29/2014 1:10:19 Urrutia A.M. (2005).

8/27/2014

8/29/2014 9:02:47 Hamdy A, Taha (2012

8/24/2014

8/29/2014 12:45:16 Real Florez, Guillerm

8/29/2014
8/29/2014 12:52:12 Real Floréz, Guillerm

8/29/2014

8/29/2014 12:56:08 Real Florez, Guillerm


8/29/2014
Marca temporal
Fuente
Fecha de Consulta
Erma McZeal está a cargo del control de calidad del suministro de agua
para la ciudad de Chicago. Actualmente funcionan tres estaciones de
prueba que están localizadas en el lago Michigan. Si mediante (x1, x2)
expresamos las coordenadas en kilómetros, las tres ubicaciones
existentes quedarán distribuidas en la siguiente forma:
Estación 1: x1 = 2, x2 =10
Estación 2: x1 = 6, x2 = 6
Estación 3: x1 = 1, x2 = 3
La tarea de Erma consiste en ubicar una nueva estación de manera
que la distancia total de la nueva estación a las otras tres ya existentes
se minimice. Suponga que, por causa de la ubicación de los canales
existentes, la distancia se tiene que medir en trayectorias
rectangulares. En otras palabras, si la nueva estación se ubica en
(x1=3, x2=4), estará a una distancia de | 3 - 2 | + | 4 - 10 |, o sea 7(= 1 +
6) unidades de la estación 1; y así sucesivamente. Sean (x1, x2) las
coordenadas de la nueva estación. Formule un modelo de
programación por metas para resolver el problema de Erma.
No

Camila Sandoval Skinner

T&C Furniture Company (TCFC) fabrica mesas y sillas. Escriba las


restricciones de las metas para los siguientes objetivos (las variables T
y C representan, respectivamente, el número de mesas y sillas
producidas en un periodo):
(a) La fabricación de una mesa requiere 10 horas y la de una silla 5
horas. El número total de horas de trabajo disponibles por periodo es
de 3,200. Aunque el tiempo ocioso y las horas extraordinarias de
trabajo son opciones aceptables, TCFC desea que el número total de
horas de trabajo se aproxime lo más posible a 3,200.
(b) Se utiliza una pieza de madera para fabricar una mesa y media
pieza para una silla; durante un periodo determinado se dispone de 300
piezas de madera y no es posible comprar más. TCFC desea utilizar lo
más posible de esta reserva de madera durante cada periodo.
(c) TCFC fabrica mesas sobre pedido y se ha comprometido a proveer
200 mesas en un periodo dado. Cualquier mesa adicional que
produjera tendría que mantenerse en inventario, y la compañía desea
minimizar el número de mesas que mantenga en inventario.
(d) La demanda de sillas es incierta, pero se estima que será de entre
200 y 250. La compañía desea fabricar sillas aproximándose lo más
posible a estas cifras.
No

Camila Sandoval Skinner


La ciudad de Chicago está estudiando dos proyectos. Cada unidad de
proyecto A cuesta $400, crea
20 empleos y reditúa $200 al final del año. Cada unidad del proyecto B
cuesta $600, crea 40 empleos y reditúa $200. La persona encargada
de la planeación desea alcanzar las siguientes metas
1. Mantener el total de gastos en $2,400 o menos.
2. Crear 120 empleos por lo menos.
3. Maximizar el rendimiento obtenido al final del año. Suponga que las
tres metas aparecen en orden descendente de prioridad absoluta.
(a) Utilice el análisis gráfico para encontrar el número óptimo de
unidades que deberá dedicarse a cada proyecto.
(b) ¿Se han alcanzado las metas? Si no es así, ¿cuál es el faltante
para lograrlo?
(c) ¿Cuáles son el gasto neto y el número de empleos creados?
No

Camila Sandoval Skinner

La ciudad de Chicago está estudiando dos proyectos. Cada unidad de


proyecto A cuesta $400, crea
20 empleos y reditúa $200 al final del año. Cada unidad del proyecto B
cuesta $600, crea 40 empleos y reditúa $200. La persona encargada
de la planeación desea alcanzar las siguientes metas
1. Mantener el total de gastos en $2,400 o menos.
2. Crear 120 empleos por lo menos.
3. Maximizar el rendimiento obtenido al final del año. Suponga que las
tres metas aparecen en orden descendente de prioridad absoluta.
(a) Utilice el análisis gráfico para encontrar el número óptimo de
unidades que deberá dedicarse a cada proyecto.
(b) ¿Se han alcanzado las metas? Si no es así, ¿cuál es el faltante
para lograrlo?
(c) ¿Cuáles son el gasto neto y el número de empleos creados?
No

Camila Sandoval Skinner

Mezcla de productos.
Una empresa fabrica dos productos. Cada uno de ellos tiene que ser
elaborado utilizando dos máquinas, cada una de las cuales tiene 240
minutos de capacidad disponible todos los días. Cada unidad del
producto 1 requiere 20 minutos en la máquina 1 y 12 minutos en la
máquina 2. Cada unidad del producto 2 requiere 12 minutos en la
máquina 1 y 20 minutos en la máquina 2. Al buscar la mezcla de
productos diaria, la gerencia desea alcanzar las siguientes metas:
1. La producción total conjunta de 12 unidades
2. La fabricación de 9 unidades del producto 2
3. La fabricación de 10 unidades del producto 1
Suponga que la gerencia deseara minimizar el faltante para el logro de
cada una de estas metas y
que las ponderaciones de prioridad predeterminadas w1, w2, y w3
fueran asignadas a las tres metas, respectivamente. Formule esta
situación como un modelo de programación por metas.
No

Camila Sandoval Skinner


El hospital de Vista City planea la asignación de camas sobrantes (las
que no estén ya ocupadas) para estancias cortas, con 4 días de
anticipación. Durante el periodo de planificación de 4 días, alrededor de
30,25 y 20 pacientes requerirán estancias de 1, 2 o 3 días,
respectivamente. Las camas sobrantes durante el mismo periodo se
estiman en 20, 30, 30 y 30, respectivamente. Aplique la programación
de metas para resolver el problema de
sobreadmisión y subadmisión en el hospital.
No

Fredy Santiago Morales Aguilar

Mantel produce un carruaje de juguete, cuyo ensamble final debe


incluir cuatro ruedas y dos asientos. La fábrica que produce las piezas
trabaja tres turnos al día. La siguiente
tabla proporciona las cantidades producidas de cada pieza en los tres
turnos.
Unidades producidas por carrera de producción:
Turnos
1
2
3

Ruedas
500
600
640

Asientos
300
280
360

Idealmente, la cantidad de ruedas producidas es el doble de la de


asientos. Sin embargo, como las tasas de producción varían de turno a
turno, el balance exacto en la producción
puede no ser posible. A Mantel le interesa determinar la cantidad de
corridas de producción en cada turno que minimice el desbalance en la
producción de las piezas. Las limitaciones de la capacidad restringen
las corridas a entre 4 y 5 para el turno 1; 10 y 20 para el turno 2, y 3 y 5
para el turno 3. Formule el problema como un modelo de programación
de metas.
No

Fredy Santiago Morales Aguilar

Camyo Manufacturing produce cuatro piezas que requieren el uso de


un torno y un taladro vertical. Las dos máquinas operan 10 horas al día.
La siguiente tabla proporciona el tiempo en minutos que se requiere por
pieza:
Tiempo de producción en min
Pieza
1
2
3
4

Torno
5
6
4
7

Taladro vertical
3
2
6
4

Se desea balancear las dos máquinas limitando la diferencia entre sus


tiempos de operación totales a lo sumo a 30 minutos. La demanda del
mercado de cada pieza es de al menos 10 unidades.Además, la
cantidad de unidades de la pieza 1 no puede exceder la de la pieza 2.
Formule el problema como un modelo de programación de metas.
No

Fredy Santiago Morales Aguilar


a) Defina (Y1+) y (Y1-) como la cantidad en exceso (si la hay) y por
debajo (si la hay) de la meta de nivel de empleados. Defina (Y2+) y
(Y2-) en la misma forma para la meta de ganancias el próximo año.
Defina X1, X2 y X3 como las tasas de producción de los respectivos
productos 1, 2 y 3. Con estas definiciones use la técnica de
programación por objetivos para expresar de modo algebraico, (Y1+),
(Y1-), (Y2+), (Y2-) en términos de X1, X2 y X3. También exprese P en
términos de X1, X2 y X3.
b) Exprese la función objetivo de la gerencia en términos de X1, X2,
X3, (Y1+), (Y1-), (Y2+) y (Y2-).
c) Formule un modelo de programación lineal.
7,5-2 La administración de Albert Franco y Co ha establecido metas
para los porcentajes de mercado que desea que cada uno de los dos
nuevos productos de la compañía capture de sus respectivos
mercados. En particular, desea que el producto 1 capture al menos
15% de su mercado y el producto 2 al menos 10%. Se plantean tres
campañas de publicidad para tratar de lograr esto. La primera está
dirigida al primer producto. La segunda al segundo y la tercera intenta
hacer hincapié en la reputación general de la compañía y sus
productos. Sean X1, X2 y X3 la cantidad de dinero asignado (en
millones de dólares) a las campañas respectivas; entonces, el
porcentaje de mercado para los dos productos se estima como:
% de mercado del producto 1 = 0.5X1 + 0.2X3,
% de mercado del producto 2 = 0.3X2 + 0.2X3.
Se dispone de $55 millones para las tres campañas, pero la
administración desea dedicar al menos $10 millones a la tercera. Si no
se pueden lograr ambas metas, una disminución de 1 en el porcentaje
meta tiene la misma importancia para los dos productos. Así, se quiere
conocer la manera más efectiva de asignar el dinero disponible a las
tres campañas.
a)
b)

Formule un modelo de programación por objetivos.


Reformule el problema como un modelo de programación lineal.

No

Francisco Perez Mendoza

No

Jose Luis Rodríguez Guzmán

1. Una compañía produce escritorios mesas y sillas. Todos los


productos se elaboran en la plaza central. La producción de
escritorios requieres de 3 horas, las mesas 2 y las sillas 1. La
capacidad normal de producción de la planta es de 50 horas
semanales. El departamento de ventas restringe las mismas a un
máximo de 10 escritorios, 10 mesas y 12 sillas por semana. Se han
establecido las siguientes metas:
a) Evitar la subutilización de la capacidad normal de producción.
b) Tratar de satisfacer la orden de un cliente importante (7
escritorios y 5 sillas).
c) Evitar los tiempos extras de producción más allá de 10 horas
semanales.
d) Lograr vender semanalmente el máximo establecido por el
departamento de ventas.
2. Una compañía electrónica produce un tipo de voltímetro
(voltemex) para la comisión federal de electricidad CFE. Para su
producción cuenta con 2 líneas de producción, una más mecanizada
que la otra. La línea 1 produce 3 voltemex por hora, mientras que la 2
solo 2,25 unidades en el mismo lapso. La planta tiene una capacidad
de 40 horas semanales de producción para cada una de las líneas. De
la venta de cada voltemex a la CFE, la empresa gana $2500. Se han
fijado las siguientes metas:
a) Lograr una ganancia de A pesos semanales
b) Lograr una cuota de producción de B voltemex semanales
c) Limitar los tiempos extras a uno o más de C horas para la línea 1 y
D horas para la línea 2.
d) Limitar la subutilización de la producción en ambas líneas de
producción. Jerarquizar esta meta de acuerdo con la productividad de
cada línea.
No

Jose Luis Rodríguez Guzmán

Camyo Manufacturing produce cuatro piezas que requieren el uso de


un torno y un taladro vertical. Las dos máquinas operan 10 horas al día.
La siguiente tabla proporciona el tiempo en minutos que se requiere por
pieza:
Tiempo de producción en minutos
Pieza
Torno
Taladro vertical
1
5
3
2
6
2
3
4
6
4
7
4
Se desea balancear las dos máquinas limitando la diferencia entre sus
tiempos de operación totales a lo sumo a 30 minutos. La demanda del
mercado de cada pieza es de al menos 10 unidades. Además, la
cantidad de unidades de la pieza 1 no puede exceder la de la pieza 2.
Formule el problema como un modelo de programación de metas
No

FABIAN CORTES

El Vista City Hospital planea la asignación de camas de corta estancia


(las que no estén ya ocupadas) con 4 días de anticipación. Durante el
período de planeación, más o menos 30, 25 y 20 pacientes van a
requerir estancias de 1, 2 o 3 días, respectivamente. Se estima que las
camas sobrantes durante el mismo período sean 20, 30, 30 y 30. Use
programación de metas para resolver el problemas de sobreadmisión y
subadmisión del hospital.
No

Miguel Angel Devia Llanos


La familia Von Trapp está mudándose a una nueva ciudad donde se ha
aceptado a ambos padres para desempeñar nuevos puestos. Para
tratar de encontrar un lugar ideal para su nuevo hogar, los Von Trapp
hacen la siguiente lista de metas:
a) Debe estar lo más cerca posible al lugar de trabajo de la señora Von
Trapp (a menos de 1/4 de milla).
b) Debe estar lo más lejos posible (al menos 10 millas) del ruido del
aeropuerto.
c) Debe estar razonablemente cerca de algún centro comercial (a
menos de 1 milla).
Los señores Von Trapp usan un punto de referencia en la ciudad para
definir las coordenadas x-y del trabajo, aeropuerto y centro comercial,
que son (1, 1), (20, 15) y (4, 7), respectivamente (todas las distancias
en millas). Formule el problema como modelo de programación de
metas. (Nota: las restricciones que resulten no necesariamente son
lineales.)
No

Miguel Angel Devia Llanos

2.El Centro comercial NW Shopping Mall organiza eventos especiales


para atraer clientes .Los dos eventos más populares que parecen
atraer la atención de los adolescentes y a las personas jóvenes y
adultas son los conciertos de bandas, y las exposiciones de artesanías.
Los costos de la representación de las bandas son $1500, y de las
artesanías son de $300, respectivamente. El presupuesto total anual
(estricto) asignado a los dos eventos es de $15000. El gerente del
centro estima que la asistencia a los eventos es la siguiente:
Cantidad de Asistentes en cada presentación
EVENTO
ADOLECENTES JOVENES ADULTOS
Concierto de banda 200 100 0
Exposición 0 400 250
Se han establecido las metas anuales mínimas de asistencia de
adolescentes, jóvenes y adultos como 1000, 1200 y 800,
respectivamente. Formule el problema como modelo de programación
por metas.

No

Catalina Lemus

Se desea balancear las dos máquinas limitando las diferencias entre


sus tiempos totales de funcionamiento cuando mucho a 30 minutos, la
demanda del mercado para cada parte es de 10 unidades como
mínimo. Además, la cantidad de unidades de la parte 1 no debe ser
mayor que la de la parte 2.Formule el problema como modelo de
programación por metas.
No

Catalina Lemus

. Camyo Manufacturing produce cuatro partes que requieren usar un


torno y un taladrado vertical. Las dos máquinas funcionan 10 horas por
día, la siguiente tabla muestra el tiempo, en minutos, que requiere cada
parte:
Tiempo de Producción, minutos
Parte
1 5
2 6
3 4
4 7

Torno
3
2
6
4

Taladrado Vertical
Las granjas Circle K consumen diariamente 3 toneladas de alimento
especial. Ese alimento es una mezcla de caliza, maíz y soya, y debe
satisfacer los siguientes requisitos dietéticos:


Calcio. Cuando menos 0.8%, pero no más de 1.2%


Proteína. Al menos 22%
Fibra. 5% cuando mucho

La tabla siguiente muestra el contenido nutricional de los ingredientes


del alimento.
LIBRAS POR CADA LIBRA DE INGREDIENTE
INGREDIENTE CALCIO
PROTEÍNA FIBRA
Caliza
0,380
0,00
0,00
Maíz
0,001
0,009
0,02
Soya
0,002
0,50
0,08
Formule el problema como modelo de programación de metas, y
exprese su opinión acerca de la Aplicabilidad de la programación de
metas a este caso.

No

Juan Fernando Niño

El Vista City Hospital planea la asignación de camas de corta estancia


(las que no estén ya ocupadas) con 4 días de anticipación. Durante el
periodo de planeación, más o menos 30, 25 y 20 pacientes van a
requerir estancias de 1, 2 o 3 días, respectivamente. Se estima que las
camas sobrantes durante el mismo periodo sean 20, 30, 30 y 30. Use
programación de metas para resolver el problema de sobreadmisión y
subadmisión del hospital.
No

Juan Fernando Niño

La familia Von Trapp está mudándose a una nueva ciudad donde se ha


aceptado a ambos padres
para desempeñar nuevos puestos. Para tratar de encontrar un lugar
ideal para su nuevo hogar, los
Von Trapp hacen la siguiente lista de metas:
a) Debe estar lo más cerca posible al lugar de trabajo de la señora
Von Trapp (a menos de de ¼ milla).
b) Debe estar lo más lejos posible (al menos 10 millas) del ruido del
aeropuerto.
c) Debe estar razonablemente cerca de algún centro comercial (a
menos de 1 milla).
Los señores Von Trapp usan un punto de referencia en la ciudad para
definir las coordenadas
x-y del trabajo, aeropuerto y centro comercial, que son (1, 1), (20, 15) y
(4, 7), respectivamente
(todas las distancias en millas). Formule el problema como modelo de
programación de metas.
(Nota: las restricciones que resulten no necesariamente son lineales.) No

Juan Fernando Niño


La oficina de ingreso a Ozark University está procesando las solicitudes
para el año académico venidero. Las solicitudes caen dentro de tres
categorías: locales, nacionales e internacionales. Las relaciones
hombres-mujeres para los solicitantes locales y nacionales son 1:1 y
3:2, respectivamente. Para los estudiantes internacionales, esta
relación es 8:1. Un factor importante para aceptar alumnos nuevos es
la calificación de la prueba American College Test (ACT). Según las
estadísticas, la ACT promedio es 27, 26 y 23, para los alumnos locales,
nacionales e internacionales, respectivamente. El comité de admisión
ha establecido las siguientes metas deseables para la nueva
generación:
a) La nueva generación está formada cuando menos por 1200 de
primer ingreso.
b) La calificación ACT promedio para todos los alumnos que ingresan
es 25, como mínimo.
c) Los alumnos internacionales forman al menos 10% de los nuevos
ingresos.
d) La relación hombres-mujeres es 3:4, como mínimo.
e) Los alumnos nacionales forman al menos el 20% de los nuevos
ingresos.
Formule el problema como modelo de programación de metas.

No

Juan Fernando Niño


MTV Steel Company produce tres tamaños de tubos: A, B y C que son
vendidos, respectivamente en $10, $12 y $9 por pie. Para fabricar cada
pie del tubo A se requieren 0.5 minutos del tiempo de procesamiento
sobre un tipo particular de máquina de modelado. Cada pie del tubo B
requiere 0.45 minutos y cada pie del tubo C requiere 0.6 minutos.
Después de la producción, cada pie de tubo, sin importar el tipo,
requiere de 1 onza de material de soldar. El costo se estima en $3. $4 y
$4 por pie de los tubo A, B y C respectivamente.
Para la siguiente semana, MTV Steel ha recibido pedidos
excepcionalmente grandes que se totalizan en 2000 pies del tubo A,
4000 pies del tubo B y 5000 pies del tubo C. Como solo se disponen de
40 horas de tiempo de máquina esta semana y solo se tienen en
inventario 5500 onzas de material de soldar, el departamento de
producción no podrá satisfacer esta demanda, que requiere un total de
97 horas de tiempo de máquina y 1100 onzas de material de soldar.
No se espera que continúe este alto nivel de demanda. En vez de
expandir la capacidad de las instalaciones de producción, la gerencia
de MTV Steel está considerando la compra de algunos de estos tubos
a proveedores de Japón a un costo de entrega de $6 por pie del tubo A,
$6 por pie del tubo B y $7 por pie del tubo C. Supóngase que la
compañía se ha establecido una meta de ganancia de $55 000 y desea
que los costos de importación no superen los $40 000. Formule este
modelo como un problema de metas, sabiendo que la meta de
ganancia es dos veces más importante que la meta de costos de
importación.
TIPO
PRECIO DE VENTAS ($/ft) DEMANDA (ft)
TIEMPO DE
MÁQUINA (min/ft) MATERIAL PARA SOLDAR (onz/ft) COSTO DE
PRODUCCIÓN ($/ft) COSTO DE COMPRA ($/ft)
A 10 2000
0.501 3 6
B 12 4000
0.451 3 6
C 9 5000
0.601 4 7
Cantidad disponible: 40 horas- 5500 onz.

Si

Al mayor Bill Bligh, director del nuevo programa de entrenamiento


agregado de seis meses del Army War College, le preocupa la forma en
que los 20 oficiales inscritos en el curso utilizan su precioso tiempo
mientras están a su cargo. El mayor Bligh reconoce que hay 168 horas
a la semana y piensa que sus estudiantes las han estado utilizando un
tanto ineficientemente. Bligh hace:
X1= número de horas de sueño requeridas por semana
X2= número de horas personales (comidas, higiene personal,
lavandería, etc.)
X3= número de horas de clase y estudio
X4= número de horas de socialización fuera de la base (salidas con
chicas, deportes, visitas familiares, etc.)
Piensa que sus estudiantes deberían estudiar 30 horas por semana
para en ese tiempo absorber el material. Esta es su meta más
importante. Bligh considera que sus estudiantes necesitan cuando
mucho 7 horas de sueño, en promedio, y que esta meta es la número
2. Cree que la meta 3 tiene que proporcionar por lo menos 20 horas por
semana de tiempo social.
Formule el problema como un programa de programación por metas.
No

LADY PAOLA PARGA BELTRÁ

LADY PAOLA PARGA BELTRÁ


1. Matel produce un carro de juguete, cuyo ensamble final debe tener 4
ruedas y 2 asientos. La fábrica que produce las partes funciona en 3
turnos diarios. La tabla muestra las cantidades producidas de cada
parte, durante los 3 turnos.
Turno Unidades producidas por corrida
Ruedas Asientos
1 500 300
2 600 280
3 640 360
En el caso ideal, la cantidad de ruedas producidas es exactamente el
doble de la cantidad de asientos. Sin embargo, como las tasas de
producción varían de un turno a otro, podría no alcanzarse la
proporción exacta. A Mantel le interesa determinar la cantidad de
corridas de producción en cada turno, que minimice el desbalanceo de
producción de las partes. Las limitaciones de capacidad restringen la
cantidad de corridas entre 4 y 5 en el turno 1, entre 10 y 20 en el turno
2, y entre 3 y 5 en el turno 3. Formule el problema como modelo de
programación de metas.
No

andres camilo rivera silva

El Vista City Hospital planea la asignación de camas de corta estancia


(las que no estén ya ocupadas) con 4 días de anticipación. Durante el
periodo de planeación más o menos 30, 25 y 20 pacientes van a
requerir estancias de 1 , 2 o 3 dias respectivamente. Se estima que las
camas sobrantes durante el mismo periodo sean 20, 30, 30, y 30. Use
programación por metas para resolver el problema de sobreadmision y
subadmision del hospital
No

andres camilo rivera silva

1. DeanCorp produce embutidos mediante la mezcla de: cabeza de


res, lomo de cerdo, carne de oveja y agua. El costo por libra , grasa por
libra, proteína por libra de estos ingredientes se da en la siguiente
tabla
Cabeza Lomo Carne de oveja
Agua
Grasa por lb 0,05
0,24
0,11
0
Proteína por lb
0,20
0,26
0,08
0
Costo en
0,12
9
8
0
centavos
DeanCorp necesita producir 100 lb de embutido y ha establecido los
objetivos siguientes:

El embutido debe contener por lo menos 15% de proteína

El embutido debe contener cuando mucho 8% de grasa

El costo por libra de embutido no debe exceder los 8 centavos

No

Angela Maria Maldonado Rojas


3. Una compañía elabora dos productos. La siguiente tabla muestra
la información básica de cada producto.
Producto 1 Producto 2
Mano de Obra requerida 4 horas 2 horas
Contribución a la utilidad
$4
$2
La compañía tiene un objetivo de 48 dólares en utilidades e incurre en
una penalización de 1 dólar por cada dólar que le falta para cumplir con
ese objetivo. Dispone de un total de 32 horas mano de obra. Incurre en
una penalización de 2 dólares por cada hora de tiempo extra utilizada.
Por último hay una penalización de 1 dólar por cada hora de mano de
obra disponible que no se use. Las consideraciones del mercado
exigen que se elaboren por lo menos 10 unidades de producto 2. Por
cada unidad de cualquier producto que falte que falte para cumplir con
la demanda, se fija una penalización de 5 dólares.

Suponga que la compañía establece en orden de importancia los
siguientes objetivos.
Ob1: Evitar la subutilización de mano de obra
Ob2: Cumplir con la demanda del producto 1
Ob3. Cumplir con la demanda del producto 2
Ob4: No usar nada de tiempo extra
Plante el modelo de programación por objetivos prioritarios para esta
situación.

No

Angela Maria Maldonado Rojas


y 3) el próximo año. Se exporta cierto porcentaje de cada una de estas
cosechas para obtener capital extranjero (dólares) muy necesario y el
resto se usa para alimentar a la población. El cultivo de estas cosechas
también proporciona empleo para una proporción significativa de la
población. Entonces, los principales factores que deben considerarse al
asignar la tierra son: 1) la cantidad de capital extranjero generado, 2) el
número de ciudadanos alimentados y 3) el número de ciudadanos
empleados en el cultivo de las cosechas. La siguiente tabla muestra la
contribución de cada 1.000 acres de cosecha a estos factores y la
columna de la derecha da la meta establecida por el gobierno para
cada factor.
(Contribución por 1000 acres)
Meta
Cosecha
Factor
1
2
3
Capital extranjero, $ $3000 $5000 $4000 ≥ $70’000.000
Ciudadanos alimentados
150
75
100 ≥ 1’750.000
Ciudadanos empleados
10
15
12 = 200.000
Al evaluar la seriedad relativa de no lograr estas metas, el gobierno ha
concluido que las siguientes desviaciones de las metas deben
considerarse igualmente indeseables: 1) cada $100 debajo de la meta
de capital extranjero, 2) cada persona debajo de la meta de
alimentación de ciudadanos y 3) cada desviación de uno (en cualquier
dirección) de la meta de ciudadanos empleados.
a) Formule un modelo de programación por objetivos.
b) Reformule el problema como un modelo de programación lineal.
c) Ahora suponga que el gobierno concluye que la importancia de las
metas difiere mucho de manera que debe usarse el enfoque de
programación por objetivos con prioridades. En particular, la meta de
primera prioridad es ciudadanos alimentados ≥ 1’750.000, la meta de
segunda prioridad es el capital extranjero ≥ $70’000.000 y la de tercera
prioridad es ciudadanos empleados = 200.000. Utilice programación
por objetivos con prioridades para formular un modelo de programación
lineal completo para este problema.
No

Karol Daniela Cepeda Susata

9.9. Mezcla de productos.


Una empresa fabrica dos productos. Cada uno de ellos tiene que ser
elaborado utilizando dos máquinas, cada una de las cuales tiene 240
minutos de capacidad disponible todos los días. Cada unidad del
producto 1 requiere 20 minutos en la máquina 1 y 12 minutos en la
máquina 2. Cada unidad del producto 2 requiere 12 minutos en la
máquina 1 y 20 minutos en la máquina 2.
Al buscar la mezcla de productos diaria, la gerencia desea alcanzar las
siguientes metas:
1.
2.
3.
La producción total conjunta de 12 unidades.
La fabricación de 9 unidades del producto 2.
La fabricación de 10 unidades del producto 1.

Suponga que la gerencia deseara minimizar el faltante para el logro de


cada una de estas metas y que las ponderaciones de prioridad
predeterminada w1, w2 y w3 fueran asignadas a las tres metas,
respectivamente. Formule esta situación como un modelo de
programación por metas.
No

Karol Daniela Cepeda Susata


Una compañía elabora dos productos. La información pertinente para
cada producto se proporciona en la tabla. La compañía tiene un
objetivo de 48 dolares en utilidades e incurre en una penalizacion de 1
dolar por cada dolar que le falta para cumplir este objetivo. Dispone de
un total de 32 horas de mano de obra. Se incurre en una penalización
de 2 dolares por cada hora de tiempo extra utilizada (mano de obra
después de 32 horas). Por ultimo, Hay una penalización de 1 dolar por
cada hora de mano de obra disponible que no se use. Las
consideraciones de mercado exigen que se elaboren por lo menos 10
unidades del producto 2 y 7 unidades del producto 1. Por cada unidad
(de cualquier producto) que falte para cubrir la demanda, se fija una
penalización de 5 dolares.
a) Plantee un PL que se pueda usar para minimizar la penalización en
que incurre la compañía.
b) Suponga que la compañía establece (en orden de importancia) los
objetivos siguientes:
Objetivo 1
Objetivo 2
Objetivo 3
Objetivo 4

Evitar la subutilización de la mano de obra.


Cumplir con la demanda del producto 1.
Cumplir con la demanda del producto 2.
No usar nada de tiempo extra.

Plantee y resuelva un modelo de programación por Objetivos


prioritarios para esta situación.

No

Una organización caritativa administra un refugio infantil. La


organización se basa en servicio voluntario de las 8:00 am a las 2:00
pm. Los voluntarios pueden comenzar a trabajar en cualquier hora
entre las 8:00 am y las 11:00 am. Un voluntario trabaja un máximo de 6
horas y un mínimo de 2 horas y no trabaja durante la hora de almuerzo,
entre las 12:00 pm y la 1:00 pm. La asociación ha estimado su meta de
voluntarios en el día (de las 8:00 am a las 2:00 pm excluyendo el
almuerzo), como sigue: 15, 16, 18, 20 y 16, respectivamente. El
objetivo es definir la cantidad de voluntarios que deban comenzar en
cada hora (8:00 am, 9:00 am, 10:00 am, 11:00 am y 1:00 pm) de tal
modo que se cumplan las metas hasta donde sea posible.
No

DIEGO ARENAS

Jessica Tolosa
Deancorp produce embutidos mediante la mezcla de cabeza de res,
lomo de cerdo, carne de oveja y agua. El costo por libra, grasa por
libra, proteina por libra de estos ingredientes se da en la tabla.
Deancorp necesita producir 100 lb de embutido y ha establecido los
objetivos siguientes, listadasen orden de prioridad:
Objetivo 1 El embutido debe contener por lo menos 15% de proteina
Objetivo 2 El embutido debe contener cuando mucho 8% de grasa
Objetivo 3 El costo por libra de embutido no debe exceder 8 centavos.
Plantee un modelo de programacion por objetivos prioritarios para
Deancorp.
cabeza lomo oveja Humedad
Grasa (por lb)
0.05
0.24 0.11
0
Proteina(por lb) 0.20
0.26 0.08
0
Costo (centavos) 0.12
9
8
0

No

La universidad Faber está admitiendo aspirantes a los cursos del 2008.


Hay cuatro objetivos para ellos, que se listan en orden de prioridad:
Objetivo 1: Los estudiantes que ingresen deben ser por lo menos 5000.
Objetivo 2: Los estudiantes que ingresen deben tener por lo menos una
calificación promedio de 640 en la prueba de aptitudes.
Objetivo 3: Por lo menos 25% de los estudiantes que ingresen deben
ser de otros estados.
Objetivo 4: Por lo menos 2000 estudiantes de los que ingresen no
deben ser nerds.
Los aspirantes que recibe Faber se clasifican según la siguiente
información:
*MISMO ESTADO
Clasificación en pruebas de aptitudes: 700 - 600 - 500
Número de nerds: 1500 - 1300 - 500
Número de no-nerds: 400 - 700 - 500
*OTROS ESTADOS
Clasificación en pruebas de aptitudes: 700 - 600 - 500
Número de nerds: 350 - 400 - 400
Número de no-nerds: 450 - 400 - 600
Formule un modelo de programación por objetivos prioritarios con los
que se pueda determinar cuántos aspirantes de cada tipo deben ser
admitidos. Suponga que todos los aspirantes que son admitidos
deciden asistir a esta universidad.
No

DIEGO ARENAS

Jessica Tolosa
La gerencia de A. F. Co. ha establecido metas para los porcentajes de
mercado que desean capturar para cada uno de los nuevos productos
de la compañía en sus respectivos mercados. En particular, desea que
el producto A capture al menos el 15% de su mercado (meta 1) y el
productos B al menos el 10% (meta 2).
Se han planificado tres compañías de publicidad para el logro de estas
metas. La primera está dirigida al producto A, la segunda al producto B
y la tercera intenta hacer hincapié en la imagen general de la compañía
y de sus productos.
Sean X1, X2, X3 el presupuesto asignado (en miles de dolares) a las
respectivas campañas. El porcentaje de mercado para los dos
productos se estima como:
% de mercado de A = 0,5X1 + 0,2X3
% de mercado de B = 0,3X2 + 0,3X3
Se dispone de US$55 mil para las tres campañas y la gerencia ha
dispuesto que se dedique al menos US$10 mil a la tercera. Si no se
puede lograr las 2 metas de parte de mercado A y B la disminución en
1% en cada una de las metas se le adjudica la misma importancia.
Se quiere establecer la asignación más efectiva del presupuesto global
destinado a las compañías para alcanzar los objetivos establecidos.
Si

Jessica Tolosa
1) El hospital de Vista City planea la asignación de camas sobrantes
(las que no estén ya ocupadas) para estancias cortas, con 4 días de
anticipación. Durante el periodo de planificación de 4 días, alrededor de
30,25 y 20 pacientes requerirán estancias de 1, 2 o 3 días,
respectivamente. Las camas sobrantes durante el mismo periodo se
estiman en 20, 30, 30 y 30, respectivamente. Aplique la programación
de metas para resolver el problema de sobreadmisión y subadmisión
en el hospital.
2) La familia Von Trapp planea irse a vivir a una nueva ciudad donde
los dos padres han aceptado nuevos trabajos. Al tratar de encontrar
una ubicación ideal para su nuevo hogar, los Von Trapp enumeran las
siguientes metas:

Debe estar lo más cerca posible al lugar de trabajo de la señora
Von Trapp (alrededor De 1/4 de milla).

Debe estar lo más lejos posible del ruido del aeropuerto (mínimo a
10 millas).

Debe estar razonablemente cerca de un centro comercial (a lo
sumo a 1 milla).
El señor y la señora Von Trapp utilizan un sitio destacado en la ciudad
como punto de referencia y localizan las coordenadas (x,y) del lugar de
trabajo, el aeropuerto y el centro comercial en (1,1), (20,15) y (4,7),
respectivamente (todas las distancias están en millas). Formule el
problema como un modelo de programación de metas. (Nota: Las
restricciones resultantes son no lineales.)
3) En un experimento de laboratorio, suponga que yi es el resultado iésimo
observado (independiente) asociado con las mediciones
experimentales dependientes xij, i = 1, 2,…,m; j = 1, 2,..., n. Se desea
determinar una regresión lineal que encaje en estos datos. Sea bj, j = 0,
1,…, n, los coeficientes de la regresión. Se desea determinar todas las
bj de modo que la suma de las desviaciones absolutas entre los
resultados observados y los estimados sea mínima. Formule el
problema como un modelo de programación de metas.
No

Camilo Adolfo Calderón Gonzal


La administración de Albert Franco Co. ha establecido metas para los
porcentajes de mercado que desea que cada uno de los dos nuevos
productos de la compañía capture de sus respectivos mercados. En
particular, desea que el producto 1 capture al menos 15% de su
mercado y el producto 2 al menos 10%. Se planean tres campañas de
publicidad para tratar de lograr esto. La primera está dirigida al primer
producto. La segunda al segundo y la tercera intenta hacer hincapié en
la reputación general de la compañía y sus productos. Sean x_1, x_2
y x_3 la cantidad de dinero asignado (en millones de dólares) a las
campañas respectivas; entonces, el porcentaje de mercado para los
dos productos se estima como
% de mercado del producto 1 = 0.5x_1 + 0.2x_3,
% de mercado del producto 2 = 0.3x_2 + 0.2x_3.
Se dispone de $55 millones para las tres campañas, pero la
administración desea dedicar al menos $10 millones a la tercera. Si no
se pueden lograr ambas metas, una disminución de 1 en el porcentaje
meta tiene la misma importancia para los dos productos. Así, se quiere
conocer la manera más efectiva de asignar el dinero disponible a las
tres campañas.
Formule un modelo de programación por objetivos.
Reformule el problema como un modelo de programación lineal.
Use el método simplex para resolver el modelo.
No

Laura Fernanda Mejia Florez


Un país en desarrollo tiene 15 millones de acres de tierra agrícola en
uso activo, controlada por el gobierno. Éste planea una forma de dividir
esta tierra entre tres cosechas básicas (etiquetadas 1,2 y 3) el próximo
año. Se exporta cierto porcentaje de cada una de estas cosechas para
obtener capital extranjero (dólares) muy necesario y el resto se usa
para alimentar a la población. El cultivo de estas cosechas también
proporciona empleo para una proporción significativa de la población.
Entonces, los principales factores que deben considerarse al asignar la
tierra son: 1) la cantidad de capital extranjero generado, 2) el número
de ciudadanos alimentados y 3) el número de ciudadanos empleados
en el cultivo de las cosechas. La siguiente tabla muestra la contribución
de cada 1 000 acres de cosecha a estos factores y la columna de la
derecha da la meta establecida por el gobierno para cada factor.
Factor Contribución por 1000 acres
Cosecha
1 2 3
Capital extranjero $
$3000 5000
Ciudadanos alimentados 50 75 100
Ciudadanos empleados
10 15 12

Meta
4000
>= 70000000
>=1750000
=200000

Al evaluar la seriedad relativa de no lograr estas metas, el gobierno ha


concluido que las siguientes desviaciones de las metas deben
considerarse igualmente indeseables: 1) cada $100 abajo de la meta
de capital extranjero, 2) cada persona abajo de la meta de alimentación
de ciudadanos y 3) cada desviación de uno (en cualquier dirección) de
la meta de ciudadanos empleados.
a.
b.
c.

Formule un modelo de programación por objetivos.


Reformule el problema como un modelo de programación lineal.
Use el método simplex para resolver el modelo.

No

La ciudad de Chicago está estudiando dos proyectos. Cada unidad de


proyecto A cuesta $400, crea 20 empleos y reditúa $200 al final del
año. Cada unidad del proyecto B cuesta $600, crea 40 empleos y
reditúa $200. La persona encargada de la planeación desea alcanzar
las siguientes metas:
a) Mantener el total de gastos en $2400 o menos.
b) Crear 120 empleos por lo menos.
c) Maximizar el rendimiento obtenido al final del año.
Suponga que las tres metas aparecen en orden descendente de
prioridad absoluta. (a) Utilice el análisis gráfico para encontrar el
número óptimo de unidades que deberá dedicarse a cada proyecto. (b)
¿Se han alcanzado las metas? Si no es así, ¿cuál es el faltante para
lograrlo? (c) ¿Cuáles son el gasto neto y el número de empleos
creados?
Si
Laura Fernanda Mejia Florez

Robinson Díaz Cortes


En una industria panadera se quiere introducir la elaboración de dos
nuevos tipos de pan: integral y de centeno, ya que se tiene asegurada
la venta de su producción.
Estos panes se elaboran principalmente a base de tres ingredientes:
salvado integral, harina de trigo y harina de centeno. Para elaborar 1 kg
de pan integral se necesitan 350 g de salvado integral y 150 g de
harina de trigo y para la elaboración de 1 kg de
pan de centeno se necesitan se necesitan 250 g de harina de trigo y
250 g de harina de centeno. La disponibilidad diaria de salvado integral
es de 210 kg, 115 kg de harina de trigo y 100 kg de harina de centeno.
El beneficio que deja cada kg de pan integral es de 0.40 € y 0.60 €
cada kg de pan de centeno.
Calcular la elaboración diaria de pan integral y de centeno, si se han
puesto las siguientes metas por orden de prioridad:
• Prioridad 1. Se desea obtener un beneficio de al menos 240 € diarios.
• Prioridad 2. Se desea que la cantidad elaborada diariamente de pan
integral sea al menos el doble que la de centeno.
• Prioridad 3. Se desea que la cantidad elaborada diariamente de pan
de centeno no sea inferior a 300 kg.
¿Qué metas de las propuestas se han cumplido?
Si

Yudy Paola Pineda Suárez

El hospital Vista City planea la asignación de camas sobrantes (las que


ya no están ocupadas) para estancias cortas con 4 días de anticipación
.Durante el periodo de planificación de 4 días, alrededor de 30, 25, y 20
pacientes requerirán estancias de 1,2 o 3 días, respectivamente. Las
camas sobrantes durante el mismo periodo se estiman en 20, 30,30 y
30 respectivamente. Aplique la programación de metas para resolver el
problema de sobreadmision y subamision en el hospital.
No

Gina Lizeth Diaz Gamez


Una empresa está estudiando la posibilidad de reemplazar tres
productos por modelos nuevos y desea saber la cantidad de estos
productos que debe fabricar. La gerencia quiere tener en cuenta tres
factores: el Valor Actual Neto, estabilidad de la fuerza de trabajo y la
inversión de capital que será necesaria para el equipo nuevo.
En particular se han establecido las metas de

Lograr al menos un VAN de 125 millones $

Conservar el nivel actual de 4000 empleados

Mantener la inversión de capital en menos de 55 millones$
Como posiblemente no se pueden lograr estos tres objetivos
simultáneamente se discutió su importancia. El resultado de esta
discusión estableció una penalización ponderada de 15 por no cumplir
la meta del VAN (por cada millón que nos quedemos por debajo) 2 por
sobrepasar la meta del empleo (por cada 100 empleados), 4 por
quedar debajo de esta última meta y 5 por exceder la inversión de
capital (por cada millón de dólares de exceso).
Cada uno de los nuevos productos tiene una contribución al VAN, un
nivel de empleo y una inversión de capital proporcionales a la tasa de
producción que se establece. A continuación las contribuciones por
unidad de producción
VAN: Producto uno (12), Producto dos (9), producto tres (15).
Empleo: Producto uno (5), Producto dos (3), producto tres (4).
Inversión: Producto uno (5), Producto dos (7), producto tres (8).
Formular y resolver el modelo de programación por metas.
No

Gina Lizeth Diaz Gamez


Una empresa de automoción produce un artículo dirigido al mercado de
“primer equipo”, cuyo beneficio unitario es de K unidades monetarias.
Dicha empresa se está planteando introducir su artículo en el mercado
de “piezas de recambio”, ya que el beneficio unitario de su producto se
duplica en dicho mercado. La Dirección de la Empresa no se plantea
aumentar su capacidad actual de producción que asciende a un
máximo de 800 piezas diarias.
a) Para un primer acercamiento a dicho mercado y por temor a perder
la clientela actual, la Gerencia de la Empresa ha decidido destinar
diariamente a “primer equipo” al menos el 75% de la producción total y
al menos 160 unidades al mercado “piezas de recambio”.
Modelizar y determinar, resolviendo el problema relajado, la cantidad
diaria que se debería destinar a cada uno de los dosmercados con los
objetivos de maximizar los beneficios y destinar la mayor cantidad
posible de artículos al mercado de “primer equipo”.
b) Un posible cliente del mercado de “piezas de recambio” ha remitido
a la Dirección de la Empresa un pedido de 180 unidades diarias de
modo que la Gerencia de la Empresa ha decidido replantearse la
situación con las siguientes metas y objetivos, con el siguiente orden
de prioridades:
• Prioridad 1. La cantidad de artículos destinados diariamente a “primer
equipo” no sea inferior al 75% de la producción total.
• Prioridad 2. La cantidad de artículos destinados diariamente a “piezas
de recambio” permita satisfacer las necesidades del nuevo cliente.
• Prioridad 3. La cantidad de artículos destinados diariamente a “piezas
de recambio” no sea superior al 20% de la producción total.
• Prioridad 4. Máximo Beneficio.
Calcular, resolviendo el problema relajado correspondiente, la cantidad
diaria que se debería destinar a cada uno de los dos mercados y
realizar un análisis detallado de la solución obtenida.
Si

Yudy Paola Pineda Suárez


GSI produce palos de grafito para varios fabricantes de palos de golf
.Dos instalaciones de fabricación de GSI, una localizada en San Diego
y la otra en Tampa tienen capacidad para producir palos en diversos
grados de rigidez, desde modelos normales, principalmente por
golfistas promedio, hasta modelos extrarigidos, utilizados
principalmente por golfistas con bajo hándicap y profesionales. GSI
acaba de recibir un contrato para la producción de 200 000 palos
normales y 75 000 rígidos. Dado que ambas plantas actualmente están
produciendo palos de golf para cumplir con órdenes anteriores, ninguna
de las plantas tiene capacidad suficiente, por si misma, para llenar el
nuevo pedido. La planta de dan diego, puede producir hasta un total de
120 000 palos y la de Tampa hasta un total de 180 000 palos de golf.
Debido a diferencias en equipamiento en cada una de las plantas y de
distintos costos de mano de obra, los costos de producción unitarios
son distintos, como se muestra acontinuacion.
Costo palo normal en San Diego: $ 5.25
Costo palo rígido en San Diego: $5.45
Costo palo normal en Tampa: $4.95
Costo palo rígido en Tampa: $5,7
El granete de producción le pide que formule n modelo de
programación lineal(continuo) y por metas , el cual le brinde u costo
mínimo de $1.500.000 y $ 1.404.750(meta 1), la cantidad a producir por
planta por cada tipo de producto, en esta parte se establece la meta 2
de saber si podrá cumplir o no la fabricación de 250 000 palos
normales y la meta 3 de saber si se podrá cumplir o no la fabricación
de 75 000 palos rígidos, analice para cada uno de los planteamientos
sus capacidades de producción.
No

Gina Lizeth Diaz Gamez


Una fábrica de quesos produce tres tipos de quesos: queso curado,
queso semicurado y queso fresco. Para ello se utilizan dos tipos de
leche, leche de oveja y leche de cabra. La fábrica está dotada de dos
tipos de máquinas. La máquina 1, utiliza en cada hora 70 litros de leche
de oveja y 200 litros de leche de cabra para producir 9 kilogramos de
queso curado, 2 kilogramos de queso semicurado y 5 kilogramos de
queso fresco. Con la máquina 2, se obtienen cada
hora 10, 5 y 4 kilogramos de cada queso respectivamente con un gasto
de 100 litros de leche de oveja y 80 litros de leche de cabra.
Teniendo en cuenta los estudios de demanda de los tres productos la
compañía estima que debe producir al día al menos 900 y 300
kilogramos de queso curado y semicurado, respectivamente, y no más
de 800 kilogramos de queso fresco. Los beneficios por kilogramo
producido de cada tipo de queso son de 4, 6, y 7 euros
respectivamente.
La gerencia de la empresa se ha planteado las siguientes metas y
objetivos con el siguiente orden de prioridades:
• Prioridad 1. La cantidad de leche utilizada para la producción de los
quesos no
supere 14000 litros diarios para la leche de oveja y 20000 litros diarios
para la leche de cabra. 98
• Prioridad 2. La cantidad de leche de cabra no sea superior a la de
oveja.
• Prioridad 3. Maximizar beneficios.
Modelizar y resolver el problema para calcular el número de horas al
día que deben operar las máquinas.
Si

Yudy Paola Pineda Suárez

Una empresa fabrica dos productos. Cada uno de ellos tiene que ser
elaborado utilizando dos máquinas, cada una de las cuales tiene 240
minutos de capacidad disponible todos los días. Cada unidad del
producto 1 requiere 20 minutos en la máquina 1 y 12 minutos en la
máquina dos 2. Cada unidad del producto 2 requiere 12 minutos en la
máquina 1 y 20 minutos en la máquina 2. A buscar la mezcla de
productos diaria, la gerencia desea alcanzar las siguientes metas:
1. La producción total conjunta de 12 unidades.
2. La fabricación de 9 unidades del producto 2
3. La fabricación de 10 unidades del producto 1
Suponga que la gerencia deseara minimizar el faltante para el logro de
cada una de estas metas y las ponderaciones de prioridad
predeterminadas w1, w2 y w3 fueran asignadas a las tres metas,
respectivamente. Formule esta situación como un modelo de
programación por metas.
No

Daniel Cárdenas
T&C Furniture Company(TCFC) fabrica mesas y sillas. Escriba las
restricciones de las metas para los siguientes objetivos (las variables T
y C representan, respectivamente, el número de mesas y sillas
producidas en un periodo).
a. La fabricación de una mesa requiere 10 horas y la de una silla 5
horas. El número total de horas de trabajo disponibles por periodo es
de 3200. Aunque el tiempo ocioso y las horas extraordinarias de trabajo
son opciones aceptables, TCFC desea que el número total de horas de
trabajo se aproxime lo más posible a 3200.
b. Se utiliza una pieza de madera para fabricar una mesa y media
pieza para una silla; durante un periodo determinado se dispone de 300
piezas de madera y no es posible comprar más. TCFC desea utilizar lo
más posible de esta reserva de madera durante cada periodo.
c. TCFC fabrica mesas sobre pedido y se ha comprometido a proveer
200 mesas en un periodo dado. Cualquier mesa adicional que
produjera tendría que mantenerse en inventario, y la compañía desea
minimizar el número de mesas que mantenga inventario.
d. La demanda de sillas es incierta, pero se estima que será de entre
200 y 250. La compañía desea fabricar sillas aproximándose lo más
posible a estas cifras.
No

Daniel Cárdenas

(10-21) Geraldine Shawhan es presidente de Shawhan File Works, una


empresa que fabrica dos tipos de archiveros metálicos. La demanda de
su modelo de dos cajones hasta de 600 archiveros por semana; la
demanda del archivero de tres cajones está limitada a 400 por semana.
La capacidad semanal de operación de Shawhan File Works es de
1,300 horas y el archivero de dos cajones requiere 1 hora para
fabricarse y el archivero de tres cajones requiere 2 horas. Cada modelo
de dos cajones que se vende genera una utilidad de $10 y la utilidad
del modelo grande es de $15. Shawhan listó las siguientes metas en
orden de importancia:
1. Alcanzar una utilidad semanal tan cercana a los $11,000 como sea
posible.
2. Evitar la subutilización de la capacidad de producción de la empresa.
3. Vender tantos archiveros de dos y tres cajones conforme la demanda
lo indique.
Formule este como un problema de programación por metas.
x2c: número de archiveros de 2 cajones a producir
x3c: número de archiveros de 3 cajones a producir
min z = d1- + d1+ + d2- + d3- + d4s.a.
10x2c + 15x3c = 11000 – d1- + d1+ (utilidad semanal)
x2c + 2x3c ≥ 1300 – d2(capacidad semanal de operación)
x2c ≤ 600 – d3(demanda de archiveros de 2 cajones)
x3c ≤ 400 – d4(demanda de archiveros de 2 cajones)
x2c, x3c ≥ 0, entero dj-, dj+ ≥ 0; j=1, 2, 3, 4

No

Diego Martinez
(10-25) El mayor Bill Bligh, director del nuevo programa de
entrenamiento agregado de 6 meses de la Army War College, está
preocupado por la forma en que los 20 oficiales inscritos en el curso
utilizan su precioso tiempo mientras están a su cargo. El mayor Bligh
reconoce que hay 168 horas a la semana y piensa que sus cadetes las
han estado utilizando bastante ineficientemente. Bligh establece:
x1 - número de horas de sueño requeridas por semana
x2 - número de horas personales (alimentación, higiene personal,
lavandería, etcétera)
x3 - número de horas de clase y estudio
x4 - número de horas de socialización fuera de la base (citas, deportes,
visitas familiares, etcétera)
Piensa que sus cadetes deberían estudiar 30 horas por semana para
tener tiempo de asimilar el material. Esta es su meta más importante.
Bligh considera que sus cadetes necesitan cuando mucho 7 horas para
dormir por noche, en promedio, y que esta meta es la número 2. Cree
que la meta 3 tiene que proporcionar al menos 20 horas por semana de
tiempo para socializar.
a) Formule el problema como un problema de programación por metas.
b) Resuélvalo utilizando software.
min z = d1- + d1+ + d2+ + d3s.a.
x1 + x2 + x3 + x4 = 168
(cantidad de horas por semana)
x3 = 30 – d1- + d1+ (horas de estudio por semana)
x1 ≤ 7(7) + d2+
(horas para dormir en la semana)
x4 ≥ 20 - d3(horas para socializar en la semana)
xi ≥ 0; i=1, 2, 3, 4 dj-, dj+ ≥ 0; j=1, 2, 3

No

Diego Martinez

No

Melida Calderón Aguirre

El centro comercial NW Shopping Mall organiza eventos especiales


para atraer clientes. Los dos eventos más populares que parecen traer
la atención de os adolescentes y de las personas jóvenes y adultos son
los conciertos de bandas y las exposiciones de artesanías. Los costos
de la representación de las bandas son $1500 y de las artesanías son
$300, respectivamente. El presupuesto total anual (estricto) asignado a
los dos eventos es $15000. El gerente estima que la asistencia a los
eventos es la siguiente:
Cantidad de asistencia a cada presentación
Adolescentes Jóvenes Adultos
Concierto
200
100
0
Exposición
0
400
250
Se han establecido las metas anuales mínimas de asistencia de
adolescentes, jóvenes y adultos como 1000, 1200 y 800,
respectivamente. Formule el problema como modelo de programación
de metas.
Se han fabricado dos productos en dos maquinas consecutivas. La
siguiente muestra los tiempos de maquinado, en minutos por unidad,
para cada producto. Maquina 1, Producto 1: 5min y Producto 2: 3min.
Maquina 2, Producto 1: 6min y Producto 2: 2min.
Las cuotas diarias de producción para los dos artículos son 80 y 60
unidades, respectivamente. Cada máquina trabaja 8 horas por día. Se
puede recurrir al tiempo extra, aunque no es deseable, si es necesario,
para llenar la cuota de producción. Formule el problema como modelo
de programación de metas.
No

Melida Calderón Aguirre

La producción de una silla o de una lámpara requiere 1 hora de


capacidad de producción de 10 horas por semana. Debido a la
capacidad limitada en las ventas, el máximo número de sillas y
lámparas que puede venderse es de seis y de ocho por semana
respectivamente. El margen bruto de la venta de una sillas es $80 y de
$40 para una lámpara. El gerente de planta ha colocado las siguientes
metas, clasificadas de acuerdo a importancia:
Desea evitar la subutilización de la capacidad de producción.
Desea vender tantas sillas y lámparas como sea posible.
Puesto que el margen bruto de la venta de una silla se ha fijado como
el doble de la utilidad de una lámpara, tiene un deseo doble de lograr la
meta de sillas sobre la meta de las lámparas
desea minimizar el tiempo extra de la planta tanto como sea posible.
Formule este problema como un problema de programación meta, para
que el gerente de planta pueda tomar una decisión que cumpla sus
metas tanto como se pueda.
No

Santiago Sierra Ordóñez

Un gerente de producción se enfrenta al problema de asignar trabajo a


dos de sus máquinas. La tasa de procesamiento de la máquina 1 es de
5 unidades por hora en la segunda máquina. El tiempo de operación
regular en ambas máquinas es de 8 horas por día. El gerente de
producción tiene las siguientes metas para el próximo día en orden de
prioridad:
- Evitar el sublogro del nivel de producción, que se ha fijado en 120
unidades del producto.
- Evitar que el tiempo extra en la máquina 2 exceda 3 horas.
- Minimizar la suma del tiempo extra(nota: asigne pesos diferenciados
de acuerdo al costo relativo del tiempo extra- suponga que el costo de
operación de las dos máquinas es el mismo).
- Evitar la subutilización del tiempo normal de trabajo( asigne pesos de
acuerdo a la productividad relativa de las máquinas).
No

Santiago Sierra Ordoñez


de dólares.
Prioridad 3: Los días-usuario deben exceder 200.000.
Prioridad 4: Los costos de mantenimiento al año no deben ser mayores
de 200.000 dólares.
Por lo que se refiere a este conjunto de prioridades, utilice la
programación por objetivos prioritarios para determinar el tiempo y
ubicación de las instalaciones recreativas en Gotham City.
b) Considere el siguiente conjunto de prioridades:
Prioridad 1: Uso del terreno limite en cada sitio respecto al terreno
disponible.
Prioridad 2: La cantidad de días-usuario deben ser mayores que
200.000 dólares.
Prioridad 3: Los costos de construcción no deben exceder 1.2 millones
de dólares.
Prioridad 4: Los costos de mantenimiento al año no deben ser mayores
de 200.000 dólares.
Por lo que toca a este conjunto de prioridades, utilice la programación
por objetivos prioritarios para determinar el tipo y ubicación de las
instalación recreativas en Gotham City.
TABLA 64
SITIO
2 3 4 5
Terreno 70 80 95 120
TABLA 65
Sitio
C. Construcción
Golf
340
Natación
300
Gimnasio
840
Cancha Tenis 85
TABLA 66
Sitio
1
Golf
31
Natación
X
Gimnasio
Cancha de Tenis X

2
X
25
X
20

C. Mantenimiento
Terreno Requerido
80
No relevante
36
29
50
38
17
45
3
X
21
37
23

4
X
32
29
22

5
X
32
28
20

6
27
X
38 X
X

No

La BJS Investiment Services debe desarrollar una cartera de inversión


para un cliente nuevo. Como estrategia inicial al cliente le interesa
restringir la cartera a una combinación de las dos siguientes acciones:
1. AGA Products: Precio $50 por acción// 6% rendimiento anual
estimado
2. Key Oil: Precio $100 por acción// 10% rendimiento anual estimado
El cliente tiene $ 50.000 para inversión y ha establecido las dos
siguientes combinaciones de inversión:
Meta con nivel de prioridad 1
Meta 1: Obtener un rendimiento anual de cuando menos 9%
Meta con nivel de prioridad 2
Meta 2: Limitar la inversión en Key Oil, la inversión más riesgosa, a
cuando mucho el 60% de la inversión total
No

Giovanni Javier Ardila Badillo

Angie Caro
La compañía MTV Steel produce tres tipos de tubos:
 A, que vende a 10$.
 B, que vende a 12$.
 C, que vende a 9$.
Para manufacturar los tres tipos de tubos, se necesita:
 El tubo A necesita 0,5 minutos de procesamiento en cierta
maquina formadora
 El tubo B necesita 0,45 minutos.
 El tubo C necesita 0,6 minutos.
Después de la maquina cada tubo necesita de una onza de
material de soldadura. El coste de producción esta en 3$, 4$ y 4$
respectivamente.
Ha recibido un pedido de 2.000 tubos A, 4.000 tubos B y
5.000 tubos C. Esta semana solo hay disponible 40 horas de Maquina y
5.500 onzas de material de soldadura por lo que el departamento de
producción no será capaz de satisfacer el pedido que cuesta 97 horas
de maquina y 11.000 onzas de material. Por ser un pedido excepcional
no se aumentara la producción de las maquinas en un futuro aunque
no quiere perder el contrato.
Por lo que decide adquirir a algunos proveedores
japoneses al costo de 6$ por tubo A, 6$ por tubo B y 7$ por tubo C.
Calcular la producción necesaria para aumentar al
máximo la ganancia y minimizar el coste de la importación.
No

Angie Caro

Un fabricante de productos químicos está considerando la posibilidad


de producir a gran escala dos tipos de sustancias denominadas A y B.
El fabricante desea maximizar el beneficio (objetivo 1) pero, a la
vez desea hacer mínima la cantidad de contaminación (objetivo 2) que
se produce en el proceso de fabricación.
El beneficio obtenido por cada kg. producido de la sustancia A es
de 2 u. m. y de la sustancia B es de 3 u. m. Los residuos
contaminantes que se generan por cada kg. producido de la sustancia
A son de 4 u. m. y de la sustancia B son de 2 u. m.
Para fabricar un kg. de la sustancia A se requieren 1 kg. de
materia prima, 2 horas de trabajo y una prueba de control de calidad; y
para la sustancia B se requieren 1 hora de trabajo, 3 kg. de materia
prima y una prueba de control de calidad.
El fabricante dispone al menos de 18 horas de trabajo y 24 kg. de
materia prima y, sólo se pueden realizar como máximo 10 pruebas de
control de calidad.
No

Angie Caro

Supongamos que la división de bicicletas de Schim, además de lograr


sus $600 de meta primaria de utilidad, desea utilizar completamente
sus departamentos de ensamblaje y terminación durante la
reorganización que se avecina. Esto es, como una meta secundaria, la
división desea minimizar el tiempo ocioso.
Si

Alejandro Rivas
El hospital de Vista City planea la asignación de camas sobrantes (las
que no estén ya ocupadas) para estancias cortas, con 4 días de
anticipación. Durante el periodo de planificación de 4 días, alrededor de
30,25 y 20 pacientes requerirán estancias de 1, 2 o 3 días,
respectivamente. Las camas sobrantes durante el mismo periodo se
estiman en 20, 30, 30 y 30, respectivamente. Aplique la programación
de metas para resolver el problema de sobreadmisión y subadmisión
en el hospital.
No

john edwin martinez alvarez

La oficina de admisión de la Universidad de Ozark está recibiendo


solicitudes de estudiantes de primer año para el año académico
venidero. Las solicitudes caen dentro de tres categorías: estudiantes
del estado, de fuera del estado, e internacionales. Las relaciones
hombres-mujeres de los solicitantes del estado y de fuera del estado
son 1:1 y 3:2; para estudiantes internacionales, la relación
correspondiente es de 8:1. La calificación en el Examen de
Universidades Americanas (ACT, por sus siglas en inglés) es un
importante factor en la aceptación de nuevos estudiantes. Las
estadísticas recopiladas por la universidad indican que las
calificaciones promedio de estudiantes del estado, fuera del estado
e internacionales, son de 27, 26 y 23, respectivamente. El comité de
admisiones ha establecido las siguientes metas deseables para la
nueva clase de primer año:
(a) Que la clase que empieza sea por lo menos de 1200 estudiantes.
(b) Que la calificación promedio de todos los solicitantes sea por lo
menos de 25.
(c) Que los estudiantes internacionales constituyan por lo menos 10%
de la clase.
(d) Que la relación mujeres-hombres sea por lo menos de 3:4.
(e) Que los estudiantes de fuera del estado comprendan por lo menos
20% de la clase.
Formule el problema como un modelo de programación de metas.

john edwin martinez alvarez

No
Highland Appilance tiene que determinar cuántos televisores a color y
videocaseteras debe mantener en existencia. La compra de un
televisor a color le cuesta a Highland 300 dólares, y la de una
videocasetera, 200 dólares. Un televisor a color requiere 3 yardas
cuadradas de espacio para el almacenamiento y una videocasetera
necesita una yarda cuadrada de espacio. La venta de un televisor a
color le proporciona a Highland una utilidad de 150 dólares, en tanto
que la venta de una videocasetera da una utilidad de 100 dólares.
Highland se ha fijado los objetivos siguientes (en orden de importancia):
Objetivo 1: Se puede gastar un máximo de 20.000 dólares en la
compra de televisores a color y videocaseteras.
Objetivo 2: Highland debe ganar por lo menos 11.000 dólares en
utilidades por la venta de televisores a color y videocaseteras.
Objetivo 3: Los televisores y las videocaseteras deben abarcar no más
de 200 yardas cuadradas de espacio de almacenamiento.
Plantee un modelo de programación por objetivos prioritarios que
Highland pueda usar para determinar cuántos televisores a color y
videocaseteras tiene que pedir. ¿Cómo se modificaría el planteamiento
por objetivos prioritarios si los objetivos de Highland tuvieran una
utilidad de exactamente 11.000 dólares?
No

Giovanni Javier Ardila Badillo

La compañía Malco ha recopilado la siguiente tabla de los archivos de


cinco de sus empleados, para estudiar el impacto en el ingreso de tres
factores: edad, educación (expresada en años de universidad
terminados), y experiencia (expresada en años en los negocios).
Edad Educación Experiencia Ingreso anual
(años) (años)
(años)
($)
30
4
5
40,000
39
5
10
48,000
44
2
14
38,000
48
0
18
36,000
37
3
9
41,000
Aplique la formulación de programación de metas para encajar los
datos en la ecuación lineal y = b0 + b1x1 + b2x2 + b3x3.
No

john edwin martinez alvarez

Una empresa produce 2 productos , La información relevante sobre


cada producto se muestra en la siguiente tabla:
Producto 1
Producto 2
Tiempo de producción (en horas)
4
2
Ganancias (en dolares)
4
2
La compañía tiene una meta de 48 dolares en ganancias e incurre en
una multa de un dolar por cada dolar que se encuentre por debajo de la
meta . La empresa trabaja durante 32 horas , se tiene que pagar 2
dolares por cada hora-extra que se trabaje y 1 dolar por cada hora
desperdiciada . Las consideraciones del departamento de marketing
exigen una producción de al menos 7 unidades de producto 1 y 10 del
producto 2 . Por cada unidad ( de cualquier producto) en que la
producción este por debajo de la demanda se debe pagar una multa de
5 dolares.
Formule el siguiente ejercicio por programación por metas
Si

Cristian David Riveros Rodrigu


Deancorp produce embutidos mediante la mezcla de cabeza de res,
lomo de cerdo, carne de oveja y agua. El costo por libra, grasa por
libra, proteína por libra de estos ingredientes se dan en la tabla 59.
Deancorp necesita producir 100 lb de embutido y ha establecido los
objetivos siguientes, listadas en orden de prioridad:
Objetivo 1: El embutido debe contener por lo menos 15% de proteína.
Objetivo 2: El embutido debe contener cuando mucho 8% de grasa.
Objetivo 3: El costo por libra de embutido no debe exceder 8 centavos.
Plantee un modelo de programación por objetivos prioritarios para
Deancorp.
TABLA 59
Cabeza Lomo
Oveja Humedad
Grasa (por lb)
0,05
0,24
0,11
0
Proteína (por lb)
0,20
0,26
0,08
0
Costo (en centavos)
0,12
9
8
0

No

9-9 Mezcla de productos. Una empresa fabrica dos productos. Cada


uno de llos tiene que ser elaborado utilizando dos máquinas, cada una
de las cuales tiene 240 minutos de capacidad disponible todos los días.
Cada unidad del producto 1 requiere 20 minutos en la máquina 1 y 12
minutos en la máquina 2. Cada unidad del producto 2 requiere 12
minutos en la máquina 1 y 20 minutos en la máquina 2. Al buscar la
mezcla de producto diaria, la gerencia desea alcanzar las siguientes
metas:
La producción total conjunta de 12 unidades
La fabricación de 9 unidades del producto 2
La fabricación de 10 unidades del producto 1
Suponga que la gerencia deseara minimizar el faltante para el logro de
cada una de estas metas y que las ponderaciones de prioridad
predeterminadas w1, w2 y w3 fueran asignadas a las tres metas,
respectivamente. Formule esta situación como un modelo de
programación por metas.
No

Giovanni Javier Ardila Badillo

Catalina Galindo Calderón


9-10 T&C Furniture Company (TCFC) fabrica mesas y sillas. Escriba las
restricciones de las metas para los siguientes objetivos (las varialbes T
y C representan, respectivamente, el número de mesas y sillas
producidas en un periodo):
a) La fabricación de una mesa requiere 10 horas y la de una silla 5
horas. El número total de horas de trabajo disponibles por periodo es
de 3,200. Aunque el tiempo ocioso y las horas extraordinarias de
trabajo son opciones aceptables. TCFC desea que el número total de
horas de trabajo se aproxime lo más posible a 3,200.
b) Se utiliza una pieza de madera para fabricar una mesa y media
pieza para una silla ; durante un periodo determinado se dispone de
300 piezas de madera y no es posible comprar más. PCPC desea
utilizar lo más posible de esta reserva de madera durante cada periodo.
c) TPC fabrica mesas sobre pedido y se ha comprometido a proveer
200 mesas en un periodo dado. Cualquier mesa adicional que
produjera tendría que mantenerse en inventario, y la compañía desea
minimizar el número de mesas que mantenga en inventario.
d) La demanda de sillas es incierta, pero se estima que será de entre
200 y 250. La compañía desea fabricar sillas aproximándose lo más
posible
a estas
Los señores
Voncifras.
Trapp usan un punto de referencia en la ciudad para No
definir las coordenadas x-y del trabajo, aeropuerto y centro comercial,
que son (1,1), (20,15) y (4,7), respectivamente (todas las distancias en
millas). Formule el problema como modelo de programación de metas.
[1]

Catalina Galindo Calderón

Conjuntos:
Lugares de referencia (trabajo, aeropuerto, centro comercial
Coordenadas de la casa
Parámetros:
dax+, dax-, day+, day-, dbx+, dbx-, dby+, dby-, dcx+, dcx-, dcy+, dcy(Variables de
desviación de la posición de los lugares de referencia con
respecto a las coordenadas de la casa)
Variables:
X Coordenadas del punto x de la casa
Y Coordenadas del punto y de la casa
Función Objetivo
min Z = dax+ + dax- + day+ + day- + dbx+ + dbx- + dby+ + dby- +
dcx+ + dcx- + dcy+ + dcysujeto a:
x1- 1 - dax+ + dax- ≤ 1/4
x2- 1 - day+ + day- ≤ 1/4
x1- 4 - dbx+ + dbx- ≥ 1
x2- 7 - dby+ + dby- ≥ 1
x1- 20 - dcx+ + dcx- ≤ 1
x2- 15 - dcy+ + dcy- ≤ 1
dax+, dax-, day+, day-, dbx+, dbx-, dby+, dby-, dcx+, dcx-, dcy+, dcy- ≥
1
No

Angie Villamil
8.1A: 2. El centro comercial NW gestiona eventos especiales para
atraer clientes potenciales. Entre los eventos que parecen atraer a los
adolescentes, al grupo de jóvenes de mediana edad y a los adultos
mayores, lo dos más populares son los conciertos de bandas y las
exposiciones de arte. Sus costos por presentación son de $1.500 y
$3.000, respectivamente. El presupuesto anual (estricto) total asignado
a los dos eventos es de $15.000. El gerente del centro comercial
estima la asistencia como sigue:
Cantidad de personas que asisten por
presentación
Evento
Adolescentes
Mediana edad
Adultos
mayores
Concierto de bandas
200
100
0
Exposición de arte
0
400
250
El gerente ha fijado metas mínimas de 1000, 1200 y 800 para la
asistencia de adolescentes, personas de mediana edad y adultos
mayores, en ese orden. Formule el problema como un modelo de
programación de metas
No

CARLOS ALBERTO CRUZ CR

8.1A: 3. La oficina de admisión de la Universidad de Ozark está


recibiendo solicitudes de estudiantes de primer año para el año
académico venidero. Las solicitudes caen dentro de tres categorías:
estudiantes del estado, de fuera del estado, e internacionales. Las
relaciones hombres-mujeres de los solicitantes del estado y de fuera
del estado son 1:1 y 3:1; para estudiantes internacionales, la relación
correspondiente es de 8:1. La calificación en el Examen de Universidad
Americanas (ACT, por sus siglas en inglés) es un importante factor en
la aceptación de nuevos estudiantes. Las estadísticas recopiladas por
la universidad indican que las calificaciones promedio de estudiantes
del estado, fuera del estado e internacionales, son de 27,26 y 23,
respectivamente. El comité de admisiones ha establecido las siguientes
metas deseables para la nueva clase de primer año:
(a) Que la clase que empieza sea por lo menos de 1200 estudiantes
(b) Que la calificación promedio de todos los solicitantes sea por lo
menos de 25.
(c) Que los estudiantes internacionales constituyan por lo menos el 10
% de la clase.
(d) Que la relación mujeres-hombres sea por lo menos de 3:4.
(e) Que los estudiantes de fuera del estado comprendan por lo menos
20 % de la clase
Formule el problema como un modelo de programación de metas
Si

CARLOS ALBERTO CRUZ CR


En una industria panadera se quiere introducir la elaboración de dos
nuevos tipos de
pan: integral y de centeno, ya que se tiene asegurada la venta de su
producción.
Estos panes se elaboran principalmente a base de tres ingredientes:
salvado integral,
harina de trigo y harina de centeno. Para elaborar 1 kg de pan integral
se necesitan
350 g de salvado integral y 150 g de harina de trigo y para la
elaboración de 1 kg de
pan de centeno se necesitan se necesitan 250 g de harina de trigo y
250 g de harina
de centeno. La disponibilidad diaria de salvado integral es de 210 kg,
115 kg de
harina de trigo y 100 kg de harina de centeno. El beneficio que deja
cada kg de pan
integral es de 0.40 € y 0.60 € cada kg de pan de centeno.
Calcular la elaboración diaria de pan integral y de centeno, si se han
puesto las
siguientes metas por orden de prioridad:
• Prioridad 1. Se desea obtener un beneficio de al menos 240 € diarios.
• Prioridad 2. Se desea que la cantidad elaborada diariamente de pan
integral sea
al menos el doble que la de centeno.
• Prioridad 3. Se desea que la cantidad elaborada diariamente de pan
de centeno
no sea inferior a 300 kg.
¿Qué metas de las propuestas se han cumplido?
Si

Geraldin Fuentes

La familia Von Trapp planea irse a vivir a una nueva ciudad donde los
dos padres han
aceptado nuevos trabajos. Al tratar de encontrar una ubicación ideal
para su nuevo
hogar, los Von Trapp enumeran las siguientes metas:
(a) Debe estar lo más cerca posible al lugar de trabajo de la señora Von
Trapp (alrededor
de de milla).
(b) Debe estar lo más lejos posible del ruido del aeropuerto (mínimo a
10 millas).
(c) Debe estar razonablemente cerca de un centro comercial (a lo sumo
a 1 milla).
El señor y la señora Von Trapp utilizan un sitio destacado en la ciudad
como punto
de referencia y localizan las coordenadas (x,y) del lugar de trabajo, el
aeropuerto y el
centro comercial en (1,1), (20,15) y (4,7), respectivamente (todas las
distancias están en
millas). Formule el problema como un modelo de programación de
metas. (Nota: Las restricciones
resultantes son no lineales.)
No

Geraldin Fuentes Vásquez


La compañía MTV Steel produce tres tipos de tubos A, que vende a $
10 el pie; B, que vende a $12 el pie, y C, que vende a $9 el pie. Para
manufacturar un pie del tubo A se requieren 0.5 min de tiempo de
procesamiento en cierta maquina formadora. Una pie del tubo B
necesita 0.45 min y un pie del tubo C, 0.6 min en la misma maquina.
Después de la producción, cada pie de tubo independientemente del
tipo, requiere una onza de material de soldadura. El costo de
producción total esta estimado en $3, $4 y $4 por pie de tubo A, B, C,
respectivamente.
Para la semana siguiente MTV Steel ha recibido un pedido
excepcionalmente grande consistente en 2000 pies del tubo A, 4000
pies del tubo B y 5000 pies del tubo C. como en la presente semana
solamente hay disponibles 40 horas de tiempo maquina y solamente
5500 onzas de material de soldadura se encuentran en inventario, el
departamento de producción no será capaz de cumplir con la demanda,
que requiere en total de 97 horas de tiempo de maquina y 1100 onzas
de material de soldadura. Debido a que la administración no espera
que continúe el nivel de demanda tan alto, no desea extender las
instalaciones de producción, pero tampoco quiere perder el contrato.
Por consiguiente, esta considerando la posibilidad de adquirir algunos
tubos de proveedores japonés al costo de entrega de $6 por pie de
tubo A, $6 por tubo de B y $7 por tubo de C.
El objetivo consiste en determinar cuanto de cada tipo de tubo producir
y cuanto adquirir del Japón de modo que se puedan cumplir las
demandas y maximizar las ganancias de la compañía. Sin embargo, un
segundo objetivo surge cuando el director ejecutivo le informa a usted
que el gobierno ha pedido un esfuerzo voluntario para reducir la
cantidad de gasto monetario en importaciones para reducir la cantidad
de gasto monetario en importaciones. Por lo tanto en este problema
también hay que minimizar el costo total de las importaciones.
Si

Geraldin Fuentes Vásquez


-Canchas de tenis y
-Piscinas
Ademas la demanda estimada de instalaciones para diversos barrios
fue la siguiente:
-7 Gimnasios
-10 Pistas de atletismo
-8 Canchas de tenis y
-12 Piscinas
Cada instalación cuesta una cierta cantidad de dinero , requiere un
determinado número de hectáreas y tiene un promedio esperado de
personas a la semana como se muestra en la siguiente tabla:
NPEXS=Numero de personas esperadas por semana
Instalación
Gimnasio

Costo(En millones Euros) hectáreas NPEXS


80
4
1500

Pista de atletismo 24
Cancha de tenis
15
Piscina
40

8
3
5

3000
500
1000

El parque tiene un total de 50 hectáreas (Sin embargo puede tener mas


si se necesita)
El consejo a establecido las siguientes metas por orden de prioridad:
1.El departamento de parques debe gastar toda la donación ( de no ser
así esta se tiene que devolver al gobierno)
2.Tienen que asistir 20000 o mas personas a la semana
3.Si se desea mas terreno , este debe limitarse a 10 hectáreas
4.Al departamento de parque le gustaría satisfacer la demanda del
consejo de la ciudad (7 Gimnasios , 10 Pistas de atletismo , 8 Canchas
de tenis y 12 Piscinas) Sin embargo esta prioridad debe ponderarse de
acuerdo a el numero de personas esperadas para cada instalación
5.El departamento de parques quiere evitar el tener que adquirir mas
terrenos de las 50 hectáreas que se encuentran en la actualidad
Si

Cristian David Riveros Rodrigu


base rentable.
Mientras que las plantas Aedis generalmente operan a capacidad plena
en sus líneas de productos existentes, la producción por debajo de la
capacidad normal ocurre con poca frecuencia, presentando problemas
con la fuerza laboral. Aunque la compañía no necesita la fuerza laboral
plena durante los períodos de holgura, el costo de los despidos sería
considerable, y Aedis desearía evitar esto tanto como fuera posible.
Además, la gerencia desearía balancear la utilización del exceso de
capacidad entre las sucursales. Esto serviría para distribuir
equitativamente la carga de trabajo del personal de supervisores
asalariados y reducir los agravios de la fuerza laboral que se le paga
por horas, que de otra manera se sentiría discriminada con respecto a
las cargas de trabajo o a los despidos.
Para el período que es está considerando, las plantas tienen las
siguientes capacidades de producción en exceso (en términos de
unidades) de nuevos productos y capacidades de embarque
disponibles asignadas a los nuevos productos:
Planta 1: 750 unidades de capacidad de exceso de producción y 12000
pies cúbicos de capacidad de embarque
Planta 2: 300 unidades de capacidad de exceso de producción y 10000
pies cúbicos de capacidad de embarque
Planta 3: 450 unidades de capacidad de exceso de producción y 6500
pies cúbicos de capacidad de embarque
Los productos 1,2 y 3 requieren 30, 20 y 15 pies cúbicos por unidad,
Respectivamente. Las contribuciones unitarias a la utilidad de los
productos 1, 2 y 3 son $15,18 y 12 respectivamente. Los pronósticos
de ventas indican que Aedis puede esperar ventas tan altas como 900,
1000 y 700 unidades de los productos 1, 2 y 3 respectivamente,
durante el periodo de planeación en consideración.
Establezca cuales son las metas del problema planteado en orden de
importancia decreciente.

Si

Adriana Quijano Bernal


Una división de Schwim Manufacturing Company produce dos tipos de
bicicletas: (1) una bicicleta de 3 velocidades y (2) una de 10
velocidades. La división obtiene una utilidad de $25 en la bicicleta de
10 velocidades y $15 en la bicicleta de 3 velocidades. Debido a la
fuerte demanda de estos artículos, durante el período de planeación de
verano la división cree que puede vender, a los precios que
prevalezcan, todas las unidades de estas dos bicicletas que produzca.
Las instalaciones de producción se consideran recursos escasos. Estos
recursos escasos corresponden al departamento de ensamblado y
terminado. Los tiempos unitarios de procesamiento y las capacidades
de cada uno de los departamentos se muestran a continuación:
Tipo de bicicleta de 3 velocidades, en el departamento de
ensamble 1, en el departamento de terminación 1 y con una
contribución a la unidad unitaria de 15
Tipo de bicicleta de 10 velocidades, en el departamento de
ensamble 3, en el departamento de terminación 1 y con una
contribución a la unidad unitaria de 25.
-

Horas disponibles en el departamento de ensamble=60 horas

Horas disponibles en el departamento de terminación=40 horas

La división durante este período de planeación se enfrenta a cambios


grandes de organización y cree que el maximizar la utilidad no es un
objetivo realista. Sin embargo, desearía lograr un nivel satisfactorio de
utilidad durante este período de dificultad. La dirección cree que la
utilidad diaria de $600 debería satisfacerse y desea determinar, dadas
las restricciones del tiempo de producción, la mezcla de producto, que
debería llevar a esta tasa de contribución a utilidades.
Formula un modelo de programación meta que satisfaga estos
requerimientos
Si

Adriana Quijano Bernal


Costos Bodega 1 según tipo de cliente:
-Bodega 1- Cliente 1 = 10
-Bodega 1- Cliente 2 = 4
-Bodega 1- Cliente 3 = 12
Suministros de la bodega 1=3000
Costos Bodega 2 según tipo de cliente:
-Bodega 2- Cliente 1 = 8
-Bodega 2- Cliente 2 = 10
-Bodega 2- Cliente 3 = 3
Suministros de la bodega 2=4000
Costos Bodega 3 según tipo de cliente:
-Bodega 3- Cliente 1 = 2000
-Bodega 3- Cliente 2 = 1500
-Bodega 3- Cliente 3 = 5000
Sin suministros
La administración tiene las siguientes preferencias en las metas (en
orden decreciente de importancia):
1. Satisfacer la demanda total del cliente 3 (entrega garantizada)
2. Satisfacer por lo menos el 75% de la demanda de cada cliente.
3. Minimizar el costo de transporte para los artículos embarcados.
4. Embarcar por lo menos 1000 unidades en la ruta de la Bodega 2 al
Cliente 1 (convenio sindical)
5. Minimizar el costo de embarque en las rutas de la bodega 1 al cliente
3 y de la bodega 2 al cliente 2 (peligros).
6. Balancear el porcentaje de demanda satisfecha entre los clientes 1 y
2.
Plantear el modelo de programación meta

No

El hospital de Vista City planea la asignación de camas sobrantes (las


que no estén ya ocupadas) para estancias cortas, con 4 días de
anticipación. Durante el periodo de planificación de 4 días, alrededor de
30,25 y 20 pacientes requerirán estancias de 1, 2 o 3 días
respectivamente. las camas sobrantes durante el mismo periodo se
estiman en 20, 30, 30 y 30, respectivamente. aplique la programación
de metas para resolver el problema de sobreadmision y subadmision
en el hospital.
No

Adriana Quijano Bernal

Daniela Cabrera Rodriguez


Las granjas Circle K consumen 3 toneladas diarias de un alimento
especial, el cual esta constituido por una mezcla de piedra caliza
(carbonato de calcio), maíz y soya, y que debe satisfacer los siguientes
requisitos nutricionales:
Calcio. Al menos 0.8%, pero no mas de 1.2%
Proteína. Por lo menos 22%
Fibra. A lo sumo 5%
El contenido nutricional de los ingredientes alimenticios son:
Ingredientes
Piedra caliza
Maíz
Soya

calcio
.380
.001
.002

lb de ingredientes
proteína
fibra
.00
.00
.09
.02
.50
.08

Formule el problema como un modelo de programación de metas, y


establezca su opinión con respecto a la aplicabilidad de la
programación de metas a esta situación.

No

Daniela Cabrera Rodriguez

Si

Daniela Cabrera Rodriguez

Un inversor esta dispuesto a invertir un capital de $80000 en


seleccionar una cartera de inversiones en base a 2 tipos de acciones
(US OIL y HUB Properties).
El inversor ha identificado 2 objetivos para su selección de cartera:
1º Objetivo: asumir un riesgo inferior a un indice de riesgos de la
cartera de 700 puntos.
2º Objetivo: obtener un rendimiento anual mínimo de $9000
los datos de precio y de rendimiento anual en pesos por acción y
ademas se detalla el indice de riesgo que posee cada tipo de acción se
muestra a continuación:
Acciones

Precio
$/Acción

US Oil
HUB Prop

$25
$50

Rend/Anual
$/Acción
$3
$5

Indice de Riesgo
p/Acción
0.5
0.25

El Vista City Hospital planea la asignación de camas de corta estancia (


las que no estén ya ocupadas) con 4 días de anticipación. Durante el
periodo de planeación, más o menos, 30, 25 y 20 pacientes van a
requerir estancias de 1, 2 o 3 días respectivamente. Se estima que las
camas sobrantes durante el mismo periodo sean, 20, 30, 30 y 30. Use
programación por metas.
No

Leidy Paola Ortega


El centro comercial NW Shopping Mall organiza eventos especiales
para atraer clientes. Los dos eventos más populares que parecen
atraer la atención de los adolescentes y a las personas jóvenes y
adultas son conciertos de bandas, y las exposiciones de artesanías.
Los costos de a representación de las bandas son $ 1500, y de las
artesanías son $300. El presupuesto total anual( estricto) asignado a
los dos eventos es de $15000. El gerente del centro estima que la
asistencia a los eventos es la siguiente:
Adolescente: concierto:200, exposición 0
jóvenes: concierto:100, exposición 400
Adultos. concierto:0, exposición 250
Se han establecido las metas anuales mínimas de asistencia de
adolescentes, jóvenes y adultos como 100, 1200 y 800
respectivamente. Formule el problema como modelo de programación
por metas.

No

Leidy Paola Ortega

se fabrican dos productos en dos máquinas consecutivas. La siguiente


tabla muestra los tiempos de maquinados, en minutos por unidad, para
cada producto
Máquina 1: producto 1= 6 producto 2= 3
Máquina 2: producto 1 = 6
producto 2= 2
Las cuotas diarias de producción para los artículos son 80 y 90
unidades, respectivamente. Cada máquina trabaja 8 horas por día. Se
puede recurrir al tiempo extra si es necesario, para llenar la cuota de
producción. Formule problema como modelo de programación por
metas.
No

Leidy Paola Ortega

La oficina de admisión de la Universidad de Ozark está recibiendo


solicitudes de estu- diantes de primer año para el año académico
venidero.Las solicitudes caen dentro de tres categorías:estudiantes del
estado,de fuera del estado,e internacionales.Las relacio- nes hombresmujeres de los
solicitantes del estado y de fuera del estado son 1:1 y
3:2; para estudiantes internacionales,la relación correspondiente es de
8:1.La calificación en el Examen de Universidades Americanas
(ACT,por sus siglas en inglés) es un importan- te factor en la aceptación
de nuevos estudiantes.Las estadísticas recopiladas por la uni- versidad
indican que las calificaciones promedio de estudiantes del estado,fuera
del esta- do e internacionales,son de 27,26 y 23,respectivamente.El
comité de admisiones ha establecido las siguientes metas deseables
para la nueva clase de primer año:
(a) Que la clase que empieza sea por lo menos de 1200 estudiantes.
(b) Que la calificación promedio de todos los solicitantes sea por lo
menos de 25.
(c) Que los estudiantes internacionales constituyan por lo menos 10%
de la clase.
(d) Que la relación mujeres-hombres sea por lo menos de 3:4.
(e) Que los estudiantes de fuera del estado comprendan por lo menos
20% de la clase.
Formule el problema como un modelo de programación de metas.

No
Alejandro Amaya Rozo
El hospital de Vista City planea la asignación de camas sobrantes (las
que no estén ya ocupadas) para estancias cortas,con 4 días de
anticipación.Durante el periodo de planifi- cación de 4 días,alrededor de
30,25 y 20 pacientes requerirán estancias de 1,2 o 3 días,
respectivamente.Las camas sobrantes durante el mismo periodo se
estiman en 20,30,30 y 30,respectivamente.Aplique la programación de
metas para resolver el problema de sobreadmisión y subadmisión en el
hospital
No

Alejandro Amaya Rozo

La familia Von Trapp planea irse a vivir a una nueva ciudad donde los
dos padres han aceptado nuevos trabajos.Al tratar de encontrar una
ubicación ideal para su nuevo hogar,los Von Trapp enumeran las
siguientes metas:
(a) Debe estar lo más cerca posible al lugar de trabajo de la señora Von
Trapp (alrede- dor de de milla).
(b) Debe estar lo más lejos posible del ruido del aeropuerto (mínimo a
10 millas).
(c) Debe estar razonablemente cerca de un centro comercial (a lo
sumo a 1 milla).
El señor y la señora Von Trapp utilizan un sitio destacado en la ciudad
como punto de referencia y localizan las coordenadas (x,y) del lugar de
trabajo,el aeropuerto y el centro comercial en (1,1),(20,15) y
(4,7),respectivamente (todas las distancias están en millas).
Formule el problema como un modelo de programación de metas.
(Nota:Las res- tricciones resultantes son no lineales.)
No

Alejandro Amaya Rozo

En una industria panadera se quiere introducir la elaboración de dos


nuevos tipos de pan: integral y de centeno, ya que se tiene asegurada
la venta de su producción.
Estos panes se elaboran principalmente a base de tres ingredientes:
salvado integral, harina de trigo y harina de centeno. Para elaborar 1 kg
de pan integral se necesitan 350 g de salvado integral y 150 g de
harina de trigo y para la elaboración de 1 kg de pan de centeno se
necesitan se necesitan 250 g de harina de trigo y 250 g de harina de
centeno. La disponibilidad diaria de salvado integral es de 210 kg, 115
kg de harina de trigo y 100 kg de harina de centeno. El beneficio que
deja cada kg de pan integral es de 0.40 € y 0.60 € cada kg de pan de
centeno.
Calcular la elaboración diaria de pan integral y de centeno, si se han
puesto las siguientes metas por orden de prioridad:
• Prioridad 1. Se desea obtener un beneficio de al menos 240 € diarios.
• Prioridad 2. Se desea que la cantidad elaborada diariamente de pan
integral sea al menos el doble que la de centeno.
• Prioridad 3. Se desea que la cantidad elaborada diariamente de pan
de centeno no sea inferior a 300 kg.
¿Qué metas de las propuestas se han cumplido?
Si

HECTOR IVAN QUIROGA


Una empresa dispone de dos tipos de máquinas A y B. Por cada hora
de trabajo en la máquina A se obtienen 20 piezas y 30 piezas por cada
hora en la máquina B. Por motivos de capacidad de la empresa no se
pueden fabricar al día más de 600 piezas ni menos de 250. Además
debido a las características de las dos máquinas el coste por unidad
producida por la máquina A es de 4 € y 3 € por unidad producida por B.
Determinar las horas diarias óptimas para las dos máquinas con las
siguientes metas y prioridades:
• Prioridad 1. El coste total diario no supere los 2000 €.
• Prioridad 2. Las horas de trabajo diarias en las máquinas A y B sean
iguales.
• Prioridad 3. Maximizar el número de piezas diarias.
Si

HECTOR IVAN QUIROGA

La empresa AXUS S.A. desea conocer la cantidad de productos A,B,C


a producir para maximizar el beneficio, si cada unidad vendida genera
en utilidad $150, $210 y $130 por unidad respectivamente.
Cada producto pasa por 3 mesas de trabajo, restringiendo la cantidad
de unidades producidas debido al tiempo disponible en cada una de
ellas. La siguiente tabla muestra el tiempo requerido por unidad de
cada mesa y el tiempo total disponible semanalmente (tiempo dado en
minutos). Se supone que cada unidad producida es vendida
automáticamente. Determinar la combinación de productos que
maximicen la utilidad para la compañía.
Tiempo para:
Producto 1
Producto 2
Producto 3
Tiempo disponible

Mesa1

Mesa2

10
15
7
3300

12
17
7
3500

Mesa3
8
9
8
2900

Supóngase la existencia de dos procesos, uno mecánico y otro


químico, por lo que se puede obtener la pulpa de celulosa para la
producción de papel.
El decisor define las siguientes METAS:
g1: Para la demanda biológica de oxígeno: un nivel de aspiración de
300 unidades, pues desea que sea lo más pequeña posible.
g2: Para el margen bruto: alcanzar un valor lo más grande posible,
ojalá mayor de 400.000 u.m.
g3: Para el empleo: no desea ni quedarse corto ni contratas mano de
obra adicional.
g4: El decisor no desea superar sus capacidades de producción, lo que
implicaría recurrir a turnos extras.
Si

Silvia Catalina Peña


embargo, el pronóstico de 5000 unidades es un nuevo volumen
máximo de venta y la empresa quizás no tenga suficiente capacidad de
producción para la fabricación de todos los componentes. La
administración está pensando contratar una empresa maquiladora local
para producir por lo menos una parte de los componentes. Los
requisitos de tiempos de producción por unidad son como sigue:
Tiempo de producción (h)
Departamento
Base
Cartucho
A
0.03
0.02
0.05
B
0.04
0.02
0.04
C
0.02
0.03
0.01

Tiempo disponible (h)


Manija
400
400
400

Note que cada componente fabricado de Carson ocupa tiempo de


producción en cada uno de los tres departamentos.
Después de tomar en consideración los gastos generales, las materias
primas y los costos por mano de obra de la empresa, el departamento
de contabilidad ha llegado al costo unitario de manufactura de cada
componente. Estos datos, junto con las cotizaciones de la empresa
maquiladora de los precios de compra, son como sigue:
Componente Costo de manufactura Costo de adquisición
Base
0.75
0.95
Cartucho
0.40
0.55
Manija
1.10
1.40
a). Determine por medio de un modelo de programación lineal
(continuo) y por metas, cuál sería la decisión de fabricar o comprar para
Carson, que haga que pueda cumplir con la demanda de 5000
unidades a un costo total mínimo de $11,000 dólares (meta 1). De cada
componente, ¿Cuántas unidades deberán ser fabricadas y/o cuántas
deberán ser adquiridas?, analice si existe diferencia con respecto a
cada modelo de optimización.
b). ¿Qué departamento están limitando el volumen de fabricación en
cada tipo de modelo?
c). Analice los precios sombra con los resultados arrojados por los
modelo de programación lineal y por metas, concluya.
No
Camilo Andrés Molano Monroy
Una empresa está estudiando la posibilidad de reemplazar 3 productos
por modelos nuevos y desea saber la cantidad de estos productos que
debe fabricar. La gerencia quiere tener en cuenta 3 factores: el valor
actual neto (VAN), la estabilidad de la fuerza de trabajo y la inversión
de capital que será necesaria para el equipo nuevo. En particular se
han establecido las metas de:

Lograr al menos un VAN de $125 millones

Conservar el nivel actual de 4000 empleados

Mantener la inversión de capital en menos de $55 millones
Como posiblemente no se pueden lograr estos 3 objetivos
simultáneamente se discutió su importancia. El resultado de esta
discusión estableció una penalización ponderada de 15 por no cumplir
la meta del VAN (por cada millón que nos quedemos por debajo), 2 por
sobrepasar la meta de empleo (por cada 100 empleados), 4 por quedar
debajo de esta última meta y 5 por exceder esta inversión de capital
(por cada millón de dólares de exceso)
Cada uno de los nuevos productos tiene una contribución al VAN, un
nivel de empleo y una inversión de capital proporcionales a la tasa de
producción que se establece. En la tabla se muestran las
contribuciones por unidad de producción, junto con las metas y
penalizaciones.
Atributo Contribución unitaria
Meta Penalización Pond.
Pto 1 Pto. 2 Pto. 3
V.A.N
12
9
15 ≤125 15
EMPLEO
5
3
4
= 40 2 (+), 4(-)
INVERSIÓN 5 7
8
≤ 55 5
Formule el modelo de programación por metas ponderadas que
permita a la empresa decidir la cantidad de productos a fabricar, así
como el nivel de logro de cada meta.

No

Ingrid Melissa Villada V

El Vista City Hospital planea la asignación de camas de corta estancia


(las que no estén ya ocupadas) con 4 días de anticipación. Durante el
periodo de planeación, mas o menos 30, 25 y 20 pacientes van a
requerir estancias de 1, 2 o 3 días, respectivamente. Se estima que las
camas sobrantes durante el mismo periodo de tiempo sean 20, 30, 30 y
30. Use programación de metas para resolver el problema de sobre
admisión y sub admisión del hospital.
No

Ingrid Melissa Villada V


La familia Von Trapp está mudándose a una nueva ciudad donde se ha
aceptado a ambos padres para desempeñar nuevos puestos. Para
tratar de encontrar un lugar ideal para su nuevo hogar, los Von Trapp
hacen la siguiente lista de metas:

Debe estar lo más cerca posible al lugar de trabajo de la señora
Von Trapp (a menos de ¼ de milla)

Debe estar lo más lejos posible (al menos 10 millas) del ruido del
aeropuerto.

Debe estar razonablemente cerca de algún centro comercial (a
menos de 1 milla)
Los señores Von Trapp usan un punto de referencia en la ciudad para
definir las coordenadas (x,y) del trabajo, aeropuerto y centro comercial,
que son (1,1), (20,15) y (4,7) respectivamente, (todas las distancias en
millas). Formule el problema de cómo modelo de programación de
metas (Nota: las restricciones que resulten no necesariamente son
lineales).
No

Ingrid Melissa Villada V

Una fábrica de quesos produce tres tipos de quesos: queso curado,


queso semicurado y queso fresco. Para ello se utilizan dos tipos de
leche, leche de oveja y leche de cabra. La fábrica está dotada de dos
tipos de máquinas. La máquina 1, utiliza en cada hora 70 litros de leche
de oveja y 200 litros de leche de cabra para producir 9 kilogramos de
queso curado, 2 kilogramos de queso semicurado y 5 kilogramos de
queso fresco. Con la máquina 2, se obtienen cada hora 10, 5 y 4
kilogramos de cada queso respectivamente con un gasto de 100 litros
de leche de oveja y 80 litros de leche de cabra.
Teniendo en cuenta los estudios de demanda de los tres productos la
compañía estima que debe producir al día al menos 900 y 300
kilogramos de queso curado y semicurado, respectivamente, y no más
de 800 kilogramos de queso fresco. Los beneficios por kilogramo
producido de cada tipo de queso son de 4, 6, y 7 euros
respectivamente.
La gerencia de la empresa se ha planteado las siguientes metas y
objetivos con el siguiente orden de prioridades:
• Prioridad 1. La cantidad de leche utilizada para la producción de los
quesos no supere 14000 litros diarios para la leche de oveja y 20000
litros diarios para la leche de cabra. 98
• Prioridad 2. La cantidad de leche de cabra no sea superior a la de
oveja.
• Prioridad 3. Maximizar beneficios.
Modelizar y resolver el problema para calcular el número de horas al
día que deben operar las máquinas.
Si

HECTOR IVAN QUIROGA


La Gerencia de la empresa SOS & C ha establecido cuotas mensuales
para cada tipo de clientes que serán contactados por la compañía. La
estrategia de contacto con clientes de SOS C consiste en que para los
próximos 4 semanas, la fuerza de venta debe efectuar 200 contactos
con los clientes que hayan adquirido productos de la empresa en el
pasado, y además deben realizar 120 contactos con nuevos clientes.
La fuerza de venta está constituida por 4 empleados. Tomando en
cuenta los tiempos de viaje y de espera, así como el tiempo de venta y
demostración, SOS C asigna 2hs de esfuerzo para cada contacto con
clientes anteriores. Los contactos con nuevos clientes tienden a
demorar más, y requieren 3hs cada uno. Normalmente un vendedor
trabaja 40hs. a la semana, es decir 160hs, es un horizonte de
planificación de 4 semanas. En un programa de trabajo normal, los 4
vendedores disponen de 640hs (4*160) de fuerza de venta para
contacto con clientes.
La Gerencia está dispuesta a pagar horas extras como a aceptar una
solución que emplee menos de las 640hs programadas, pero el desvío
de la meta de la empresa en términos de volumen de ventas. En base
a la experiencia anterior, SOS C estima que cada contacto a un cliente
anterior tiene un potencial de generar ventas por US$250, mientras que
el contacto con un cliente nuevo sólo tiene un potencial de generar
US$120. La gerencia de la empresa se ha planteado el objetivo de
generar ingresos de por lo menos US$70.000 para el próximo mes.
Dada la dimensión pequeña de la fuerza de venta y el breve plazo, la
gerencia estableció como prioridad "1" la meta de tiempo extra y la
meta de mano de obra. La meta de ingresos es evaluada como de
prioridad "2". Las metas relativas al total e contactos es realizar es
considerada de prioridad "3".
La gerencia quiere saber cuál es el número de contactos de cliente
anteriores y nuevos más eficaz que permita alcanzar el objetivo e
ingresos por ventas.
Si

Silvia Catalina Peña

Una Agencia Publicitaria se planta determinar un plan publicitario en la


TV abierta, para la empresa Nevel SA que está preparando el próximo
lanzamiento de un nuevo modelo de automóvil.
La empresa Nevel SA tiene 3 objetivos para su Pauta Publicitaria:
- 1 Objetivo: al menos 40 mil hombres de altos ingresos (HAI)
- 2 Objetivo: al menos 60 mil personas del nivel de ingresos medios
(NIM)
- 3 Objetivo: al menos 35 mil mujeres de altos ingresos (MAI)
La Agencia puede comprar 2 tipos de pautas publicitarias: pautas en
programas deportivos, y pautas en programas de entretenimiento
musical. Se dispone de un presupuesto publicitario de $600.000.
La tabla siguiente resume los datos de costos y de audiencia potencial
en miles de personas por minuto de pauta.
Pauta publicitaria
Sport
Musical

HAI
7
3

MAI NMI
Costo
5
10
$100.000
4
5
$60.000

Si

Silvia Catalina Peña


La compañía publicitaria Burmit está tratando de determinar una
programación de comerciales a contratar para la compañía de autos
Priceler. Priceler tiene tres metas:
Meta 1: Sus comerciales deben ser vistos por al menos 40 mil hombres
de alto ingreso económico (HAI).
Meta 2: Sus comerciales deben ser vistos por al menos 60 mil hombres
de mediano ingreso económico (HAI).
Meta 3: Sus comerciales deben ser vistos por al menos 35 mil mujeres
de mediano ingreso económico (MAI).
La compañía Burmit puede comprar 2 tipos de comerciales, el primero
durante los juegos de futbol y el segundo durante el programa de
comedias. El máximo desembolso debe der de $ 60.000.
Los costos de los comerciales y la audiencia potencial de un anuncio
se muestran en la tabla. Burmit debe determinar el número de
comerciales que deben ser pasados en los partidos de futbol y en las
comedias a fin de satisfacer las metas de la compañía Priceler.
Tipo de comercial
Costo ($/spot)
HAI (#) HMI (#)
Futbol 10.000 7.000
10.000 5.000
Comedias
6.000
3.000
5.000
4.000

MAI (#)
Si

HECTOR IVAN QUIROGA


los siguientes 3 factores :
a. Mantener el nivel actual de empleo de 400 trabajadores.
b. Sostener la inversión de Capital a menos de 100 millones de
Dólares.
Ante la duda de no poder alcanzar las metas se establecen las
siguientes penalizaciones : 5 so no se llega a la meta de utilidad ( por
millón de dólares menos); por sobrepasar la meta de empleo ( por 100
trabajadores);4 por quedar por denajo de esa misma meta; 3 por
exceder la meta de inversión de capital (por millón de dólares de más).
Factor 1
Utilidad a largo plazo= 12 dolares
Nivel de empleo= 5
Inversion de capital= 5
Factor 2
Utilidad a largo plazo= 9 dolares
Nivel de empleo= 3
Inversion de capital= 7

Factor 3
Utilidad a largo plazo= 15 dolares
Nivel de empleo= 4
Inversion de capital= 8
Nivel de empleo
Mantener 4000
Inversión de capital
Menos de 60.000.000
Utilidad A largo plazo
al menos 120.000.000

No

Claudia Patricia Ceballez


Al mayor Bill Bligh, director del nuevo programa de entrenamiento
agregado de seis meses del Army War College, le preocupa la forma en
que los 20 oficiales inscritos en el curso utilizan su precioso tiempo
mientras están a su cargo. El mayor Bligh reconoce que hay 168 horas
a la semana y piensa que sus estudiantes las han estado utilizando un
tanto ineficientemente. Bligh hace
X1 = Número de horas de sueño requeridas por semana
X2 = Número de horas personales (comidas, higiene personal,
lavandería, etcétera)
X3 = Número de horas de clase y estudio
X4 = Número de horas se socialización fuera de la basa (salidas con
chicas, deportes, visitas familiares, etcétera)
Piensa que sus estudiantes deberían estudiar 30 horas por semana
para en ese tiempo absorber el material. Esta es su meta más
importante, Bligh considera que sus estudiantes necesitan cuando
mucho 7 horas de sueño por noche, en promedio, y que esta meta es
la número 2. Cree que la meta 3 tiene que proporcionar por lo menos
20 horas por semana en tiempo social.
a) Formule el problema como un problema de programación por metas. No

Miguel Angel González Lozano

Una empresa produce dos productos A y B. Cada unidad de A requiere


2 horas de trabajo y 3 unidades de materia prima y cada unidad de B
requiere 4 horas de trabajo y 3 unidades de materia prima. Para su
producción, la empresa dispone al día de 12 unidades de materia
prima. La empresa obtiene 200 € de beneficio por cada unidad de A y
400 € por cada unidad de B. Modelizar y resolver el problema, sabiendo
que la empresa se ha fijado las siguientes prioridades para las metas:
• Prioridad 1: Las horas de trabajo diarias no sean inferiores a 8.
• Prioridad 2: Los beneficios alcanzados sean al menos 1600 €.
• Prioridad 3: Por cada unidad de B no se produzcan más de tres
unidades de A.

Si

Miguel Angel González Lozano


La oficina de ingreso a Ozark University está procesando las solicitudes
para el año académico venidero. Las solicitudes caen dentro de tres
categorías: locales, nacionales e internacionales. Las relaciones
hombres-mujeres para los solicitantes locales y nacionales son 1:1 y
3:2, respectivamente. Para los estudiantes internacionales, esta
relación es 8:1. Un factor importante para aceptar alumnos nuevos es
la calificación de la prueba American College Test (ACT).Según las
estadísticas, la ACT promedio es 27, 26 y 23, para los alumnos locales,
nacionales e internacionales, respectivamente. El comité de admisión
ha establecido las siguientes metas deseables para la nueva
generación:
a) La nueva generación está formada cuando menos por 1200 de
primer ingreso.
b) La calificación ACT promedio para todos los alumnos que ingresan
es 25, como mínimo.
c) Los alumnos internacionales forman al menos 10% de los nuevos
ingresos.
d) La relación hombres-mujeres es 3:4, como mínimo.
e) Los alumnos nacionales forman al menos el 20% de los nuevos
ingresos.
Formule el problema como modelo de programación de metas.
No

JUAN CAMILO PINTO

El Vista City Hospital planea la asignación de camas de corta estancia


(las que no estén ya ocupadas) con 4 días de anticipación. Durante el
periodo de planeación, más o menos 30, 25 y 20 pacientes van a
requerir estancias de 1, 2 o 3 días, respectivamente. Se estima que las
camas sobrantes durante el mismo periodo sean 20, 30, 30 y 30. Use
programación de metas para resolver el problema de sobreadmisión y
subadmisión del hospital.
No

JUAN CAMILO PINTO

La familia Von Trapp está mudándose a una nueva ciudad donde se ha


aceptado a ambos padres para desempeñar nuevos puestos. Para
tratar de encontrar un lugar ideal para su nuevo hogar, los
Von Trapp hacen la siguiente lista de metas:
a) Debe estar lo más cerca posible al lugar de trabajo de la señora Von
Trapp (a menos de de 1/4 DE milla).
b) Debe estar lo más lejos posible (al menos 10 millas) del ruido del
aeropuerto.
c) Debe estar razonablemente cerca de algún centro comercial (a
menos de 1 milla).
Los señores Von Trapp usan un punto de referencia en la ciudad para
definir las coordenadas x-y del trabajo, aeropuerto y centro comercial,
que son (1, 1), (20, 15) y (4, 7), respectivamente (todas las distancias
en millas). Formule el problema como modelo de programación de
metas.
(Nota: las restricciones que resulten no necesariamente son lineales.) No

JUAN CAMILO PINTO


un asesor financiero ha sido contratado para aconsejar en la decisión
de un cliente, sobre la mejor forma de invertir una herencia de
US$ 100.000 en 2 Mutual Funds Europeos.
_____________________________________________________
Mutual Fund [ Retorno Anual Proyectado [ Factor de Riesgo
IE-Fund
[
0.08
[
10
GH-Fund
[
0.20
[
80
______________________________________________________
El cliente prioriza consideraciones de seguridad y desearía una cartera
con un factor de riesgo máximo de 25. Sin embargo, el cliente quisiera
asegurarse un riesgo anual adicional de US$ 15.000 y poder invertir al
menos US$ 25.000 en el GH-Found en el cual se espera un futuro
crecimiento agresivo.
Si

Helman Augusto Gamba

un asesor financiero ha sido contratado para aconsejar en la decisión


de un cliente, sobre la mejor forma de invertir una herencia de
US$ 100.000 en 2 Mutual Funds Europeos.
_____________________________________________________
Mutual Fund [ Retorno Anual Proyectado [ Factor de Riesgo
IE-Fund
[
0.08
[
10
GH-Fund
[
0.20
[
80
______________________________________________________
El cliente prioriza consideraciones de seguridad y desearía una cartera
con un factor de riesgo máximo de 25. Sin embargo, el cliente quisiera
asegurarse un riesgo anual adicional de US$ 15.000 y poder invertir al
menos US$ 25.000 en el GH-Found en el cual se espera un futuro
crecimiento agresivo.
Si

Helman Augusto Gamba


La Gerencia de A.F.Co ha establecido metas para los porcentajes que
desea capturar para cada uno de los dos nuevos productos de la
compañía en sus respectivos mercados. En particular, desea que el
producto A capture al menos 15% de su mercado (meta 1) y el producto
B al menos 10% (meta 2).
Se han planificado tres campañas de publicidad para el logro de esta
metas. la primera esta dirigida al producto A, la segunda al producto B y
la tercera intenta hacer hincapié en la imagen general de la compañía y
sus productos.
sean x1, x2, x3 el presupuesto asignado (en miles de dolares) a las
respectivas campañas. El porcentaje de mercado para los dos
productos se estima como:
% mercado A= 0.5 x1 + 0.2 x3
% mercado B= 0.3 x2 + 0.2 x3
Se dispone de US$ 55 mil para las tres campañas, y la gerencia ha
dispuesto que se dedique al menos US$10 mi a la tercera. Si no se
puede lograr las 2 metas de parte del mercado A y B, la disminución en
1% en cada una de las metas se le adjudica la misma importancia.
Se quiere establecer la asignación mas efectiva del presupuesto global
destinado a las campañas para alcanzar los objetivos establecidos.
Si

Helman Augusto Gamba

Un gerente de producción se enfrenta al problema de asignar trabajo a


dos de sus máquinas. La tasa de procesamiento de la máquina 1 es de
5 unidades por hora en la segunda máquina. El tiempo de operación
regular en ambas máquinas es de 8 horas por día. El gerente de
producción tiene las siguientes metas para el próximo día en orden de
prioridad:
-Evitar el sublogro del nivel de producción, que se ha fijado en 120
unidades del producto.
- Evitar que el tiempo extra en la máquina 2 exceda 3 horas.
- Minimizar la suma del tiempo extra(nota: asigne pesos diferenciados
de acuerdo al costo relativo del tiempo extra- suponga que el costo de
operación de las dos máquinas es el mismo).
- Evitar la subutilización del tiempo normal de trabajo( asigne pesos de
acuerdo a la productividad relativa de las máquinas).
No

Helman Augusto Gamba

Una compañía produce escritorios, mesas y sillas. Todos los productos


se elaboran en la planta central. La producción de escritorios requiere 3
horas, las mesas 2 y las sillas 1. La capacidad normal de producción de
la planta es de 40 horas semanales. El departamento de ventas
restringe las mismas a un máximo de 10 escritorios, 10 mesas y 12
sillas por semana. Se han establecido las siguientes metas:
a) Evitar la subutilización de la capacidad normal de producción.
b) Tratar de satisfacer la orden de un cliente importantísimo
consistente en 7 escritorios y 5 sillas.
c) Evitar los tiempos extras de producción más allá de 10 horas
semanales.
d) Lograr vender semanalmente el máximo establecido por le
departamento de ventas.
e) Minimizar los tiempos extras totales s de la planta.
No

Frederick Gutierrez Sierra


Una compañía electrónica produce un tipo de voltímetro (Voltemex)
para la comisión Federal de Electricidad (CFE). Para su producción
cuenta con 2 líneas de producción, una más mecanizada que la otra.
La línea 1 produce 3 voltemex por hora, mientras que la 2 solo 2.25
unidades en ese mismo lapso. La planta tiene una capacidad de 40
horas semanales de producción para una de sus líneas. De la venta de
cada voltemex a la CFE, la empresa gana $2,500. Se han fijado las
siguientes metas.
a) Lograr una ganancia de A pesos semanales.
b) Lograr una cuota de producción de B volúmenes semanales.
c) Limitar los tiempos extras a no más de C horas para la línea 1, y D
horas para la línea 2.
d) Limitar la subutilización de la producción en ambas líneas de
producción. Jerarquizar la importancia de esta meta en función de la
productividad de cada línea.
e) Limitar los tiempos extras para ambas líneas, jerarquizando la
importancia de esta meta en función a la productividad de cada línea. No

Frederick Gutierrez Sierra

La oficina de ingreso a Ozark University está procesando las solicitudes


para el año académico venidero. Las solicitudes caen dentro de tres
categorías: locales, nacionales e internacionales. Las relaciones
hombres-mujeres para los solicitantes locales y nacionales son 1:1 y
3:2 respectivamente. Para los estudiantes internacionales, esta relación
es 8:1. Un factor importante para aceptar alumnos nuevos es la
calificación de la prueba American College Test (ACT). Según las
estadísticas, la ACT promedio es 27,26 y 23, para alumnos locales,
nacionales e internacionales, respectivamente. El comité de admisión
ha establecido las siguientes metas deseables para la nueva
generación:
a) La nueva generación está formada cuando menos por 1200 de
primer ingreso.
b) La calificación ACT promedio para todos los alumnos que ingresan
es 25 como mínimo.
c) Los alumnos internacionales forman al menos 10% de los nuevos
ingresos.
d) La relación hombres-mujeres es 3:4, como el mínimo.
e) Los alumnos nacionales forman al menos el 20% de los nuevos
ingresos.
No

Frederick Gutierrez Sierra


Planta capacidad de exceso de producción(unidades)
capacidad
de embarque(pies cúbicos)
1 750 12000
2 300 10000
3 450 6500
Los productos 1,2 y 3 requieren 30,20 y 15 pies cúbicos por unidad,
respectivamente. Las contribuciones unitarias a la utilidad de los
productos 1,2 y 3 son $15,18 y 12 respectivamente. Los pronósticos de
ventas indican que Aedis puede esperar ventas tan altas como 900,
1000 y 700 unidades de los productos 1, 2 y 3 respectivamente,
durante el periodo de planeación en consideración.
Dada la situación que hemos descrito, la administración ha expresado
las siguientes metas de preferencia en orden de importancia
decreciente (P1=más importante):
P1. Lograr una utilidad perseguida de $15000.
P2. Utilizar tanto de la capacidad de exceso como sea posible. Debido
al bajo costo de la mano de obra, la administración cree que es 1,5
veces más importante utilizar la capacidad de exceso de la planta 1 que
la de las plantas 2 y 3.
P3. Lograr un balance de la carga de trabajo en la utilización de exceso
de la capacidad entre todas las plantas. Debido a ciertas demandas
adicionales de los trabajadores de la planta 1, la administración cree
que si ocurre algún desbalance en la carga de trabajo, es dos veces
más importante que favorecer a la planta 1con menor trabajo con
respecto a las plantas 2 y 3
P4. Lograr el pronóstico de ventas para el producto 2, puesto que este
tiene la mayor contribución a la utilidad por unidad.
P5. Producir suficiente cantidad de los productos 1 y 3 para cumplir con
las ventas pronosticadas.
P6. No exceder la capacidad de embarque disponible.

Si

1. el vista city hospital planea la asignación de camas de corta estancia


(las que no están ya ocupadas )con 4 días de anticipación.Durante el
periodo de planeación, mas o menos 30,25 y 20 pacientes van a
requerir estancias de 1,2 0 3 días ,respectivamente .Se estima que las
camas sobrantes durante el mismo periodo sean 20,30,30 y 30. Use
programación de metas para resolver el problema de sobreadmisión y
subadmisión del hospital.
No

Cristian Valencia

Helder Leon Acosta


la familia von trapp esta mudándose a una nueva ciudad donde se a
aceptado a ambos padres para desempeñar nuevos puestos .Para
tratar de encontrar algún lugar ideal para su nuevo hogar , los von trapp
hacen la siguiente lista de metas.
a) Debe estar lo mas cerca posible al lugar de trabajo de la señora von
trapp (a menos de 1/4 de milla)
b)debe estar lo mas lejos posible (al menos 10 millas) del ruido del
aeropuerto
c) debe estar razonablemente cerca de un centro comercial(a menos
de una milla)
los señores von trapp usan un punto de referencia en la ciudad para
definir las coordenadas x-y del trabajo aeropuerto y centro
comercial,que son ,(1,1),(20,15), y (4,7) ,respectivamente (todas las
distancias en millas. formule el problema como modelo de
programación por metas
No

Helder Leon Acosta

se fabrican dos productos en dos maquinas consecutivas .La siguiente


tabla muestra los tiempo de maquinado , en minutos por unidad para
cada producto
tiempos de maquinado,minutos
maquina
producto 1
producto 2
1
5
3
2
6
2
las cuotas diarias de producción para los artículos son 80 y 60
unidades, respectivamente cada maquina trabaja 8 horas por día .se
puede recurrir al tiempo extra , aunque no es deseable, si es necesario,
para llenar la cuota de producción. formule el problema como modelo
de programación por metas
No

Helder Leon Acosta


completo son 160 y 80 horas mensuales para los vendedores de medio
tiempo. De acuerdo a los registros de desempeño de los vendedores,
las ventas promedio han sido cinco discos por hora para los
vendedores de tiempo completo y dos discos por hora para los
vendedores de medio tiempo. Los rangos de sueldo promedio por hora
son $3 para los vendedores de tiempo completo y $2 para los
vendedores de medio tiempo. La utilidad promedio por venta de un
disco es $1.50.
En vista de las ventas pasadas de discos y un incremento de
estudiantes en la universidad local, el gerente siente que la meta de
ventas para el próximo año debe ser de 5500 discos. Como la tienda se
abre seis días a la semana, es a menudo requerido el tiempo entra de
los vendedores (no necesariamente tiempo extra, pero sí horas extra
para los vendedores de medio tiempo). El gerente cree que una buena
relación obrero patronal es un factor esencial para el progreso del
negocio. Por lo tanto, él siente que un buen nivel de empleo estable
con requerimientos de tiempo extra ocasional es una mejor práctica
que un nivel de empleo inestable sin tiempo extra. Sin embargo, él
siente que el tiempo extra de más de 100 horas al mes entre los
vendedores debe ser evitado debido a la declinación en la efectividad
de ventas causadas por la fatiga.
El gerente ha puesto las siguientes metas:
1. La primera meta es alcanzar ventas de 5500 discos para el
siguiente mes.
2. La segunda meta es limitar el tiempo extra de los vendedores de
tiempo completo a 100 al mes.
3. La tercera meta es la de proporcionar seguridad en el trabajo de
los vendedores. El gerente siente que la plena utilización de las horas
de trabajo regulares de los empleados (no suspensiones) es un factor
importante para una buena relación obrero patronal. Sin embargo, él
está convencido de que le conviene más la plena utilización de los
vendedores de medio tiempo en una proporción de 2 a 1.
4. La última meta es la de minimizar la suma del tiempo extra para
ambos vendedores de tiempo completo y de medio tiempo, el gerente
desea asignar pesos diferentes a la minimización del tiempo extra de
acuerdo a la razón de utilidad marginal meta entre los vendedores de
tiempo completo y medio tiempo.
Si

Rubén Darío Candia Parra


MTV Steel Company produce tres tamaños de tubos: A,B y C, que son
vendidos, respectivamente en $10, $12 y $9 por pie. Para fabricar cada
pie del tubo A se requieren 0,5 minutos del tiempo del procesamiento
sobre un tipo particular de maquina de modelado. Cada pie de tubo B
requiere 0,45 minutos y cada pie de tubo C requiere 0,6 minutos.
Después de la producción, cada pie de tubo, sin importar el tipo,
requiere de 1 onza de material de soldar. El costo se estima en $3, 4$ y
4$ por pie de los tubos A, B y C respectivamente.
Para la siguiente semana, MTV Steel ha recibido pedidos
excepcionalmente grandes que totalizan 2000 pies del tubo A, 4000 del
B y 5000 del C. Como solo se disponen de 40 horas de tiempo de
máquina esta semana y solo se tienen en inventario 5500 onzas de
material de soldar, el departamento de producción no podrá satisfacer
esta demanda, que requiere un total de 97 horas de tiempo de máquina
y 11000 onzas de material de soldar.
No se espera que continúe este alto nivel de demanda. En vez de
expandir la capacidad de las instalaciones de producción, la gerencia
de MTV Steel está considerando la compra de algunos de esos tubos a
proveedores de Japón a un costo de entrega de $6 por pie de tubo A,
$6 por pie de tubo B y $7 por pie de tubo C. Supóngase que la
compañía ha establecido una meta de ganancia de $55.000 y desea
que los costos de importación no superen los $40.000. Formule este
modelo como un problema de metas, sabiendo que la meta de
ganancia es de dos veces más importante que la meta de costos de
importación
Si

Flor Ángela Rocha


respectivamente. Las contribuciones unitarias a la utilidad de los
productos 1,2
y 3 son $15,18 y 12 respectivamente. Los pronósticos de ventas
indican que
Aedis puede esperar ventas tan altas como 900, 1000 y 700 unidades
de los
productos 1, 2 y 3 respectivamente, durante el periodo de planeación
en
consideración.
Dada la situación que hemos descrito, la administración ha expresado
las
siguientes metas de preferencia en orden de importancia decreciente
(P1=más
importante):
P1. Lograr una utilidad perseguida de $15000.
P2. Utilizar tanto de la capacidad de exceso como sea posible. Debido
al bajo
costo de la mano de obra, la administración cree que es 1,5 veces más
importante utilizar la capacidad de exceso de la planta 1 que la de las
plantas 2
y 3.
P3. Lograr un balance de la carga de trabajo en la utilización de exceso
de la
capacidad entre todas las plantas. Debido a ciertas demandas
adicionales de
los trabajadores de la planta 1, la administración cree que si ocurre
algún
desbalance en la carga de trabajo, es dos veces más importante que
favorecer
a la planta 1con menor trabajo con respecto a las plantas 2 y 3
P4. Lograr el pronóstico de ventas para el producto 2, puesto que este
tiene la
mayor contribución a la utilidad por unidad.
P5. Producir suficiente cantidad de los productos 1 y 3 para cumplir con
las
ventas pronosticadas.
P6. No exceder la capacidad de embarque disponible.
Si

Flor Ángela Rocha


artículos,
durante el período de planeación de verano la división cree que puede
vender,
a los precios que prevalezcan, todas las unidades de estas dos
bicicletas que
produzca. Las instalaciones de producción se consideran recursos
escasos.
Estos recursos escasos corresponden al departamento de ensamblado
y
terminado. Los tiempos unitarios de procesamiento y las capacidades
de cada
uno de los departamentos se muestran en la tabla siguiente:
Hrs. requeridas para procesar cada bicicleta
Tipo de bicicleta En el Depto. de
ensamble
En el depto. de
terminación
Contribución a la
utilidad unitaria
3 velocidades 1 1 15
10 velocidades 3 1 25
Hrs. disponibles en
c/ departamento.
60 40
La división durante este período de planeación se enfrenta a cambios
grandes
de organización y cree que el maximizar la utilidad no es un objetivo
realista.
Sin embargo, desearía lograr un nivel satisfactorio de utilidad durante
este
período de dificultad. La dirección cree que la utilidad diaria de $600
debería
satisfacerse y desea determinar, dadas las restricciones del tiempo de
producción, la mezcla de producto, que debería llevar a esta tasa de
contribución a utilidades.
Formula un modelo de programación meta que satisfaga estos
requerimientos
Si

Flor Ángela Rocha


Pubic Service Indiana (PSI) esta considerando dos sitios para una
planta de energía nuclear. Los dos atributos siguientes influirán en su
determinación acerca de donde construir la planta:
*Atributo1: Costo de la planta (millones de dolares).
*Atributo2: Acres de tierra afectados por construir la planta.
Suponga que la función de utilidad de multiatributos de PSI esta dada
por:
u1 (x1, x2)= .70u1(x1) + .20u2(x2) + .10u1(x1)u2(x2)
donde
u1(x1)=.1 + exp (-.1x1) y u2(x2)= 2.5 – 2.5 exp (.0006x2 - .48).
Dos lugares para la planta están en consideración. La ubicación 1 es
equivalente a las siguiente lotería:
L1: *.50 (50 , 300)
*.50 (30 , 400)
Y la ubicación 2 es equivalente a la siguiente lotería:
L2: *.50 (60 , 200)
*.50 (15 , 600)
¿Qué ubicación se debe elegir?

No

Leidy Camargo Romero

Una organización caritativa administra un refugio infantil. La


organización se basa en servicio voluntario de las 8:00 A.M. a las 2:00
P.M. Los voluntarios pueden comenzar a trabajar en cualquier hora
entre las 8:00 A.M. y las 11:00 A.M. Un voluntario trabaja un máximo de
6 horas y un mínimo de 2 horas y no trabaja durante la hora de
almuerzo, entre las 12:00 P.M. y la 1:00 P.M. La asociación ha estimado
su meta de voluntarios en el día (de las 8:00 A.M. a las 2:00 P.M.
excluyendo el almuerzo), como sigue: 15, 16, 18, 20 y 16,
respectivamente. El objetivo es definir la cantidad de voluntarios que
deban comenzar en cada hora (8:00, 9:00, 10:00, 11:00 y 1:00) de tal
modo que se cumplan las metas hasta donde sea posible.
No

Rubén Darío Candia Parra

TopAd es una agencia de publicidad, con 10 empleados; se ha recibido


un contrato para promover un producto nuevo. La agencia puede
anunciarlo por radio y por TV. La tabla siguiente contiene datos sobre la
cantidad de personas a las que llega cada tupo de anuncio y sus
requisitos de costos y mano de obra.
Radio
Televisión
Exposición (millones de personas) 4
8
Costo (miles de dólares)
8
24
Empleados asignados
1
2
El contrato prohibe a TopAd que use mas de 6 minutos en anuncios por
radio. Ademas, los anuncios por radio y TV deben llegar cuando menos
a 45 millones de personas. TopAd ha establecido para el proyecto una
meta presupuesto de $100.000 ¿Cuantos minutos de anuncioen radio y
TV debe programar TopAd?
E
Si

Andrea Paola Vanegas Velandi


Una empresa desea cubrir un puesto de trabajo con personal eventual
durante los próximos 4 meses. Para ello utiliza una empresa de trabajo
temporal que cobra 200 euros por cada persona contratada. El primer
mes, la empresa contrata una persona y a principios de los siguientes
meses decide si contrata una nueva persona o sigue con la contratada
anteriormente. Se conoce que el sueldo del primer mes trabajado es de
900 euros y la ganancia proporcionada a la empresa es de 2000. El
segundo mes trabajado el empleado tendrá un sueldo de 1000 euros
proporcionando una ganancia de 2100. Si el empleado trabaja tres
meses o más tendrá un sueldo de 1100 el tercer mes y de 1200 el
cuarto mes, proporcionando una ganancia de 2200 y 2300 para el
tercer y cuarto mes, respectivamente. 96 Además, se sabe que la
empresa de trabajo temporal al finalizar el contrato de un trabajador
que ha trabajado durante 1, 2, 3 ó 4 meses debe abonarle 100, 200,
300 ó 650 euros respectivamente.
a) Calcular la política de contratación de trabajadores para los próximos
4 meses que proporcione un mayor beneficio a la empresa.
b) Si la empresa deseara cubrir el puesto de trabajo durante los
próximos 3 meses, ¿cuál sería la mejor política de contratación? ¿Y su
beneficio máximo?
Si

Leidy Camargo Romero


La Gerencia de la empresa SOS & Cº ha establecida cuotas mensuales
para cada tipo de clientes que serán contactados por la compañía. La
estrategia de contacto con clientes de SOS Cº consiste en que para los
próximos 4 semanas, la fuerza de venta debe efectuar 200 contactos
con clientes que hayan adquirido productos de la empresa en el
pasado, y además deben realizar 120 contactos con nuevos clientes.
La fuerza de venta está constituida por 4 empleados. Tomando en
cuenta los tiempos de viaje y de espera, así como el tiempo de venta y
demostración, SOS Cº asigna 2hs de esfuerzo para cada contacto con
clientes anteriores. Los contactos con nuevos clientes tienden a
demorar más, y requieren 3hs cada uno. Normalmente ç, un vendedor
trabaja 40 hs. a la semana, es decir 160hs, en un horizonte de
planificación de 4 semanas. En un programa de trabajo normal, los 4
vendedores disponen de 640 hs (4*160) de fuerza de venta para
contacto con clientes.
La Gerencia está dispuesta a pagar horas extras como a aceptar una
solución que emplee menos de las 640hs programadas, pero el desvío
de la meta no será en ninguno de los dos casos mayor a 40hs.
También existe otra meta de la empresa en términos de volumen de
ventas. En base a la experiencia anterior, SOS Cº estima que cada
contacto a un cliente anterior tiene un potencial para generar ventas
por US$250, mientras que el contacto con un cliente nuevo sólo tiene
un potencial de generar US$120.
La gerencia de la empresa se ha planteada el objetivo de generar
ingresos de por lo menos US$ 70.000 para el próximo mes.
Dada la dimensión pequeña de la fuerza de venta y el breve plazo, la
gerencia estableció como prioridad “1” la meta de tiempo extra y la
meta de mano de obra. La meta de Ingresos es evaluada como de
prioridad “2”. Las metas relativas al total de contactos a realizar es
considerada de prioridad “3”.
La gerencia quiere saber cuál es el número de contactos de clientes
anteriores y nuevos más eficaz que permita alcanzar el objetivo de
ingresos por ventas.
Si

Rubén Darío Candia Parra

En la actualidad, arrojar basura al suelo se castiga con una multa de 50


dolares, y hay 10% de probabilidades de que una persona que arroja
basura al suelo sea llevada a la justicia. Para reducir la cantidad de
basura arrojada al suelo, Gotham city esta coniderando dos
alternativas:
Alternativa1: Aumentar la multa por tirar basura a al suelo 20% (a 60
dolares).
Alternativa2: Contratar mas policias y aumentar 20% la probabilidad de
que un individuo que arrojr basura al suelo sea llevado ante la justicia
(a una probabilidad de 12% de que la persona sea atrapada).
Suponiendo que los residentes de Gotham City son adversos al riesgo,
¿cuáles alternativas darán como resultado una reducción mayor de
basura arrojada al suelo?
No

Leidy Camargo Romero


Las granjas Circle K consumen diariamente 3 toneladas de alimento
especial. Ese alimento es una mezcla de caliza, maíz y soya y debe
satisfacer los siguientes requisitos dietéticos:
Calcio. Cuando menos 0,8%, pero no más de 1,2%.
Proteína. Al menos 22%
Fibra. cuando mucho 5%

Caliza
Maíz
Soya

Calcio
0,380
0,001
0,002

Proteína
0,00
0,09
0,5

Fibra
0,00
0,02
0,08

Formule el problema como modelo de formulación por metas

No

Andrea Paola Vanegas Velandi

La ciudad de Chicago está estudiando dos proyectos. Cada unidad de


proyectos. Cada unidad de proyectos A cuesta $400, crea 20 empleos y
reditúa $200 al final del año. Cada unidad del proyecto B cuesta $600,
crea 40 empleos y reditúa $200. La persona encargada de la
planeación desea alcanzar las siguientes metas:
1. Mantener el total de gastos en $2,400 o menos.
2. Crear 120 empleos por lo menos.
3. Maximizar el rédito obtenido al final del año (en otro ejercicio lograr
mas de 1,000)
Suponga que las tres metas aparecen en orden descendente de
prioridad absoluta.
a. Utilice el análisis gráfico para encontrar el número óptimo de
unidades que deberá dedicarse a cada proyecto.
b. ¿Se han alcanzado las metas? Si no es así, ¿Cuál es el faltante para
lograrlo?
c. ¿Cuáles son el gasto neto y el número de empleos creados.?
Si

Miguel Angel Gonzalez Lozano


las cargas de trabajo o a los despidos.
Para el período que es está considerando, las plantas tienen las
siguientes capacidades de producción en exceso (en términos de
unidades) de nuevos productos y capacidades de embarque
disponibles asignadas a los nuevos
productos:
Planta capacidad de exceso de producción(unidades) y capacidad de
embarque(pies cúbicos)
1
750
12000
2
300 10000
3
450
6500
Los productos 1,2 y 3 requieren 30,20 y 15 pies cúbicos por unidad,
respectivamente. Las contribuciones unitarias a la utilidad de los
productos 1,2 y 3 son $15,18 y 12 respectivamente. Los pronósticos de
ventas indican que Aedis puede esperar ventas tan altas como 900,
1000 y 700 unidades de los productos 1, 2 y 3 respectivamente,
durante el periodo de planeación en consideración.
Dada la situación que hemos descrito, la administración ha expresado
las siguientes metas de preferencia en orden de importancia
decreciente (P1=más importante):
P1. Lograr una utilidad perseguida de $15000.
P2. Utilizar tanto de la capacidad de exceso como sea posible. Debido
al bajo costo de la mano de obra, la administración cree que es 1,5
veces más importante utilizar la capacidad de exceso de la planta 1 que
la de las plantas 2 y 3.
P3. Lograr un balance de la carga de trabajo en la utilización de exceso
de la capacidad entre todas las plantas. Debido a ciertas demandas
adicionales de los trabajadores de la planta 1, la administración cree
que si ocurre algún desbalance en la carga de trabajo, es dos veces
más importante que favorecer
a la planta 1 con menor trabajo con respecto a las plantas 2 y 3
P4. Lograr el pronóstico de ventas para el producto 2, puesto que este
tiene la
mayor contribución a la utilidad por unidad.
P5. Producir suficiente cantidad de los productos 1 y 3 para cumplir con
las ventas pronosticadas.
P6. No exceder la capacidad de embarque disponible.
Si

Andrea Paola Vanegas Velandi

Un fabricante de productos químicos está considerando la posibilidad


de producir a gran escala dos tipos de sustancias denominadas A y B.
El fabricante desea maximizar el beneficio (objetivo 1) pero, a la
vez desea hacer mínima la cantidad de contaminación (objetivo 2) que
se produce en el proceso de fabricación.
El beneficio obtenido por cada kg. producido de la sustancia A es
de 2 u. m. y de la sustancia B es de 3 u. m. Los residuos
contaminantes que se generan por cada kg. producido de la sustancia
A son de 4 u. m. y de la sustancia B son de 2 u. m.
Para fabricar un kg. de la sustancia A se requieren 1 kg. de
materia prima, 2 horas de trabajo y una prueba de control de calidad; y
para la sustancia B se requieren 1 hora de trabajo, 3 kg. de materia
prima y una prueba de control de calidad.
El fabricante dispone al menos de 18 horas de trabajo y 24 kg. de
materia prima y, sólo se pueden realizar como máximo 10 pruebas de
control de calidad.
No

Cristian Valencia
Una inmobiliaria desea promocionar una nueva urbanización mediante
una campaña publicitaria. Para ello dispone de 5 tipos de anuncios:
anuncios en televisión local al mediodía (tvm), anuncios en televisión
local a la noche (tvn), anuncios en periódico local (per), anuncios en
suplemento dominical local (sup) y anuncios en radio local por la
mañana (rad). La empresa ha reunido datos sobre la cantidad de
clientes potenciales a los que se destina cada tipo de anuncio y el
coste de cada anuncio en euros. Además, se ha llevado a cabo una
valoración de la calidad que tiene cada anuncio de acuerdo al medio en
el que se expone, en una escala de 0 a 100 (0 nula, 100 excelente). El
número máximo de anuncios que se pueden emitir es 15, 10, 25, 4 y 30
de tvm, tvn, per, sup y rad, respectivamente. La inmobiliaria,
aconsejada por una agencia de publicidad, decide utilizar al menos 10
anuncios en la televisión, alcanzar por lo menos 50000 clientes
potenciales, no gastar más de 18000 euros en anuncios en televisión y
si se hacen anuncios en el periódico entonces no hacer anuncios en la
televisión por la noche. El presupuesto máximo para la campaña
publicitaria es de 30000 euros. Modelizar, sin resolver, mediante
programación lineal entera el problema de cómo debe planificar la
campaña si se desea maximizar la calidad de la exposición de todos los
anuncios de la campaña publicitaria.
Si

Fredy Alexander Osorio Diaz

La directora de un centro educativo debe asignar la docencia de 5


asignaturas, A1, A2, A3, A4 y A5 a 4 profesores, P1, P2, P3 y P4
teniendo en cuenta las valoraciones de las encuestas hechas por los
alumnos y unas restricciones impuestas por un nuevo reglamento. En
base a las encuestas de años anteriores, se tienen las siguientes
valoraciones promedios (escala: 0 mala, 5 excelente):
A1
P1 2,7
P2 2
P3 3,2
P4 2,6

A2
2,2
3,6
3,8
2,5

A3 A4 A5
3,4 2,8 3,6
3,4 2,8 3,6
2,3 1,9 2,6
1,8
4,2 3,5

El nuevo reglamento dice que el profesor P3 no puede impartir las


asignaturas A1 y A2. Las asignaturas no se pueden compartir y se han
de impartir todas. Ningún profesor puede quedar sin asignaturas. Al
profesor P1 solamente se le debe asignar una asignatura.
a) Modelizar como un problema de programación lineal entera con el
objetivo de obtener la asignación que maximice la valoración media
total.
b)Indicar a qué tabla habría que aplicar el método húngaro para
determinar la asignación óptima.
Si

Fredy Alexander Osorio Diaz


Una empresa de juguetes está considerando la puesta en marcha de
tres nuevos modelos de juguetes (1, 2 y 3) para su posible inclusión en
la próxima campaña de
Navidad. La preparación de instalaciones para la fabricación de estos
modelos costaría 25000 €, 35000 € y 30000 € respectivamente, y la
ganancia unitaria sería de 10 €, 15 € y 13 € respectivamente. La
empresa dispone de tres plantas de producción para la elaboración de
estos modelos, pero para evitar gastos sólo en una de ellas se
producirían los juguetes, dependiendo la elección de la maximización
de las ganancias.
El número de horas que se precisa para producir cada juguete en cada
planta es:
planta 1
planta 2
planta 3

juguete 1 juguete 2 juguete 3


5
4
6
4
2
2
3
3
2

Las plantas disponen al día 500, 600 y 630 horas de producción


respectivamente. La gerencia ha decidido desarrollar al menos uno de
los tres juguetes.
a) Modelizar el problema utilizando programación lineal entera para
maximizar el beneficio total.
b) La empresa decide producir únicamente el juguete tipo 3, pero debe
tener en cuenta que si produce más de 50 unidades de este tipo de
juguete entonces:
- el coste de preparación de instalaciones del juguete tipo 3 es de
40000 €
- debe producir en la planta 3
Si

Fredy Alexander Osorio Diaz

Un fabricante de productos químicos está considerando la posibilidad


de producir a gran escala dos tipos de sustancias denominadas A y B.
El fabricante desea maximizar el beneficio (objetivo 1) pero, a la
vez desea hacer mínima la cantidad de contaminación (objetivo 2) que
se produce en el proceso de fabricación.
El beneficio obtenido por cada kg. producido de la sustancia A es
de 2 u. m. y de la sustancia B es de 3 u. m. Los residuos
contaminantes que se generan por cada kg. producido de la sustancia
A son de 4 u. m. y de la sustancia B son de 2 u. m.
Para fabricar un kg. de la sustancia A se requieren 1 kg. de
materia prima, 2 horas de trabajo y una prueba de control de calidad; y
para la sustancia B se requieren 1 hora de trabajo, 3 kg. de materia
prima y una prueba de control de calidad.
El fabricante dispone al menos de 18 horas de trabajo y 24 kg. de
materia prima y, sólo se pueden realizar como máximo 10 pruebas de
control de calidad.
No
Cristian Valencia
Una compañía pretende relanzarse al mercado y elabora un plan para
los próximos años en el que está estudiando tres nuevos productos.
Considerando los consumos de los factores capital y trabajo, y el
objetivo empresarial de consecución de beneficios, la empresa
establece las siguientes metas:
Obtener un beneficio de al menos 800 millones de u.m
Mantener el nivel empleo actual de 1.500 trabajadores
Realizar una inversión de capital máxima de 1500 millones de u.m
Sin embargo la dirección teniendo en cuenta que quizás estas metas
no sean alcanzables simultáneamente ha trazado el siguiente plan de
prioridades:
Se penaliza con 10 puntos casa millones menos de utilidad
Se bonifica con 2 puntos cada millón mas de utilidad
Se penaliza con 5 puntos por sobrepasar el nivel de empleo y con 8 por
tener que reducirlo
Ase penaliza con 6 puntos cada millón de exceso en la inversión
El producto 1 tiene una utilidad unitaria de 20 millones de u.m necesita
45 trabajadores y precisa una inversión de 35 millones- El producto 2
tiene una utilidad unitaria de 16 millones, necesita de 30 trabajadores y
precisa una inversión de 40 millones.
El producto 3 tiene una
utilidad unitaria de 25 millones, necesita 40 trabajadores y precisa una
inversión de 50 millones
Plantee un modelo de programación lineal que resuelva el problema
planteado

Si

Cristian Valencia
mantenimiento anual (en miles de dólares) por cada instalación y el
terreno (en miles de pies cuadrados) que requiere cada instalación se
indican en la tabla 2.
La cantidad de días-usuario (en miles) por cada tipo de instalación
depende del lugar donde se construya. Esta relación de dependencia
se muestra en la tabla 3.
Considere el siguiente conjunto de prioridades:

Prioridad 1: uso límite del terreno en cada sitio respecto al terreno
disponible.

Prioridad 2: los costos de construcción no deben exceder 1.2
millones de dólares.

Prioridad 3: los días-usuario deben exceder los 200000.

Prioridad 4: los costos de mantenimiento al año no deben ser
mayores de 200000 dólares.
Por lo que se refiere a este conjunto de prioridades, utilice la
programación por objetivos prioritarios para determinar el tipo y
ubicación de las instalaciones recreativas en Gotham City.
Sitio
2 3 4 5
Terreno 70 80 95 120
Tabla 1.
SitioCosto de construcción Costo de mantenimiento
requerido
Golf 340 80 No relevante
Natación 300 36 29
Gimnasio
840 50 38
Canchas de tenis 85 17 45
Tabla 2.
Sitio1 2 3
Golf 31 X X
Natación X 25
Gimnasio
X
Canchas de tenis
Tabla 3.

4
X
21
37
X

5
X
32
29
20

Terreno

6
27
32 X
28 38 X
23 22 20 X
No

Yober Felipe Villada


Una fábrica de quesos produce tres tipos de quesos: queso curado,
queso semicurado y queso fresco. Para ello se utilizan dos tipos de
leche, leche de oveja y leche de cabra. La fábrica está dotada de dos
tipos de máquinas. La máquina 1, utiliza en cada hora 70 litros de leche
de oveja y 200 litros de leche de cabra para producir 9 kilogramos de
queso curado, 2 kilogramos de queso semicurado y 5 kilogramos de
queso fresco. Con la máquina 2, se obtienen cada hora 10, 5 y 4
kilogramos de cada queso respectivamente con un gasto de 100 litros
de leche de oveja y 80 litros de leche de cabra.
Teniendo en cuenta los estudios de demanda de los tres productos la
compañía estima que debe producir al día al menos 900 y 300
kilogramos de queso curado y semicurado, respectivamente, y no más
de 800 kilogramos de queso fresco. Los beneficios por kilogramo
producido de cada tipo de queso son de 4, 6, y 7 euros
respectivamente.
La gerencia de la empresa se ha planteado las siguientes metas y
objetivos con el siguiente orden de prioridades:
• Prioridad 1. La cantidad de leche utilizada para la producción de los
quesos no supere 14000 litros diarios para la leche de oveja y 20000
litros diarios para la leche de cabra.
• Prioridad 2. La cantidad de leche de cabra no sea superior a la de
oveja.
• Prioridad 3. Maximizar beneficios.
Modelizar y resolver el problema para calcular el número de horas al
día que deben operar las máquinas.
Si

Yober Felipe Villada

La familia Von Trapp planea irse a vivir a una nueva ciudad donde los
dos padres han aceptado nuevos trabajos. Al tratar de encontrar una
ubicación ideal para su nuevo hogar, los Von Trapp enumeran las
siguientes metas:
(a) Debe estar lo más cerca posible al lugar de trabajo de la señora
Von Trapp (alrededor de milla).
(b) Debe estar lo más lejos posible del ruido del aeropuerto (mínimo a
10 millas).
(c) Debe estar razonablemente cerca de un centro comercial (a lo
sumo a 1 milla).
El señor y la señora Von Trapp utilizan un sitio destacado en la ciudad
como punto de referencia y localizan las coordenadas (x,y) del lugar de
trabajo, el aeropuerto y el centro comercial en (1,1), (20,15) y (4,7),
respectivamente (todas las distancias están en millas). Formule el
problema como un modelo de programación de metas. (Nota: Las
restricciones resultantes son no lineales.)
No

Juan Carlos Sotelo Acevedo

1.Un fabricante de quemadores de CDs está tan seguro de su calidad


que ofrece garantía de operación total si un aparato falla dentro de los
2 primeros años. Basándose en datos compilados la compañía ha
notado que el 1% de sus quemadores fallan durante el primer año
mientras que el 5% de ellos sobreviven el primer año pero fallan
durante el segundo. La garantía no cubre quemadoras ya remplazadas.
Determine la probabilidad de que el fabricante tenga que cubrir una
garantía.
No
Krisna Yoel Espinosa Ayala
suponga que tiene siete botellas de vino llenas, siete medio llenas y
siete vacías. Le gustaría dividir las 21 botellas en tres individuos.
Formules un modelo de programación por objetivos que permita
establecer los siguientes objetivos, los cuales son de igual importancia:
1.Que cada individuo obtenga 7 botellas.
2.Que cada uno reciba la misma cantidad de vino.

No

Krisna Yoel Espinosa Ayala

La policía nacional está considerando la re ubicación de diversas


subestaciones para lograr una mejor aplicación de la justicia en áreas
de delincuencia elevada. los lugares que se consideran junto con las
áreas que se cubrirán a partir de esos lugares son los que se presentan
enseguida:
______________________________________________________
Ubicación potencial | Áreas que se |
Policías por estación
Para subestaciones | cubren
|
______________________________________________________
A
|
1,5,7
|
3
B
|
1,2,5,7
|
6
C
|
1,3,5
|
2
D
|
2,4,5
|
5
E
|
3,4,6
|
4
F
|
4,5,6
|
8
G
|
1,5,6,7
|
4
______________________________________________________
Se han destinado un máximo de 14 oficiales para ser asignados a la
totalidad de estaciones que se abran. Plantee un modelo que permita
cumplir con las siguientes metas en orden de prioridad.
a. Ubicar la menor cantidad de subestaciones
b. Cubrir la mayor cantidad de áreas
c. Usar la menor cantidad de policías
Enunciado del Problema

No
Krisna Yoel Espinosa Ayala
Solución Nombre
20102015023

20102015023
20102015023

20102015023

20102015023
20102015014

20102015014

20102015014
20102015052

20102015034
20102015034

20111015096

20111015058
20111015058

20102015086

20102015086
20101015075

20101015075

20101015075
20101015075
20102015076

20102015076
20102015006

20102015006

20111015033
20111015033
20111015061

20111015061
20041015105

20102015001
20041015105

20102015001
20102015001
20102015115
20102015105
20102015105

20082015015
20101015014

20102015003
20102015003
20101015014
20102015003
20101015014

20111015098
20111015098

20051015010
20051015010

20111015078
20111015078

20101015034

20101015034
20102015020

20102015026
20102015026

20102015026

20091015096
20102015004

20102015004
20102015020

20102015004

20111015050
20102015020

20111015022
20111015022

20111015021
20111015088

20111015088
20101015019

20101015019
20101015019
20111015050
20101015069
20101015069
20101015069

20092015042
20092015042

20092015042

20102015063
20102015063

20102015063

20102015084
20102015084

20102015084

20101015064
20101015064

20102015029
20111015112
20101015009

20101015009
20101015009

20101015064
20102015029

20102015029
20101015064
20091015104
20101015046

20101015046
20101015114

20101015114

20101015114
20091015065

20091015065
20091015065

20091015065

20101015025
20101015025

20101015025
20092015105 (7)

20102015038
20102015038

20102015038
20111015086
20101015111
20101015111
20101015111
20081015054

20111015086

20092015085
20081015054
20111015086

20081015054
20092015085

20101015046
20092015085

20092015105 (7)
20062015024

20062015024
20062015024

20092015105 (7)
20092015105 (7)
20101015091
20101015091

201020158121

20101015020
20101015020

20101015020
Código
20101015014
20101015014
20101015014

Vous aimerez peut-être aussi