Informatica

Sesión 1
Guía de Ejercicios

1 En el término programación lineal, la palabra programación vienen de la frase “programación de computadora”:
a. Cierto
b. Falso.

2. Cualquier problema de programación lineal puede ser resuelto utilizando el procedimiento de la solución gráfica
a. Cierto
b. Falso.

3. Una función objetivo es necesaria en un problema de maximización pero no serequiere en un problema de minimización
a. Cierto
b. Falso.

Estos problemas para que los FORMULEN.

4) Una compañía manufacturera vende dos productos. La CIA obtiene una ganancia de $12 por unidad del producto 1 y $4 por unidad del producto 2 que se vendan. Las horas de trabajo requeridas para los productos en cada uno de los tres departamentos de producción se dan en la tabla.Los supervisores estiman que durante el próximo mes estarán disponibles las siguientes horas de trabajo: 800 en el dpto. 1, 600 en el dpto. 2 y 2000 en el dpto. 3. Suponer que la CIA quiere maximizar las utilidades, formular el modelo de P.L.

|Departamento |Producto |
||1 |2 |
|1 |1 |2 |
|2 |1 |3 |
|3|2 |3 |

5) Un fabricante de muebles dispone de dos diferentes tipos de madera, tiene 1500 pies del tipo A y 1000 pies del tipo B, también dispone de 800 horas-hombre para efectuar el trabajo. La demanda que ha estimado es la siguiente: Cuando menos 40 mesas, 130 sillas, 30 escritorios y no más de10 estantes. Las cantidades de madera A y B, y las horas-hombre que requiere la elaboración de cada unidad de artículo, están indicados en la siguiente tabla:

|Articulo |Madera |Horas- Hombre |Utilidades por |
| | | |unidad($) |
||A |B | | |
|Mesa |5 |2 |3 |12 |
|Silla |1 |3 |2 |5 |
|Escritorio |9 |4 |5 |15|
|Estante |12 |1 |10 |10 |

Formular el modelo de P.L. con el fin de maximizar las utilidades.

6) Se elaboran cuatro productos en forma consecutiva en dos máquinas. Los tiempos de manufactura en horas por unidad de cada producto se tabulan para las dos máquinas:

|Máquina|Tiempo por unidad (hr) |
| |Producto 1 |Producto 2 |Producto 3 |Producto 4 |
|1 |2 |3 |4 |2 |
|2 |3|2 |1 |2 |

Suponer que el costo total por horas de las máquinas 1 y 2 es $10 y $5 respectivamente. El total de horas presupuestadas para todos los productos en las máquinas 1 y 2 son 500 y 380. Si el precio de venta unitario de los productos 1, 2, 3 y 4 son $65, $70, $55 y $45, formular el problema como un...