TALLER 1

LUIS ALBERTO MARTÍNEZ ANDRADE. CÓDIGO 7302978

Docente: Ricardo Mancipe Olivares

Investigación de Operaciones

UNIVERSIDAD MILITAR NUEVA GRANADA

FACULTAD DE ESTUDIOS A DISTANCIA (FAEDIS)

INGENIERÍA CIVIL.

Investigación de Operaciones

ABRIL 12 DE 2018
1. A partir de la lectura del libro digital, Unidad 1, conteste la siguiente pregunta:
¿En qué consiste la Programación Lineal y cuáles son los términos? Defina
cada uno.

RESPUESTA:

La programación lineal consiste en una herramienta de la (IO), que aborda las

situaciones problemáticas mediante el modelo matemático a través de
funciones lineales en las que se mezclan parámetros, variables regiones e
igualdades.

Este modelado se implementa con el fin de realizar acciones y tomar mejores

decisiones frente a diversas situaciones que contemplan condiciones de
viabilidad y factibilidad en un sistema limitado en sus recursos de operación.

Podemos decir que la Programación Lineal es una técnica matemática que nos
permite optimizar la función objetivo a través de la aplicación de diversas
restricciones a sus variables. Es utilizada para solucionar problemas
maximizando un minimizando una función lineal de dos o más variables en
donde se debe tener en cuenta que las mismas deben cumplir determinados
requerimientos derivados de la escasez de recursos disponibles en la realidad,
sobre todo en la economía.

Los términos son:

 Función objetivo; representa la relación de costo o beneficio a

optimizar.
 Las restricciones; representan las limitaciones de recursos y sus
condiciones.
 Las restricciones de carácter lógico para la utilización del algoritmo de
solución al modelo.
2. Bosqueje las gráficas de las siguientes desigualdades:

a) 3𝑥 − 2𝑦 ≤ 6

Solución:
b) 2𝑥 + 4𝑦 ≥ 8

Solución:
3. Resolver por el método gráfico:

𝑥+𝑦≥1
3𝑥 − 5𝑦 ≥ 4
a)
𝑥≥0
𝑦≥0

Solución:
 3𝑥 + 𝑦 ≤ 5
𝑥 + 2𝑦 ≤ 4
b)
𝑥≥0
𝑦≥0

Solución:
4. Desarrolle los siguientes problemas de optimización por el Método Gráfico:

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 10𝑥 + 2𝑦
𝑠𝑢𝑗𝑒𝑡𝑎 𝑎
a) 𝑥 + 2𝑦 ≤ 4
𝑥 + 4𝑦 ≤ 8
𝑥, 𝑦 ≥ 0

Solución:

Grafico:
 𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 20𝑥 + 30𝑦
𝑠𝑢𝑗𝑒𝑡𝑎 𝑎
2𝑥 + 𝑦 ≤ 10
b)
3𝑥 + 4𝑦 ≤ 24
8𝑥 + 7𝑦 ≤ 56
𝑥, 𝑦 ≥ 0

Solución:

Grafico:
5. Un fabricante de juguetes prepara un programa de producción para dos nuevos
artículos carritos y trompos, con base en la información concerniente a sus
tiempos de ensamblado dados en la tabla que sigue:

Máquina A Máquina B Acabado

Carrito 2h 3h 5h
Trompo 1h 1h 1h

Las horas que los empleados tienen disponibles por semana son: para la
operación de la Máquina A, 80 horas, para la B, 50 horas, para Acabado, 70
horas. Si las utilidades en cada carrito y cada trompo son de $7 y $2,
respectivamente. ¿Cuántos juguetes de cada uno debe producirse por semana
con el fin de maximizar la utilidad? ¿cuál es esta utilidad máxima?

Solución: