Vous êtes sur la page 1sur 213

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 MARN, 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: Investigacin de operaciones en la ciencia administrativa


Quinta edicin
Autores: F.J.Gould , G.D. Eppen y C.P. Schmidt.
Capitulo 9
8/26/2014 18:28:29 Pginas: 434 y 435
8/24/2014

Castro Iigo, Belen. (2011). Ejercicios resueltos de investigacin


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, Beln.

8/26/2014

8/26/2014 20:39:00 Prcticas de la asi

8/23/2014

8/26/2014 20:41:27 Castro igo, Beln

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 INVESTIGACIN DE OP

8/23/2014

8/26/2014 21:14:38 INVESTIGACIN 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 Ros S. Ros D. Cab


8/19/2014
Programacion de metas y objetivos
Juan Lugo Marn
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_Sociales/Ejercicios%
8/26/2014 23:20:12 Ejercicios de investigacin operativa
8/23/2014

8/26/2014 23:27:04 Investigacin de ope

8/24/2014

https://sites.google.com/site/io2operaciones/unidad-2
8/26/2014 23:35:15 Unidad 2.- Programacin Meta o Programacin
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 IIGO, Beln

8/24/2014

8/27/2014 19:42:30 CASTRO IIGO, Beln

8/27/2014

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

8/20/2014

Practicas de la asignatura investigacin 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 IIGO, Beln

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 Investigacin de opera

8/27/2014 21:52:58 PARTE 2 OPTIMIZACIN- CAPITULO


8/23/2014
9 (TOMA DE DECISIONES CON OBJETIVOS MLTIPLES Y

8/27/2014 22:44:19 Barry Render,MICHAE

8/23/2014

8/27/2014 23:30:36 igo, Beln C.; Sn

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#Bibliografa
Investigacion de operaciones, programacion por Metas
autores:
Fernando Marrero Delgado
8/28/2014 7:37:57 Javier Asencio Garca
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 lnea 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 IIGO, Beln

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 Meja, 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 Iigo, Belen.

8/26/2014

Castro Iigo, 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_Socia
8/27/2014

Castro Iigo, 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_Socia
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 Florz, 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 estn localizadas en el lago Michigan. Si mediante (x1, x2)
expresamos las coordenadas en kilmetros, las tres ubicaciones
existentes quedarn distribuidas en la siguiente forma:
Estacin 1: x1 = 2, x2 =10
Estacin 2: x1 = 6, x2 = 6
Estacin 3: x1 = 1, x2 = 3
La tarea de Erma consiste en ubicar una nueva estacin de manera
que la distancia total de la nueva estacin a las otras tres ya existentes
se minimice. Suponga que, por causa de la ubicacin de los canales
existentes, la distancia se tiene que medir en trayectorias
rectangulares. En otras palabras, si la nueva estacin se ubica en
(x1=3, x2=4), estar a una distancia de | 3 - 2 | + | 4 - 10 |, o sea 7(= 1 +
6) unidades de la estacin 1; y as sucesivamente. Sean (x1, x2) las
coordenadas de la nueva estacin. Formule un modelo de
programacin 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 nmero de mesas y sillas
producidas en un periodo):
(a) La fabricacin de una mesa requiere 10 horas y la de una silla 5
horas. El nmero 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 nmero total de
horas de trabajo se aproxime lo ms 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 ms. TCFC desea utilizar lo
ms 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 tendra que mantenerse en inventario, y la compaa desea
minimizar el nmero de mesas que mantenga en inventario.
(d) La demanda de sillas es incierta, pero se estima que ser de entre
200 y 250. La compaa desea fabricar sillas aproximndose lo ms
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 redita $200 al final del ao. Cada unidad del proyecto B
cuesta $600, crea 40 empleos y redita $200. La persona encargada
de la planeacin 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 ao. Suponga que las
tres metas aparecen en orden descendente de prioridad absoluta.
(a) Utilice el anlisis grfico para encontrar el nmero ptimo de
unidades que deber dedicarse a cada proyecto.
(b) Se han alcanzado las metas? Si no es as, cul es el faltante
para lograrlo?
(c) Cules son el gasto neto y el nmero 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 redita $200 al final del ao. Cada unidad del proyecto B
cuesta $600, crea 40 empleos y redita $200. La persona encargada
de la planeacin 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 ao. Suponga que las
tres metas aparecen en orden descendente de prioridad absoluta.
(a) Utilice el anlisis grfico para encontrar el nmero ptimo de
unidades que deber dedicarse a cada proyecto.
(b) Se han alcanzado las metas? Si no es as, cul es el faltante
para lograrlo?
(c) Cules son el gasto neto y el nmero 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 mquinas, cada una de las cuales tiene 240
minutos de capacidad disponible todos los das. Cada unidad del
producto 1 requiere 20 minutos en la mquina 1 y 12 minutos en la
mquina 2. Cada unidad del producto 2 requiere 12 minutos en la
mquina 1 y 20 minutos en la mquina 2. Al buscar la mezcla de
productos diaria, la gerencia desea alcanzar las siguientes metas:
1. La produccin total conjunta de 12 unidades
2. La fabricacin de 9 unidades del producto 2
3. La fabricacin 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
situacin como un modelo de programacin por metas.
No

Camila Sandoval Skinner

El hospital de Vista City planea la asignacin de camas sobrantes (las


que no estn ya ocupadas) para estancias cortas, con 4 das de
anticipacin. Durante el periodo de planificacin de 4 das, alrededor de
30,25 y 20 pacientes requerirn estancias de 1, 2 o 3 das,
respectivamente. Las camas sobrantes durante el mismo periodo se
estiman en 20, 30, 30 y 30, respectivamente. Aplique la programacin
de metas para resolver el problema de
sobreadmisin y subadmisin 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 fbrica que produce las piezas
trabaja tres turnos al da. La siguiente
tabla proporciona las cantidades producidas de cada pieza en los tres
turnos.
Unidades producidas por carrera de produccin:
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 produccin varan de turno a
turno, el balance exacto en la produccin
puede no ser posible. A Mantel le interesa determinar la cantidad de
corridas de produccin en cada turno que minimice el desbalance en la
produccin 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 programacin
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 mquinas operan 10 horas al da.
La siguiente tabla proporciona el tiempo en minutos que se requiere por
pieza:
Tiempo de produccin en min
Pieza
1
2
3
4

Torno
5
6
4
7

Taladro vertical
3
2
6
4

Se desea balancear las dos mquinas limitando la diferencia entre sus


tiempos de operacin totales a lo sumo a 30 minutos. La demanda del
mercado de cada pieza es de al menos 10 unidades.Adems, la
cantidad de unidades de la pieza 1 no puede exceder la de la pieza 2.
Formule el problema como un modelo de programacin 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 prximo ao.
Defina X1, X2 y X3 como las tasas de produccin de los respectivos
productos 1, 2 y 3. Con estas definiciones use la tcnica de
programacin por objetivos para expresar de modo algebraico, (Y1+),
(Y1-), (Y2+), (Y2-) en trminos de X1, X2 y X3. Tambin exprese P en
trminos de X1, X2 y X3.
b) Exprese la funcin objetivo de la gerencia en trminos de X1, X2,
X3, (Y1+), (Y1-), (Y2+) y (Y2-).
c) Formule un modelo de programacin lineal.
7,5-2 La administracin 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 compaa 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
campaas 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 reputacin general de la compaa y sus
productos. Sean X1, X2 y X3 la cantidad de dinero asignado (en
millones de dlares) a las campaas 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 campaas, pero la
administracin desea dedicar al menos $10 millones a la tercera. Si no
se pueden lograr ambas metas, una disminucin de 1 en el porcentaje
meta tiene la misma importancia para los dos productos. As, se quiere
conocer la manera ms efectiva de asignar el dinero disponible a las
tres campaas.
a)
b)

Formule un modelo de programacin por objetivos.


Reformule el problema como un modelo de programacin lineal.

No

Francisco Perez Mendoza

No

Jose Luis Rodrguez Guzmn

1. Una compaa produce escritorios mesas y sillas. Todos los


productos se elaboran en la plaza central. La produccin de
escritorios requieres de 3 horas, las mesas 2 y las sillas 1. La
capacidad normal de produccin de la planta es de 50 horas
semanales. El departamento de ventas restringe las mismas a un
mximo de 10 escritorios, 10 mesas y 12 sillas por semana. Se han
establecido las siguientes metas:
a) Evitar la subutilizacin de la capacidad normal de produccin.
b) Tratar de satisfacer la orden de un cliente importante (7
escritorios y 5 sillas).
c) Evitar los tiempos extras de produccin ms all de 10 horas
semanales.
d) Lograr vender semanalmente el mximo establecido por el
departamento de ventas.

2. Una compaa electrnica produce un tipo de voltmetro


(voltemex) para la comisin federal de electricidad CFE. Para su
produccin cuenta con 2 lneas de produccin, una ms mecanizada
que la otra. La lnea 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 produccin para cada una de las lneas. 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 produccin de B voltemex semanales
c) Limitar los tiempos extras a uno o ms de C horas para la lnea 1 y
D horas para la lnea 2.
d) Limitar la subutilizacin de la produccin en ambas lneas de
produccin. Jerarquizar esta meta de acuerdo con la productividad de
cada lnea.
No

Jose Luis Rodrguez Guzmn

Camyo Manufacturing produce cuatro piezas que requieren el uso de


un torno y un taladro vertical. Las dos mquinas operan 10 horas al da.
La siguiente tabla proporciona el tiempo en minutos que se requiere por
pieza:
Tiempo de produccin en minutos
Pieza
Torno
Taladro vertical
1
5
3
2
6
2
3
4
6
4
7
4
Se desea balancear las dos mquinas limitando la diferencia entre sus
tiempos de operacin totales a lo sumo a 30 minutos. La demanda del
mercado de cada pieza es de al menos 10 unidades. Adems, la
cantidad de unidades de la pieza 1 no puede exceder la de la pieza 2.
Formule el problema como un modelo de programacin de metas
No

FABIAN CORTES

El Vista City Hospital planea la asignacin de camas de corta estancia


(las que no estn ya ocupadas) con 4 das de anticipacin. Durante el
perodo de planeacin, ms o menos 30, 25 y 20 pacientes van a
requerir estancias de 1, 2 o 3 das, respectivamente. Se estima que las
camas sobrantes durante el mismo perodo sean 20, 30, 30 y 30. Use
programacin de metas para resolver el problemas de sobreadmisin y
subadmisin del hospital.
No

Miguel Angel Devia Llanos

La familia Von Trapp est mudndose a una nueva ciudad donde se ha


aceptado a ambos padres para desempear 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 ms cerca posible al lugar de trabajo de la seora Von
Trapp (a menos de 1/4 de milla).
b) Debe estar lo ms lejos posible (al menos 10 millas) del ruido del
aeropuerto.
c) Debe estar razonablemente cerca de algn centro comercial (a
menos de 1 milla).
Los seores 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 programacin 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 ms populares que parecen
atraer la atencin de los adolescentes y a las personas jvenes y
adultas son los conciertos de bandas, y las exposiciones de artesanas.
Los costos de la representacin de las bandas son $1500, y de las
artesanas 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 presentacin
EVENTO
ADOLECENTES JOVENES ADULTOS
Concierto de banda 200 100 0
Exposicin 0 400 250
Se han establecido las metas anuales mnimas de asistencia de
adolescentes, jvenes y adultos como 1000, 1200 y 800,
respectivamente. Formule el problema como modelo de programacin
por metas.

No

Catalina Lemus

Se desea balancear las dos mquinas 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
mnimo. Adems, la cantidad de unidades de la parte 1 no debe ser
mayor que la de la parte 2.Formule el problema como modelo de
programacin por metas.
No

Catalina Lemus

. Camyo Manufacturing produce cuatro partes que requieren usar un


torno y un taladrado vertical. Las dos mquinas funcionan 10 horas por
da, la siguiente tabla muestra el tiempo, en minutos, que requiere cada
parte:
Tiempo de Produccin, 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, maz y soya, y debe
satisfacer los siguientes requisitos dietticos:

Calcio. Cuando menos 0.8%, pero no ms de 1.2%


Protena. 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
PROTENA FIBRA
Caliza
0,380
0,00
0,00
Maz
0,001
0,009
0,02
Soya
0,002
0,50
0,08
Formule el problema como modelo de programacin de metas, y
exprese su opinin acerca de la Aplicabilidad de la programacin de
metas a este caso.

No

Juan Fernando Nio

El Vista City Hospital planea la asignacin de camas de corta estancia


(las que no estn ya ocupadas) con 4 das de anticipacin. Durante el
periodo de planeacin, ms o menos 30, 25 y 20 pacientes van a
requerir estancias de 1, 2 o 3 das, respectivamente. Se estima que las
camas sobrantes durante el mismo periodo sean 20, 30, 30 y 30. Use
programacin de metas para resolver el problema de sobreadmisin y
subadmisin del hospital.
No

Juan Fernando Nio

La familia Von Trapp est mudndose a una nueva ciudad donde se ha


aceptado a ambos padres
para desempear 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 ms cerca posible al lugar de trabajo de la seora
Von Trapp (a menos de de milla).
b) Debe estar lo ms lejos posible (al menos 10 millas) del ruido del
aeropuerto.
c) Debe estar razonablemente cerca de algn centro comercial (a
menos de 1 milla).
Los seores 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
programacin de metas.
(Nota: las restricciones que resulten no necesariamente son lineales.) No

Juan Fernando Nio

La oficina de ingreso a Ozark University est procesando las solicitudes


para el ao acadmico venidero. Las solicitudes caen dentro de tres
categoras: 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
relacin es 8:1. Un factor importante para aceptar alumnos nuevos es
la calificacin de la prueba American College Test (ACT). Segn las
estadsticas, la ACT promedio es 27, 26 y 23, para los alumnos locales,
nacionales e internacionales, respectivamente. El comit de admisin
ha establecido las siguientes metas deseables para la nueva
generacin:
a) La nueva generacin est formada cuando menos por 1200 de
primer ingreso.
b) La calificacin ACT promedio para todos los alumnos que ingresan
es 25, como mnimo.
c) Los alumnos internacionales forman al menos 10% de los nuevos
ingresos.
d) La relacin hombres-mujeres es 3:4, como mnimo.
e) Los alumnos nacionales forman al menos el 20% de los nuevos
ingresos.
Formule el problema como modelo de programacin de metas.

No

Juan Fernando Nio

MTV Steel Company produce tres tamaos 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 mquina de modelado. Cada pie del tubo B
requiere 0.45 minutos y cada pie del tubo C requiere 0.6 minutos.
Despus de la produccin, 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 mquina esta semana y solo se tienen en
inventario 5500 onzas de material de soldar, el departamento de
produccin no podr satisfacer esta demanda, que requiere un total de
97 horas de tiempo de mquina y 1100 onzas de material de soldar.
No se espera que contine este alto nivel de demanda. En vez de
expandir la capacidad de las instalaciones de produccin, la gerencia
de MTV Steel est considerando la compra de algunos de estos tubos
a proveedores de Japn 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. Supngase que la
compaa se ha establecido una meta de ganancia de $55 000 y desea
que los costos de importacin no superen los $40 000. Formule este
modelo como un problema de metas, sabiendo que la meta de
ganancia es dos veces ms importante que la meta de costos de
importacin.
TIPO
PRECIO DE VENTAS ($/ft) DEMANDA (ft)
TIEMPO DE
MQUINA (min/ft) MATERIAL PARA SOLDAR (onz/ft) COSTO DE
PRODUCCIN ($/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 estn 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= nmero de horas de sueo requeridas por semana
X2= nmero de horas personales (comidas, higiene personal,
lavandera, etc.)
X3= nmero de horas de clase y estudio
X4= nmero de horas de socializacin fuera de la base (salidas con
chicas, deportes, visitas familiares, etc.)
Piensa que sus estudiantes deberan estudiar 30 horas por semana
para en ese tiempo absorber el material. Esta es su meta ms
importante. Bligh considera que sus estudiantes necesitan cuando
mucho 7 horas de sueo, en promedio, y que esta meta es la nmero
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 programacin 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 fbrica 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
produccin varan de un turno a otro, podra no alcanzarse la
proporcin exacta. A Mantel le interesa determinar la cantidad de
corridas de produccin en cada turno, que minimice el desbalanceo de
produccin 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
programacin de metas.
No

andres camilo rivera silva

El Vista City Hospital planea la asignacin de camas de corta estancia


(las que no estn ya ocupadas) con 4 das de anticipacin. Durante el
periodo de planeacin ms 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
programacin 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, protena 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
Protena 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 protena

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 compaa elabora dos productos. La siguiente tabla muestra


la informacin bsica de cada producto.
Producto 1 Producto 2
Mano de Obra requerida 4 horas 2 horas
Contribucin a la utilidad
$4
$2
La compaa tiene un objetivo de 48 dlares en utilidades e incurre en
una penalizacin de 1 dlar por cada dlar que le falta para cumplir con
ese objetivo. Dispone de un total de 32 horas mano de obra. Incurre en
una penalizacin de 2 dlares por cada hora de tiempo extra utilizada.
Por ltimo hay una penalizacin de 1 dlar 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 penalizacin de 5 dlares.

Suponga que la compaa establece en orden de importancia los


siguientes objetivos.
Ob1: Evitar la subutilizacin 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 programacin por objetivos prioritarios para esta
situacin.

No

Angela Maria Maldonado Rojas

y 3) el prximo ao. Se exporta cierto porcentaje de cada una de estas


cosechas para obtener capital extranjero (dlares) muy necesario y el
resto se usa para alimentar a la poblacin. El cultivo de estas cosechas
tambin proporciona empleo para una proporcin significativa de la
poblacin. Entonces, los principales factores que deben considerarse al
asignar la tierra son: 1) la cantidad de capital extranjero generado, 2) el
nmero de ciudadanos alimentados y 3) el nmero de ciudadanos
empleados en el cultivo de las cosechas. La siguiente tabla muestra la
contribucin 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.
(Contribucin por 1000 acres)
Meta
Cosecha
Factor
1
2
3
Capital extranjero, $ $3000 $5000 $4000 $70000.000
Ciudadanos alimentados
150
75
100 1750.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
alimentacin de ciudadanos y 3) cada desviacin de uno (en cualquier
direccin) de la meta de ciudadanos empleados.
a) Formule un modelo de programacin por objetivos.
b) Reformule el problema como un modelo de programacin lineal.
c) Ahora suponga que el gobierno concluye que la importancia de las
metas difiere mucho de manera que debe usarse el enfoque de
programacin por objetivos con prioridades. En particular, la meta de
primera prioridad es ciudadanos alimentados 1750.000, la meta de
segunda prioridad es el capital extranjero $70000.000 y la de tercera
prioridad es ciudadanos empleados = 200.000. Utilice programacin
por objetivos con prioridades para formular un modelo de programacin
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 mquinas, cada una de las cuales tiene 240
minutos de capacidad disponible todos los das. Cada unidad del
producto 1 requiere 20 minutos en la mquina 1 y 12 minutos en la
mquina 2. Cada unidad del producto 2 requiere 12 minutos en la
mquina 1 y 20 minutos en la mquina 2.
Al buscar la mezcla de productos diaria, la gerencia desea alcanzar las
siguientes metas:
1.
2.
3.

La produccin total conjunta de 12 unidades.


La fabricacin de 9 unidades del producto 2.
La fabricacin 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 situacin como un modelo de
programacin por metas.
No

Karol Daniela Cepeda Susata

Una compaa elabora dos productos. La informacin pertinente para


cada producto se proporciona en la tabla. La compaa 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 penalizacin
de 2 dolares por cada hora de tiempo extra utilizada (mano de obra
despus de 32 horas). Por ultimo, Hay una penalizacin 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
penalizacin de 5 dolares.
a) Plantee un PL que se pueda usar para minimizar la penalizacin en
que incurre la compaa.
b) Suponga que la compaa establece (en orden de importancia) los
objetivos siguientes:
Objetivo 1
Objetivo 2
Objetivo 3
Objetivo 4

Evitar la subutilizacin 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 programacin por Objetivos


prioritarios para esta situacin.

No

Una organizacin caritativa administra un refugio infantil. La


organizacin 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 mximo de 6
horas y un mnimo de 2 horas y no trabaja durante la hora de almuerzo,
entre las 12:00 pm y la 1:00 pm. La asociacin ha estimado su meta de
voluntarios en el da (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
calificacin 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 segn la siguiente
informacin:
*MISMO ESTADO
Clasificacin en pruebas de aptitudes: 700 - 600 - 500
Nmero de nerds: 1500 - 1300 - 500
Nmero de no-nerds: 400 - 700 - 500
*OTROS ESTADOS
Clasificacin en pruebas de aptitudes: 700 - 600 - 500
Nmero de nerds: 350 - 400 - 400
Nmero de no-nerds: 450 - 400 - 600
Formule un modelo de programacin por objetivos prioritarios con los
que se pueda determinar cuntos 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 compaa 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 compaas 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 compaa
y de sus productos.
Sean X1, X2, X3 el presupuesto asignado (en miles de dolares) a las
respectivas campaas. 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 campaas 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 disminucin en
1% en cada una de las metas se le adjudica la misma importancia.
Se quiere establecer la asignacin ms efectiva del presupuesto global
destinado a las compaas para alcanzar los objetivos establecidos.
Si

Jessica Tolosa

1) El hospital de Vista City planea la asignacin de camas sobrantes


(las que no estn ya ocupadas) para estancias cortas, con 4 das de
anticipacin. Durante el periodo de planificacin de 4 das, alrededor de
30,25 y 20 pacientes requerirn estancias de 1, 2 o 3 das,
respectivamente. Las camas sobrantes durante el mismo periodo se
estiman en 20, 30, 30 y 30, respectivamente. Aplique la programacin
de metas para resolver el problema de sobreadmisin y subadmisin
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 ubicacin ideal para su nuevo hogar, los Von Trapp enumeran las
siguientes metas:

Debe estar lo ms cerca posible al lugar de trabajo de la seora


Von Trapp (alrededor De 1/4 de milla).

Debe estar lo ms lejos posible del ruido del aeropuerto (mnimo a


10 millas).

Debe estar razonablemente cerca de un centro comercial (a lo


sumo a 1 milla).
El seor y la seora 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 estn en millas). Formule el
problema como un modelo de programacin de metas. (Nota: Las
restricciones resultantes son no lineales.)
3) En un experimento de laboratorio, suponga que yi es el resultado isimo observado (independiente) asociado con las mediciones
experimentales dependientes xij, i = 1, 2,,m; j = 1, 2,..., n. Se desea
determinar una regresin lineal que encaje en estos datos. Sea bj, j = 0,
1,, n, los coeficientes de la regresin. Se desea determinar todas las
bj de modo que la suma de las desviaciones absolutas entre los
resultados observados y los estimados sea mnima. Formule el
problema como un modelo de programacin de metas.
No

Camilo Adolfo Caldern Gonzal

La administracin de Albert Franco Co. ha establecido metas para los


porcentajes de mercado que desea que cada uno de los dos nuevos
productos de la compaa 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 campaas 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 reputacin general de la compaa y sus productos. Sean x_1, x_2
y x_3 la cantidad de dinero asignado (en millones de dlares) a las
campaas 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 campaas, pero la
administracin desea dedicar al menos $10 millones a la tercera. Si no
se pueden lograr ambas metas, una disminucin de 1 en el porcentaje
meta tiene la misma importancia para los dos productos. As, se quiere
conocer la manera ms efectiva de asignar el dinero disponible a las
tres campaas.
Formule un modelo de programacin por objetivos.
Reformule el problema como un modelo de programacin lineal.
Use el mtodo simplex para resolver el modelo.
No

Laura Fernanda Mejia Florez

Un pas en desarrollo tiene 15 millones de acres de tierra agrcola en


uso activo, controlada por el gobierno. ste planea una forma de dividir
esta tierra entre tres cosechas bsicas (etiquetadas 1,2 y 3) el prximo
ao. Se exporta cierto porcentaje de cada una de estas cosechas para
obtener capital extranjero (dlares) muy necesario y el resto se usa
para alimentar a la poblacin. El cultivo de estas cosechas tambin
proporciona empleo para una proporcin significativa de la poblacin.
Entonces, los principales factores que deben considerarse al asignar la
tierra son: 1) la cantidad de capital extranjero generado, 2) el nmero
de ciudadanos alimentados y 3) el nmero de ciudadanos empleados
en el cultivo de las cosechas. La siguiente tabla muestra la contribucin
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 Contribucin 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 alimentacin
de ciudadanos y 3) cada desviacin de uno (en cualquier direccin) de
la meta de ciudadanos empleados.
a.
b.
c.

Formule un modelo de programacin por objetivos.


Reformule el problema como un modelo de programacin lineal.
Use el mtodo 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 redita $200 al final del
ao. Cada unidad del proyecto B cuesta $600, crea 40 empleos y
redita $200. La persona encargada de la planeacin 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 ao.
Suponga que las tres metas aparecen en orden descendente de
prioridad absoluta. (a) Utilice el anlisis grfico para encontrar el
nmero ptimo de unidades que deber dedicarse a cada proyecto. (b)
Se han alcanzado las metas? Si no es as, cul es el faltante para
lograrlo? (c) Cules son el gasto neto y el nmero de empleos
creados?
Si

Laura Fernanda Mejia Florez

Robinson Daz Cortes

En una industria panadera se quiere introducir la elaboracin de dos


nuevos tipos de pan: integral y de centeno, ya que se tiene asegurada
la venta de su produccin.
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 elaboracin 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 elaboracin 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 Surez

El hospital Vista City planea la asignacin de camas sobrantes (las que


ya no estn ocupadas) para estancias cortas con 4 das de anticipacin
.Durante el periodo de planificacin de 4 das, alrededor de 30, 25, y 20
pacientes requerirn estancias de 1,2 o 3 das, respectivamente. Las
camas sobrantes durante el mismo periodo se estiman en 20, 30,30 y
30 respectivamente. Aplique la programacin 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
inversin 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 inversin de capital en menos de 55 millones$


Como posiblemente no se pueden lograr estos tres objetivos
simultneamente se discuti su importancia. El resultado de esta
discusin estableci una penalizacin ponderada de 15 por no cumplir
la meta del VAN (por cada milln 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 inversin de
capital (por cada milln de dlares de exceso).
Cada uno de los nuevos productos tiene una contribucin al VAN, un
nivel de empleo y una inversin de capital proporcionales a la tasa de
produccin que se establece. A continuacin las contribuciones por
unidad de produccin
VAN: Producto uno (12), Producto dos (9), producto tres (15).
Empleo: Producto uno (5), Producto dos (3), producto tres (4).
Inversin: Producto uno (5), Producto dos (7), producto tres (8).
Formular y resolver el modelo de programacin por metas.
No

Gina Lizeth Diaz Gamez

Una empresa de automocin produce un artculo dirigido al mercado de


primer equipo, cuyo beneficio unitario es de K unidades monetarias.
Dicha empresa se est planteando introducir su artculo en el mercado
de piezas de recambio, ya que el beneficio unitario de su producto se
duplica en dicho mercado. La Direccin de la Empresa no se plantea
aumentar su capacidad actual de produccin que asciende a un
mximo 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 produccin total y
al menos 160 unidades al mercado piezas de recambio.
Modelizar y determinar, resolviendo el problema relajado, la cantidad
diaria que se debera destinar a cada uno de los dosmercados con los
objetivos de maximizar los beneficios y destinar la mayor cantidad
posible de artculos al mercado de primer equipo.
b) Un posible cliente del mercado de piezas de recambio ha remitido
a la Direccin de la Empresa un pedido de 180 unidades diarias de
modo que la Gerencia de la Empresa ha decidido replantearse la
situacin con las siguientes metas y objetivos, con el siguiente orden
de prioridades:
Prioridad 1. La cantidad de artculos destinados diariamente a primer
equipo no sea inferior al 75% de la produccin total.
Prioridad 2. La cantidad de artculos destinados diariamente a piezas
de recambio permita satisfacer las necesidades del nuevo cliente.
Prioridad 3. La cantidad de artculos destinados diariamente a piezas
de recambio no sea superior al 20% de la produccin total.
Prioridad 4. Mximo Beneficio.
Calcular, resolviendo el problema relajado correspondiente, la cantidad
diaria que se debera destinar a cada uno de los dos mercados y
realizar un anlisis detallado de la solucin obtenida.
Si

Yudy Paola Pineda Surez

GSI produce palos de grafito para varios fabricantes de palos de golf


.Dos instalaciones de fabricacin 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 hndicap y profesionales. GSI
acaba de recibir un contrato para la produccin de 200 000 palos
normales y 75 000 rgidos. Dado que ambas plantas actualmente estn
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 produccin unitarios
son distintos, como se muestra acontinuacion.
Costo palo normal en San Diego: $ 5.25
Costo palo rgido en San Diego: $5.45
Costo palo normal en Tampa: $4.95
Costo palo rgido en Tampa: $5,7
El granete de produccin le pide que formule n modelo de
programacin lineal(continuo) y por metas , el cual le brinde u costo
mnimo 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 fabricacin de 250 000 palos
normales y la meta 3 de saber si se podr cumplir o no la fabricacin
de 75 000 palos rgidos, analice para cada uno de los planteamientos
sus capacidades de produccin.
No

Gina Lizeth Diaz Gamez

Una fbrica 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 fbrica est dotada de dos
tipos de mquinas. La mquina 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 mquina 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
compaa estima que debe producir al da al menos 900 y 300
kilogramos de queso curado y semicurado, respectivamente, y no ms
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 produccin 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 nmero de horas al
da que deben operar las mquinas.
Si

Yudy Paola Pineda Surez

Una empresa fabrica dos productos. Cada uno de ellos tiene que ser
elaborado utilizando dos mquinas, cada una de las cuales tiene 240
minutos de capacidad disponible todos los das. Cada unidad del
producto 1 requiere 20 minutos en la mquina 1 y 12 minutos en la
mquina dos 2. Cada unidad del producto 2 requiere 12 minutos en la
mquina 1 y 20 minutos en la mquina 2. A buscar la mezcla de
productos diaria, la gerencia desea alcanzar las siguientes metas:
1. La produccin total conjunta de 12 unidades.
2. La fabricacin de 9 unidades del producto 2
3. La fabricacin 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 situacin como un modelo de
programacin por metas.
No

Daniel Crdenas

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 nmero de mesas y sillas
producidas en un periodo).
a. La fabricacin de una mesa requiere 10 horas y la de una silla 5
horas. El nmero 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 nmero total de horas de
trabajo se aproxime lo ms 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 ms. TCFC desea utilizar lo
ms 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 tendra que mantenerse en inventario, y la compaa desea
minimizar el nmero de mesas que mantenga inventario.
d. La demanda de sillas es incierta, pero se estima que ser de entre
200 y 250. La compaa desea fabricar sillas aproximndose lo ms
posible a estas cifras.
No

Daniel Crdenas

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


empresa que fabrica dos tipos de archiveros metlicos. 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 operacin 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 subutilizacin de la capacidad de produccin de la empresa.
3. Vender tantos archiveros de dos y tres cajones conforme la demanda
lo indique.
Formule este como un problema de programacin por metas.
x2c: nmero de archiveros de 2 cajones a producir
x3c: nmero 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 operacin)
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 estn 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 - nmero de horas de sueo requeridas por semana
x2 - nmero de horas personales (alimentacin, higiene personal,
lavandera, etctera)
x3 - nmero de horas de clase y estudio
x4 - nmero de horas de socializacin fuera de la base (citas, deportes,
visitas familiares, etctera)
Piensa que sus cadetes deberan estudiar 30 horas por semana para
tener tiempo de asimilar el material. Esta es su meta ms importante.
Bligh considera que sus cadetes necesitan cuando mucho 7 horas para
dormir por noche, en promedio, y que esta meta es la nmero 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 programacin por metas.
b) Resulvalo 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 Caldern Aguirre

El centro comercial NW Shopping Mall organiza eventos especiales


para atraer clientes. Los dos eventos ms populares que parecen traer
la atencin de os adolescentes y de las personas jvenes y adultos son
los conciertos de bandas y las exposiciones de artesanas. Los costos
de la representacin de las bandas son $1500 y de las artesanas 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 presentacin
Adolescentes Jvenes Adultos
Concierto
200
100
0
Exposicin
0
400
250
Se han establecido las metas anuales mnimas de asistencia de
adolescentes, jvenes y adultos como 1000, 1200 y 800,
respectivamente. Formule el problema como modelo de programacin
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 produccin para los dos artculos son 80 y 60
unidades, respectivamente. Cada mquina trabaja 8 horas por da. Se
puede recurrir al tiempo extra, aunque no es deseable, si es necesario,
para llenar la cuota de produccin. Formule el problema como modelo
de programacin de metas.
No

Melida Caldern Aguirre

La produccin de una silla o de una lmpara requiere 1 hora de


capacidad de produccin de 10 horas por semana. Debido a la
capacidad limitada en las ventas, el mximo nmero de sillas y
lmparas 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 lmpara. El gerente de planta ha colocado las siguientes
metas, clasificadas de acuerdo a importancia:
Desea evitar la subutilizacin de la capacidad de produccin.
Desea vender tantas sillas y lmparas 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 lmpara, tiene un deseo doble de lograr la
meta de sillas sobre la meta de las lmparas
desea minimizar el tiempo extra de la planta tanto como sea posible.
Formule este problema como un problema de programacin meta, para
que el gerente de planta pueda tomar una decisin que cumpla sus
metas tanto como se pueda.
No

Santiago Sierra Ordez

Un gerente de produccin se enfrenta al problema de asignar trabajo a


dos de sus mquinas. La tasa de procesamiento de la mquina 1 es de
5 unidades por hora en la segunda mquina. El tiempo de operacin
regular en ambas mquinas es de 8 horas por da. El gerente de
produccin tiene las siguientes metas para el prximo da en orden de
prioridad:
- Evitar el sublogro del nivel de produccin, que se ha fijado en 120
unidades del producto.
- Evitar que el tiempo extra en la mquina 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
operacin de las dos mquinas es el mismo).
- Evitar la subutilizacin del tiempo normal de trabajo( asigne pesos de
acuerdo a la productividad relativa de las mquinas).
No

Santiago Sierra Ordoez

de dlares.
Prioridad 3: Los das-usuario deben exceder 200.000.
Prioridad 4: Los costos de mantenimiento al ao no deben ser mayores
de 200.000 dlares.
Por lo que se refiere a este conjunto de prioridades, utilice la
programacin por objetivos prioritarios para determinar el tiempo y
ubicacin 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 das-usuario deben ser mayores que
200.000 dlares.
Prioridad 3: Los costos de construccin no deben exceder 1.2 millones
de dlares.
Prioridad 4: Los costos de mantenimiento al ao no deben ser mayores
de 200.000 dlares.
Por lo que toca a este conjunto de prioridades, utilice la programacin
por objetivos prioritarios para determinar el tipo y ubicacin de las
instalacin recreativas en Gotham City.
TABLA 64
SITIO
2 3 4 5
Terreno 70 80 95 120
TABLA 65
Sitio
C. Construccin
Golf
340
Natacin
300
Gimnasio
840
Cancha Tenis 85
TABLA 66
Sitio
1
Golf
31
Natacin
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 inversin


para un cliente nuevo. Como estrategia inicial al cliente le interesa
restringir la cartera a una combinacin de las dos siguientes acciones:
1. AGA Products: Precio $50 por accin// 6% rendimiento anual
estimado
2. Key Oil: Precio $100 por accin// 10% rendimiento anual estimado
El cliente tiene $ 50.000 para inversin y ha establecido las dos
siguientes combinaciones de inversin:
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 inversin en Key Oil, la inversin ms riesgosa, a
cuando mucho el 60% de la inversin total
No

Giovanni Javier Ardila Badillo

Angie Caro

La compaa 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.
Despus de la maquina cada tubo necesita de una onza de
material de soldadura. El coste de produccin 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
produccin 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 produccin 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 produccin necesaria para aumentar al
mximo la ganancia y minimizar el coste de la importacin.
No

Angie Caro

Un fabricante de productos qumicos 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 mnima la cantidad de contaminacin (objetivo 2) que
se produce en el proceso de fabricacin.
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, slo se pueden realizar como mximo 10 pruebas de
control de calidad.
No

Angie Caro

Supongamos que la divisin de bicicletas de Schim, adems de lograr


sus $600 de meta primaria de utilidad, desea utilizar completamente
sus departamentos de ensamblaje y terminacin durante la
reorganizacin que se avecina. Esto es, como una meta secundaria, la
divisin desea minimizar el tiempo ocioso.
Si

Alejandro Rivas

El hospital de Vista City planea la asignacin de camas sobrantes (las


que no estn ya ocupadas) para estancias cortas, con 4 das de
anticipacin. Durante el periodo de planificacin de 4 das, alrededor de
30,25 y 20 pacientes requerirn estancias de 1, 2 o 3 das,
respectivamente. Las camas sobrantes durante el mismo periodo se
estiman en 20, 30, 30 y 30, respectivamente. Aplique la programacin
de metas para resolver el problema de sobreadmisin y subadmisin
en el hospital.
No

john edwin martinez alvarez

La oficina de admisin de la Universidad de Ozark est recibiendo


solicitudes de estudiantes de primer ao para el ao acadmico
venidero. Las solicitudes caen dentro de tres categoras: 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 relacin
correspondiente es de 8:1. La calificacin en el Examen de
Universidades Americanas (ACT, por sus siglas en ingls) es un
importante factor en la aceptacin de nuevos estudiantes. Las
estadsticas 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 ao:
(a) Que la clase que empieza sea por lo menos de 1200 estudiantes.
(b) Que la calificacin 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 relacin 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 programacin de metas.

john edwin martinez alvarez

No

Highland Appilance tiene que determinar cuntos televisores a color y


videocaseteras debe mantener en existencia. La compra de un
televisor a color le cuesta a Highland 300 dlares, y la de una
videocasetera, 200 dlares. 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 dlares, en tanto
que la venta de una videocasetera da una utilidad de 100 dlares.
Highland se ha fijado los objetivos siguientes (en orden de importancia):
Objetivo 1: Se puede gastar un mximo de 20.000 dlares en la
compra de televisores a color y videocaseteras.
Objetivo 2: Highland debe ganar por lo menos 11.000 dlares en
utilidades por la venta de televisores a color y videocaseteras.
Objetivo 3: Los televisores y las videocaseteras deben abarcar no ms
de 200 yardas cuadradas de espacio de almacenamiento.
Plantee un modelo de programacin por objetivos prioritarios que
Highland pueda usar para determinar cuntos televisores a color y
videocaseteras tiene que pedir. Cmo se modificara el planteamiento
por objetivos prioritarios si los objetivos de Highland tuvieran una
utilidad de exactamente 11.000 dlares?
No

Giovanni Javier Ardila Badillo

La compaa 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, educacin (expresada en aos de universidad
terminados), y experiencia (expresada en aos en los negocios).
Edad Educacin Experiencia Ingreso anual
(aos) (aos)
(aos)
($)
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 formulacin de programacin de metas para encajar los
datos en la ecuacin lineal y = b0 + b1x1 + b2x2 + b3x3.
No

john edwin martinez alvarez

Una empresa produce 2 productos , La informacin relevante sobre


cada producto se muestra en la siguiente tabla:
Producto 1
Producto 2
Tiempo de produccin (en horas)
4
2
Ganancias (en dolares)
4
2
La compaa 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 produccin de al menos 7 unidades de producto 1 y 10 del
producto 2 . Por cada unidad ( de cualquier producto) en que la
produccin este por debajo de la demanda se debe pagar una multa de
5 dolares.
Formule el siguiente ejercicio por programacin 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, protena 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 protena.
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 programacin por objetivos prioritarios para
Deancorp.
TABLA 59
Cabeza Lomo
Oveja Humedad
Grasa (por lb)
0,05
0,24
0,11
0
Protena (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 mquinas, cada una
de las cuales tiene 240 minutos de capacidad disponible todos los das.
Cada unidad del producto 1 requiere 20 minutos en la mquina 1 y 12
minutos en la mquina 2. Cada unidad del producto 2 requiere 12
minutos en la mquina 1 y 20 minutos en la mquina 2. Al buscar la
mezcla de producto diaria, la gerencia desea alcanzar las siguientes
metas:
La produccin total conjunta de 12 unidades
La fabricacin de 9 unidades del producto 2
La fabricacin 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 situacin como un modelo de
programacin por metas.
No

Giovanni Javier Ardila Badillo

Catalina Galindo Caldern

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 nmero de mesas y sillas
producidas en un periodo):
a) La fabricacin de una mesa requiere 10 horas y la de una silla 5
horas. El nmero 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 nmero total de
horas de trabajo se aproxime lo ms 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 ms. PCPC desea
utilizar lo ms 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 tendra que mantenerse en inventario, y la compaa desea
minimizar el nmero de mesas que mantenga en inventario.
d) La demanda de sillas es incierta, pero se estima que ser de entre
200 y 250. La compaa desea fabricar sillas aproximndose lo ms
posible
a estas
Los seores
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 programacin de metas.
[1]

Catalina Galindo Caldern

Conjuntos:
Lugares de referencia (trabajo, aeropuerto, centro comercial
Coordenadas de la casa
Parmetros:
dax+, dax-, day+, day-, dbx+, dbx-, dby+, dby-, dcx+, dcx-, dcy+, dcy(Variables de desviacin de la posicin 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
Funcin 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 jvenes de mediana edad y a los adultos
mayores, lo dos ms populares son los conciertos de bandas y las
exposiciones de arte. Sus costos por presentacin 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
presentacin
Evento
Adolescentes
Mediana edad
Adultos
mayores
Concierto de bandas
200
100
0
Exposicin de arte
0
400
250
El gerente ha fijado metas mnimas 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
programacin de metas
No

CARLOS ALBERTO CRUZ CR

8.1A: 3. La oficina de admisin de la Universidad de Ozark est


recibiendo solicitudes de estudiantes de primer ao para el ao
acadmico venidero. Las solicitudes caen dentro de tres categoras:
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 relacin
correspondiente es de 8:1. La calificacin en el Examen de Universidad
Americanas (ACT, por sus siglas en ingls) es un importante factor en
la aceptacin de nuevos estudiantes. Las estadsticas 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 ao:
(a) Que la clase que empieza sea por lo menos de 1200 estudiantes
(b) Que la calificacin 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 relacin 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 programacin de metas
Si

CARLOS ALBERTO CRUZ CR

En una industria panadera se quiere introducir la elaboracin de dos


nuevos tipos de
pan: integral y de centeno, ya que se tiene asegurada la venta de su
produccin.
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
elaboracin 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 elaboracin 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 ubicacin ideal
para su nuevo
hogar, los Von Trapp enumeran las siguientes metas:
(a) Debe estar lo ms cerca posible al lugar de trabajo de la seora Von
Trapp (alrededor
de de milla).
(b) Debe estar lo ms lejos posible del ruido del aeropuerto (mnimo a
10 millas).
(c) Debe estar razonablemente cerca de un centro comercial (a lo sumo
a 1 milla).
El seor y la seora 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 estn en
millas). Formule el problema como un modelo de programacin de
metas. (Nota: Las restricciones
resultantes son no lineales.)
No

Geraldin Fuentes Vsquez

La compaa 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.
Despus de la produccin, cada pie de tubo independientemente del
tipo, requiere una onza de material de soldadura. El costo de
produccin 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 produccin 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 administracin no espera
que contine el nivel de demanda tan alto, no desea extender las
instalaciones de produccin, pero tampoco quiere perder el contrato.
Por consiguiente, esta considerando la posibilidad de adquirir algunos
tubos de proveedores japons 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 Japn de modo que se puedan cumplir las
demandas y maximizar las ganancias de la compaa. 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
tambin hay que minimizar el costo total de las importaciones.
Si

Geraldin Fuentes Vsquez

-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 instalacin cuesta una cierta cantidad de dinero , requiere un
determinado nmero de hectreas y tiene un promedio esperado de
personas a la semana como se muestra en la siguiente tabla:
NPEXS=Numero de personas esperadas por semana
Instalacin
Gimnasio

Costo(En millones Euros) hectreas 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 hectreas (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 donacin ( 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 hectreas
4.Al departamento de parque le gustara 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 instalacin
5.El departamento de parques quiere evitar el tener que adquirir mas
terrenos de las 50 hectreas 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 lneas de productos existentes, la produccin por debajo de la
capacidad normal ocurre con poca frecuencia, presentando problemas
con la fuerza laboral. Aunque la compaa no necesita la fuerza laboral
plena durante los perodos de holgura, el costo de los despidos sera
considerable, y Aedis deseara evitar esto tanto como fuera posible.
Adems, la gerencia deseara balancear la utilizacin del exceso de
capacidad entre las sucursales. Esto servira 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 sentira discriminada con respecto a
las cargas de trabajo o a los despidos.
Para el perodo que es est considerando, las plantas tienen las
siguientes capacidades de produccin en exceso (en trminos de
unidades) de nuevos productos y capacidades de embarque
disponibles asignadas a los nuevos productos:
Planta 1: 750 unidades de capacidad de exceso de produccin y 12000
pies cbicos de capacidad de embarque
Planta 2: 300 unidades de capacidad de exceso de produccin y 10000
pies cbicos de capacidad de embarque
Planta 3: 450 unidades de capacidad de exceso de produccin y 6500
pies cbicos de capacidad de embarque
Los productos 1,2 y 3 requieren 30, 20 y 15 pies cbicos por unidad,
Respectivamente. Las contribuciones unitarias a la utilidad de los
productos 1, 2 y 3 son $15,18 y 12 respectivamente. Los pronsticos
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 planeacin en consideracin.
Establezca cuales son las metas del problema planteado en orden de
importancia decreciente.

Si

Adriana Quijano Bernal

Una divisin de Schwim Manufacturing Company produce dos tipos de


bicicletas: (1) una bicicleta de 3 velocidades y (2) una de 10
velocidades. La divisin 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 artculos, durante el perodo de planeacin de
verano la divisin cree que puede vender, a los precios que
prevalezcan, todas las unidades de estas dos bicicletas que produzca.
Las instalaciones de produccin 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 continuacin:
Tipo de bicicleta de 3 velocidades, en el departamento de
ensamble 1, en el departamento de terminacin 1 y con una
contribucin a la unidad unitaria de 15
Tipo de bicicleta de 10 velocidades, en el departamento de
ensamble 3, en el departamento de terminacin 1 y con una
contribucin a la unidad unitaria de 25.
-

Horas disponibles en el departamento de ensamble=60 horas

Horas disponibles en el departamento de terminacin=40 horas

La divisin durante este perodo de planeacin se enfrenta a cambios


grandes de organizacin y cree que el maximizar la utilidad no es un
objetivo realista. Sin embargo, deseara lograr un nivel satisfactorio de
utilidad durante este perodo de dificultad. La direccin cree que la
utilidad diaria de $600 debera satisfacerse y desea determinar, dadas
las restricciones del tiempo de produccin, la mezcla de producto, que
debera llevar a esta tasa de contribucin a utilidades.
Formula un modelo de programacin meta que satisfaga estos
requerimientos
Si

Adriana Quijano Bernal

Costos Bodega 1 segn 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 segn 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 segn tipo de cliente:
-Bodega 3- Cliente 1 = 2000
-Bodega 3- Cliente 2 = 1500
-Bodega 3- Cliente 3 = 5000
Sin suministros
La administracin 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 artculos 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 programacin meta

No

El hospital de Vista City planea la asignacin de camas sobrantes (las


que no estn ya ocupadas) para estancias cortas, con 4 das de
anticipacin. Durante el periodo de planificacin de 4 das, alrededor de
30,25 y 20 pacientes requerirn estancias de 1, 2 o 3 das
respectivamente. las camas sobrantes durante el mismo periodo se
estiman en 20, 30, 30 y 30, respectivamente. aplique la programacin
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), maz y soya, y que debe satisfacer los siguientes
requisitos nutricionales:
Calcio. Al menos 0.8%, pero no mas de 1.2%
Protena. Por lo menos 22%
Fibra. A lo sumo 5%
El contenido nutricional de los ingredientes alimenticios son:
Ingredientes
Piedra caliza
Maz
Soya

calcio
.380
.001
.002

lb de ingredientes
protena
fibra
.00
.00
.09
.02
.50
.08

Formule el problema como un modelo de programacin de metas, y


establezca su opinin con respecto a la aplicabilidad de la
programacin de metas a esta situacin.

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 seleccin 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 mnimo de $9000
los datos de precio y de rendimiento anual en pesos por accin y
ademas se detalla el indice de riesgo que posee cada tipo de accin se
muestra a continuacin:
Acciones

Precio
$/Accin

US Oil
HUB Prop

$25
$50

Rend/Anual
$/Accin
$3
$5

Indice de Riesgo
p/Accin
0.5
0.25

El Vista City Hospital planea la asignacin de camas de corta estancia (


las que no estn ya ocupadas) con 4 das de anticipacin. Durante el
periodo de planeacin, ms o menos, 30, 25 y 20 pacientes van a
requerir estancias de 1, 2 o 3 das respectivamente. Se estima que las
camas sobrantes durante el mismo periodo sean, 20, 30, 30 y 30. Use
programacin por metas.
No

Leidy Paola Ortega

El centro comercial NW Shopping Mall organiza eventos especiales


para atraer clientes. Los dos eventos ms populares que parecen
atraer la atencin de los adolescentes y a las personas jvenes y
adultas son conciertos de bandas, y las exposiciones de artesanas.
Los costos de a representacin de las bandas son $ 1500, y de las
artesanas 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, exposicin 0
jvenes: concierto:100, exposicin 400
Adultos. concierto:0, exposicin 250
Se han establecido las metas anuales mnimas de asistencia de
adolescentes, jvenes y adultos como 100, 1200 y 800
respectivamente. Formule el problema como modelo de programacin
por metas.

No

Leidy Paola Ortega

se fabrican dos productos en dos mquinas consecutivas. La siguiente


tabla muestra los tiempos de maquinados, en minutos por unidad, para
cada producto
Mquina 1: producto 1= 6 producto 2= 3
Mquina 2: producto 1 = 6
producto 2= 2
Las cuotas diarias de produccin para los artculos son 80 y 90
unidades, respectivamente. Cada mquina trabaja 8 horas por da. Se
puede recurrir al tiempo extra si es necesario, para llenar la cuota de
produccin. Formule problema como modelo de programacin por
metas.
No

Leidy Paola Ortega

La oficina de admisin de la Universidad de Ozark est recibiendo


solicitudes de estu- diantes de primer ao para el ao acadmico
venidero.Las solicitudes caen dentro de tres categoras: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 relacin correspondiente es de
8:1.La calificacin en el Examen de Universidades Americanas
(ACT,por sus siglas en ingls) es un importan- te factor en la aceptacin
de nuevos estudiantes.Las estadsticas 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 ao:
(a) Que la clase que empieza sea por lo menos de 1200 estudiantes.
(b) Que la calificacin 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 relacin 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 programacin de metas.

No

Alejandro Amaya Rozo

El hospital de Vista City planea la asignacin de camas sobrantes (las


que no estn ya ocupadas) para estancias cortas,con 4 das de
anticipacin.Durante el periodo de planifi- cacin de 4 das,alrededor de
30,25 y 20 pacientes requerirn estancias de 1,2 o 3 das,
respectivamente.Las camas sobrantes durante el mismo periodo se
estiman en 20,30,30 y 30,respectivamente.Aplique la programacin de
metas para resolver el problema de sobreadmisin y subadmisin 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
ubicacin ideal para su nuevo hogar,los Von Trapp enumeran las
siguientes metas:
(a) Debe estar lo ms cerca posible al lugar de trabajo de la seora Von
Trapp (alrede- dor de de milla).
(b) Debe estar lo ms lejos posible del ruido del aeropuerto (mnimo a
10 millas).
(c) Debe estar razonablemente cerca de un centro comercial (a lo
sumo a 1 milla).
El seor y la seora 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 estn en millas).
Formule el problema como un modelo de programacin de metas.
(Nota:Las res- tricciones resultantes son no lineales.)
No

Alejandro Amaya Rozo

En una industria panadera se quiere introducir la elaboracin de dos


nuevos tipos de pan: integral y de centeno, ya que se tiene asegurada
la venta de su produccin.
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 elaboracin 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 elaboracin 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 mquinas A y B. Por cada hora


de trabajo en la mquina A se obtienen 20 piezas y 30 piezas por cada
hora en la mquina B. Por motivos de capacidad de la empresa no se
pueden fabricar al da ms de 600 piezas ni menos de 250. Adems
debido a las caractersticas de las dos mquinas el coste por unidad
producida por la mquina A es de 4 y 3 por unidad producida por B.
Determinar las horas diarias ptimas para las dos mquinas 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 mquinas A y B sean
iguales.
Prioridad 3. Maximizar el nmero 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
automticamente. Determinar la combinacin de productos que
maximicen la utilidad para la compaa.
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

Supngase la existencia de dos procesos, uno mecnico y otro


qumico, por lo que se puede obtener la pulpa de celulosa para la
produccin de papel.
El decisor define las siguientes METAS:
g1: Para la demanda biolgica de oxgeno: un nivel de aspiracin de
300 unidades, pues desea que sea lo ms pequea posible.
g2: Para el margen bruto: alcanzar un valor lo ms 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 produccin, lo que
implicara recurrir a turnos extras.
Si

Silvia Catalina Pea

embargo, el pronstico de 5000 unidades es un nuevo volumen


mximo de venta y la empresa quizs no tenga suficiente capacidad de
produccin para la fabricacin de todos los componentes. La
administracin est pensando contratar una empresa maquiladora local
para producir por lo menos una parte de los componentes. Los
requisitos de tiempos de produccin por unidad son como sigue:
Tiempo de produccin (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


produccin en cada uno de los tres departamentos.
Despus de tomar en consideracin 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 adquisicin
Base
0.75
0.95
Cartucho
0.40
0.55
Manija
1.10
1.40
a). Determine por medio de un modelo de programacin lineal
(continuo) y por metas, cul sera la decisin de fabricar o comprar para
Carson, que haga que pueda cumplir con la demanda de 5000
unidades a un costo total mnimo de $11,000 dlares (meta 1). De cada
componente, Cuntas unidades debern ser fabricadas y/o cuntas
debern ser adquiridas?, analice si existe diferencia con respecto a
cada modelo de optimizacin.
b). Qu departamento estn limitando el volumen de fabricacin en
cada tipo de modelo?
c). Analice los precios sombra con los resultados arrojados por los
modelo de programacin lineal y por metas, concluya.
No

Camilo Andrs 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 inversin
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 inversin de capital en menos de $55 millones


Como posiblemente no se pueden lograr estos 3 objetivos
simultneamente se discuti su importancia. El resultado de esta
discusin estableci una penalizacin ponderada de 15 por no cumplir
la meta del VAN (por cada milln 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 inversin de capital
(por cada milln de dlares de exceso)
Cada uno de los nuevos productos tiene una contribucin al VAN, un
nivel de empleo y una inversin de capital proporcionales a la tasa de
produccin que se establece. En la tabla se muestran las
contribuciones por unidad de produccin, junto con las metas y
penalizaciones.
Atributo Contribucin unitaria
Meta Penalizacin Pond.
Pto 1 Pto. 2 Pto. 3
V.A.N
12
9
15 125 15
EMPLEO
5
3
4
= 40 2 (+), 4(-)
INVERSIN 5 7
8
55 5
Formule el modelo de programacin 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 asignacin de camas de corta estancia


(las que no estn ya ocupadas) con 4 das de anticipacin. Durante el
periodo de planeacin, mas o menos 30, 25 y 20 pacientes van a
requerir estancias de 1, 2 o 3 das, respectivamente. Se estima que las
camas sobrantes durante el mismo periodo de tiempo sean 20, 30, 30 y
30. Use programacin de metas para resolver el problema de sobre
admisin y sub admisin del hospital.
No

Ingrid Melissa Villada V

La familia Von Trapp est mudndose a una nueva ciudad donde se ha


aceptado a ambos padres para desempear 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 ms cerca posible al lugar de trabajo de la seora


Von Trapp (a menos de de milla)

Debe estar lo ms lejos posible (al menos 10 millas) del ruido del
aeropuerto.

Debe estar razonablemente cerca de algn centro comercial (a


menos de 1 milla)
Los seores 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 cmo modelo de programacin de
metas (Nota: las restricciones que resulten no necesariamente son
lineales).
No

Ingrid Melissa Villada V

Una fbrica 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 fbrica est dotada de dos
tipos de mquinas. La mquina 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 mquina 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
compaa estima que debe producir al da al menos 900 y 300
kilogramos de queso curado y semicurado, respectivamente, y no ms
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 produccin 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 nmero de horas al
da que deben operar las mquinas.
Si

HECTOR IVAN QUIROGA

La Gerencia de la empresa SOS & C ha establecido cuotas mensuales


para cada tipo de clientes que sern contactados por la compaa. La
estrategia de contacto con clientes de SOS C consiste en que para los
prximos 4 semanas, la fuerza de venta debe efectuar 200 contactos
con los clientes que hayan adquirido productos de la empresa en el
pasado, y adems 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
demostracin, SOS C asigna 2hs de esfuerzo para cada contacto con
clientes anteriores. Los contactos con nuevos clientes tienden a
demorar ms, y requieren 3hs cada uno. Normalmente un vendedor
trabaja 40hs. a la semana, es decir 160hs, es un horizonte de
planificacin 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
solucin que emplee menos de las 640hs programadas, pero el desvo
de la meta de la empresa en trminos 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 slo 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 prximo mes.
Dada la dimensin pequea 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 cul es el nmero de contactos de cliente
anteriores y nuevos ms eficaz que permita alcanzar el objetivo e
ingresos por ventas.
Si

Silvia Catalina Pea

Una Agencia Publicitaria se planta determinar un plan publicitario en la


TV abierta, para la empresa Nevel SA que est preparando el prximo
lanzamiento de un nuevo modelo de automvil.
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 Pea

La compaa publicitaria Burmit est tratando de determinar una


programacin de comerciales a contratar para la compaa de autos
Priceler. Priceler tiene tres metas:
Meta 1: Sus comerciales deben ser vistos por al menos 40 mil hombres
de alto ingreso econmico (HAI).
Meta 2: Sus comerciales deben ser vistos por al menos 60 mil hombres
de mediano ingreso econmico (HAI).
Meta 3: Sus comerciales deben ser vistos por al menos 35 mil mujeres
de mediano ingreso econmico (MAI).
La compaa Burmit puede comprar 2 tipos de comerciales, el primero
durante los juegos de futbol y el segundo durante el programa de
comedias. El mximo 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 nmero de
comerciales que deben ser pasados en los partidos de futbol y en las
comedias a fin de satisfacer las metas de la compaa 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 inversin de Capital a menos de 100 millones de
Dlares.
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
milln de dlares 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 inversin de capital (por milln de dlares de ms).
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
Inversin 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 estn 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 = Nmero de horas de sueo requeridas por semana
X2 = Nmero de horas personales (comidas, higiene personal,
lavandera, etctera)
X3 = Nmero de horas de clase y estudio
X4 = Nmero de horas se socializacin fuera de la basa (salidas con
chicas, deportes, visitas familiares, etctera)
Piensa que sus estudiantes deberan estudiar 30 horas por semana
para en ese tiempo absorber el material. Esta es su meta ms
importante, Bligh considera que sus estudiantes necesitan cuando
mucho 7 horas de sueo por noche, en promedio, y que esta meta es
la nmero 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 programacin por metas. No

Miguel Angel Gonzlez 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
produccin, la empresa dispone al da 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 ms de tres
unidades de A.

Si

Miguel Angel Gonzlez Lozano

La oficina de ingreso a Ozark University est procesando las solicitudes


para el ao acadmico venidero. Las solicitudes caen dentro de tres
categoras: 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
relacin es 8:1. Un factor importante para aceptar alumnos nuevos es
la calificacin de la prueba American College Test (ACT).Segn las
estadsticas, la ACT promedio es 27, 26 y 23, para los alumnos locales,
nacionales e internacionales, respectivamente. El comit de admisin
ha establecido las siguientes metas deseables para la nueva
generacin:
a) La nueva generacin est formada cuando menos por 1200 de
primer ingreso.
b) La calificacin ACT promedio para todos los alumnos que ingresan
es 25, como mnimo.
c) Los alumnos internacionales forman al menos 10% de los nuevos
ingresos.
d) La relacin hombres-mujeres es 3:4, como mnimo.
e) Los alumnos nacionales forman al menos el 20% de los nuevos
ingresos.
Formule el problema como modelo de programacin de metas.
No

JUAN CAMILO PINTO

El Vista City Hospital planea la asignacin de camas de corta estancia


(las que no estn ya ocupadas) con 4 das de anticipacin. Durante el
periodo de planeacin, ms o menos 30, 25 y 20 pacientes van a
requerir estancias de 1, 2 o 3 das, respectivamente. Se estima que las
camas sobrantes durante el mismo periodo sean 20, 30, 30 y 30. Use
programacin de metas para resolver el problema de sobreadmisin y
subadmisin del hospital.
No

JUAN CAMILO PINTO

La familia Von Trapp est mudndose a una nueva ciudad donde se ha


aceptado a ambos padres para desempear 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 ms cerca posible al lugar de trabajo de la seora Von
Trapp (a menos de de 1/4 DE milla).
b) Debe estar lo ms lejos posible (al menos 10 millas) del ruido del
aeropuerto.
c) Debe estar razonablemente cerca de algn centro comercial (a
menos de 1 milla).
Los seores 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 programacin 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 decisin


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 deseara una cartera
con un factor de riesgo mximo 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 decisin


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 deseara una cartera
con un factor de riesgo mximo 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
compaa 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 campaas 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 compaa y
sus productos.
sean x1, x2, x3 el presupuesto asignado (en miles de dolares) a las
respectivas campaas. 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 campaas, 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 disminucin en
1% en cada una de las metas se le adjudica la misma importancia.
Se quiere establecer la asignacin mas efectiva del presupuesto global
destinado a las campaas para alcanzar los objetivos establecidos.
Si

Helman Augusto Gamba

Un gerente de produccin se enfrenta al problema de asignar trabajo a


dos de sus mquinas. La tasa de procesamiento de la mquina 1 es de
5 unidades por hora en la segunda mquina. El tiempo de operacin
regular en ambas mquinas es de 8 horas por da. El gerente de
produccin tiene las siguientes metas para el prximo da en orden de
prioridad:
-Evitar el sublogro del nivel de produccin, que se ha fijado en 120
unidades del producto.
- Evitar que el tiempo extra en la mquina 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
operacin de las dos mquinas es el mismo).
- Evitar la subutilizacin del tiempo normal de trabajo( asigne pesos de
acuerdo a la productividad relativa de las mquinas).
No

Helman Augusto Gamba

Una compaa produce escritorios, mesas y sillas. Todos los productos


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

Frederick Gutierrez Sierra

Una compaa electrnica produce un tipo de voltmetro (Voltemex)


para la comisin Federal de Electricidad (CFE). Para su produccin
cuenta con 2 lneas de produccin, una ms mecanizada que la otra.
La lnea 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 produccin para una de sus lneas. 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 produccin de B volmenes semanales.
c) Limitar los tiempos extras a no ms de C horas para la lnea 1, y D
horas para la lnea 2.
d) Limitar la subutilizacin de la produccin en ambas lneas de
produccin. Jerarquizar la importancia de esta meta en funcin de la
productividad de cada lnea.
e) Limitar los tiempos extras para ambas lneas, jerarquizando la
importancia de esta meta en funcin a la productividad de cada lnea. No

Frederick Gutierrez Sierra

La oficina de ingreso a Ozark University est procesando las solicitudes


para el ao acadmico venidero. Las solicitudes caen dentro de tres
categoras: 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 relacin
es 8:1. Un factor importante para aceptar alumnos nuevos es la
calificacin de la prueba American College Test (ACT). Segn las
estadsticas, la ACT promedio es 27,26 y 23, para alumnos locales,
nacionales e internacionales, respectivamente. El comit de admisin
ha establecido las siguientes metas deseables para la nueva
generacin:
a) La nueva generacin est formada cuando menos por 1200 de
primer ingreso.
b) La calificacin ACT promedio para todos los alumnos que ingresan
es 25 como mnimo.
c) Los alumnos internacionales forman al menos 10% de los nuevos
ingresos.
d) La relacin hombres-mujeres es 3:4, como el mnimo.
e) Los alumnos nacionales forman al menos el 20% de los nuevos
ingresos.
No

Frederick Gutierrez Sierra

Planta capacidad de exceso de produccin(unidades)


capacidad
de embarque(pies cbicos)
1 750 12000
2 300 10000
3 450 6500
Los productos 1,2 y 3 requieren 30,20 y 15 pies cbicos por unidad,
respectivamente. Las contribuciones unitarias a la utilidad de los
productos 1,2 y 3 son $15,18 y 12 respectivamente. Los pronsticos 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 planeacin en consideracin.
Dada la situacin que hemos descrito, la administracin ha expresado
las siguientes metas de preferencia en orden de importancia
decreciente (P1=ms 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 administracin cree que es 1,5
veces ms 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 utilizacin de exceso
de la capacidad entre todas las plantas. Debido a ciertas demandas
adicionales de los trabajadores de la planta 1, la administracin cree
que si ocurre algn desbalance en la carga de trabajo, es dos veces
ms importante que favorecer a la planta 1con menor trabajo con
respecto a las plantas 2 y 3
P4. Lograr el pronstico de ventas para el producto 2, puesto que este
tiene la mayor contribucin 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 asignacin de camas de corta estancia


(las que no estn ya ocupadas )con 4 das de anticipacin.Durante el
periodo de planeacin, mas o menos 30,25 y 20 pacientes van a
requerir estancias de 1,2 0 3 das ,respectivamente .Se estima que las
camas sobrantes durante el mismo periodo sean 20,30,30 y 30. Use
programacin de metas para resolver el problema de sobreadmisin y
subadmisin del hospital.
No

Cristian Valencia

Helder Leon Acosta

la familia von trapp esta mudndose a una nueva ciudad donde se a


aceptado a ambos padres para desempear nuevos puestos .Para
tratar de encontrar algn 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 seora 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 seores 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
programacin 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 produccin para los artculos son 80 y 60
unidades, respectivamente cada maquina trabaja 8 horas por da .se
puede recurrir al tiempo extra , aunque no es deseable, si es necesario,
para llenar la cuota de produccin. formule el problema como modelo
de programacin 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 desempeo 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 prximo ao debe ser de 5500 discos. Como la tienda se
abre seis das 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
relacin 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 prctica
que un nivel de empleo inestable sin tiempo extra. Sin embargo, l
siente que el tiempo extra de ms de 100 horas al mes entre los
vendedores debe ser evitado debido a la declinacin 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 utilizacin de las horas
de trabajo regulares de los empleados (no suspensiones) es un factor
importante para una buena relacin obrero patronal. Sin embargo, l
est convencido de que le conviene ms la plena utilizacin de los
vendedores de medio tiempo en una proporcin 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 minimizacin del tiempo extra de
acuerdo a la razn de utilidad marginal meta entre los vendedores de
tiempo completo y medio tiempo.
Si

Rubn Daro Candia Parra

MTV Steel Company produce tres tamaos 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.
Despus de la produccin, 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
mquina esta semana y solo se tienen en inventario 5500 onzas de
material de soldar, el departamento de produccin no podr satisfacer
esta demanda, que requiere un total de 97 horas de tiempo de mquina
y 11000 onzas de material de soldar.
No se espera que contine este alto nivel de demanda. En vez de
expandir la capacidad de las instalaciones de produccin, la gerencia
de MTV Steel est considerando la compra de algunos de esos tubos a
proveedores de Japn 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. Supngase que la
compaa ha establecido una meta de ganancia de $55.000 y desea
que los costos de importacin no superen los $40.000. Formule este
modelo como un problema de metas, sabiendo que la meta de
ganancia es de dos veces ms importante que la meta de costos de
importacin
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 pronsticos 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 planeacin
en
consideracin.
Dada la situacin que hemos descrito, la administracin ha expresado
las
siguientes metas de preferencia en orden de importancia decreciente
(P1=ms
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 administracin cree que es 1,5 veces ms
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 utilizacin de exceso
de la
capacidad entre todas las plantas. Debido a ciertas demandas
adicionales de
los trabajadores de la planta 1, la administracin cree que si ocurre
algn
desbalance en la carga de trabajo, es dos veces ms importante que
favorecer
a la planta 1con menor trabajo con respecto a las plantas 2 y 3
P4. Lograr el pronstico de ventas para el producto 2, puesto que este
tiene la
mayor contribucin 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

artculos,
durante el perodo de planeacin de verano la divisin cree que puede
vender,
a los precios que prevalezcan, todas las unidades de estas dos
bicicletas que
produzca. Las instalaciones de produccin 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
terminacin
Contribucin a la
utilidad unitaria
3 velocidades 1 1 15
10 velocidades 3 1 25
Hrs. disponibles en
c/ departamento.
60 40
La divisin durante este perodo de planeacin se enfrenta a cambios
grandes
de organizacin y cree que el maximizar la utilidad no es un objetivo
realista.
Sin embargo, deseara lograr un nivel satisfactorio de utilidad durante
este
perodo de dificultad. La direccin cree que la utilidad diaria de $600
debera
satisfacerse y desea determinar, dadas las restricciones del tiempo de
produccin, la mezcla de producto, que debera llevar a esta tasa de
contribucin a utilidades.
Formula un modelo de programacin meta que satisfaga estos
requerimientos
Si

Flor ngela Rocha

Pubic Service Indiana (PSI) esta considerando dos sitios para una
planta de energa nuclear. Los dos atributos siguientes influirn en su
determinacin 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 funcin 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 estn en consideracin. La ubicacin 1 es
equivalente a las siguiente lotera:
L1: *.50 (50 , 300)
*.50 (30 , 400)
Y la ubicacin 2 es equivalente a la siguiente lotera:
L2: *.50 (60 , 200)
*.50 (15 , 600)
Qu ubicacin se debe elegir?

No

Leidy Camargo Romero

Una organizacin caritativa administra un refugio infantil. La


organizacin 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 mximo de
6 horas y un mnimo de 2 horas y no trabaja durante la hora de
almuerzo, entre las 12:00 P.M. y la 1:00 P.M. La asociacin ha estimado
su meta de voluntarios en el da (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

Rubn Daro 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
Televisin
Exposicin (millones de personas) 4
8
Costo (miles de dlares)
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 prximos 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 ms 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 Adems, 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 poltica de contratacin de trabajadores para los prximos
4 meses que proporcione un mayor beneficio a la empresa.
b) Si la empresa deseara cubrir el puesto de trabajo durante los
prximos 3 meses, cul sera la mejor poltica de contratacin? Y su
beneficio mximo?
Si

Leidy Camargo Romero

La Gerencia de la empresa SOS & C ha establecida cuotas mensuales


para cada tipo de clientes que sern contactados por la compaa. La
estrategia de contacto con clientes de SOS C consiste en que para los
prximos 4 semanas, la fuerza de venta debe efectuar 200 contactos
con clientes que hayan adquirido productos de la empresa en el
pasado, y adems 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
demostracin, SOS C asigna 2hs de esfuerzo para cada contacto con
clientes anteriores. Los contactos con nuevos clientes tienden a
demorar ms, y requieren 3hs cada uno. Normalmente , un vendedor
trabaja 40 hs. a la semana, es decir 160hs, en un horizonte de
planificacin 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
solucin que emplee menos de las 640hs programadas, pero el desvo
de la meta no ser en ninguno de los dos casos mayor a 40hs.
Tambin existe otra meta de la empresa en trminos 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 slo 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 prximo mes.
Dada la dimensin pequea 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 cul es el nmero de contactos de clientes
anteriores y nuevos ms eficaz que permita alcanzar el objetivo de
ingresos por ventas.
Si

Rubn Daro 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,
cules alternativas darn como resultado una reduccin 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, maz y soya y debe
satisfacer los siguientes requisitos dietticos:
Calcio. Cuando menos 0,8%, pero no ms de 1,2%.
Protena. Al menos 22%
Fibra. cuando mucho 5%

Caliza
Maz
Soya

Calcio
0,380
0,001
0,002

Protena
0,00
0,09
0,5

Fibra
0,00
0,02
0,08

Formule el problema como modelo de formulacin 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
redita $200 al final del ao. Cada unidad del proyecto B cuesta $600,
crea 40 empleos y redita $200. La persona encargada de la
planeacin 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 rdito obtenido al final del ao (en otro ejercicio lograr
mas de 1,000)
Suponga que las tres metas aparecen en orden descendente de
prioridad absoluta.
a. Utilice el anlisis grfico para encontrar el nmero ptimo de
unidades que deber dedicarse a cada proyecto.
b. Se han alcanzado las metas? Si no es as, Cul es el faltante para
lograrlo?
c. Cules son el gasto neto y el nmero de empleos creados.?
Si

Miguel Angel Gonzalez Lozano

las cargas de trabajo o a los despidos.


Para el perodo que es est considerando, las plantas tienen las
siguientes capacidades de produccin en exceso (en trminos de
unidades) de nuevos productos y capacidades de embarque
disponibles asignadas a los nuevos
productos:
Planta capacidad de exceso de produccin(unidades) y capacidad de
embarque(pies cbicos)
1
750
12000
2
300 10000
3
450
6500
Los productos 1,2 y 3 requieren 30,20 y 15 pies cbicos por unidad,
respectivamente. Las contribuciones unitarias a la utilidad de los
productos 1,2 y 3 son $15,18 y 12 respectivamente. Los pronsticos 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 planeacin en consideracin.
Dada la situacin que hemos descrito, la administracin ha expresado
las siguientes metas de preferencia en orden de importancia
decreciente (P1=ms 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 administracin cree que es 1,5
veces ms 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 utilizacin de exceso
de la capacidad entre todas las plantas. Debido a ciertas demandas
adicionales de los trabajadores de la planta 1, la administracin cree
que si ocurre algn desbalance en la carga de trabajo, es dos veces
ms importante que favorecer
a la planta 1 con menor trabajo con respecto a las plantas 2 y 3
P4. Lograr el pronstico de ventas para el producto 2, puesto que este
tiene la
mayor contribucin 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 qumicos 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 mnima la cantidad de contaminacin (objetivo 2) que
se produce en el proceso de fabricacin.
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, slo se pueden realizar como mximo 10 pruebas de
control de calidad.
No

Cristian Valencia

Una inmobiliaria desea promocionar una nueva urbanizacin mediante


una campaa publicitaria. Para ello dispone de 5 tipos de anuncios:
anuncios en televisin local al medioda (tvm), anuncios en televisin
local a la noche (tvn), anuncios en peridico local (per), anuncios en
suplemento dominical local (sup) y anuncios en radio local por la
maana (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. Adems, se ha llevado a cabo una
valoracin 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
nmero mximo 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 televisin, alcanzar por lo menos 50000 clientes
potenciales, no gastar ms de 18000 euros en anuncios en televisin y
si se hacen anuncios en el peridico entonces no hacer anuncios en la
televisin por la noche. El presupuesto mximo para la campaa
publicitaria es de 30000 euros. Modelizar, sin resolver, mediante
programacin lineal entera el problema de cmo debe planificar la
campaa si se desea maximizar la calidad de la exposicin de todos los
anuncios de la campaa 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 aos 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. Ningn profesor puede quedar sin asignaturas. Al
profesor P1 solamente se le debe asignar una asignatura.
a) Modelizar como un problema de programacin lineal entera con el
objetivo de obtener la asignacin que maximice la valoracin media
total.
b)Indicar a qu tabla habra que aplicar el mtodo hngaro para
determinar la asignacin 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 inclusin en
la prxima campaa de
Navidad. La preparacin de instalaciones para la fabricacin de estos
modelos costara 25000 , 35000 y 30000 respectivamente, y la
ganancia unitaria sera de 10 , 15 y 13 respectivamente. La
empresa dispone de tres plantas de produccin para la elaboracin de
estos modelos, pero para evitar gastos slo en una de ellas se
produciran los juguetes, dependiendo la eleccin de la maximizacin
de las ganancias.
El nmero 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 da 500, 600 y 630 horas de produccin


respectivamente. La gerencia ha decidido desarrollar al menos uno de
los tres juguetes.
a) Modelizar el problema utilizando programacin 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 ms de 50 unidades de este tipo de
juguete entonces:
- el coste de preparacin de instalaciones del juguete tipo 3 es de
40000
- debe producir en la planta 3
Si

Fredy Alexander Osorio Diaz

Un fabricante de productos qumicos 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 mnima la cantidad de contaminacin (objetivo 2) que
se produce en el proceso de fabricacin.
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, slo se pueden realizar como mximo 10 pruebas de
control de calidad.
No

Cristian Valencia

Una compaa pretende relanzarse al mercado y elabora un plan para


los prximos aos en el que est estudiando tres nuevos productos.
Considerando los consumos de los factores capital y trabajo, y el
objetivo empresarial de consecucin 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 inversin de capital mxima de 1500 millones de u.m
Sin embargo la direccin teniendo en cuenta que quizs estas metas
no sean alcanzables simultneamente ha trazado el siguiente plan de
prioridades:
Se penaliza con 10 puntos casa millones menos de utilidad
Se bonifica con 2 puntos cada milln 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 milln de exceso en la inversin
El producto 1 tiene una utilidad unitaria de 20 millones de u.m necesita
45 trabajadores y precisa una inversin de 35 millones- El producto 2
tiene una utilidad unitaria de 16 millones, necesita de 30 trabajadores y
precisa una inversin de 40 millones.
El producto 3 tiene una
utilidad unitaria de 25 millones, necesita 40 trabajadores y precisa una
inversin de 50 millones
Plantee un modelo de programacin lineal que resuelva el problema
planteado

Si

Cristian Valencia

mantenimiento anual (en miles de dlares) por cada instalacin y el


terreno (en miles de pies cuadrados) que requiere cada instalacin se
indican en la tabla 2.
La cantidad de das-usuario (en miles) por cada tipo de instalacin
depende del lugar donde se construya. Esta relacin de dependencia
se muestra en la tabla 3.
Considere el siguiente conjunto de prioridades:

Prioridad 1: uso lmite del terreno en cada sitio respecto al terreno


disponible.

Prioridad 2: los costos de construccin no deben exceder 1.2


millones de dlares.

Prioridad 3: los das-usuario deben exceder los 200000.

Prioridad 4: los costos de mantenimiento al ao no deben ser


mayores de 200000 dlares.
Por lo que se refiere a este conjunto de prioridades, utilice la
programacin por objetivos prioritarios para determinar el tipo y
ubicacin de las instalaciones recreativas en Gotham City.
Sitio
2 3 4 5
Terreno 70 80 95 120
Tabla 1.
SitioCosto de construccin Costo de mantenimiento
requerido
Golf 340 80 No relevante
Natacin 300 36 29
Gimnasio
840 50 38
Canchas de tenis 85 17 45
Tabla 2.
Sitio1 2 3
Golf 31 X X
Natacin 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 fbrica 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 fbrica est dotada de dos
tipos de mquinas. La mquina 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 mquina 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
compaa estima que debe producir al da al menos 900 y 300
kilogramos de queso curado y semicurado, respectivamente, y no ms
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 produccin 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 nmero de horas al
da que deben operar las mquinas.
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
ubicacin ideal para su nuevo hogar, los Von Trapp enumeran las
siguientes metas:
(a) Debe estar lo ms cerca posible al lugar de trabajo de la seora
Von Trapp (alrededor de milla).
(b) Debe estar lo ms lejos posible del ruido del aeropuerto (mnimo a
10 millas).
(c) Debe estar razonablemente cerca de un centro comercial (a lo
sumo a 1 milla).
El seor y la seora 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 estn en millas). Formule el
problema como un modelo de programacin 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 garanta de operacin total si un aparato falla dentro de los
2 primeros aos. Basndose en datos compilados la compaa ha
notado que el 1% de sus quemadores fallan durante el primer ao
mientras que el 5% de ellos sobreviven el primer ao pero fallan
durante el segundo. La garanta no cubre quemadoras ya remplazadas.
Determine la probabilidad de que el fabricante tenga que cubrir una
garanta.
No

Krisna Yoel Espinosa Ayala

suponga que tiene siete botellas de vino llenas, siete medio llenas y
siete vacas. Le gustara dividir las 21 botellas en tres individuos.
Formules un modelo de programacin 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 polica nacional est considerando la re ubicacin de diversas


subestaciones para lograr una mejor aplicacin de la justicia en reas
de delincuencia elevada. los lugares que se consideran junto con las
reas que se cubrirn a partir de esos lugares son los que se presentan
enseguida:
______________________________________________________
Ubicacin potencial | reas que se |
Policas por estacin
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 mximo 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 policas
Enunciado del Problema

No
Krisna Yoel Espinosa Ayala
Solucin 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
Cdigo
20101015014
20101015014
20101015014

Vous aimerez peut-être aussi