INVESTIGACIÓN DE OPERACIONES

Nombre: _GTE2 RAMOS GUTIERREZ ALBERTO_ Fecha:___16/02/2021___

1) Defina que es un modelo de programación lineal

2) Describa los pasos para el planteamiento de un modelo de programación lineal
3) La fábrica de muebles Harvi es especialista en la producción de dos clases de
comedores: el estilo imperial (i) y el estilo luis XV. Cada comedor requiere de una
cantidad de tiempo diferente para su construcción y su pintura. Harvi logra una
utilidad de $200 y $240 por la venta de un comedor imperial y uno luis XV,
respectivamente. Considere que todos los comedores que se producen se venden.
Los requerimientos y capacidades diarias están resumidos en la siguiente tabla:

Recursos requeridos para Producto Vs recursos

Disponibles
producir una unidad Imperial Luis XV
Tiempo de construcción
6 10 120
(horas)
Tiempo de pinturas (horas) 8 4 64
Utilidad unitaria $ 200 $ 240 -

4)
SOLUCION
1. La Programación Lineal es un procedimiento o algoritmo matemático mediante el
cual se resuelve un problema indeterminado, formulado a través de ecuaciones
lineales, optimizando la función objetivo, también lineal. Consiste en optimizar
(minimizar o maximizar) una función lineal, que denominaremos función objetivo,
de tal forma que las variables de dicha función estén sujetas a una serie de
restricciones que expresamos mediante un sistema de inecuaciones lineales. La
lineal da respuesta a situaciones en las que se exige maximizar o minimizar
funciones que se encuentran sujetas a determinadas limitaciones, que llamaremos
restricciones.

2. Elegir las incógnitas.

 • Escribir la función objetivo en función de los datos del problema.

 • Escribir las restricciones en forma de sistema de inecuaciones.

 • Averiguar el conjunto de soluciones factibles representando gráficamente

las restricciones.

 • Calcular las coordenadas de los vértices del recinto de soluciones factibles

(si son pocos).
 • Calcular el valor de la función objetivo en cada uno de los vértices para ver
en cuál de ellos presenta el valor máximo o mínimo según nos pida el problema
(hay que tener en cuenta aquí la posible no existencia de solución si el recinto no
está acotado).
3.