Investigacin de operaciones

Unidad 1.Programacin lineal, planteamiento de

problemas
Actividad 2. Planteamiento de problemas
Karla Judith Andrew Mndez
AL12509552

Introduccin:

Para plantear los modelos de programacin lineal es necesario considerar los siguientes
elementos:
1. Leer cuidadosamente el enunciado.
2. Identificar la funcin objetivo del modelo:
a. Generalmente la funcin objetivo est en funcin al dinero por tanto es
importante buscar en el enunciado elementos monetarios.
b. Cuando nos hablan de costos entonces la funcin objetivo ser
minimizada.
c. Cuando nos hablan de ganancias (utilidad, rendimiento) entonces la
funcin objetivo ser maximizada.
3. Al identificar la funcin objetivo, se podr identificar las variables de decisin:
a. Ser necesario definirlas estableciendo unidades, no es lo mismo definir
kilos que libras para la variable de decisin.
b. Ests variables representan las incgnitas que se buscan conocer para la
toma de decisiones.
4. Establecer las restricciones explicitas:
Son situaciones que el mismo problema establece como limitantes del
mismo. Se tiene:
i. Si nos hablan de una disponibilidad (a lo ms, mximo) entonces
tendremos una restriccin .
ii. Si nos hablan de un requerimiento (por lo menos, mnimo) entonces
tendremos una restriccin .
iii. Si nos hablan de exactitud (igual) entonces tendremos una
restriccin =.
5. Establecer las restricciones implcitas:
El problema no lo menciona pero son inherentes al problema como
condiciones de no negatividad o integridad (valores enteros).
Ejemplo:

Una empresa fabrica y vende dos tipos de bombas hidrulicas 1 normales y 2 extra grandes. El proceso de
manufactura asociado en la fabricacin de las bombas: ensamblado, pintura y prueba. La contribucin a las
utilidades por la venta de una bomba normal es de $50 y la utilidad de una bomba extra grande $75. Existen
disponibles por semana 4800 hrs. de tiempo de ensamble, 1980 de tiempo de pintura y 900 hrs. de tiempo de
prueba. Se espera vender cuando menos 300 bombas normales y a lo ms 180 de las extras grandes por
semana.

Tipo Tiempo de ensamble Tiempo de pintando Tiempo de prueba

Normal 3.6 1.6 0.6
Extra grande 4.8 1.8 0.6
Plantear el modelo.

Ciencias Exactas, Ingenieras y Tecnologas/Licenciatura en Matemticas 1

Investigacin de operaciones
Unidad 1.Programacin lineal, planteamiento de
problemas

1. Para plantear el modelo debemos primero identificar la funcin objetivo, en el

enunciado nos hablan de la contribucin (en rojo):

Una empresa fabrica y vende dos tipos de bombas hidrulicas 1 normales y 2 extra grandes.
El proceso de manufactura asociado en la fabricacin de las bombas: ensamblado, pintura y
prueba. La contribucin a las utilidades por la venta de una bomba normal es de $50 y la
utilidad de una bomba extra grande $75. Existen disponibles por semana 4800 hrs. de
tiempo de ensamble, 1980 de tiempo de pintura y 900 hrs. de tiempo de prueba. Se espera
vender cuando menos 300 bombas normales y a lo ms 180 de las extras grandes por
semana.

Al decir que es contribucin esto significa que la funcin objetivo ser maximizada
pues son ganancias. En este mismo apartado podemos identificar las variables de
decisin (subrayado). Por tanto la funcin objetivo y definicin de las variables de
decisin:

Xi: Nmero de bombas a construir del tipo i (normales y extra grandes).

Max z=50X1+75X2

2. Para establecer las restricciones explicitas debemos ubicar los diferentes

limitantes establecidos en el problema:

Una empresa fabrica y vende dos tipos de bombas hidrulicas 1 normales y 2 extra grandes.
El proceso de manufactura asociado en la fabricacin de las bombas: ensamblado, pintura y
prueba. La contribucin a las utilidades por la venta de una bomba normal es de $50 y la
utilidad de una bomba extra grande $75. Existen disponibles por semana 4800 hrs. de
tiempo de ensamble, 1980 de tiempo de pintura y 900 hrs. de tiempo de prueba.
Se espera vender cuando menos 300 bombas normales y a lo ms 180 de las
extras grandes por semana.

En el enunciado en azul podemos detectar que existen disponibles ciertas

cantidades de tiempo en horas de diferentes departamentos (tres: ensamble,
pintado y prueba) y en la tabla nos establecen la forma de uso de los productos de
acuerdo a las disponibilidades:
Tipo Tiempo de ensamble Tiempo de pintando Tiempo de prueba
Normal 3.6 1.6 0.6
Extra grande 4.8 1.8 0.6

De esta podemos establecer tres restricciones que estarn en unidades de horas:

Para el tiempo de ensamble se tienen 4800 horas de ensamble y la tabla

nos indica la forma de uso por tipo de producto, quedando la restriccin:
La restriccin est en horas y 3.6X1 representa
3.6X1+4.8X24800 las horas que se usan para las bombas normales
de tiempo de ensamble, as como 4.8X2 y la
suma ser el total. Debido que es una
Ciencias Exactas, Ingenieras y Tecnologas/Licenciatura en Matemticas
disponibilidad se debe manear como 2 un menor
igual
Investigacin de operaciones
Unidad 1.Programacin lineal, planteamiento de
problemas

Se tiene la misma lgica para los otros dos departamentos, quedando las
restricciones:

3.6X1+4.8X24800 hrs.

1.6X1+1.8X21980 hrs.

0.6X1+0.6X2 900 hrs.

En el enunciado en morado nos indica otro tipo de restricciones que tambin

limitan la produccin.

Se espera vender cuando menos 300 bombas normales y a lo ms 180 de las extras
grandes por semana.

Para este caso se tienen dos limitantes: Se espera vender cuando menos 300
bombas normales. Nos indican que cuando menos por tanto estaremos trabajando
con un en la restriccin, teniendo la restriccin:
X1300

Las unidades de la restriccin son bombas normales.

Para una segunda restriccin ser: a lo ms 180 de las extras grandes. Nos
establecen un mximo por tanto la restriccin ser , teniendo la restriccin:
X2180

Las unidades de la restriccin sern en bombas extra grandes.

3. Para las restricciones implcitas sern:
a. No podemos tener bombas negativas por tanto se trabajar con la
condicin de no negatividad:
X10, X20

b. Debido a que son bombas no podemos pensar en medias bombas por

tanto las variables deben ser enteras:

X1,X2

El modelo general es:

Ciencias Exactas, Ingenieras y Tecnologas/Licenciatura en Matemticas 3

Investigacin de operaciones
Unidad 1.Programacin lineal, planteamiento de
problemas

Xi: Nmero de bombas a construir del tipo i (normales y extra grandes).

Max z=50X1+75X2

Sujeto a (s.a.):

3.6X1+4.8X24800 hrs.

1.6X1+1.8X21980 hrs.

0.6X1+0.6X2 900 hrs.

X1300

X2180

X10, X20

X1,X2

Ejercicios:
Plantear los siguientes problemas considerando la introduccin anterior.

1. Problema de Produccin. Pedrito es un pequeo fabricante de camisas para

caballero y blusas de dama para las tiendas de descuento Waldos, corporacin
que aceptar toda la produccin surtida por Pedrito, El proceso de produccin
incluye el corte, la costura, y el empaque. Se ha empleado a 25 trabajadores en el
departamento de corte, 35 en el de costura y 5 en empaque. La fbrica trabaja un
turno de 8 horas, 5 das a la semana. La siguiente tabla muestra los
requerimientos de tiempo y utilidad por unidad para las dos prendas:
Tiempo de produccin (minutos x unidad)
Producto Corte Costura Empaque Utilidad
unitaria
Camisas 20 70 12 $8
Blusas 60 60 4 $12
Para plantear el modelo debemos primero identificar la funcin objetivo, en el
enunciado nos hablan de la produccin (en rojo):

Pedrito es un pequeo fabricante de camisas para caballero y blusas de dama

para las tiendas de descuento Waldos, corporacin que aceptar toda la
produccin surtida por Pedrito, El proceso de produccin incluye el corte, la
costura, y el empaque. Se ha empleado a 25 trabajadores en el departamento de
corte, 35 en el de costura y 5 en empaque. La fbrica trabaja un turno de 8 horas,
5 das a la semana.

Ciencias Exactas, Ingenieras y Tecnologas/Licenciatura en Matemticas 4

Investigacin de operaciones
Unidad 1.Programacin lineal, planteamiento de
problemas
Debemos encontrar un modelo que maximice la produccin.

Las variables de decisin son las camisas y las blusas.

Para establecer las restricciones explicitas debemos ubicar los diferentes

limitantes establecidos en el problema:

El proceso de produccin incluye el corte, la costura, y el empaque. Se ha

empleado a 25 trabajadores, 35 en el de costura y 5 en empaque.

El proceso de produccin incluye la limitante en el tiempo La fbrica

trabaja un turno de 8 horas, 5 das a la semana y el planteamiento requiere
convertir el tiempo a minutos.

No podemos tener bombas negativas por tanto se trabajar con la

condicin de no negatividad

No podemos tener medias camisas o medias blusas por lo tanto estamos

hablando de enteros.

Modelo general:

1 : 2 :
Funcin objetivo:
= 81 + 122
Sujeto a:
Ya que se comprar toda la produccin como limitante tenemos slo el tiempo,
entonces.
La fbrica trabaja un turno de 8 horas, 5 das a la semana:
8 = 60 , 60 8 = 480 5 = 2400

2400 25

201 + 602 60000

2400 35

701 + 602 84000

2400 5

121 + 42 12000

1 0 2 0

Ciencias Exactas, Ingenieras y Tecnologas/Licenciatura en Matemticas 5

Investigacin de operaciones
Unidad 1.Programacin lineal, planteamiento de
problemas
1 , 2

2. Problema de Produccin.La tienda ByK vende dos clases de gaseosas: Cola A1

y Cola ByK, menos costosa. El margen de utilidad aproximado de A1 es de 5
centavos por lata y la de ByK es de 7 centavos por lata. En promedio, la tienda no
vende ms de 500 latas diarias. Aunque A1 es una marca reconocida, los clientes
tienden a comprar ms ByK porque es bastante menos costosa. Se estima que se
venden cuando menos 100 latas de A1 y que ByK se vende ms que A1 por un
margen mnimo de 2:1. Cuntas latas diarias de cada marca debe tener en
existencia la tienda para maximizar la utilidad? Plantear modelo.

Para plantear el modelo debemos primero identificar la funcin objetivo, en el

enunciado nos hablan maximizar la utilidad (en rojo):

La tienda ByK vende dos clases de gaseosas: Cola A1 y Cola ByK, menos
costosa. El margen de utilidad aproximado de A1 es de 5 centavos por lata y la de
ByK es de 7 centavos por lata. En promedio, la tienda no vende ms de 500 latas
diarias. Aunque A1 es una marca reconocida, los clientes tienden a comprar ms
ByK porque es bastante menos costosa. Se estima que se venden cuando menos
100 latas de A1 y que ByK se vende ms que A1 por un margen mnimo de 2:1.
Cuntas latas diarias de cada marca debe tener en existencia la tienda para
maximizar la utilidad?
.
Debemos encontrar un modelo que maximice la utilidad.
Las variables de decisin son Cola A1 y Cola ByK

Para establecer las restricciones explicitas debemos ubicar los diferentes

limitantes establecidos en el problema:

La tienda no vende ms de 500 latas diarias.

Se estima que se venden cuando menos 100 latas de A1.

ByK se vende ms que A1 por un margen mnimo de 2:1

No podemos tener latas negativas por tanto se trabajar con la condicin

de no negatividad

No podemos tener medias latas por lo tanto estamos hablando de

enteros.

Ciencias Exactas, Ingenieras y Tecnologas/Licenciatura en Matemticas 6

Investigacin de operaciones
Unidad 1.Programacin lineal, planteamiento de
problemas

Modelo general:

1 : 1 2 : ByK
Funcin objetivo:
= 51 + 72
Sujeto a:

51 + 72 500

21 + 2 0

1 0 2 0

1 , 2

3. Problema de Dietas. Doa Tencha, la dietista del Hospital Lomas Verdes, es

responsable de la planeacin y administracin de los requerimientos alimenticios.
Ella analiza a los pacientes que tienen una dieta especial que consta de dos
fuentes alimenticias. Al paciente no se le ha restringido la cantidad de los dos
alimentos que puede consumir, sin embargo se deben satisfacer los siguientes
requerimientos mnimos: 1000 unidades del nutriente A, 2000 del B y 1500 del C.
Cada onza de la fuente alimenticia 1 contiene 100 unidades del nutriente A, 400
del B y 200 del C, cada onza de la fuente alimenticia 2 contiene 200 unidades de
A, 250 del B y 200 del C. La fuente alimenticia 1 cuesta $6.00 por libra y la 2
cuesta $8.00 por libra. Plantear modelo:
En este caso debemos encontrar un modelo que minimize los costos y que cumpla
con los requerimientos del alimento

Para establecer las restricciones explicitas debemos ubicar los diferentes

limitantes establecidos en el problema:

La cantidad mnima del nutriente A es de 1000 unidades.

La cantidad mnima del nutriente B es de 2000 unidades
La cantidad mnima del nutriente C es de 1500 unidades
El costo de la fuente alimenticia 1 es 6 pesos por libra
El costo de la fuente alimenticia 2 es de 8 pesos por libra
No podemos tener onzas negativas entonces trabajaremos con la no
negatividad
Podemos agregar porciones de las mezclas

Ciencias Exactas, Ingenieras y Tecnologas/Licenciatura en Matemticas 7

Investigacin de operaciones
Unidad 1.Programacin lineal, planteamiento de
problemas

Ya que cada libra tiene 16 onzas

Modelo general:

1 : 1 2 : 2

Funcin objetivo:
Puesto a que cada onza equivale a 16 libras dividimos precio en pesos/16 libras
que equivalen a una onza para minimizar el costo que cumpla con el requerimiento
diario.
6 8
= 1 + 2
16 16
Sujeto a:

1001 + 2002 1000

4001 + 2502 2000
2001 + 2002 1500
1 0 2 0
1 2

4. Problema de Dietas.OilCo construye una refinera para elaborar cuatro productos:

diesel, gasolina, lubricantes y combustibles para aviones. Las demandas (en
barriles/da) de esos productos son 14,000, 30,000, 10,000 y 8000
respectivamente. Irn y Dubai tienen contrato para enviar crudo a Oil Co. Debido a
las cuotas de produccin que especifica la OPEP (Organizacin de Pases
Exportadores de Petrleo) la nueva refinera puede recibir al menos el 40% de su
crudo de Irn y el resto de Dubai. OilCo pronostica que estas cuotas de demanda
y de crudo permanecern estables durante los 10 aos siguientes. Las distintas
especificaciones de los dos crudos determinan dos proporciones distintas de
productos: un barril de crudo de Irn rinde 0.2 barril de diesel, 0.25 barril de
gasolina, 0.1 barril de lubricante y 0.15 barril de combustible para avin. Los
rendimientos correspondientes del crudo de Dubai son: 0.1, 0.6, 0.15 y 0.1
respectivamente. OilCo necesita determinar la capacidad mnima de la refinera en
barriles de crudo por da. Plantear modelo.
En este caso el enunciado marcado con rojo nos muestra la funcin
objetivo.
Las variables de decisin seran:

1 = 2 =

Restricciones:

Puede recibir al menos el 40% de su crudo de Irn

Puede recibir el 60% de su crudo de Dubai.

Ciencias Exactas, Ingenieras y Tecnologas/Licenciatura en Matemticas 8

Investigacin de operaciones
Unidad 1.Programacin lineal, planteamiento de
problemas
Un barril de crudo de Irn rinde 0.2 barril de diesel, 0.25 barril de gasolina,
0.1 barril de lubricante y 0.15 barril de combustible para avin.
Los rendimientos correspondientes del crudo de Dubai son: 0.1, 0.6, 0.15 y
0.1
No podemos barriles negativos as que trabajamos con no negatividad
No podemos tener medios barriles

DEMANDA
IRAN %IRAN %DUBAI
DUBAI TOTAL
40% 40%
(BARRILES/DA)
DIESEL .2 .1 14000 5600 8400
GASOLINA .25 .6 30000 12000 18000
LUBRICANTE .1 .15 10000 4000 6000
COMBUSTIBLE .15 .1 8000 3200 4800
TOTAL 62000 24800 37200
(BARR/DA)

Modelo general:

1 = 2 =

Funcin objetivo:
= 1 + 2
Sujeto a:
0.2 + 0.25 + 0.1 + 0.15 24800
0.1 + 0.6 + 0.15 + 0.1 37200
. 21 + .12 14
.251 + .62 30
.11 + .152 10
. 151 + .12 8

1 0 2 0
1 2

5. Problema de Mezclas.Una confederacin est formada por tres comunidades

agrcolas. Se est llevando a cabo la planeacin de produccin agrcola para el
prximo ao. La produccin agrcola est limitada por la extensin de terreno
disponible para irrigacin as como por la cantidad de agua, se muestra a
continuacin:
Comunidad Terreno disponible, acre Asignacin de agua (pies/acre)
1 400 600
2 600 800
3 300 375

Ciencias Exactas, Ingenieras y Tecnologas/Licenciatura en Matemticas 9

Investigacin de operaciones
Unidad 1.Programacin lineal, planteamiento de
problemas
El tipo de cosecha apropiada para la regin incluye remolacha, algodn y sorgo, se
tiene la siguiente informacin
Cosecha Cantidad Max Consumo de agua Rendimiento
(acres) (pies/acre/acre) neto
($ /acre)
Remolacha 600 3 1000
Algodn 500 2 750
Sorgo 325 1 250

Debido a limitaciones de agua no podr usar todo el terreno disponible para las cosechas.
Para asegurar la equidad entre las tres comunidades, han acordado sembrar la misma
proporcin de sus tierras. Por ejemplo, si la comunidad 1 siembra 200 de sus 400 acres
disponibles entonces la comunidad 2 sembrar 300 de sus 600 acres disponibles y la
comunidad 3 150 de sus 300 acres disponibles. El objetivo es maximizar el rendimiento
neto total para la confederacin. Plantear modelo.

En este caso debemos encontrar un modelo que maximice la produccin

Para establecer las restricciones explicitas debemos ubicar los diferentes

limitantes establecidos en el problema:
La produccin agrcola est limitada por la extensin de terreno disponible
Limitada tambin por la cantidad de agua.
Por la limitante del agua no se podr utilizar todo el terreno de las
comunidades
La comunidad 1 no puede sembrar ms de los 400 acres de terreno que
tiene disponible.
La comunidad 2 no puede sembrar ms de los 600 acres de terreno que
tiene disponible.
La comunidad 3 no puede sembrar ms de los 300 acres de terreno que
tiene disponible.
La comunidad 1 no puede consumir ms de los 600 pies/acre de agua que
tiene disponible.
La comunidad 2 no puede consumir ms de los 800 pies/acre de agua que
tiene disponible.
La comunidad 3 no puede consumir ms de los 375 pies/acre de agua que
tiene disponible.
En total no se pueden sembrar ms de 600 acres de remolacha.
En total no se pueden sembrar ms de 500 acres de algodn.
En total no se pueden sembrar ms de 325 acres de sorgo.
La comunidad 1 debe sembrar la misma proporcin de tierra que la
comunidad 2.
La comunidad 1 debe sembrar la misma proporcin de tierra que la
comunidad 3 (juntando esta restriccin con la restriccin 10 se cumple que
la comunidad 2 debe sembrar la misma proporcin de tierra que la
comunidad 3).

Ciencias Exactas, Ingenieras y Tecnologas/Licenciatura en Matemticas 10

Investigacin de operaciones
Unidad 1.Programacin lineal, planteamiento de
problemas
Condicin de no negatividad. No se pueden sembrar acres negativos.

Modelo general:
Ya que se trata de un problema de mezclas tenemos que:
= 1 = , 2
= , 3 =
= 1,2,3

= 1000(11 , 21 , 31 ) + 750(12 , 22 , 32 ) + 250(31 , 32 , 33 )

Sujeto a:

11 + 12 + 13 400
21 + 22 + 23 600
31 + 32 + 33 300
11 + 12 + 13 600 /
21 + 22 + 23 800 /
31 + 32 + 33 375 /
11 + 21 + 31 600
12 + 22 + 32 500
13 + 23 + 33 325

11 + 12 + 13 21 + 22 + 23
=
400 600
11 + 12 + 13 31 + 32 + 33
=
400 300

11 + 21 + 31 + 12 + 22 + 32 + 13 + 23 + 33 0

6. Problema de Asignacin de horarios. Una oficina de correos requiere

cantidades de empleados de tiempo completo en diferentes das de la semana. La
cantidad de empleados de tiempo completo que se requiere cada da se da en la
siguiente tabla. Las reglas del sindicato establecen que cada empleado de tiempo
completo debe trabajar cinco das consecutivos y descansa dos das. Por ejemplo
un empleado que trabaja de lunes a viernes debe descansar sbado y domingo.
Plantear el modelo que minimice el nmero de empleados contratados por da:
Da Nmero de empleados de tiempo completo que se necesitan
Lunes 17
Martes 13
Mircoles 15
Jueves 19
Viernes 14
Sbado 16

Ciencias Exactas, Ingenieras y Tecnologas/Licenciatura en Matemticas 11

Investigacin de operaciones
Unidad 1.Programacin lineal, planteamiento de
problemas
Domingo 11
En este caso debemos encontrar un modelo que minimice el nmero de
empleados por da:

Para establecer las restricciones explicitas debemos ubicar los diferentes

limitantes establecidos en el problema:
Cada empleado de tiempo completo debe trabajar cinco das consecutivos
y descansa dos das.
Nmero de empleados necesarios durante un da.
No podemos tener empleados negativos por lo utilizamos la no negatividad
No podemos tener medio empleado por lo que se utilizan enteros

Modelo general:
:
X1 =Nmero de trabajadores que entran a trabajar el lunes
X2 =Nmero de trabajadores que entran a trabajar el martes
X3 =Nmero de trabajadores que entran a trabajar el mircoles
X4 =Nmero de trabajadores que entran a trabajar el jueves
X5 =Nmero de trabajadores que entran a trabajar el viernes
X6=Nmero de trabajadores que entran a trabajar el sbado
X7=Nmero de trabajadores que entran a trabajar el domingo

Funcin objetivo:

= 1 + 2 + 3 +. . +7
Sujeto a:

1 + 4 + 5 + 6 + 7 17
1 + 2 + 5 + 6 + 7 13
1 + 2 + 3 + 6 + 7 15
1 + 2 + 3 + 4 + 7 19
1 + 2 + 3 + 4 + 5 14
2 + 3 + 4 + 5 + 6 16
3 + 4 + 5 + 6 + 7 11
0

7. Problema de Asignacin. Un entrenador de natacin debe determinar el equipo

de natacin de relevos 400 y tiene seis nadadores que pueden nadar los cuatro
tipos, se muestran los tiempos en segundos:
Nadadores
1 2 3 4 5 6
Espalda 85 88 87 82 89 86

Pecho 78 77 77 76 79 78

Ciencias Exactas, Ingenieras y Tecnologas/Licenciatura en Matemticas 12

Investigacin de operaciones
Unidad 1.Programacin lineal, planteamiento de
problemas
Mariposa 82 81 82 80 83 81

Libre 84 84 86 83 84 85

Qu asignacin debe realizarse para minimizar el tiempo total del recorrido?

Plantear modelo:
En este problema debemos encontrar un modelo que minimice el tiempo de
recorrido en la carrera de relevos.
Restricciones:
El nadador 1 puede nadar a lo ms 1 evento.
El nadador 2 puede nadar a lo ms 1 evento.
El nadador 3 puede nadar a lo ms 1 evento.
El nadador 4 puede nadar a lo ms 1 evento.
El nadador 5 puede nadar a lo ms 1 evento.
El nadador 6 puede nadar a lo ms 1 evento.
Slo puede haber un nadador que nade espalda.
Slo puede haber un nadador que nade pecho.
Slo puede haber un nadador que nade mariposa.
Slo puede haber un nadador que nade libre.

Modelo general:
=
=
: 0
: 1

Funcin objetivo:

= 8511 + 7821 + 8231 +. . +8546

Sujeto a:
11 + 12 + 13 + 14 1
21 + 22 + 23 + 24 1
31 + 32 + 33 + 34 1
41 + 42 + 43 + 44 1
51 + 52 + 53 + 54 1
61 + 62 + 63 + 64 1
11 + 21 + 31 + 41 + 51 + 61 1
12 + 22 + 32 + 42 + 52 + 62 1
13 + 23 + 33 + 43 + 53 + 63 1
14 + 24 + 34 + 44 + 54 + 64 1
(0,1)

Ciencias Exactas, Ingenieras y Tecnologas/Licenciatura en Matemticas 13

Investigacin de operaciones
Unidad 1.Programacin lineal, planteamiento de
problemas
8. Problema de Transporte. La FORD tiene 3 plantas en Los ngeles, Detroit y
Nueva Orlens y 2 de distribucin en Denver y Miami, se tiene la siguiente
informacin (se muestran los costos de transporte por auto
Denver Miami Oferta
Los ngeles $80 $215 1000
Detroit $100 $108 1500
Nueva Orlens $102 $68 1200
Demanda 2300 1400
Plantear el modelo que minimice el costo total de transporte.
Aqu debemos plantear un modelo que minimice los costos de transporte.

Restricciones

La suma de autos de la planta de Los ngeles a las de distribucin Denver

y Miami debe ser igual a la oferta de 1000 autos.
La suma de autos de la planta de Detroit distribuidos a Denver y Miami
debe ser igual a la oferta de 1500 autos.
La suma de autos de la planta de Nueva Orlens distribuidos a Denver y
Miami debe ser igual a la oferta de 1200 autos.
La suma de autos distribuidos por Denver debe ser igual a la demanda de
2300 autos.
La suma de autos distribuidos por Miami debe ser igual a la demanda de
1400 autos.

Modelo general:
: ]: 1 , 2 , : 1 2
:
( 1000 + 1500 + 1200 = 3700)
( 2300 + 1400 = 3700),
.
.
Funcin objetivo:

= 8011 + 10021 + 10231 +. . +6832

Sujeto a:
11 + 21 = 1000
21 + 22 = 1500
31 + 32 = 1200
11 + 21 + 31 = 2300
12 + 22 + 32 = 1400

Ciencias Exactas, Ingenieras y Tecnologas/Licenciatura en Matemticas 14

Investigacin de operaciones
Unidad 1.Programacin lineal, planteamiento de
problemas
9. Problema de redes. Una empresa fabrica en dos plantas distintas un tipo de
automviles y despus se tendr que enviar a 3 distribuidores como se muestra a
continuacin, donde se establece la oferta (+), la demanda (-) y los costos unitarios
de transporte. Plantear el modelo que minimice el costo de transporte.

Restricciones:
En la fbrica 1 la produccin es de 1000 automviles
En la fbrica 2 la produccin es de 1200 automviles
En la distribuidora 1 hay una demanda de 800 automviles
En la distribuidora 2 hay una demanda de 900 automviles
En la distribuidora 3 hay una demanda de 500 automviles

Modelo general:
: 1 2 : 1 2 ; . 1, . 2, 3
:
( 1000 + 1200 = 2200)
( 800 + 900 + 500 = 2200),
.
.

Funcin objetivo:

= 31 1 + 41 2 + 22 1 + 52 2 + 71 2 + 81 1 + 61 2 + 42 2 + 92 3
+ 51 2 + 32 3
Sujeto a:
1 1 + 1 2 = 1000
2 2 + 2 2 = 1200
1 1 1 2 = 800
1 1 + 2 2 + 1 2 2 3 = 900
2 3 + 2 3 = 500

Ciencias Exactas, Ingenieras y Tecnologas/Licenciatura en Matemticas 15

Investigacin de operaciones
Unidad 1.Programacin lineal, planteamiento de
problemas

1 1 + 2 1 1 2 1 1 1 2 = 0

1 2 + 2 2 + 1 2 2 2 2 3 = 0

Referencias:

Mckeown, D., Modelos cuantitativos para administracin, Iberoamrica, Mxico, 1995

Winston, W., Investigacin de Operaciones, Thomson, Mxico, 2005
Hillier y Lieberman, Investigacin de operaciones, McGraw Hill, Mxico, 2002
Moskowitz y Wright, Investigacin de operaciones, Prentice Hall, Mxico, 1985
Prawda, W., Mtodos y modelos de investigacin de operaciones, Vol. 1 Modelos
determinsticos,Limusa, Mxico, 1991
Simonnard, M., Programacin lineal, Paraninfo, Mxico, 1978
Taha, H., Investigacin de operaciones, una introduccin, Pearson, Mxico, 1998

Ciencias Exactas, Ingenieras y Tecnologas/Licenciatura en Matemticas 16