Rebeca Lascano PDF

INVESTIGACIÓN OPERATIVA
Cuaderno Digital
NOMBRE:
Rebeca Lascano
CARRERA:
Ingeniería Petroquímica
FECHA:
Latacunga, 16 de febrero de 2016

PRIMER PARCIAL
INVESTIGACIÓN OPERATIVA
INTRODUCCIÓN
La Investigación Operativa es un conjunto de técnicas que han surgido para coordinar la

teoría con la práctica, que han servido para solucionar problemas cada vez más complejos
que surgen en una empresa, muchos de los avances de la investigación operativa se han
debido a que se han encontrado términos matemáticos, desarrollo de la computación y
sobretodo métodos más abreviados de cálculo matemático que han hecho factible las
soluciones en problemas que hace años se consideraba fuera de nuestras posibilidades. Es
una estrategia o técnica para llegar a un objetivo con los recursos mínimos.
La investigación operativa es tomada como una ciencia en formación, 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 más y nuevas
posibilidades de acción práctica en esta nueva materia, estas
características que a la vez van formando la investigación operativa derivan interesantes

utilidades para crear modelos de aplicaciones en empresas y oficinas.
La investigación operativa reúne un conjunto de ciencias como: la física, biología,

psicología, sociología, estadística, economía, matemáticas, entre otras que identificadas
a un problema concreto contribuyen a encontrar la causa y/o defecto de un fenómeno y,
en base de modelos matemáticos, métodos estadísticos y criterios cualitativos, procura
una definición de problemas y una solución práctica.
EVOLUCIÓN DE LA INVESTIGACIÓN OPERATIVA
La investigación operativa es tan antigua coma la conducta del hombre, pues el avance
científico 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 científicos en
diferentes áreas para resolver problemas estratégicos y tácticos. Estos fueron los primeros
Rebeca Lascano 2

equipos de investigación operativa procedentes de diferentes disciplinas en donde
surgieron 3 elementos básicos para una operación de ataque militar:
1) ESTRATEGIA.-Objetivo a donde se quiere llegar.
2) LOGISTICA.-Recursos con los que cuenta la empresa (recursos disponibles).
3) TÁCTICA.-Forma de llegar a los objetivos planteados con los recursos

disponibles.
Se realizaron muchos ensayos para comparar el desarrollo científico, intensas

investigaciones, procesos de investigación estadísticos, probabilidades llegando a
precisar una nueva forma de aplicación sobre los problemas.
FASES DE LA INVESTIGACIÓN OPERATIVA
La Investigación de Operaciones aspira determinar la mejor solución (optima) para un

problema de decisión con la restricción de recursos limitados.
En la Investigación de Operaciones utilizaremos herramientas que nos permiten tomar

una decisión a la hora de resolver un problema tal es el caso de los modelos e
Investigación de Operaciones que se emplean según sea la necesidad.
Para llevar a cabo el estudio de Investigación 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) Formulación de Problema
2) Construcción de un modelo matemático
3) Búsqueda de una solución(es)
4) Prueba de la solución
Rebeca Lascano 3

5) Establecimiento de controles sobre la solución
6) Ejecución (poner a trabajar la solución)
FORMULACION DEL PROBLEMA:
Deben estar perfectamente establecidos los objetivos, los cursos alternativos de acción,
las restricciones y los efectos de los sistemas de estudio. Debe tomarse en cuenta que es
casi imposible dar solución correcta a un problema incorrectamente planteado.
CONSTRUCCION:
Las características esenciales de los modelos permiten describirlos de diferente manera,

los modelos pueden clasificarse por sus dimensiones, funciones, propósitos, temas o
grado de abstracción, modelos básicos.
BUSQUEDA DE UNA SOLUCIÓN:
Una vez establecido el modelo, el siguiente paso es obtener una solución al problema al
partir del modelo.
Este paso se lo desarrolla determinando la solución óptima del modelo y luego ampliando
esta solución al problema real. Algunas ocasiones las complejidades matemáticas del
modelo impiden obtener una solución óptima. En estos casos una buena respuesta es
suficiente.
Rebeca Lascano 4

PRUEBA DE LA SOLUCIÓN:
Esta prueba se puede hacer en dos pasos:
1. Tomando datos del pasado, haciendo una comparación 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 SOLUCIÓN:
Debe colocarse controles sobre la solución 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 representación precisa del sistema, el modelo debe ser invalidado en
esta fase se explica la solución a la administración responsable del sistema en estudio. Es
importante que la explicación de la solución se haga en función de los procedimientos
basados en el sistema real.
EJECUCIÓN (PONER A TRABAJAR LA SOLUCIÓN):
Consiste en traducir los resultados del modelo validado en instrucciones para el usuario
o los ejecutivos responsables que serán tomadores de decisiones.
PROGRAMACIÓN LINEAL
Es una fase de modelos de programación destinados a las designación eficiente de los

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

Las características distintivas de los modelos de Programación Lineal es que las funciones
que representan el objetivo y las restricciones son lineales o sea ecuaciones o inecuaciones
de 1° grado.
El objetivo básico de la Programación Lineal es encontrar soluciones mediante modelos

matemáticos utilizando sistemas lineales a problemas de carácter técnico y económico
que se representan por la limitación de los recursos.
CONCEPTOS BÁSICOS DE PROGRAMACIÓN 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
0
0 2 4 6 8 10 12 14 16
"#" + %#% ≤ %'
Rebeca Lascano 6

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

Personal
14
12
10
0
0 2 4 6 8 10 12 14 16
(#" + *#% ≤ )'
v FINITUD.- Hay que definir tanto el número de procesos identificados cuantos los
resultados disponibles deberán corresponder a CANTIDADES
FINITAS(cantidades que tienen límite), 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 8

La programación lineal utiliza métodos 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 Programación 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 matemáticas permitan relacionarlos a
un mismo objetivo, de ahí que es necesario distribuirlos adecuadamente en forma
equilibrada y armónica entre los factores que intervienen en el problema.
Los problemas de programación lineal resueltos por cualquiera de las técnicas, debe
cumplir los siguientes requisitos:
1) Una función objetivo
Esta dado en maximización o minimización (Zmax o Zmin). A su vez están dados

por sus coeficientes:
MAXIMIZACIÓN Z(max)= C1X1 + C2 X2 + C3 X3 +……..Cn

Xn;
Donde: C1, C2, C3, Cn son los coeficientes de la función objetivo, que pueden
ser: márgenes de utilidad, precios, costos, satisfacción, etc.
MINIMIZACIÓN 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 9

2) Limitaciones o Restricciones
Son el conjunto de ecuaciones o inecuaciones que expresan las condiciones finitas

del problema, denominados también coeficientes técnicos, de producción,
tecnológicos, de transporte, etc., según sea el caso de estudio.
Está representado por:
FILA
3 - - ,- + 3 -0 ,0 + 3-4 ,4 … . . +3- 7 ,7 8- 9-
COLUMNA
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 técnicos de las restricciones de problema.
,- , ,0 , ,4 , ,; son las variables del problema.
8- , 80 , 8, 8; son las relaciones o condiciones de cada restricción y estos pueden ser:
>, ≥ , < , ≤ , o =
b1, b2, b3……… bn son los términos 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 optimización.- Se va obteniendo por aproximaciones sucesivas.
− Solución factible.- Es aquella que satisface las limitaciones y restricciones del
problema.
Rebeca Lascano 10

− Solución básica factible.- Es aquella que satisface tanto las limitaciones o
restricciones como la función objetiva del problema (optimización).
Rebeca Lascano 11

EJERCICIOS 1
General Electric produce dos tipos de materiales electrónicos cada uno en una línea de
ensamble separado. Las respectivas capacidades diarias de las dos líneas son 600 y 750
motores. El motor tipo 1 emplea 10 unidades de cierto componente electrónico y el motor
tipo 2 solo utiliza solo 8 unidades. El proveedor del componente puede proporcionar 800
piezas al día. Las utilidades por motor para los tipos 1 y 2 son de 60 y 40 dólares
respectivos. Determine la mescla óptima para la producción diaria.
SOLUCION
DATOS:
Utilidad C. Produccion Total
#" 60 600 10
#% 40 750 8
8000
• DEFINICION DE VARIABLES
<- = Empresa 1
<0 = Empresa 2
• FUNCION OBJETIVO:
=(:?@) = 60<- + 40<0
• RESTRICCIONES:
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
INTERPRETACIÓN
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
=(:?@) = 25<- + 30<0
• RESTRICCIONES:
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 aviación 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 producción hay 25 galones/ hora
grado 1, 100 galones/hora grado 2 y 3. Los costos son 0.15 centavos por galón grado 3.
El combustible A puede venderse a $ 66.66 por galón, mientras que el combustible B
alcanza a $ 58.75 por galón. ¿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 B
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
A B
PRECIO 66.88 58.75
• FUNCIÓN 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
• SOLUCIÓN:
Z (máx)= 66.88X1 + 58.75X2
Z (máx)= 66.88 (200) + 58.75 (200) <
Z (máx)= 25.126
INTERPRETACIÓN:
El fabricante de gasolina debe producir 200 galones/hora de combustible A y 200

galones de combustible B, para obtener una utilidad máxima 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.
¿Cuál es la utilidad que le empresa puede obtener con las anteriores cantidades de
produccion?
¿Cuánto es el tiempo de holgura en cada departamento?
SOLUCION
• DATOS:
Modelo Tiempo de produccion Utilidad por

guante
Corte y Acabado Empaque y
costura envio
Normal 1 1/2 1/8 $5
Catcher 3/2 1/3 1/4 $8
900 300 100
<- = Cantidad de guantes de Béisbol normal
<0 = Cantidad de guantes de Béisbol tipo Catcher
Rebeca Lascano 19

=(:?@) = 5<- + 8<0
• RESTRICCIONES:
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 públicas ha decidido añadir exactamente 200 km de carretera y

exactamente 100 km de autopista en el sector de la costa, el precio estándar para la
construcción de la carretera es de 1000000 por km de carretera y de 5000000 por km de
autopista. Solo dos contratistas, la compañía Prefabricados y la compañía Erazo limitada
pueden realizar este tipo de construcciones, así que estos 300 km de camino deben ser
construidos por estas compañías.
Sin embargo, la compañía Prefabricados puede construir a lo más 200km de carretera y

auto pista. Y la segunda compañía puede construir a lo más 150 km. Por razones políticas
a cada compañía debe adjudicarse de un contrato de al menos de 250000000 (antes de
descuento).
La primera compañía ofrece un descuento de 1000 dólares por km de carretera y 6000

por km de autopista. La segunda compañía ofrece un descuento de 2000 dólares por km
de carretera y de 5000 por km de autopista.
a) Si <- y <0 representan el número de km de carretera y autopista respectivamente

adjudicados a la compañía Prefabricados demuestre que el descuento total D
recibido de ambas compañías de miles de dólares está dada por
D = 900000 – <- + <0 .
b) El ministerio de obras públicas desea maximizar el descuento total D, resuelva el
problema mediante el metodo gráfico.
SOLUCION
<- = Carretera
<0 = Autopista
=(:?@) = 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 campaña 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 más 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 política el presupuesto para publicidad es de $ 90000. Resuelva
gráficamente el problema y encuentre la solución óptima que maximice las compras.
SOLUCION
8L: x-
OPQRSTU: x0
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 intersección
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
solución óptima de maximizacion total de 88000.
Rebeca Lascano 26

SEGUNDO PARCIAL
MÉTODO SIMPLEX
El método simplex está basado en el algebra. Es un método analítico de solución de problemas

de programación lineal capaz de resolver modelos más complejos que los resueltos mediante el
método gráfico sin restricción en el número de variables. Es un método iterativo que permite ir
mejorando la solución en cada paso. Se lo emplea para resolver problemas de programación lineal
de maximización y de minimización. Es un proceso numérico repetitivo que permite llegar a una
solución optima partiendo de un punto extremo conocido. Por lo tanto, si esta no satisfice es
necesario tomar otra solución que nos de para el valor de Z, siendo esta mayor o menor y así
sucesivamente hasta llegar a la solución final.
Este método fue creado en el año 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 están restringidas a valores no negativos
OBSERVACIONES IMPORTANTES
− VARIABLES DE HOLGURA Y EXCESO
Este método trabaja convirtiendo inecuaciones en ecuaciones utilizando unas variables

denominadas de holgura y exceso relacionadas con el recurso al cual hace referencia la
restricción, estas variables adquieren un gran valor en el análisis de sensibilidad y juegan
un rol fundamental en la creación de la matriz identidad base del método.
Estas variables suelen estar representadas por la letra "S", se suman si la restricción es de
signo "<= " y se restan si la restricción es de signo ">=".
EJEMPLO:
Ecuaciones modeladas mediante programación 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
MÉTODO DE LA "M"
Variable artificial: Truco matemático para convertir inecuaciones en ecuaciones, o en el

caso de existir igualdades en el problema original.
La característica principal en el método de la M es que estas variables no forman parte de

la solución, dado que no representan recursos. El objetivo fundamental de estas variables
es la formación de la matriz identidad. Estas variables, siempre se suman a las
restricciones, su coeficiente es M (donde M significa un número demasiado grande muy
poco atractivo para la función objetivo).
El signo en la función objetivo va en contra del sentido de la misma, es decir, en

problemas de Maximización su signo es menos (-) y en problemas de Minimización su
signo es (+).
PROCEDIMIENTO
No es importante el numero de limitaciones (inecuaciones) y de incógnitas de un sistema dado

que el método simplex se ajusta a un tratamiento de identificación y a su solución.
En el caso en el que el sistema tenga un numero de ecuaciones inferior al numero de incógnitas,

existen muchas soluciones. Por lo tanto, se tiene la siguiente tabla para el caso de maximización,
minimización e igualdad, respectivamente:
Rebeca Lascano 28

Maximización Minización Igualdad
#" + #% ≤ %'' <- + 2<0 ≥ 200 <- + <0 = 200
Variable de holgura= +S -V de holgura + V artificial=- +V artificial= +M

S+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 confección.
Confecciones Cortado
_" 5 2.5
_% 4 4
Disponibilidad 120 100
Paso 1: Modelación mediante programación lineal
Variables
<- : ÙaRSUS 3
<0 : ÙaRSUS b
Función Objetivo
Rebeca Lascano 29

= :?@ = 2.5<- + 3<0
Restricciones
Corte
2.5<- + 4<0 ≤ 100
Confección
5<- + 4<0 ≤ 120
Paso 2: Convertir las inecuaciones en ecuaciones
Abstracciones
Corte
2.5<- + 4<0 + \- + 0\0 = 100
Confección
5<- + 4<0 + 0\- + \0 = 120
Función Objetivo
= :?@ = 2.5<- + 3<0 + 0\- + 0\0
cd 2.5 3 0 0
ed fg #" #% ]" ]%
0 ]" 100 5/2* 4 1 0
0 ]% 120 5° 4 0 1
hd 0 0 0 0 0
hd − cd - -2.5 -3 0 0
Pivote
Rebeca Lascano 30

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

no 2.5 3 0 0
ed fg #" #% ]" ]%
3 #% 20 0 1 1/2 -1/4
2.5 #" 8 1 0 -2/5 2/5
hd 80 2.5 3 1/2 1/4
hd − cd - 0 0 1/2 1/4
Pivote Semipivote
%' 5
=m 25 − 8 = 20
( 8
%
( 5 5
% =" −1 =0
8 8
(
%
' 5
=' 1−0 =1
( 8
%
−" % 1 2 5 1
=− − − =
( ( 4 5 8 2
%
" % 2 5 1
= 1− =−
( ( 5 8 4
%
INTERPRETACIÓN:
La empresa debe producir 20 camisas tipo A y 8 del tipo B para obtener su máxima ganancia de
80$
Rebeca Lascano 32

EJERCICIO 1
Baba Furniture emplea a cuatro carpinteros durante 10 días para ensamblar sillas y mesas. Se
requiere 30 minutos para ensamblar una silla y 2 horas para ensamblar una mesa. Por lo común,
los clientes compran entre cuatro y seis sillas con cada mesa. Las utilidades son de 13.5 dólares
por mesa y 5 dólares por silla. La compañía opera un turno de 8 horas al día. Determine la mezcla
de producción óptima.
DEFINICION DE VARIABLES
Sillas A = X1
Mesas B = X2
FUNCIÓN OBJETIVO
Z(máx) 5<- + 13.5<0 + 0\- + 0\0 + 0\4
RESTRICCIONES ABSTRACCIONES
- -
Relación sillas/mesas: <- + 2<0 ≤ 320 < + 2<0 + \- + 0\0 + 0\4 = 320
0 0 -
Relación sillas/mesas: −<- + 4<0 ≤ 0 −<- + 4<0 + 0\- + \0 + 0\4 = 0
,- − 6<0 ≤ 0 ,- − 6<0 + 0\- + 0\0 + \4 = 0
VARIABLES DE NO NEGATIVIDAD
X1, X2 ≥ 0
Rebeca Lascano 33

Cj 5 13.5 0 0 0
Xj bn e" e% ]" ]% ]p
0 ]" 320 ½ 2° 1 0 0
0 ]% 0 -1 4* 0 1 0
0 ]p 0 1 -6° 0 0 1
Zj 0 0 0 0 0 0
Zj - Cj - -5 - 13.5 0 0 0
,0 \- \4
0/4 = 0 320 – (0*2) = 320 0 – (0*(-6)) =0
-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
¼ = 1/4 0 – (1/4*2) = -1/2 0 – (1/4*(-6)) = 3/2
0/4 = 0 0 – (0*2) =0 1 – (0*(-6)) =1
Cj 5 13.5 0 0 0
Xj Bn e" e% ]" ]% ]p
0 ]" 320 1* 0 1 -½ 0
13.5 #% 0 -¼° 1 0 ¼ 0
0 ]p 0 -½° 0 0 3/2 1
Zj 0 -27/8 13.5 0 27/8 0
Zj – Cj - -67/8 0 0 29/8 0
Rebeca Lascano 34

e% e" ]p
320/1 = 320 0 – (320*(-1/4)) = 320 0 – (320*(-1/2)) = 160
1/1 = 1 -1/4- (1*(-1/4)) =1 -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
-½ /1 = -½ 1/4 – (-½*(-1/4)) = -½ 3/2 – (-½*(-1/2)) = 5/4
0/1 =0 0 – (0*(-1/4)) =0 1 – (0*(-1/2)) =1
Cj 5 13.5 0 0 0
Xj bn e" e% ]" ]% ]p
5 #" 320 1 0 1 -½° 0
13.5 #% 80 0 1 ¼ 1/8 ° 0
0 ]p 160 0 0 ½ 5/4 * 1
Zj 2680 5 13.5 67/8 -13/16 0
Zj - Cj - 0 0 67/8 -13/16 0
]% 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 = 4/5 0 – (4/5*(-1/2)) = 2/5 0 – (4/5*1/8) =1
Rebeca Lascano 35

Cj 5 13.5 0 0 0
Xj bn e" e% ]" ]% ]p
5 #" 384 1 0 6/5 0 2/5
13.5 #% 64 0 1 1/5 0 -1
0 ]% 128 0 0 2/5 1 4/5
Zj 2784 5 13.5 87/10 0 13/20
Zj – Cj - 0 0 87/10 0 13/20
INTERPRETACIÓN:
La fábrica debe producir 384 sillas y 64 mesas para obtener una utilidad máxima de $2784.00
dólares.
Rebeca Lascano 36

EJERCICIOS EN CLASES
1. Electra produce dos tipos de motores eléctricos, cada uno en una línea de ensamble
separada. Las respectivas capacidades diarias de las dos líneas son de 600 y 750
motores. El motor Tipo 1 emplea 10 unidades de cierto componente electrónico y el
Motor Tipo 2 solo utiliza 8 unidades. El proveedor del componente puede
proporcionar 8000 piezas al día. Las utilidades por motor para los tipos 1 y 2 son de
60 y 40 dólares, respectivamente.
a) Determine la mezcla óptima para la producción diaria.
b) Determine el rango de optimilidad de la razón de utilidades por unidad que
mantendrá inalterada la solución en (a).
FUNCIÓN 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í]

INTERPRETACIÓN:
Electra deberá producir 600 Motores Tipo 1 y 250 Motores Tipo 2, para obtener una
utilidad de 46000 dólares. El motor 2 tiene una capacidad de 500 más 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 máxima 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 asignación de espacio óptimo para
los 5 cereales
FUNCIÓN 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 campaña 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 más nuestro producto que las personas del segundo
grupo. Maximizar las compras podemos anunciar el producto en televisión 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 política. El presupuesto para publicar es de $90000,
resuelva por el método simplex, determine si tenemos disponibilidad o requerimiento
de algún insumo y que pasaría si aumentamos el presupuesto a 91000 y disminuimos
a 89000.
FUNCIÓN OBJETIVO
Z(~Ä) = 6000X- + 7000X0 + 0S- + 0S0 + 0S4 + Mm- + Mm0
RESTRICCIONES
OtÖutOx^xt}8v 8L ,- ≥ 3
OtÖutOx^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 (televisión) 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 mínimo de
$10.000. Dispone de dos grupos accionarios: acciones selectas y alta tecnología, con
un rendimiento anual promedio de 10 y 25% respectivamente. Aunque las acciones
de alta tecnología dan más rendimiento, son más arriesgadas, y Ahorros desea limitar
la cantidad invertida en ellas a un máximo de 60% del total. Cuál es la cantidad
mínima que debe invertir Ahorros en cada grupo de acciones para alcanzar la meta de
inversiones?
FUNCIÓN OBJETIVO
Z(~Üá) = X- + X0 + 0S- + 0S0 + Mm- + Mm0
RESTRICCIONES
1 1
Ot}yx^xt}8v ,- + ,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í]

MÉTODO DUAL SIMPLEX
1. Se desea realizar una campaña 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 más nuestro producto que las personas del segundo grupo; y,
nuestro objetivo es maximizar las compras. Podemos anunciar el producto en
televisión y en una revista, una unidad de publicidad de televisión 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 televisión y 6 unidades de publicidad en la revista, respectivamente por
cuestiones de política. 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 televisión -X2 ≤ -6
10 000 X1 + 6 000 X2 ≤ 90 000 Disponibilidad de presupuesto 10 X1 + 6 X2 ≤ 90
X1, X2 ≥ 0
FUNCIÓN 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 -6 -3 90 0 0 M M
Variable
Cb Solución Y1 Y2 Y3 S1 S2 m1 m2
solución
M m1 6000 -1 0 10* -1 0 1 0
M m2 7000 0 -1 6 0 -1 0 1
Zj 13000 -M -M 16M -M -M M M
Cj-Zj -M -M 16M -M -M 0 0
m2
Y3
à7 {âââ 7000-600(6) = 3400
= = 600 ∗ 6000/10 = 60
s7 -â
0-(-1/10) (6) = 3/5
-1/10 = -1/10
9i 7000
= = 1166.67 -1-0(6) = -1
,i 6 0/10 = 0
6-1(6) = 0
10/10 = 1
0-(-1/10)(6) = 3/5
-1/10 = -1/10
-1-0(6) = -1
0/10 = 0
0-1/10(6) = 3/5
1/10 = 1/10
1-0(6) = 1
0/10 = 0
Rebeca Lascano 46

[Escriba aquí]

Cj -6 -3 90 0 0 M M
Variable
solución
90 m1 600 -1/10 0 1 -1/10 0 1/10 0
M m2 3400 3/5* -1 0 3/5 -1 -3/5 1
Zj 3400M 3/5M -M 1 3/5M -M -3/5M M
Cj-Zj 3/5M -M -90 3/5M -M -8/5M 0
à7 {ââ
= = −6000
s7 ä-/-â Y1
Y3
9i 3400 3400/(3/5) = 5666.67 600-5666.67(-1/10) = 1166.67

= = 5666.67 ∗
,i 3/5 (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
Rebeca Lascano 47

[Escriba aquí]

Cj -3 -6 90 0 0 M M
Variable
solución
90 Y3 1166.67 0 -1/6 1 0 -1/6 0 1/6
-3 Y1 5666.67 1 -5/3 0 1 -5/3 -1 5/3
Zj 88000 -3 -10 90 -3 -10 -4 88.83
Cj-Zj O -4 0 -3 -10
S1 S2 S3 Y1 Y2
SOLUCION:
La empresa debe realizar 3 anuncios de televisión y 10 anuncios de revista para

maximizar las compras en un $ 88000, se ha ocupado la totalidad de disponibilidad de
televisión y revista.
Rebeca Lascano 48

[Escriba aquí]

DEBER N° 1
12. Wyoming Electric Coop. Es propietaria de una planta generadora de energía con
turbina de vapor. Debido a que Wyoming es rica en depósitos de carbón, la planta genera
vapor con carbón. Sin embargo, esto crea el problema de satisfacer los estándares de
emisión. Las regulaciones de la Environmetal Protection Agency (Agencia de Protección
Ambiental) limitan la descarga de dióxido de azufre a 2.000 partes por millón 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 común, los dos grados se mezclan antes de quemarlos. Por simplicidad, supondremos
que el contaminante de azufre de la mezcla (en partes por millón) es un promedio
ponderado de la proporción 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 carbón.
Grado de carbón Descarga de Descarga de humo Vapor generado

azufre en partes en libras por hora en libras por hora
por millón
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 Disponibilidad de azufre
2.1X1 + 0.9 X2 ≤ 20 Disponibilidad de humo
Rebeca Lascano 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
dólares y produce 0.5 unidad de solución A y 0.5 unidad de solución B. además, el
procesamiento de una unidad de materia prima II cuesta 5 dólares y produce 0.6 unidad
de solución A y 0.4 unidad de solución B. la demanda diaria de solución A es entre 10 y
15 unidades y la de la solución 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 solución A
12 ≤ 0.5X1 + 0.4 X2 ≤ 20 Disponibilidad de solución B
Rebeca Lascano 50

[Escriba aquí]

16. un ejecutivo de negocios tiene la opción de invertir más dinero en dos planes; el plan
A garantiza que cada dólar invertido ganara 0.70 de aquí a un año y el plan B garantiza
que cada dólar invertido ganara 2 dólares después de dos años. 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 múltiplos de dos.
¿Cómo debe invertir el ejecutivo 100.000 dólares para maximizar las ganancias al final
de 3 años?
FUNCION OBJETIVO
Z(MAX) = X1 + X2
RESTRICCIONES
X1 + X2 ≤ 100.000 Disponibilidad de dinero de inversión
X2 ≤ 2 Requerimiento del plan A
X1 ≤ 1 Requerimiento del plan B
Rebeca Lascano 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 tecnología; con un
rendimiento anual promedio de 10 y 25%, respectivamente. Aunque las acciones de alta
tecnología dan más rendimiento, son más arriesgadas, y Ahorros desea limitar la cantidad
invertida en ellas a un máximo de 60% del total.
¿Cuál es la cantidad mínima que debe invertir Ahorros en cada grupo de acciones para
alcanzar la meta de inversión?
FUNCIÓN OBJETIVO
Z(MIN) = X1 + X2
RESTRICCIONES
0.10 X1 + 0.25 X2 ≤ 10 000 Disponibilidad de dinero de inversión
X1 + X2 ≤ 6 000 Requerimiento de dinero de ahorros y acciones
Rebeca Lascano 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 dólares de inventario en proceso.
Cada unidad del producto B necesita una hora de fresado, tres horas de montaje y un costo
de cinco dólares de proceso de inventario. Una unidad del producto C requiere de 2 ½
horas de fresado 2 ½ horas de montaje y dos dólares de proceso de inventario. Por último,
cada unidad del productos D requiere cinco horas de fresado, no necesita montaje y cuesta
12 dólares de proceso de inventario.
La empresa tiene 120 horas de fresado y 160 horas de montaje disponibles. Además no
puede disponer de más de mil dólares para proceso de inventario.
Cada unidad del producto A genera un beneficio de 40 dólares; una unidad del producto
B genera un beneficio de 24 dólares; las unidades del producto C genera 36 dólares y las
de producto D, 23 dólares. No se pueden vender más de 20 unidades del producto A, ni
más de 16 unidades del producto C; puede venderse cualquier número 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 programación 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 MATEMÁTICO:
Fresado Montaje Inv. Proceso Beneficio
A 2 1 $10 $40
B 1 3 5 24
C 2½ 2½ 2 36
D 5 - 12 23
120 160 ≤1000
FUNCIÓN OBJETIVA:
Z (MAX) = 40X1+24X2+36X3+23X4
Rebeca Lascano 53

[Escriba aquí]

RESTRICCIONES:
2X1+X2+2.30X3+5X4≤120 Req. De horas de fresado
X1+3X2+2.30X3≤160 Req. De horas de montaje
10X1+5X2+2X3+12X4≤1000 Req. De inventario en proceso
X1≤20 Req. De no venta del producto A
X3≤16 Req. De no venta del producto C
X4≥10 Req. De no venta del producto D
VARIABLES DE NO NEGATIVIDAD:
X1;X2;X3;X4≥0
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 compañía de diamantes Transval extrae diamantes de tres minas de Sudáfrica.
Las tres difieren en cuanto, número, peso de las gemas y costos; estos datos se presentan
en la tabla:
Recuento de
Capacidad Costos de
Grado gemas
Mina (m3 de tierra tratamiento(rands
(quintales m3) (número de
procesada) por m3)
piedras 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
Según las consideraciones de mercadotecnia, se requiere una producción mensual exacta

de 148000 gemas, mientras que otro requisito exige por lo menos 130000 quilates (así el
tamaño promedio de las gemas es por lo menos de 130/148=0.88 quilates).
FUNCIÓN OBJETIVA:
Z (MIN) = 0,60X1+0,36X2+0,50X3
RESTRICCIONES:
X1≤83000 Disponibilidad capacidad planta1
X2≤31000 Disponibilidad capacidad planta 2
X3≥190000 Disponibilidad capacidad planta 3
0.36X1+0.22X2+0.263X3≥0.88 Req. De grado
0.58X1+0.26X2+0.21X3=148000 Req. De recuento de gemas
Rebeca Lascano 55

[Escriba aquí]

X1;X2;X3≥0
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 fabricación de salchichas debe cumplir con dos requisitos clave para el producto. El
porcentaje de proteínas 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 características que se indican:
Porcentaje de Costo por

Ingredientes Porcentaje de grasa
proteínas kilogramo
A 40 10 $1.80
B 20 15 $0.75
C 10 35 $0.40
D 5 40 $0.15
Formule un modelo de programación lineal que ayude a SSC a determinar el programa

de mezclas más deseable. Resuelva por el método simplex.
FUNCIÓN OBJETIVA:
Z (MAX) = 180X1+0.75X2+0.40X3+0.15X4
RESTRICCIONES:
40X1+20X2+10X3+5X4≥0.15 Porcentaje de proteínas
10X1+15X2+35X3+40X4=0.30 Porcentaje de grasa
Rebeca Lascano 57

[Escriba aquí]

X1;X2;X3;X4≥0
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 también cría cerdos para venta y desea determinar las
cantidades de los distintos tipos de alimentos disponibles (maíz, grasas y alfalfa) que
debe dar a cada cerdo.
Como los cerdos se comerán cualquier mezcla de estos tipos de alimento, el objetivo es
determinar que mezcla cumple ciertos requisitos nutritivos a un costo mínimo. En la
siguiente tabla se dan las unidades de cada tipo de ingredientes nutritivos básicos
contenido en 1 kilogramo de cada tipo de alimento, junto con los requisitos de nutrición
diarios y los costos de los alimentos:
Ingrediente Kilogramo de Kilogramo de Kilogramo de Req. Mínimo

nutritivo maíz grasas alfalfa diario
Carbohidratos 90 20 40 200
Proteínas 30 80 60 180
Vitaminas 10 20 60 150
Costo($) 84 72 60
a) Formule el modelo de programación lineal

b) Resuelva por el método simplex.
FUNCIÓN OBJETIVA:
Z (MAX) = 84X1+72X2+60X3
RESTRICCIONES:
90X1+20X2+40X3≤200 Req. De carbohidratos
30X1+80X2+60X3≤180 Req. De proteínas
10X1+20X2+60X3≤180 Req. De vitaminas
Rebeca Lascano 59

[Escriba aquí]

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

[Escriba aquí]

60.- Una fábrica 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. ¿Cuántas
botellas de cada cerveza se deben llenar para alcanzar la máxima ganancia?
FUNCIÓN OBJETIVA:
Z (MAX) = 0.10X1+0.15X2
RESTRICCIONES:
X1+X2≥30 Disponibilidad de ingredientes para las botellas
1/20X1+2/25X2≤2 Disponibilidad de horas
X1=22 Demanda en el mercado de Pilsener
X2≤10 Demanda en el mercado de Club
X1;X2≥0
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 campaña 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 mínimo anual de 5000
dólares, y al menos 80 mil sean solteros. Se desea utilizar únicamente la radio y la
televisión como medios de publicidad, un anuncio de televisión cuesta 10 mil dólares y
se estima que llegue a un promedio de 40 mil individuos audiencia A, de los cuales un
25% tienen ingresos superiores a 5000 dólares anuales y un 20% son solteros. Un anuncio
por radio FM cuesta 5 mil dólares y llega a un auditorio promedio de 10 mil oyentes
clase A, de los cuales el 80% tienen ingresos superiores a los 5000 dólares anuales y 4
mil son solteros. Hallar el número de anuncios por cada medio para minimizar el costo.
FUNCIÓN 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) Producción. Una compañía fabrica tres tipos de muebles para patios, sillas, mecedoras
y tumbonas. Cada uno requiere madera, plástico y aluminio como se indica en la tabla
siguiente. La compañía 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 producción de modo que el ingreso total sea maximizado. ¿Cuál es
el ingreso máximo? Resuelva por el método simplex.
Madera Plástico Aluminio

Silla 1 unidad 1 unidad 2 unidades
Mecedora 1 unidad 1 unidad 3 unidades
Tumbona 1 unidad 2 unidades 5 unidades
FUNCIÓN OBJETIVO:
Z max = 7x1 + 5x2 + 12x3
RESTRICCIONES:
<1 + <2 + <3 ≤ 400 Disponibilidad de madera
<1 + <2 + 2<3 ≤ 5 000 Disponibilidad de plástico
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) Producción. Una compañía 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
número de hora por semana que A y B están disponibles para la producción 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. ¿Cuál debe
ser el plan de producción para ese periodo si la utilidad máxima es alcanzada? ¿Cuál es
la utilidad máxima? Resuelva en computadora.
Máquina A Máquina B
Producto X 1 hora 1 hora
Producto Y 2 horas 1 hora
Producto Z 2 horas 2 horas
FUNCIÓN OBJETIVO:
Z max = 50x1 + 60x2 + 75x3
RESTRICCIONES:
<1 + 2<2 + 2<3 ≤ 40 Disponibilidad Máquina A
<1 + <2 + 2<3 ≤ 30 Disponibilidad Máquina B
<3 ≥ 5 Producción 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 año. Los hornos emiten 2 libras de polvo por cada barril producido. L planta debe
reducir sus emisiones a no más 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 acción más económico que la planta debe tomar de modo que
mantenga su producción anual de exactamente 3 300 000 barriles de cemento. Resuelva
por el método simplex.
FUNCIÓN OBJETIVO:
Z min = 0.22x1 + 0.40x2
RESTRICCIONES:
- -
<1 + <2 ≤ 1 000 000 Emisión de A y B
0 ;
<1 + <2 = 3 300 000 Producción 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 Baterías, Un fabricante de automóviles compra baterías de dos
proveedores, X y Y. El fabricante tiene dos plantas A y B, requiere exactamente de 6000
baterías de la planta A y de exactamente 400 a la planta B. El proveedor X carga $30 y 4
32 por batería (incluyendo costos de transporte) a A y B, respectivamente. Para estos
precios, X requiere que el fabricante de automóviles ordene al menos un total de 2000
baterías. Sin embargo, X no puede proveer más de 4000 baterías. El proveedor y carga
$34 y $28 por batería a A y a B, respectivamente, y requiere una orden mínima de 6000
baterías. Determine como debe hacer los pedidos de baterías el fabricante de automóviles
a fin de que su costo total sea mínimo. ¿ Cuál es el costo mínimo?. Resuelva por el método
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 compañía 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 compañía 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. También, deben contratarse al menos el doble de los empleados de
embarques que los apéndices. Utilice el dual y el método simplex para determinar el
número de trabajadores de cada tipo que la compañía debe emplear, de modo que el total
de salarios por hora sea mínimo. ¿Cuál es el costo mínimo en salarios por hora?. Resuelva
por el método 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 fármacos y radiación. 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 también efectos negativos, tales como toxicidad o malestar. Un médico debe
tomar la mejor elección de estos tratamientos o combinación de tratamientos. Esta
elección dependerá no solo de los efectos curativos sino también de los efectos tóxicos y
malestar.
Suponga que usted es un medico con un paciente de cáncer bajo su cuidado y dos posibles
tratamientos disponibles: administración de medicamentos y terapia de radiación.
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 radiación proporciona 1000 unidades curativas por minuto. Sus análisis indican que el
paciente debe recibir al menos 3000 unidades curativas.
Sin embargo, un grado de toxicidad está implícito en cada tratamiento. Suponga que los
efectos tóxicos de cada tratamiento están medidos en una unidad común de toxicidad,
digamos, en una unidad toxica. La medicina contiene 400 unidades toxicas por onzas y
la radiación produce 1000 unidades toxicas por minuto. Con base en sus estudios, usted
cree que el paciente no debe recibir más de 2000 unidades toxicas.
Además, cada tratamiento implica un grado de malestar al paciente, la medicina provoca

tres veces más malestar por onza que la radiación por minuto.
La tabla resume la información. El problema que se le plantea es determinar las dosis de

la medicina y radiación 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 mínimos de los grupos de altos y bajos
ingresos. Se consideran dos alternativas: televisión y revistas. La publicidad en revistas
tiene un factor de exposición del 2% por página para el grupo de altos ingresos, pero solo
el 1% para el grupo de ingresos bajos. La televisión, por otra parte, tiene un factor de
exposición del 3% por programa para el grupo de ingresos bajos y el 1% de ingresos altos.
La publicidad en revistas cuesta $1000 dólares por página; la televisión, $4000 por
programa. Si la empresa quiere una exposición mínima 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 exposición; por lo tanto, es posible obtener una
exposición mayor del 100%.
Formule el caso anterior como un problema de programación lineal y obtenga la solución

con el método 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 exposición
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 distribución de mercancía desde

cualquier conjunto de centro de suministro, denominados orígenes (fuentes), hasta
cualquier conjunto de centros de recepción, llamados destinos, de tal forma que se
minimicen los costos totales de distribución. Cada origen tiene que distribuir ciertas
unidades a los destinos y cada destino tiene cierta demanda de unidades que deben recibir
de los orígenes.
Como se puede observar cualquier modelo de transporte se compone de unidades de un

bien a distribuir, m orígenes, n destinos, recursos en el origen, demandas en los destinos
y costos de distribución 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 número de unidades distribuidas.
3. Propiedad de soluciones factibles: un problema de transporte tiene soluciones
factible si y sólo si la sumatoria de recursos en lo m orígenes 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 básicas (asignaciones),
Rebeca Lascano 72

[Escriba aquí]

de cualquiera de las soluciones básicas factibles (inclusive la solución optima),
asumen también valores enteros.
Debido a la particularidad del modelo de transporte la forma tabular Símplex adquiere

una estructura que facilita el proceso de asignación a las variables básicas, tal se muestra
a continuación:
En los renglones se ubican los orígenes indicando en la columna de la derecha los recursos
(oferta disponible). En las columnas se ubican los distintos destinos indicando en el
último renglón los totales demandados. En el pequeño 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.
Después de planteado el modelo de transporte, el siguiente paso es obtener una solución

básica 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
• Método de la ruta preferente.
• Método de aproximación de Vogel
Rebeca Lascano 73

[Escriba aquí]

Antes de explicar el procedimiento para cada uno de estos criterios de asignación para
encontrar la solución inicial BF, se debe conocer el número de variables básicas, el cual
se determina con la expresión: m + n - 1. En el modelo anterior 3 + 2 - 1 = 4 variables
básicas.
REGLA DE LA ESQUINA NOROESTE
La primera elección X11, es decir, se inicia la asignación por la esquina noroeste de tabla.
Luego se desplaza a la columna de la derecha si todavía 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
Según ( (UNAD, 2014)
• Las piedras serán las cantidades asignadas a cada casilla de la tabla.

• Se llamaran charcos las casillas vacías de la tabla.
• Salto horizontal en piedra, es decir en forma vertical o en forma horizontal.
• Realizar el mínimo 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 línea 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.
• Reubicación: Tomamos las cantidades de las casillas negativas y elegimos el valor
más pequeño entre ellos, para restárselo a las cantidades negativas y sumárselo a
las positivas.
Rebeca Lascano 74

[Escriba aquí]

Rebeca Lascano 75

[Escriba aquí]

EJEMPLO 1
Una compañía tiene cuatro enlatadoras que abastecen a cuatro almacenes y la gerencia
quiere determinar la programación de envío de costo mínimo para su producción mensual
de latas de tomate. La oferta de las enlatadoras, las demandas de los almacenes y los
costos de envío 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
-3 -8 0 0
0 -9 -8 0
-3 0 -3 0
0 -1 0 -1
Rebeca Lascano 77

[Escriba aquí]

INTERPRETACIÓN
El almacén A-E requiere 10 unidades a 25 dólares. El centro productor puede abastecerlo

en esa cantidad, de esa manera queda satisfecho el almacén, El almacén A-F requiere 5
unidades a 35 dólares. El centro productor puede abastecerlo en esa cantidad, de esa
manera queda satisfecho el almacén, El almacén B-F requiere 6 unidades a 30 dólares. El
centro productor puede abastecerlo en esa cantidad, de esa manera queda satisfecho el
almacén, El almacén C-F requiere 1 unidades a 50 dólares. El centro productor puede
abastecerlo en esa cantidad, de esa manera queda satisfecho el almacén, El almacén C-G
requiere 13 unidades a 26 dólares. El centro productor puede abastecerlo en esa cantidad,
de esa manera queda satisfecho el almacén, El almacén D-G requiere 2 unidades a 66
dolares. El centro productor puede abastecerlo en esa cantidad, de esa manera queda
satisfecho el almacén, El almacén D-H requiere 9 unidades a 27 dólares. El centro
productor puede abastecerlo en esa cantidad, de esa manera queda satisfecho el almacén
con una utilidad de 1368.
Rebeca Lascano 78

[Escriba aquí]

EJERCICIO 2
D A B C D Disponibilidad
O
1 4 5 6 7 600
2 3 4 5 5 800
3I 3 6 5 4 600
Demand 500 600 500 400 2000
a 2000
Destino A B C D Disponibilidad
Origen
I 500 4 100 5 - 6 - 7 600
II - 500 300 800

3 4 5 5
III - 3 - 6 200 5 400 4 600
Demanda 500 600 500 400 2000 2000
TABLA SALTO DE PIEDRA A PIEDRA
ESQUINA DEL NOROESTE
1-A 500*4 =2000

A-
B 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 5 6 5 4 5 6 7
C1:4 3 4 5 5
3 4 5 4
C2:3 -
3 6 5 4
3 4 5 4
C3:3
B1:0 B2:1 B3: 2 B4: 1
MATRIZ DE ASIGNACION O SELECCIÓN
0 0 0 -2
0 0 0 -1
0 -2 0 0
SOLUCION: El costo óptimo será 8600
Rebeca Lascano 80

[Escriba aquí]

“MÉTODO DE APROXIMACIÓN VOGEL”
El método de aproximación de Vogel es un método de resolución de problemas

de transporte capaz de alcanzar una solución básica no artificial de inicio, este
modelo requiere de la realización de un número generalmente mayor de
iteraciones que los demás métodos heurísticos existentes con este fin, sin embargo
produce mejores resultados iniciales que los mismos. (Malisani, 1989)
CARACTERÍSTICAS
Ø Al igual que otros métodos de algoritmo de solución básica factible, se debe

enviar las mayores cantidades al mayor costo posible’ este busca enviar las
mayores cantidades a menor costo
Ø Tienen diferentes orígenes 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 aproximación de Vogel finaliza en costo mínimo.
Ø Es más elaborado que los anteriores, más técnico y dispendioso.
Ø Tiene en cuenta los costos, las ofertas y las demandas para hacer las asignaciones.
Generalmente nos deja cerca al óptimo
VENTAJAS
Ø Conduce rápidamente a una mejor solución. Mediante los cálculos de las llamadas
penalizaciones de fila y columna, los cuales representan el posible coste
despenalización que se obtendría por no asignar unidades a transportar a una
determinada posición.
Ø Tiene en cuenta en el análisis la diferencia entre los menores costos de
transporte, mediante los cálculos de las llamadas penalizaciones de fila y
columna, los cuales representan el posible coste de penalización que se obtendría
por no asignar unidades a transportar a una determinada posición.
Rebeca Lascano 81

[Escriba aquí]

DESVENTAJAS
Ø No aporta ningún criterio que permita determinar si la solución obtenida por este
método es la mejor (óptima) o no.
Ø Requiere mayores esfuerzos de cálculos que el Método de la esquina noroeste
APLICACIÓN
El modelo se utiliza para ayudar a la toma de decisiones en la realización de

actividades como: control de inventarios, flujo de efectivo, programación de
niveles de reservas en prensas entre otras. Este método es heurístico y suele
producir una mejor solución inicial, produce una solución inicial óptima, o
próxima al nivel óptimo.
CONNOTACIÓN
Este método requiere mayor esfuerzo que el método de la Esquina Noreste pero
conduce a una solución inicial bastante mejor, pues tiene en cuenta la información
de los costes de transporte a través de penalizaciones desfila y columna, que
representa el posible coste de penalización que se obtendría por no situar
unidades a transportar en una determinada posición.
Rebeca Lascano 82

[Escriba aquí]

MÉTODO DEL COSTO MÍNIMO
El método del costo mínimo o de los mínimos costos es un algoritmo desarrollado con el objetivo
de resolver problemas de transporte o distribución, 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 generación para

satisfacer la demanda diaria eléctrica 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 día
respectivamente. Las necesidades de los municipios de Maicao, Riohacha, Uribia y
Manaure son de 70, 40, 70 y 35 millones de Kw al día respectivamente.
Los costos asociados al envío de suministro energético por cada millón de KW entre cada
planta y cada municipio son los registrados en la siguiente tabla.
Maicao Riohacha Uribia Manaure
Planta 1 5 2 7 3
Planta 2 3 6 6 1
Planta 3 6 1 2 4
Planta 4 4 3 6 6
SOLUCIÓN 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 5 2 7 3 80
Planta 2 3 6 6 1 30
Planta 3 6 1 2 4 60
Planta 4 4 3 6 6 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 5 2 7 3 80
Planta 2 3 6 6 1 30
Planta 3 6 1 2 4 60
Planta 4 4 3 6 6 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 5 2 7 3 80
Planta 2 3 6 6 1 30
Planta 3 6 (40) 1 2 4 60 (20)
Planta 4 4 3 6 6 45
Demanda 70 40 70 35
En este mismo paso se procede a ajustar la oferta y demanda de la fila y columna afectada,
restándole la cantidad asignada a la celda.
Rebeca Lascano 84

[Escriba aquí]

PASO 2
Dado que se satisface totalmente la demanda de suministro energético del municipio de

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

restante.
Planta 1 5 2 7 3 80
Planta 2 3 6 6 (30)1 30
Planta 3 6 1 (40) 2 4 20
Planta 4 4 3 6 6 45
Demanda 70 40 70 35 (5)
En este mismo paso también se procede a ajustar la oferta y demanda de la fila y columna
afectada, restándole la cantidad asignada a la celda.
Con esta nueva asignación, logramos agotar la capacidad de suministro energético de la

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

[Escriba aquí]

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

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

Planta 1 5 2 7 3 80
Planta 2 3 6 6 1 (30) 30
Planta 3 6 1 (40) 2 (20) 4 20
Planta 4 4 3 6 6 45
Demanda 70 40 50 5

restante.
Rebeca Lascano 86

[Escriba aquí]

Planta 1 5 2 7 (5) 3 80 (75)

Planta 2 3 6 6 1 (30) 30
Planta 3 6 1 (40) 2 (20) 4 20
Planta 4 4 3 6 6 45
Demanda 70 40 50 5
Con esta nueva asignación, logramos satisfacer la demanda de suministro energético del
municipio de Manaure, por lo tanto procedemos a tachar la columna correspondiente:
Planta 1 5 2 7 3 (5) 75
Planta 2 3 6 6 1 (30) 30
Planta 3 6 1 (40) 2 (20) 4 20
Planta 4 4 3 6 6 45
Demanda 70 40 50 5

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

[Escriba aquí]


Planta 1 5 2 7 3 (5) 75
Planta 2 3 6 6 1 (30) 30
Planta 3 6 1 (40) 2 (20) 4 20
Planta 4 4 (45) 3 6 6 45
Demanda 25 40 50 5
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
energía, entonces procedemos a distribuirla a los dos (02) municipios restantes:
Planta 1 (25) 5 2 (50) 7 3 (5) 75

Planta 2 3 6 6 1 (30) 30
Planta 3 6 1 (40) 2 (20) 4 20
Planta 4 4 (45) 3 6 6 45
Demanda 25 40 50 5
Con esta asignación logramos satisfacer las necesidades de suministro energético de todos
los ciudades,municipios, por ende hemos terminado el método.
Rebeca Lascano 88

[Escriba aquí]

Este sería nuestro cuadro de asignaciones:
Planta 1 25 50 5 80
Planta 2 30 30
Planta 3 40 20 60
Planta 4 45 45
Demanda 70 40 70 35
Para realizar el análisis de costos asociado con esta distribución, 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 Contribución

decisión Variable Unidad Total
X1,1 25 5 125
X1,3 50 7 350
X1,4 5 3 15
X2,4 30 1 30
X3,2 40 1 40
X3,3 20 2 40
X4,1 45 4 180
TOTAL 780
INTERPRETACIÓN GENERAL
La empresa Electri-Guajira realizará el suministro energético desde las cuatro plantas de

generación hasta los cuatro municipios a un costo mínimo total de 780 pesos.
Rebeca Lascano 89

[Escriba aquí]

INTERPRETACIÓN INDIVIDUAL
Para satisfacer la demanda diaria eléctrica de los cuatro municipios, la empresa Electri-
Guajira deberá realizar el suministro energético desde las cuatro plantas de generación 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 distribución 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 distribución 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 distribución 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
Destino A B C D Disponibilidad
Origen
I 10 0 20 11 15
II 12 7 9 20 25
II 0 14 16 18 5
Demanda 5 15 15 10 45
45
Penalización Columnas Penalización 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 A B C D Disponibili Penalización

dad
Origen
I 20 11 15 10
10 0
12
7 9 20 25 2
II 0 14 16 18 5 14
Demanda 5 15 15 10 4 5
45
Penalización
10 7 7 7
Rebeca Lascano 92

[Escriba aquí]

Destino A B C D Disponibilidad Penalización
Origen 0
I 20 11 15
11
10
12
7 9 20 25 2
II 0 14 16 18 5
Demanda 5 15 15 10 4 5
45
Penalización
7 9
11
Rebeca Lascano 93

[Escriba aquí]

Origen 0
I 20 11 15 11
10
12
7 9 20 25 2
15
II 0 14 16 18 5
Demanda 5 15 15 10 4 5
45
Penalización
7 9
11
Rebeca Lascano 94

[Escriba aquí]

Origen 0
I 20 11 15 11
10
12
7 9 20 25 2
15
II 0 14 16 18 5
Demanda 5 15 15 10 4 5
45
Penalización
7 9
11
Rebeca Lascano 95

[Escriba aquí]

Origen 0
I 20 11 15 11
10
12
7 9 20 10
13
10 15
II 0 14 16 18 5
Demanda 15 15 10 45
45
Penalización
7 9
Rebeca Lascano 96

[Escriba aquí]

Costo de envió: 5*(0)+10*(11)+10*(7)+15*(9)+5*(7)=315
Z (MIN)=315
INTERPRETACIÓN
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 MÍNIMOS
DESTINO A B C D DISPONIBILIDAD
ORIGEN
I 10 0 20 11 15
- 15 - -
II 12 7 9 20 25
- - 15 10
III 0 14 16 18 5
5 - - -
DEMANDA 5 15 15 10 45
45
Z (MIN)=335
INTERPRETACIÓN:
La fábrica I debe enviar 15 productos a un costo de $0 al destino A, mientras que la
fábrica 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 fábrica III debe enviar 5
productos a un costo $0 al destino A.
Rebeca Lascano 98

[Escriba aquí]

EJEMPLO
MAXIMIZACIÓN
A B C D
I 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 B C D Menor valor de las filas
I 36 0 28 20 0
II 20 24 40 8 8
III 44 20 32 32 20
IV 28 4 44 40 4
Luego tomo el Menor valor de todas las filas y resto ese valor a las filas:
A B C D Menor valor de las filas
I 36 0 28 20 0
II 20 24 40 8 8
III 44 20 32 32 20
IV 28 4 44 40 4
Rebeca Lascano 99

[Escriba aquí]

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

[Escriba aquí]

A B C D
I 2 0 4 8
II 0 28 20 0
III 12 12 0 12
IV 0 0 16 26
A B C D COSTOS
I B 80
II A D 72
III C 48
IV A B 52
252 Mayor
utilidad
Interpretación:
De la planta I al almacén B
De la planta II al almacén D
De la planta III al almacén C
De la planta IV al almacén A
Se obtiene una utilidad de $ 252
Rebeca Lascano 101

[Escriba aquí]

MINIMIZACIÓN
Se hace directo sin restar el mayor costo
Origen- centro producción
Destinos- almacenes de venta
Asigne los centros de producción 1, 2, 3 y 4 a los locales de venta A, B, C, y D al menor

costo posible.
A B C D Menores costos
1 230 200 210 240 200
2 190 210 200 200 190
3 200 180 240 220 180
4 220 180 210 230 180
A B C D
1 30 0 10 40
2 0 20 10 10
3 20 0 60 40
4 40 0 30 50
Menores costos 0 0 10 10
Rebeca Lascano 102

[Escriba aquí]

La tabla siguiente queda así
A B C D
1 30 0 0 30
2 0 20 0 0
3 20 0 50 30
4 40 0 20 40
A B C D
1 B C
2 C D
A
3
B
4 B
A B C D
1 30 20 20 3O
2 0 40 20 0
3 0 0 50 10
4 20 0 20
12
Rebeca Lascano 103

[Escriba aquí]

A B C D
2 A D
3 A B
4 B
A B C D
1 30 20 0 10
2 20 60 20 0
3 20 50 10
2
4 20 0 0 0
A B C D
1 10 0 0 10
2 0 40 20 0
3 0 0 50 10
4 20 0 20 20
Rebeca Lascano 104

[Escriba aquí]

A B C D
1 B C 210
2 A 200
D
3 B 200
A
4 180
B
790 Menor
costo
INTERPRETACIÓN
Del centro de producción 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

asignación son los siguientes:
1 2 3 4
A 16 7 10 9
B 4 14 8 7
C 9 10 5 11
D 4 6 8 12
Rebeca Lascano 105

[Escriba aquí]

Determine la asignación correspondiente al menor costo posible
1 2 3 4 Menor costo
A 16 7 10 9 7
B 4 14 8 7 4
C 9 10 5 11 5
D 4 6 8 12 4
1 2 3 4
A 9 0 3 2
B 0 10 4 3
C 4 5 0 6
D 0 2 4 8
Menor costo 0 0 0 2
1 2 3 4
A 0 0 3 0
B 0 10 4 1
C 4 5 0 4
D 0 2 4 6
Rebeca Lascano 106

[Escriba aquí]

1 2 3 4
A 0 0 3 0
B 0 9 3 0
C 5 5 0 4
D 0 1 3 5
1 2 3 4
A 2 4 7
B 1 4 7
C 3 5
D 1 4
23
Interpretación:
De A al destino 2 y 4 7
De B al destino 1 y 4 7
De C al destino 3 5
De D al destino 1 4
Para producir a un costo mínimo de $ 23.
Rebeca Lascano 107

[Escriba aquí]

Bibliografía
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). Investigación 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): distribución de los recursos. (S. Marcombo,
Ed.) Barcelona.
Rebeca Lascano 108

Rebeca Lascano PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Rebeca Lascano PDF

Cargado por

Copyright:

Formatos disponibles

INVESTIGACIÓN OPERATIVA

Latacunga, 16 de febrero de 2016

La Investigación Operativa es un conjunto de técnicas que han surgido para coordinar la

características que a la vez van formando la investigación operativa derivan interesantes

La investigación operativa reúne un conjunto de ciencias como: la física, biología,

EVOLUCIÓN DE LA INVESTIGACIÓN OPERATIVA

1) ESTRATEGIA.-Objetivo a donde se quiere llegar.

2) LOGISTICA.-Recursos con los que cuenta la empresa (recursos disponibles).

3) TÁCTICA.-Forma de llegar a los objetivos planteados con los recursos

Se realizaron muchos ensayos para comparar el desarrollo científico, intensas

FASES DE LA INVESTIGACIÓN OPERATIVA

La Investigación de Operaciones aspira determinar la mejor solución (optima) para un

En la Investigación de Operaciones utilizaremos herramientas que nos permiten tomar

Para llevar a cabo el estudio de Investigación de Operaciones es necesario cumplir con

2) Construcción de un modelo matemático

3) Búsqueda de una solución(es)

6) Ejecución (poner a trabajar la solución)

FORMULACION DEL PROBLEMA:

Las características esenciales de los modelos permiten describirlos de diferente manera,

BUSQUEDA DE UNA SOLUCIÓN:

Esta prueba se puede hacer en dos pasos:

1. Tomando datos del pasado, haciendo una comparación entre el Rendimiento

2. Permite esperar el sistema sin cambios y comparando su rendimiento.

ESTABLECIMIENTO DE CONTROLES SOBRE LA SOLUCIÓN:

EJECUCIÓN (PONER A TRABAJAR LA SOLUCIÓN):

Es una fase de modelos de programación destinados a las designación eficiente de los

El objetivo básico de la Programación Lineal es encontrar soluciones mediante modelos

CONCEPTOS BÁSICOS DE PROGRAMACIÓN LINEAL

Agua 1/1500 m3 1/1000 m3 150000 m3

"#" + %#% ≤ %'

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

"'#" + )#% ≤ "%'

(#" + *#% ≤ )'

1000,- + 2000,0 ≤ 10,000

v DIVISIBILIDAD.- Los procesos pueden utilizarse en extensiones positivas

EL PROBLEMA GENERAL DE PROGRAMACION LINEAL

1) Una función objetivo

Esta dado en maximización o minimización (Zmax o Zmin). A su vez están dados

MAXIMIZACIÓN Z(max)= C1X1 + C2 X2 + C3 X3 +……..Cn

MINIMIZACIÓN Z(min)= X1 + X2 + X3+….….Xn

Son el conjunto de ecuaciones o inecuaciones que expresan las condiciones finitas

Está representado por:

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

,- , ,0 , ,4 , ,; son las variables del problema.

8- , 80 , 8, 8; son las relaciones o condiciones de cada restricción y estos pueden ser:

b1, b2, b3……… bn son los términos independientes a las disponibilidades.

4) Condiciones de optimización.- Se va obteniendo por aproximaciones sucesivas.

− Solución factible.- Es aquella que satisface las limitaciones y restricciones del

restricciones como la función objetiva del problema (optimización).

Utilidad C. Produccion Total

10<- + 8<0 ≤ 8000

a) Modelo del programacion lineal. Obtenga la solucion optima

Departamento A Departamento B Departamento C

#" 1.5 2.0 0.25

#% 3.0 1.0 0.25

1.5<- + 3<0 ≤ 450

2<- + 1<0 ≤ 350

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

Un fabricante de gasolina para aviación vende dos clases de combustible A y B. El

Grado 1 Grado 2 Grado 3 Precio de

Combustible A 12.5% 12.5% 25% 66.88