P. 1
Introducción a la programación lineal

Introducción a la programación lineal

3.5

|Views: 7.852|Likes:
Publicado porelvisespinoza
Diapositivas que se utilizan en la priomera sesión de curso de investigación operativa
Diapositivas que se utilizan en la priomera sesión de curso de investigación operativa

More info:

Published by: elvisespinoza on Aug 11, 2008
Copyright:Traditional Copyright: All rights reserved

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

07/10/2013

pdf

text

original

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
Material 1 Material 2 Material 3
Utilidad (miles de soles)

B 0.5 0.2 0.3 30

Disponibilida d

0.4 0.6 40

20 5 21

Prof. Econ. Elvis Espinoza Castillo

Planteamiento del problema
Definición de variables: Función Objetivo
– 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. – 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:

Restricciones:

U = 40A+30B

– 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: Las siguientes restricciones serían como sigue:

0.4A+0.5B < 20 0.2B < 5 0.6A+0.3B < 21 AyB>0

Finalmente, tenemos las condiciones de no negatividad:

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.
25 1 N1 N2 N3 N4
Prof. Econ. Elvis Espinoza Castillo

Requerimientos

60 2

50 3

35 4

55 5

40 6

Periodo
[2am – 10am] [6am – 2pm] [10am – 6pm] [2pm – 10pm] [6pm – 2am] [10pm –

N5

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 N2 N3 N4 N5 + N1 > + N2 > + N3 > + N4 > + N5 > + N6 > Ni > 0 25 60 50 35 55 40

Prof. Econ. Elvis Espinoza Castillo

Problema de dieta

Prof. Econ. Elvis Espinoza Castillo

Prof. Econ. Elvis Espinoza Castillo

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->