CLASE 07/11/2016 INVESTIGACIÓN DE OPERACIONES.

Programación Lineal.

Es una serie de pasos para resolver problemas de programación lineal.

1. Definir el objetivo o propósito del problema

En los objetivos se puede tener, Maximizar, aumentar utilidades. Minimizar o reducir

costos.

2 Lista de decisiones a tomar

3 Definir las limitaciones o restricciones del problema, estos pueden ser:

 De Capacidad.
 De mercado
 De disponibilidad
 De calidad
 De Tecnología
 De definición

4 Definir variable de decisión

5 Definir restricciones

6 Definir la función objetivo

Problema:

Una fábrica de juguetes, manufactura muñecos y trenes de madera, cada muñeco produce
un beneficio de 3Euros, requiere 2 dólares el trabajo de acabado y requiere 1 hora de
trabajo de carpintería. Cada tren de madera produce un beneficio de 2Euros, requiere una
hora de trabajo y requiere una hora de carpintería. Cada semana se puede disponer de
todo el material que se necesite y solamente 100 horas de acabado y 80 horas de
carpintería, la demanda de trenes no tiene limites y la demanda de muñecos es máximo de
40. La gerencia desea maximizar sus beneficios. ¿Cuántos muñecos y trenes debe fabricar?

Solución (Hecha a mano)

1. El Objetivo es Maximizar utilidades

2. Lista de decisiones a tomar -> ¿Cuántos muñecos y trenes se deben fabricar?
3. Definir las limitaciones o restricciones del problema. -> Acabado y Carpintería (100 h.
de acabado y 80 de carpintería), Restricción de demanda.
4. X1= Cantidad de muñecos a fabricas
X2= Cantidad de trenes a Fabricar.
5. Definir restricciones
6. Definir función objetivo

TODA VARIABLE DE DECISION DEBE SER MAYOR QUE 0

Puedo variar la cantidad de trenes y muñecos pero no pueden ser mayores a 20 muñecos y
60 trenes.

Esa es la solución óptima.

Puedes tener N soluciones factibles pero solo 1 optima. (Lo resultante del cuadro)

Cuando tengo 2 variables aplico método grafico

Cuando tengo más variables aplico método simplex.

Como se tienen 2 variables se aplica entonces el método gráfico. (En la hoja)

Todo lo que esté cubierto por las 3 areas (lo rosado) es factible pero no es optima, la
optima es 20 y 60