• Investigación de Operaciones.

Se puede definir
de la siguiente manera:

• LA INVESTIGACIÓN DE OPERACIONES ES LA
APLICACIÓN, POR GRUPOS
INTERDISCIPLINARIOS, DEL MÉTODO
CIENTÍFICO A PROBLEMAS RELACIONADOS
CON EL CONTROL DE LAS ORGANIZACIONES O
SISTEMAS (HOMBRE-MÁQUINA), A FIN DE
QUE SE PRODUZCAN SOLUCIONES QUE MEJOR
SIRVAN A LOS OBJETIVOS DE LA
ORGANIZACIÓN.
 Historia de la Investigación de Operaciones.
• La primera actividad de Investigación de
Operaciones se dio durante la Segunda Guerra
Mundial en Gran Bretaña, donde la Administración
Militar llamó a un grupo de científicos de distintas
áreas del saber para que estudiaran los problemas
tácticos y estratégicos asociados a la defensa del
país.

• El nombre de Investigación de Operaciones fue

dado aparentemente porque el equipo estaba
llevando a cabo la actividad de investigar
operaciones (militares).
¿QUE ES UN MODELO Y CUAL ES SU
PROPÓSITO?

R= Un modelo es una herramienta que nos

sirve para lograr una visión estructurada de la
realidad. Así, el propósito del modelo es
proporcionar un medio para analizar el
comportamiento de las componentes de un
sistema con el fin de optimizar su desempeño.
 Tipos de modelos de
Investigación de Operaciones
Un modelo es una representación simplificada e idealizada de la realidad, o
también, un modelo es una abstracción selectiva de la realidad. Dentro de la
Investigación de Operaciones los tipos de modelos generalmente son numéricos.

Los tipos de modelos son:

· Icónicos
· Analógicos
· Matemáticos

Aquí
De aquí
Modelo icónico Modelo Modelos
Heurístico
simbólicos o
matemáticos
Es una representación de la No analizas absolutamente Emplean un conjunto de
realidad pero a diferente toda la información símbolos matemáticos y
escala, ya sea aumentada o disponible ni obtienes la funciones para representar las
disminuida respuesta óptima, pero variables de decisión y sus
basado en tu experiencia y relaciones para describir el
conocimiento obtienes una comportamiento del sistema.
solución válida al problema En investigación de
original. operaciones los modelos casi
siempre son matemáticos y
por consiguiente son
aproximaciones a la realidad.
Una maqueta El pronostico de ventas de a) La ecuación general de la
juguetes en el mes de línea recta: y=mx + b
diciembre son mas elevadas b) La cantidad óptima en
que en mayo compra de inventarios
c) La ecuación básica en
contabilidad: A= P + C
• ¿CUÁL ES EL MODELO MAS IMPORTANTE EN
LA INVESTIGACIÓN DE
OPERACIONES?
• R= Los modelos más importantes para la
investigación de operaciones, son los modelos
simbólicos o matemáticos.
• Menciona los 3 principales elementos básicos
de un modelo matemático:
1) Las variables y parámetros de decisión,
2) Las restricciones y
3) La función objetivo.
• ¿Qué son las variables y parámetros de decisión?
• Las variables de decisión son las incógnitas (o
decisiones) que deben determinar resolviendo el
modelo. Los parámetros son los valores conocidos
que relacionan las variables de decisión con las
restricciones y la función objetivo.

• ¿Qué son las restricciones?

• Para tener en cuenta las limitaciones tecnológicas,
económicas y otras del sistema, el modelo debe
incluir restricciones (implícitas o explícitas) que
restrinjan las variables de decisión a un rango de
valores factibles.
• ¿Qué es la función objetivo?
• La función objetivo define la medida de
efectividad del sistema como una
función
matemática de las variables de decisión.

• La teoría de la decisión.
• Proporciona un marco de referencia
para el análisis de una amplia variedad
de problemas administrativos.
Minimizar Z(max) = 3x + 2y
sujeto a: 2x + y 18
  2x + 3y 42
  3x + y 24
  x 0,y 0
Se consideran las siguientes fases:
1. Convertir las desigualdades en igualdades
Se introduce una variable de holgura por cada una de las
restricciones, para convertirlas en igualdades, resultando el
sistema de ecuaciones lineales:
2x + y + h = 18
2x + 3y + s = 42
3x + y + d = 24 2. Igualar la función objetivo
a cero
- 3x - 2y + Z = 0
 Se pueden clasificar los modelos:
1. MODELO CUANTITATIVO es aquel cuyos principales símbolos
representan números. Son los más comunes y útiles en los
negocios.
2. MODELO CUALITATIVO aquel modelo cuyos símbolos
representan en su mayoría a cualidades no numéricas. Una
fuente importante es la teoría de conjuntos.
3. MODELO PROBABILÍSTICO aquellos basados en la estadística y
probabilidades (donde se incorpora las incertidumbres que por
lo general acompañan nuestras observaciones de eventos
reales).
 Tipos de modelos
4. MODELO DETERMINÍSTICO corresponde a aquel modelo
cuantitativo que no contiene consideraciones probabilísticas.

5. MODELO DESCRIPTIVO cuando el modelo simplemente

describe una situación del mundo real en términos
matemáticos, descripción que puede emplearse para exponer
una situación con mayor claridad, para indicar como pueden
reajustarse o aún para determinar los valores de ciertos
aspectos de la situación.

6. MODELO OPTIMIZADOR corresponde al modelo ideado para

seleccionar entre varias alternativas, de acuerdo a determinados
criterios, la más óptima.
 ¿Qué es la investigación de
operaciones?
Es una rama de las
matemáticas consistente
en el uso de modelos
matemáticos, estadística
y algoritmos con objeto
de realizar un proceso
de toma de decisiones.
• Un estanque de peces es abastecido cada primavera con
dos especies: beta y globo; si hay dos tipos de comida f1
y f2 disponibles en el tanque. El peso promedio de los
peces y el requerimiento promedio de alimento para
cada pez; esta dado en la siguiente tabla:
BETA GLOBO Rec.
Alimento f1 2 3 600 II
Alimento f2 3 1 300
Peso prom. 3 2 400
FO (Z) MAX 1 1
• Si existen 600 lb de comida f1 y 300 lb de comida f2
diariamente. ¿Cuántos peces deben existir en la pecera;
dado que lo mínimo para lo cual fue construida es de
400 lb?
Definición de Variables.
X = No. de peces beta que deben haber en el estanque o
pecera.
Y = No. de peces globo que deben haber en el estanque o
pecera.
Z (max) = X + Y

s.a

Alim f1 2X + 3Y ≤ 600 II
Alim f2 3X + Y ≤ 300
Peso pro 3X + 2Y ≥ 400

Definir la condición de no negatividad X, Y ≥ 0

• Una compañía fabrica y venden dos modelos
de lámpara L 1 y L 2. Para su fabricación se
necesita un trabajo manual de 20 minutos
para el modelo L1 y de 30 minutos para el L 2;
un trabajo de máquina de 20 minutos para L 1
y de 10 minutos para L2. Se dispone para el
trabajo manual de 100 horas al mes y para la
máquina 80 horas al mes. Sabiendo que el
beneficio por unidad es de 15 y 10 euros para
L1 y L 2, respectivamente, planificar la
producción para obtener el máximo beneficio.
• x y rec
• Manual 1/3 ½ 100
• Maquina 1/3 1/6 80
• FO Z 10 15 -----

• Z(MAX) = 15X + 10Y

• S.a.
• 1/3X + ½ Y ≤ 100
• 1/3X +1/6Y ≤ 80

• X, Y ≥ 0
 Elección de las incógnitas.
x = nº de lámparas L 1
y = nº de lámparas L 2
Función objetivo
Z(max) = 15x + 10y
Restricciones
Pasamos los tiempos a horas
20 min = 1/3 h
30 min = 1/2 h
10 min = 1/6 h
Para escribir las restricciones vamos a ayudarnos de una tabla:
X (L1) Y (L2) Tiempo
Manual 1/3 1/2 100
Máquina 1/3 1/6 80
1/3 X + ½ Y ≤ 100

1/3 X + 1/6 Y ≤ 80
tendremos que definir la condición de no negatividad de las variables:
x≥0

y≥0
 Ejemplo de un modelo para
determinar la Publicidad
• Un departamento de publicidad tiene que planear para el próximo
mes una estrategia de publicidad para el lanzamiento de una línea
de T.V. a color, tiene a consideración 2 medios de difusión: La
televisión(X) y el periódico(Y).
Los estudios de mercado han mostrado que:
• 1. La publicidad por T.V. Llega al 2 % de las familias de ingresos
altos y al 3 % de las familias de ingresos medios por comercial.
• 2. La publicidad en el periódico llega al 3 % de las familias de
ingresos altos y al 6 % de las familias de ingresos medios por
anuncio.
• La publicidad en periódico tiene un costo de 500 dls. por anuncio y
la publicidad por T.V. tiene un costo de 2000 dls. por comercial. La
meta es obtener al menos una presentación como mínimo al 36 %
de las familias de ingresos altos y al 60 % de las familias de ingresos
medios minimizando los costos de publicidad.
 • TV(X) PERIODICO(Y) Presentación
• Ingre. Altos 2% 3% 36%
• Ingre. Med. 3% 6% 60%
• Costo 2000 500
1) Obtenga el MODELO

Min: Z = 2000X + 500Y

Sujeto a:
2X + 3Y ≥ 36
3X + 6Y ≥ 60

X, Y ≥ 0
 Min: Z = 2000X + 500Y
Y
Sujeto a:
X Y 25
2X + 3Y = 36
0 12 20
3X + 6Y = 60
18 0 15
X, Y ≥ 0
0 10 10

20 0 5

5 10 15 20 25 X

Min: Z = 2000X + 500Y

Sujeto a:
2X + 3Y ≥ 36 1er vertice X=0, Y=12 Z= $ 6000
3X + 6Y ≥ 60 2do vertice X=12, Y=4 Z= $ 26,000
3er vertice X=20, Y=0 Z= $
40,000
 Comprobacion algebraica

1 2X + 3Y ≥ 36
2 3X + 6Y ≥ 60
se hacen ecuaciones Z = $26,000
1 2X + 3Y = 36
2 3X + 6Y = 60
Por reduccion se multiplica ec. 1 por (-2)
1 -4X -6Y = -72 Sustituimos en 2
2 3X + 6Y = 60 3(12) + 6Y = 60
-X 0 = -12 6Y = 60 -36
X= 12 6Y = 24 Y=4
La empresa Ltd se dedica a la fabricación de
tanques a presión verticales, para lo cual se
necesitan laminas de acero, tornillos y varillas que
resistan altas presiones y temperaturas, la empresa
fabrica dos tipos de tanques a presión Tipo A y Tipo
B, Cada uno de estos tanques aporta una ganancia
de $20,000 y $30,000 para su producción, se cuenta
con una disponibilidad mensual de 900 laminas y
3100 tornillos y 350 varillas.
El tanque tipos A: requiere 20 laminas, 50 tornillos y
7 varillas.
El tanque tipos B: requiere 20 laminas, 100 tornillos
y 10 varillas.
1 Elección de las incógnitas.
x = tanque tipo A y = tanque tipo B
2
TA TB recursos
Laminas 20 20 900
tornillos 50 100 3100
varillas 7 10 350 fac
ganancia 20000 30000 ii
Función objetivo
Z(max) = 20000x + 30000y
3 s.a.
20x + 20y ≤ 900
50x + 100y ≤ 3100
7x + 10y ≤ 350

X,Y ≥ 0
La fábrica de Hilados y Tejidos "SALAZAR" requiere fabricar
dos tejidos de calidad diferente T y T’; se dispone de 500 Kg
de hilo a, 300 Kg de hilo b y 108 Kg de hilo c. Para obtener un
metro de T diariamente se necesitan 125 gr de a, 150 gr de b
y 72 gr de c; para producir un metro de T’ por día se necesitan
200 gr de a, 100 gr de b y 27 gr de c.

El T se vende a $4000 el metro y el T’ se vende a $5000 el

metro. Si se debe obtener el máximo beneficio, ¿cuántos
metros de T y T’ se deben fabricar?

LA MODELIZACIÓN MEDIANTE PROGRAMACIÓN LINEAL

VARIABLES

XT: Cantidad de metros diarios de tejido tipo T a fabricar

XT’: Cantidad de metros diarios de tejido tipo T’ a fabricar
1 Elección de las incógnitas.
x = tejido T y = tejido T´
T T´ recursos
Hilo a 0.125 0.200 500
Hilo b 0.150 0.100 300
Hilo c 0.072 0.027 108
ganancia 4000 5000
Función objetivo
Z(max) = 4000x + 5000y
3 s.a.
0.125x + 0.200y ≤ 500
0.150x + 0.100y ≤ 300
0.072x + 0.027y ≤ 108

X,Y ≥ 0
Unos almacenes desean liquidar 200 camisas y 100
pantalones de la temporada anterior. Para ello lanzan,
dos ofertas, A y B. La oferta A consiste en un lote de
una camisa y un pantalón, que se venden a 30 €; la
oferta B consiste en un lote de tres camisas y un
pantalón, que se vende a 50 €. No se desea ofrecer
menos de 20 lotes de la oferta A ni menos de 10 de la B.
¿Cuántos lotes ha de vender de cada tipo para
maximizar la ganancia?
1 Elección de las incógnitas.
x = nº de lotes de A y = nº de lotes de B
2
A B recursos
Camisas 1 3 200
Pantalones 1 1 100
lotes A 1 0 20
lotes B 0 1 10
Función objetivo
Z(max) = 30x + 50y
3 s.a.
x + 3y ≤ 200
x + y ≤ 100
x ≥ 20
y ≥ 10
 Max: Z = 30X + 50Y

Sujeto a:
X Y
X + 3Y = 200
0 66.66
X + Y = 100
200 0
X ≥ 20
0 100
Y ≥ 10
100 0

Max: Z = 30X + 50Y

Sujeto a:
X + 3Y ≤ 200 1er vertice X=20, Y=60 Z= $
X + Y ≤ 100 2do vertice X=50, Y=50 Z= ?
X ≥ 20 3er vertice X=90, Y=10 Z= $40,000
Y ≥ 10
X + 3Y ≤ 200
X + Y ≤ 100 por -1
-X –Y = 100
0 2Y = 100
Y = 100/2 = 50

X + 3(50) =200
X = 200 -150

X = 50

1ra. 50 + 3(50) = 200

2da 50 + 50 = 100

Z = 30(50) + 50(50) = 4000

Una escuela prepara una excursión para 400 alumnos.
La empresa de transporte tiene 8 autobuses de 40
plazas y 10 de 50 plazas, pero sólo dispone de 9
conductores. El alquiler de un autobus grande cuesta
800 € y el de uno pequeño 600 €. Calcular cuántos
autobuses de cada tipo hay que utilizar para que la
excursión resulte lo más económica posible para la
escuela.
1 Elección de las incógnitas.
x = autobuses pequeños AP AG recursos
y = autobuses grandes Plazas 40 50 400
Choferes 1 1 9
2 Función objetivo
Costo 600 800
Z(min) = 600x + 800y
3 S.a.
40x + 50y ≥ 400
x+ y ≤9

X, Y ≥ 0
Escribir la tabla inicial simplex
En las columnas aparecerán todas las variables del
problema y, en las filas, los coeficientes de las igualdades
obtenidas, una fila para cada restricción y la última fila con
los coeficientes de la función objetivo:

Tabla I . Iteración nº 1
Variable de Valores
Base Variable de holgura
decisión solución
  x y h s d  
h 2 1 1 0 0 18
s 2 3 0 1 0 42
d 3 1 0 0 1 24
Z -3 -2 0 0 0 0
Las condiciones en las que se toman decisiones en
una organización son reflejo de las fuerzas del
entorno (sucesos y hechos) que no se pueden
controlar, pero las cuales pueden influir a futuro en
los resultados de sus decisiones.

Estas fuerzas pueden ir desde nuevas tecnologías o

la presencia de nuevos competidores en un
mercado hasta nuevas leyes o disturbios políticos.
Además de intentar la identificación y medición de
la magnitud de estas fuerzas, los administradores
deben estimar su posible impacto.
• Si no hubiera sido por la computadora digital,
la Investigación de Operaciones con sus
grandes problemas de computación no
hubiera crecido al nivel de hoy en día.

• Actualmente la Investigación de Operaciones

se está aplicando en muchas actividades.
Estas actividades han ido más allá de las
aplicaciones militares e industriales, para
incluir hospitales, instituciones financieras,
bibliotecas, planeación urbana, sistemas de
transporte y sistemas de comercialización.
• Para ser más específicos, se consideran
algunos problemas que se han resuelto
mediante algunas técnicas de Investigación de
Operaciones. La programación lineal se ha
usado con éxito en la solución de problemas
referentes a la asignación de personal, la
mezcla de materiales, la distribución y el
transporte y las carteras de inversión. La
programación dinámica se ha aplicado con
buenos resultados en áreas tales como la
planeación de los gastos de comercialización,
la estrategia de ventas y la planeación de la
producción.
• La teoría de colas ha tenido aplicaciones en la
solución de problemas referentes al
congestionamiento del tráfico, al servicio de
máquinas sujetas a descomposturas, a la
determinación del nivel de la mano de obra, a
la programación del tráfico aéreo, al diseño
de presas, a la programación de la producción
y a la administración de hospitales.
• Otras técnicas de Investigación de
Operaciones, como la teoría de inventarios, la
teoría de juegos y la simulación, han tenido
exitosas aplicaciones en una gran variedad de
contextos.
• toma de decisiones, es el proceso
durante el cual la persona debe escoger
entre dos o más alternativas. Todos y
cada uno de nosotros pasamos los días y
las horas de nuestra vida teniendo que
tomar decisiones; algunas decisiones
tienen una importancia relativa en el
desarrollo de nuestra vida.
• Prácticamente todas las decisiones se toman en
un ambiente de cierta incertidumbre. Sin
embargo, el grado varía de una certeza relativa a
una gran incertidumbre. En la toma de decisiones
existen ciertos riesgos implícitos.

• En una situación donde existe certeza, las

personas están razonablemente seguras sobre lo
que ocurrirá cuando tomen una decisión, cuentan
con información que se considera confiable y se
conocen las relaciones de causa y efecto.
• En situaciones de incertidumbre, no sabemos si la
información es o no confiable y se tiene mucha
inseguridad sobre los posibles cambios que pueda sufrir
la situación. No se puede evaluar las interacciones de las
diferentes variables; la condición bajo la cual resulta más
difícil tomar decisiones es la incertidumbre, pues no se
cuenta con información suficiente para tener en claro las
alternativas o estimar su riesgo. Se basan ya sea en su
intuición o en su creatividad.
• Por ejemplo una empresa que decide ampliar sus
operaciones a otro país quizás sepa poco sobre la cultura,
las leyes, el ambiente económico y las políticas de esa
nación. La situación política suele ser tan volátil que ni
siquiera los expertos pueden predecir un posible cambio
en las mismas.
• En el momento de tomar decisiones, todos los
administradores deben de ponderar alternativas,
muchas de las cuales implican sucesos futuros que
resultan difíciles de prever: la reacción de un
competidor a una nueva lista de precios, las tasas de
interés dentro de tres años, la confiabilidad de un
nuevo proveedor.

• Por esta razón, las situaciones de toma de decisiones

se consideran dentro de una línea continua que va
de la certeza (altamente previsible) a la turbulencia
(altamente imprevisible).
• CERTEZA: Bajo condiciones de certeza o certidumbre,
conocemos nuestro objetivo y tenemos información,
medible y confiable acerca del resultado de cada una de las
alternativas que consideremos.
INCERTIDUMBRE: Bajo condiciones de incertidumbre es
poco lo que se sabe de las alternativas o de sus resultados.
RIESGO: Es la probabilidad de que suceda un evento,
impacto o consecuencia adversa.

• La medida de la posibilidad y magnitud de los impactos

adversos, es la consecuencia del peligro, y está en relación
con la frecuencia con que se presente el evento. Se produce
el riesgo siempre que no somos capaces de diagnosticar con
certeza el resultado de alguna alternativa, pero contamos
con suficiente información como para prever la probabilidad
que tenga para llevarnos a un estado deseado.
• Turbulencia: Bajo condiciones de certeza,
incertidumbre y riesgo, el objetivo final esta siempre
claro, pero bajo condiciones de turbulencia incluso el
objetivo puede ser poco claro.

• La turbulencia también tiene lugar cuando el

ambiente mismo cambia con velocidad o es de hecho
incierto. En Análisis de Riesgo prácticamente cada
decisión se basa en la interacción de variables
importantes, muchas de las cuales tienen un
elemento de incertidumbre pero un grado muy alto
de probabilidad. Por lo tanto, la sensatez de lanzar un
nuevo producto podría desprender de varias variables
críticas: el costo de producto, la inversión del capital,
el precio que se puede fijar, el tamaño del mercado
potencial y la participación del mercado total.
 Toma de decisiones bajo condiciones de Certeza
• La certeza o certidumbre es la condición en que se esta
plenamente informado sobre el problema, las soluciones
alternativas son obvias, y son claros los posibles
resultados de cada decisión. En condiciones de
certidumbre, la gente puede al menos prever (si no es
que controlar) los hechos y sus resultados. Esta
condición significa el debido conocimiento y clara
definición tanto del problema como de las soluciones
alternativas. Una vez que se identifican soluciones
alternativas y sus resultados esperados, la toma de la
decisión es relativamente fácil. El responsable de tomar
la decisión sencillamente elige la solución con el mejor
resultado potencial.
• Toma de decisiones bajo condiciones de Incertidumbre

En muchos problemas de decisiones, se presentan

variables que no están bajo el control de un competidor
racional y acerca de las cuales quienes toman las
decisiones tiene poca o ninguna información sobre la base
de conocer el estado futuro. La toma de decisiones bajo
incertidumbre se presenta cuando no puede predecirse el
futuro sobre la base de experiencias pasadas. A menudo
se presentan muchas variables incontrolables. Algunas
veces es posible consolidar los efectos de esas variables
no controlables en términos de su distribución de
probabilidad. La toma de decisiones bajo incertidumbre
implica que no se conoce la probabilidad de que
prevalezca uno u otro de los estados del resultado.
• Toma de decisiones bajo condiciones de Riesgo

El riesgo es la condición en la que se puede definir

un problema, especificando la probabilidad de
ciertos hechos, identificar soluciones alternativas y
enunciar la probabilidad de que cada solución dé los
resultados deseados.

• El riesgo suele significar que el problema y las

soluciones alternativas ocupan algún punto
intermedio entre los extremos representados por la
plena información y definición y el carácter inusual y
ambiguo.
El método gráfico es una forma fácil y rápida para la solución de
problemas de Programación Lineal, siempre y cuando el modelo conste
de dos variables. Para modelos con tres o más variables, el método
gráfico es imposible.

Consiste en representar geométricamente las restricciones, condiciones

técnicas y función objetivo objetivo.

Los pasos necesarios para realizar el método son:

• 1. hallar las restricciones del problema

• 2. Las restricciones de no negatividad Xi ≥ 0 confían todos los

valores posibles.

• 3. sustituir ≥ y ≤ por (=) para cada restricción, con lo cual se produce

la ecuación de una línea recta.
• 4. trazar la línea recta correspondiente a cada restricción en el plano. La región
en cual se encuentra cada restricción, el área correspondiente a cada
restricción lo define el signo correspondiente a cada restricción (≥ ó ≤) se
evalúa un punto antes y después de la recta trazada, el punto que cumpla con
la inecuación indicara el área correspondiente

• 5. el espacio en el cual se satisfacen las tres restricciones es el área factible

Cada punto situado en la frontera del espacio del área factible, es decir que
satisfacen todas las restricciones, representa un punto factible.

• 6. Las líneas paralelas que representan la función objetivo se trazan mediante

la asignación de valores arbitrarios a fin de determinar la pendiente y la
dirección en la cual crece o decrece el valor de la función objetivo.

• 7. la solución óptima puede determinarse al observar la dirección en la cual

aumenta la función objetivo, se procede a graficar la función objetivo, si es un
problema de minimización la solución optima es el primer punto factible que
toque la función Z, y si por lo contrario es un problema de maximización, será
entonces el último de los puntos factibles que toque la función Z
 EL PROBLEMA

La fábrica de Hilados y Tejidos "SALAZAR" requiere fabricar dos

tejidos de calidad diferente T y T’; se dispone de 500 Kg de hilo a,
300 Kg de hilo b y 108 Kg de hilo c. Para obtener un metro de T
diariamente se necesitan 125 gr de a, 150 gr de b y 72 gr de c; para
producir un metro de T’ por día se necesitan 200 gr de a, 100 gr de
b y 27 gr de c.

El T se vende a $4000 el metro y el T’ se vende a $5000 el metro.

Si se debe obtener el máximo beneficio, ¿cuántos metros de T y T’
se deben fabricar?

LA MODELIZACIÓN MEDIANTE PROGRAMACIÓN LINEAL

VARIABLES

XT: Cantidad de metros diarios de tejido tipo T a fabricar

XT’: Cantidad de metros diarios de tejido tipo T’ a fabricar
FUNCIÓN OBJETIVO

Z(MAX) = 4000X + 5000Y

s.a.

0,125X + 0,2 Y <= 500 Hilo “a”

0,15X + 0,1 Y <= 300 Hilo “b”
0,072X + 0,027 Y <= 108 Hilo “c”

x≥0
y≥0
LA SOLUCIÓN MEDIANTE MÉTODO GRÁFICO

PASO 1: GRAFICAR LAS RESTRICCIONES

Para iniciar con el trazado de las restricciones es indispensable

igualar las restricciones a 0, de esta manera podemos mediante
despeje de ecuaciones iniciar con la tabulación que nos otorgará
las coordenadas para esbozar cada una de las gráficas. Además
dado que se trabajará en el plano cartesiano sería prudente
renombrar las variables

XT = x
XT' = y

Igualamos las restricciones

1.- 0,125X + 0,2y = 500

2.- 0,15X + 0,1y = 300
3.- 0,072X + 0,027y = 108
Acto seguido iniciamos con la primera restricción, hallamos las
primeras dos coordenadas. Para hallar las coordenadas
regularmente llevamos una de las variables a cero, para de esta
manera despejar más fácilmente la segunda.

Por ejemplo, para un x = 0

0,12(0) + 0,2y = 500

0,2y = 500
500/0,2 = y
2500 = y

y para un y = 0

0,125x + 0,2(0) = 500 0,125(0) + 0,2Y = 500

0,125x = 500 0,2Y =500
x = 500/0,125 Y = 500/0,2
x = 4000 Y = 2500
 X Y
primera coordenada 0 2500
segunda coordenada 4000 0
Seguimos con la segunda restricción,

0,15X + 0,1y = 300

Tercera restricción

0,072X + 0,027y = 108

En el siguiente gráfico se muestra el polígono solución de color gris, en este conjunto es
donde cada coordenada cumple con todas las restricciones, las cuales se caracterizan
por ser restricciones de menor o igual y esta característica se representa con una flecha
hacía abajo
Una vez se llega a este punto es indispensable saber que las
soluciones óptimas se alojan en los vértices del polígono
solución (color gris) y que identificar a la solución óptima es
cuestión de elegir la mejor alternativa dependiendo de las
herramientas disponibles (tecnológicas y conocimientos
matemáticos).

La primera opción es la geométrica, esta depende de trazar la

ecuación que representa a la función objetivo (este paso
consiste en realizar el mismo procedimiento de las restricciones).

Función objetivo,

ZMAX = 4000x + 5000y

luego igualamos a 0.

Z + 4000x + 5000y = 0
Una vez se ha esbozado la función objetivo (línea negra) sacamos replicas perpendiculares
a esta que se encuentren con cada vértice, y solo en el caso en que la línea imaginaria
perpendicular a la función objetivo no corte el polígono solución se ha encontrado la solución
óptima. En otras palabras trasladamos la función objetivo por todo el polígono conservando
la perpendicularidad con la original, la detenemos en los vértices y evaluamos si esta corta o
no el conjunto solución.
Claramente solo en el punto "B", es decir en el vértice formado
por la intersección de las ecuaciones 1 y 2, la línea imaginaria no
corta el polígono solución, entonces es este punto el
correspondiente a la coordenada óptima.

Para hallar el valor de esta coordenada es indispensable recurrir

a la resolución de ecuaciones lineales 2x2, y se pueden
considerar varios métodos de solución entre ellos:

Método por sustitución

Método por igualación
Método por reducción o Eliminación
Método por eliminación Gauss
Método por eliminación Gauss - Jordán
Método por determinantes
El método por reducción o eliminación consiste en igualar los coeficientes de una de las
variables multiplicando una o las dos ecuaciones, teniendo en cuenta que estos coeficientes
queden iguales pero con signos contrarios .

Ecuación 1 0,125x + 0,2y = 500

Ecuación 2 0,15x + 0,1y = 300 multiplicamos por (-2)

Ecuación 3 (2*(-2)) -0,30x - 0,2y = -600

Sumamos 1 y 3 -0,175x = -100

Despejamos "x" x = -100 / (-0,175)

x = 571,42

luego reemplazamos x = 571,42 en cualquiera de las dos ecuaciones originales con el objetivo de
despejar "y".

Ecuación 1 0,125x + 0,2y = 500

Reemplazamos "x" 0,125(571,42) + 0,2y = 500

Despejamos "y" 71,43 + 0,2y = 500

0,2y = 500 - 71,43
0,2y = 428,57
y = 428,57 / 0,2
y = 2142,85
De esta forma hemos obtenido los valores para "x" y "y".
De esta forma hemos obtenido los valores para "x" y "y".

Recordemos que x y y fueron los nombres que recibieron las variables

originales XT y XT'

x = XT
y = XT'

XT = 571,42
XT' = 2142,85

y la contribución obtenida (reemplazando las variables en la función objetivo)

es de:

Zmax = 4000XT + 5000XT'

Zmax = 4000(571,42) + 5000(2142,85)
Zmax = 12,999,930
 EJEMPLOS DE METODO GRAFICO

La empresa Ltd se dedica a la fabricación de

tanques a presión verticales, para lo cual se
necesitan laminas de acero, tornillos y varillas que
resistan altas presiones y temperaturas, la empresa
fabrica dos tipos de tanques a presión Tipo A y Tipo
B, Cada uno de estos tanques aporta una ganancia
de $20,000 y $30,000 para su producción, se cuenta
con una disponibilidad mensual de 900 laminas y
3100 tornillos y 350 varillas.
como se puede observar en las graficas este problema tiene solución única, el
área factible se encuentra resaltada de color azul, su solución es acotada y
debido a que es un ejercicio de maximización el área factible es el ultimo
vértice que toca la función objetivo (Z), la solución obtenida es
 DEFINICION DEL PROBLEMA

Unos almacenes encargan a un fabricante pantalones y chaquetas

deportivas.

El fabricante dispone para la confección de 750 m de tejido de

algodón y 1000 m de tejido de poliéster. Cada pantalón precisa 1 m de
algodón y 2 m de poliéster. Para cada chaqueta se necesitan 1.5 m de
algodón y 1 m de poliéster.

El precio del pantalón se fija en 50 € y el de la chaqueta en 40 €.

¿Qué número de pantalones y chaquetas debe

suministrar el fabricante a los almacenes para que
éstos consigan una utilidad máxima?
1Elección de las 2Función
incógnitas. objetivo
x = número de pantalones f(x,y)= 50x +
y = número de chaquetas 40y

3Restriccio
nes
Para escribir las restricciones vamos a ayudarnos de una
tabla:

Como el número de pantalones y chaquetas son números

naturales, tendremos dos restricciones más:
x≥0
y≥0
 4 Hallar el conjunto de soluciones
factibles
Tenemos que representar gráficamente las restricciones.
Al ser x ≥ 0 e y ≥ 0, trabajaremos en el primer cuadrante.
Representamos las rectas, a partir de sus puntos de corte con
los ejes.

Resolvemos gráficamente la inecuación: 2x +3y ≤ 1500, para ello

tomamos un punto del plano, por ejemplo el (0,0).
2·0 + 3·0 ≤ 1 500
Como 0 ≤ 1 500 entonces el punto (0,0) se encuentra en el semiplano
donde se cumple la desigualdad.
De modo análogo resolvemos 2x + y ≤ 1000.
2 · 0 + 0 ≤ 1 00
La zona de intersección de las soluciones de las inecuaciones
sería la solución al sistema de inecuaciones, que constituye el
conjunto de las soluciones factibles.
5 Calcular las coordenadas de los vértices
del recinto de las soluciones factibles.

La solución óptima, si es única, se encuentra en un vértice del recinto.

éstos son las soluciones a los sistemas:

2x + 3y = 1500; x = 0 (0, 500)

2x + y = 1000; y = 0 (500, 0)
2x + 3y =1500; 2x + y = 1000 (375, 250)
 6 Calcular el valor de la función
objetivo

En la función objetivo sustituimos cada uno de los vértices.

f(x, y) = 50x + 40y
f(0, 500) = 50·0 + 40·500 = 20000 €
f(500, 0) = 50·500 + 40·0 = 25000 €
f(375, 250) = 50·375 + 40·250 = 28750 € Máximo
La solución óptima es fabricar 375 pantalones y 250 chaquetas para obtener
un beneficio de 28750 €.

La solución no siempre es única, también podemos encontrarnos con una

solución múltiple.
En una granja de pollos se da una dieta, para
engordar, con una composición mínima de 15
unidades de una sustancia A y otras 15 de una
sustancia B. En el mercado sólo se encuentra dos
clases de compuestos: el tipo X con una
composición de una unidad de A y 5 de B, y el
otro tipo, Y, con una composición de cinco
unidades de A y una de B. El precio del tipo X es
de 10 euros y del tipo Y es de 30 €. ¿Qué
cantidades se han de comprar de cada tipo para
cubrir las necesidades con un costo mínimo?
Temas a exponer por equipo

2.3. Procedimiento para resolver problemas con

variables artificiales (M grande, doble fase). Eq 1
2.4. Casos especiales de programación lineal. Eq 2
2.5. Método dual simplex. Eq 3
2.6. Relaciones primal dual. Forma canonica Eq 4
2.7. Análisis de sensibilidad e interpretación de
resultados. Eq 5
2.8. Uso de software solver en Excel eq 6