Está en la página 1de 20

Introducción a la

programación lineal
Prof. Elvis Espinoza C
Introducción
La programación lineal es un enfoque de solución
de problemas elaborados para ayudar a los
gerentes a tomar decisiones.
– Por ejemplo:
Un fabricante desea elaborar un programa de producción y
una política de inventario que satisfagan la demanda de
ventas en periodos futuros.
Un analista financiero debe seleccionar un portafolios de
inversión elegido de entre varias alternativas de acciones y
bonos.
Un gerente de mercadotecnia desea asignar mejor los
recursos del presupuesto que dispone para sus medios de
publicidad.
Un empresa tiene almacenes y tiendas en diferentes puntos
de la ciudad, podemos minimizar los costos de envío
totales.

Prof. Econ. Elvis Espinoza Castillo


Un problema de maximización
simple
Una pequeña empresa de desinfectantes, emplea tres
materias primas, para producir dos tipos de productos: A y
B.
Las tres materias primas se mezclan para producir ambos
productos.
Para una tonelada del producto A se utilizan 0.4 toneladas
del material 1 y 0.6 toneladas del material 3.
Así mismo para el producto B, se utilizan 0.5 toneladas del
material 1; 0.2 del material B y 0.3 del material C.
Si solo se dispone de 20 toneladas del material 1; 5
toneladas del material 2 y 21 toneladas del material 2.
Si por cada tonelada del producto A se gana 40 mil soles y
por el producto B 30 mil soles.
Según estos datos, ¿cuánto se debe producir de cada uno
para maximizar las utilidades totales de la empresa?

Prof. Econ. Elvis Espinoza Castillo


Formulación de problema
La formulación del problema es el
proceso de traducir la declaración
verbal del mismo en una declaración
matemática.
– Lo primero que se debe hacer es
entender el problema a fondo y luego:
Definir las variables
La función objetivo
Las restricciones

Prof. Econ. Elvis Espinoza Castillo


Tabla de resumen
PRODUCTOS
A B Disponibilida
d
Material 1 0.4 0.5 20
Material 2 0.2 5
Material 3 0.6 0.3 21
Utilidad 40 30
(miles de
soles)
Prof. Econ. Elvis Espinoza Castillo
Planteamiento del problema
Definición de variables:
– Sea A y B las cantidades de cada producto, donde la empresa puede
controlar su producción y es el nivel de cada uno la decisión que tiene
que tomar.
Función Objetivo
– Teniendo en cuenta las contribuciones de cada producto en la utilidad
total de la empresa, la función objetivo quedaría de la siguiente
manera:
U = 40A+30B
Restricciones:
– Según la disponibilidad de cada material, tenemos las
siguientes tres restricciones:
En la primera debido a que se dispone de 20 toneladas de material
1 y el uso de cada producto de este material es 0.4 para A y 0.5
para B; se plantea la siguiente primera restricción:
0.4A+0.5B < 20
Las siguientes restricciones serían como sigue:
0.2B < 5
0.6A+0.3B < 21
Finalmente, tenemos las condiciones de no negatividad:
AyB>0

Prof. Econ. Elvis Espinoza Castillo


PROBLEMAS TIPO DE
PROGRAMACION LINEAL
Solo planteamiento
Problema de
dimensionamiento de lotes
Prof. Econ. Elvis Espinoza Castillo
Prof. Econ. Elvis Espinoza Castillo
Problema de planificación de
personal
Planteamiento
Las enfermeras de un hospital llegan cada
4 horas y trabajan en turnos de 8 horas
continuas.
La administración ha decidido la idea de
definir 6 cambios de turno al día para
minimizar las distracciones y los
problemas de comunicación que ocurren
en los cambios de turno.
El hospital ha realizado un análisis del
trabajo requerido durante cada uno de los
seis períodos del día.
Prof. Econ. Elvis Espinoza Castillo
Las características de cada período son las siguientes:

Las enfermeras que empiezan a trabajar en los períodos 2, 3 y 4 ganan


US$40 al día, y aquellas que comienzan en los períodos 1, 5 y 6 ganan
US$50 al día.
¿Cuántas enfermeras deben empezar a trabajar en cada turno para
minimizar los costos por salarios?

Prof. Econ. Elvis Espinoza Castillo


Definición de variables y función
objetivo
Como existen 6 horarios diferentes vamos
a plantear 6 variables “Ni”; de i=1 hasta
i=6; donde “N” representa la cantidad de
enfermeras que empiezan en el turno “i”.
De esta manera si cada enfermera cobra
diferente dependiendo del turno en el cual
inicia; tenemos la función objetivo
siguiente:
z = 50N1 + 40N2 + 40N3 + 40N4 + 50N5 + 50N6
Esta claro que esta función tiene que ser
minimizada.
Prof. Econ. Elvis Espinoza Castillo
Restricciones:
Ahora bien si cada enfermera tiene que trabajar un turno
de 8 horas, las que empiezan por ejemplo a las 2 a.m.
terminan su turno a las 10 a.m.
Esto quiere decir que en el horario de 6 a.m. a 10 a.m.
están las enfermeras que tienen el horario de 6 a.m. a 2
p.m. pero también se encuentras las que tienen el horario
de 2 a.m. a 10 a.m.
Requerimientos
25 60 50 35 55 40
Periodo 1 2 3 4 5 6
[2am – N1
10am]
[6am – 2pm] N2
[10am – N3
6pm]
[2pm – N4
10pm]
[6pm – 2am] Prof. Econ. Elvis Espinoza Castillo
N5
[10pm –
Restricciones
De la tabla anterior se puede obervar que
en el periodo 1 ( de 2 a 6 a.m.) se
necesitan 25 enfermeras como mínimo.
Dado que en este horario se encuentran la
cantidad de enfermeras que comienzan a
las 2 a.m. (N1) y las que comenzaron a
las 10 p.m. del día anterior (N6).
Entonces nuestra primera restricción
quedaría de la siguiente forma:
N1 + N6 > 25

Prof. Econ. Elvis Espinoza Castillo


Modelo formal
Minimizar:
Z = 50N1 + 40N2 + 40N3 + 40N4 + 50N5 + 50N6
Sujeto a:
N6 + N1 > 25
N1 + N2 > 60
N2 + N3 > 50
N3 + N4 > 35
N4 + N5 > 55
N5 + N6 > 40
Ni > 0
Prof. Econ. Elvis Espinoza Castillo
Problema de dieta
Prof. Econ. Elvis Espinoza Castillo
Prof. Econ. Elvis Espinoza Castillo