DuocUC

ADMINISTRACIN DE OPERACIONES
Sesin 4: Funcin objetivo y restricciones

PROFESOR: Nelson Rojas Ruiz

ASIGNATURA: Administracin de Operaciones

UNIDAD II: Modelos de Simulacin de las Operaciones

SESIN 4: Funcin objetivo y restricciones

Funcin objetivo: Variables funcionales y constantes.

https://www.youtube.com/watch?v=uxFHyJdalRk

Restricciones de los modelos de operacin:

Costos,
Tiempos (plazos de entrega),
Tiempos (restricciones horarias),
Capacidad de produccin,
Mano de obra disponible,
Capacidad de Almacenamiento,
Rutas de transporte

Fechas:

Semana 10/10 a 15/10: Evaluacin escrita 2, 40%

Semana 31/10 a 5/11: Evaluacin practica 1, 20%
Semana 21/11 a 26/11: Evaluacin prctica 2, 20%

ASIGNATURA: Administracin de Operaciones

ASIGNATURA: Administracin de Operaciones

De dnde proviene el trmino

Programacin Lineal?

Programacin viene de la terminologa militar de la segunda

guerra mundial. Cada programa era una solucin a un problema
de asignacin de recursos, como por ejemplo Qu programa de
distribucin de combustible contribuir mejor a la victoria global?

La programacin entendida de esta manera es una gran

herramienta de investigacin de operaciones.

El trmino lineal hace referencia a que un problema se pueda

describir utilizando ecuaciones y desigualdades lineales.

ASIGNATURA: Administracin de Operaciones

Para que sirve la programacin

lineal?

ASIGNATURA: Administracin de Operaciones

Programacin lineal. Modelo bsico.

ASIGNATURA: Administracin de Operaciones

Lenguaje de la Programacin Lineal

Funcin
Objetivo

Restricciones

Soluciones
Factibles

Solucin
ptima

Es la funcin por maximizar o

minimizar
Son las limitaciones existentes
sobre las variables.
Constituyen un sistema de
desigualdades.
Son las infinitas soluciones
para el sistema de
restricciones.
Es una de las soluciones
factibles que le da valor
mximo o mnimo a la funcin
objetivo.

ASIGNATURA: Administracin de Operaciones

Funcin objetivo

ASIGNATURA: Administracin de Operaciones

Funcin Objetivo

ASIGNATURA: Administracin de Operaciones

Restricciones

ASIGNATURA: Administracin de Operaciones

Concepto de Restriccin

Conjunto de
condiciones exigidas,
relacionadas con los
recursos involucrados
en un problema, que
debe satisfacer toda
solucin.

ASIGNATURA: Administracin de Operaciones

ASIGNATURA: Administracin de Operaciones

Tipos de Restricciones

Restricciones de capacidad: Se deben a la

cantidad disponible de:
Equipo
Espacio
Mano de obra
Dinero (costos)

Ejemplo: Tiempo disponible en la mquina N 1.

ASIGNATURA: Administracin de Operaciones

Tipos de Restricciones

Restricciones de mercado: Son lmites de la cantidad de

producto (bien o servicio) que puede venderse o usarse.

Puede ser:
Inferior
Superior
Ambos

Ejemplo: No pueden venderse ms de 200 litros de gasolina.

ASIGNATURA: Administracin de Operaciones

Tipos de Restricciones

Restricciones de disponibilidad: Son lmites ocasionados

por la escasez de recursos.
Materias primas.
Fuerza de trabajo.
Financiamiento.
Tiempos
Otros.

Ejemplo: La cantidad de litros de combustible para mezcla es

de 30.000 litros.

ASIGNATURA: Administracin de Operaciones

Tipos de Restricciones

Restricciones de calidad: Son

restricciones que limitan la mezcla de
ingredientes y que por lo tanto determinan
la calidad de los productos resultantes.

Ejemplo: El octanaje que debe tener una

mezcla de gasolina de aviacin.

ASIGNATURA: Administracin de Operaciones

Tipos de Restricciones

Restricciones de equilibrio:

Son restricciones de tecnologa de produccin o equilibrio de

materiales.

Determinan la salida de un proceso como una funcin de las

entradas, muchas veces con una prdida por desperdicios.

Ejemplo: Entradas de troncos de pino y abeto usados para

producir hojas de madera contrachapada.

ASIGNATURA: Administracin de Operaciones

Tipos de Restricciones

Restricciones de definicin:

Son restricciones que definen una variable.

Muchas veces provienen de definiciones contables.

Ejemplo: El inventario final de productos terminados

debe ser igual a 0.

ASIGNATURA: Administracin de Operaciones

Soluciones factibles y solucin ptima

ASIGNATURA: Administracin de Operaciones

ASIGNATURA: Administracin de Operaciones

Algunas Aplicaciones Bsicas

ASIGNATURA: Administracin de Operaciones

Problema de la dieta
Problema de la dieta: determinar cantidades a mezclar de diferentes alimentos para
recibir la alimentacin necesaria a un coste mnimo.
Ejemplo: En una granja se da una dieta para engordar con una composicin
mnima de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el
mercado slo se encuentran dos clases de compuestos: el tipo X con una
composicin de una unidad de A y cinco de B, y el tipo Y, con una composicin de
cinco unidades de A y una de B. El precio del tipo X es de $10 y el del tipo Y es de
$30. Se pregunta: Qu cantidades se han de comprar de cada tipo para cubrir las
necesidades con un coste mnimo?

Planteamiento matemtico: Hallar x (latas del tipo X) e y (latas del tipo Y) que
resuelven el problema:
Min (10x + 30y)
sujeto a x 0, y 0; x + 5y 15; 5x + y 15

ASIGNATURA: Administracin de Operaciones

Problema del transporte

Problema del transporte: organizar el reparto de bienes y mercancas a
un costo mnimo de tiempo, dinero o riesgo

Ejemplo: Para atender el suministro diario de gas a tres ciudades C1, C2

y C3 una empresa tiene destinadas dos fbricas F1 y F2 que producen 20
y 30 m3 respectivamente. Las necesidades de las tres ciudades son: 20,
18 y 12 m3 respectivamente. Si los costes de transporte por tonelada de
las industrias a las ciudades son, en cientos de euros, los indicados en la
tabla adjunta, planificar el reparto optimo para que dicho coste sea
mnimo.

F1
F2

4
2
C1

3
2
C2

1
1
C3

ASIGNATURA: Administracin de Operaciones

Problema de la ruta ms corta

Problema de la ruta ms corta (o del viajante): ordenar etapas de un viaje con el propsito de minimizar el
recorrido.
Ejemplo: Suponga que una ambulancia debe ir desde la posicin 1 a la posicin 8, Cul es la ruta ms corta?

ASIGNATURA: Administracin de Operaciones

Problema de Optimizacin
Problema de maximizacin: establecer los valores que hacen
mxima una funcin.

Ejemplo: En una confitera se dispone de 24kg. de pastillas y 15kg.

de man que se envasan en dos tipos de cajas de la siguiente
forma: Caja 1: 200 g. de pastillas y 100 g. de man. Precio: $2,5.
Caja 2: 200 g. de pastillas y 300 g. de man. Precio: $4.

Cuntas cajas de cada tipo se tendran que preparar y vender

para obtener el mximo de ingresos?

ASIGNATURA: Administracin de Operaciones

Continuemos

ASIGNATURA: Administracin de Operaciones

DEFINICION
- Un problema de Programacin Lineal se presenta en entornos econmicos en
el que hay que gestionar una serie de recursos para realizar una determinada
actividad, utilizando para ello un criterio de tipo econmico.
- En un problema de Programacin Lineal existen diferentes soluciones y un
criterio para discriminar entre ellas con el objetivo de encontrar la mejor. A este
proceso de bsqueda se le denomina Optimizacin.

- Optimizar significa poco ms que mejorar; en el contexto cientfico la

optimizacin es el proceso de tratar de encontrar la mejor solucin posible
para un determinado problema. Los problemas de Programacin Lineal pueden
considerarse o denominarse como problemas de optimizacin, si bien, esta
denominacin recoge un rango ms amplio de problemas.

ASIGNATURA: Administracin de Operaciones

DEFINICION
- El criterio o funcin objetivo en un problema PL va referido a la
minimizacin de los costos de la actividad, o a la maximizacin de
beneficios.
- De forma ms precisa, estos problemas se trata de calcular el
valor de unas variables que estn sujetas a una serie de
restricciones y para las que una determinada funcin objetivo
alcanza su valor mximo o mnimo.
- Los problemas de Programacin Lineal se expresan mediante un
conjunto de relaciones matemticas que se conoce como modelo.

- El esfuerzo se centra tanto en la construccin del modelo como

en la resolucin del mismo.

ASIGNATURA: Administracin de Operaciones

DEFINICION
Un problema de Programacin Lineal est formado por tres componentes
principales:

Un conjunto de variables: Referidas a la actividad que se desarrolla en el

sistema que se quiere optimizar.
Notacin: x1, x2, x3, .
Un conjunto de restricciones: Expresan la relacin entre el consumo de
recursos y las limitaciones de los mismos, as como toda clase de caractersticas
que hay que imponer en el problema y que estn asociadas a la actividad que se
realiza en el sistema.
Ejemplo: x1+ x2 3
Una funcin objetivo: Criterio que se desea optimizar
Ejemplo: Maximizar x1 + 3x2

ASIGNATURA: Administracin de Operaciones

DEFINICION
Los problemas de optimizacin dependen fundamentalmente para su resolucin
del tipo de variables que forman parte del mismo y del carcter lineal o no lineal
de las restricciones.
Continuos (Variables continuas)
PROGRAMACIN LINEAL

[CONTINUA]

Lineales
(Funcin Objetivo y
Restricciones lineales)
Problemas

Enteros (variables enteras)

[Entera mixta (vbles. enteras y continuas)]
PROGRAMACIN ENTERA

No Lineales
(Funcin Objetivo y/o restricciones no
lineales)

ASIGNATURA: Administracin de Operaciones

DEFINICION
Resolucin
(Mtodos exactos)

Programacin Lineal
Continua

SIMPLEX
Primal-Dual
Mtodo de Puntos Interiores

Programacin Entera

Mtodo Exactos
Mtodo aproximados

ASIGNATURA: Administracin de Operaciones

Un ejemplo inicial

ASIGNATURA: Administracin de Operaciones

Ejemplo Inicial
Un fabricante produce dos tipos de corbatas, Old Smokey y
Blaze Away. Para su produccin, las corbatas requieren del uso
de dos mquinas de coser A y B. El nmero de horas
necesarias para ambas esta indicado en la siguiente tabla:
Mquina A

Mquina B

Old
Smokey

2h

4h

Blaze Away

4h

2h

Si cada mquina puede utilizarse 24 horas por da y las utilidades

en los modelos son de $4 y $6 respectivamente, Cuntas
corbatas de cada tipo deben producirse por da para obtener una
utilidad mxima? Cul es la utilidad mxima?

ASIGNATURA: Administracin de Operaciones

Planteo del problema

Z 4x 6 y

Funcin
Objetivo

Es la funcin de
utilidades que
debe maximizar

Restricciones

Condiciones
de no
negatividad

2 x 4 y 24
4 x 2 y 24

x 0
Limitaciones
horarias de las
y 0
mquinas A y B

ASIGNATURA: Administracin de Operaciones

Pasos a seguir para encontrar la cantidad de

artculos que deben venderse, de ambos modelos,
para que la utilidad sea mxima:
1.

Graficar las desigualdades que indican las restricciones del problema

en el plano cartesiano.

2.

Indicar la interseccin de dichas regiones, o sea, la solucin al

sistema de inecuaciones planteado (Regin de soluciones factibles).

3.

Encontrar en el interior de esa regin, cul es el punto para en el

cual la funcin de utilidades (Funcin objetivo) es mxima.

ASIGNATURA: Administracin de Operaciones

Cmo encontramos la regin

de soluciones factibles?
A continuacin
graficaremos paso a
paso las
restricciones del
problema.

ASIGNATURA: Administracin de Operaciones

Condicin de no negatividad: x 0, y 0

Solucin

Regin
excluida

Recta
incluida en
la solucin

ASIGNATURA: Administracin de Operaciones

Primera Restriccin: 2 x 4 y 24

Recta
excluida de la
solucin

ASIGNATURA: Administracin de Operaciones

Segunda Restriccin: 4 x 2 y 24

Regin de
soluciones
factibles

ASIGNATURA: Administracin de Operaciones

Recta de
Utilidad
Mxima
A

Cualquier recta de
isoutilidad con una
utilidad mayor no
contendr puntos en la
regin factible.

ASIGNATURA: Administracin de Operaciones

Las ganancias
sern mximas
y sern de $40
cuando se
produzcan 4
corbatas Old
Smokey y 4
corbatas Blaze
Away.

ASIGNATURA: Administracin de Operaciones

Otros Ejemplos

ASIGNATURA: Administracin de Operaciones

Ejemplo 1
Una compaa fabrica y venden dos modelos de lmpara L1 y
L2. Para su fabricacin se necesita un trabajo manual de 20
minutos para el modelo L1 y de 30 minutos para el L2; y un
trabajo de mquina de 20 minutos para L1 y de 10 minutos
para L2.
Se dispone para el trabajo manual de 100 horas al mes y para
la mquina 80 horas al mes.
Sabiendo que el beneficio por unidad es de $15 y $10 para L1 y
L2, respectivamente, planificar la produccin para obtener el
mximo beneficio.

ASIGNATURA: Administracin de Operaciones

Ejemplo 2
Con el comienzo del semestre, una empresa va a lanzar unas
ofertas de material escolar.

Desean ofrecer 600 cuadernos, 500 carpetas y 400 bolgrafos

para la oferta, empaquetndolo de dos formas distintas; en el
primer bloque pondr 2 cuadernos, 1 carpeta y 2 bolgrafos; en
el segundo, pondrn 3 cuadernos, 1 carpeta y 1 bolgrafo.

Los precios de cada paquete sern $6.5 y $7, respectivamente,

Cuntos paquetes le conviene poner de cada tipo para
obtener el mximo beneficio?

ASIGNATURA: Administracin de Operaciones

Ejemplo 3
Un fabricante de mantequilla desea optimizar la produccin diaria de su factora.
Fabrica dos tipos de mantequilla (Estndar y Media Sal). Un Kilo de mantequilla
Estndar proporciona un beneficio de $10 y uno de MediaSal de $15. Para la
produccin de mantequillas se usan tres procesos, pasteurizacin, centrifugado, y
batido. La capacidad de pasteurizacin es de 6horas/da, de centrifugado es de
3horas/da y de batido es de 3.5horas/da.
Los tiempos(en minutos) de proceso por cada kilo de mantequilla se recogen en la
siguiente tabla:
Estndar
Media Sal
Pasteurizacin

Centrifugado

Batido

ASIGNATURA: Administracin de Operaciones

UNIDAD II: Modelos de Simulacin de las Operaciones

SESIN 5: Ejercicios Funcin objetivo y restricciones

Ejercicios

Funcin objetivo: Variables funcionales y

constantes.

Fechas:

Semana 10/10 a 15/10: Evaluacin escrita 2, 40%

Semana 31/10 a 5/11: Evaluacin practica 1, 20%
Semana 21/11 a 26/11: Evaluacin prctica 2,
20%

ASIGNATURA: Administracin de Operaciones

DUDAS Y CONSULTAS