Está en la página 1de 33

2/8/2017

Formulacin de
Modelos de P.L

Investigacin de Operaciones

https://www.youtube.com/watch?v=pMjOy9catNI

1
2/8/2017

Ejemplo

Ensamble de sillas y mesas


Recursos: 6 bloques grandes 6
8 bloques pequeos
8

Productos:
Mesas (2 grandes, 2 pequeos), precio 8

Sillas (1 grande, 2 pequeos), precio 5

Produccin ptima?

Preguntas

Cul es la produccin ptima?

8 8

6 6 6

2
2/8/2017

Variacin

Las sillas valen 3 y las mesas 8

Cul es la produccin ptima?

8 8

6 6 6

Y si las sillas valen 4 y las mesas 8 ?

3
2/8/2017

Etapas de formulacin en PL

1. Cules son las variables de decisin?


Cantidades producidas
Cantidad transportada
Personal asignado

2. Cul es el objetivo a maximizar o minimizar?


Beneficio
Costo
Tiempo

3. Cules son las restricciones?


Recursos limitados (e.g. materiales)
Exigencias de calidad o cantidad
Tiempo (horario)

Ejemplo

Ensamble de Sillas y Mesas


Mesas Sillas
Precio 8 5

Recursos Disponibilidad

Bloques grandes 2 1 6
Bloques pequeos 2 2 8

4
2/8/2017

Reiser Sports Products (I/IV)

RSP quiere determinar la cantidad de balones de futbol de All-


Pro (A) y Universitario (U) a producir con el fin de maximizar
las utilidades durante el siguiente horizonte de planeacin de
cuatro semanas. Las restricciones que afectan las cantidades
de produccin son las capacidades de produccin en tres
departamentos: corte y teido, costura e inspeccin y
empaque. Para el periodo de planeacin de cuatro semanas
se dispone de 340 horas de corte y teido, 420 horas de
costura y 200 horas de inspeccin y empaque. La utilidad y
las horas para cada producto en cada proceso se definen en
la siguiente tabla:

Reiser Sports Products (II/IV)

Corte y Empaque e
Costura Utilidad
Producto teido
(min/unidad)
inspeccin
(USD/unidad)
(min/unidad) (min/unidad)

A 12 9 6 5

U 6 15 6 4

Disponible
(horas/mes)
340 420 200 -

5
2/8/2017

Reiser Sports Products (III/IV)

Determine la cantidad de cada producto que RSP


debe producir para maximizar las utilidades.

Reiser Sports Products (IV/IV)

Cul es la ganancia por unidad de cada tipo de


baln?

De cuntas horas de cada proceso dispone para


la elaboracin de los balones?

Cul es el requerimiento en minutos de cada


proceso para producir una unidad de cada tipo de
producto?

6
2/8/2017

World Light Company (I/IV)

WLC produce dos aparatos de iluminacin que necesitan


partes de marco metlico y componentes elctricos.

1 unidad de marco
Producto 1 2 componentes elctricos

3 unidades de marcos
Producto 2
2 componentes elctricos

World Light Company (II/IV)


La compaa cuenta con 200 unidades de partes
de marco y 300 de componentes elctricos. La
ganancia para el producto 1 es de $1 y para el
producto 2 es $2. Cualquier excedente de 60
unidades del producto 2 no da ganancia alguna,
por lo que no se toma en cuenta tal excedente.

La direccin quiere determinar cuntas unidades


de cada producto debe producir para maximizar la
ganancia.

7
2/8/2017

World Light Company (III/IV)

Unidades requeridas
Unidades
Ganancia
Producto mximas a
Componentes (dlares)
Marcos vender
elctricos

1 1 2 1 -

2 3 2 2 60

Disponible 200 300 - -

World Light Company (IV/IV)

Cul es la ganancia por unidad de cada tipo de


producto?

De cuntas unidades de cada tipo de


componentes dispone para la elaboracin de los
productos?

Cul es la demanda de cada producto?

Cul es el requerimiento en unidades de


componentes para producir una unidad de cada
tipo de producto?

8
2/8/2017

Administracin de una granja (I/III)


Sara y Carlos han manejado la granja familiar durante
30 aos. Actualmente planean la mezcla de cultivos que
plantarn en su granja de 120 hectreas para la
temporada que se avecina. La pareja y sus hijos pueden
trabajar al menos 6500 horas en total durante la
temporada que viene. Disponen de 6500 toneladas de
fertilizante. La informacin necesaria se presenta a
continuacin:
Mano de obra Fertilizante requerido Ganancia
Cultivo requerida (horas (toneladas por esperada (por
por hectrea) hectrea) hectrea)
Avena 50 1,5 $500
Trigo 60 2 $600
Maz 105 4 $950

Administracin de una granja (II/III)

Qu mezcla de cultivos deben plantar para


maximizar la ganancia total de la familia?

9
2/8/2017

Administracin de una granja (III/III)


Cul es la ganancia por hectrea de cada tipo de
cultivo?

De cuntas toneladas de fertilizante, hectreas


para la siembrea y horas de M.O. dispone la familia
para la siembra de todos los cultivos?

Cules son los requerimientos en toneladas de


fertilizantes y horas de M.O. para sembrar una
hectrea de cada tipo de cultivo?

2-19

Omega Manufacturing Company (I/III)

La OM co. ha descontinuado la produccin de cierta


lnea de productos no rentable. Esto origin un exceso
importante de capacidad de produccin. La
administracin est considerando destinarla a uno o
ms de tres productos. La capacidad disponible de las
mquinas, que podra limitar la produccin, El nmero
de horas-mquina necesarias para cada unidad de los
productos respectivos se resume en la tabla siguiente:

10
2/8/2017

Omega Manufacturing Company (II/III)

Horas-mquina necesarias por


unidad Tiempo
disponible
Tipo de mquina
(horas-mquina
Producto Producto Producto por semana)
1 2 3

Molino 9 3 5 500

Torno 5 4 0 350

Trituradora 3 0 2 150

Ganancia
50 20 25
(UDS/unidad)

Omega Manufacturing Company (III/III)

El departamento de ventas indica que las


ventas potenciales para los productos 1 y 2
exceden la tasa mxima de produccin y que
las ventas potenciales para el producto 3 es 20
unidades a la semana.
El objetivo es determinar la cantidad de cada
producto que Omega debe producir para
maximizar las ganancias.

11
2/8/2017

2. PROBLEMAS DE
DIETA

Ejemplo 2.1: Prisin Sing Sing (I/II)

La gerente de cocina de la prisin Sing Sing intenta


decidir qu dar de comer a los prisioneros. Ella quiere
ofrecer alguna combinacin entre leche, frjoles y
naranjas. La meta es minimizar los costos y satisfacer
los requerimiento nutricionales mnimos que impone
la ley. El costo y contenido nutricional de cada
alimento, as como los requerimientos nutricionales
mnimos, se muestran en la siguiente tabla:

12
2/8/2017

Ejemplo 2.1: Prisin Sing Sing (II/II)


Requerimiento
Leche Frijoles Naranjas
Componente diario mnimo
(galones) (tazas) (Libras)
por preso

Niacina (mg) 3,2 4,9 0,8 13,0


Tiamina
1,12 1,3 0,19 1,5
(mg)
Vitamina C
32,0 0,0 93,0 45,0
(mg)
Costo
2,00 0,20 0,25
(dlares)

Qu dieta debe proporcionar a cada


prisionero?

Ejemplo 2.2: Ricitos de Oro


Ricitos de Oro necesita encontrar por lo menos 12 lb de oro y
al menos 18 lb de plata para pagar la renta mensual. Hay dos
minas en las cuales Ricitos de Oro puede encontrar oro y
plata. Cada da que Ricitos de Oro pasa en la mina 2
encuentra 2 lb de oro y 2 lb de plata. Cada da que Ricitos de
oro pasa en la mina 2 encuentra 1 lb de oro y 3 lb de plata.

Plantee un PL que ayude e Ricitos de Oro a cumplir con sus


requerimientos pasando el menor tiempo posible en las
minas.

13
2/8/2017

Ejemplo 2.3: Granja el chanchito (I/II)

Fred Jonasson administra una granja de propiedad familiar.


Como complemento de los diversos productos alimenticios que
cultiva, tambin cra cerdos para vender. Como stos comen
cualquier mezcla de estos tipos de alimento, el objetivo es
determinar qu mezcla cumplir con ciertos requerimientos
nutricionales a un costo mnimo. El nmero de unidades de
cada tipo de ingrediente nutricional bsico que contiene un
kilogramo de cada tipo de alimento se da en la tabla siguiente,
junto con los requerimientos nutricionales diarios y los costos
del alimento:

Ejemplo 2.3: Granja el chanchito (II/II)

Ingrediente Maz Protena Alfalfa Requerimiento


nutricional (kg) animal (kg) (kg) mnimo diario

Carbohidratos
90 20 40 200
(Uds)
Protena (Uds) 30 80 60 180
Vitaminas (Uds) 10 20 60 150
Costo
84 72 60 -
(centavos/kg)

Ahora desea determinar las cantidades de los tipos de


alimento disponibles (maz, protena animal y alfalfa) que
debe dar a cada cerdo.

14
2/8/2017

Ejemplo 2.4: Ralph Edmund (I/II)

Ralph Edmund adora la carne y las papas. Por tanto, ha


decidido iniciar una dieta constante de slo estos dos
alimentos (adems de algunos lquidos y complementos
vitamnicos) en todas sus comidas. Ralph se da cuenta de
que sta no es la dieta ms saludable, por lo que quiere
estar seguro de que come las cantidades adecuadas de los
dos alimentos para satisfacer algunos requerimientos
nutricionales importantes. Ha obtenido la siguiente
informacin nutricional y de costos:

Ejemplo 2.4: Ralph Edmund (II/II)

Gramos de ingrediente por


porcin Requerimiento
Ingrediente
diario (g)
Res Papas
Carbohidratos (grs) 5 15 Mx 50
Protena (grs) 20 5 Mx 40
Grasa (grs) 15 2 Mn 60
Costo por porcin 4 2 -

Ralph quiere determinar el nmero de porciones diarias


(pueden ser fraccionarias) de carne y papas que cubrirn
estos requerimientos con un mnimo costo.

15
2/8/2017

3. PROBLEMA DE
HORARIOS DE
TRABAJO

Ejemplo 3.1: Polica de Pueblo Chico


Durante cada turno de cuatro horas, la polica de Pueblo Chico
necesita la siguiente cantidad de oficiales de polica en
servicio:
Turno 00-4 4-8 8-12 12-16 16-20 20-00
Policas
8 7 6 6 5 4
necesarios

Cada oficial de polica trabaja dos turnos consecutivos de 4


horas. Plantee un PL que sea til para minimizar el nmero de
policas necesarios para cumplir con las demandas diarias de
Pueblo Chico.

16
2/8/2017

Ejemplo 3.2 (I/III)


Larry Edison es el director del Centro de cmputo de Buckly
College. Larry necesita programar el reclutamiento de personal para
el centro. ste abre de 8:00 a.m. a medianoche. Larry monitore el
uso del centro en distintas horas del da y determin que se
requiere el siguiente nmero de consultores en computacin:

Nmero mnimo de
Hora del da consultores trabajando
requeridos
8:00 am a medioda 6
Medioda a 4:00 pm 8
4:00 p, a 8:00 pm 12
8:00 pm a medianoche 6

Ejemplo 3.2 (II/III)

Se pueden contratar dos tipos de consultores en


computacin: de tiempo completo y de tiempo parcial. Los
primeros trabajan ocho horas consecutivas en cualquiera de
los turnos siguientes:
Maana (8:00 a.m. - 4:00 p.m.),
Tarde (medioda - 8:00 p.m.),
Noche (4:00 p.m. -medianoche).

Tambin es posible contratar consultores de tiempo parcial


para trabajar en cualquiera de los turnos que se incluyen en
la tabla.

17
2/8/2017

Ejemplo 3.2 (III/III)


Los consultores de tiempo completo ganan 14 dlares por
hora y los de tiempo parcial ganan 12 dlares por hora.
Un requerimiento adicional es que durante cada periodo
debe haber al menos dos consultores de tiempo completo
por cada consultor de tiempo parcial.
Larry quiere determinar cuntos consultores de tiempo
completo y de tiempo parcial deben trabajar cada turno
para satisfacer los requerimientos anteriores al menor
costo posible.

Ejemplo 3.3. (I/II)

El Departamento de polica de Bloomington necesita por lo


menos la cantidad de policas que se indica en la siguiente
tabla durante cada periodo de 6 horas del da:

Nmero necesario de
Periodo
policas
0-6 12
6-12 8
12-18 6
18-0 15

18
2/8/2017

Ejemplo 3.3. (II/II)

Se puede contratar a los policas para que trabajen 12 o


18 horas consecutivas. Los policas reciben 4 dlares
por hora por cada una de las primeras 12 horas del da
que trabajan, y cobran 6 dlares por hora por cada una
de las siguientes 6 horas que trabajan en un da.

Formule un PL que se utilice para minimizar los costos


por cumplir con las necesidades diarias de policas en
Bloomington.

Taller

Seccin 3.1. Pag. 55:


Ejercicios 1 5
Seccin 3.4. Pag. 71:
Ejercicios 1 2; 4
Seccin 3.5. Pag. 75
Ejercicios 1; 3 4; 7

19
2/8/2017

4. PROBLEMA DE
OPTIMIZACIN DE
PORTAFOLIOS

Ejemplo 4.1. Es su da de suerte (I/II)


Acaba de ganar un premio de 10,000 dlares. Va a guardar 4,000
para impuestos y otros gastos, pero ha decidido invertir los otros
6,000. Al or la noticia, dos amigos le han ofrecido la oportunidad de
convertirse en su socio en dos empresas diferentes, cada una
planeada por cada uno de ellos. En ambos casos, la inversin
implicara dedicar parte de su tiempo del verano prximo, adems de
invertir el dinero. Para convertirse en socio con todos los derechos
debe de invertir:

Empresa 1 5,000 dlares


400 horas
4,000 dlares
Empresa 2 500 horas

20
2/8/2017

Ejemplo 4.1. (II/II)


La ganancia estimada para ambas empresas es de 4,500 dlares.
Sin embargo, ambos amigos son flexibles y le permitiran
incorporarse con cualquier fraccin de una sociedad completa si
as lo desea. Si opta por una fraccin de una sociedad, todas las
cifras que se dan arriba (inversin de tiempo, inversin de dinero
y utilidad) deben multiplicarse por esa fraccin. Como de
cualquier manera busca un trabajo interesante para el verano
(mximo 600 horas), ha decidido participar en una o en las dos
sociedades de sus amigos, con la combinacin que maximice su
ganancia total estimada. Ahora necesita resolver el problema de
encontrar la mejor combinacin.

Ejemplo 4.2. Alva Electric Co (I/II)


Maureen Laird es directora de finanzas de Alva Electric Co., una compaa
de servicios pblicos (gas, luz, agua) importante en el medio oeste de
Estados Unidos. La compaa tiene programada la construccin de nuevas
plantas hidroelctricas en 5, 10 y 20 aos para satisfacer las necesidades de
la poblacin creciente en la regin a la que sirve. Para cubrir los costos de
construccin, Maureen necesita invertir parte del dinero de la compaa
ahora para satisfacer las necesidades futuras de flujo de efectivo. Maureen
puede comprar slo tres tipos de activos financieros, cada uno de los cuales
cuesta 1 milln de dlares por unidad. Es posible adquirir unidades
fraccionarias. Los activos producen ingresos a 5, 10 y 20 aos, que se
requieren para cubrir los requerimientos mnimos de flujo de efectivo en
esos aos, como se muestra en la tabla siguiente:

21
2/8/2017

Ejemplo 4.2. (II/II)

Ingreso por unidad de activo Flujo de


($millones/unidad) caja mnimo
Ao
requerido
Activo 1 Activo 2 Activo 3 ($millones)
5 2 1 0,5 400
10 0,5 0,5 1 100
20 0 1,5 2 300

Maureen quiere determinar la mezcla de inversiones en


estos activos que cubrirn los requerimientos de flujo de
efectivo al tiempo que minimizan la cantidad total
invertida.

Ejemplo 4.3. (I/II)

Una compaa ha sometido 9 proyectos a consideracin. El VNA


sumado por cada proyecto y el capital requerido por cada
proyecto durante los prximos aos, se presenta en la siguiente
tabla: (todos los valores estn en millones)

PROYECTO

1 2 3 4 5 6 7 8 9
Salida de efectivo ao 1 12 54 6 6 30 6 48 36 18
Salida de efectivo ao 2 3 7 6 2 35 6 4 3 3
VNA 14 17 17 15 40 12 14 10 12

22
2/8/2017

Ejemplo 4.3. (II/II)

Por ejemplo, el proyecto 1 sumar 14 millones de dlares


en VNA y requiere gastos por 12 millones durante el ao
1, y 3 millones durante el ao 2. Se dispone de 50
millones de dlares para los proyectos durante el ao 1 y
20 millones estn disponibles durante el ao 2. Si se
supone que va a iniciar una fraccin de cada proyecto,
Cmo se puede maximizar el VNA?

Ejemplo 4.4.

Considere un problema de optimizacin de portafolios con los


siguientes datos:
Contribucin al beneficio por unidad de cada Nivel
Beneficio actividad mnimo
1 2 3 4 aceptable
P 2 -1 4 3 80
Q 1 4 -1 2 60
R 3 5 4 -1 110
Costo
unitario 400 600 500 300 -
($)

Formule un PL que permita minimizar el costo.

23
2/8/2017

5. PROBLEMA DE
MEZCLAS

Ejemplo 5.1. (I/II)


Eli Daisy fabrica el medicamento Rozac a partir de cuatro productos
qumicos. Hoy deben producir 1000 lb del frmaco. Los tres ingredientes
activos de Rozac son A, B y C. Por eso, por lo menos 8% de Rozac debe ser
A, por lo menos 4% de B y por lo menos 2% de C. el costo por libras de
cada producto qumico y la cantidad de cada ingrediente activo en una libra
de cada producto se proporcionan en la siguiente tabla.

Producto Costo
A B C
qumico (dlares/ lb)
1 8 0,03 0,02 0,01
2 10 0,06 0,04 0,01
3 11 0,10 0,03 0,04
4 14 0,12 0,09 0,04

24
2/8/2017

Ejemplo 5.1. (II/II)

NOTA: Es necesario que se utilicen por lo menos 100 lb del


producto qumico 2. Encuentre un PL cuya solucin
determine la forma ms barata de producir el lote de hoy de
Rozac.

Ejemplo 5.2. (I/II)


Muchas compaas de Wall Street utilizan modelos de PL para
seleccionar opciones de inversin de ttulos. Solodrex est considerando
invertir en cuatro ttulos; dispone de 1000000 de dlares para invertir. El
rendimiento anual esperado, el rendimiento anual en el peor de los
casos de cada ttulo y la duracin de cada ttulo se proporcionan en la
siguiente tabla

Rendimiento en
Rendimiento
Ttulo el peor de los Duracin
esperado (%)
casos (%)
1 13 6 3
2 8 8 4
3 12 10 7
4 14 9 9

25
2/8/2017

Ejemplo 5.2. (II/II)


La duracin de un ttulo es una medida de la sensibilidad del ttulo a las
tasas de inters. Solodex quiere maximizar el rendimiento esperado a
partir de sus inversiones en ttulos, sujeto a tres restricciones:

Restriccin 1 El rendimiento en el peor de los casos de la opcin de


inversin en ttulos debe ser por lo menos de 8%

Restriccin 2 La duracin promedio de la opcin de inversin debe ser


cuando mucho 6.

Restriccin 3 Debido a los requisitos de diversificacin, cuando mucho


40% de la cantidad total invertida puede estar invertido en un solo ttulo.

Formule un PL que le permita a Solodrex maximizar el rendimiento


esperado por sus inversiones.

Ejemplo 5.3. Metalco (I/I)

La Metalco Company desea mezclar una nueva aleacin que contenga


40% de estao, 35% de zinc y 25% de plomo de diversas aleaciones
disponibles que tienen las siguientes propiedades:

Aleacin
Propiedad
1 2 3 4 5
Porcentaje de aluminio 60 25 45 20 50
Porcentaje de zinc 10 15 45 50 40
Porcentaje de plomo 30 60 10 30 10
Costo (dlares/libra) 22 20 25 24 27

El objetivo es determinar las proporciones de estas aleaciones que


deben mezclarse para producir la nueva aleacin a un costo mnimo.

26
2/8/2017

Ejemplo 5.4. (I/I)


Chandler Oil tiene 5000 barriles de crudo 1 y 10000 barriles de crudo 2.
La compaa vende gasolina y aceite combustible. Ambos productos se
elaboran combinando el crudo 1 y el crudo 2. La calidad de cada crudo es
como sigue: crudo 1, 10; crudo 2; 5. La gasolina debe de tener una
calidad promedio de por lo menos 8, y el aceite combustible, por lo
menos 6. La demanda de cada producto debe ser creada por la
publicidad. Cada dlar gastado en anunciar a la gasolina crea 5 barriles
de demanda, y cada dlar gastado en el aceite combustible origina 10
barriles de demanda. La gasolina se vende a 25 dlares por barril y el
aceite combustible a 20 dlares. Formule un PL para ayudar a Chandler a
maximizar sus utilidades. Suponga que no se puede comprar crudo de
ninguno de estos tipos.

6. PROBLEMA DE
PRODUCCIN

27
2/8/2017

Ejemplo 6.1. (I/I)


Daisy Drugs elabora dos frmacos que se producen mediante la mezcla de dos
productos qumicos: 1 y 2. Por peso, el frmaco 1 debe contener por lo menos
65% del producto qumico 1, y el frmaco 2 debe contener por lo menos 55%
del producto qumico 1. El frmaco 1 se vende a 6 dlares de la onza, y el
frmaco 2 se vende a 4 dlares la onza. Hay dos procesos distintos para
elaborar los productos qumicos y 1 y 2. Si se ejecuta el proceso 1 por 1 h se
requieren 3 oz de materia prima y 2h de manos de obra calificada y rinde 3 oz
de cada producto qumico. En cambio, si se ejecuta el proceso 2 durante 1 h. se
requieren 2 oz de materia prima y 3 h de mano de obra calificada, y rinde 3 oz,
de producto qumico 1 y 1 oz del producto qumico 2. Hay disponible un total de
120 h de mano de obra calificada y 100 oz de materia prima. Plantee un PL que
pueda utilizarse para maximizar los ingresos de Daisy por las ventas.

Ejemplo 6.2. (I/I)

Furnco manufactura mesas y sillas. Una mesa requiere 40 pies de tabln de


madera, en tanto que una silla requiere 30 pies tabln de madera. La
madera se podra comprar a un costo de dlar por pie tabln, y hay
disponibles 40000 pies tabln. Se necesitan dos horas de mano de obra
calificada convierten una mesa sin acabado en una ya terminada, y 2 h ms
en el caso de las sillas. Se puede disponer de un total de 6000 horas de
mano de obra calificada 8 (y ya se pag por ella). Todos los muebles
fabricados se vendern a los siguientes precios unitarios: Mesa sin terminar,
70 dlares; silla terminada, 110 dlares. Plantee un PL que maximice la
contribucin a las utilidades para la fabricacin de mesas y sillas.

28
2/8/2017

Problema de Produccin 3.9

29
2/8/2017

Problema de Corte

Pacific Paper Company produce rollos de papel con un ancho estndar de 20 pies para
cada uno. Los pedidos de los clientes, de rollos especiales de diversos anchos se producen
recortando los rollos de tamao estndar, los pedidos comunes se resumen en la tabla
que sigue:

Pedido Ancho deseado Numero de rollos deseado

1 5 150

2 7 200

3 9 300

Como se deben cortar los rollos de tal forma que el desperdicio sea el minimo?

Recoleccin de Informacin
Consumo de recursos por unidad de
actividad Cantidad
Recurso de recursos
disponibles
Actividad (Variable)
1 2 n

1 a11 a12 a1n b1

2 a21 a22 a2n b2

m am1 am2 amn bm

Contribucin
a Z por
c1 c2 cn
unidad de
actividad
3-60

30
2/8/2017

Formulacin del modelo de P.L.


Definicin de Variables y parmetros

Xj = Nivel de la actividad j (para j = 1, 2,......, n).


Cj = Incremento en Z que resulta al aumentar una
unidad en el nivel de la actividad j (costo o utilidad)
Z = Valor de la medida global de efectividad.
bi = Cantidad del recurso i disponible para asignar a las
actividades (i =1,2,..., m) (recurso o requerimiento)
aij = Cantidad del recurso i consumido por cada unidad
de la actividad j. (Coeficientes tecnolgicos)

3-61

Forma Estndar

Funcin
MAX Z = c1X1 + c2X2 + ...........+ cnXn
objetivo

S. a.:
(restricciones funcionales)
a11X1 + a12X2 + .............+ a1nXn b1
a21X1 + a22X2 + .............+ a2nXn b2

am1X1 +am2X2 + .............+ amnXn bm


(restricciones de signo de las variables)
Xi 0 para i = 1,2,....,n 3-62

31
2/8/2017

Forma Matricial

Max Z = c x
S. a.
A x b

x 0
3-63

En el ejemplo de la Wyndor:

1 0
c= 3 5 A= 0 2
3 2

4
x = x1 b =
12
x2
18
3-64

32
2/8/2017

Variaciones de la Forma Estndar


1. Minimizar en lugar de maximizar la funcin objetivo.

Min Z = c1X1 + c2X2 + ...........+ cnXn

2. Restricciones funcionales del tipo

ai1X1 + ai2X2 + .............+ainXn bi para algn i

3. Restricciones funcionales del tipo =

ai1X1 + ai2X2 + .............+ ainXn = bi para algn i

4. Las variables de decisin sin la restriccin de no


negatividad.
Xj no restringida en signo para algn j 3-65

Prxima Clase

Recordar como se grafican rectas


Leer Solucin Grfica

1-66

33

También podría gustarte