Laboratorio N°02 :

Programacion Lineal

Metodo Simplex
Ing. Marianella Kong M.B.A.

Copyright © 31/03/22 por TECSUP

 Repaso sesión anterior / Saberes previos

- Recoger principales aprendizajes de la sesión anterior a

través de preguntas
- Recoger los saberes previos del tema a tratar
 Logro de la sesión

• Al término de la unidad, el estudiante formula, da

solución e interpreta diversos tipos de problemas,
basándose en la programación lineal, haciendo uso de
software
 Motivación

• https://www.youtube.com/watch?v=nP8J2YeQ0zM
 Programacion Lineal

• La Programación Lineal corresponde a un algoritmo a

través del cual se resuelven situaciones reales en las
que se pretende identificar y resolver dificultades para
aumentar la productividad respecto a los recursos
(principalmente los limitados y costosos), aumentando
así los beneficios. 
• El objetivo primordial de la Programación Lineal es
optimizar, es decir, maximizar o minimizar funciones
lineales en varias variables reales con restricciones
lineales (sistemas de inecuaciones lineales), optimizando
una función objetivo también lineal.
• Función objetivo

• Variables de decisión

• Restricciones

• Condición técnica
Pasos a Seguir ……….

• Definir el Objetivo: Consiste en definir un criterio de

optimización el cual puede ser Maximización o
Minimización dependiendo del problema que se desee
resolver, el cual es una función lineal de las diferentes
actividades del problema.

• Definir las variables de decisión: Son las incógnitas del

problema básicamente consisten en los niveles de todas
las actividades que pueden llevarse a cabo en el
problema a formular, estas pueden ser de tantos tipos
diferentes como sea necesario, e incluir tantos
subíndices como sea requerido.
• Definir las restricciones: Son los diferentes requisitos
que debe cumplir cualquier solución para que pueda
llevarse a cabo.
• En cierta manera son las limitantes en los valores de los
niveles de las diferentes actividades (variables).
Modelo de Programacion Lineal
Función Objetivo: (Max, Min)Z = c1x1 + c2x2 +....+ cnxn
Sujeto a:
a11x1 + a12x2 +....+ a1nxn (<=,>=,=)b1
    a21x1 + a22x2 +....+ a2nxn (<=,>=,=)b2
                                       .
                                       .
            am1x1 + am2x2 +....+ amnxn (<=,>=,=) bm
            X1 >= 0,           X2 >= 0,     ...,      Xn>=0.
Donde:
Z  = valor de la medida global de efectividad
xj = nivel de la actividad j (para j = 1,2,...,n)
cj = incremento en Z que resulta al aumentar una unidad en el nivel de la
actividad j
bi = cantidad de recurso i disponible para asignar a las actividades (para i =
1,2,...,m)
aij = cantidad del recurso i consumido por cada unidad de la actividad j
Resumiendo

1. Identificar las variables del problema

2. Definir las restricciones o limitantes del modelo
3. Restricciones de no negatividad
4. Definir la Función Objetivo
5. Encontrar la solución optima haciendo uso de software
 Actividad práctica grupal – Ejercicio 1
Reddy Mikks produce pinturas para interiores y
exteriores con dos materias primas, M1 y M2.
La siguiente tabla proporciona datos básicos del
problema.

Toneladas de materia Prima por

tonelada de:

Pintura para Pintura para Disponibilidad

exteriores interiores diaria máxima
(toneladas)
M1 6 4 24
M2 1 2 6
Utilidad por 5 4
Tonelada ($1000)
• Una encuesta del mercado indica que la demanda diaria
de pintura para interiores no puede exceder la de pintura
para exteriores en mas de una tonelada. Asimismo, que
la demanda diaria máxima de pintura para interiores es
de dos toneladas.
• Se propone determinar la mejor combinación optima de
pinturas para interiores y exteriores que maximice la
utilidad diaria total.
PASO 1: Determinar las variables de decisión

• X1= Toneladas producidas pintura para exteriores

• X2= Toneladas producidas pintura para interiores

La meta es maximizar la utilidad diaria de ambas pinturas.

• U pintura exteriores=5X1(miles de dólares)
• U pintura interiores= 4X2 (miles de dólares)
PASO 2: El Objetivo

Si Z representa la utilidad diaria total, el objetivo se

expresa:

Max z = 5X1 + 4X2

PASO 3: Definimos las Restricciones del Problema

- Las restricciones que limitan el consumo de las materias

primas y demanda del producto. Se expresan como:

(Consumo MP ambas pinturas)<=(Disponibilidad max MP)

• Consumo MP M1 por ambas pinturas= 6X1 + 4X2 ton/dia

• Consumo MP M2 por ambas pinturas= 1X1 + 2X2 ton/dia
La disponibilidad diaria de M1 y M2 son de 24 y 6 ton.

6X1 + 4X2 <= 24

1X1 + 2X2 <= 6
- Las restricciones en la demanda del producto estipula
que la producción diaria de pintura para interiores no debe
exceder a la de exteriores en mas de 1 ton. Se expresan
como:
X2 – X1 <= 1
• Las segunda restricción limita la demanda diaria de
pintura para interiores a 2 toneladas. Se expresan como
X2 <= 2
PASO 4: Modelo completo es:
 
Max z = 5X1 + 4X2
Sujeto a:
6X1 + 4X2 <= 24
1X1 + 2X2 <= 6
X2 – X1 <= 1
X2 <= 2
PASO 5: Resolver el modelo utilizando software

• A menudo los problemas de programación lineal están

constituidos por innumerables variables, lo cual dificulta
su resolución manual, es por esto que se recurre a
software especializado, como es el caso de WinQSB, 
TORA, Lingo, JSIMPLEX o para modelos menos
complejos se hace útil la herramienta Solver de Excel

• http://ingenieria-industrial.net/software/jsimplex
• Solución

X1=3
X2=1.5
Z = 21
 Conclusiones de la Sesión

• Explique brevemente lo aprendido

 Bibliografía

• Taha, Hamdy A. (2004). Investigación de operaciones.

México D.F.: Pearson Educación (658.5P/T14).