AO DE LA CONSOLIDACIN DEL MAR DE GRAU

REA
INVESTIGACION DE OPERACIONES I
TEMA:

MODELO DE

DOCENTE:
TRINIDAD
Melquiades

MALAPARTIDA,

Arturo

INTEGRANTES:
GUZMAN TOMAS Jhon Alexander
SEMESTRE: VI

2016-CERRO DE
PASCO

EJEMPLO N 6 : PROBLEMA DE PRODUCCIN

Un taller tiene tres (3) tipos de mquinas A. B y C; puede fabricar dos (2) productos 1 y 2,
todos los productos tienen que ir a cada mquina y cada uno va en el mismo orden: Primero a la
mquina A, luego a la B y luego a la C. La tabla siguiente muestra:
1. Las horas requeridas en cada mquina, por unidad de producto
2. Las horas totales disponibles para cada mquina, por semana
3. La ganancia por unidad vendida de cada producto

Qu cantidad de cada producto (1 y 2) se debe manufacturar cada semana, por obtener la

mxima ganancia?
Cuntas horas semanales sobran en cada departamento?
Solucin

VARIABLES
x 1 : producto 1
x 2 : producto 2
FUNCIN OBJETIVO
Maximizar Z =x1 +1.5 x 2

Restricciones:
Debida a las horas disponibles por semana de la Maquina A
2 x 1 + 2 x 2 = 16
Restriccin debida a las horas disponibles por semana de la Maquina B
x 1 + 2 x 2 = 12

Restriccin debida a las horas disponibles por semana de la Maquina C

4 x 1 + 2 x 2 = 28
x 1 Y x2 0
}EJEMPLO N 7: CORRIDAS DE PRODUCCIN
Una empresa produce un artculo cuya unidad est compuesta por 4 unidades de componente A
que se producen por corrida de produccin a partir de las materias primas 1 y 2 y en tres
departamentos. Las materias primas y la Produccin por corrida de produccin se muestra en la
siguiente tabla:

Elabore un plan de produccin para maximizar la cantidad de artculo a producir

Solucin

VARIABLES
x 1 : Departamento 1 donde se producen las corridas de produccion
x 2 : Departamento 2 donde se producen las corridas de produccion
x 3 : Departamento 3 donde se producen las corridas de produccion

FUNCIN OBJETIVO
Maximizar (7 x 1 + 6 x 2 + 8 x 3 ) / 4
RESTRICCIONES
Restricciones debidas a la disponibilidad
8 x 1 + 5 x 2 + 3 x 3 = 100
De materias primas tipo 1 y 2
6 x 1 + 9 x 2 + 8 x 3 = 200

x1 ,

x2 ,

x3 0

EJEMPLO N8 : EL PROBLEMA DE LOS PAQUETES DE TUERCAS

Un distribuidor de ferretera planea vender paquetes de tornillos mezclados.
Cada paquete pesa por lo menos 2 libras y est compuesto por tres tamaos de tornillos, los
cuales se compran en lotes de 200 libras. Los lotes de tamaos 1. 2 y 3 cuestan respectivamente
$20, $ 8 y $ 12, adems:
a) El peso combinado de los tamaos 1 y 3 debe ser al menos la mitad del peso total del
paquete.
b) El peso de los tamaos 1 y 2 no debe ser mayor que 1.6 libras
c) Cualquier tamao de tornillo debe ser al menos el 10% del paquete total.
Cul ser la composicin del paquete que ocasionar un costo mnimo?
Solucin
VARIABLES

x 1= Peso en libras de los tornillos del tamao 1

20/200 una libra
x 2= Peso en libras de los tornillos del tamao 2
8/200 una libra
x 3= Peso en libras de los tornillos del tamao 3
12/200 una libra
FUNCION OBJETIVO

Minimizar Z = 20/200 x 1 + 8/200 x 2 + 12/200

Minimizar Z = 0,1 x 3 + 0,04 x 2 + 0,06 x 3

x3

RESTRICCIONES
Los tamaos 1 y 3 al menos la mitad del peso
x1 - x2 + x3 = 0
Los tamaos 1 y 2 no deben ser mayor de 1.6 lb
x1 +

x 2 = 1.6

El tamao 1 debe ser al menos el 10% del total

0,9 x 1 -0,1 x 2 - 0,1 x 3 = 0
El tamao 2 debe ser al menos el 10% del total
-0,1 x 1 +0,9 x 2 0,1 x 3 = 0
El tamao 3 debe ser al menos el 10% del total
-0,1 x 1 0,1 x 2 + 0,9 x 3 = 0
El paquete debe ser al menos de 2 libras
x1 + x2 + x3 = 2
x1 , x2 , x3 0

EJEMPLO N 9: PROBLEMA CLSICO DEL TRANSPORTE

Un fabricante tiene tres centros de distribucin en: Bogot, Medelln y Cali. Estos centros
tienen disponibilidades de: 20,40 y 40 unidades respectivamente Sus detallistas requieren tas
siguientes cantidades: Pereira 25, Tula 10, Anserma 20, Ibagu 30 y Armenia 15.
El costo de transporte por unidad en dlares entre cada centro de distribucin y as localidades
de los detallistas se dan en la siguiente tabla:
Cuntas unidades debe mandar el fabricante desde cada centro de distribucin a cada
detallista, de manera que los costos totales de transporte sean mnimos?
Solucin

VARIABLES

x 1= Centro de distribucin 1
x 2= Centro de distribucin 2
x 3= Centro de distribucin 3
Funcin objetivo

Minimizar z=20 x 1+ 40 x 2+ 40 x3
Restricciones
55 x 1+ 35 x 2+ 40 x3 <= 25
30 x 1+ 30 x 2+60 x 3 <= 10
40 x 1+ 100 x 2+ 95 x 3 <= 20
50 x 1+ 45 x2 +35 x 3 <= 30
40 x 1+60 x 2 +30 x3 <= 15
x 1 , x 2, ,

x 3 <= 0

EJEMPLO N 10: PROBLEMA DE LOCALIZACIN DE PLANTA

Lina empresa del sector textil, que opera en todo el pas, dispone de la siguiente configuracin:
Dos plantas de fabricacin en Pereira e Ibagu, con capacidades de 900 y .500 unidades
respectivamente.
Cuatro almacenes regionales de distribucin que sirven a los clientes de sus respectivas zonas
en:
Neiva. Medelln, Cali y Bogot, con demandas de: 700, 800, 500 y 400 unidades
respectivamente. En los prximos aos, la empresa espera un crecimiento de la demanda del
orden del 25%, lo cual ha llevado a la Direccin de la misma a plantearse a apertura de una
nueva fbrica.
A la vista de los criterios que la empresa estima importantes para la localizacin de la nueva
planta, existen dos alternativas a considerar. Pasto (alternativa 1) y Villavicencio (alternativa 2).
La eleccin recaer en aquella que provoque los menores costos de transporte entre las fbricas
y los almacenes, dado que ambas parecen ser igualmente convenientes respecto a otros factores.
La tabla siguiente muestra los costos de transporte unitarios entre cada origen y destino.

Variables
x 1= Planta de produccion 1 Pereira
x 2= Planta de produccion 2 Ibagu

x 3= Planta de produccion 3 Pasto

x 4= Planta de produccion 4 Villavicencio
Funcin objetivo
Minimizar Z =700 x 1 +800 x 2 +500 x 3 +400 x 4
SUJETO A
6 x 1+2 x 2 +6 x 3 +6 x 4 900
4 x 1 +3 x 2 +4 x 3 +3 x 4 15 00

EJEMPLO 2: Giapettos Woodcarving, Inc. manufactura dos tipos de juguetes de madera:

soldados y trenes. Un soldado se vende en 27 dlares y requiere 10 dlares de materia
prima. Cada soldado que se fabrica incrementa la mano de obra variable y los costos
globales de Giapetto en 14 dlares. Un tren se vende en 21 dlares y utiliza 9 dlares de
su valor en materia prima. Todos los trenes fabricados aumentan la mano de obra variable
y los costos globales de Giapetto en 10 dlares. La fabricacin de soldados y trenes de
madera requiere dos tipos de mano de obra especializada: carpintera acabados. Un
soldado necesita dos horas de trabajo de acabado y una hora de carpintera. Un tren
requiere una hora de acabado una hora de carpintera. Todas las semanas, Giapetto
consigue todo el material necesario, pero slo 100 horas de trabajo de acabado y 80 de
carpintera. La demanda de trenes es ilimitada, pero se venden cuando mucho 40
soldados por semana. Giapetto desea maximizar las utilidades semanales (ingresos costos). Disee un modelo matemtico para la situacin de Giapetto que se use para
maximizar las utilidades semanales de la Empresa.
Solucin

VARIABLES
X1: el nmero de soldados fabricados por Semana.
X2: el nmero de trenes fabricados por Semana.
Ventas semanales = 27 x 1 + 21 x 2
Costos de materiales = 10 x 1 + 9 x 2

Otros costos variables = 14 x 1 + 10 x 2

Entonces la Funcin Objetivo es igual a:
Max Z= Ventas semanales [Costos de materiales + Costos variables]
[27 x 1 + 21 x 2 ] [10 x 1 + 9 x 2 ] [14 x 1 + 10 x 2 ]
= 3 x1 + 2 x2
SUJETO A:

No ms de 100 horas de acabado por semana,

soldados usan 2 horas y trenes, 1 hora:
2 x1

+ 1 x2

100

No ms de 80 horas de carpintera por semana,

soldados usan 1 hora y trenes, 1 hora.
1 x1

+ 1 x2

80

Cuando mucho 40 soldados por semana

x 1 40

x1 ,

x2 0

Ejemplo 3. Una compaa de zapatos, especialista en la fabricacin de botas, no

vende en forma directa al pblico, sino que lo hace a travs de tiendas al menudeo.
Segn las fluctuaciones de los costos de la materia prima la empresa ha observado
que el costo de produccin vara de un mes a otro.
Debido a esas variaciones y a que el costo unitario del manejo y almacenamiento es
de $11.00 por mes, la compaa considera que resulta conveniente fabricar pares de
botas dems en algunos meses para venderlos en meses posteriores.
Los administradores han pronosticado la demanda y los costos de produccin de los
siguientes 8 meses. Adems, desean programar la produccin de este periodo para
minimizar los costos totales de produccin y almacenamiento, como se muestra en la
tabla 2.2.

Definicin de Variables:
X1, X2, X3, X4, X5, X6, X7, X8: Numero de zapatos fabricados por mes
Medida de la eficiencia:
Funcin Objetivo: F. O.
Minimizar los costes totales de produccin y almacenamiento
Z=360X1+420X2+380X3+400X4+350X5+390X6+370X7+410X8+11(X1
2+X23+X34+X45+X56+X67+X78)+22(X13+X24+X35+X46+X57+X68)
+33(X14+X25+X36+X47+X58)+44(X15+X26+X37+X48)+55(X16+X27
+X38)+66(X17+X28)+77(X18) $/8meses
Sujeto a:
Restricciones de cantidad:
Cantidad de botas por demanda (produccin)
R1: X1>=150000
R2: X2>=110000
R3: X3>=180000
R4: X4>=100000
R5: X5>=200000
R6: X6>=180000
R7: X7>=110000
R8: X8>=170000
Cantidad de botas vendidas durante 8 meses (demanda)
R9: X11+X12+X13+X14+X15+X16+X17+X18= X1
R10: X22+X23+X24+X25+X26+X27+X28=X2
R11: X33+X34+X35+X36+X37+X38=X3
R12: X44+X45+X46+X47+X48=X4
R13: X55+X56+X57+X58=X5

R14: X66+X67+X68=X6
R15: X77+X78=X7
R16: X88=X8
Restricciones de no negatividad:
Xij>=0 donde i={1,2,3,4,5,6,7,8} y j={1,2,3,4,5,6,7,8}