Programación lineal

Modelos con más de dos

variables
Ing. María Guzmán Valle
mguzmanunprg@gmail.com
Investigación de Operaciones I
 Logro

 Formula modelos de programación lineal con más de

dos variables de decisión.

2
 Contenidos

• Modelos de minimización y
maximización con más de dos variables
de decisión.

3
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
 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. 5ª 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.

24
 María Guzmán Valle
mguzmanunprg@gmail.com