Investigación de Operaciones

Tarea 1
Fecha de entrega: 19/08/2019

1. Un granjero desea determinar cuál es la mejor selección de animales para su granja

con el objeto de maximizar sus utilidades por la venta de los animales al final del
verano. Puede elegir entre comprar borregos, reses o cabras. Cada borrego requiere
un acre de pastura y $15 de alimentación y tratamiento. Un borrego cuesta $25 y
puede venderse en $60. Para las reses esos valores son 4 acres, $30, $40 y $100; y
para las cabras los valores son ½ acre, $5, $10 y $20. La granja tiene 300 acres y el
granjero dispone de $2,500 para invertirlos en la compra y mantenimiento del rebaño.
Por último, el granjero no desea que más del 40% de sus animales sean cabras, o que
los borregos sean menos del 30%. ¿Cuánto tendrá de utilidades al final del período?

2. Un granjero está engordando cerdos para el mercado y desea determinar las

cantidades de los tipos de alimento disponibles que deben darse a cada cerdo para
satisfacer ciertos requerimientos de nutrición a un costo mínimo. En la tabla siguiente
se da el número de unidades de cada tipo de ingrediente nutritivo básico contenido en
un kilogramo de cada tipo de alimento, junto con los requerimientos diarios respecto a
la nutrición y los costos de alimento:

Ingrediente Kg. de residuos Kg. de Requerimiento

Kg. de maíz
nutritivo de grasas alfalfa diario mínimo
Carbohidratos 90 20 40 200
Proteína 30 80 60 180
Vitaminas 10 20 60 150
Costo $21 $18 $15

Formula el modelo de P.L. que representa la problemática.

3. Una empresa cuenta con 1,000 tm del mineral b1, 2,000 tm del mineral b2 y 500 tm del
b3. A partir de dichos minerales pueden extraerse y fundirse los productos x1, x2 y x3.
La empresa desea determinar la cantidad de cada producto que debe fabricar, a partir
de los minerales aprovechables, para obtener el máximo provecho de la operación. El
producto x1 precisa 5 tm de b1, 10 de b2 y 10 de b3. El producto x2 precisa 5tm de b1, 8
de b2 y 5 de b3 por tm. El producto x3 precisa 10 tm de b1, 5 de b2 y ninguna de b3 para
cada tm. El fabricante obtendrá $100 de beneficio por tm del producto x1, $200 por tm
de x2 y $50 por tm de x3. Se desea conocer las cantidades a fabricar de cada uno de
los productos, así como el beneficio que se obtendría.

4. La AHM Corporation tiene una pequeña planta en la que fabrica dos productos. Las
contribuciones a las utilidades para los productos (determinadas por el departamento
de contabilidad), son $10 y $12, respectivamente. Los productos pasan a través de
tres departamentos de producción en la planta. El tiempo requerido para fabricar cada
producto y el tiempo total disponible en los respectivos departamentos se muestran en
la siguiente tabla:
 Total hrs/hombre
Hrs/hombre de tiempo de producción del
disponibles por
Departamento producto
mes
1 2
1 2.0 3.0 1,500
2 3.0 2.0 1,500
3 1.0 1.0 600

Los administradores de la AHM desean determinar la mezcla de producción de los

dos productos, que maximice las utilidades.
a. Da el planteamiento en Programación Lineal.
b. Encuentra la solución óptima para el problema utilizando el método gráfico.
c. ¿Existe algún problema con las restricciones? ¿Qué puedes explicar al
respecto?

5. Max z = 2x1 + 3x2 + 5x3

s. a: x1 + x2 - x3 ≥ -5
-6x1 + 7x2 - 9x3 ≤ 4
x1 + x2 + 4x3 = 10
x1 ≥ 0, x2 ≥ 0
x3 irrestricta

Realice los siguientes cambios de forma independiente:

a) Convierta el problema de programación lineal a la forma estándar

b) La primera restricción se cambia a: x1 + x2 - x3 ≤ -5

6. Resuelve los siguientes problemas e indica que características tiene el espacio factible
de soluciones:

a) Minimizar z = -4x1 + 6x2

s. a: 18x1 + 14x2 ≥ 126
10x1 + 24x2 ≥ 60
x1, x2 ≥ 0

b) Maximizar z = 9x1 + 3x2

s. a: 14x1 + 10x2 ≥ 280
-8x1 + 16x2 ≤ 64
x1, x2 ≥ 0

7. Grafique cada una de las siguientes restricciones e identifique si la región factible “cae
a la derecha”, “a la izquierda”, “por encima”, “por debajo” o “directamente sobre” la
restricción.

a) 6x1 + 5x2 ≤ 10
b) x1 + 5x2 = 30
c) -4x1 + 3x2 ≥ 12
d) x2 ≥ 9
e) x1 ≤ 9
8. Utilice el método gráfico para mostrar que el problema:

Maximizar z = 2x1 + 2x2

s. a: 3x1 + 2x2 ≤ 24
4x1 + 7x2 ≤ 56
-5x1 + 6x2 ≤ 30
x1 , x2 ≥ 0

equivale al siguiente problema:

Minimizar z = -2x1 - 2x2

s. a: 3x1 + 2x2 ≤ 24
4x1 + 7x2 ≤ 56
-5x1 + 6x2 ≤ 30
x1 , x2 ≥ 0

9. Resuelve el siguiente problema de programación lineal utilizando el método símplex.

Maximizar z = 10x1 + 14x2

s. a: 4x1 + 6x2 ≤ 24
2x1 + 6x2 ≤ 20
x1 , x2 ≥ 0

¿Cuáles son los valores de las variables básicas en cada iteración?

10. Resuelve el siguiente problema utilizando el método símplex.

Minimizar z = -x1 - 2x2 + x3

s. a: 2x1 + x2 + x3 ≤ 6
2x2 - x3 ≤ 3
x1 , x2 , x3 ≥ 0

Nota: Todos los problemas deben resolverse con método grafico, método símplex o
software.