Rebeca Lascano

INVESTIGACIN OPERATIVA
Cuaderno Digital
NOMBRE:
Rebeca Lascano
CARRERA:
Ingeniera Petroqumica
FECHA:
Latacunga, 16 de febrero de 2016
PRIMER PARCIAL
INVESTIGACIN OPERATIVA
INTRODUCCIN
La Investigacin Operativa es un conjunto de tcnicas que han surgido para coordinar la
teora con la prctica, que han servido para solucionar problemas cada vez ms complejos
que surgen en una empresa, muchos de los avances de la investigacin operativa se han
debido a que se han encontrado trminos matemticos, desarrollo de la computacin y
sobretodo mtodos ms abreviados de clculo matemtico que han hecho factible las
soluciones en problemas que hace aos se consideraba fuera de nuestras posibilidades. Es
una estrategia o tcnica para llegar a un objetivo con los recursos mnimos.
La investigacin operativa es tomada como una ciencia en formacin, de ah que no existe
un concepto formalizado, existen muchas inquietudes pues se puede plantear y resolver
problemas en una amplia gama de actividades, creando fundamentalmente ms y nuevas
posibilidades de accin prctica en esta nueva materia, estas
caractersticas que a la vez van formando la investigacin operativa derivan interesantes
utilidades para crear modelos de aplicaciones en empresas y oficinas.
La investigacin operativa rene un conjunto de ciencias como: la fsica, biologa,
psicologa, sociologa, estadstica, economa, matemticas, entre otras que identificadas
a un problema concreto contribuyen a encontrar la causa y/o defecto de un fenmeno y,
en base de modelos matemticos, mtodos estadsticos y criterios cualitativos, procura
una definicin de problemas y una solucin prctica.
EVOLUCIN DE LA INVESTIGACIN OPERATIVA

La investigacin operativa es tan antigua coma la conducta del hombre, pues el avance
cientfico es consecuencia de diferentes investigaciones en las ciencias aplicadas.
Nace como una estrategia militar para que los barcos lleguen a su destino. Al inicio de la
segunda guerra mundial los mandos militares pidieron ayuda a un grupo de cientficos en
diferentes reas para resolver problemas estratgicos y tcticos. Estos fueron los primeros
Rebeca Lascano

equipos de investigacin operativa procedentes de diferentes disciplinas en donde

surgieron 3 elementos bsicos para una operacin de ataque militar:
1) ESTRATEGIA.-Objetivo a donde se quiere llegar.
2) LOGISTICA.-Recursos con los que cuenta la empresa (recursos disponibles).
3) TCTICA.-Forma de llegar a los objetivos planteados con los recursos
disponibles.
Se realizaron muchos ensayos para comparar el desarrollo cientfico, intensas
investigaciones, procesos de investigacin estadsticos, probabilidades llegando a
precisar una nueva forma de aplicacin sobre los problemas.
FASES DE LA INVESTIGACIN OPERATIVA
La Investigacin de Operaciones aspira determinar la mejor solucin (optima) para un

problema de decisin con la restriccin de recursos limitados.
En la Investigacin de Operaciones utilizaremos herramientas que nos permiten tomar
una decisin a la hora de resolver un problema tal es el caso de los modelos e
Investigacin de Operaciones que se emplean segn sea la necesidad.
Para llevar a cabo el estudio de Investigacin de Operaciones es necesario cumplir con
una serie de etapas o fases. Las principales etapas o fases de las que hablamos son las
siguientes:
1) Formulacin de Problema
2) Construccin de un modelo matemtico
3) Bsqueda de una solucin(es)
4) Prueba de la solucin
Rebeca Lascano

5) Establecimiento de controles sobre la solucin

6) Ejecucin (poner a trabajar la solucin)
FORMULACION DEL PROBLEMA:
Deben estar perfectamente establecidos los objetivos, los cursos alternativos de accin,
las restricciones y los efectos de los sistemas de estudio. Debe tomarse en cuenta que es
casi imposible dar solucin correcta a un problema incorrectamente planteado.
CONSTRUCCION:
Las caractersticas esenciales de los modelos permiten describirlos de diferente manera,

los modelos pueden clasificarse por sus dimensiones, funciones, propsitos, temas o
grado de abstraccin, modelos bsicos.
BUSQUEDA DE UNA SOLUCIN:
Una vez establecido el modelo, el siguiente paso es obtener una solucin al problema al
partir del modelo.
Este paso se lo desarrolla determinando la solucin ptima del modelo y luego ampliando
esta solucin al problema real. Algunas ocasiones las complejidades matemticas del
modelo impiden obtener una solucin ptima. En estos casos una buena respuesta es
suficiente.
Rebeca Lascano

PRUEBA DE LA SOLUCIN:
Esta prueba se puede hacer en dos pasos:

1. Tomando datos del pasado, haciendo una comparacin entre el Rendimiento
Lineal del sistema con la realidad de la empresa.
2. Permite esperar el sistema sin cambios y comparando su rendimiento.
ESTABLECIMIENTO DE CONTROLES SOBRE LA SOLUCIN:
Debe colocarse controles sobre la solucin con el objeto de detectar cualquier cambio en
las condiciones en las cuales se basa el modelo; obviamente, si cambian tanto que el
modelo ya no es una representacin precisa del sistema, el modelo debe ser invalidado en
esta fase se explica la solucin a la administracin responsable del sistema en estudio. Es
importante que la explicacin de la solucin se haga en funcin de los procedimientos
basados en el sistema real.
EJECUCIN (PONER A TRABAJAR LA SOLUCIN):
Consiste en traducir los resultados del modelo validado en instrucciones para el usuario
o los ejecutivos responsables que sern tomadores de decisiones.
PROGRAMACIN LINEAL
Es una fase de modelos de programacin destinados a las designacin eficiente de los

recursos limitados con el objeto de satisfacer las metas deseadas (maximizar utilidades,
minimizar, etc)
Rebeca Lascano

Las caractersticas distintivas de los modelos de Programacin Lineal es que las funciones
que representan el objetivo y las restricciones son lineales o sea ecuaciones o inecuaciones
de 1 grado.
El objetivo bsico de la Programacin Lineal es encontrar soluciones mediante modelos
matemticos utilizando sistemas lineales a problemas de carcter tcnico y econmico
que se representan por la limitacin de los recursos.
CONCEPTOS BSICOS DE PROGRAMACIN LINEAL
Rosas
Claveles
Terreno
1 Hc
2 Hc
50 Hc
Agua
1/1500 m3
1/1000 m3
150000 m3
Abono
10 qq
6 qq
120 qq
Personal
5p
4p
60 p
Terreno
14
12
10
8
6
4
2
0
0
10
12
14
16
"#" + %#% %'
Rebeca Lascano

Agua
14
12
10
8
6
4
2
0
0
10
12
14
16
12
14
16
"(#" + "'#% "('
Abono
14
12
10
8
6
4
2
0
0
10
"'#" + )#% "%'
Rebeca Lascano

Personal
14
12
10
8
6
4
2
0
0
10
12
14
16
(#" + *#% )'

v FINITUD.- Hay que definir tanto el nmero de procesos identificados cuantos los
resultados
disponibles
debern
corresponder
CANTIDADES
FINITAS(cantidades que tienen lmite), esto es conocidas y cuantificadas en

forma determinativa, es decir, valores de datos pasados para hacer proyecciones.
2,- + 1,0 10
1000,- + 2000,0 10,000
v DIVISIBILIDAD.- Los procesos pueden utilizarse en extensiones positivas

divisibles mientras se disponga de recursos.
Simplificar
10000000 X
10X
5000000 Y
5Y
300000000
300
v ALGORITMOS O ITERACIONES
ALGORITMOS O ITERACIONES
Rebeca Lascano

La programacin lineal utiliza mtodos mediante operaciones sucesivas, ensayos,

intentos en los cuales se determinan pasos o etapas hasta llegar al objetivo
deseado.
EL PROBLEMA GENERAL DE PROGRAMACION LINEAL

El problema de la Programacin Lineal se presenta por los limitados recursos que se tratan
de distribuir en la mejor forma. Los recursos a la vez que son limitados, pueden ser
distribuidos en tantas formas como combinaciones matemticas permitan relacionarlos a
un mismo objetivo, de ah que es necesario distribuirlos adecuadamente en forma
equilibrada y armnica entre los factores que intervienen en el problema.
Los problemas de programacin lineal resueltos por cualquiera de las tcnicas, debe
cumplir los siguientes requisitos:
1) Una funcin objetivo

Esta dado en maximizacin o minimizacin (Zmax o Zmin). A su vez estn dados
por sus coeficientes:
MAXIMIZACIN
Z(max)= C1X1 + C2 X2 + C3 X3 +..Cn
Xn;
Donde: C1, C2, C3, Cn son los coeficientes de la funcin objetivo, que pueden
ser: mrgenes de utilidad, precios, costos, satisfaccin, etc.
MINIMIZACIN
Z(min)= X1 + X2 + X3+..Xn
Donde: X1, X2, X3, Xn son las variables que intervienen en el problema, es
decir lo que queremos lograr.
Rebeca Lascano

2) Limitaciones o Restricciones
Son el conjunto de ecuaciones o inecuaciones que expresan las condiciones finitas
del problema, denominados tambin coeficientes tcnicos, de produccin,
tecnolgicos, de transporte, etc., segn sea el caso de estudio.
Est representado por:
FILA
3 - - ,- + 3 -0 ,0 + 3-4 ,4 . . +3- 7 ,7 8- 9COLUMNA
30 - ,- + 3 00 ,0 + 304 ,4 . . +307 ,7 80 90
34- ,- + 3 40 ,0 + 344 ,4 . . +347 ,7 84 94
3: - ,- + 3 :0 ,0 + 3:4 ,4 . . +3:7 ,7 8: 9:
En donde:
3--, 3-0, 3-4 , 3:7 son los coeficientes tcnicos de las restricciones de problema.
,- , ,0 , ,4 , ,; son las variables del problema.
8- , 80 , 8, 8; son las relaciones o condiciones de cada restriccin y estos pueden ser:
>, , < , , o =
b1, b2, b3 bn son los trminos independientes a las disponibilidades.

3) Variables de no negatividad.- Son todas las variables que intervienen y estos son:
X1, X2, X3 Xn 0
4) Condiciones de optimizacin.- Se va obteniendo por aproximaciones sucesivas.
Solucin factible.- Es aquella que satisface las limitaciones y restricciones del

problema.
Rebeca Lascano

10
Solucin bsica factible.- Es aquella que satisface tanto las limitaciones o

restricciones como la funcin objetiva del problema (optimizacin).
Rebeca Lascano

11
EJERCICIOS 1
General Electric produce dos tipos de materiales electrnicos cada uno en una lnea de
ensamble separado. Las respectivas capacidades diarias de las dos lneas son 600 y 750
motores. El motor tipo 1 emplea 10 unidades de cierto componente electrnico y el motor
tipo 2 solo utiliza solo 8 unidades. El proveedor del componente puede proporcionar 800
piezas al da. Las utilidades por motor para los tipos 1 y 2 son de 60 y 40 dlares
respectivos. Determine la mescla ptima para la produccin diaria.
SOLUCION
DATOS:
Utilidad
C. Produccion
Total
#"
60
600
10
#%
40
750
8
8000
DEFINICION DE VARIABLES
<- = Empresa 1
<0 = Empresa 2
FUNCION OBJETIVO:
RESTRICCIONES:
=(:?@) = 60<- + 40<0

Motor 1 C. Prod
<- 600
Motor 1 C. Prod
<0 750
Disponibilidad de C. Prod
10<- + 8<0 8000
Rebeca Lascano

12
VNN:
<- , <0 0
INTERPRETACIN
General Electric debe producir 600 motores tipo 1 y 250 motores tipo 2 para producir una
utilidad de 46000.
Rebeca Lascano

13
EJERCICIO 2
La firma EMS fabrica 2 productos. Las estimaciones de las unidades son 25$ por cada
unidad que se venda del producto 1 y 30$ por cada una que se venda del producto 2. Los
requerimientos de mano de obra por hora para los productos en cada uno de los 3
departamentos son:
Producto 1
Producto 2
Departamento A
1.50
3.00
450 h
Departamento B
2.00
1.00
350 h
Departamento C
0.25
0.25
50 h
Los productos de cada departamento han estimado que estaran disponibles las siguientes
cantidades de mano de obra para el siguiente mes 450 h en departamento A, 350 h en
departamento B y 50 h en departamento C. Suponiendo que a la empresa le interesa
maximizar las utilidades.
a) Modelo del programacion lineal. Obtenga la solucion optima
b) Que cantidad se debe fabricar de cada producto y cual es la cantidad que se
proyecta
c) Tiempo programado de produccion y el tiempo de holgura de cada departamento
SOLUCION
DATOS:
Departamento A
Departamento B
Departamento C
#"
1.5
2.0
0.25
#%
3.0
1.0
0.25
450
350
50
Rebeca Lascano

14
<- = Producto 1
<0 = Producto 2
FUNCION OBJETIVO:
RESTRICCIONES:
=(:?@) = 25<- + 30<0
Prod en el dep A
1.5<- + 3<0 450
Prod en el dep B
2<- + 1<0 350
Prod en el dep C
0.25<- + 0.25<0 50
VNN:
<- , <0 0
Rebeca Lascano

15
La empresa debe fabricar 100 unidades del producto 1 y 100 unidades del producto 2 para
maximizar sus utilidades a 5500 dolores
1.5 100 + 3.0(100) 450
No presenta Holgura
2.0 100 + 1.0(100) 350
Presenta una holgura de 50
0.25 100 + 0.25 (100) 50
No presenta Holgura
Las horas de mano de obra para el departamento A esta bien planificadas no existe
holgura
Las horas de mano de obra para el departamento B presentan una holgura de 50
horas
Las horas de mano de obra para el departamento C este bien planificado no existe
holgura
Rebeca Lascano

16
EJERCICIO 3
Un fabricante de gasolina para aviacin vende dos clases de combustible A y B. El
combustible tiene 12.5% de grado 1 y 2 y el 25% de gasolina grado 3. El combustible B
tiene 25% de gasolina grado 2 y 3. Disponible para la produccin hay 25 galones/ hora
grado 1, 100 galones/hora grado 2 y 3. Los costos son 0.15 centavos por galn grado 3.
El combustible A puede venderse a $ 66.66 por galn, mientras que el combustible B
alcanza a $ 58.75 por galn. Qu cantidad debe fabricarse de cada combustible para
obtener el mayor beneficio?
Grado 1
Grado 2
Grado 3
Precio de
venta
Combustible A
12.5%
12.5%
25%
66.88
Combustible B
25%
25%
58.75
Disponibilidad
25 gal
100 gal
100 gal
COSTOS
A
0.125 X 15
1.88
0.25 X 30
7.5
0.125X 30
3.75
0.25 X 45
11.35
0.25 X 45
11.25
18.75
16.88
PRECIO
66.88
58.75
FUNCIN OBJETIVO
= :?@ = 66.88<- + 58.75<0
RESTRICCIONES
Grado 1
0.125<- 25
Grado 2
Rebeca Lascano

17
0.125<- + 0.25<0 100

Grado 3
0.25<- + 0.25<0 100
VARIABLES DE NO NEGATIVIDAD
X1, X2 0
SOLUCIN:
Z (mx)= 66.88X1 + 58.75X2

Z (mx)= 66.88 (200) + 58.75 (200)
<
Z (mx)= 25.126
INTERPRETACIN:
El fabricante de gasolina debe producir 200 galones/hora de combustible A y 200
galones de combustible B, para obtener una utilidad mxima de $ 25.126.
Rebeca Lascano

18
EJERCICIO 4
La firma KSE fabrica dos tipos de guantes; un modelo normal y un modelo para catcher.
La empresa tiene 500 horas de tiempo de produccion disponibles en su departamento de
corte y costura, 300 horas disponibles en su departamento de acabado y 100 horas
disponibles en el departamento de empaque y envio. El modelo normal require 1 hora de
corte y costura y el modelo catcher 1,5 horas. El modelo normal require media hora para
acabado y 1/8 de hora para empaque y envio. El modelo catcher necesita 1/3 hora para
acabado y para empaque y envio. La utilidad que proporciona el modelo normal es de
5$ y el modelo para catcher 8$.
Suponiendo que la compania desee maximizar las utilidades cuantos guantes de cada
modelo debe fabricar.
Cul es la utilidad que le empresa puede obtener con las anteriores cantidades de
produccion?
Cunto es el tiempo de holgura en cada departamento?
SOLUCION
DATOS:
Modelo
Tiempo de produccion
Utilidad por
guante
Corte y
costura
Acabado
Empaque y
envio
Normal
1/2
1/8
$5
Catcher
3/2
1/3
1/4
$8
900
300
100
<- = Cantidad de guantes de Bisbol normal

<0 = Cantidad de guantes de Bisbol tipo Catcher
Rebeca Lascano

19
FUNCION OBJETIVO:
RESTRICCIONES:
=(:?@) = 5<- + 8<0
horas de Corte y Costura

3
1<- + <0 900
2
horas de Acabado
1
1
<- + <0 300
2
3
horas de Empaque y Envio
1
1
<- + <0 100
8
4
VNN:
<- , <0 0
Rebeca Lascano

20
INTERPRETACION:
La firma KSE require 500 Guantes Normales y 150 Guantes tipo Catcher para obtener
una utilidad maxima de 3700.
Rebeca Lascano

21
EJERCICIO 5
El ministerio de obras pblicas ha decidido aadir exactamente 200 km de carretera y
exactamente 100 km de autopista en el sector de la costa, el precio estndar para la
construccin de la carretera es de 1000000 por km de carretera y de 5000000 por km de
autopista. Solo dos contratistas, la compaa Prefabricados y la compaa Erazo limitada
pueden realizar este tipo de construcciones, as que estos 300 km de camino deben ser
construidos por estas compaas.
Sin embargo, la compaa Prefabricados puede construir a lo ms 200km de carretera y
auto pista. Y la segunda compaa puede construir a lo ms 150 km. Por razones polticas
a cada compaa debe adjudicarse de un contrato de al menos de 250000000 (antes de
descuento).
La primera compaa ofrece un descuento de 1000 dlares por km de carretera y 6000
por km de autopista. La segunda compaa ofrece un descuento de 2000 dlares por km
de carretera y de 5000 por km de autopista.
a) Si <- y <0 representan el nmero de km de carretera y autopista respectivamente
adjudicados a la compaa Prefabricados demuestre que el descuento total D
recibido de ambas compaas de miles de dlares est dada por
D = 900000 <- + <0 .
b) El ministerio de obras pblicas desea maximizar el descuento total D, resuelva el
problema mediante el metodo grfico.
SOLUCION
<- = Carretera
<0 = Autopista
FUNCION OBJETIVO:
=(:?@) = 900000 <- + <0
DATOS:
Rebeca Lascano

22
Prefabricado
Carretera
x1 200
Autopista
x2 100
Erazo
Carretera
(200 - x1) 200
Autopista
(100 - x2) 100
CARRETERA
x1 + (200 - x1) 200
AUTOPISTA
x2 + (100 - x2) 100
Prefabricado
1000x1 + 6000x2 + 2000(200 x1) + 5000(100- x2)

1000x1 + 6000x2 + 400000 - 2000x1 + 500000 - 5000x2
900000 1000x1 + 2000x2
RESTRICCIONES
Prefabricado 1000000x1 + 5000000x2 250000000

Erazo
1000000(200 x1) + 5000000(100- x2) 250000000
Prefabricado x1 +x2 200

Erazo
(200 x1) + (100- x2) 150
ABSTRACCIONES
Prefabricado
x1 + 5x2 250
Erazo
x1 + x2 450
Prefabricado
x1 +x2 200
Erazo
x1 + x2 150
Rebeca Lascano

23
900000 [1000(187.5) + 2000(12.5)] + [6000(12.5) + 5000(87.5)]

Z (max) = 1200000
900000 [1000(137.15) + 2000(62.5)] + [6000(62.5) + 5000(37.5)]
Z (max) = 1200000
INTERPRETACION:
Se requieren 187.2 km de carretera y 12.5 km de autopista para que se pueda maximizar a 200$.
Recibiendo un descuento total de 1200000$
Rebeca Lascano

24
EJEMPLO 6
Se desea realizar una campaa de publicidad para promocionar un nuevo producto y llegar
a dos tipos de clientes amas de casa con ingresos anuales superiores a $5000 y amas de
casa de familias con ingresos inferiores a $5000. Consideramos que las personas del
primer grupo compraran 2 veces ms nuestro producto que las personas del segundo
grupo y nuestro objetivo es maximizar las compras. Podemos anunciar el producto en TV
y en una revista, una unidad de publicidad en TV cuesta $10000 y llega aproximadamente
a 1000 personas del primer grupo y a 4000 del segundo grupo. Una unidad de publicidad
en revista cuesta $6000 y llega aproximadamente a 3000 personas del primer grupo y a
1000 del segundo. Hay que usar al menos 3 unidades de publicidad en TV y 6 en la revista.
Por cuestiones de poltica el presupuesto para publicidad es de $ 90000. Resuelva
grficamente el problema y encuentre la solucin ptima que maximice las compras.
SOLUCION
8L: xOPQRSTU: x0
FUNCION OBJETIVO:
ZWXY = 2 1000 + 1 4000 x- + 2 3000 + 1 1000 x0
ZWXY = 6000x- + 7000x0
RESTRICCIONES
Presupuesto
10 000x- + 6 000x0 90 000
Disponibilidad M2
x- 3
Demanda
x0 6
Rebeca Lascano

25
VNN:
x- , x0 0
Puntos de interseccin
ZWXY = 6000x- + 7000x0

ZWXY P- 3 , 10
ZWXY = 88 000
INTERPRETACION:
Se requiere un total de 6000 anuncios de tv y 7000 anuncios de revistas para obtener una
solucin ptima de maximizacion total de 88000.
Rebeca Lascano

26
SEGUNDO PARCIAL
MTODO SIMPLEX
El mtodo simplex est basado en el algebra. Es un mtodo analtico de solucin de problemas

de programacin lineal capaz de resolver modelos ms complejos que los resueltos mediante el
mtodo grfico sin restriccin en el nmero de variables. Es un mtodo iterativo que permite ir
mejorando la solucin en cada paso. Se lo emplea para resolver problemas de programacin lineal
de maximizacin y de minimizacin. Es un proceso numrico repetitivo que permite llegar a una
solucin optima partiendo de un punto extremo conocido. Por lo tanto, si esta no satisfice es
necesario tomar otra solucin que nos de para el valor de Z, siendo esta mayor o menor y as
sucesivamente hasta llegar a la solucin final.
Este mtodo fue creado en el ao de 1947 por el estadounidense George Bernard Dantzig y el
ruso Leonid Vitalievich Kantorovich, con el nimo de crear un algoritmo capaz de solucionar
problemas de m restricciones y n variables.
1. Todas las limitaciones o restricciones deben estar establecidas como ecuaciones.

2. El Segundo miembro de una limitante debe ser positivo
3. Todas las variables estn restringidas a valores no negativos
OBSERVACIONES IMPORTANTES
VARIABLES DE HOLGURA Y EXCESO

Este mtodo trabaja convirtiendo inecuaciones en ecuaciones utilizando unas variables
denominadas de holgura y exceso relacionadas con el recurso al cual hace referencia la
restriccin, estas variables adquieren un gran valor en el anlisis de sensibilidad y juegan
un rol fundamental en la creacin de la matriz identidad base del mtodo.
Estas variables suelen estar representadas por la letra "S", se suman si la restriccin es de
signo "<= " y se restan si la restriccin es de signo ">=".
EJEMPLO:
Ecuaciones modeladas mediante programacin lineal
2.5<- + 4<0 100
Rebeca Lascano

27
5<- + 4<0 120

Inecuaciones transformadas en ecuaciones
2.5<- + 4<0 + 1\- + 0\0 = 100
5<- + 4<0 + 0\- 1\0 = 120

matriz identidad
VARIABLE ARTIFICIAL
MTODO DE LA "M"
Variable artificial: Truco matemtico para convertir inecuaciones en ecuaciones, o en el
caso de existir igualdades en el problema original.
La caracterstica principal en el mtodo de la M es que estas variables no forman parte de
la solucin, dado que no representan recursos. El objetivo fundamental de estas variables
es la formacin de la matriz identidad. Estas variables, siempre se suman a las
restricciones, su coeficiente es M (donde M significa un nmero demasiado grande muy
poco atractivo para la funcin objetivo).
El signo en la funcin objetivo va en contra del sentido de la misma, es decir, en
problemas de Maximizacin su signo es menos (-) y en problemas de Minimizacin su
signo es (+).
PROCEDIMIENTO
No es importante el numero de limitaciones (inecuaciones) y de incgnitas de un sistema dado

que el mtodo simplex se ajusta a un tratamiento de identificacin y a su solucin.
En el caso en el que el sistema tenga un numero de ecuaciones inferior al numero de incgnitas,

existen muchas soluciones. Por lo tanto, se tiene la siguiente tabla para el caso de maximizacin,
minimizacin e igualdad, respectivamente:
Rebeca Lascano

28
Maximizacin
Minizacin
Igualdad
#" + #% %''
<- + 2<0 200
<- + <0 = 200
Variable de holgura= +S
-V de holgura + V artificial=S+M
+V artificial= +M
#" + #% + ]" = %''
<- + 2<0 \- + ^- = 200
<- + <0 + ^- = 200
EJERCICIO PASO A PASO
EL PROBLEMA
Una fabrica produce 2 tipos de camisas A y B, las camisas tipo A requieren 2,5 minutos para
cortarlas y 5 minutos para confeccionarlos; las de tipo B requieren 4 min para cortarlas y 4
minutos para confeccionarlas. Si dispone de 1 hora y 40 min para corte y 2 horas para confeccin.
Confecciones
Cortado
_"
2.5
_%
Disponibilidad
120
100
Paso 1: Modelacin mediante programacin lineal
Variables
<- : ÙaRSUS 3
<0 : ÙaRSUS b
Funcin Objetivo
Rebeca Lascano

29
:?@
= 2.5<- + 3<0
Restricciones
Corte
2.5<- + 4<0 100
Confeccin
5<- + 4<0 120
Paso 2: Convertir las inecuaciones en ecuaciones
Abstracciones
Corte
2.5<- + 4<0 + \- + 0\0 = 100
Confeccin
5<- + 4<0 + 0\- + \0 = 120
Funcin Objetivo
=
:?@
cd
= 2.5<- + 3<0 + 0\- + 0\0
2.5
ed
fg
#"
#%
]"
]%
]"
100
5/2*
]%
120
hd
hd cd
-2.5
-3
Pivote
Rebeca Lascano

30
9i
9i
100
= 25
,j
,0
4
Semipivote
9i
9i
120
= 30
,j
,0
4
cd
2.5
ed
fg
#"
#%
]"
]%
#%
25
5/8
1/4
]%
20
5/2*
-1
hd
75
15/8
3/4
hd cd
-5/8
3/4
Pivote
9i
9i
20
=8
5
,j
,0
2
Semipivote
9i
9i
25
= 40
5
,j
,0
8
Pivote
Semipivote
"''
120 24 4 = 20
= %(
*
%. ( (
=
*
m
*
="
*
" "
=
* *
'
='
*
Rebeca Lascano

5
5
4 =
8
2
41 4 =0
1
4 = 1
4
10 4 =1
31
no
2.5
ed
fg
#"
#%
]"
]%
#%
20
1/2
-1/4
2.5
#"
-2/5
2/5
hd
80
2.5
1/2
1/4
hd cd
1/2
1/4
Pivote
%'
=m
(
%
(
% ="
(
%
Semipivote
25 8
5
5
1
=0
8
8
'
='
(
%
10
"
%
=
(
(
%
1
2

4
5
"
%
=
(
(
%
5
= 20
8
5
=1
8
5
1
=
8
2
2 5
1
=
5 8
4
INTERPRETACIN:
La empresa debe producir 20 camisas tipo A y 8 del tipo B para obtener su mxima ganancia de
80$
Rebeca Lascano

32
EJERCICIO 1
Baba Furniture emplea a cuatro carpinteros durante 10 das para ensamblar sillas y mesas. Se
requiere 30 minutos para ensamblar una silla y 2 horas para ensamblar una mesa. Por lo comn,
los clientes compran entre cuatro y seis sillas con cada mesa. Las utilidades son de 13.5 dlares
por mesa y 5 dlares por silla. La compaa opera un turno de 8 horas al da. Determine la mezcla
de produccin ptima.
Sillas A = X1
Mesas B = X2
FUNCIN OBJETIVO
Z(mx) 5<- + 13.5<0 + 0\- + 0\0 + 0\4
RESTRICCIONES
ABSTRACCIONES
Relacin sillas/mesas: <- + 2<0 320
Relacin sillas/mesas: <- + 4<0 0
<- + 4<0 + 0\- + \0 + 0\4 = 0
,- 6<0 0
,- 6<0 + 0\- + 0\0 + \4 = 0
<
0 -
+ 2<0 + \- + 0\0 + 0\4 = 320
X1, X2 0
Rebeca Lascano

33
Cj
13.5
Xj
bn
e"
e%
]"
]%
]p
]"
320
]%
-1
4*
]p
-6
Zj
Zj - Cj
-5
- 13.5
,0
\-
\4
0/4 = 0
320 (0*2) = 320
0 (0*(-6))
-1/4 = -1/4
- (-1/4*2) = 1
1 (-1/4*(-6)) = -1/2
4/4 = 1
2 (1*2)
=0
-6 (1*(-6))
=0
0/4 = 0
1 (0*2)
=1
0 (0*(-6))
=0
0 (1/4*2)
= -1/2
0 (1/4*(-6)) = 3/2
0 (0*2)
=0
1 (0*(-6))
= 1/4
0/4 = 0
Cj
Rebeca Lascano

=0
=1
13.5
Xj
Bn
e"
e%
]"
]%
]p
]"
320
1*
13.5
#%
]p
3/2
Zj
-27/8
13.5
27/8
Zj Cj
-67/8
29/8
34
e%
e"
320/1 = 320
0 (320*(-1/4)) = 320
0 (320*(-1/2))
1/1
= 1
-1/4- (1*(-1/4))
-1/2 (1/4*(-1/2)) = 0
0/1
=0
1 (0*(-1/4))
=0
0 (0*(-1/2))
=0
1/1
=1
0 (1*(-1/4))
=1
0 (1*(-1/2))
= 1/2
3/2 (-*(-1/2))
= 5/4
1 (0*(-1/2))
=1
- /1
= -
1/4 (-*(-1/4))
0/1
=0
0 (0*(-1/4))
=1
= -
=0
Cj
= 160
13.5
Xj
bn
e"
e%
]"
]%
]p
#"
320
13.5
#%
80
1/8
]p
160
5/4 *
Zj
2680
13.5
67/8
-13/16
Zj - Cj
-13/16
]%
67/8
e"
e%
160/5/4 = 128
320 (128*(-1/2)) = 384
80 (128*1/8)
= 160
0/5/4
= 0
1- (0*(-1/2))
=1
0 (0*1/8)
=0
0/5/4
=0
0 (0*(-1/2))
=0
1 (0*1/8)
=0
1/2/5/4
= 2/5
1 (2/5*(-1/2))
= 6/5
1/4 (2/5*1/8)
= 1/2
5/4 /5/4 = 1
-1/2 (1*(-1/2))
=0
1/8 (1*1/8)
= 5/4
1/5/4
0 (4/5*(-1/2))
= 2/5
0 (4/5*1/8)
=1
= 4/5
Rebeca Lascano

]p
35
Cj
13.5
Xj
bn
e"
e%
]"
]%
]p
#"
384
6/5
2/5
13.5
#%
64
1/5
-1
]%
128
2/5
4/5
Zj
2784
13.5
87/10
13/20
Zj Cj
87/10
13/20
INTERPRETACIN:
La fbrica debe producir 384 sillas y 64 mesas para obtener una utilidad mxima de $2784.00
dlares.
Rebeca Lascano

36
EJERCICIOS EN CLASES
1. Electra produce dos tipos de motores elctricos, cada uno en una lnea de ensamble
separada. Las respectivas capacidades diarias de las dos lneas son de 600 y 750
motores. El motor Tipo 1 emplea 10 unidades de cierto componente electrnico y el
Motor Tipo 2 solo utiliza 8 unidades. El proveedor del componente puede
proporcionar 8000 piezas al da. Las utilidades por motor para los tipos 1 y 2 son de
60 y 40 dlares, respectivamente.
a) Determine la mezcla ptima para la produccin diaria.
b) Determine el rango de optimilidad de la razn de utilidades por unidad que
mantendr inalterada la solucin en (a).
FUNCIN OBJETIVO
=(qrs) = 60,- + 40,0 + 0\- + 0\0 + 0\4
RESTRICCIONES
OtùO\v\ 10,- + 8,0 8000
`3w3`xy3y ^1 ,- 600
`3w3`xy3y ^2,0 750
ABSTRACCIONES:
10,- + 8,0 + \- + 0\0 + 0\4 = 8000
,- + 0,0 + 0\- + \0 + 0\4 = 600
,0 + 0\- + 0\0 + \4 = 75
,- , ,0 0
Rebeca Lascano

37
[Escriba aqu]
INTERPRETACIN:
Electra deber producir 600 Motores Tipo 1 y 250 Motores Tipo 2, para obtener una
utilidad de 46000 dlares. El motor 2 tiene una capacidad de 500 ms que el
requerimiento.
Rebeca Lascano

38
[Escriba aqu]

2. Una tienda de abarrotes debe decidir el espacio de anaquel que se asignara a cada uno
de los 5 tipos de cereales para el desayuno. La demanda diaria mxima es de 100, 35,
140, 80 y 90 cajas respectivamente. El espacio de anaquel de pulgadas cuadradas para
las cajas es de 11, 24, 18,32 y 20 respectivamente el espacio de anaquel total
disponible es de 5000 pulgadas cuadradas. La utilidad por unidad es de 1.10; 1.30;
1.8; 1.25 y 1.20 respectivamente determinar la asignacin de espacio ptimo para
los 5 cereales
FUNCIN OBJETIVO
=(qrs) = 1.1,- + 1.30,0 + 1.80,4 + 1.08,; + 1.08,z + 0\- + 0\0 + 0\4 + 0\;
+ 0\z + 0^{
RESTRICCIONES
`tOt3| 81 ,- 100
`tOt3| 82 ,0 85
`tOt3| 81 ,4 140
`tOt3| 82 ,; 80
`tOt3| 81 ,z 90
yx\wv}xbx|xy3y 16,- + 21,0 + 18,4 + 22,; + 20,z = 5000
ABSTRACCIONES:
1,- + 0,0 + 0,4 + 0,; + 0,z + 1\- + 0\0 + 0\4 + 0\; + 0\z = 100
0,- + 1,0 + 0,4 + 0,; + 0,z + 0\- + 1\0 + 0\4 + 0\; + 0\z = 85
0,- + 0,0 + 1,4 + 0,; + 0,z + 0\- + 0\0 + 1\4 + 0\; + 0\z = 140
0,- + 0,0 + 0,4 + 1,; + 0,z + 0\- + 0\0 + 0\4 + 1\; + 0\z = 80
0,- + 0,0 + 0,4 + 0,; + 1,z + 0\- + 0\0 + 0\4 + 0\; + 1\z = 90
16,- + 21,0 + 18,4 + 22,; + 20,z + ^{ = 500
Rebeca Lascano

39
[Escriba aqu]

,- , ,0 0
INTERPRETACION
La tienda de abarrotes deber asignar 85 pulgadas cuadradas de espacio para el cereal tipo 2,
asignar 85.75 pulgadas cuadradas de espacio para el cereal tipo 5, y deber asignar 100 pulgadas
cuadradas de espacio para el cereal tipo 1 para tener una utilidad de 317.40
Rebeca Lascano

40
[Escriba aqu]

3. Se desea realizar una campaa de publicidad para un nuevo producto y llegar a 2 tipos
de clientes: amas de casa de familia con ingresos anuales superiores a $5000 y amas
de casa de familia con ingresos menores a $5000, consideramos que las personas del
primer grupo comprar dos veces ms nuestro producto que las personas del segundo
grupo. Maximizar las compras podemos anunciar el producto en televisin y en una
revista una unidad de publicidad en tv cuesta $100000 y llega aproximadamente a
100 personas del primer grupo y a 4000 del segundo, una unidad de publicidad en
revista cuesta $6000 y llega aproximadamente a 300 personas del primer grupo y a
1000 del segundo. Hay que usar al menos 3 unidades de publicidad en tv y 6 unidades
de publicidad en revista por poltica. El presupuesto para publicar es de $90000,
resuelva por el mtodo simplex, determine si tenemos disponibilidad o requerimiento
de algn insumo y que pasara si aumentamos el presupuesto a 91000 y disminuimos
a 89000.
FUNCIN OBJETIVO
Z(~) = 6000X- + 7000X0 + 0S- + 0S0 + 0S4 + Mm- + Mm0
RESTRICCIONES
OtutOx^xt}8v 8L ,- 3
OtutOx^xt}8v OtLx\83 ,0 6
yx\wv}xbx|xy3y wub|x`xy3y 100,- + 6000,0 9000
ABSTRACCIONES:
,- \- + ^- = 3
,0 + \0 + ^0 = 6
10,- + 6,0 + \4 = 90
Rebeca Lascano

41
[Escriba aqu]

,- , ,0 0
INTERPRETACION
Se deber realizar 90 publicaciones con respecto al producto T1 (televisin) para

obtener una utilidad de 40000,00
Rebeca Lascano

42
[Escriba aqu]

4. Ahorros S.A, desea invertir una suma que genera un rendimiento anual mnimo de
$10.000. Dispone de dos grupos accionarios: acciones selectas y alta tecnologa, con
un rendimiento anual promedio de 10 y 25% respectivamente. Aunque las acciones
de alta tecnologa dan ms rendimiento, son ms arriesgadas, y Ahorros desea limitar
la cantidad invertida en ellas a un mximo de 60% del total. Cul es la cantidad
mnima que debe invertir Ahorros en cada grupo de acciones para alcanzar la meta de
inversiones?
FUNCIN OBJETIVO
Z(~) = X- + X0 + 0S- + 0S0 + Mm- + Mm0
RESTRICCIONES
Ot}yx^xt}8v
1
1
,- + ,0 10000
10
4
3
2
Ot}yx^xt}8v ,- ,0 0
5
5
ABSTRACCIONES:
1
1
,- + ,0 \- + ^- = 10000
10
4
3
2
,- ,0 \0 + ^0 = 0
5
5
,- , ,0 0
Rebeca Lascano

43
[Escriba aqu]
INTERPRETACION
Ahorros debe invertir en cada grupo de acciones en x1 $1600 y en x2 $4000 para alcanzar
la meta de inversiones para alcanzar la meta de inversiones de $2000.
Rebeca Lascano

44
[Escriba aqu]

MTODO DUAL SIMPLEX
1. Se desea realizar una campaa de publicidad y llegar a dos tipos de clientes; amas de
casa con ingresos anuales superiores a $ 5 000 y amas de casa de familia con ingresos
anuales inferiores a $ 5 000. Consideramos que las personas del primer grupo
compraran 2 veces ms nuestro producto que las personas del segundo grupo; y,
nuestro objetivo es maximizar las compras. Podemos anunciar el producto en
televisin y en una revista, una unidad de publicidad de televisin cuesta $ 10 000 y
llega aproximadamente a 1 000 del primer grupo y a 4 000 del segundo. Una unidad
de publicidad en la revista cuesta $ 6 000 y llega aproximadamente a 3 000 personas
del primer grupo y a 1 000 del segundo. Hay que usar al menos 3 unidades de
publicidad en televisin y 6 unidades de publicidad en la revista, respectivamente por
cuestiones de poltica. El presupuesto para publicidad es de $ 90 000.
FUNCION OBJETIVO
Z(MAX) = 6000 X1 + 7000 X2
RESTRICCIONES
X1 3
Requerimiento de uso de revista
-X1
-3
X2 6
Requerimiento de uso de televisin
-X2
-6
10 000 X1 + 6 000 X2 90 000 Disponibilidad de presupuesto
10 X1 + 6 X2 90
X1, X2 0
FUNCIN OBJETIVO
Z(MIN) = -Y1 Y2 +Y3
RESTRICCIONES
-Y1 + 0 Y2 + 10 Y3 6 000
O Y1 0 Y2 +6 Y3 7 000
Rebeca Lascano

45
[Escriba aqu]

Y1, Y2, Y3 0
-Y1
+ 10 Y3
- S1
+ m1
= 6 000
-Y2
+ 6 Y3
- S2
+ m2
= 7 000
Cj
Cb
Variable
solucin
-6
-3
90
Solucin Y1
Y2
Y3
S1
S2
m1
m2
m1
6000
-1
10*
-1
m2
7000
-1
-1
Zj
13000
-M
-M
16M
-M
-M
-M
-M
16M
-M
-M
Cj-Zj
Y3
7
s7
{
-
= 600
9i 7000
=
= 1166.67
,i
6
6000/10 = 60
-1/10 = -1/10
0/10 = 0
10/10 = 1
-1/10 = -1/10
0/10 = 0
1/10 = 1/10
0/10 = 0
Rebeca Lascano

m2
7000-600(6) = 3400
0-(-1/10) (6) = 3/5
-1-0(6) = -1
6-1(6) = 0
0-(-1/10)(6) = 3/5
-1-0(6) = -1
0-1/10(6) = 3/5
1-0(6) = 1
46
[Escriba aqu]
Cj
Cb
Variable
solucin
-6
-3
90
Solucin
Y1
Y2
Y3
S1
S2
m1
m2
90
m1
600
-1/10
-1/10
1/10
m2
3400
3/5*
-1
3/5
-1
-3/5
Zj
3400M
3/5M
-M
3/5M
-M
-3/5M
3/5M
-M
-90
3/5M
-M
-8/5M
Cj-Zj
7
s7
{
-/-
= 6000
9i 3400
=
= 5666.67
,i
3/5
Rebeca Lascano

Y3
Y1
3400/(3/5) = 5666.67
600-5666.67(-1/10) = 1166.67
(3/5)/(3/5) = 1
(-1/10)-1 (-1/10) = 0
-1/(3/5) = -5/3
0-(-5/3)(-1/10) = -1/6
0/(3/5) = 0
1-0(-1/10) = 1
(3/5)/(3/5) = 1
-(1/10)-1(-1/10) = 0
-1/(3/5) = -5/3
0-(-5/3)(-1/10) = -1/6
(-3/5)/(3/5) = -1
1/10-(-1)(-1/10) = 0
1/(3/5) = 5/3
O-5/3(-1/10) = 1/6
47
[Escriba aqu]

Cj
Cb
Variable
solucin
-3
-6
90
Solucin
Y1
Y2
Y3
S1
S2
m1
m2
90
Y3
1166.67
-1/6
-1/6
1/6
-3
Y1
5666.67
-5/3
-5/3
-1
5/3
Zj
88000
-3
-10
90
-3
-10
-4
88.83
-4
-3
-10
Cj-Zj
S1
S2
S3
Y1
Y2
SOLUCION:
La empresa debe realizar 3 anuncios de televisin y 10 anuncios de revista para
maximizar las compras en un $ 88000, se ha ocupado la totalidad de disponibilidad de
televisin y revista.
Rebeca Lascano

48
[Escriba aqu]

DEBER N 1
12. Wyoming Electric Coop. Es propietaria de una planta generadora de energa con
turbina de vapor. Debido a que Wyoming es rica en depsitos de carbn, la planta genera
vapor con carbn. Sin embargo, esto crea el problema de satisfacer los estndares de
emisin. Las regulaciones de la Environmetal Protection Agency (Agencia de Proteccin
Ambiental) limitan la descarga de dixido de azufre a 2.000 partes por milln y la
descarga de humo de las chimeneas de la plante a 20 libras por hora. La Cooperativa
recibe dos grados de carbones pulverizados, C1 Y C2, para ser utilizados en la planta. Por
lo comn, los dos grados se mezclan antes de quemarlos. Por simplicidad, supondremos
que el contaminante de azufre de la mezcla (en partes por milln) es un promedio
ponderado de la proporcin de cada grado empleado en la mezcla. Los siguientes datos
se basan en el consumo de una tonelada por hora de cada uno de los dos grados de carbn.
Grado de carbn
Descarga
de Descarga de humo Vapor
azufre en partes en libras por hora
generado
en libras por hora
por milln
C1
1 800
2.1
12 000
C2
2 100
0.9
9 000
FUNCION OBJETIVO
Z(MIN) = 12 000 X1 + 9 000 X2
RESTRICCIONES
1 800 X1 + 2 100 X2 2 000
2.1X1 + 0.9 X2 20
Rebeca Lascano

Disponibilidad de azufre
Disponibilidad de humo
49
[Escriba aqu]

14. ChemLabs fabrica dos productos de limpieza para hogar, A y B procesando dos tipos
de materia prima, I y II. El procesamiento de una unidad de materia prima I cuesta 8
dlares y produce 0.5 unidad de solucin A y 0.5 unidad de solucin B. adems, el
procesamiento de una unidad de materia prima II cuesta 5 dlares y produce 0.6 unidad
de solucin A y 0.4 unidad de solucin B. la demanda diaria de solucin A es entre 10 y
15 unidades y la de la solucin B es entre 12 y 20 unidades.
FUNCION OBJETIVO
Z(MIN) = 8 X1 + 5 X2
RESTRICCIONES
10 0.5 X1 + 0.6 X2 15
Disponibilidad de solucin A
12 0.5X1 + 0.4 X2 20
Disponibilidad de solucin B
Rebeca Lascano

50
[Escriba aqu]

16. un ejecutivo de negocios tiene la opcin de invertir ms dinero en dos planes; el plan
A garantiza que cada dlar invertido ganara 0.70 de aqu a un ao y el plan B garantiza
que cada dlar invertido ganara 2 dlares despus de dos aos. En el plan A, las
inversiones se pueden hacer anualmente y en el plan b; las inversiones se permiten
nicamente en los periodos que son mltiplos de dos.
Cmo debe invertir el ejecutivo 100.000 dlares para maximizar las ganancias al final
de 3 aos?
FUNCION OBJETIVO
Z(MAX) = X1 + X2
RESTRICCIONES
X1 + X2 100.000
X2 2
Requerimiento del plan A
X1 1
Requerimiento del plan B
Rebeca Lascano

Disponibilidad de dinero de inversin
51
[Escriba aqu]

18. Ahorros S.A. desea invertir una suma que genere un rendimiento anual de $10,000.
Dispone de dos grupos accionarios: acciones selectas y alta tecnologa; con un
rendimiento anual promedio de 10 y 25%, respectivamente. Aunque las acciones de alta
tecnologa dan ms rendimiento, son ms arriesgadas, y Ahorros desea limitar la cantidad
invertida en ellas a un mximo de 60% del total.
Cul es la cantidad mnima que debe invertir Ahorros en cada grupo de acciones para
alcanzar la meta de inversin?
FUNCIN OBJETIVO
Z(MIN) = X1 + X2
RESTRICCIONES
0.10 X1 + 0.25 X2 10 000
X1 + X2 6 000
Rebeca Lascano

Disponibilidad de dinero de inversin

Requerimiento de dinero de ahorros y acciones
52
[Escriba aqu]

22.- Una empresa fabrica cuatro productos A, B, C, y D. Cada unidad del producto A
requiere dos horas de fresado, una hora de montaje y 10 dlares de inventario en proceso.
Cada unidad del producto B necesita una hora de fresado, tres horas de montaje y un costo
de cinco dlares de proceso de inventario. Una unidad del producto C requiere de 2
horas de fresado 2 horas de montaje y dos dlares de proceso de inventario. Por ltimo,
cada unidad del productos D requiere cinco horas de fresado, no necesita montaje y cuesta
12 dlares de proceso de inventario.
La empresa tiene 120 horas de fresado y 160 horas de montaje disponibles. Adems no
puede disponer de ms de mil dlares para proceso de inventario.
Cada unidad del producto A genera un beneficio de 40 dlares; una unidad del producto
B genera un beneficio de 24 dlares; las unidades del producto C genera 36 dlares y las
de producto D, 23 dlares. No se pueden vender ms de 20 unidades del producto A, ni
ms de 16 unidades del producto C; puede venderse cualquier nmero de unidades de los
productos B y D. Sin embargo, hay que producir y vender por los menos 10 unidades del
producto D para satisfacer un requisito contractual.
Formule el problema anterior como un problema de programacin lineal. El objetivo de
la empresa es maximizar los beneficios que resultan de la venta de los cuatro productos.
Resuelva el problema en computadora.
MODELO MATEMTICO:
Fresado
Montaje
Inv. Proceso
Beneficio
$10
$40
24
36
12
23
120
160
1000
FUNCIN OBJETIVA:
Z (MAX) = 40X1+24X2+36X3+23X4
Rebeca Lascano

53
[Escriba aqu]

RESTRICCIONES:
2X1+X2+2.30X3+5X4120 Req. De horas de fresado
X1+3X2+2.30X3160 Req. De horas de montaje
10X1+5X2+2X3+12X41000 Req. De inventario en proceso
X120 Req. De no venta del producto A
X316 Req. De no venta del producto C
X410 Req. De no venta del producto D
VARIABLES DE NO NEGATIVIDAD:
X1;X2;X3;X40
ABSTRACCIONES:
2X1+X2+2.30X3+5X4 +S1=120
X1+3X2+2.30X3+S4=160
10X1+5X2+2X3+12X4+S3=1000
X1+S4=20
X3+S5=16
X4-S6+M6=10
Rebeca Lascano

54
[Escriba aqu]

24.- La compaa de diamantes Transval extrae diamantes de tres minas de Sudfrica.
Las tres difieren en cuanto, nmero, peso de las gemas y costos; estos datos se presentan
en la tabla:
Recuento de
Capacidad
Costos de
(m3 de tierra
tratamiento(rands
procesada)
por m3)
Planta1
83000
RO. 60
0.36
0.58
Planta2
310000
RO.36
0.22
0.26
Planta3
190000
RO. 50
0.263
0.21
Mina
Grado
gemas
(quintales m3)
(nmero de
piedras m3)
Segn las consideraciones de mercadotecnia, se requiere una produccin mensual exacta

de 148000 gemas, mientras que otro requisito exige por lo menos 130000 quilates (as el
tamao promedio de las gemas es por lo menos de 130/148=0.88 quilates).
FUNCIN OBJETIVA:
Z (MIN) = 0,60X1+0,36X2+0,50X3
RESTRICCIONES:
X183000 Disponibilidad capacidad planta1
X231000 Disponibilidad capacidad planta 2
X3190000 Disponibilidad capacidad planta 3
0.36X1+0.22X2+0.263X30.88 Req. De grado
0.58X1+0.26X2+0.21X3=148000 Req. De recuento de gemas
Rebeca Lascano

55
[Escriba aqu]

X1;X2;X30
ABSTRACCIONES:
X1+S1=83000
X2+S2=31000
X3+S3=190000
0.36X1+0.22X2+0.263X3-S4+M4=0.88
0.58X1+0.26X2+0.21X3+M5=148000
Rebeca Lascano

56
[Escriba aqu]

26.- En fechas recientes, Super Sausage Company (SSC) ha experimentado cambios
radicales en los precios de las materias primas, y el gerente ha dado instrucciones a una
analista para que examine las proporciones de mezcla de ingredientes que se usa SSC
para fabricar salchichas.
La fabricacin de salchichas debe cumplir con dos requisitos clave para el producto. El
porcentaje de protenas en peso debe ser por lo menos de 15% y el porcentaje de grasas
en peso no puede exceder el 30% (el peso restante es de relleno). SSC dispone de las
cuatro materias primas siguientes para sus mezclas, con las caractersticas que se indican:
Ingredientes
Porcentaje de
protenas
Porcentaje de grasa
Costo por
kilogramo
40
10
$1.80
20
15
$0.75
10
35
$0.40
40
$0.15
Formule un modelo de programacin lineal que ayude a SSC a determinar el programa

de mezclas ms deseable. Resuelva por el mtodo simplex.
FUNCIN OBJETIVA:
Z (MAX) = 180X1+0.75X2+0.40X3+0.15X4
RESTRICCIONES:
40X1+20X2+10X3+5X40.15 Porcentaje de protenas
10X1+15X2+35X3+40X4=0.30 Porcentaje de grasa
Rebeca Lascano

57
[Escriba aqu]

X1;X2;X3;X40
ABSTRACCIONES:
40X1+20X2+10X3+5X4-S1+M1=0.15
10X1+15X2+35X3+40X4+M2=0.30
Rebeca Lascano

58
[Escriba aqu]

58.- Fred Jonasson administra la granja de su familia complementar varios alimentos
que se cultivan en la granja, Fred tambin cra cerdos para venta y desea determinar las
cantidades de los distintos tipos de alimentos disponibles (maz, grasas y alfalfa) que
debe dar a cada cerdo.
Como los cerdos se comern cualquier mezcla de estos tipos de alimento, el objetivo es
determinar que mezcla cumple ciertos requisitos nutritivos a un costo mnimo. En la
siguiente tabla se dan las unidades de cada tipo de ingredientes nutritivos bsicos
contenido en 1 kilogramo de cada tipo de alimento, junto con los requisitos de nutricin
diarios y los costos de los alimentos:
Ingrediente
Kilogramo de
Kilogramo de
Kilogramo de
Req. Mnimo
nutritivo
maz
grasas
alfalfa
diario
Carbohidratos
90
20
40
200
Protenas
30
80
60
180
Vitaminas
10
20
60
150
Costo($)
84
72
60
a) Formule el modelo de programacin lineal

b) Resuelva por el mtodo simplex.
FUNCIN OBJETIVA:
Z (MAX) = 84X1+72X2+60X3
RESTRICCIONES:
90X1+20X2+40X3200 Req. De carbohidratos
30X1+80X2+60X3180 Req. De protenas
10X1+20X2+60X3180 Req. De vitaminas
Rebeca Lascano

59
[Escriba aqu]

X1;X2;X30
ABSTRACCIONES:
90X1+20X2+40X3+S1=200
30X1+80X2+60X3+ S2=180
10X1+20X2+60X3+ S3=180
Rebeca Lascano

60
[Escriba aqu]

60.- Una fbrica elabora dos clases de cerveza Pilsener y Club para lo cual dispone de
ingrediente para llenar por lo menos 30 botellas combinadas. Toma 1 hora llenar 20
botellas de la cerveza Pilsener y 2 horas llenar 25 botellas de cerveza club, se dispone a
lo mucho de 2 horas. La demanda de la cerveza Pilsener se estima en el mercado un total
de 222 botellas y a lo mucho 10 botellas de la cerveza Club. Cada botella de Pilsener deja
una utilidad de 10 centavos y 15 centavos cada botella de la cerveza Club. Cuntas
botellas de cada cerveza se deben llenar para alcanzar la mxima ganancia?
FUNCIN OBJETIVA:
Z (MAX) = 0.10X1+0.15X2
RESTRICCIONES:
X1+X230 Disponibilidad de ingredientes para las botellas
1/20X1+2/25X22 Disponibilidad de horas
X1=22 Demanda en el mercado de Pilsener
X210 Demanda en el mercado de Club
X1;X20
ABSTRACCIONES:
X1+X2-S1+M1=30
1/20X1+2/25X2+S2=2
X1+ M3=22
X2+S4=10
Rebeca Lascano

61
[Escriba aqu]

62) Una empresa planea una campaa de publicidad para un nuevo producto. Se
establecen como metas el que la publicidad llegue por lo menos a 320 mil individuos
audiencia A, de los cuales al menos 120 mil tengan un ingreso mnimo anual de 5000
dlares, y al menos 80 mil sean solteros. Se desea utilizar nicamente la radio y la
televisin como medios de publicidad, un anuncio de televisin cuesta 10 mil dlares y
se estima que llegue a un promedio de 40 mil individuos audiencia A, de los cuales un
25% tienen ingresos superiores a 5000 dlares anuales y un 20% son solteros. Un anuncio
por radio FM cuesta 5 mil dlares y llega a un auditorio promedio de 10 mil oyentes
clase A, de los cuales el 80% tienen ingresos superiores a los 5000 dlares anuales y 4
mil son solteros. Hallar el nmero de anuncios por cada medio para minimizar el costo.
FUNCIN OBJETIVO:
Z min = 10 000x1 + 6 000x2
RESTRICCIONES:
40 000<1 + 10 000<2 320 000
Disponibilidad de audiencia A
10 000<1 + 80 000<2 120 000
Ingresos mayores a 5000
8 000<1 + 4 000<2 8 000
Solteros
X1, x2 0
ABSTRACCIONES:
40<1 + 10<2 S1 + a1 = 320
10<1 + 80<2 S2 + a2 = 120
88<1 + 4<2 S3 + a3 = 8
Rebeca Lascano

62
[Escriba aqu]

64) Produccin. Una compaa fabrica tres tipos de muebles para patios, sillas, mecedoras
y tumbonas. Cada uno requiere madera, plstico y aluminio como se indica en la tabla
siguiente. La compaa tiene disponible 400 unidades de madera, 5 000 unidades de
pastico y 1 450 unidades de aluminio. Cada silla, mecedora y tumbona se venden en $7,58
y $12 respectivamente. Suponiendo que todos los muebles pueden ser vendidos,
determine el plan de produccin de modo que el ingreso total sea maximizado. Cul es
el ingreso mximo? Resuelva por el mtodo simplex.
Madera
Plstico
Aluminio
Silla
1 unidad
1 unidad
2 unidades
Mecedora
1 unidad
1 unidad
3 unidades
Tumbona
1 unidad
2 unidades
5 unidades
FUNCIN OBJETIVO:
Z max = 7x1 + 5x2 + 12x3
RESTRICCIONES:
<1 + <2 + <3 400
Disponibilidad de madera
<1 + <2 + 2<3 5 000
Disponibilidad de plstico
2<1 + 3<2 + 5<3 1 450 Disponibilidad de aluminio
X1, x2 0
ABSTRACCIONES:
<1 + <2 + <3 + S1 = 400
<1 + <2 + 2<3 + S2 = 5 000
2<1 + 3<2 + 5<3 + S3 = 1 450
Rebeca Lascano

63
[Escriba aqu]

66) Produccin. Una compaa fabrica tres productos: X, Y, Z. cada producto requiere el
uso de tiempo de maquina en las maquinas A y B como se da en la tabla siguiente. El
nmero de hora por semana que A y B estn disponibles para la produccin son 40 y 30,
respectivamente. La utilidad por unidad de X, Y, y Z es $50, $60 y $75, respectivamente.
La siguiente semana deben producir al menos cinco para ese periodo de Z. Cul debe
ser el plan de produccin para ese periodo si la utilidad mxima es alcanzada? Cul es
la utilidad mxima? Resuelva en computadora.
Mquina A
Mquina B
Producto X
1 hora
1 hora
Producto Y
2 horas
1 hora
Producto Z
2 horas
2 horas
FUNCIN OBJETIVO:
Z max = 50x1 + 60x2 + 75x3
RESTRICCIONES:
<1 + 2<2 + 2<3 40
Disponibilidad Mquina A
<1 + <2 + 2<3 30
Disponibilidad Mquina B
<3 5
Produccin producto Z
X1, x2 0
ABSTRACCIONES:
<1 + 2<2 + 2<3 + S1 = 40
<1 + <2 + 2<3 + S2 = 30
<3 S3 + a3 = 1450
Rebeca Lascano

64
[Escriba aqu]

68) Control de emisiones. Una planta de cemento produce 3 300 000 barriles de cemento
por ao. Los hornos emiten 2 libras de polvo por cada barril producido. L planta debe
reducir sus emisiones a no ms de 1 000 000, A y B libras anuales. Hay dos dispositivos
de control disponibles A y B. el dispositivo A reducir las emisiones a libra por barril
y el costo es de $0.22 por barril y el costo es de $0.40 por barril de cemento producido.
Determine el plan de accin ms econmico que la planta debe tomar de modo que
mantenga su produccin anual de exactamente 3 300 000 barriles de cemento. Resuelva
por el mtodo simplex.
FUNCIN OBJETIVO:
Z min = 0.22x1 + 0.40x2
RESTRICCIONES:
0
<1 + <2 1 000 000

;
<1 + <2 = 3 300 000
Emisin de A y B
Produccin de cemento
X1, x2 0
ABSTRACCIONES:
1
1
<1 + <2 + S1 = 1 000 000
2
4
<1 + <2 + a2 = 3 300 00
Rebeca Lascano

65
[Escriba aqu]

70) Compra de Bateras, Un fabricante de automviles compra bateras de dos
proveedores, X y Y. El fabricante tiene dos plantas A y B, requiere exactamente de 6000
bateras de la planta A y de exactamente 400 a la planta B. El proveedor X carga $30 y 4
32 por batera (incluyendo costos de transporte) a A y B, respectivamente. Para estos
precios, X requiere que el fabricante de automviles ordene al menos un total de 2000
bateras. Sin embargo, X no puede proveer ms de 4000 bateras. El proveedor y carga
$34 y $28 por batera a A y a B, respectivamente, y requiere una orden mnima de 6000
bateras. Determine como debe hacer los pedidos de bateras el fabricante de automviles
a fin de que su costo total sea mnimo. Cul es el costo mnimo?. Resuelva por el mtodo
simplex.
1. FUNCION OBJETIVO
= min = 30,- + 32,0 + 34,4 + 28,;
2. RESTRICCIONES
,1 + ,3 = 6000
,2 + ,4 = 400
,1 + ,3 2000
,1 + ,3 4000
,2 + ,4 6000
3. VARIABLES DE NO NEGATIVIDAD
,1, ,2, ,3, ,4 0
Rebeca Lascano

66
[Escriba aqu]

4. ABSTRACCIONES
,1 + ,3 + a1 = 6000
,2 + ,4 + a2 = 400
,1 + ,3 \3 + a3 = 2000
,1 + ,3 + \4 = 4000
,2 + ,4 \5 = 6000
Rebeca Lascano

67
[Escriba aqu]

72) Costo de mano de obra. Una compaa paga a sus trabajadores calificados y
semicalificados en su departamento de ensamblado $14 y $8 por hora, respectivamente.
En el departamento de embarques, a los empleados se les paga $9 por hora y a los
aprendices $6 por hora. La compaa requiere al menos de 90 trabajadores en el
departamento de ensamblado y 60 empleados en el departamento de embarques. Debido
a acuerdos sindicales, deben emplearse al menos el doble de trabajadores semicalificados
que de calificados. Tambin, deben contratarse al menos el doble de los empleados de
embarques que los apndices. Utilice el dual y el mtodo simplex para determinar el
nmero de trabajadores de cada tipo que la compaa debe emplear, de modo que el total
de salarios por hora sea mnimo. Cul es el costo mnimo en salarios por hora?. Resuelva
por el mtodo simplex.
1. FUNCION OBJETIVO
= min = 14,- + 8,0 + 9,4 + 6,;
2. RESTRICCIONES
,1 + ,2 90 Requerimiento de trabajadores departamento ensamblado
,3 + ,4 60
Requerimiento de trabajadores departamento embarque
3. VARIABLES DE NO NEGATIVIDAD
,1, ,2, ,3, ,4 0
4. ABSTRACCIONES
,1 + ,2 \1 + a1 = 90
,3 + ,4 \2 + a2 = 60
,1 + 2,2 \3 + a3 = 0
2,3 ,4 \4 + a4 = 0
Rebeca Lascano

68
[Escriba aqu]

74) Terapias con frmacos y radiacin. Frecuentemente existen formas alternativas de
tratamiento disponibles para pacientes a los que se les diagnostica una enfermedad
particular compleja. Con cada tratamiento puede haber no solo efectos positivos en el
paciente sino tambin efectos negativos, tales como toxicidad o malestar. Un mdico debe
tomar la mejor eleccin de estos tratamientos o combinacin de tratamientos. Esta
eleccin depender no solo de los efectos curativos sino tambin de los efectos txicos y
malestar.
Suponga que usted es un medico con un paciente de cncer bajo su cuidado y dos posibles
tratamientos disponibles: administracin de medicamentos y terapia de radiacin.
Supongamos que la eficacia de los tratamientos esta expresada en unidades comunes,
digamos, unidades curativas. La medicina contiene 1000 unidades curativas por onza y
la radiacin proporciona 1000 unidades curativas por minuto. Sus anlisis indican que el
paciente debe recibir al menos 3000 unidades curativas.
Sin embargo, un grado de toxicidad est implcito en cada tratamiento. Suponga que los
efectos txicos de cada tratamiento estn medidos en una unidad comn de toxicidad,
digamos, en una unidad toxica. La medicina contiene 400 unidades toxicas por onzas y
la radiacin produce 1000 unidades toxicas por minuto. Con base en sus estudios, usted
cree que el paciente no debe recibir ms de 2000 unidades toxicas.
Adems, cada tratamiento implica un grado de malestar al paciente, la medicina provoca
tres veces ms malestar por onza que la radiacin por minuto.
La tabla resume la informacin. El problema que se le plantea es determinar las dosis de
la medicina y radiacin que pueden satisfacer los requerimientos curativos y de toxicad
y, al mismo tiempo, minimizar el malestar al paciente.
1. FUNCION OBJETIVO
= aRi = 3,1 + ,2
Rebeca Lascano

69
[Escriba aqu]

2. RESTRICCIONES
1000,1 + 1000,2 3000
Requerimiento de unidades
400,1 + 1000,2 1000
Requerimiento minimo
3,1 ,2
3. RESTRICCIONES
,1, ,2 0
4. ABSTRACCIONES
1000,1 + 1000,2 \1 + a1 = 3000
400,1 + 1000,2 + \2 = 1000
3,1 ,2 + \3 + a3 = 0
Rebeca Lascano

70
[Escriba aqu]

78) El departamento de publicidad de una empresa quiere planificar su estrategia
publicitaria para llegar a ciertos porcentajes mnimos de los grupos de altos y bajos
ingresos. Se consideran dos alternativas: televisin y revistas. La publicidad en revistas
tiene un factor de exposicin del 2% por pgina para el grupo de altos ingresos, pero solo
el 1% para el grupo de ingresos bajos. La televisin, por otra parte, tiene un factor de
exposicin del 3% por programa para el grupo de ingresos bajos y el 1% de ingresos altos.
La publicidad en revistas cuesta $1000 dlares por pgina; la televisin, $4000 por
programa. Si la empresa quiere una exposicin mnima del 50% de grupo de ingresos
altos y del 30% del grupo de ingresos bajos, Qu estrategia debe usar para minimizar el
costo de la publicidad?. Nota: si una persona ve dos veces un programa o lee dos veces
un anuncio, se considera que hay doble exposicin; por lo tanto, es posible obtener una
exposicin mayor del 100%.
Formule el caso anterior como un problema de programacin lineal y obtenga la solucin
con el mtodo simplex.
1. FUNCION OBJETIVO
= aRi = 4000,1 + 1000,2
2. RESTRICCIONES
0,01,1 + 0,02,2 0,5
Ingresos altos
0,03,1 + 0,01,2 0,3
Ingresos bajos
2,1 + 2,2 1 Posibilidad de doble exposicin

3. RESTRICCIONES
,1, ,2 0
4. ABSTRACCIONES
0,01,1 + 0,02,2 \1 + a1 = 0,5
0,03,1 + 0,01,2 \2 + a2 = 0,3
2,1 + 2,2 + \3 = 1
Rebeca Lascano

71
[Escriba aqu]
TERCER PARCIAL
METODO TRANSPORTE Y ASIGNACION
El problema general del transporte se refiere a la distribucin de mercanca desde
cualquier conjunto de centro de suministro, denominados orgenes (fuentes), hasta
cualquier conjunto de centros de recepcin, llamados destinos, de tal forma que se
minimicen los costos totales de distribucin. Cada origen tiene que distribuir ciertas
unidades a los destinos y cada destino tiene cierta demanda de unidades que deben recibir
de los orgenes.
Como se puede observar cualquier modelo de transporte se compone de unidades de un

bien a distribuir, m orgenes, n destinos, recursos en el origen, demandas en los destinos
y costos de distribucin por unidad. Adicionalmente, se tienen varios supuestos:
1. Supuesto de requerimientos: cada origen tiene un suministro fijo de unidades que
se deben distribuir por completo entre los destinos.
2. Supuesto de costo: el costo de distribuir unidades de un origen a un destino
cualquiera es directamente proporcional al nmero de unidades distribuidas.
3. Propiedad de soluciones factibles: un problema de transporte tiene soluciones
factible si y slo si la sumatoria de recursos en lo m orgenes es igual a la
sumatoria de demandas en los destinos.
4. Propiedad de soluciones enteras: En los casos en los que tanto los recursos como
las demandas toman un valor entero, todas las variables bsicas (asignaciones),
Rebeca Lascano

72
[Escriba aqu]

de cualquiera de las soluciones bsicas factibles (inclusive la solucin optima),
asumen tambin valores enteros.
Debido a la particularidad del modelo de transporte la forma tabular Smplex adquiere
una estructura que facilita el proceso de asignacin a las variables bsicas, tal se muestra
a continuacin:
En los renglones se ubican los orgenes indicando en la columna de la derecha los recursos
(oferta disponible). En las columnas se ubican los distintos destinos indicando en el
ltimo rengln los totales demandados. En el pequeo recuadro ubicado en la margen
superior derecha se indica el costo de distribuir una unidad desde el origen hasta ese
destino y en la parte inferior de cada recuadro se registran las asignaciones Xi para cada
variable. En los casos donde la sumatoria de los recursos y las demanda no sean las
mismas, se agrega un origen o destino ficticio con la cantidad que permita cumplir la
propiedad de soluciones factibles.
Despus de planteado el modelo de transporte, el siguiente paso es obtener una solucin
bsica factible, la cual se puede obtener a partir de cualquiera de los criterios siguientes:
Regla de la esquina noroeste.
Costos indirectos
Salto de piedra en piedra
Mtodo de la ruta preferente.
Mtodo de aproximacin de Vogel
Rebeca Lascano

73
[Escriba aqu]

Antes de explicar el procedimiento para cada uno de estos criterios de asignacin para
encontrar la solucin inicial BF, se debe conocer el nmero de variables bsicas, el cual
se determina con la expresin: m + n - 1. En el modelo anterior 3 + 2 - 1 = 4 variables
bsicas.
REGLA DE LA ESQUINA NOROESTE
La primera eleccin X11, es decir, se inicia la asignacin por la esquina noroeste de tabla.
Luego se desplaza a la columna de la derecha si todava quedan recursos en ese origen.
De lo contrario se mueve al reglo debajo hasta realizar todas las asignaciones. (Soret,
2004)
SALTO DE PIEDRA EN PIEDRA
Segn ( (UNAD, 2014)
Las piedras sern las cantidades asignadas a cada casilla de la tabla.
Se llamaran charcos las casillas vacas de la tabla.
Salto horizontal en piedra, es decir en forma vertical o en forma horizontal.
Realizar el mnimo de saltos posibles.
La casilla a evaluar comienza con un signo (+) positivo y a medida en que se va

recorriendo la ruta escogida se van alternando los signos.
Buscar un salto de lnea cerrada (donde empieza termina).
Si la ruta asignada es correcta, sumamos algebraicamente los costos y la respuesta

debe dar positiva, es decir que los valores positivos sean mayores que los valores
negativos.
Si la ruta no es correcta se debe reasignar.
Reubicacin: Tomamos las cantidades de las casillas negativas y elegimos el valor

ms pequeo entre ellos, para restrselo a las cantidades negativas y sumrselo a
las positivas.
Rebeca Lascano

74
[Escriba aqu]
Rebeca Lascano

75
[Escriba aqu]

EJEMPLO 1
Una compaa tiene cuatro enlatadoras que abastecen a cuatro almacenes y la gerencia
quiere determinar la programacin de envo de costo mnimo para su produccin mensual
de latas de tomate. La oferta de las enlatadoras, las demandas de los almacenes y los
costos de envo por caja de latas de tomate se muestran en la Tabla 1.
Tabla de Esquina Noroeste
Rebeca Lascano

76
[Escriba aqu]

Tabla Salto de piedra en piedra
Costos indirectos
Matriz existencial
Rebeca Lascano

-3
-8
-9
-8
-3
-3
-1
-1
77
[Escriba aqu]

INTERPRETACIN
El almacn A-E requiere 10 unidades a 25 dlares. El centro productor puede abastecerlo
en esa cantidad, de esa manera queda satisfecho el almacn, El almacn A-F requiere 5
unidades a 35 dlares. El centro productor puede abastecerlo en esa cantidad, de esa
manera queda satisfecho el almacn, El almacn B-F requiere 6 unidades a 30 dlares. El
centro productor puede abastecerlo en esa cantidad, de esa manera queda satisfecho el
almacn, El almacn C-F requiere 1 unidades a 50 dlares. El centro productor puede
abastecerlo en esa cantidad, de esa manera queda satisfecho el almacn, El almacn C-G
requiere 13 unidades a 26 dlares. El centro productor puede abastecerlo en esa cantidad,
de esa manera queda satisfecho el almacn, El almacn D-G requiere 2 unidades a 66
dolares. El centro productor puede abastecerlo en esa cantidad, de esa manera queda
satisfecho el almacn, El almacn D-H requiere 9 unidades a 27 dlares. El centro
productor puede abastecerlo en esa cantidad, de esa manera queda satisfecho el almacn
con una utilidad de 1368.
Rebeca Lascano

78
[Escriba aqu]

EJERCICIO 2
D
Disponibilidad
600
800
3I
600
Demand
500
600
500
400
2000
2000
Destino
Disponibilidad
Origen
I
500
II
III
Demanda
4
3
3
500
100
500
300
200
600
400
500
400
600
800
600
2000 2000
TABLA SALTO DE PIEDRA A PIEDRA

ESQUINA DEL NOROESTE
1-A 500*4 =2000

AB
100*5
=500
2-B 500*4 =2000

2-C 300*5 =1500
3-C 200*5 =1000
3-D 400*4 =1600
8600
Rebeca Lascano

79
[Escriba aqu]

COSTOS INDIRECTOS
MATRIZ ORIGINAL
4
C1:4
C2:3
C3:3
B1:0
B2:1
B3: 2
B4: 1
MATRIZ DE ASIGNACION O SELECCIN

0
-2
-1
-2
SOLUCION: El costo ptimo ser 8600
Rebeca Lascano

80
[Escriba aqu]

MTODO DE APROXIMACIN VOGEL
El mtodo de aproximacin de Vogel es un mtodo de resolucin de problemas
de transporte capaz de alcanzar una solucin bsica no artificial de inicio, este
modelo requiere de la realizacin de un nmero generalmente mayor de
iteraciones que los dems mtodos heursticos existentes con este fin, sin embargo
produce mejores resultados iniciales que los mismos. (Malisani, 1989)
CARACTERSTICAS
Al igual que otros mtodos de algoritmo de solucin bsica factible, se debe
enviar las mayores cantidades al mayor costo posible este busca enviar las
mayores cantidades a menor costo
Tienen diferentes orgenes con diferentes destinos.
Un origen puede abastecer a diferentes destinos.
Al finalizar el ejercicio la oferta y la demanda deben de ser satisfecha en su
totalidad y/o terminado sus valores en cero.
La aproximacin de Vogel finaliza en costo mnimo.
Es ms elaborado que los anteriores, ms tcnico y dispendioso.
Tiene en cuenta los costos, las ofertas y las demandas para hacer las asignaciones.
Generalmente nos deja cerca al ptimo
VENTAJAS
Conduce rpidamente a una mejor solucin. Mediante los clculos de las llamadas
penalizaciones de fila y columna, los cuales representan el posible coste
despenalizacin que se obtendra por no asignar unidades a transportar a una
determinada posicin.
Tiene en cuenta en el anlisis la diferencia entre los menores costos de
transporte, mediante los clculos de las llamadas penalizaciones de fila y
columna, los cuales representan el posible coste de penalizacin que se obtendra
por no asignar unidades a transportar a una determinada posicin.
Rebeca Lascano

81
[Escriba aqu]

DESVENTAJAS
No aporta ningn criterio que permita determinar si la solucin obtenida por este
mtodo es la mejor (ptima) o no.
Requiere mayores esfuerzos de clculos que el Mtodo de la esquina noroeste
APLICACIN
El modelo se utiliza para ayudar a la toma de decisiones en la realizacin de
actividades como: control de inventarios, flujo de efectivo, programacin de
niveles de reservas en prensas entre otras. Este mtodo es heurstico y suele
producir una mejor solucin inicial, produce una solucin inicial ptima, o
prxima al nivel ptimo.
CONNOTACIN
Este mtodo requiere mayor esfuerzo que el mtodo de la Esquina Noreste pero
conduce a una solucin inicial bastante mejor, pues tiene en cuenta la informacin
de los costes de transporte a travs de penalizaciones desfila y columna, que
representa el posible coste de penalizacin que se obtendra por no situar
unidades a transportar en una determinada posicin.
Rebeca Lascano

82
[Escriba aqu]

MTODO DEL COSTO MNIMO
El mtodo del costo mnimo o de los mnimos costos es un algoritmo desarrollado con el objetivo
de resolver problemas de transporte o distribucin, ya que su principal objetivo es enfocarse en
las rutas que presentan menores costos. (Soret, 2004)
EJEMPLO:
La empresa Electri-Guajira SA ESP, dispone de cuatro plantas de generacin para

satisfacer la demanda diaria elctrica en cuatro municipios, Maicao, Riohacha, Uribia y
Manaure. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al da
respectivamente. Las necesidades de los municipios de Maicao, Riohacha, Uribia y
Manaure son de 70, 40, 70 y 35 millones de Kw al da respectivamente.
Los costos asociados al envo de suministro energtico por cada milln de KW entre cada
planta y cada municipio son los registrados en la siguiente tabla.
Maicao Riohacha Uribia Manaure

Planta 1
Planta 2
Planta 3
Planta 4
SOLUCIN PASO A PASO
Planteamos la tabla de costos con las cantidades ofertadas y demandadas

respectivamente:
Rebeca Lascano

83
[Escriba aqu]

Maicao Riohacha Uribia Manaure Oferta
Planta 1
80
Planta 2
30
Planta 3
60
Planta 4
45
Demanda
70
40
70
35
PASO 1
Elegimos la celda menos costosa y se le asigna la mayor cantidad de unidades posible,
cantidad que se ve restringida ya sea por las restricciones de oferta o de demanda.
Planta 1
80
Planta 2
30
Planta 3
60
Planta 4
45
Demanda
70
40
70
35
En este caso se presenta un empate, este se rompe de forma arbitraria, as que se le asigna
a cualquiera la mayor cantidad posible.
Planta 1
80
Planta 2
30
Planta 3
(40) 1
60 (20)
Planta 4
45
Demanda
70
40
70
35
En este mismo paso se procede a ajustar la oferta y demanda de la fila y columna afectada,
restndole la cantidad asignada a la celda.
Rebeca Lascano

84
[Escriba aqu]

PASO 2
Dado que se satisface totalmente la demanda de suministro energtico del municipio de

Riohacha, entonces procedemos a tachar la columna correspondiente.
Planta 1
80
Planta 2
30
Planta 3
1 (40)
20
Planta 4
45
Demanda
70
40
70
35
Realizamos la siguiente asignacin, teniendo en cuenta tomar el menor costo de la tabla

restante.
Planta 1
80
Planta 2
(30)1
30
Planta 3
1 (40)
20
Planta 4
45
Demanda
70
40
70
35 (5)
En este mismo paso tambin se procede a ajustar la oferta y demanda de la fila y columna
afectada, restndole la cantidad asignada a la celda.
Con esta nueva asignacin, logramos agotar la capacidad de suministro energtico de la

Planta 2, por lo tanto procedemos a tachar la fila correspondiente:
Rebeca Lascano

85
[Escriba aqu]

Planta 1
80
Planta 2
1 (30)
30
Planta 3
1 (40)
20
Planta 4
45
Demanda
70
40
70

restante.
Planta 1
80
Planta 2
1 (30)
30
Planta 3
1 (40)
(20) 2
20
Planta 4
45
Demanda
70
40
70 (50)
Planta 1
80
Planta 2
1 (30)
30
Planta 3
1 (40)
2 (20)
20
Planta 4
45
Demanda
70
40
50

restante.
Rebeca Lascano

86
[Escriba aqu]

Planta 1
(5) 3
80 (75)
Planta 2
1 (30)
30
Planta 3
1 (40)
2 (20)
20
Planta 4
45
Demanda
70
40
50
Con esta nueva asignacin, logramos satisfacer la demanda de suministro energtico del
municipio de Manaure, por lo tanto procedemos a tachar la columna correspondiente:

Planta 1
3 (5)
75
Planta 2
1 (30)
30
Planta 3
1 (40)
2 (20)
20
Planta 4
45
Demanda
70
40
50

restante.
Planta 1
3 (5)
75
Planta 2
1 (30)
30
Planta 3
1 (40)
2 (20)
20
Planta 4
(45) 4
45
Demanda
70 (25)
40
50
Rebeca Lascano

87
[Escriba aqu]

Planta 1
3 (5)
75
Planta 2
1 (30)
30
Planta 3
1 (40)
2 (20)
20
Planta 4
4 (45)
45
Demanda
25
40
50
Como podemos observar, solo nos queda una fila, es decir que solamente tenemos
disponible la Planta 1, la cual est en capacidad de suministrar 75 millones de Kw de
energa, entonces procedemos a distribuirla a los dos (02) municipios restantes:

Planta 1
(25) 5
(50) 7
3 (5)
75
Planta 2
1 (30)
30
Planta 3
1 (40)
2 (20)
20
Planta 4
4 (45)
45
Demanda
25
40
50
Con esta asignacin logramos satisfacer las necesidades de suministro energtico de todos
los ciudades,municipios, por ende hemos terminado el mtodo.
Rebeca Lascano

88
[Escriba aqu]

Este sera nuestro cuadro de asignaciones:
Planta 1
25
50
Planta 2
Planta 3
40
Planta 4
45
Demanda
70
80
30
30
20
60
45
40
70
35
Para realizar el anlisis de costos asociado con esta distribucin, procedemos a darle valor
a cada una de las asignaciones, teniendo en cuenta la tabla de costos al inicio del
ejercicio:
Variable de
Actividad de la
Costo x
Contribucin
decisin
Variable
Unidad
Total
X1,1
25
125
X1,3
50
350
X1,4
15
X2,4
30
30
X3,2
40
40
X3,3
20
40
X4,1
45
180
TOTAL
780
INTERPRETACIN GENERAL
La empresa Electri-Guajira realizar el suministro energtico desde las cuatro plantas de
generacin hasta los cuatro municipios a un costo mnimo total de 780 pesos.
Rebeca Lascano

89
[Escriba aqu]

INTERPRETACIN INDIVIDUAL
Para satisfacer la demanda diaria elctrica de los cuatro municipios, la empresa ElectriGuajira deber realizar el suministro energtico desde las cuatro plantas de generacin de
la siguiente manera:
Desde la planta N 1 debe enviar 25 millones de Kw hasta el municipio de Maicao

a un costo unitario de 5 pesos. Con un costo de distribucin total de 125 pesos.
Desde la planta N 1 debe enviar 50 millones de Kw hasta el municipio de Uribia

Desde la planta N 1 debe enviar 5 millones de Kw hasta el municipio de Manaure

Desde la planta N 2 debe enviar 30 millones de Kw hasta el municipio de

Manaure a un costo unitario de 1 peso. Con un costo de distribucin total de 30
pesos.
Desde la planta N 3 debe enviar 40 millones de Kw hasta el municipio de

Riohacha a un costo unitario de 1 peso. Con un costo de distribucin total de 40
pesos.
Desde la planta N 3 debe enviar 20 millones de Kw hasta el municipio de Uribia

Desde la planta N 4 debe enviar 45 millones de Kw hasta el municipio de Maicao

Rebeca Lascano

90
[Escriba aqu]

DEBER
VOGEL
Disponibilidad
10
20
11
15
II
12
20
25
II
14
16
18
Demanda
15
15
10
Destino
Origen
45
45
Penalizacin Columnas
Penalizacin Filas
A=10-0=10
I=10-0=10
B=7-0=7
II=9-7=2
C=16-9=7
III=14-0=14
D=18-11=7
Rebeca Lascano

91
[Escriba aqu]

Destino
Disponibili
Penalizacin
dad
Origen
10
20
11
15
10
20
25
14
16
18
14
12
II
0
5
Demanda
15
15
10
4 5
45
Penalizacin
10
Rebeca Lascano

92
[Escriba aqu]

Destino
Disponibilidad
Penalizacin
Origen
20
11
15
20
25
14
16
18
11
10
12
II
Demanda
15
15
10
45
Penalizacin
Rebeca Lascano

11
93
[Escriba aqu]

Destino
Disponibilidad
Penalizacin
Origen
20
11
15
11
20
25
16
18
10
12
7
15
II
14
Demanda
15
15
10
45
Penalizacin
Rebeca Lascano

11
94
[Escriba aqu]

Destino
Disponibilidad
Penalizacin
Origen
20
11
15
11
20
25
16
18
10
12
7
15
II
14
Demanda
15
15
10
45
Penalizacin
Rebeca Lascano

11
95
[Escriba aqu]

Destino
Disponibilidad
Penalizacin
11
Origen
20
11
15
20
10
16
18
10
12
7
10
II
13
15
14
Demanda
15
15
10
45
45
Penalizacin
Rebeca Lascano

96
[Escriba aqu]

Costo de envi: 5*(0)+10*(11)+10*(7)+15*(9)+5*(7)=315
Z (MIN)=315
INTERPRETACIN
Del origen I hay que enviar 5 unidades a $0 al destino B, de igual forma del origen I hay
enviar 10 unidades a un costo de $11 al destino D.
Del origen II hay que enviar 10 unidades a $7 al destino B, de igual forma del origen II
hay enviar 15 unidades a un costo de $9 al origen C.
Del origen III hay que enviar 5 unidades a un costo de $0 al destino A.
Rebeca Lascano

97
[Escriba aqu]
COSTOS MNIMOS
DESTINO
DISPONIBILIDAD
ORIGEN
10
-
II
DEMANDA
15
12
-
III
20
15
20
25
15
14
11
10
16
18
15
15
10
45
45
Z (MIN)=335
INTERPRETACIN:
La fbrica I debe enviar 15 productos a un costo de $0 al destino A, mientras que la
fbrica II debe enviar 15 productos a un costos de $9.00 al destino C, de las misma forma
debe enviar 10 productos a un costo $ 20.00 al destino D y la fbrica III debe enviar 5
productos a un costo $0 al destino A.
Rebeca Lascano

98
[Escriba aqu]

EJEMPLO
MAXIMIZACIN
A
44
80
52
60
II
60
56
40
72
III
36
60
48
48
IV
52
76
36
40
Mayor utilidad y resto a todos los costos

A
Menor valor de las filas
36
28
20
II
20
24
40
III
44
20
32
32
20
IV
28
44
40
Luego tomo el Menor valor de todas las filas y resto ese valor a las filas:
A
Menor valor de las filas
36
28
20
II
20
24
40
III
44
20
32
32
20
IV
28
44
40
Rebeca Lascano

99
[Escriba aqu]

Restando esos valores tenemos la siguiente tabla:
36
28
20
II
12
16
32
III
24
12
12
IV
24
40
36
Menor valor de cada columna
12
12
Me queda la siguiente tabla:
24
16
20
II
16
20
III
12
12
28
36
IV
12
Menor costo
+ sumo
Resto
Rebeca Lascano

100
[Escriba aqu]
II
28
20
III
12
12
12
IV
16
26
A
I
II
B
D
C
A
COSTOS
80
III
IV
72
48
52
252 Mayor
utilidad
Interpretacin:
De la planta I al almacn B
De la planta II al almacn D
De la planta III al almacn C
De la planta IV al almacn A
Se obtiene una utilidad de $ 252
Rebeca Lascano

101
[Escriba aqu]

MINIMIZACIN
Se hace directo sin restar el mayor costo
Origen- centro produccin
Destinos- almacenes de venta
Asigne los centros de produccin 1, 2, 3 y 4 a los locales de venta A, B, C, y D al menor
costo posible.
Rebeca Lascano

Menores costos
230
200
210
240
200
190
210
200
200
190
200
180
240
220
180
220
180
210
230
180
30
10
40
20
10
10
20
60
40
40
30
50
Menores costos
10
10
102
[Escriba aqu]

La tabla siguiente queda as
30
30
20
20
50
30
40
20
40
A
1
2
3
4
30
20
20
3O
40
20
50
10
20
20
Rebeca Lascano

12
103
[Escriba aqu]
1
2
B
B
30
20
10
20
60
20
20
50
10
3
4
20
10
10
40
20
50
10
20
20
20
Rebeca Lascano

104
[Escriba aqu]

A
1
2
D
210
200
200
180
790 Menor
costo
INTERPRETACIN
Del centro de produccin 1 se debe asignar al local de venta C a un costo de $790
EJERCICIO
Cuatro vendedores A, B, C y D deben asignarse a 4 destinos 1, 2, 3, 4 los costos de

asignacin son los siguientes:
Rebeca Lascano

16
10
14
10
11
12
105
[Escriba aqu]

Determine la asignacin correspondiente al menor costo posible
Menor costo
16
10
14
10
11
12
10
Menor costo
10
Rebeca Lascano

106
[Escriba aqu]
A
B
2
1
C
D
3
1
4
4
7
5
4
23
Interpretacin:
De A al destino 2 y 4
De B al destino 1 y 4
De C al destino 3
De D al destino 1
Para producir a un costo mnimo de $ 23.
Rebeca Lascano

107
[Escriba aqu]

Bibliografa
blogspot. (16 de octubre de 2014). Recuperado el 08 de febrero de 2016, de blogspot:
http://investigaciondeoperacionesind331.blogspot.com/p/metodo-de-transporte.html
UNAD. (octubre de 2014). Recuperado el 08 de febrero de 2016, de UNAD:
http://datateca.unad.edu.co/contenidos/102016/CONTENIDOS/Exe_nuevo/leccin_14_prueba_d
e_la_optimalidad_o_salto_de_la_piedra.html
Taha, H. A. (2004). Investigacin de operaciones (Septima Edicion ed.). (G. T. Mendoza, Ed.)
Mexico, Mexico: PEARSON EDUCACION DE MEXICO.
Soret, I. (2004). Logistica Comercial y Empresarial (4ta ed.). Madrid: ESIC.
Malisani, E. A. (1989). Optimizacion industrial (I): distribucin de los recursos. (S. Marcombo,
Ed.) Barcelona.

Rebeca Lascano

108

Rebeca Lascano

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Rebeca Lascano

Încărcat de

Drepturi de autor:

Formate disponibile

INVESTIGACIN OPERATIVA

EVOLUCIN DE LA INVESTIGACIN OPERATIVA

equipos de investigacin operativa procedentes de diferentes disciplinas en donde

FASES DE LA INVESTIGACIN OPERATIVA

La Investigacin de Operaciones aspira determinar la mejor solucin (optima) para un

5) Establecimiento de controles sobre la solucin

FORMULACION DEL PROBLEMA:

Las caractersticas esenciales de los modelos permiten describirlos de diferente manera,

BUSQUEDA DE UNA SOLUCIN:

Esta prueba se puede hacer en dos pasos:

ESTABLECIMIENTO DE CONTROLES SOBRE LA SOLUCIN:

EJECUCIN (PONER A TRABAJAR LA SOLUCIN):

Es una fase de modelos de programacin destinados a las designacin eficiente de los

"#" + %#% %'

"(#" + "'#% "('

"'#" + )#% "%'

(#" + *#% )'

FINITAS(cantidades que tienen lmite), esto es conocidas y cuantificadas en

v DIVISIBILIDAD.- Los procesos pueden utilizarse en extensiones positivas

La programacin lineal utiliza mtodos mediante operaciones sucesivas, ensayos,

EL PROBLEMA GENERAL DE PROGRAMACION LINEAL

1) Una funcin objetivo

Z(max)= C1X1 + C2 X2 + C3 X3 +..Cn

3 - - ,- + 3 -0 ,0 + 3-4 ,4 . . +3- 7 ,7 8- 9COLUMNA

34- ,- + 3 40 ,0 + 344 ,4 . . +347 ,7 84 94

b1, b2, b3 bn son los trminos independientes a las disponibilidades.

4) Condiciones de optimizacin.- Se va obteniendo por aproximaciones sucesivas.

Solucin factible.- Es aquella que satisface las limitaciones y restricciones del

Solucin bsica factible.- Es aquella que satisface tanto las limitaciones o

=(:?@) = 60<- + 40<0

=(:?@) = 25<- + 30<0

2.0 100 + 1.0(100) 350

Presenta una holgura de 50

0.25 100 + 0.25 (100) 50

0.125<- + 0.25<0 100

Z (mx)= 66.88X1 + 58.75X2

<- = Cantidad de guantes de Bisbol normal

=(:?@) = 5<- + 8<0

horas de Corte y Costura

horas de Empaque y Envio

(200 - x1) 200

(100 - x2) 100

x1 + (200 - x1) 200

x2 + (100 - x2) 100

1000x1 + 6000x2 + 2000(200 x1) + 5000(100- x2)

Prefabricado 1000000x1 + 5000000x2 250000000

1000000(200 x1) + 5000000(100- x2) 250000000

Prefabricado x1 +x2 200

(200 x1) + (100- x2) 150

900000 [1000(187.5) + 2000(12.5)] + [6000(12.5) + 5000(87.5)]

ZWXY = 6000x- + 7000x0

El mtodo simplex est basado en el algebra. Es un mtodo analtico de solucin de problemas

1. Todas las limitaciones o restricciones deben estar establecidas como ecuaciones.

VARIABLES DE HOLGURA Y EXCESO

5<- + 4<0 120

5<- + 4<0 + 0\- 1\0 = 120

No es importante el numero de limitaciones (inecuaciones) y de incgnitas de un sistema dado

En el caso en el que el sistema tenga un numero de ecuaciones inferior al numero de incgnitas,

<- + 2<0 200

<- + <0 = 200

#" + #% + ]" = %''

<- + 2<0 \- + ^- = 200

<- + <0 + ^- = 200

EJERCICIO PASO A PASO