PROBLEMAS PARA LA MATERIA INGENIERIA DE SISTEMAS - Programacion Lineal PDF

~.
PROBLEMAS
PARA LA MATER:rA
INGENIERIA DE SISTEMAS.
ING. FRANCISCO J. CEPEDA FLORES.
'~
? RE S E N T A C I,O N.r
Presion,a,do por la necesidad de la practica doce:nte en cuanto a los

apun~es
de clase para Ingeniera de
Si~temas,
particularmente en -
cu.ant_o a un nmero suficiente y variado de problemas sobre construc

PROBLEMARIO
DE MODELOS DE PROGRAMACION LINEAL.-
cirt cl,e modelos en P. L. , se edita este. problemario como un auxiliar

en tal.proceso de enseanza-aprendizaje . 'iene como finalidad enea
C O N T E N I
minar .~1 alumno en .la construccin de modelos de Investigacin de -
D 0:
Operaciones, y de ninguna manera tiene pretensiones tericas.

I
INTRODUCCION AL CONCEPTO DE MODELO
Pag.
En los diferentes proplemas escogidos se trat de eliminar la orien
tacin mercantilistay utilitarista, que en nuestro medio tienen-II
PROBLEMAS RESUELTOS
1'' -
39
l~s
modelos y los conceptos de la I.O., por lo que se incluyen pro-
blemas de organizacin que implican "una orientacin social."

. III
PROBLEMAS NO RESUELTOS
18
El conjunto de problemas es obra de los autores citados en algunos

casos, en otros, representan el esfuerzo creativo o bibliografico de profesores y ayudantes, que a travs de los aos les ha exigido
el proc~so de docencia en la catedra de Investigacin de Operaciones.
Para todos ellos el reconocimiento merecido.
ING. FRANCISCO CEPEDA FLORES.
0.3
un sfmbolo, para cada uno de ellos, y conociendo las reglas para comhinarlos,
disponemos de un lenguaje simblico que nos auxiliar, en la representacin de
problemas determinados, a travs de modelos que son la conjugacin de ese lenguaje.
MO D E L O S
Introduccin.
En la definicin de la I.., y su metodologa, se adelant la idea de que esta
disciplina utiliza modelos que represent~n los problemas, como un medio de auxi-lio ante la imposibilidad de experimentar con el sistema real, o como una herra-:mienta para conocer la realidad u obtener soluciones de problemas concretos.
Nos proponemos aqu, aclarar el concepto de modelos. sus caractersticas y el papel que juega en la solucin de problemas de organizacin, sin pretender establecer o explicar la teora de modelos,en toda su profundidad y extensin.
Las actitudes frente a las matemticas, corrientemente son de frustracin y falta
de entendimiento de sus procedimientos y su metodologa. La enseanz actual de
las matemticas, desde sus niveles primarios hasta los profesionales, favorece la
prctica operativa negando el manejo de principios y metodologa, lo que produce
que el alumno aprenda a operar y resolver relaciones algebricas, trigonomtricas,
sistemas de ecuaciones diferenciales e integrales. etc., pero no llega a captar
los principios de la.s matemticas. Este enfonue ~e m~nifiesta en lns alumnos por
~u poca capacidad de abstraccin, la falta de "Plicacin sistem~tica del proceso
inductivo, teniendo como resultado todo ello la animadversin a las rroatemticas,
de todo estudiante que le han enseado tcnicas de clculo, y no la riouezaconceptual de las matemticas que lo lleve a entenderlas.
Lenguaje.
Partiendo del esfuerzo emprico, que el hombre desde su aparicin, aplica para
satisfacer sus necesidades elementales, la ciencia va creando lenguajes propios,
descubriendo las leyes que rigen los fenmenos naturales, auxilindose de la experimentacin y los conocimientos anteriores.
Ejemplos de lenguajes simblicos los manejaremos todos los das como medio de comunicacin y de investiaacin . El lenguaje del espaol, es parte de nosotros mi!
mos; el lenguaje matemtico, como ingenieros, se prete.nde manejarlo con sus instancias de aplicacin; los lenguajes de computadora permiten "entender" Y utilizar las mquinas electrnicas; los circuitos elctricos y electrnicos disponen
de s~ lenguaje particular; la Ingeniera Industrial analiza los sistemas product.!
vos bajo un lenguaje que facilita dicho anlisis; la Qumica estudia la composicin y transformacin de la materia auxiliada de su lenaua.ie propio; etc.
Sin pretender exhaustividad, se exponen alguna~ caractersticas principales de
los lengua.ies simblicos, que son tambin en general, caractersticas de los mod~
los:
a)
Los sfmbolos con que presentamos un elemento son arbitrarios y normados bajo la
convencin de que tal elemento simblico hace las veces, o s, "como si fuera"
tal elemento real.
Resulta conveniente utilizar smbolos adecuados que nos faciliten la tarea de
comprenderlos. Tambin es importante que la relacin entre smbolo y elemento
representado sea una, por lo menos, durante un proceso completo; causa confusin
si un mismo smbolo, en un mismo problema, representa dns o ms ob.ietos, origin!_
do lo que podemos llamar un problema semntico.
b)
Dichos lenguajes nos auxilian para entender el conocimiento de cada disciplina, y

para utilizarlo en la representacin de la realidad, como un medio de comunica--cin y experimentacin de esa realidad.
El hombre inventa lenguajes simblicos, para poder representar situaciones reales,
es decir, para crear modelos de ellas.
Una vez que tenernos representados a los elementos tie un conjunto determinado, por
Arbitrariedad-Convencin.
Abstraccin de la realidad.
Al representar la realidad por elementos. que no son esa realidad, hacemos una
abstraccin, es decir, en una abstraccin nos olvidamos de muchos d~talles de la
realidad y ello nos puede conducir a errores, en la solucin de los problemas .
pero vemos que aunque nos alejamos'de la realidad, el hecho de disponer de una
solucin del problema abstracto resulta de mucha utilidad para resolver el problema real.
e)
Generalidad de los smbolos.
Entre ms cosas puedan representar las smbolos son ms generales, y en cuanto
f.i
ms abstracto sea un modelo, nos sirve para resolver m4s diferentes probl~as. De
aquf que cuando resolvemos un modelo abstracto, estar~os resolviendo una generalidad de problemas, y auxili4ndonos a resolver otros probl~as semejantes.
d) Operatividad de los smbolos.
La suces1n de smbolos nos formarn una expresin del lenguaje. La regla de formacin de expresin y cmo transformarlas, representan la sintxis del lenguaje,como por ejemplo, las reglas detransformacin de las expresiones algebricas y todo lo relativo a ellas, si slo enseriamos el carcter operativo de los smbolos,
estaremos deformando las matem4ticas y su uso, rest4ndole la 'mayor parte de su riqueza.
Esto ltimo es lo predominante en nuestro medio, con respecto a la enseranza de -las matemticas, y se justifica por razones eficientistas que tienen a enajenar al
alumno, con cientos y cientos de ejercicios operativos.
Por otro lado en nuestra vida cuando nos enfrentamos a un fenmeno natural, o a un
problema especfico, despus de observarlo, lo tratamos de entender c(lnstruyendo una represntacHin del fenmeno (un dibujo por ejemplo) y experimentando con ella
analizamos la realidad ante tal o cual cambio, para en ltimo instancia, conocercul es el principio que rige el fenmeno en cuestin . Nos hemos valido de un mod~
lo para entender el fenmeno o sea un modelo es una representacin abstracta de la
realidad, mediante un lenguaje que utilizamos para conocerla. Pero esta no es la nica forma de hacerlo.
Cuando tenemos un problema y queremos encontrar su solucin, dentro del contexto de metodologa cientfica, tenemos varias formas de buscal'la:
Mtodo directo. Experimentaramos con los. elementos reales, ennumerando los posi-bles resultados encontrados, al manipular dichos elementos, hasta encontrar la solucin buscada.
Simulacin. Si en lugar de trabajar con los elementos reales, lo hacemos con repr~
sentantes de ellos, que simulen ser el elemento real y se comporten como ellos--mismos, estaremos haciendo una imitacin del fenmeno.
Solucin Mental. Se presenta cuando cada elemento real lo substituimos por una--idea, y en nuestra mente operamos el conjunto de ideas, con el fin de resolver el
problema;
1.3
Modelos. Por la dificultad misma de tr11ba.iar con la realidad, un camino para~ entender los fenm~nos o resolver los problemas, es aqul que utiliza una represen..tacin abstracta de la realidad y que permite manipular el problema como si fuera
ella misma. Entendido as concepto de modelo, las dos anteriores formas de resol- "
ver un problema, tienen en comn la utilizacin de stos, como auxilio, para conocer la realidad.
Si el modelo no representa adecuadamente a la realidarl, si la simplificamos demasiarlo y no tomamos caract<>rsticas o propiedades imoortantes de ella. la solucin
que encnntraremos para el modelo, no ser una s.olucin para el fenmeno real. An
en este caso, el modelo nos auxilia a descubrir que las propiedades que no pensabamos importantes, lo son realmente. Un esquema que nos indic esta compleja relacin puede ser:
Abstraccin
Aplicacin
Pero como seralamos, el modelo lo construimos, auxiliados por un lenguaje que posee sus reglas de ordenamiento (sintxis), y significado de sus expresiones (semntica), que deberemos tomar en cuenta para la construccin del modelo, con lo
que nuestro esquema se desarrollar as:
Abstraccin .
Aplicacin
1.4
Pero cuando nos enfrentamos a la necesidadde transformar y conocer la naturaleza,

un modelo nobasta para conocer esa realidad, por lo que la construccin de ste
es solo un primer paso que al multiplicarse, van formando una compleja red de mod~
los, que slo ef desarrollo y estructuracin. de una teora~ nos puede explicar,
con lo que el esquema se nos complica:
A pesar de la complejidad que ahora tiene el diagrama, ste es slo un esquema del
proceso de adquisicin del conocimiento, que el hombre ha perfeccionado, llevndole a conocer, dominar Ytransformar su medio ambiente.
Dependiendo de qu tipo de representacin se construya, estaremos utilizando diferentes clases de modelos y si queremos hacer una clasificacin arbitraria y conve~
cional que pueden ser muchos los criterios, tendramos la siguiente:
Modelos lenicas, son los que representan las propiedades principales de la
dad bajo una escala diferente.
reali~
Modelos Analgicos, aqu las propiedades se representan mediante smbolos anlogos

a la realidad, por ejemplo, las redes son anlogas a sistemas hidrulicos, elctri
.cos, productivos, etc.
Pero todav ms, como las abstracciones las puede hacer el hombre gracias a su C!
pacidad de pensar, de tener ideas, y estas ideas son generadas por el ser que se desenvuelve y vive en un medio ambiente determinado, tanto natural como social,-que condiciona sus. ideas y concepciones, dicho ms concretamente, la conciencia -est determinada por el ser social. Esto implica que las abstracciones realizadas
en el proceso esquematizado, se dan en un ser social determinado, cuya concepcin
del mundo condiciona y orienta el desarrollo de un cierto tipo de interpretacio-nes o representaci9nes de la realidad, es decir, condiciona y orienta a las abs-tracciones sealadas en el esquema:
/
Modelos Simblicos, son aquellos que mediante smbolos como letras, nmeros y
otros . representan las propiedades de los fenmenos reales. Los modelos algebricos son un ejemplo de ellos, que para nuestro caso, nos interesan en forma partic.!!_
lar.
Con respecto a los modelos de optimizacin, en particular, existe a su vez una -clasificacin general, que permite ubicar a los modelos de programacin lineal en
el amplio contexto. Ver los esquemas anexos sobre clasificacin de modelos de optimizacin.
Construccin de Modelos de Programacin Lineal.
Un problema de programacin matemtica es un problema de optimizacin, que puede
ser. formulado, en trminos del siguiente modelo matemtico:
.,. ........
1 Concepci6-q
del mundo del

ser sociol
Determinar X
...
Z = f (X 1, x2,
X~
...
para maximizar o minimizar

(1)
Xn)
sujeta a las restricciones:

qi (Xl' x2 ,
... , Xn) ~ di
1, 2, ... , m
(2)
La expresin (1), .es la funcin objetivo, figura de mrito o funcin econmica.

Las expresiones (2), son las restricciones del problema, a las que est sujeta
( 1).
Si f y qi son funciones convexas, se tendr un modelo de programacin conve;a.
!.5
MJDELOS NO RES
TRINGIDOS
CON ERROR
XPERIMENTAL
Tabla No. 1
Clasificacin de l'lodelos de Optimizacin.
Dr. Felipe Ochoa Rosso. 1973. UNAM
OBJETIVO Y RESTRICCIONES
EXPLICITAS
OBJETIVO Y RESTRICCIO~~S I~7EGRALES
DEFINIDAS
1CUADRATICO 1
1DE.
GRADO
SUPERIOR
Tabla No. 2
Clasificacin de Modelos de Optimizacin.
Dr. Felipe Uchoa Rosso. 1973. UNAM
mente, de tal forma qu" el costo global por aliementacin, de todos los deportistas, sea lo menor posible.
Si fes una funcin cuadrtica y qi es lineal, se tratar de un modelo de pro9ram~

cin cuadrtica. Si ambas, f y qi, son lineales, se dice que es un modelo de programacin lineal; o sea, un problema de proqramacin matemtica, se le denomina de
programacin lineal cuando:
Dados A,
~y
&
para max o min
tratamos de determinar xo
Z
_J,os mdicos dietistas han fijado, que la cantidad de protenas y caloras, que al
menos deben ingerir los deportistas, son respectivamente, 500 gr. y 5000 al da.
[x~. x~ ..... x~J
Un kil6gramo de carne contiene. 500 grs. de protenas y aoc caloras; uno de huevos
contiene 250 grs. de protenas y 200 caloras; un kilo de verduras posee EOO grs.
de protenas y 200 caloras; por ltimo, un litro de leche (supongamoslo equivale.!!_
te a 1 Kg.) contiene 1000 caloras y lOO grs. de protefnas.
-
sujeta a
Los proveedores del comit, le han fijado los siguientes precios, a los alimentos
mencionados:
Kg. de carne
Kg. de huevos
Kg. de verduras
Litro de leche
donde A es una matriz de coeficientes, que representan la cantidad de insumes por

unidad producida.
! es un vector columna de n componentes, denominado vector de actividades.
$ 30.00
$ 10.00
$ 5.00
$ 3.00
SOLUCION.
&.
es un vector columna de m componentes, representativo de los renuerimientos o

disponibilidades.
La bsnuerla de la soluci6n de este problema, fue encomendada a la seccin de Inves

ti()aci6n de Operaciones, quien la resolvi de la siguiente manera:
f, es un vectc rengln de n componentes, que representa el esfuerzo el beneficio generado, por la realizacin de las actividades concretas.
I.
En el transcurso del estudio de las matemticas ~e aprende entre otras cosas, los
smbolos de la aritmtica y del al9ebra, como los nmeros, smbolos para las ooeraciones elementales, la igualdad, las variables, etc. Tambin se aprende las
reglas orerativas con dichos s~bolos y el estudiante las utiliza reoularmentn,
aurque en ocasiones no conozca sus relaciones con la realidad. Con la construccin de los modelos a los rroblemas aou incluidos, se dar una idea de las arlicaciones de los concep:os, hasta ahora aprendidos.
cul es el objetivo que se pretende?

1.- Si
2.-
~ejor
posible?
Alcanzar un mximo de protenas y caloras?
3.- Satisfacer el gusto gastron6mico de los atletas?

4.-
Como inicio de la. presentacin de los problemas ou~ contie:1e este t.r;;t.~jo, c. continuacin se incluye un problema tipo, oara el cual se construye su moc'elc de prQ_
gramacin lineal, detallando los pasos que se van dando, apoyados er. los elEmentos tericos mencionados en este Problemario.
Ejemplo l.
impartir el costo alimentriz, a los atletas lo
II.
J\.lcanzar una dieta balanceada a un costo mnimo?
cules son los datos
~onocidos?
1.- Qu tipo de aliwentos se consumirn?
[ieta:
El comit or9anizador de un evento internacional depo~tivo, rlesea determinar la

cantida~ de leche, rarne, huevos y verduras oue debe comer cada deportista diaria
I.
2.-
Conocemos el costo de cada alimento?
3.-
L~
4.-
rantidades mximas de cada alimentn que pueden proporcionar los pro-
cantidad mxima de alimentos en bndeoa?
veedores?
V.
5.- Cada alimento cuntas protenas y caloras proporciona por unidad?

6.-
1.- Asigne una notacin a cada variable.

2.- Puntualice el rango de variacin.
3.- Conocemos los valores de esa variable?
4.- Podemos cambiar esos datos?
5.~ Puedo ordenar en tablas, grficas, cuadros y/o diagramar los datos?
Para cuntos das es la dieta?
7.- A qu altura sobre el nivel del mar sern consumidos los-alimentos?

8.-
Qu capacidad de refrigeracin tenemos?
VI.
9.- Qu nmero de cocineros se requieren?
III.
Hay grupos de datos con relaciones?

La relacin es lineal?, Probabilstica?
La relacin es una funcin conocida?
No existen relaciones?
Puedo obtener funcin(es) de esas relaciones?
Son nicas?
Puedo comprobar o demostrar las funciones?_
8.- Son relevantes las funciones construidas?
9.- Las relaciones cambian con el tiempo?
1.-
Los datos conocidos varan? S? en qu rango?
lCules son los datos no conocidos?
(Incgnitas)
De las respuestac;, a las nrenuntas del inciso anterior, definiremos cules

son nuestras constantes y variables, cules conocemos y cules no.
VII.
En estaparte deberemos identificar cules son los datos variables, uno que
son el objeto del problema, o sea, aquella informacin que slo obtendremos
al resolver el modelo.
IV~
Hay un lmite en el presupuesto?
2.- Por condiciones de la oferta o de otras caractersticas, existe un l''ite para les recursos necesitados?
lQu problemas conozco semejantes a ste?

1.- sepuede construir un modelo general?
2.- Qu gano con un modelo general?
3.- Partes del problema son anlogos a problemas semejantes .... Podra utili
zar un mtodo de solucin.
4.- Conozco un problema ms general, uno ms particular?
5.- Una figura me puede ayudar?
lQu condiciones nos impone el problema?

1.-
lCules son las relaciones entre los datos?
2.3.4.5.6.7.-
10.- Qu nmero de protenas y caloras requieren en una dieta ba-lanceada?

11.-
lCules son los datos variables?
VIII.
lMe sirve un modelo algfbrico, lineal, no lineal, dinmico, esttico?
IX.
lSe puede resolver el problema por partes?
3.- Nos fijan un nmero de caloras por ingerir en la dieta?

4.-
Estas preguntas, unas importantes, otras no y otras clave para la solucin del pr~
blema, dieron como resultado el siguiente proceso de construccin de un modelo que
result de Polvio. El siguiente cuadro concentra los datos numricos del problema.
El costo es el objetivo? Tiene lmites?
5.- Hay distincin entre deportist11s?
Conten1dos
Unitarios Alimentos
Caloras
Protenas
Precio
,_
6.-
El~ p~>so
de los at-letas influye en la dieta?
7.- Cules condiciones son importantes {relevantes) y
C11 les
no?
.I. 11
Carne
Huevo
400.
200
500
250
$ 30.00 $ 10.00
Verduras
200
600
$
5.00
Leche
Total
1000. . 5000
100
300
3.00
$
Como la dieta esta integrada por cuatro alimentos, y la cantidad de cada una de-ellas se desconoce, las representaremos:
= Cantidad
x2 = Cantidad
x3 = Cantidad
x4 = Cantidad
x1
lo clsico de Programacin Lineal, es decir, una funcin objetivo a optimizar, sujeta a restricciones reales.
de kilogramos de carne que intervienen con la dieta.
Estos modelos se resuelven mediante algoritmos iterativos, que nos conducen al valor de cada incgnita en caso de haber una solucin. Antes de entrar en los algo-ritmos de solucin, practiquemos la construccin dP otros modelos de P.L., as que
tratemos de resumir el proceso de pensamiento que nos lleva al planteamiento anterior.
de kilogramos de huevos que intervienen con la dieta.

de kilogramos de verduras que intervienen con la dieta.
de kilogramos de leche que intervienen con la dieta.
Estas variables nos definen el nivel de actividad, o sea, cuando resolvamos el sis
tema conoceremos su valor, y por lo tanto, la cantidad con la que intervienen en
la dieta.
Observacin detallada del problema.

Ordenamiento y clasificacin de datos.
Convencin de una notacin clara y nica.
Identificacin de.l objetivo del problema y las preguntas especficas.
Construccin de las funciones que representan las relaciones entre los
datos.
6.- Revisin de si el conjunto de funciones (modelo general) son representacin adecuada del problema,. de tal forma que al resolver el modelo,
nos proporcione una solucin a nuestro problema real.
o sea, que si Kg. de carne nos cuesta$ 30.00, x1 Kgs. costar 30x 1, as
30 xl = costo de la cantidad de carne que interviene en la dieta.
costo de la cantidad de huevos que intervienen en la dieta.
5 x3
3
1.2.3.4.5.-
Concl umos que el objetivo es minim,izar una funcin que represente el costo. Esta
funcin expresa la relacin lineal de las sumas de costo por alimento:
10 x2
costo de la cantidad de verduras que intervienen en la dieta.
x~, =
costo de la cantidad de leche que intervienen en la dieta.
Pcr lo tanto el costo total de la dieta:

z = 30 x1 + 10 x2 + 5 x3 + 3 x4
y como tratamos de minimizar este costo, resulta:
min z
= 30
(1)
x1 + lO x2 + 5 x3 + 3 x4
Si no existiera ninguna restriccin, obviamente el valor de (1) sera cero, ya que

su valor lo pudiramos hacer tan pequeo como quisiramos.
Pero s hemos identificado restricciones en el problema, como por ejemplo, que la
canticad de caloras no puede ser menor que 5000 por cada dieta, o sea procediendo
de igual manera que en (1), resulta:
400 x1 + 200 x2 + 200 x3 + 1000 x4 <
5000
(2)
Similar restriccin para las protenas

sno x1 + 2SO x2 + 600 x3 + 100 x4 ~
300
(3)
Adems (x 1, x2) ~ O
ser congruentes con la realidad.
Las ecuaciones (relaciones funcionales) (1), (2), (3), (4) nos completan un modeL
13
l. 14
~-
1JROB(EMA l ..
Ganada, S.A. es un fabricante de zapatos que desea saber cunto debe producirde zapatos populares y de lujo, en tal forma que maximice sus utilidades porperodo considerado, sabiendo que stas son de $25.00 y $55.00 respectivame~
te.
'
.11(
El par de zapatos populares se llevan en su produccin la mitad del tiempo quelos de lujo.
La planta de Guadalajara tiene una capacidad de 1500 pares populares por da.
Los proveedores de piel s61o pueden entregar como mximo la suficiente para
1000 pares por da y ambas clases necesi~an igual cantidad de piel.
La demanda diaria esperada es de 500 pares populares y 200 pares de lujo.
Solucin:
Llamando x1
Nmero de pares populares a producir por da
x2 = Nmero de pares lujo a producir por da
PROBLEMAS
Funcin objetivo
R E S U E L T O S
Max Z = 25x1 + 55x 2

s.a.
2x 2 + X <
1500
1000
2:
500
x2
100
X + x2
Xp x2 !.
PROBLEMA 2.
L,a !liv_is_io fl~_:t!)lJtSQr.es_de_la' COJ!1pa1a Phillips,_S.A.
de~ea m_aximi_zar sus
.
utilidades por la venta de sus aparatos de color y de blanco y negro.
-
II. 1
Cada aparato de color proporciona $2,000.00 de utilidad neta; el de blanco y negro

$1,250.00 por unidad.
De acuerdo al contrato firmado con el sindicato y a las tcnicas de produccin, para cada perodo de produccin se tienen disponibles 5000horas-hombre para produ~
cin de partes, 2500 horas-hombre para ensamble y 600 horas-hombre para inspeccin.
El beneficio por unidad de artculo es $8.00 para A y $5.00 para B.Si s6lo se
cuenta con $100,000 para salarios; $180,000 para materia prima y no se quiere que
el desgaste de los equipos exceda de $40,000
lCul es la cantidad que se debe
producir de cada artculo para obtener las utilidades ms altas posibles?
Solucin:
PRODUCTO
MANO DE OBRA
MATERIA PRIMA
DESGASTE
BENEFICIO
A
B
20
10
10
30
CAPITAL
100,000
180,000
40,000
Los proveedores de partes fijan una capacidad mxima de 4000 televisores blanco y
negro y 1000 en color por cada unidad de tiempo.
Cada aparato de color requiere: 4 horas-hombre en produccin de partes, 5 horashombre para ensamble y 3 horas-hombre en inspeccin.
Cantidad de producto
Cantidad de producto
Los de blanco y negro: 5 horas-hombre en produccin de partes, 2 horas-hombre para

ensamble y 1 hora-hombre para inspeccin.
La funcin objeto es:

Z = BA + 58
(maximizar)
Solucin:
Donde:
Llamando x1
Nmero de aparatos blanco y negro a producir

Nmero de aparatos de color a producir
Funcin objeto:
Max Z = 1250 X1 + 2000 X2
S.A.
<
5000
x2
<
2500
xl + 3 x2
<
600
4000
1000
2 x1 +
o
o
<
xl
<
<
x2
<
3.- Una industria produce 2 artculos distintos A y
Mano de obra
x2
Materia Prima
x3
Desgaste
x4
Beneficio
~.:
Las restricciones son:
(Restricciones)
5 x1 + 4 x2
xl
xl <-
100,000
x2
180,000
x3
40,000
y
B~
la elaboracin del ArtC.!!_

lo A se lleva $20.00 de mano de obra y el B se lleva $10.00,. De materia prima se lleva $10.00 la unidad A y $30.00 la unidad B.
El desgaste de equipo se supone proporcional a la produccin y es de $5.00 por cada unidad de A y un peso por unidad B.
1I. 2
20A + 108
<
xl
lOA + 308
<
x2
B <5A +
x3
Con stas resolvemos el sistema y encontramos el ptimo.
1l.
Solucin:
Un tren que va de A a B tiene que pararse por un accidente, durante 45 minutos,luego reanudando su marcha con una velocidad que es los cinco sextos de lo que -era antes y llega por eso a B con 75 minutos de retraso. Si el percance hubiera sucedido a 45 Kms. ms cerca de A, el retardo habra sido de 90 minutos. Hllese
la velocidad del tren antes del accidente y la distancia del punto de parada hasta B.
Sean x, y, z las partes del capital
Solucin:
X
5/6x
y
y/x:
y/5/6x:
velocidad antes
velocidad despus
distancia; desde el punto de parada, a B
tiempo que habra tardado en recorrerla, sin percance
tiempo que tardo debido al accidente
..L + 30
5/6x
y + 45 5/6x
y +45 + . 45
x
y + 45
_5_ y + 225 + ..L
y - -6- y -
12
--n-Y
lO
..L
,-z-:y
1
]2Y
100
2790
3x
4y
93 000
9x
100
15z
100
3300
3x
5z
llO 000
~ +
15z
100
3390
4y
5z
ll3 000
15 000
12 000
13 000
= - 45
3
]2Y
Solucin:
225
+ -6-
270 + 225
45
90 Kms.
= ~ =
1(jQ
Una persona compr cierto nmero de naranjas, Si por el mismo dinero le hubiesen dado 56 naranjas mis, cada una le hubiera resultado a 1 t menos; p~ro si le. hubiesen dado 24 naranjas menos, le habra salido a 1 t mis cada una. culntas naran-jas compr?
nmero de naranjas
precio de las naranjas
(x + 56) (y - .01)
(x
'
Por lo tanto el capital es igual a $40,000.00
(y + 45) + 2 ~ 5
y + 45 = _5_ y + 225 + 225 (L )

6
6
6
150
las 3 partes durante 3
9x
100
100
La solucin del sistema de la derecha es:
25
Y + 45 = ~
~e
~.
100
5/6y + 25x
y - 5/6y
son los intereses

aos.
5.3.z
\6c/ ;
24)
xy
.56
(x
24y + .01x
.24
(x
.01x
+ .01x
.56
.24
xy
xy
56y + xy
-24y + xy
36 kms/horas
Cierto capital est dividido en 3 partes, colocadas a inters simple durante 3 -aos, a1 376, 4% y5%, Tespectivamentec Las partesdelcapital son.talesque,al-cabo de 3 aos, los intereses de la primera y segunda partes juntas, importan --$ 2 790.00; los de primera y tercera $ 3 300.00, y los de la segunda y tercera -$ 3 390.00. cules son las 3 partes y cul es el capital?
1l. 4
.01x
.56
-24,1' + .01x
.24
56y -
32y
xy
(y + .01)
.01x
xy + 56 y
0.6 kms/mins.
xy
.80
56)
(y
24)
(j
. 01)
+
.01)
.025
11.
-24 ( .025)
-.6
+ .Olx
.24
+ .Olx
.24
.Olx
x= .84
:or
Tres personas pueden hacer un trabajo en 3 das; la la. y la 2a. juntas lo haran
en 16/5 del da, y la 2a. y la 3a. juntas pueden hacerlo en 12 das. lEn cuntos11
das lo hara cada persona trabajando sola?
.24 + .6
= 84
Tres socios forman una compan1a. Las sumas aportadas por cada uno son tales que
laparte del primero ms la mitad de la del segundo, la parte del segundo ms el
tercio de la del primero, y la parte del tercero ms el cuarto de la del primero,son todas iguales a $50,000.00. lCunto aport c/u.?.
Solucin:
suma aportada por el primer socio
x2
suma aportada por el segundo socio
x3
suma aportada por el tercer socio

X
l X
1
-2-
x2
50,000
x2
50,000
1 X
x3
No. de das que empleara la primera
x2
No. de dfas que empleara la segunda
x3
No. de das que empleara la tercera.
En un da la primera hace
1/x3. l = Trabaj la
x1 da
1
X
1
x2
3a
l/x 1 , la segunda en el mismo tiempo ltx 2 y la tercera 2a

1 = Tr~~aj 3a
X1
d1a
x3
1a
l = Trgbaj
1
-3-
+- +
x1
y = das
Trabaj
1a , X2= TdraasbaJ
das
X1 = Trabaj
Solucin:
84
X
x2
16
x3
12
1 +
X
1
x2
16
1
x2
I2
50,000
- 1
x3
50,000
- 1
- 1
---6--- x1 - 2- x2 = - 25,000
~x 2
25,000; x1
6
30,000 +
-1
x2 = 50,000
x2 = 20,000
-2-
12
.u
11
48
1/X + 5/16 - 1/X - 11/48 + 1/X = l/3
___1___ = _1_ + _g_
X
3
96
40,000
-!- (30,000) + x3 = 50,000

x3
60 - 16
152
16
30,000
1
5
+-=---x2
16
- 1
-12
16
32 + 22
96
1 x2
30
161
42,500
II. 6
XJ
--u;-
16 - 12
192
m-
[ x3.
48 '
24
96
24.~
06'~
Newton naci en el Siglo XVII y muri en el XVIII. Se quiere saber el ao de su

nacimiento y el de su muerte, sabiendo que el nmero formado por los dos ltimos
dgitos de la fecha de nacimiento, aumentado en 12, es el doble del nmero formado por los dos ltimos dgitos de la fecha de su muerte y este ltimo nmero, aumentado en 1, es dos tercios del primero.
Solucin:
3
15
-3x + 9y
3x - 5y
15
4y
24
= 15
X -
X y Y son los nmeros formados por los dos ltimos dgitos de la fecha del naci-miento y de la muerte respectivamente.
X
+ 12
- X
2y
y +
2
-3X
-2
Tx +
2y
-12
-1
-4
Tx+
2y
-12
2y
- 2
-1
Tx
+
i'
10
(42)
-14
28
42
27
na suma ha sido distribuida en partes iguales entre cierto nmero de personas, si

hubiera habido 3 personas ms, cada una habra recibido $1.00 menos; y si hubiese
habido 5 personas menos a cada una le habran tocado $3.00 ms lCuntas personas haba y cunto recibi cada una?
Solucin:
X
y
xy
nmero de personas
nmero de pesos recibidos por cada una
nmero de pesos repartidos.
(x + 3)
(y - 1)
xy
-X
(x - 5)
(y + 3)
xy
3x
3
15
+ xy
+ xy
3y " xy
5y " xy
+ 18 = 3
- X
+ 3y
5y
- X
=-15
11
El Dr. de la Sra. Morales le di una dieta que rene los siguientes requisitos alimenticios: a.l menos 4 mg de vitamina A, al menos 6 mg. de vitamina B
y almenos 3 mg. de vitamina D.
12
El Complejp Industrial de Ciudad Sahagn encarga a su departamento de Produ~

cin de L'mina que minimice el desperdicio de sobrante de lmina que resulta
del corte de sta, para la fabricacin de piezas de camin.
Los tamaos necesarios para la carrocera son:
IN
Se tienen varios alimentos con distintos contenidos en vitaminas.

30 cm x 60 cm para puertas
PRODUCTO
CONTENIDO EN MG. POR GRAMO DE

PRODUCTO
COSTO
$/'3r.
VITAMrt.JA
'V IT'f)IN/1>..
$
$
$
$
.20
.15
.15
.30
40.00
31.00
19.00
53.00
30 cm x 50 cm para salpicaderas
YITA.MINI-.
A.
30 cm x. 70 cm para techo y cofre
.18
.10
.40
.35
.10
.14
.15
.16
Las cantidades necesarias de cada tamao decorte son:

15,000
10,000
5,000 por mes respectivamente
Considerando que se tienen disponibles placas de 30x180 cms. los posibles cortes a
realizar por cada lmina para obtener el tamao 1 se representan en la siguiente tabla:
La Sra. Morales desea saber cul es la dieta de mnimo costo.

SOBRANTES
CORTES
_:: 4 mg.
60
60
60
>
mg.
x2
60
60
50
10
>
3 mg.
x3
50
50
60
20
x4
70
70
60
50
Donde:
40
x5
70
cantidad de V
cantidad de Y
x6
70
50
50
10
cantidad de W
cantidad de Z
x7
50
50
50
30
La funcin objeto a minimizar es:
Funcin objeto a minimizar es:
Las ECS. son:

->
.18X 1 + .lOX2 + .40X3 + .35X4

.10X 1 + .14X2 + 15X 3 + .16X4
.:: 6
->
30
30
30
.2x 1 + .15X2 + .15X3 + .30X4
X
X
60
70
50
'
10,000
15,000
5,000
Las ECS son:
I I. 10
3X 1 + 2X 2 + x3 + x5 +
10,000
2X 4 + x5 + x6
+2X 6 + 3X 7 +X 5
Xz + 2X3
15,000
5,000
.,
II. 11
13
Se le presentan a una persona 4 proyectos con sus respectivos costos, en un perodo de 3 aos, as_ como su utilidad total.
MEXICO
TECATE.
MONTERREY
QEMANDA
Ella requieremaximizar la utilidad total disponiendo de $50,000.00,

$24,000.00 y $30,000.00 en cada uno de los aos siguientes:
PROYECTO
COSTO
Miles $
AO 1
UTILIDAD TOTAL
Miles de $
COSTO
Miles $
AO 2
COSTO
Miles $
AO 3
lOO
x1
14
90
x2
14
75
x3
19
18
80
x4
50
24
30
DISPONIBILIDAD
CULIACAN
10
8
4
250
550 +
e o
E D
N u
T e
R T
1
10
2
o o
SE D~FINE
4
3
3
160
550
310
250
6
3
4
200
t t 10
+ 2'50
3i0
2.00
-+
t ~o
"'
9tu
M E R
2
4
5
3
~.
3
6
3
4
4
3
3
550
310
250
al mercado j. 1ue
Z = 10x 11 + 4X 12 + 6X 13 + 4X 14 + BX 21 + 5X 22 + 3X 23 + 3X 24
50,000
24,000
30,000
+ 4X31
+ 3X32 + 4X33 ~ 3X34
Con las siguientes restricciones:
LAS ECS.
~
50
24
<
30
Xn + x12 + x13 + xl4

X1 + x22 + x23 + x24
x31 + x32 + X33 + x34
Xi=D,l
i=1,4
La Cervecera Cuitlhuac, S.'A., desea conocer como distribuye su producto a

un costo mnimo de Monterrey, Mxico y Tecate, hacia sus centros de consumo
en Culiacn, -Torren, Len y Campeche.
-
CAPAC I DJl.D
Xij = Cantidad a transportar del centro productor

go la funcin Z a minimizar es:
LAS RESTRICCIONES SON:
14
CMPECHE
Nuestra tabla de costos es:
Funcin objeto a maximizar:
6X 1 + 2X 2 + 9X 3 + 5X4
14X 1 + 8X 2 +19X 3 . + 2X 4
5X1 + 14X2 +18X 3 + 9X4
4
5
3
300
;zso .;. 3oo
Es necesario saber cul es el modelo que maximice su utilidad total.
1
AO 2
LEON
Formular el modelo matemtico .. fn primer trmino vemos que la demanda ~ de la

oferta .
A~O
TORREON
10X 11 + 8X21 + 4X31

4X12 + 5X22 + 3X32
6X13 + 3X23 + 4X33
4X14 -+- 3X24. + 3XJ4.
La siguiente tabla proporciona los datos de transporte, demanda y disponibj_

lidad.
.l.l. 12 .
xij
-<
550
310
<
.....
250
-<
250
300
200
160
contiene 0.5 ~nidades de s1 y 0.4 de s2 y O de s3. Si A1 cuesta$18 por litro

Az cuesta $10.por litro, determinar las cantidades de A1 y A2 que 'p_roporcionen
el insecticida de costo mfnimo.
15 -Para la elaboracin de dos artfculos A1 y A2 se-dispone de dos m4quinas M1 y Mz

cada unidad de A1 requiere 0.5 horas de M1 y 1.5 horas de M2, mientras que para una unidad de A2 se requiere 1 hora de M1 y 1.5 horas de Mz El total de horas m4quinas disponibles por mes es 150 de M1 y 300 de M2 Si el mercado del artfculo A2 queda_saturado con 200 unidades por mes y las utilidades obtenidas de las ventas son $4.00 y $6.00 por unidad de A1 y A2 respectivamente, determinar las cantidades de A1 y A2 que deben fabricarse por mes para maximizar la utilidad total.
y t
Solucin:
No. de Litros de lquido Ai x1

tnn litros de insecticida
Mfnimo de Si
por 100 litros
Solucin:
Horas-Mquina
ARTICULOS
sl
0.5
50
sz.
0.4
0.4
25
53
0.8
20
Costos/U tros
$18
$10
Disponible/Mes
Mquinas
0.5
150
1.5
1.5
300
objetivo'
"'fuoc1n
No. de Arts. por

mes.
.1;,..,ma
lienta
Min Z = 18X1 + 10X2
ro~l ble.
s.a.
'
$6
$4
Utilidad/Unidad
0.8 x1
~1
Max
+ o.5x2 ~
5o
0.4X_ + 0.4X 2 ~
25
4X 1 + 6X 2
s.a.
0.5X 1 +
Xz
150
1.5X 1 +ts x2
300
Xz
200
Xz
X
16
17
Mezclando dos 11quidos A1 y A2, se desea fabricar un insecticida que contenga por
lo menos 50 unidades de Sl' 25 de s2 y 20 de s3 por cada 100 litros, donde s1 , s2
y s3 son sustancias necesarias para la efectividad del producto. cada unidad de
A contiene una unidad de sr 0.4 de s2 y os de SJ,mientras que cada unidad deA 2' T
1"4
El gobierno de un pafs desea construir un sistema de presas para el control de

avenidas de un extenso rfo de -cuenca semi-rida. Por razones topogrficas los
ingenieros han decidido que deben construirse cuatro presas a lo largo del ro,
en lugares diferentes. Adems, para que el sistema de controlde avenidas sea
efectivo, estiman que las capacidades mnimas de las presas deben ser 5,000; 10,000; 12,000; y 7,000 .hectreas-metro para las presas Pl, P2, P3 y P4, respef.
tivamente. El gobierno consider que la realizacin del proyecto contribuir-notablemente a un rpido desarrollo agrfcola e industrial de la regin. Para fomentar este desarrollo y al mismo tiempo recobrar por lo menos parte del cos
to del proyecto, se planea distribuir la capacidad con propsitos de venta en
El alimento Mcuesta $10 por Kg, y el alimento N cuesta $4 por Kg. lQu canti-dad de los alimentos My N debemos utilizar diariamente por cabeza para realizar
la alimentacin menos costosa?
agua para irrigacin y agua para generacin de energa elctrica. La comisin de

tcnicos estima que el costo de construccin por hectrea-metro de agua para riego es de $200 y el costo por hectrea-metro de agua para energa elctrica es de$500 (los mi~mos costos para las cuatro presas).- Adems, tomando en cuenta las p~
sibilidades de desarrollo de los diferentes lugares, se ha establecido que la ca~ad total del proyecto en agua para irrigacin sea distribu{da de la siguiente ma~ nada para la presa P1, 20% para la P2, 30% para la P3 y 50% para la P4. Similarmente se establece que la capacidad total en agua para energia elc-trica sea distribuida de la siguiente manera: 40% para P1, 30% para P2, 20% paraP3 y 10% para P4. El problema es satisfacer las c~~diciones establecidas, minfmj_
zando el costo total del proyecto.
Solucin:
Distribucin de
capacidad
Presas
o.4 x2
p1
10
p3
o.3 x1
0.2 x2
12 000
p4
o.s x1
0.1 x2
7 000
$200
$500
+ soo
f.o.
000
x2
x2
19
5 000
10 000
x2 ?:! 12 000
x2 ~ 7 000
x2 ? o
x2
10
0.4
0.6
2.0
1.7
Min Z = 10 x1 + 4 x2
0.1 x1
0.4
0.1 x2
0.1 x1 + 0.2 x2
~
~
0.6
2
0.2 x1 + 0.1 x2
1.7
x1' x2
s.a
n.4
0.2 x1 + o.3
o.3 x1 + o.2
o;s x1 + 0.1
x1.
COSTO'
5 000
o.3 x2
z. = 200 x1
o
0.1
0.2
0.1
Cantidades Prescritas
de componentes
s.a.
0.2 x1
Min
0.1
o
0.1
0.2
Capacidad
Mnima
p2
Costo por Hectreas Metro
Alimentos
x2
Hectrea-metro Hectrea-metro
para
para
eneroa
Irrigacin
elctrica
x1= Kg. de M a utilizar

X2= Kg. de N a utilizar
M
Solucin:
xl
Sean
':!!::
~
La compaia Mexicana de Aviacin tiene 8 aeronaves del tipo 1, 15 del tipo 2,

y 12 del tipo 3 disponibles para los vuelos ~iarios. La capacidad de estas
naves es de 45 toneladas para el tipo 1, 7 tons. para el tipo 2 y 4 para el
tipo 3.
La compaia despacha sus aeronaves a las ciudades A y B. El tonelaje requerj_
do (en miles de toneladas) son 20 para la ciudad A y 30 para la ciudad B; el
tonelaje excedente de la capacidad ofrecida a una ciudad no tiene valor alguno. Una nave sblo puede volar una sola vez al da.
18 Un animal debe consumir diariamente, cuando menos 0.4 Kg. de componente A; 0.6
Kg. de componente B; 2 Kg de e y l. 7 Kg: de D.
El alimento Mcontiene por Kg, 0.1 Kg. de A, nada de B, 0.1 Kg.de C y 0.2 kg.de C y 0.2 Kg. de D.
El alimento N contiene, por Kg. nada de A, 0.1 Kg. de~ 0.2 Kg. de C y 0.1 Kg.
de D.
El costo de enviar una nave a la terminal ~r~a de cada ciudad est

la tabla siguiente:
Tipo
Tipo 2
Tipo 3
Ciudad A
23
5
1.4
Ciudad B
58
3.8
10
II.
16
<'1-,
en
Sean x1 , x2 y x3 el nmero de naves de cada tipo enviadas a la ciudad A, .similarmente Yl' v2 y v3 el nmero enviado a la ciudad B.
Formule e'l modelo de programacin Lineal de este problema.
Solucin:
s. a.
Min Z = 23X1 + 5X2 + 1.4X3 + 58Y 1 + 10Y 2 + 3.8Y 3
a1k:..m1
a 2k-m
2
s.a.
xi + yl
x2 + y2
15
x3 + y3
12
45X 1 + 7X 2 + 4X 3
45Y 1 .., 7Y 2 + 4Y 3
x1, vi
?_O
~.
a3k-m3
:)
k ;. 1,. K
= 20
30
1 = 1t 2, 3.
i= 1,2,3
k=
La red de televisin Glassey-Staire desea establecer precios competitivos

y rentables del~tiempo~de los comerciales.
La siguiente es una versin simplificada del problema de. los precios. S_!!
pongamos que hay tres clasificaciones de la red del tiempo para anuncios:
tiempo nocturno, tiempo entre semana y Sbados y Domingos por la tarde (despus de las 6 P.M.). Sean P1, P2 y P3 los precios por minuto de cada
una de las categoras anteriores respectivamente.
I:K
21 Una fbrica de automviles y camiones consta de los departamentos que a conti-nuacin se enumeran:
1.- Estampado de planchas metlicas
2.- Armado de motores
3.- Montajes de automviles
La red vende grandes bloques de tiempo a K de sus mayores anunciantes, quienes tienen un efecto significante en la determinacin .de los precios .
La red sabe que los K ~ayores anunciantes desean comprar un paquete con-sistente de alk, a?k y a~k minutos en las tres categoras de tiempo y d~
sean ~,k dlares por este paquete. La red tambin vende tiempo a anunciantes pequeos y las cantidades vendidas a estos pueden ser M1, ~.Y M3
minutos de tiempo nocturno, entre semana y sbados y domingos en la tarde,
respectivamente, los precios de dichos tiempos son .adecuados en consider!_
cin con los de los principales anunciantes K.
4.- Montaje de camiones

El departamento 1 puede estampar por mes, las planchas necesarias para 25,000-
automviles 35,000 camiones, o las correspondientes combinaciones de automvi

les y camiones. El departamento 2 puede armar por mes 33,333 motores de automviles 16,667 motores de camin, o las correspondientes combinaciones de moto 7
res de automvil y camin. El departamento 3 puede montar y terminar 22,500 automviles y 15,000 camiones el depar_tamento 4. Si cada automvil deja una uti11
Formule el modelo de programacin Lineal.
dad de 9000 pesos y cada camin de 7500. Qu cantidad de automviles y camiones

deben producirse, de manera que las utilidades que se obtengan sean las mxi--
II. 18
mas posibles.
Definicin de variables:
X = Cantidad de automviles a producirse
x2 = Cantidad de camiones a producirse.

Para el Departamento l.
nera que se ebtengan las mximas utilidades.

Ml
M2
.5
.25
M3
entonces:{
es la misma
frmula
25,000 para automviles
.25
.50
35,000 para camiones
$/~nta
.50
.35
Para el Departamento 2
M. P.
~orr'rra
100
.65
100
.25
60
.35
.25
Variables:
es la misma { x, + 2X2
. frmula
X + lX
2 21
33,333 para automviles.
Xpi = cantidad de pistaches (lb.) en la mezcla i = 1, 2, 3

Xai =cantidad de avellanas (lb.) en la mezcla i = 1, 2, 3
Xci =cantidad de cacahuates (lb.) en la mezcla i = 1, 2, 3
16,667 para camiones
Para el modelo pueden usarse las frmulas, para automviles para camiones.
Xp1 + Xa1 + Xcl
Xp2 + Xa2 + Xc2
Xp3 + Xa3 + Xc3
El modelo de programacin lineal es:

f.o.
Max
mezcla tipo 1
mezcla tipo 2
mezcla tipo 3
s.a.
Modelo:
xl + 5 X < 25,000
7 2 Para
Automvi 1es
x, + 2x2
33,333
x,
22,500
max Z = 0.50
(Xp3
0.65
(Xcl
x2 ! 15,000
t,
22
x,.
x2
(Xpl + Xal + Xcl) + 0.35 (Xp2 + Xa2 + Xc2) + 0.25

+ Xa3 + Xc3) (Xpl + Xp2 + Xp3) - 0.25 (Xal + Xa2 + Xa3) - 0.35
+ Xc2 + Xc3)
s.a.
Xpl + Xal + Xcl

Xpl + Xal + Xcl
Un industrial .desea determinar el programa ptimo para tres mezclas distintas que se hacen con diferentes proporciones de pistaches, avellanas y cacahuates.
Las especificaciones de cada una de ellas son: la mezcla 1 debe tener 50% de
pistachEs como mnimo y 25% de cacahuates cuando ms; la libra de esta mezcla
se vende a 50 centavos. El Segundo tipo debe contener el 25% de pistaches
por lo menos y un 50% de cacahuates cuando ms, y se vende a 35 centavos la
libra. El tercer tipo no tiene especificaciones y se vende a 25 centavos la 1i bra.
Xp2 + Xa2 + Xc2

Xp2 + Xa2 + Xc2
23
Sin embargo, estn rest~ingidas las ca,ntidac(es demat:eri._prima que puede_con.

- seguir el industrial, las mximas por perodo son: 100 1 ibras de pistache, -100 libras de cacahuates y 60 libras de avellanas. Cada libra ~e pistaches le
cuesta 65 centavos, la de cacahuates 25 centavos y 35 centavos la de avellanas.
Se trata de determinar cuntas libras se deben preparar de cada mezcla, de ma
rr.
20
::
0.5 Xpl
0.25 Xcl
Mezcla 1
0.25 Xp2
0.50 Xc2
Mezcla 2
Xpl + Xp2 + Xp3 ~ 100

Materia prima
Xa1 + Xa2 + Xa3 ~ 100
);/ i '"" j
Xij ~ O
Xc1 + Xc2+ Xc3 :!: 60
Se hace un pedido a una papelera de 800 rollos de papel corrugai:lo de 30 pulgadas, 500 rollos de 45 pulgadas y 1000 de 56 pulgadas de ancho. Si la papel~
r..a tiene.solamente rollos de 108 pulgadas, de ancho, Cmo deben- cortarse 1os
rollos para surtir el pedido con el mnimo de desperdicio de papel?
rr.
21
~~~~-~
Se tienen las siguientes alternativas;

Al
30
A2
30
30
30
~--~-~~~~~~
-~~------------------
30
45
= 18
=3
ARTICULO
MADERA
Al3
MESA
56
A4
45
45
d = 18
cuando menos 40
12
cuando menos 130
cuando menos 30
15
12
10
no ms de 10
10
1500 1000
. 800
AS
45
56
d=7
LIBRERO
T O T AL
Simbologa de los elementos:

x1
cantidad de mesas
x2
d = desperdicio de papel
cantidad de libreros
corrugado de 30 in. ancho

+ 3x2 + 22X 3 + 18X 4 + 7X 5
La funcin objeto ser . .

Z = 12X 1 + sx 2 + 15X 3 + 10X4 que son las utilidades a maximizar..
B = x2 + 2x 4 + x5
e=
x3 + xs
x.
'
24
>
1500
x1
40
x4 :: 1000
x2
=o
130
sx 1 + x2 + 9X 3 + 12X 4
. 500
Considerando que:
s.a.
A = 3X 1 + 2X 2 + X3
cantidad de si.ll as
cantidad de escritorios
Xi = nmero de veces que se utiliz la alternativa i

A= Rollos de papel
B = Rollos de papel
C = Rollos de papel
Modelo: Min Z= 18X1
UtiLIDADES
POR UNIDAD
SILLA
= 22
30
DEMANDA
ESTIMADA .
ESCRITORIO
A3
HORAS
HOMBRE
800
2x 1 + 3X 2 + 4X 3 +
3X 1 + 2X 2 + sx 3 + 10X4
1000
i = ,., 2, 3. 4. 5.
25
Un mueblero dispone de dos diferentes tipos de madera: tiene 1 ,500 pies tabla
del tipo A, y 1,000 del tipq B; tambin dispone de 800 horas-hombre para efe~
tuar el trabajo. La demanda que ha estimado es la siguiente: cuando menos 40
mesas, 130 sillas, 30 escritorios y no ms de 10 libreros. Las cantidades de
madera A y B y las horas-hombre qe requiere la elaboracin de cada unidad de
artculo, estn indicados en el cuadro.
x3
=.
30
x4 ~
10
La Cincinatty Chemical Company debe producir 1gooo lbs. de una mezcla especial para un cliente. La mezcla se compone de x1, x2, x3; x1 cuesta $ 8.00 por lb; x2
$ 10.00 por lb;. y x3 $ 11.00 por lb. No puede usarse ms de 3000 )bs. de x1 y por
lo menos deber contener 1500 lb de x2 y 2000 lb de x3 , Si la compaa desea minimizar sus costos, construya el modelo de programacin lineal.
~
800
Solucin:
x1
lb. de componente 1 en la mezcla
x2
x3
Funcin objetiva:
I I.
22
Min Z = 8X1 + 10X 2 + 11X 3
s. a.
Funcin
x1 + x2 + x3
'~
(,
3 000
x-2
;t
1 500
x3
l!!:
2 000
.:~t
xl' x2' x3
26
Min Z = 200 x1 + 200 X2

s. a.
Una industria produce bombones y paletas. La elaboracin de un Kg. de bombones se

lleva $ 20.00 de mano de obra y la elaboracin d~ 1 Kg. de paleta.s se lleva ----$ 10.00. De materia prima, el Kg~ de bombones se lleva $ 30.00 y el Kg. de pale-tas $ 10.00. La utilidad por Kg. de bombones es de $ 8.00 y de $ 5.00 por cada Kg.
de paletas. Solamente contamos con$ lOO,OOOpara salarios y$ 180 000
para las
.
)
materias primas y deseamos maximizar nuestras utilidades. Construya el modelo de
programacin lineal.
Solucin:
Produccin de bombones en Kg.
Funcin obJetivo:
Max Z
x2
100 000
180 000
9 ooo
12 ooo
4oo x1 + 300 x2
~ ~
~1
x2
ooo
~o
28 Un inversionista tiene dos actividades remunerativas A y B, al principio de cada

uno de los siguientes cinco aos. Cada dlar invertido en A al principio de un -ao redita $ 1.40 de dlar (una ganancia de $ 0.40 de dlar) d.espus de 2 aos
(en un tiempo propio de reinversin~. Cada dlar invertido en B al principio de un ao redita $ 1.70 de dlar a los 3 aos.
Formule el modelo de programacin lineal para este problema.

Solucin:
27 Una compaa petrolera requiere9 millares, 12 millares .Y 26 millares de barriles/da de gasolina. tipo A,B y C respectivamente, contando para ello ~on dos refi
neras My N. La refinera Mproduce 100, 300 y 400 bls/da de gasolinas A,B y erespectivamente. La refinera N produce 200, lOO y 300 bls/da de las gasolinas A,B y C. respectivamente. Si cada refinera tiene un costo de operacin diario de
$200.00 lCuntos das deben operarse en cada refinera para minimizar el costo de
operacin y satisfacer las demandas?
Solucin:
das de operacin de la refinerfa M
X2
El inversionista empieza con $ 10,000 dlares. El desea sa~er qu plan de inver-sin .ser el que maximice la cantidad de dinero que puede acumular al principio del sexto ao en adelante.
8X1 + 5X2
a.
20X 1 + lOX 2
30X 1 + 10X 2
100 x1 + 2oo x2
300 x1 + 100 x2
Adems, las actividades remunerativas C y D estarn disponibles una vez en el futuro. Cada dlar invertido en C al principio del 2o. ao redituar $ 2.00 de d-lar cuatro aos ms tarde. Cada dlar invertido en D al comenzar el quinto ao r!t
dita $ 1.30 de dlar un ao ms tarde.
Produccin de paletas en Kg.
S.
objet~vo:
10 000
das de operacin de la refinerfa N

II. 24
Planes de
inversin
A
B
e
D
1
1
A OS
3
4
1.4
1.7
l
Capacidad de
inversin.
2.0
1.3
ao
ao
ao
ao
(1, '2, 3, 4,)X
(1, 2, 3,)
(2)
W
(5)
z
fvnc.to";, ci:Jei'vo '

Max Z = 1.4 (X 1 + x2 + x3 + X4) + 1.7 (Y+ Y2 + Y3) + 2 (W2) + 1.3 (Z 5)
. -=- .__ , -s. a.
ao 1
X + Y ~ 10 000
ao 2
x2 + y2 + w2 ~ Ml
.o
a 3
x3 + y3 ~ M2 + 1.4 x1
X . _ M3 + 1.4X2 + 1;7Y 1
4 zs ~ M4 + 1.4X3 + 1.7Y 2
afio 4
afio 5
-Donde:
M
29
10 1 ~00
- (X 1 + v1)
M2
Ml
(X2 + y2 + W2)
M3
M2 + 1.4X 1
M4
M3 + 1.4X2 + 1.7Y l
f. o.
Max Z = 6(XA1 + XA2 + XA3) + 8 (XB 1 .+ XB 2 +_ XB 3) + 5(XC 1 + XC 2 + XC 3)
(X3 + Y3)
s. a.
XA 1 + XB 1 + XC 1
XA2 + XB 2 + xc 2
XA3 + XB 3 + xc 3
x4
Un barc.o tiene 3 bodegas: en la proa, en la popa y en el centro, los lfmites de

pacidad son:
XA 1 + XB 1 + xc 1
XA2 + XB 2 +. xc 2
xA 3 + XB 3 + xc 3
C!_
R..~o
Proa:
Centro:
Popa:
2 000 tons.
3- 000 tons; . --1 500 tons.
100 000
135 000
30 000
Los siguientes cargamentos se ofrecen; los. dueos de los brcos

total o una porcin cualquiera de cada artculo.
Artculos
Cantidad
tons.
A
B
6000
4000
2000
XA 1 + XA 2 + XA
pu~den
aceptar el
Volumen
Ganancia por
ton. $
60
50
25
por ton.
XA 3
XB 1
cantidad del artculo A a bodega 3

cantidad del artculo B a bodega 1
XB 2
cantidad del artculo B a .bodega 2
XB 3
cantidad del artculo B a bodega 3
xc 1
cantidad del articulo C a bodega 1 .
xc 2
cantidad del artculo C a bodega 2
xc 3
cantidad del artculo
ea
ton
3000
ton
lOqDOO
30000
13000
6000
:!:
4000
2000.
t.
.
;,.. \
..
La Compafia Vincola productora del cognac "HASTA NO VERTE JESUs MIO" desea incrementar las ventas de ste mediante publicidad e. televisin, para un n-.
mero de espectadores lo ms grande posible.
Le ofrecen el patrocinio del programa semanal Cmicos y Canciones en el cual
se proyectan los comerciales, la actuacin de un cmico .y un cantante, el .
tiempo que la Vincola determine, dentro de un total de 60 minutos sema.nales.
.
c.antidad del artculo A a bodega-2
1500
. XA 1 + XB 1 + XC 1
2000
30
El mnimo tiempo para comerciales segn la Vincola, debe ser 10 minutos yel reglamento Federal determina u~ mximo de 20 minutos por cada hora a la s~
mana de proyeccin al pblico. Adems el tiempo de actuacin de .los cantantes,
debe ser el doble del tiempo de comerciales, aquellos a su v.,,. no pueden cantar ms de la mitad del programa.
cantidad del artculo A a bodega 1
XA2
Solucin:
ton
,1
Para preservar el equilibrio del barco, el peso de cada bodega debe ser proporci~
nal a la capacidad en toneladas. lCmo debe distribuirse la carga para hacer mxi
ma la _ganancia ?
XA 1
3
XB1 + XB 2 + XB 3
xc 1 + xc 2 + xc 3
2000
Se sabe por encuesta realizada que por cada minuto que los cantantes estn en
pantalla 10,000 personas se suman al pblico televidente; por cada minuto de
cmico 8 000 personas se agregan y en el tiempo de comerciales 5 000 personas
se retiran del rea del televisor.
bodega 3
II. 26
El Loco Valdz (cmico) cobra $ 200.00 por minuto, Rafaela y acompafiante (ca~
tante) recibe $ 1 000.00 por minuto. Dura.nte el tiempo de ejecucin de los
_)!
""
Ya que:
~rtistas,
Televisa, .S,.A,, cobra4 500.0!) por mi~uto y durnte el t1.1!1J1po de. comer-cobra $5,000.00
cial~s
..,.
El presupuesto de la Vincola para este tipo de publicidad es de $250,000.00 mensuales.

lCu:l es el modelo
matem~tico qu~
representa este
proble~a?
31
El Centro Mdico de la Cd. de Mxico tiene programados diversos cursos de Investi

gacin durante las siguientes 5 semanas. Los requisitos de microscopios son:
Tiempo de comerciales
Cursos
x2 .- Tiempo de cnico
x3
Tiempo de cantante
# de microscopios 8
10
18
20
El problema del Director del Centro Mdico es que se requieren microscopios diferentes a los que el usa, por lo que tendr que comprar ese tipo de microscopios;el costo de cada microscopio es de $400 y el costo de mandarlo a mantenimiento b~
jo servicio .urgente para tenerlo listo a las 2 semanas es de $100 por microscopio.
El problema se puede ver desde 2 puntos de vista:
a).
b).
Insta:
5,qoox1 + 7oox 2 + , 1,5oox3 =. 25o,oo
..
Considerando que;
x1
La funcin objetivo es cons1dercmdo el s"gutlclo pvnio. de_
Maximizar el nmero de televidentes

Minimizar el costo de la televisin
lCul es el modelo que le permite al director cumplir con sus requisitos y adems
minimizar el costo total?
Solucin: Sea x1 =#de microscopios que se compran a la semana i.
a).
Maximizar:
Y; = #de microscopios que se enviaron a ma.ntenimientoo lasemanai.

Como sepuede ver, s6lo se mandan microscopios las 3 primeras semanas, ya que de
mandar la 4a. semana no recibiramos los microscopios a tiempo de utilizarlos ydespus de los 5 cursos no interesa mandar los microscopios a mantenimiento. Al
no tener microscopios de ese tipo, tendremos que ocupar los que se necesitan para
la ler. semana y tambin para la 2a. ya que los microscopios que se mandan a mantenimiento estn disponibles hasta 2 semanas despus, por lo tanto x1 = 8 y
1o,ooox 3 + 8,ooox 2 - 5,ooox 1

b)
Minimizar:
5,ooox 1 + (2oo + 500) x2 + (l,ooo + 500) x3 = z2
x2
Las restriccior.es seran:
= 6
El requisito de los microscopios para la 3a. semana se puede satisfacer mediante

nuevos y a que lleguen del mantenimiento
DONDE:
10
x1
x1
112
x3
~-
x3
20 minutos
<
v1
10 -
x3
(4a. y 5a. semana)
'30 minutos.
Falta registrar los valores de x1 , v2, v3
II. 28
v1 ~
8 (cuando mucho mandaremos a mantenimiento los 8 que se compran

la la. semana.)
Para la 2a. semana: Y2
Para la 3a. semana: Y3
8 + 6 - Y1 - Y2 + Y1
El que una determinada beca est~ asignada a un solo estudiante puede' expresarse matemticamente haciendo que la suma de las variables que implican la reparticin
de la beca entre los n estudiantes sea igual a 1.
14-Y 2
El modelo ser:
J=l, ..... , 5
xnj = 1
+ . +
Esta expresin representa una situacin deseada debido a que las variables X;j solo pueden tomar el valor de O 1; por lo tanto,el que la suma sea igual a 1 impli
ca que s6lo una de las variables sea igual a 1 y las restantes igual a 6 (o sea la
beca j solo se asign a uno de los n estudiantes}.
s.a.
x3 + Y
10
x4 + y2
1B
x5 + y3
20
y2 + yl
14
y3 + y2
14
Por otro lado, la cantidad de dinero que recibe un estudiante

que se asigne una o varias de las becas es:
d~ -
Ya que esta cantidad que recibe debe ser al menos M1 , entonces

i
32
por concepto
= 1,2, ... n
Z = (cantidad disponible para asignar} - (cantidad realmente asignada}.
La Oficina de Becas y Ayuda Financiera de la Universidad de Toluca, est prepara~

do la asignacin de sus becas para el ao venidro. Esta oficina ha seleccionado
n estudiantes para.recibir becas y desea conceder al menos M; pesos al estudiante
i, i=l,2, . , n. La oficina tiene disponibles S diferentes becas proporciona-das p~r diversas fuentes. La beca j otorga la cantidad de aj pesos al que la recibe. La oficina puede otorgar.varias becas a. un estudiante con objeto de propo~
cionarle al menosMi pesos pero la oficina no puede reducir la cantidad de cual-quier beca concedida por abajo del nivel asignado aj. Si la oficina no concede
la beca j en un ao, entonces la cantidad aj correspondiente gana inters y est
disponible para otorgarse en el siguiente ao.
El modelo ser: Max Z =
A. -
=1
j=l
X;J
1,2, .... , 5
i=l
s.a.
n
E
=1
1,2, .... ,n
j =1
Fc-rmule un r'odelo para otorgar becas que maximice la cantidad de dinero que no se
distribuye; s~jeto a que a cada estudiante se le proporciona la mfnima cantidad especificada.
Xij = 0,1
33
Solucin:
Sea
\:
si el estudiante i
no recibe la beca J.
si el estudiante
si recibe la beca.
El Hotel Mayo Caribe tiene programados banquetes durante los siguientes 5 dfas; los requisitos de manteles por banquete son:
Banquete
# de manteles
11. 30
80
60
100
130
200
El problema del administrador es que se requieren manteles diferentes a los que el

usa, por lo que tendr que comprar ese tipo de manteles; el costo de cada mantel es de $40 y el costo de mandarlo a la lavanderfa bajo servicio urgente para tenerlo listo a lo~ 2 das es de $10 por mantel.
. s. a.
lCul es el modelo que le permitir al administrador cumplir con sus requisitos y

adems minimizar el costo total?
Solucin:
Sea:
x3 + Yl
lOO
x4 + Y2
130
x5 + Y3
200
80
Y2 + yl
140
Y3 + Y2
140
34 . Defina el modelo de P. L. para el problema de tener n vrtices de una red, con valores de longitud sobre los arcos, y queremos encontrar el camino de mnima longitud entre Po y Pn (vrtice inicial y vrtice final).
el nmero de manteles que se compran el da i

el nmero de manteles que se enviaron a la lavandera el da i.
Como se puede ver, solo se mandan manteles los .3 primeros das, ya que de mandar el cuarto da no recibiramos los manteles a tiempo de utilizarlos y despus de los 5 banquetes no interesa tener manteles de ese tipo limpios. Al no tener mnt~
les de ese tipo, tendremos que comprar los que se necesitan para el primer da y
tambin para e1 segundo ya que los manteles que se mandan a la lavandera estn disponibles hasta 2 das despus.
Solucin:
Supon 9a
el requisito de los 100 manteles para el tercer da, se puede satisfacer mediante
nuevos y los que lleguen de la lavandera . . x3 + Y1 = 100
x4 + Y2 = '130 y x5 + Y3 = 200
(4~
PlJ
.. nos indicar si el flujo pasa o no pasa por la rama de la red entre el nodo
y e1 nodo j ( . . Pi j = O .1 )
y 5? da)
en = va 1ores de. 1ongitud sobre 1os arcos.
Falta registrar los valores de Y1, Y2 , Y3

Y1 ::_ 80 cuando mucho mandaremos a la lavandera los 80 que se compran el primer
da.
Para e1 2~ d a:
o
que entra un flujo unitario (que entra en el nodo 1 y sale por el nodo
n.)
Y2 ::_ 80 - Y1 + 60 . . Y2 ::_ 140 - Y1
Para el3er. da.: Y3 ::_ 80 + 60- -Y 1 - Y 2 ~+ Y1 = 140- Y2

El modelo ser:
u.
32
f.
o.
S.
Min
a.
z = el
P12 + c2 PlJ + c3 P24 + c4 P34 + c5 P45 + c6 P46 + c7 P5n +
1
Pz + plJ
o
p24
pl2
o
p34
pl3
+
p45
p46 - p24 - p34 = o
o
p5n
p45
o
P6n
p46
p
5n - P6n
(Nodo
(Nodo
(Nodo
(Nodo
(Nodo
(Nodo
1)
2)
3)
4)
5)
6)
(Nodo n)
ca
P6n
PlJ
..
35
= O l.
= 1,
2, 3, 4, 5, 6
= 2,
3, 4, 5, 6, n
Supon9a que una compaft1a necesita realizar 3 trabajos que requieren diferentes habilidades y entrenamiento. Considere que 3 solicitantes estn disponibles para re~
lizar estos trabajos, pero un solicitante no puede realizar ms de un trabajo. La
compaa p!Jede. contratar a los 3 solicitantes con id~nticos salariosr sin embargo,
debido a sus diferentes habilidades, entrenamiento y experiencia, su valor para la
compaa depende del trabajo en que cada solicitante es colocado, a estimacin del
valor anual de cada solicitante para la compaftfa si se asigna uno de los 3 distintos trabajos que se da en la siguiente tabla.
1
2
3
TRABAJOS
2
1
4
3
6
11
= -
Solucin:
1, 2, 3
cantidad gastada por el ler. viajero

cantidad gastada por el 2o. viajero
cantidad gastada por el 3er. viajero
1, 2, 3
x1 + x2 - x3 = -2
~
j
30
24
tado entre los dos $ 10 ms que el primero.
=1
37 Tres viajeros han gastado cierta cantidad en un hotel. La suma del g~sto del primero con el del segundo es $ 2 ms que el del tercero: el primero y el tercero han gastado $ 6 ms que el segundo; por ltimo, el segundo y el tercero, han gas-
sea realizado por una sola persona es:

J
.~
45
X+ 6
La restriccin de cada solicitante i se asigne a algn trabajo est dado por:
- 7 .5y
y= 6
si al solicitante i se asigna el trabajo j.

en otro caso
Max Z =
3
2
'
105
30
105
= -150
5x - 2.5y
y
X +
5x - 2.5y
5y
-5x
En cada c.asillero, el elemento Cij representa el valor ele as9nauo~
El modelo:
Solucin:
x
nmero de dfas trabajados.
nmero de dfas no trabajados.
y
Solucin:
La restriccin de cada trabajo j
dfa que trabajara se le darfan $ 5.00 y los alimentos y por cada d~a que dejara de
trabajar, se le descontarfan $ 2.50 por sus alimentos. Al cabo de 30 dfas recibi
$ 105.00 LCu6ntos dfas trabaj?,
Cij
Xij
=1
s. a.
x1 + x3 - x2
= -6
-x1 + x2 + x3
= -10
>
1, 2, 3
Xij ., 1
x1 - x2 +
36
= -8
2x 1
= -2
x3 = -6
x1 + x2 - x3
1, 2. 3
x1
=1
Un obrero acept trabajar en una hacienda en las siguientes condiciones: por cada
11. 34
= -4
x1 + x2 - x3
-x 1 + x2 + x3
= -12
2x 2
x2
= -2
= -10
-6
x1 -
x~
-x 1 + x2
+ x3
+
x3
-6
-10
LIBRO:
Hi 11 er - Li ebermn
CAPITULO:
5/Linear Programming
38
COSTO
GANANCIA
MANTENIMIENTO
$ 61 700,000.00
$ 420,000.00
5/3 del pequeo
AVIONES
Una compaa est considerando la compra de jets (para pasajeros)

tres tam~
os: grandes, medianos y pequeos. Los precios de compra son: $6'700,000.00,
para cada uno de los aviones grandes; $5'000,000.00 para cada uno de los avi.Q.
nes medianos y $3'500,000.00 para cada uno de los aviones pequeos. El consejo de directores ha considerado un gasto mximo de $150 1 000,000.00 para estas
compras. Independientemente de los aviones que se compren, se espera que recorran grandes distancias y vayan completos en cada viaje que hagan.
grandes
x2
medianos
51 500,090.00
300,000.00
,._40 del pequeo
x3
pequeos
31 500,000.00
230,000.00
40
capital disponible
$150 1 000,000.00
suficientespilotos para manejar 30 nue~s avionesEl modelo de programacin lineal es:
Se estima que la ganancia anual neta (despus de recuperar la inversin) ser

de $420,000.00, para los aviones grandes, $300,ooo.oo para los. aviones medianos y $230,000.00 para los aviones pequeos.
Max
Se estima que habr de disponerse de suficientes pilotos-entrenados para man~

jar 30 nuevos aviones. Si solamente se compran aviones pequeos la posibilidad de mantenimiento ser para ~-0; sin embargo, cada 3vin mediano equivale a1-1/3 de un pequeo y cada avin granee es equivalente a 1-2/3 de un pequeo,
en trminos de las posibilidades de mantenimiento.
Toda la informacin anterior fu obtenida mediante anlisis preliminares delproblema. Se espera un anlisis ms detallado utilizando los datos anterio-res en una primera aproximacin, Los gerentes de la compaa desean saber
cuntos aviones de cada tipo habr que comprar para maximizar las ganancias.
LIBRO:
Hi 11 i er - Li eberman
UPITULO:
5/Linear Proqramming
x2
rrero de aviones medianos por comprar
x3
nrero de aviones peauefos por comprar
x3
<
150
<
30
<
40
Las cifras estn divididas entre 10 6
LIBRO:
Hillier- Lieberman
CAPITULO:
so de produccin. Las tres plantas tienen capacidad para producir cierto producto y la direccin ha decidido usar alguno de los excesos de capacidadde produccin, en esta forma. Otro producto puede ser hecho en tres medidas:
grande, mediano y pequeo, cuya utilidad neta rinde $12.00, $10.00 y $9.00,respectivamente. Las plantas 1, 2 y 3 tienen el exceso de hombre y capaci-dad de equipo para producir 500, 600 y 300 unidades por da, de este producto, respectivamente , sin hacer caso del tamao o Combinacin de tamaos implicados. Sin embargo, la cantidad de espacio d"' lma~enaje aprovechable en pr.Q_
_ceso. tambin impone una _limitacin en los _precios de produccin. Las plantas 1, 2 y 3 tienen g,oOO, 8,000 y 3,500 pies cuadrad.os de espacio de alma<enajG. aprovechable en proceso, para este producto. Cada unidad del tamao gra~
de, mediano y pequeo producidos por da requieren 20, 15 y 12 pies cuadr~
dos, respectivamente. El pronstico de venta indica que 600, 800 Y 500 uni-
Si 11 amamos :
nf!'ero de aviones grandes ror comorar
0.2~
39. Determinada corporacin ti ene tres rama 1es de p1anta, con capacidad de exce-
Solucin l.
x1
0.42 x1 + 0.30 x2 +
5/3 x1 + 4/3 x2 +
NOTA:
Formule el modelo de programacin lineal para este problema (ignore el hechode que el nmero de aviones debe ser entero).
z =
II. 36
II.
dades de: tamallo grande, mediano y pequello

se por da.
Producto grande en la planta 1
x1g
respectivamente, pueden vender.
producto grande en la planta 2
x2g
x3g
producto grande en la planta 3
En orden de mantener una carga de trabajo uniforme entre las plantas y la rentabilidad con alguna flexibilidad, la direccin ha decidido que la produccin adicional asignada a cada planta debe ser usada.en el mismo porcentaje del exceso de hOmbre y capacidad de eq'ipo.
X1m
producto
La dire.ccin desea saber cuntos de cada uno de los tamallos pue<!e producir
por cada una de las plantas para maximizar la ganancia
X1p
en la planta 1
producto mediano en la planta 2
x2m
producto medi~"o en la planta 3
X3m
producto pequeo-en la planta 1

producto pequeo en la planta 2
x2p
producto pequeo en la planta 3
x3p
Formule el modelo de programacin lineal para este problema
media~o
El modelo de programacin lineal es:

LIBRO:
Hill i er - Li eberman.
CAPITULO:
Max Z = 12(X1g + X2g + X3g) + 10 (X1m + X2m + X3m) +

(X1p + x2p + x3p)
Solucin
s.a
CAPACIDAD
.ALMACENAJE
Plantas con capacidad de

exceso de produccin, pa
ra producir cierto pro-~
dueto (exceso de espacio)
Capacidad de equipo
para producir
Capacidad de almacenaje
(espacio aprovechable)
1
2
500.unidades/da
600 unidades/da
300 unidades/da
PLANTA
20 . x1g + 15 x1m + 12 x1P

20 x2g + 15 x2m + 12 x2P
9,000
8,000
+ 12 x3P
x3g + 15 x3m
3,500
x1g + X1m + x1p
<
500
x2g + X2m + x2p
600
x3g + X3m + x3p
-<
300
20
9,000 pies 2
8,000 pies 2
3,500 pies 2
PRODUCTOS
GANANCIA
CAPACIDAD DE
ALMACENAJE/U
UNIDADES POSIBLES
A VENDER
x1g + x2g + x3g
600
600
X1m + X2m + X3m
800
$ 12.00
x1p + x2p + x3p
500
$ 10.00
20 pies 2
15 pies 2
X . grandes
g
xm medianos
xP pequeos
$ 9.00
12 pies 2
500
800
x1g + x1m + xl~
500
La produccin adicional asignada a cada planta debe ser osada en el mismo

porcentaje del exceso de hombre y capacidad de equipo.
x2g + x2m + x2~

600
+ x3~
x3g + X3m
300
~
11. 38
1 II . PROBLEMAS NO RESUELTOS.
l.- Un barco ti ene 3 bodegas: en la proa, en 1a popa y en el centro; 1os lmites
de capacidad son:
Proa:
Centro:
Popa:
2000 Tons.
3000
1500
100,000
135,000
30,000
m3
m3
m3
Los siguientes cargamentos se ofrecen; los dueos de los barcos pueden aceptar el
total o una porcin cualquiera de cada artculo.
Artculos
A
B
Cant. Tons.
Vo1umen por Tons.
6000
. 4000
2000
60
50
25
Ganancia por Tons.

$
6
8
5
Para preservar el equilibrio del barco, el peso de cada bodega debe ser.proporci~
nal a la capacidad en toneladas. lCmo debe distribuirse la carga para hacer mxl
ma la ganancia?
R O B L
R O P
U E
E M A S
O S
2.- Cierto hacendado dispone de los siguientes recursos para. emplearlos en .la pr.Q_
xima cosecha$ 70,000 de capital, mil horas tractor, 50 hectreas de tierra-.
cultivable, tierras que son propias para sembrar maz, sorgo y frijol; se supone que tienea su disposicin hombres suficientes y sin restriccin, y con
costos de produccin de i 50.00 la hora del tractor e implementos, mano de -obra de $ 5.00 la hora y $ 300.00 por hectrea sembrada, adems se supondr un costo como pena de$ 1.00, por cada peso no invertido, maximizar la ganancia.
Maz
Sorgo
Frijol
2.a)
Mano de Obra
Hr/Ha
Tractor
Hr/Ha
Otros costos
$/Ha
Valor de la
Cosecha Ha
10
25
30
20
25
15
350
400
1000
$ 3,000
$ 3,800
$ 4,100
Con el fin de difundir la cultura, la U.N.A.M., ha determinado los 'ingresos

(yentas y pblico asistente) !,le un anunci sem:iJlo en cadif uno deJos K -medios diferentes. Tiene datos sobre los costos de cada medio y el perfil de la audiencia por da y/o por estacin. Suponiendo que los efectos del -anuncio fueran auditivos, formlese el problema de la seleccin del medio,como un problema de programacin lineal. Considrese especialmente los ti-pos de restricciones que pueden involucrarse.
m.
\ 3.- Una fbrica produce 2 artculos distintos, cajas de cartn y cajas de plstico
para refrescos, las primeras llevan $ 15.00 de mano de obra y $ 10.00 las segundas; de materia prima se llevan $ 15.00 las de cartn y $ 25.00 las de pl~
tico, el desgaste del equipo se supone proporcional a la produccin y es de -$ 2.50 por la ~aja de cartn y $ 1.00 por la de plstico, el beneficio por unj_
dad de articulo es $ 6.00 para la primera y $ 4.00 para las segundas, si solamente se cuenta con $ 50,000.00 para salarios y $ 80,000.00 para materia prima
y no se quiere que el desgaste de los equipos exceda de $ 30,000.00, cul es la cantidad que se debe producir en cada artculo, para obtener las utilidades
ms altas posibles.
4.- El Sr. Smith, agiotista dispone de $ 50,000.00 para invertirlos en uno o va--rios proyectos. Puede hacer uso de ellos en el lapso de 6 aos, y quiere sacar
el mayor provecho de ellos. Los proyectos de inversin A, By C se pueden ha-~
cer cada ao y cada peso invertido en A produce l. 1 un ao despus (utilidad 0.10); cada peso invertido en B produce 1.50 dos aos despus, y para C obtiene 2.00 tres aos despus. Los proyectos D y E slo se pueden realizar al inicio del tercer o cuarto ao, produciendo 2.50 y 3.70 tres aos despus respectivamente. lCul es el plan de inversin que proporciona, al Sr. Smith, la mayor cantidad de efectivo al inicio del sptimo ao?.
5.- Se le presentan a una persona 4 proyectos con sus respectivos costos, en un perodo de 3 aos, as como su utilidad total. Ella requiere maximizar la utj_
lidad total disponi'endo de $ 50,000.00, $ 24,000.00 y $ 30,000.00 en cada uno
de los aos siguientes:
Datos en miles de pesos
Costo
Costo
Costo
Utilidad
Proxecto
Total
A
B
60
50
35
20
e
D
Disponibilidad
Ao 1
5
7
3
50
Ao 2
7
4
9
1
24
Ao 3
3
7
g
5
30
Es necesario saber cul es el modelo que maximice su utilidad total.

6.- Pemex mezcla 5 tipos de gasol.ina cruda, para producir dos clasificaciones de combustible para automviles, nova y extra, el nmero de barriles por da, de
cada tipo de gasolina cruda disponible, el octanaje y costo por barril, son-los siguientes:
Gasolina Cruda
Tipo:
2
3
4
5
70
80
85
90
99
2000
4000
4000
5000
3000
0.8
0.9
0.95
1.15
2.0
.
<1!
El combustible nova para motor debe tener un octanaje al menos de 80 y el Extra al

menos de 95, lo contratado por la refinera es que sean producidos 8,000 barriles
por da, de Extra, a la vez, la refinera puede vender su producto entero de ambas,
Extra y Nova por$ 3.75/barril y $ 2.85/Barril, respectivamente.
Algn tipo de gasolina cruda (no mezclada para combustible para motor) teniendo un
octanaje de 90 o ms, se vend a $ 2.75/Barril y un tipo de octanaje de 85 o menos, se vende a $ 1.25/Barril.
7.- La Compaa chocolatera La Corona, encarga a su departamento de produccin que
minimice el desperdicio del sobrante, en las tiras de chocolate que resulta en
la fabricacin de tablillas. Los tamaos de las tablillas para los diferentes
precios son:
Tipo 1 : 2 cms. x7 cms.
Tipo 2: 2 cms. x 6 cms.
Tipo 3: 2 cms. x: 5 cms.
Las cantidades necesarias de cada tipo son 20,000, 16,000 y 8,000, r.espectivamente, por mes.
Dado que la maquinaria disponible produce tiras de un solo tamao (2 cm. x 18 cm.)
~Cul es el modelo matemtico que repre?enta este problema?
8.- El doctor de la familia (los hijos que Dios me mande), les di una dieta quereune los siguientes requisitos alimenticios. Al menos lOmg. de vitamina "A",al menos 8mg. de v.itamina "C" y al menos 5 mg. de vitamina "E". Se tienen va-rios alimentos con distintos contenidos de vitaminas.
Contenido en Mg. por granio de Producto
Vit. "A"
Vit. "C"
Vit. "E"
.10
.2
.18
$ 50.00
Carne
.1 o
.15
.14
$ 48.00
Pan .
.4
.15
.15
$
19.00
Leche
.3
.35
.16
$
40.00
Huevos
8.00
Requerimientos
10.00
5.. 00
2. lCull ser la dieta de costo mnimo que satisfaga los requisitos sealados?
Producto
Costo/Kg
(~
9,,... L!l Cervecera "Moctezuma", desea c;onocer como distribuye su producto a un tosto mfnimo de sus depsitos de Monterrey yAcapulco, de consumo en Guadalajara,
Puebla, Len, Crdoba.
La siguiente
nibilidad.
,,
Mxico
Monterrey
Acapulco
Dmnda
~bla
?Cuntas de celda tipo deben fabricarse para que la Comp_afa maximice las contr.!.
buciones en la ganancia. ?
proporciona los datos de costos de transporte, demanda y dispo-
Guadal ajara
Puebla
Len
Crdoba
10
8
4
250
4
5'
3
300
6
3
4
200
4
3
3
160
13.-El Departamento de desarrollo del producto de Moto Islo, S.A., propone la fa-bricacin de carros-motos, Motos Gacela y minimotos, que tendran una utilidad
neta de $ 2,000.00; $ 3,000.00 y$ .1,000.00 respectivamente. Las 2 plantas deSaltillo, Coahuila tienen una capacidad de produccin de 500 y 300 unidades de
cualquier clase.
Capacidad
550
310
250
Las plantas solo tienen hectreas cada una para almacenar los productosque -unitariamente
necesitan 5m 2 para el carromoto, 3m2 para las Gacelas Y lm 2 para
las minimotos. Los pronsticos de ventas indican que al mes se pueden vender 400 carromotos, 100 Gacela y 300 minimotos.
Formule el modelo matemtico que proporciona la poltica {programa) ptima de tran~

porte.
La produccin se realizara utilizando la actual capacidad de las plantas Y en

un porcentaje igual.
10.-El "Hotel de Mxico" tiene programados banquetes durante los prximos 5 das y necesita 80, 60, lOO, 130 y 200 manteles para cada da, respectivamente. Por
ser manteles-especiales l hotel tendr que comprarlos a un costo de$ 40.00.La tintorera cobra $ 10.00 por lavar cada mantel en un tiempo de dos das.
El problema del administrador es no saber la cantidad d manteles a comprar, de tal manera que mandndolos lavar el costo total sea mnimo.
El Consejo de Administracin desea conocer el programa de produccin que maximice las ganancias.
14.-Una fbrica de ollas y cafeteras consta- de los departamentos que a continua--cin se ennumeran:
11.- La compaa "El Mexicanito" tiene que producir 6,000 unidades para surtir un pedido. Se quiere programar la produccin de tales unidades para que el costo
sea mnimo. Se tienen 3 mquinas de capacidades y costos distintos y con les cuales se pueden producir las unidades requeridas.
Mquinas
Costo de Prep_!
racin
4,500
Cc.sto por undad
15
Capacidad
3,QOO
lul ser el modelo que resolvera este problema?
2,000
950
10
1,500
19
2,000
1) Estampado
2) Maquinado
3) Ensamble.
El departamento 1, puede estampar 25,000 ollas 35,000 cafeteras o las correspo!!_

dientes combinaciones de ollas y cafeteras el departamento 2 puede maquinar - :- 33,000 ollas 16,667 cafeteras o la~ correspondi~ntes combinaciones de ollas Y cafeteras; el departamento _3 p~ede ensamblar 22,500 ollas y l5,0UO cafeteras, el
porcentaje de tiempo de ocupacin est dado por la siguiente tabla:
Ollas
Cafeteras
12.- Dos diseos de lanchas de velocidad, son hechos en la planta de la Compaa San
Remo. El modelo 1 necesita 4 das para construirlo y el modelo 2 toma 7 dias.Existen 30 das por mes disponibles para opcraci~nes de construccin. Se estima que a lo ms 5 lanchas de tipo 1 y 4 de tipo 2 pueden venderse por mes. La
poltica de la planta especfica que el nmero de lanchas pe tipo 2 que se -producen deben ser como mx1mo, de 5 ms que el 50% del nmero de lanchas de
41-po 1 producidas;
Maqui nado
0.003
0.006
Ensamble
0.0044
0.00667
Pero nada ms se disponen de lOO horas en cada, departamento. lCules seran lascantidades a producir para maximizar las utilidades?
Las ollas dan una utilidad de$ 15.00 y las cafeteras de$ 12.50 cada una.
15.- En una fbrica de p;~ducts~ ., cteos . se- ti~;;,; cu~o--dep~rtamimt~s: -p~-ensad(C
mezclado, evaporado y pasteurizado. Se elaboran cuatro diferentes productos A,
B, C y O; mediante la utilizacin unitaria de los departamentos citados segn
El departamento ms lento en la planta es el Departamento de acabado, el cual

puede completar 7 lanchas por mes. Si las lanchas de tipo 2 contribuyen con $ 1,500, y las del tipo 1 con $1,000 a las ganacias.
Estampado
0.004
0.00286
Afortunadamente no existe problema de agua, pues hay varios manantiales dentrode la propiedad, que aseguran la existencia-de este preciado liquido, por 'losprximos 20 aos, el costo por _sembrar un rbol de aguacate es de $ 2.00 por rbol de lima reina $0.50, por rbol de mango $1.00 y por rbol de zapote prieto$ 1.50; estos costos ya incluyen la compra del rbol, ms su cuidado Y mant~
nimiento. Cada rbol empieza a ser productivo, aproximadamente en 3 aos de
ser plantado. Cada rbol de aguacate requiere de cuidados equivalentes a 36 horas - hombre/ao; por rbol de lima reina 72 horas hombre/ao; por rbol de mango 50 horas - hombre/ao y por rbol de zapote prieto 10 horas - homb_re/afio.
lo muestra la siguiente tabla;

Plantear el modelo de P. L., que maximice la utilidad al producir cierta cantidad de cada uno de los productos mencionados.
~
Prensado
Mezclado
Evaporado
Pasteurizado
ti lidad
7
2
4
4
4
5
5
3
18
14
11
3
4
Horas Totales
Disponibles
70
80
90
100
16) Supngase que en el poblado de Tixtla, Gro., la Nacional Financiera pretende h~

cer inversiones cuantiosas en el cultivo de aguacate, lima reina, mango y zapote prieto.
La Nacional Financiera pretende hacer una inversin de $20,000,0QO.OO, pensando

exportar toda su produccin a partir del tercer ao. El desempleo en Tixtla se
ha calculado en 500 personas y el Gobierno Federal ha delineado que este proyeE_
to emplee al menos 200 personas en forma_contnua; bajo estas circunstancias.
lCuntos rboles de aguacate, lima reina, mango y zapote debern sembrarse, con
objeto de maximizar el valor de la futl{ra exportacin anual?
Se persiguen dos objetivos, uno el tle reducir el desempleo rural y otro el de aumentar las exportaciones que vendr~n a equilibrar la !>alanza de pagos de la Nacin. Se sabe que la produccin promedio de cada rbol est dada en la si--guiente tabla:
17) La Fbrica NaciLnal de Cerveza tiene plantas ubicadas en el Distrito Federal,

Guadalajara, lionterrey, Tijuana y Mrida. La Fbrica Nacional de Latas, una subsidiaria de la Fbrica Nacional de Cerveza, tiene plantas ubicadas en Puebla,
Torren y Celaya:. La demanda mensual de latas de cerveza se pronostica eri:
Tipo de Arbol
,Ll.guacate
Lima Reina
~1 anqc
Zapote Prieto
Produccin
(er; unidades)
Promedio Anual
(en Kg.)
Observacin
150
Una vez al ao
350
230
150
400
Planta de Cerveza
"
11
150
~1rida
n precio promedio en el mercado mundial,
11 prt:cios de 1974, fu de $ 10.00 por

Kg. de aguacate,$ 4.00 por Kg. de lima reina,$ 15.00 por r.g. de mango y~ 7.00
por Kg. de zapote prieto. Existe una extensi'l de 250,000 n? de tierra de pro-
piedad f'ed~ral propicia, para el cultivo de esos productos.
Tipo de Arbol
Extensin
~iinima
Las latas de cerveza abiertas retornan a la Fundidora Nacional de Aluminio, en

donde se reconvie~ten en aluminio y de ah se mandan a la Fbrica de Latas.
La produccin mxima mensual de latas es:-
de Cultivo
Planta de Latas
porAr~ol.
llruacate
Lima f:eina
4 M2
,lango
3 r~'"
7r.r.:otP Pri e:-T;o
C M2
2,000,000
500,000
400,000
100,000
100,000
D.F.
Guadal ajara
Monterrey
Tijuana
2()(
5r.
Demanda Mensual de Latas
Puebla
Torren
Ce laya
5 ~2
,.
Capacidad
~ensual
de
Latas
1,000,000
1,500,000
750,000
Los fletes son una funcin de las distancias que existen entre las plantis pro
ductoras de cerveza y las plantas productoras de latas, stos fletes son:
m:
19)
La tienda Pars Londres esU pensando en la instalacin de 3 establecimientos, en
Puebla
Torron
Ce laya
20
15
Guadal ajara
20
15
Monterrey
25
10
Tijuana
75
50
40
Zona
Mri.da
45
80
60
diferentes partes de la ciudad de Mxico.
D.F.
(Pesos por transportar, 1000 latas)

Bajo estas condiciones lqu pr?grama de distribucinmensual de latas se debe-ra establecer, a fin de satisfacer la demanda mens.ual de las fbricas de
Costos de
Inst.
Nmero de
Empleados
Zona
0.75
20
1.5
Zona 2
1.5
30
1.5
Zona 3
20 '
2.25
.:!.. ~
3ii()
LB) Se desea saber cul de los siguientes proyectos industriales nos d mayores be-
neficios.
20)
En. un hospital de diabticos se tiene el siguiente problema alimenticio:

20 enfermos .Tipo A - carne sin grasa
3 Kg. por semana
18 enfermos Tipo B - carne con grasa
2 Kg. por semana
La cantidad a invertir en cada proyecto en un perodo de 3 aos. est dada en -
1 Kg. de carne de res contiene
la sig4iente tabla:
1 Kg. de carne de puerco contiene 80% con grasa.
Miles disponi
bilidades $
pl
p2
p3
p<t
450
450
Z60
1050
1275
2175
450
300
750
450
1500
2250
450
735
600
1200
1275
2460
p5
0.75
27
lEn qu zona debe instalar sus tiendas para que la ganacia sea mxima?
(Las unidades del programa de distribucin mensual se dan en miles de latas).
Perodo
'S,.
cerv~
za, sin exceder la produccin mensual y todo a costo mnimo?

a
Ind. en Mercado
(Competencia)
Ganancia
20% con grasa.
En.refrigeracin tenemos solo capacidad para 100 Kg.

tos precios de la carne por 1 Kg. son los siguientes:
Carne de Res
$ 40.00 Kg.
Carne de puerco
$ 60.00 Kg.
Y en cada uno de ellos se espera ganancia de 3,450, 4,650, 6000, 8,4go,, H,10"0.,
respectivamente. i:6~~- d~be:;ic~~;.~,:~ -~~,~~;;;~'-:;d~~-ero ~ :p~r~ -~M~::~~ 0l( a~omxi _
Para tener una dieta al mnimo costo, cuntos kilogramos de carne tenemos que
mas ganancias?
comprar, tomando en cuenta la capa~idad de 'refrtger:aci~.
';
~! .
~- -=
. - -
--- '- .
21)
23)
Se tienen 4 refinerfas de gran importancia estratgica. localizadas en 4 difere~

tes Ciudades y las qul!remos destruir. qu tantos bolilbarderos de tipo pesado y m.~
dio. debemos enviar y cmo deben repartirs_e en los 4 blancos (A. B. c. O). paramaximizar la probabilidad de xito. teniendo los siguientes datos:
El total de. combustible de que se dispone es de 4B.OOOlitros.
400
420
460
500
550
580
640
700
A
B
e
o
Prob. dt. xito

B Pesado
Con. Comb.
B Medio
Consumo Comb.
B Pesado
Planta
0.1.
0.2
0.15
0.25
P. de E.
B Medio
0.08
0.16
0.12
0.2
450
480
540
600
e
o
22)
';"
':;. '-~~ ~ ' :, \
'
~~-
'
9
5
- ":r ,
Minimizar el tiemp. al 'srtir l'~s demandas.
17.00
30.00
24.00
58.00
Pedidos mayores a scajas

3
10
5
a 0.15 ron.
Un litro de Cocoron contiene 0.95 lts. ron. 0.03 tequila. 0.01 de ginebra y 0.01
d~ whisky.
Ur. litro de Banderillas contiene 0.6 whisky. 0.2 de ron y 0.2 ginebra.
Un litro de Pistones contiene 0.25 whisky. 0.25 tequila. 0.25 de ron
bra.
0.25 gin!_
Nota: lodas las recetas deben ir en este orden para obtener el deseado sabor
agradable.
~lercados
F
u
e
n
t
e
$
$
$
$
Un litro de Caabar contiene: 0.7 lts. tequila. 0.15 ginebra
Respectivamente 1 000. 2 sao. 1 000 toneladas. la siguiente tabla nos da los tiempos de transporte por tonelada. del Centro productor al Eentro de consumo.
2
3
5
o
Tequila
Ginebra
Ron
Whisky
Condiciones
Con gran resistencia. hemos logrado del cantinero las recetas de sus mfsticos brebajes:
Los Estados de Sonora. Sinaloa. y Colima. cuya produccin es 1000. 3000 y 500Ton. respectivamente. son productores de trigo. el cual se tiene que surtir al
D.F . Cuernavaca. Tlaxcala. donde tenemos los siguientes requerimientos~
Preciobotella
.Caabar mix. de 100 a 350 lts.

Coco ron de 70 a 120 lts.
Banderillas VSOP de 110 a 270 1ts.
Pistones de 35 a 45 lts .
Distanci.a de l.a Base al Destino

En Minutos
Bebida
Adems. el Bar ha tenido xito en ltimas fechas y estamos esperando un incre-mento del 20% en el consumo por dfa. Nuestros consumos diarios son los siguientes:
Y los pilotos de los bombarderos (Pesado y Medio) no deben volar eri conjunto ms de 10.000.minutos. para evitar fatiga de vuelo~ Suponiendo que los bombarderos de los 2 tipos vuelen en la mism& velocidad.
Destino
El conocido Bar "La Perdida" desea saber cual debe ser la exis.tencia de botellas
en su cantin4. despus de tormntosa negociacin con los vendedores. se lleg a
la conclusin de que el precio por botella serfa ei siguiente:
3
4
2
1
, Sj todas las cljas de bebidas tienen un volumen de 0.064 _m 3 solo tenemos 10 m3

"de bodegas. en cualquier-orden que se acomden' las cajas.
'
.. .: '.~ '....
Si es posible formular el modelo de P. L hgalo
20
..
. : !_ :
:- ~
:'.
r:' .; ~ .;. .:
..
241
pn avi6n de carga tiene dos compartimfentos. el delantero y el trasero. Los lfmites de capacidad .son:
Compartimiento
Capacidad
de peso (lbs)
15,000
25,000
Delantero
Trasero
261
1
2
Cantidad
Disponible (lbs)
30,000
20,000
Capacidad
de volumen (ft3)
10,000
20,000
Volumen
(ft 3/1b)
1
2
LA REGION AGRICOLA.
Los agricultores son en total 1,800 ejidatarios y debido a las siguientes razones, la mayora emplea sus recursos para la producci6n de tres variedades distintas de caa de azcar.
a) La reglamentaci6n jurdica respecto a las zonas agrcolas a los. ingenios azucareros
Ganancia
por libra
80
1.20
b) El ingenio otorga crditos a l.os agricultores siempre y cuando produzcan caa de azcar.
El avi6n carguero puede aceptar toda o cualquier .parte de cada artfculo. El peso
de la carga en cada compartimiento debe ser proporcional a la capacidad en 1i--"'
bras.
e)
El pro~lema a que se enfranta la compaia a la que pertenece el avi6n carguero,es decfdir cuanto de cada artculo debe aceptar, con objeto de maximizar la ga-nancia total.
251
LIN~AL.PARA
La regi6n que se localiza en el municipio de Yautepec, Morelos, comprende una.

extensi6n de 3,125 hecUreas. abiertas al cultivo, y sirven como abastecimien't de materia pril)ll ai ingenio azucarero oacalco;
Los tipos de carga disponible se muestran en la siguiente tabla:

Articulo
UN. MODELO
AUTOEVALUACION
Supongamos que Inglaterra, Francia y Espaa producen todo el trigo, cebada y av~
na en el mundo. La demanda mundial para el trigo requiere 125 millones de hect!
reas de tierra, dedicadas a la prndur.ci6n del trigo. Similarmente~ 60 millones
de hectreas de tierra se necesitan para la cebada y 75 millones de hectreas P!
rala avena. El total de tierra disponible para estos prop6sitos en Inglaterra,-.
Francia y Espaa es de 70 millones, 110 millones y 80 millones de hectreas, re~
pectivamente. El nmero de horas de trabajo necesitadas en Inglaterra, Francia y
Espaa para producir una hec~rea de trigo es de 18 horas, 13 horas y 16 horas,respectivamente. El nmero de horas de trabajo en Inglaterra, Francia y Espaa para producir una hectrea de cebada es de 15, 12 y 12 horas, respectivamente; y
para producir una hectrea de avena se necesitan 12, 10 y 16 horas, siguiendo el
mismo orden. El costo por hora de traba o para producir trigo es de $3.00, $2.40
Y $3.30 en Inglaterra, Francia y Espaa, respectivamente. El costo para producir
cebada es de $2.70, $3.00 y $2.80 en Inglaterra, Francia y Espaa, respectivame!!.
te. El costo para producir avena es de $2.30, $2.50 y $2.10 siguiendo.el mismo-
~-~~ '~--~~~~.,~,,~-Ol"den. H~ problema es distri-bu ir , e1 uso de ~1 a tf'erra ; en. cada pa fs ;-de ta lman~
.,
raque se satisfaga .la demanda mundial y se minimice el costo totai de trabajo.
a
Formule este problema como un:modelo de programaci6n lineal.

':>.
12
El .ingenio compra la producci6n tOtal de la caa de azcar.
El tener los agricultores asegurada la venta ttal de su cos.echa lo suponen ventajoso, sin embargo, el ingenio tiene su capacidad de molienda anul limitada a 500,000 ton. y es posible que una sobre producci6n del campo, tenga problemas para que se haga comercializable. Los agricultores tienen experie!!.
cia en la producci6n de frijol, jitomate y arroz, ya que tambin han sidos~
. brados pero con fines de autoconsumo ms que de mercadeo, an cuando existenprecios de garanta para estos productos.
Las cantidades mensuales de agua disponible .son wi
i=1, 12.
2 800m3,
Por otra parte la cantidad de agua que utiliza cada tipo de cultivo por hect!
rea es sij' i=1, ; , 12, j=1, , 6 mensualmente y viene dada en la siguie!!.
te tabla:
Frijol
Ji tomate
Arroz
m3tha Caa 1 Caa 2 Caa 3
Mes
Mes
Mes
Mes
Mes
Mes
Mes
Mes
Mes
Mes
Mes
Mes
1
2
3
4
5
6
7
8
9
10
.2637
.2637
.2637
.2637
.5274
.2673
.2673
11 .2673
12
.2637
.2637
.2637
.2637
.2637
.2637
.2637
.5274
.2673
.2673
.5274
.2673
.2673
.5274
.5274
1.548
.5274
.5274
.5274
.5274
.5274
.5274
.5274
.. 5274
.3956
.3956
2.56
2.56
2.56
2.56
2.56"
.7912
2.2
2.52
.7912
-= ,.,.....-=.,....,.,.._, _ -=--2.6
2.56
2.8
2.72
~-"
_o
13
que sta debe utilizarse en el mismo mes en el que se adquiere. Las operaci0
nes empiezan en el mes 1 con une. existencia de 50 ten. del producto. A final
del mes 12, la compaa debe tener una existencia de al menos 50 toneladas
del producto. Determine esquedulacin (programacin o planeacin) ptima de
la produccin, a travs de la formulacin de un modelo de programacin li--neal. Representelo en la forma:
l-os rendimientos que se obtienen al sem~rar caa de tipo 1, 2 y 3, jitomate,

frijol Y arroz son 162, 161, 133, 5.4, y 20.4 y 31.7 tons/ha., respectivamente .
Los costos de produccin y precios de venta estn dados en la siguiente tabla:
Costo $/ha.
Precio $/ton.
Caa 1
Caa 2
Caa 3
Ji tomate
83
125
.75
128
80
120
700
1000
Frijol
Arroz
500
1200
600
1100
El gobierno de.l Edo. desea saber el patrn de produccin que optimiza la ga-nancia de la regin durante un ao, si para todos los cultivos la cosecha ti~
ne que esperar un ao. Formlese y resuelva el correspondiente problema li-neal tambin, de acuerdo a los resultados obtenidos, proporcione una interpr~
tacin del problema dual.
27)
Formule el dual.
28)
Una compaa manufactura un artculo cuya demanda varia de mes a mes. La materia prima y la disponibilidad de mano de obra presentan variaciones estacio
na les. La informacin necesaria se presenta a continuacin:
MES
1
2
3
4
5.
6
7
8
9
10
11
12
COSTO DE MANO DE
OBRA
DISPONIBILIDAD DE
MATERIA PRIMA
DEMANDA
DEL
ARTICULO
PRECIO DE
MATERIA
PRIMA
($/ton. de art.)
Tiempo
Tiempo
normal
extra
{Ton)
{Ton)
{$/Ton)
600
450
425
1200
1300
1600
1600
1500
1300
500
500
500
400
700
600
900
900
900
800
600
800
1200
1100
1400
180
180
180
250
250
250
250
250
250
300
300
300
40
40
40
60
60
60
60
60
60
40
40
40
60
60
60
90
90
90
90
90
90
60
60
60
De una interpretacin del
~roblema
dual.
Los distribuidores de la leche "Felz" compran la leche cruda de granjeros

de dos regiones: A y B, los precios, contenido de grasa y las propiedades
de separacin de la leche cruda difieren en las 2 regiones. Los distribu
dores de leche "Feliz" procesan la leche cruda con el fin de producir crema y leche, con determinadas especificaciones, para despus distribuirlas
a los consumidores.
LECHE CRUDA DE LA REGION A. El precio de compra de leche cruda, en la re-gin A, est indicado en el siguiente diagrama:
Ctvos/!'Jaln
56
54
500
Para producir una. unidad de producto se requiere media unidad de materia prima.
Durante los meses 10, 11, 12, 1, 2, 3, la compaa puede contratar a lo ms una cantidad de mano de obra suficiente para producir 1200 y 600 tons. por mes,
durante el tiempo normal y tiempo extra, respectivamente. En los meses 4,5,6,
7,8, 9 estas capacidades de trabajo son 800 y 500 tons., respectivamente. Laproduccin de un mes puede ser vendida en cualquier tiempo del siguiente mes o
ms tarde. Los costos de almacenaje son de $10 por tonelada de producto almacenado de un mes al prximo. La materia prima no puede ser almacenada, por lo
Galones de leche cruda
Por ejemplo, la compra de 700 galones dara un costo de 54 (500) + 56 (200) centavos. No hay lmite superior sobre la cantidad que puede ser comprada. La leche cruda de la Regin A tiene 25% de~rasa, y cuando esseparada {a 5 centavos/galn, produce 2 leches, una con 41% de grasa y otra con 12%. Por medio de un diagrama podemos expresar lo anterior, de-
14
la siguiente manera:
. 1eche cruda
25% Grasas
DEMANDA Y PRECIOS DE VENTA. La demanda y los precios de venta son desi:dtos

de la siguiente forma:
Minimo porcentaje de
grasa requerido
E>
Separacin leche
cruda de
Regin A
Leche
41%
Grasas
;;a.
Crema
Leche
Leche
T2%
40
20
250
2000
Precio de verita en
centavos por
gal6n
150
70
Grasas>
Por ejemplo, 'toda la crema producida debe tener al menos 40% .de. grasa y sevende a $1.50 por gal6n, la mxima cantidad que se demanda de esta crema es
250 galones.
El volumen de leche se conserva en todo el proceso de separacin.
LECHE CRUDA DE LA REGION B. El precio de compra (como en la regin A)

se ilustra en el siguiente diagrama:
29)
Resuelva el siguiente problema. La palabra serendipiti fue inventada por el

escritor ingls Horace Walpole en un cuento infantil titulado "los tres pri!!_
cipes de Serendfp".
Los tres principes de Serendip
Fueron a un viaje corto
Ellos no podrfan llevar mucho peso;
Ms de 3O libras les hizo pensarlo
Ellos planearon al detalle. Cuando ellos regresaron a Ceflan
Ellos descubrieron que sus provisiones juntamente se haban agotado
Cun, fu su alegria, cuando el principe Guillermo encontr6
Una pila de cocos en la tierra.
"Cada una nos dar. 60 toneladas", dijo el principe Ricardo ccin una sonriSa.
Cuando l casi se tropi'eza con u~a piel de le6n
"Mira grit6 el principe Roberto, con regocijo
Cuando l devisaba ms pieles de len bajo un rbol.
Ctvos/Gal6n
'42
38
700
Mximo volumen
demandado en
galones
Galones de leche
La leche cruda de la regi6n 8, tiene 15% d~ grasa, y cuando es separada (a 7 centavos/galn), produce 2 leches, una con 43% de grasa y otra
con 5%.
"Estas son ms valiosas an-300 monedas cada una

Si justamente, pudiramos llevar todas ell,as .a la playa''
'
PROCESO DE PRODUCCION. Despus de que la leche es comprada y llevada

a la planta, es mezc-lada directamente o bien primero es separada y entonces mezclada. El mezclado no cuesta y tiene el propsito de producir crema Y leche a las especificaciones debidas. Por ejemplo una par
t 'de leche cruaa ae Ta .rQi6'n. A
sepa.rada -ye~tonc~; -~~;-c.la:- ..
da Y la otra parte puede ser mezclada directamente (f. e., sin tener que ser separada).
Cada 'piel pesaba quince 1ibras y cada coco~ cinco

.Pero ellos llevaron todo y lo hicieron animados.
El botede_regreso a. la isla era muy. pequelio'
. T5 p~es- Clillfcos de capaCida-d -I~ equ'fpaje~~- -~so -~~; tocio;.
puede ser
l1l
'
Cada piel de len ocupaba un pie cbico.

Mientras que ochococos tomaban el mismo espacio.
16
.Son c,a.!la c~sa em~~rcada. eJ19s sal ieron--hacfe el mar

y en el camino calcularon lo que su nueva riqueza iodrfa ser.
,;..
IIEurek~" ... gri:tli,l!l
principe Ro.berto. "Nuestro mrito es tan grande

que'no e?tiste'otra forma' eif qu podrfamos regresar en este estado
Cualquiera. otras pieles o coco's que podrfadis haber
Traido nos harfan menos ricos; Y ahora yo se que
Escribir a mi amigo Horae en. Inglaterra, porque seguramente .
/
Solamente 'l' puede aprecir nuestra serendipiti.
:,
. ,...
NOTA:
1, ... , E;ste .pr;oble111a fue:.tomadade la r.evis.ta
., Manage_menteScience, lil. ,No. 4 Feb. 1965, p. C-45
2.
30)
Este problema es una versilin de un problema muy importante llamado el

problema de la mochila (Knapsack) que, se presentar en la siguiente
tarea.
AUTOEVALUACION
Suplingase ..II!Je el ,Pepartamen:to de Policia h.a pronosticado la demanda de ca-rros patrulla, en l~. Ciudad de: Mxico,. para el perodo que empieza a las 12
del medioda del 31 de diciembre y termina a las 12 del mediodia del 1? de
en,t!ro . ~~s. 2,4 ,h_oras ha.n: sid9 divjd.ii:las en perodos de 4 horas y la demanda
tanto en carros patruila comO. en personal mtorizadcr.'(2 personas por patrulla)
estn dados a continuaci6n:
Horas del da
12-16
16-20
. 20-24
24-4
4-8
8-12
Carros Patrulla
._,,
' . .300:
400
~sao
600
. 400
:.201:1'
<
'
',_:
.Personal motorizado
600
800
': ..
1000
1200
800.
400
~
. .:~ 1 !
El personal motorizado solo puedtl:trabajar S-horas consecutivas; y se-cuenta con un total de 400Qdnd..tvid.uos. ..Formule t,Jn programa::l ineal que .eneuen-
tre el mfnimo nmero requerido para satisfacer la demanda en cada 4 horas.
,,_,lt;;,:-;

PROBLEMAS PARA LA MATERIA INGENIERIA DE SISTEMAS - Programacion Lineal PDF

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

PROBLEMAS PARA LA MATERIA INGENIERIA DE SISTEMAS - Programacion Lineal PDF

Hochgeladen von

Copyright:

Verfügbare Formate

~.

ING. FRANCISCO J. CEPEDA FLORES.

Presion,a,do por la necesidad de la practica doce:nte en cuanto a los

de clase para Ingeniera de

cu.ant_o a un nmero suficiente y variado de problemas sobre construc

DE MODELOS DE PROGRAMACION LINEAL.-

cirt cl,e modelos en P. L. , se edita este. problemario como un auxiliar

minar .~1 alumno en .la construccin de modelos de Investigacin de -

Operaciones, y de ninguna manera tiene pretensiones tericas.

INTRODUCCION AL CONCEPTO DE MODELO

En los diferentes proplemas escogidos se trat de eliminar la orien

tacin mercantilistay utilitarista, que en nuestro medio tienen-II

modelos y los conceptos de la I.O., por lo que se incluyen pro-

blemas de organizacin que implican "una orientacin social."

El conjunto de problemas es obra de los autores citados en algunos

ING. FRANCISCO CEPEDA FLORES.

Dichos lenguajes nos auxilian para entender el conocimiento de cada disciplina, y

Generalidad de los smbolos.

Entre ms cosas puedan representar las smbolos son ms generales, y en cuanto

Pero cuando nos enfrentamos a la necesidadde transformar y conocer la naturaleza,

Modelos Analgicos, aqu las propiedades se representan mediante smbolos anlogos

del mundo del

para maximizar o minimizar

sujeta a las restricciones:

La expresin (1), .es la funcin objetivo, figura de mrito o funcin econmica.

Si f y qi son funciones convexas, se tendr un modelo de programacin conve;a.

OBJETIVO Y RESTRICCIO~~S I~7EGRALES

Si fes una funcin cuadrtica y qi es lineal, se tratar de un modelo de pro9ram~

para max o min

[x~. x~ ..... x~J

donde A es una matriz de coeficientes, que representan la cantidad de insumes por

! es un vector columna de n componentes, denominado vector de actividades.

es un vector columna de m componentes, representativo de los renuerimientos o

La bsnuerla de la soluci6n de este problema, fue encomendada a la seccin de Inves

cul es el objetivo que se pretende?

Alcanzar un mximo de protenas y caloras?

3.- Satisfacer el gusto gastron6mico de los atletas?

impartir el costo alimentriz, a los atletas lo

J\.lcanzar una dieta balanceada a un costo mnimo?

cules son los datos

1.- Qu tipo de aliwentos se consumirn?

El comit or9anizador de un evento internacional depo~tivo, rlesea determinar la

Conocemos el costo de cada alimento?

rantidades mximas de cada alimentn que pueden proporcionar los pro-

cantidad mxima de alimentos en bndeoa?

5.- Cada alimento cuntas protenas y caloras proporciona por unidad?

1.- Asigne una notacin a cada variable.

Para cuntos das es la dieta?

7.- A qu altura sobre el nivel del mar sern consumidos los-alimentos?

Qu capacidad de refrigeracin tenemos?

9.- Qu nmero de cocineros se requieren?

Hay grupos de datos con relaciones?

Los datos conocidos varan? S? en qu rango?

lCules son los datos no conocidos?

De las respuestac;, a las nrenuntas del inciso anterior, definiremos cules

Hay un lmite en el presupuesto?

lQu problemas conozco semejantes a ste?

lQu condiciones nos impone el problema?

lCules son las relaciones entre los datos?

10.- Qu nmero de protenas y caloras requieren en una dieta ba-lanceada?

lCules son los datos variables?

lMe sirve un modelo algfbrico, lineal, no lineal, dinmico, esttico?

lSe puede resolver el problema por partes?