Programación lineal Modelos

con más de dos variables

Investigación de Operaciones I
Logro
О Formula modelos de programación lineal con
más de
dos variables de decisión.
2
3

Contenidos
• Modelos de minimización y
maximización con más de dos
variables de decisión.
Actividad 1
Formulación de modelos de
programación lineal: - Función objetivo -
Restricciones - Solución óptima
Actividad 2
Resolvamos en equipos: Problemas con el
modelo de programación lineal
Ejercicios
Ejercicio 1 – Aplicaciones en publicidad
El club Win Big Gambling promueve el juego en
giras de una ciudad grande el medio oeste de
Estados Unidos a los casinos en las Bahamas. El
club tiene un presupuesto de hasta $8,000
semanales para anuncios locales. El dinero se
asignará entre cuatro medios de comunicación:
spots en televisión, anuncios en periódicos y dos
tipos de comerciales en radio. La meta de Win Big
es llegar a la audiencia de mayor potencial más
grande posible, usando los diferentes medios de
comunicación. La siguiente tabla presenta el
número de jugadores potenciales expuestos
mediante un anuncio en cada uno de los cuatro
medios. También proporciona el costo por anuncio
colocado y el máximo número de ellos que se puede
comprar por semana.
Ejercicio 01
Las condiciones contractuales de Win Big
requieren que se coloquen al menos cinco
spots de radio cada semana. Para asegurar
una campaña promocional de amplio
espectro, la gerencia también insiste en
que no se gasten más de $1,800 por
semana en los comerciales de radio.
En resumen...
1. No se pueden colocar más de 12
comerciales en TV. 2. No se pueden
utilizar más de 5 anuncios en
periódicos. 3. No se pueden usar más
de 25 comerciales de 30
segundos en radio. 4. No se pueden
usar más de 20 comerciales de 1 minuto
en radio. 5. El total gastado no debe
exceder $8,000. 6. El número total de
comerciales en radio tiene que
ser, por lo menos, de 5. 7. La cantidad
total gastada en comerciales de radio no
debe exceder $1,800.
Resolvamos...
10
11
Ejercicios
Ejercicio 3 - Investigación de mercados
Management Sciences Associates (MSA)
es una empresa de investigación de
mercados con sede en Washington D.C.,
que realiza encuestas al consumidor. Uno
de sus clientes es el servicio de prensa
nacional que periódicamente levanta
encuestas políticas sobre cuestiones de
interés general. En una encuesta para el
servicio de prensa, MSA determina que
debe llenar varios requisitos para obtener
conclusiones estadísticas válidas acerca de
un aspecto sensible de las nuevas leyes de
inmigración estadounidenses:
Ejercicios
Ejercicio 3- Investigación de mercados
1. Encuestar al menos 2,300 hogares en
Estados Unidos
en total. 2. Encuestar al menos 1,000
hogares, cuyos jefes de
familia tengan 30 años de edad o
menos. 3. Encuestar al menos 600
hogares, cuyos jefes de familia
tengan entre 31 y 50 años de edad. 4.
Asegurar que al menos 15% de los
encuestados vivan
en un estado de la frontera con México.
5. Asegurar que no más de 20% de los
encuestados que tienen 51 años de edad o
más vivan en un estado de la frontera con
México.
Ejercicios
Ejercicio 3 - Investigación de mercados
MSA decide que todas las encuestas
deberían realizarse en persona y estima
que los costos por llegar a la gente en cada
categoría de edad y región son los
siguientes:
MSA quiere cumplir los cinco requisitos del
muestreo al menor costo posible.
Ejercicios
Ejercicio 4 -
CRAWLER TREAD: EJEMPLO DE INTEGRACIÓN
Se desea mezclar mineral de hierro de cuatro minas
distintas para fabricar rodamientos destinados a un
nuevo producto de PROTRAC: un tractor tipo oruga
de tamaño mediano, el E-6, diseñado especialmente
para competir en el mercado europeo. Por medio de
análisis se ha demostrado que, para producir una
mezcla dotada de las cualidades de tracción
adecuadas, deben cumplirse requerimientos
mínimos en relación con tres elementos básicos
que, para simplificar, señalaremos aquí como A, B y
C. En términos específicos, cada tonelada de
mineral deberá contener cuando menos 5 libras del
elemento básico A, 100 libras del elemento básico B
y 30 libras del elemento básico C. Estos datos se
presentan resumidos en la tabla 3.4.
16
El mineral extraído de cada una de las cuatro
minas posee los tres elementos básicos, pero en
cantidades distintas. Estas composiciones,
expresadas en libras por tonelada, se enumeran
en la tabla 3.5. Nótese que una tonelada del
mineral procedente de la primera mina contiene
10 libras del elemento básico A, y esto satisface
los mínimos requerimientos de este elemento en
5 libras por tonelada. En forma similar, la
misma tonelada contiene 90 libras del elemento
básico B y 45 libras del elemento básico C, por
lo cual logra satisfacer el requerimiento del
elemento básico C, pero no el del elemento
básico B. De igual manera, se puede comprobar
que una tonelada de mineral de la segunda mina
no logrará satisfacer los requerimientos de los
elementos A o C.
17
18
Una tonelada de la mina 3 no
cumplirá los requerimientos de B o
C y una tonelada extraída de la
mina 4 no satisfará el requerimiento
de A. Sin embargo, podemos
encontrar muchas mezclas
diferentes que satisfagan los
requerimientos mínimos de los tres
elementos básicos. Un ejemplo de
dichas mezclas sería la combinación
de media tonelada de material
proveniente de la mina 1 y media
tonelada de material de la mina 4.
La cantidad del elemento básico A
de esta tonelada de mezcla
resultante se calcula como sigue:
19
20
21
22
Resolvamos...
23
24

Referencias
• Anderson, David R.: Métodos cuantitativos
para los negocios. 11va. Edición. México, D.F.
2004. Código en Biblioteca 658.403 A57 2011.
• Eppen, G.; Gould, F.J.; Schmidt, C.P.; Moore,
J.H.; Weatherford, L.R. (2000): Investigación de
operaciones en la ciencia administrativa:
construcción de modelos para la toma de
decisiones con hojas de cálculo electrónicas. 5a
Edición. Prentice Hall. Código en Biblioteca
658.403 4/E68.
• Métodos cuantitativos para los Negocios.
Render, Barry – Stair, Ralph – Hanna, Michael.
11va. Edición. Pearson Educación, 2011.