Mdulo I

Programacin Lineal

Este mdulo contiene:

Historia de la Investigacin de Operaciones
Requerimiento y Supuestos de la Programacin Lineal
La Modelacin de problemas
El Mtodo Grfico de solucin
El Mtodo Simplex de solucin
El Modelo Dual
Anlisis de Sensibilidad
 MODULO I PROGRAMACIN LINEAL

TEORA:
INVESTIGACIN DE OPERACIONES
Definicin:

En la Investigacin de Operaciones, se utiliza un enfoque interdisciplinario a fin de representar las

relaciones funcionales como modelos matemticos, para suministrar una base cuantitativa para la toma
de decisiones y descubrir nuevos problemas para su anlisis cuantitativo.

Modelo:

Es la representacin o abstraccin de una situacin u objetos reales, que muestran las relaciones e
interrelaciones de la accin y la reaccin en trminos de causa y efecto.
Los modelos pueden ser:
*Icnicos (modelos a escala, maquetas, fotografas)
*Analgicos (Grficas, diagramas de flujo, etc.)
*Simblicos (Matemticos)
*Cuantitativos o Cualitativos
*Estndar o hechos a la medida
*Probabilsticos o determinsticos
*Estticos o dinmicos
*Simulacin o no simulacin

Para la Investigacin de Operaciones la frmula general es:

E = F (Xi, Yi)
E= La efectividad del problema.

PROGRAMACIN LINEAL
Definicin:
Es la tcnica matemtica para determinar la mejor asignacin de recursos limitados de una empresa
(Programacin = Utilizacin de ciertas tcnicas matemticas para llegar a la mejor solucin. Lineal =
Describe una relacin entre dos o ms variables que son directa y precisamente proporcionales)

REQUERIMIENTOS DE LA PROGRAMACIN LINEAL

1. Un objetivo definido
2. Debe haber cursos alternativos de accin
3. Las ecuaciones y desigualdades deben describir el problema en forma
lineal (ecuaciones lineales de primer grado)
4. Las variables del problema deben interrelacionarse
5. Los recursos deben ser limitados
SUPUESTOS DE LA PROGRAMACIN LINEAL

1. Proporcionalidad
2. Aditividad
3. Divisibilidad
4. Determinstico
5. No negatividad

CONSTRUCCIN DE MODELOS

La mayora de los modelos estn constituidos por 3 conjuntos bsicos de elementos:

Variables de decisin y parmetros: Las cantidades desconocidas que deben determinarse en la solucin del
modelo son las variables de decisin y, los parmetros son los valores que describen la relacin entre las
variables de decisin.

Restricciones: Determina las limitaciones fsicas que ocurren en el problema cuyo modelo se plantea y
pueden indicar su relacin con: ; ; =.
La forma estndar para una restriccin, pone a todas las variables del lado izquierdo y slo una constante
positiva o cero del lado derecho de la igualdad o desigualdad.

Funcin Objetivo: Define al efectividad del modelo como funcin de las variables de decisin. Se indica
como F.O. y puede tener la funcin de maximizar o minimizar y su smbolo es Z.

Un modelo general estara integrado de la siguiente forma:

F.O max. Z = Ci Xi
S. a:
ai Xi bi
Xi 0

Amplindola se representara de la siguiente forma:

F.O. max Z=C1 X1+C2 X2+.......Cn Xn

S.a:
a1 X1 + a2 X2 +.... an Xn b1
X1, X2,......, Xn 0
Ejemplos:

EJEMPLOS PARA PLANTEAMIENTO

1.- La Ca. Y fabrica escritorios y sillas de aglomerado. Para cada escritorio requiere 4 horas de ensamblado
y 9 de pintura. Por cada silla tarda 4 horas de ensamblado y 3 de pintura. Los escritorios requieren de 3
unidades de materia prima y las sillas de 1.5 unidades de materia prima. La prxima quincena, se contar con
32 horas de tiempo de ensamblado y 36 para pintura. La bodega informa que tiene disponible 25 unidades de
materia prima.
La Ca. Y gana $6.00 por cada escritorio y $5.00 por cada silla.
PLANTEA EL PROBLEMA CON UN MODELO DE P L

2.- Se van a producir 2 productos con 3 tipos de materia prima y los datos de requerimiento son los siguientes:

Requerimiento del Consumo (Kg.) Kg. disponibles

Materia prima Producto 1 Producto 2 de materia prima
A 5 1 100
B 2 1 46
C 1 4 128

El precio de venta del producto 1 es de $500.00 y el del producto 2 es de $400.00.

PLANTEA EL PROBLEMA CON UN MODELO DE P. L

3.-Un granjero desea determinar cul es la mejor seleccin de animales para su granja, con el objeto de
maximizar sus utilidades por la venta de los animales al final del verano. Puede comprar borregos, reses o
cabras. Cada borrego requiere de un acre de pastura, $15.00 de alimentacin y tratamiento, cuesta $25.00 y
puede venderse en $60.00. Para las reses esos mismos valores son de 4 acres, $30.00, $40.00 y $100.00
respectivamente; para las cabras son de 0.5 acres, $5.00, $10.00 y $20.00 respectivamente.
La granja tiene 300 acres y el granjero cuenta con $2,500 para invertirlos en la compra y mantenimiento del
rebao. Por ltimo, el granjero a prometido vender 3 borregos para las fiestas del pueblo al final de la
temporada.
PLANTEA EL PROBLEMA CON UN MODELO DE P.L

4.- La BOTANAS S.A. fabrica tres tipos de combinaciones botanas para fiestas que se venden a mayoristas,
los cuales a su vez, las venden a expendios al menudeo. Los tres tipos son: Normal, Especial y Extra, y se
venden en $ 1.50, $ 2.20 y $ 3.50 por libra, respectivamente. Cada mezcla requiere los mismos ingredientes:
man, pasas y almendras. Cada libra de man cuesta $ 0.90, cada libra de pasas cuesta $ 1.60 y las almendras
tienen un costo de $ 1.50 por libra.
Se tienen requerimientos mnimos para cada mezcla:

Normal: cuando menos 5% de cada ingrediente.

Especial: cuando menos 20% de cada ingrediente y no ms de 50% de cualquiera de ellos.
Extra: cuando menos 25% de pasas y no ms de 25% de man.

Las instalaciones de produccin hacen que haya disponibles por semana como mximo 1000 libras de man,
2000 de pasas y 3000 de almendras. Existe un costo fijo de $ 2000 para la fabricacin de las mezclas. Existe
tambin la condicin de que la mezcla normal debe limitarse al 20% de la produccin total.
Plantea el problema como un modelo de Programacin Lineal.
5.- La ELEGANTE S.A., es una tienda exclusiva al menudeo, en el que se venden trajes y chamarras para
caballero. La ELEGANTE S.A. se especializa en tres lneas de ropa: Deportiva, para Ejecutivos y de Lujo.
Las lneas de Lujo exigen exhibiciones ms complicadas y una mayor cantidad de tiempo del personal de
ventas., sin embargo, con stas se obtienen mayores utilidades. Para propsitos de planeacin, la ELEGANTE
S.A. ha determinado que la utilidad promedio por cada artculo en la lnea deportiva es de $ 6.50, en tanto que
la utilidad promedio para las lneas para ejecutivo y de lujo son de $ 13.70 y $ 23.25 respectivamente. Las
utilidades dentro de cada una de las lneas no difieren entre trajes y chamarras. De experiencias pasadas, la
ELEGANTE S.A. a determinado que se requieren 200 pies cuadrados para exhibir 1000 unidades de la lnea
deportiva, en tanto que se requieren 450 pies cuadrados para 1000 artculos de la lnea de ejecutivos y de 690
pies cuadrados por cada 1000 artculos que se exhiben de la lnea de lujo. Experiencias previas sealan que las
horas-hombre de personal de ventas que se requieren por cada 1000 artculos que se venden para las lneas
respectivas son 250, 650 y 1,800.
Para mantener una variedad razonable de trajes y chamarras, la ELEGANTE S.A. ordena cuando menos 1000
artculos de cada lnea. Para reflejar el hecho de que se venden ms trajes que chamarras, la ELEGANTE S.A.
mantiene una proporcin de 80 a 20 en cada una de sus lneas cuando hace sus pedidos. La ELEGANTE S.A.
tiene 65,000 pies cuadrados de espacio en la sala de exhibicin. Los administradores han determinado que la
estacin en que los artculos son comercializables dura aproximadamente 16 semanas. En estos momentos la
ELEGANTE S.A. tiene una fuerza de ventas de 8 personas, La semana normal de trabajo para todo el
personal de ventas es de 48 horas. El problema de la ELEGANTE S.A. es determinar el nmero de artculos
de cada una de las lneas a ordenar, con el objeto de obtener la mayor utilidad posible.
Plantea el problema como un modelo de Programacin Lineal.

6. Una cooperativa agrcola grande, opera cuatro granjas. La produccin de cada granja est limitada por la
cantidad de agua disponible para la irrigacin y por el nmero de acres disponibles para cultivo. Los datos de
la tabla A describen las granjas. Normalmente, la cooperativa cultiva 3 tipos de productos, aunque cada una
de las granjas no necesariamente cultiva todos ellos. Debido a la limitacin en la disponibilidad de equipo
para cosechar, existen restricciones sobre el nmero de acres de cada producto que se cultivan en cada granja.
Los datos de la tabla B reflejan el mximo de acres de cada cultivo que pueden producirse en cada granja. El
agua que se requiere (expresada en millares de pies cbicos por acre) para los respectivos cultivos son: 6, 5 y
4. Las utilidades que se proyectan por acre para cada uno de los tres cultivos son $500, $350 y $200
respectivamente.
Para mantener una carga de trabajo equilibrada entre las 4 granjas, la cooperativa ha adoptado la
poltica de hacer que en cada granja se cultive un porcentaje igual de terreno disponible. Plantee un modelo de
PL para el problema, que permita a la cooperativa determinar la cantidad (acres) de cada cultivo que deben
plantarse en cada granja para que se maximicen las utilidades totales esperadas para la cooperativa.

Tabla A Tabla B
Granja Disponibilidad de Disponibilidad Cultivo Granja Granja Granja Granja
agua (pies de tierra 1 2 3 4
cbicos). (acres)
1 480000 450 A 200 300 100 250
2 1320000 650 B 150 200 150 100
3 370000 350 C 200 350 200 300
4 890000 500
|

7. El Servicio Lpez S.A. se desenvuelve en el negocio de reparacin de mquinas lavadoras y secadoras

domsticas. La compaa da servicio a clientes en toda la ciudad. Tiene cinco empleados de servicio que
viven en diferentes lugares de la ciudad. Con el objeto de ahorrar tiempo de manejo y costos al inicio de cada
da, el personal de servicio se dirige directamente de sus casas a los lugares donde se les requiere. La tabla
siguiente se presentan las distancias asociadas con los primeros cinco trabajos que deben llevarse a cabo. A
cada empleado de servicio se le paga por conducir; por ello se desea minimizar la distancia extra de traslado.
Plantee el modelo apropiado de PL.
 Empleo de Nmero de Trabajo
servicio 1 2 3 4 5
1 20 14 6 10 22
2 16 8 22 20 10
3 8 6 24 14 12
4 20 22 2 8 6
5 4 16 22 6 24

8. El Veracruzano S.A. opera un restaurante que funciona 24 horas al da. En la empresa trabajan diversas
personas, y cada una de ellas lo hace 8 horas consecutivas por da. Debido a que la demanda vara durante el
da, el nmero de meseros que se requiere vara con el tiempo. Con base en experiencias pasadas, la compaa
ha proyectado el requerimiento mnimo de meseros para cada periodo de 4 horas del da, que se muestra en la
tabla siguiente.

De 0:00 a De 4:00 a De 8:00 a De 12:00 a De 16:00 a De 20:00 a

Tiempo
4:00 hrs. 8:00 hrs. 12:00 hrs. 16:00 hrs. 20:00 hrs. 24:00 hrs.
Nmero mnimo
de empleaos que 3 5 10 6 10 8
se requieren

Plantee un modelo de PL que indique el nmero mnimo de empleados que se requerirn para atender las
operaciones durante las 24 horas.

9. La PACAR S.A. fabrica papel y lo vende a su vez a vendedores comerciales. La compaa fabrica un rollo
de papel estndar de 120 pulgadas de ancho. Sin embargo, no necesariamente todos los pedidos son para
este ancho. Es frecuente que la PACAR reciba pedidos para rollos ms angostos. Para satisfacer esos pedidos,
los rollos ms angostos se cortan de los rollos estndar. Para el mes siguiente, la compaa ha comprometido
pedidos para el siguiente nmero de rollos.

Ancho del Rollo Pedidos

(pulgadas.)
80 1800
70 500
60 1200
50 1400
A la BL & C le gustara determinar el nmero mnimo de rollos estndar que se requerirn para satisfacer
esta demanda. Plantee un modelo de PL apropiado para el problema.

10. La FERMEX fabrica y vende un fertilizante de aplicacin general. La compaa fabrica el fertilizante en
tres plantas distintas y enva el producto final a cuatro almacenes diferentes, ubicados en diversos puntos de la
Repblica. Puesto que algunas operaciones fabriles han existido durante ms tiempo que otras, hay diferentes
costos de produccin en las distintas plantas. (Las plantas ms recientes utilizan procesos ms modernos y
actualizados que dan como resultado menores costos de produccin.) En la tabla siguiente se presentan los
costos de produccin en dlares por tonelada y la capacidad en toneladas para las plantas.
Planta Costos Capacidad
1 $38 650
2 $45 600
3 $30 600
Los requerimientos en toneladas de los cuatro almacenes son 300, 450, 500 y 600 respectivamente. Debido a
que cada almacn opera en forma separada, los precios por tonelada en los respectivos almacenes difieren un
poco. Los precios de venta son $ 62, $63, $64 y $64. El objetivo de los administradores de la FERMEX es
maximizar las utilidades totales para la compaa. Por ello, deben considerar los costos de transporte
asociados con el envo del producto de una planta determinada a un almacn especfico. Los costos de
transporte (expresados en dlares por tonelada) para las diferentes rutas de transporte se muestran en la
siguiente tabla. Plantee un modelo de PL que le permita a la FERMEX satisfacer su objetivo de maximizar las
utilidades.

Planta Almacn 1 Almacn 2 Almacn 3 Almacn 4

1 23 18 21 25
2 21 24 23 18
3 18 21 27 23

Formula un modelo de P.L. que permita encontrar una solucin a este problema.

Tarea:
1.- La Agencia de vehculos AUTNU S.A., vende automviles tipo sedn y vagoneta. La Ca. Obtiene
$500.00 de utilidad sobre cada sedn que vende y $ 600.00 por cada vagoneta. Por problemas de distribucin,
el fabricante no puede surtir ms de 200 sedanes ni ms de 150 vagonetas al mes. La Agencia, una vez que
recibe los vehculos, los tiene que preparar y el tiempo de preparacin es de 2 horas para cada sedn y de 3
horas para cada vagoneta. Actualmente, la Ca. Cuenta con 900 horas de tiempo de taller disponibles al mes
para la preparacin de automviles nuevos.
Al Sr. Lpez, gerente de la AUTNU le gustara determinar cuntos sedanes y cuantas vagonetas ordenar para
el siguiente mes.
Plantea el problema como un modelo de Programacin Lineal.

2.- Los supervisores de la produccin de una refinera de PEMEX deben programar dos procesos de
mezclado. Cuando se realiza el proceso 1 durante una hora se consumen 100 barriles de petrleo nacional y
300 barriles de petrleo importado. De manera similar, cuando se efecta el proceso 2 durante una hora, se
consumen 100 barriles de petrleo nacional y 200 barriles de petrleo importado. Con respecto a la
produccin, el proceso 1 genera 16,000 litros de gasolina tipo Magna y 7,000 litros de gasolina tipo
Premium por hora de operacin. El proceso 2 genera 14,000 litros de gasolina Magna y 9,000 litros de
gasolina Premium, por hora de operacin.
Para la siguiente corrida de produccin existen disponibles 1,200 barriles de petrleo nacional y 1,800 barriles
de petrleo importado. Los pedidos en firme que se tienen hasta el da de hoy son por 112,000 litros de
gasolina tipo Marga y de 48,000 litros de gasolina tipo Premium. Las contribuciones a las utilidades por
hora de operacin son de $ 1,000.00 y de $ 1,100.00 para los procesos 1 y 2 respectivamente. Cmo debe de
programar la produccin en la refinera?
Plantea el problema como un modelo de Programacin Lineal.

3.-En la divisin de productos qumicos de la MS Corporation, los productos A y B son producidos y

requieren de dos operaciones que son las mismas para cada uno. De la produccin de B, resulta un
subproducto C. Parte de stos subproductos pueden ser vendidos, hasta doce unidades, los dems deben ser
destruidos por carecer de demanda. Las contribuciones marginales para los productos A y B son de $4.00 y
$9.00 respectivamente. El subproducto C se vende en $ 2.00 la unidad. Si C no se puede vender, el costo de
destruccin es de $2.00 por cada producto destruido.
El proceso aporta 3.1 unidades de C por cada B que se produce. Los pronsticos indican que la demanda de A
y B es ilimitada. Los tiempos de proceso unitarios son: para A, 2.6 horas en la operacin 1 y de 3.3 horas en la
operacin 2. El producto B consume 4.7 y 4.6 horas en las operaciones 1 y 2 respectivamente. Los tiempos
disponibles son de 60 horas en la operacin 1 y de 65 horas en la operacin 2.
Formula el problema con un modelo de programacin lineal, definiendo variables, funcin objetivo y
restricciones.
 MTODO GRFICO
Ejemplos:
F.O Min. Z =50X1 + 20X2
SA:
2X1-X220
X1+ 4X280
.9X1+.8X240
Xi 0

F.O Max Z =2X1+ X2

SA:
X210
2X1+ 5X260
X1+ X218
3X1+ X244
X1,X20

F.O Max Z =20X1+ 25X2

SA:
3X1+ 6X2900
X1+ X2150
2X1+ 4X2120
-2X1+ X2120
X240
X1-X220
PROBLEMAS QUE SE PUEDEN PRESENTAR CON EL MTODO GRFICO

Infactible No acotado

Soluciones mltiples

Tarea:
Encuentra la solucin ptima para el siguiente modelo de Programacin Lineal:

F.O. Max. Z = 20 X1 + 25 X2
S. a:
3 X1 + 1.5 X2 60
2 X1 + 3.2 X2 80
X1 10
X2 5
-1 X1 + 2 X2 20
15 X1 10 X2 150
X1, X2 0
 MTODO SIMPLEX
Teora:
Para iniciar el Mtodo Simplex, se deben convertir las desigualdades (restricciones) en igualdades
(ecuaciones), siguiendo las siguientes reglas:

*Cuando una restriccin tiene una desigualdad del tipo , se debe agregar una variable de holgura que
absorba el valor restante para igualar los trminos a la izquierda y derecha de la ecuacin.
Ejemplo:
3X1+ 2X2+ 3X3300
cambio: 3X1+ 2X2+ 3X3+ S4 = 300

*Cuando una restriccin tiene una desigualdad del tipo , se debe agregar una variable de excedente y una
variable artificial, esto es:
Ejemplo: 9X1+ 2X250
Cambio. 9X1+2X2-S3+A4=50

*Cuando una restriccin tiene una igualdad, se debe agregar una variable artificial, esto es:
Ejemplo: 2X1=10
Cambio: 2X1+ A2=10

Las variables de aumento se deben indicar en la funcin objetivo con un parmetro de o en las variables
de Holgura y Excedente y con una M ( un nmero muy grande) para las variables artificiales (cuando se
maximiza, la M deber ser negativa; cuando se minimiza, la M ser positiva).

TABLEADO SIMPLEX:

Cj Variables Variables de Variables de Valores de

bsicas decisin aumento Desolucin

Costo de cada
variable en
funcin de los Zj
recursos
Cj-Zj Valor de Z
Rengln de
Precio Sombra(valor de cada
criterio unidad de recurso en el mercado
Simplex o con lo que contribuye cada
unidad de recurso para lograr un
valor de Z
Ejemplo:

F.O. Max. Z.= 8X1+12X2+7X3

S. a: 4X1+.2X2+.3X370
2X1+ X2+.2X350
X2+.X310
X1,X2,X30

Modificacin:

F.O. Max Z= 8X1+12X2+7X3+0S4+0S5+0S6-MA7

S.a: 4X1+2X2+3X3+S4=70
2X1+ X2+2X3+S5=50
X2+ X3-S6+A7=10
Xi0 Si0 Ai.0

Metodologa:

1) Vaciar los datos del modelo al tableado SIMPLEX. Las variables bsicas deben formar
parte de la matriz identidad.
2) Calcular el rengln Zj. Multiplicar cada Cj de las variables bsicas por cada vector
columna y sumarla
3) Calcular el rengln Cj - Zj. Restar de cada Cj el valor obtenido en Zj.
4) Determinar la variable que entra a formar parte de las variables bsicas. Si se maximiza,
la variable que entra es la ms grande positiva. Si se minimiza, el nmero ms grande
negativo. Esto crea la columna pivote.
5) Determinar cul es la variables que sale de la base. Se divide cada valor de solucin
entre su correspondiente en la columna pivote. En todos los casos, la variable que sale
es indicada por el producto ms pequeo positivo. Los productos negativos o
indeterminaciones no se toman en cuenta. Se determina el rengln pivote.
6) La interseccin de la columna pivote y el rengln pivote, indican el nmero pivote. La
variable que entra, debe de tener un vector que forme parte de la matriz identidad.
7) Para lograr el vector de la matriz identidad, se divide todo el rengln correspondiente
entre el nmero pivote. El resultado ser el nuevo rengln de la variable de entrada.
8) Para lograr el siguiente rengln. Se resta al rengln original de la siguiente variable
bsica el nuevo rengln de la variable que entr, multiplicado por el nmero
correspondiente en la columna pivote.
9) Se repite el paso 8 hasta que se logre tener un 1(uno) en el nmero pivote y ceros en toda
la columna.
10) Se repite paso 2, hasta que todos los valores en Cj-Zj sean positivos o ceros, si se est
minimizando o negativos o ceros si se est maximizando.
 Cj 8 12 7 0 0 0 -M
X1 X2 X3 S4 S5 S6 A7
0S4 4 2 3 1 0 0 0 70 70/2=35
0S5 2 1 2 0 1 0 0 50 50/1=50
-MA7 0 1 1 0 0 -1 1 10 10/1=10
Zj 0 -M -M 0 0 M -M -10M
Cj-Zj 8 12+ 7+M 0 0 -M 0
M

Cj 8 12 7 0 0 0 -M
X1 X2 X3 S4 S5 S6 A7
0S4 4 0 1 1 0 2 -2 50 50/2=25
0S5 2 0 1 0 1 1 -1 40 40/1=40
12X2 0 1 1 0 0 -1 1 10 10/-1=-10
Zj 0 12 12 0 0 -12 12 120
Cj-Zj 8 0 -5 0 0 12 -M-12

8 12 7 0 0 0 -M
X1 X2 X3 S4 S5 S6 A7
0S6 2 0 1/2 1/2 0 1 -1 25
0S5 0 0 1/2 -1/2 1 0 0 15
12X2 2 1 1.5 1/2 0 0 0 35
Zj 24 12 18 6 0 0 0 420
Cj-Zj -16 0 -11 -6 0 0 -M

En el rengln Cj Zj todos son negativos o ceros, por lo tanto es la solucin ptima!

SOLUCIN:

X1=0
X2=35
X3=0
S4=0
S5=15
S6=25
Z =420
Ejemplos:
Solucionar los siguientes modelos de programacin lineal utilizando el mtodo Simplex:

1) F.O. max Z= 40 X1 + 60 X2
S.a :
3 X1 + 2 X2 2000
X1 + 2 X2 1000
X1, X2 0

2) F.O. Min. Z= 8 X1 + 7 X2
S. a:
2 X1 + X 2 80
2 X1 + 2 X2 20
X1 5
Xi 0

Tarea:
Solucionar el siguiente modelo de P.L.

F.O. min. Z= 2000 X1 + 1000 X2

S.a:
3 X1 + X2 40
2 X1 + 2 X2 60
Xi 0
 DUALIDAD
Teora
Todo problema de programacin lineal tiene relacionado otro modelo llamado Dual, el cual tiene como
solucin el mismo valor de Z. Para determinar el modelo dual, la frmula consisten en convertir las
columnas a renglones; la F.O pasa a formar los recursos integran la funcin objetivo.
La relacin entre las desigualdades es la siguiente:

Relacin entre los formatos Primal y Dual

MAXIMIZAR MINIMIZAR

A) Restricciones A)Variables

= irrestricta

B)Variables B) Restricciones

Irrestricta =

0 0

Ejemplos:
Primal Dual

F.O. Max Z = 3X1-2X2+ 5X3 F.O.MIN Z =8Y1+ 9Y2+ 7Y3+ 6Y4

S. A :
3X1+ 2X2+ 7X38 S. A : 3Y1+ 2Y2+ 6Y3+ 5Y43
2X1+ 3X2+ 4X3=9 2Y1+ 3Y2+ 7Y3+ 5Y4-2
6X1+ 7X2+ 9X37 7Y1+ 4Y2+ 9Y3+ 6Y4=5
5X1+ 5X2+ 6X3=6 Y10
X10 Y2 irrestricta
X20 Y30
X3 irrestricta Y4 irrestricta

F. O. Min. Z = X1+12 X2-2X3 F. O. Max. Z =10Y1-2Y2

S. A : 4X1+ 2X2+ 12X310 S. A : 4Y1+ 2Y21
2X1-X2+ 11X3-2 2Y1-Y2=12
X10 12Y1+ 11Y2-2
X2 irrestricta Y10
X30 Y20
 EJEMPLO DE SOLUCIN PRIMAL-DUAL

F.O. Max Z =40X1+ 60X2 F. O. Min. Z =2000Y1+ 1000Y2

S. A : 3X1+ 2X22000 S. A : 3Y1+ Y240
X1+ 2X21000 2Y1+ 2Y260
X10X2 Y10Y2

40 60 0 0 2000 1000 0 M 0 M
X1 X2 S3 S4 Y1 Y2 S3 A4 S5 A6
0S3 3 2 1 0 2000 MA4 3 1 -1 1 0 0 40
0S4 1 2 0 1 1000 MA6 2 2 0 0 -1 1 60
Zj 0 0 0 0 0 Zj 5M 3M -M M -M M
Cj-Zj 40 60 0 0 Cj-Zj 2000- 1000-3M M 0 M 0 100M
5M

40 60 0 0 2000 1000 0 M 0 M
X1 X2 S3 S4 Y1 Y2 S3 A4 S5 A6
0S3 2 0 1 -1 1000 2000Y 1 1/3 -1/3 1/3 0 0 13.33
1
60X2 .5 1 0 .5 500 MA6 0 4/3 2/3 -2/3 -1 1 33.34
Zj 30 60 0 30 30000 Zj 2000 2000/3+ -2000/3 2000/3- -M M 26660+
4M/3 +2M/3 2M/3 33.3M
Cj-Zj 10 0 0 -30 Cj-Zj 0 1000/3 2000/3 -2000/3 M 0
-4M/3 -2M/3 +5M/3

40 60 0 0 2000 1000 0 M 0 M
X1 X2 S3 S4 Y1 Y2 S3 A4 S5 A6
40X1 1 0 1/2 -1/2 500 2000Y1 1 0 -3/6 3/6 1/4 -1/4 5
60X2 0 1 -1/4 3/4 250 1000 0 1 1/2 -1/2 -3/4 3/4 25
Y2
Zj 40 60 5 25 35000 Zj 2000 1000 -500 500 -250 250 35000
Cj-Zj 0 0 -5 -25 Cj-Zj 0 0 500 M-500 250 M-250

SOLUCIN DUAL: SOLUCIN DUAL:

X1=5 X1=500
X2=25 X2=250
Z =35,000 Z =35,000
 ANLISIS DE SENSIBILIDAD

Teora
Dado el siguiente Modelo:
F.O. max. Z = 7 X1 + 10 X2
S. a : 7 X1 + 7 X2 49
10 X1 + 5 X2 50
X2 2
Xi 0
Se ha encontrado su solucin ptima:

7 10 0 0 0 -M
X1 X2 S3 S4 S5 A6
0S5 1 0 1/7 0 1 -1 5
0S4 5 0 -5/7 1 0 0 15
10X2 1 1 1/7 0 0 0 7
Zj 10 10 10/7 0 0 0 70
Cj-Zj -3 0 -10/7 0 0 -M

1) Variable de decisin dentro de la solucin

MAXIMIZAR: LIMITE INFERIOR: Cj -C Mnimo
VALOR ACTUAL: Cj
LIMITE SUPERIOR:

MINIMIZAR: LIMITE INFERIOR:

VALOR ACTUAL: Cj
LIMITE SUPERIOR: Cj + C. Mnimo

7 10+C 0 0 0 -M
X1 X2 S3 S4 S5 A6
0S5 1 0 1/7 0 1 -1 5
0S4 5 0 -5/7 1 0 0 15
C+10X 1 1 1/7 0 0 0 7
2
Zj 10+C 10+C 10/7+C/7 0 0 0 70+7C

Cj-Zj -3-C 0 -10/7-C/7 0 0 -M

Para X1:-3-C=0 Para S3:-10/7-C/7=0

C=-3 C= -10

El C ms sensibles es 3.
2) Variable de decisin fuera de Solucin

MAXIMIZAR: LIMITE INFERIOR:

VALOR ACTUAL: Cj
LIMITE SUPERIOR: Hasta el valor de Zj

MINIMIZAR: LIMITE INFERIOR: Hasta el valor de Zj

VALOR ACTUAL: Cj
LIMITE SUPERIOR:

3)Sensibilidad del lado derecho

3.1 VARIABLE DE HOLGURA EN LA SOLUCIN: (S4)

LIMITE INFERIOR: bi-VS/aij

VALOR ACTUAL: bi
LIMITE SUPERIOR:

7 10 0 0 0 -M
X1 X2 S3 S4 S5 A6
0S5 1 0 1/7 0 1 -1 5 5/0=
0S4 5 0 -5/7 1 0 0 15 15/1=15
10X2 1 1 1/7 0 0 0 7 7/0=
Zj 10 10 10/7 0 0 0 70
Cj-Zj -3 0 -10/7 0 0 -M

3.2 VARIABLE DE EXCEDENTE EN LA SOLUCIN: (S5)

LIMITE INFERIOR:
VALOR ACTUAL: bi
LIMITE SUPERIOR: bi+VS/aij

7 10 0 0 0 -M
X1 X2 S3 S4 S5 A6
0S5 1 0 1/7 0 1 -1 5 5/1=5
0S4 5 0 -5/7 1 0 0 15 15/0=
10X2 1 1 1/7 0 0 0 7 7/0=
Zj 10 10 10/7 0 0 0 70
Cj-Zj -3 0 -10/7 0 0 -M
3.3. VARIABLE DE HOLGURA O EXCEDENTE FUERA DE SOLUCIN (S3)

LIMITE INFERIOR: bi-positivo menor de VS/aij

VALOR ACTUAL: bi
LIMITE SUPERIOR: bi+negativo menor de VS/aij

7 10 0 0 0 -M
X1 X2 S3 S4 S5 A6
0S5 1 0 1/7 0 1 -1 5 5/1/7=35
0S4 5 0 -5/7 1 0 0 15 15/5/7=-21
10X2 1 1 1/7 0 0 0 7 7/1/7=49
Zj 10 10 10/7 0 0 0 70
Cj-Zj -3 0 -10/7 0 0 -M

4)Una nueva variable:

SUPONGA UN NUEVO PRODUCTO (X7) QUE USA 7 UNIDADES DEL RECURSO

1,5 UNIDADES DEL RECURSO 2 Y 0 DEL RECURSO 3. TIENE UNA
CONTIRBUCIN DE $8.00 POR UNIDAD.
AFECTA LA SOLUCION?

PRECIOS SOMBRA:

RECURSO 1 (S3)=10/7
RECURSO 2 (S4)=0
RECURSO 3 (S5)=0

Zj = (10/7)(7)+(0)(5)+(0)(0)=10

Cj-Zj = 8-10 = -2 POR LO TANTO NO AFECTA LA SOLUCIN

5) Una nueva restriccin:

SOLO SE SUSTITUYE PARA VERIFICAR SI CUMPLE O NO

Ejemplos:
I.- Dado el siguiente modelo de P.L en donde:
Las Variables significan:
X1 = Nmero de productos tipo 1 a producir
X2 = Nmero de productos tipo 2 a producir
X3 = Nmero de productos tipo 3 a producir

F.O. max Z=25X1+26X2+24X3

S. A
3X1+ 2X2+ 3X370 (Hojas de madera disponibles)
4X1+ 5X2+ 3X3120 (Horas de mano de obra disponibles)
X1+ X2+ X328 (Nmero de herrajes disponibles)
X1+ X2+ X310 (Requerimiento de mercado)
Xi0

La tabla ptima es la siguiente:

Var. 25 26 24 0 0 0 0 -M Valores
Bsicas X1 X2 X3 S4 S5 S6 S7 A8 Sol.
0S4 0.5 0 0 1 0.5 -0.5 0 0 4
0S7 0 0 0 0 0 1 1 -1 18
24X3 0.5 0 1 0 -0.5 5/2 0 0 10
26X2 0.5 1 0 0 0.5 -3/2 0 0 18
Zj 25 26 24 0 1 21 0 0 708
Cj-Zj 0 0 0 0 -1 -21 0 -M
En base a la solucin anterior, analiza las siguientes situaciones:

a) El representante Sindical de los trabajadores le ha solicitado a Ud., que los obreros

trabajen tiempo extra. Cada hora de tiempo extra tendra un costo adicional de $0.75 cada
una. Convendra contratar tiempo extra?. Si es as- Cuantas horas? Cmo se modificara
la solucin optima?

b) El precio de venta del producto tipo 2 ha bajado, por lo que su contribucin marginal
tambin ha bajado en $1.50. Cambia este hecho tu solucin? Cambia algn valor de
solucin?

c) En un pequeo incendio en la bodega se destruyeron varias latas que contenan polister,

que se utiliza para darle el terminado de los productos. Cada producto tipo 1 consume 0.7
litros de polister, mientras que cada producto tipo 2 y 3 consumen 0.5 y 0.9 litros de
polister respectivamente. Despus del accidente, solamente quedaron 6 latas de cuatro
litros cada una de polister. Cambia este hecho tu solucin?

d) El Gerente General de la empresa te ha solicitado que enves a un trabajador como apoyo

a otra tarea. Suponiendo que cada jornada es de 8 horas podras enviar a algn trabajador a
la otra rea y que tu solucin siga siendo vlida?. Si es as Hasta cuantas horas podras
enviarlo y como se modificaran tus resultados?

e) Un montacargas dejo caer un bulto pesado cerca del lugar en donde se guardan los
herrajes y rompi cinco de ellos. Cambia este hecho tu solucin?

f) El producto tipo 1 consume ciertos accesorios en los que se ha conseguido un descuento

adicional, por lo que su contribucin marginal se ha incrementado en $0.50. Cambia este
hecho tu solucin?

g) Se ha propuesto un nuevo producto a fabricar. El producto consumira 3 hojas de

madera, se tardaran en hacerlo 2 horas y llevara dos herrajes. Se ha investigado el
mercado y se ha determinado un precio de venta de $120.00 cada uno. Se tiene poca
informacin al respecto del costo de produccin, por lo que se te ha preguntado que cul
sera el costo mximo de produccin que se requerira para que convenga hacer el
producto?

h) Se le han ofrecido a la empresa 20 hojas de madera a un bajo precio, por lo que se te ha

preguntado tu opinin al respecto de comprarlas o no para el ciclo de produccin que se
est planeando. Cul sera tu respuesta?
II. Dado el siguiente modelo de P.L:

F. O. MAX Z =3X1+ 5X2+ 3X3 (Xi = # artculos tipo i a producir)

S. a.
2X1+ 3X2+ 2X3500 (unidades de M. P. tipo 1 disponibles)
3X1+ X2+ X3300 (unidades de M. P tipo 2 disponibles)
2X1+1.5X2+ 2X3600 (Horas de M. O disponibles)
X2+ X310 (pedido pendiente de surtir)
X1,X2,X30 (no negatividad)

a) Completa la tabla ptima del modelo:

X1 X3 S4 S5 A8
S7 0.67 -0.33 0.33 0 156.67
2.33 .33 -0.33 1 133.33
S6 1 1 -0.5 0 350
X2 0.67 0.67 0.33 0 166.67
Zj 833.33
Cj-Zj

b) Plantea el modelo dual, da su solucin y explica brevemente el significado de cada

variable dual.

c) Se ha comprado un lote de materia prima tipo 1, por lo que se cuenta con 200 unidades
ms? Cambia tu solucin? cmo?

d) Un cliente importante requiere productos tipo 1 3 y la gerencia determin que se le

surtieran, con la salvedad de que sean tantos como sea posible, castigando la solucin
optima lo menos posible. De qu productos surtiras? Cmo quedara tu solucin?

e) Los obreros a travs del representante sindical, han hecho una peticin: Quieren trabajar
horas extras y estn dispuestos a cobrar solo $2.50 por hora extra Debe aprovechar este
precio bajo la gerencia? por qu?

f) Se ha terminado el proyecto de un nuevo producto, el cual consumira dos unidades de

materia prima tipo 1, 2 unidades de materia prima tipo 2 y se tardaran 3 horas de mano de
obra en producirlo. El costo de producir se ha proyectado en 5.00 y se quiere que tenga una
contribucin marginal de cuando menos $4.00 Qu precio de venta debe tener?
Tarea:
Un granjero desea determinar cul es la mejor seleccin de animales para su granja, con el objeto de
maximizar sus utilidades por la venta de los animales al final del verano. Puede comprar borregos, reses o
cabras. Cada borrego requiere de un acre de pastura, $15.00 de alimentacin y tratamiento, cuesta $25.00 y
puede venderse en $60.00. Para las reses esos mismos valores son de 4 acres, $30.00, $40.00 y $100.00
respectivamente; para las cabras son de 0.5 acres, $5.00, $10.00 y $20.00 respectivamente. La granja tiene
300 acres y el granjero cuenta con $2,500 para invertirlos en la compra y mantenimiento del rebao. Por
ltimo, el granjero a prometido vender 3 borregos para las fiestas del pueblo al final de la temporada.
PLANTEA EL PROBLEMA CON UN MODELO DE P.L

Variable: Xi = Nmero de animales tipo i a comprar para el rebao ( i= 1, 2, 3 = borregos, reses, cabras)
F.O. mx. Z = 20X1 + 30X2 + 5X3
S. a:
X1 + 4X2 + .5X3 300 (Acres disponibles) (S4)
40X1 + 70X2 + 15X3 2500 (Capital disponible) (S5)
X1 3 (Promesa de venta) (S6 y A7)
Xi 0

20 30 5 0 0 0 -M
X1 X2 X3 S4 S5 S6 A7
0 S4 0 2.25 .13 1 -.02 0 0 237.50
0 S6 0 1.75 .38 0 .02 1 -1 59.50
20 X1 1 1.75 .38 0 .02 0 0 62.50
Zj 20 35 7.5 0 .5 0 0 1,250
Cj-Zj 0 -5 -2.5 0 -.5 0 -M

a) El granjero ha obtenido un descuento en las Reses, de tal forma que le dejarn $33.00 de
contribucin marginal, le conviene comprarlas?

b) Un vecino del granjero le ha solicitado que le rente una parcela de 100 acres, le
convendr rentar ese terreno?

c) La comisin de festejos del pueblo le ha solicitado al granjero que en lugar de venderles

los 3 borregos solicitados, les venda cinco. Podr surtirlos el granjero?, Le conviene
vendrselos?

d) Un rayo a cado cerca de la granja y descompuso el transformador que le provea la luz

elctrica, por lo que el granjero tendr que mandarlo arreglar. Esto le representar un costo
total de $700.00, mismos que tendr que tomar del capital que tena disponible para la
compra y mantenimiento del rebao. Cambia ste hecho tu solucin?

e) Un amigo del granjero le ha ofrecido un prstamo para que tenga un mayor capital de
trabajo. Le cobrar un inters bajo por toda la temporada que han pactado en $ 0.30 por
cada peso que le preste. Le convendr aceptar el prstamo?, Si es as, cunto le deber
solicitar?