INVESTIGACIÓN DE OPERACIONES I

TAREA 2
Fecha de entrega: viernes 31 de mayo de 2019

Dr. Antonin Ponsich Trimestre 19-I

Problema 1
Una familia campesina es propietaria de 125 acres y tiene un presupuesto anual de $40,000. Sus
miembros pueden producir un total de 5000 horas-hombre de mano de obra durante los meses de
invierno (mediados de septiembre a mediados de marzo) y 8000 horas-hombre durante el verano.
En caso de que no se necesite una parte de estas horas-hombre, los jóvenes de la familia las em-
plearán para trabajar en un campo vecino por $5.00 la hora durante los meses de invierno y por
$6.00 la hora en el verano.
Pueden obtener ingresos en efectivo a partir de tres tipos de cosecha (soya, maı́z y avena) y dos
tipos de animales de granja: vacas lecheras y gallinas ponedoras. Para las cosechas no se nece-
sita inversión, pero cada vaca requerirá un desembolso de $1,200 y cada gallina costará $90. Se
considera que no hay influencia de una temporada sobre la siguiente: los animales comprados al
principio de una temporada son vendidos al final de ésta, y las acres sembradas son destruidas al
final de cada temporada.
Cada vaca necesita 1.5 acres, 100 horas-hombre durante el invierno y 50 horas-hombre en el verano;
cada una generará, por temporada, un ingreso neto de $1,000 para la familia. Las cifras correspon-
dientes para cada gallina son nada de terreno, 0.6 horas-hombres en el invierno, 0.3 horas-hombre
en el verano y un ingreso neto por temporada de $50. Caben 3000 gallinas en el gallinero y el
corral limita el ganado a un máximo de 32 vacas. Los cultivos de soya y avena deben ser de por lo
menos 40 acres y 20 acres al año respectivamente. Las estimaciones de las horas-hombre necesarias
para cultivar un acre y el ingreso asociado son, según el tipo de cosecha:

Soya Maiz Avena

Horas-hombre
20 35 10
en invierno
Horas-hombre
50 75 40
en verano
Ingreso neto
600 900 450
por temporada
La familia quiere determinar cuántos acres debe sembrar con cada tipo de cosecha y cuántas vacas
y gallinas debe mantener para maximizar su ingreso neto. Explicite claramente las variables de
decisión y formule el modelo de Programación Lineal asociado (función objetivo y restricciones).

Problema 2
Una agencia de renta de coches está desarrollando una estrategia de promoción para coches de
segunda mano. Su departamento de mercadotecnia le recomendó usar comerciales de televisión y
de radio. Los consejos de comunicación son los siguientes:

1
 • usar un número de comerciales (combinados, i.e. incluyendo televisión y radio) que se en-
cuentra en el rango de 20 a 45;
• no usar más de 35 comerciales de radio;
• el número de anuncios por televisión no puede exceder el 70% del número de anuncios por
radio.
La cadena de televisión fijó los costos de difusión a $1,200 por anuncio, mientras que la estación
de radio fijó los costos de difusión a $300 por anuncio. El presupuesto de publicidad de la agencia
de renta de coches es igual a $25,500.
Por otro lado, el departamento de mercadotecnia evalúa el impacto de cada anuncio con una me-
dida de exposición, o cobertura de audiencia. Según esta medida, la calificación de un comercial
por televisión es igual a 450, mientras que la calificación de un comercial por radio es igual a 300.
El presidente de la agencia de coches quisiera saber cuántos anuncios de televisión y cuántos anun-
cios de radio tendrı́an que ser considerados para maximizar el impacto de la campaña de publicidad
sobre los posibles clientes.

1. Formule el problema de Programación Lineal correspondiendo a este problema. Indique clara-

mente las variables de decisión, la función objetivo y las restricciones.

2. Resuelva el problema por el método gráfico:

a) Grafique la región factible y la lı́nea de la función objetivo
b) Indique en su gráfica la ubicación del punto óptimo y proporcione una estimación gráfica de las
variables y de la función objetivo en la solución.

3. Identifique gráficamente las restricciones activas. Deduzca una evaluación exacta de la solución
óptima y del valor asociado de la función objetivo.

4. Por cuestiones externas, el presidente de la agencia desea una solución incluyendo un número
de anuncios por radio mayor al encontrado en la solución del inciso 2. Indique, en su gráfica, cuál
punto de la región factible permite cumplir con este requisito adicional. Justifique claramente su
respuesta.

Problema 3
Una planta armadora de radios produce dos modelos (HiFi-1 y HiFi-2) en la misma lı́nea de
ensamble, que consta de tres estaciones. Los tiempos de ensamble en las estaciones de trabajo se
enseñan en la siguiente tabla:

Estación Minutos por unidad de

de trabajo HiFi-1 HiFi-2
1 6 4
2 5 5
3 4 6
Cada estación de trabajo tiene una disponibilidad máxima de 480 minutos por dı́a. Sin embargo,
las estaciones de trabajo requieren mantenimiento diario, que contribuye al 10%, 14% y 12% de los
480 minutos totales de que se dispone diariamente para las estaciones 1, 2 y 3, respectivamente.
Asimismo, la cantidad de piezas disponibles en inventario limita la producción a 60 y 55 unidades
de HiFi-1 y HiFi-2 respectivamente. Finalmente, el departamento de ventas indica que la cantidad
vendida de HiFi-2 no puede superar el triple de la cantidad vendida de HiFi-1 vendidas. El precio
unitario de venta de los productos vale $150 para HiFi-1 y $175 para HiFi-2. La compañı́a desea
determinar el plan de producción diaria de HiFi-1 y HiFi-2 para maximizar sus ingresos.

2
1. Formule el modelo de Programación Lineal que permita resolver el problema. Precise más
particularmente las variables de decisión, las restricciones y la función objetivo.

2. Dibuje la región factible, y determine gráficamente una estimación de la solución óptima,

ası́ como el valor asociado de la función objetivo.

3. Resuelva el mismo problema mediante el método Simplex. Al finalizar, indique claramente

el valor de las variables de decisión y de la función objetivo, ası́ como las restricciones activas.
Compare estos resultados con los obtenidos gráficamente.

4. Basándose en la gráfica, indique si es conveniente reducir el tiempo de mantenimiento (es

decir aumentar el tiempo-máquina disponible):
a) en la primera estación de la lı́nea de ensamble;
b) en la segunda estación de la lı́nea de ensamble;
c) en la tercera estación de la lı́nea de ensamble.

Problema 4
Considere el programa lineal:
Max Z = 2X1 + X2 − X3
s.t. X1 + X2 + 2X3 ≤ 6
X1 + 4X2 − X3 ≤ 4
X1 , X2 , X3 ≤ 0
1. Determine la forma estándar del PL.
2. Encuentre por enumeración:
a) Todas las soluciones básicas.
b) Los puntos extremos factibles.
c) La solución básica factible óptima.

Problema 5
Use el algoritmo Simplex para encontrar (si tiene) la solución de los siguientes PLs. Indique clara-
mente, al finalizar las iteraciones:
a) El valor de las variables y de la función objetivo en la solución óptima.
b) Las restricciones activas en la solución óptima.

1. Max Z = 5X1 + 4X2

s.t. X1 + 2X2 ≤ 6
2X1 − X2 ≤ 4
5X1 + 3X2 ≤ 15
X1 , X2 ≥ 0

2. Max Z = X1 − 2X2 + X3
s.t. X1 + X2 + X3 ≤ 12
2X1 + X2 − X3 ≤ 6
−X1 + 3X2 ≤ 9
X1 , X2 , X3 ≥ 0