Probabilidad Lineal

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 40

FACULTAD DE INGENIERIA U. N. A. M.

Problemario de Modelos
de Programación Lineal

ING. FRANCISCO ZEPEDA FLORES


. ENERO 1979
PROB.MOD FACULTAD DE INGENIERIA UNAM.
PROG.L
7-F
111111111
*907653*
G.- 907653
P R E S E N T A C 1 O N·

PROBLEMARIO DE MODELOS DE PROGRAMACION LINEAL Presionado por l a necesidad d e l a práctica docente e n cuanto a los apuntes d e el�
se para Investigación de Operaciones, particularmente en cuanto a un número sufi­

e o N T E N D o ciente y variado de problemas sobre construcci6n de modelos en P.L., se edita e�


te problemario como un auxiliar en tal proceso de enseñanza-aprendizaje. Tiene -­
como finalidad encaminar al alumno en la construcción de modelos de Investigaci6n
INTROOUCCION AL CONCEPTO DE MODELO Pag. 1 - 14
de Operaciones, y de ninguna manera tiene pretensiones teóricas.

11 PROBLEMAS RESUELTOS 1 - 39 En los diferentes problemas escogidos se trató de eliminar la orientación mercan­

tilista y utilitarista, que en nuestro medio tienen los .adelos y los conceptos ­
de la l. 0., por lo que se incluyen problemas de organización que f�plican •una ­
111 PROBLEMAS NO RESUELTOS 1 - 18 orientaci6n social".

El conjunto de problemas es obra de los autores citados en algunos casos, en ---­


otros, representan el esfuerzo creativo o bibliográfico de profesores y ayudantes,
que a través de los años les ha exigido el proceso de docencia de la c!tedra de -
Investigación de Operaciones. Para todos ellos el reconocimiento merecido.

7-F FACULTAD DE INGENIERIA

mW�IIIIIIEim
*907653*
G1.- 907653
un símbo l o , para cada une de el l o s , y conociendo las regl�s para comhinarlos,
MODELOS
d i s poner.10s de un lenguaje simbólico que nos auxi l i ará, en l a representación de
problemas determinados, a través de modelos que son la conjugación de ese l engua­
Introducción.
je.

En la defi nición de la I . O . , y su metodología, se adelantó l a idea de que esta


Ejemplos de l enguajes simból icos los manejaremos todos los días como medio de co­
d i s c i p l i na uti l i za modelos que represent�n l o s problema s , como un medio de auxi-­
municación y de investiaación. El lenguaje del español, es parte de nosotros m i �
l i o ante la impos i b i l idad de experimentar con el s i stema real , o como una herra-­
mos; el l enguaje matemático, como ingenieros, s e pretende manejarlo c o n s u s i n s ­
m i enta para conocer l a reali dad u obtener soluciones de problemas concretos.
tancias d e apl i cación; los 1 enguajes d e computadora permiten "entender" Y ut i 1 i ­
z a r l a s máquinas electrónicas; los c i rcu i tos el éctricos y electrónicos d i s ponen
Nos proponemos aquí, acl arar el concepto de modelos. sus características y el pa­
de su l enguaje particular; l a Ingeniería Industrial anal i za los s i stemas product�
pel que juega en la solución de problemas de organ ización, s i n pretender estable­
vos bajo un l enguaje que fac i l ita dicho aná l i s i s ¡ la Química estudia l a compos i ­
cer o expli car la teorfa de modelos , en toda su profundidad y extensión.
ción y transfnrmación de l a materia a u x i l iada de s u l enoua i e propio; etc .

Las acti tudes frente a las matemáticas, corrientemente son de frustración y falta
S i n pretender exhaustividad, se exponen alguna� características princip�les de
de entendi m i ento de sus procedimientos y su metodol ogía. La enseñanza actual de
l o s l enguaies simbólicos, que son también en general , características de l o s mod�
las matemáticas, desde sus n i veles primarios hasta los profes ionales, favorece l a
los:
práctica operativa negando e l manejo d e principios y metodología, l o que produce
que el a l umno aprenda a operar y resolver relaci ones algebráicas , tri gonométri cas,
a) Arbitrari edad-Convención.
s i stemas de ecuaciones di ferenc i a l e s e integrales. etc . , pero no l l ega a captar
l o s principios de las matemáticas. Este enfonue �e �nifiesta en lns a l umnos por
Los sfmbolos con que presentamos un el emento son arbitrarios y normados bajo la
su poca capacidad de abstracci ó n , l a f�lta de ap l i caciñn sistem�tica del proceso
convenc ión de que tal e l emento simbólico hace l a s veces, o é s , "como s i fuera"
inductivo, teniendo como resultado todo e l l o la animadversión a las matemáticas,
tal el emento real .
de todo Estudiante que le han enseñado técnicas de cálculo, y no l a r i queza con­
ceptual de las matem�ticas que l o l l eve a entenderlas .
Resulta conveniente uti l i zar símbolos adecuados que nos fac i l iten la tarea de
comprenderl os . También es importante que la relación entre símbolo y el emento
Lenguaje.
representado sea una, por l o menos, durante un proceso completo; causa confusi6n
si un mismo simbolo, en un mismo problema , representa dns o más ob. i etos, origin!
Partiendo del esfuerzo emp1r1co, que el hombre desde su apari c i ó n , apl ica para
do lo que podemos l l amar un probl ema semántico.
satisfacer sus necesi dades el ementales , la ciencia va creando l enguajes propios,
descubri endo l a s l eyes que rigen los fenómenos natura l es , aux i l i andose de la ex­
b) Abstracción de la rea l i dad.
perimentación y los conocimi entos anteriores.

Al representar l a rea l i dad por el ementos que no son esa rea l i dad, hacemos una
Dichos lenguajes nos auxi l i an para entender el conoc imiento de cada d i sc i pl i na, Y
abstracc i ó n , es decir, en una abstracción nos o l v i damos de muchos detalles de l a
para uti l i zarlo en la representación de la real idad, como un medi o de comunica--­
real idad y e l l o nos puede conduci r a errore s , en l a solución d e l o s problemas ,
ción y experimentación de esa real idad.
pero vemos que aunque nos alejamos de l a rea l idad, el hecho de d i s poner de una
solución del problema abstracto resulta de mucha uti l i da·d para resolver el pro­
El hombre i nventa l enguajes simbólicos, para poder representar situaci ones real es ,
b l ema real .
es decir, para crear modelos de e l l a s .

e) General idad de los símbol os.


Una vez que tenemos r('presentados a l o s ,.¡ emenlos de u n conjunto determinado, por

Entre mas cosas puedan representar los símbolos son más genera l e s , y en cuanto

1. ! I.2
más abstracto sea un modelo, nos sirve para resolver más diferentes problemas. De Modelos. Por la dificultad n·.isma de tr,.ba.iar con la realidad, un camino para en­
aquí que cuando resolvemos un modelo abstracto, estaremos resolviendo una genera­ tender los fenómenos o resolver los problemas, es aquél que utiliza una represen­
lidad de problemas, y auxiliándonos a resolver otros problemas semejantes. tació� abstracta de la realidad y que permite reanipular el problema como si fuera
ella misma. Entendido así concepto de modelo, las dos anteriores formas de resol­
d) Operatividad de los símbolos.
ver un problema, tienen en común la utilización de éstos, como auxilio, para cono­
cer la realidad.
La sucesión de sfmbolos nos formarán una expresión del lenguaje. La regla de for­
mación de expresión y cómo transformarlas, representan la sintáxis del lenguaje,­
como por ejemplo, las reglas de transformación de las expresiones algebráicas y - Si el modelo no representa adecuadamente a la rP.alidarl, si la simplificamos dema­

todo lo relativo a ellas, si sólo enseñamos el carácter operativo de los sfmbolos, siado y no tomamos caractaristicas o propiedades importantes de ella. la solución
estaremos deformando las matemáticas y su uso, restándole la mayor parte de su ri­ que encnntraremos para el modelo, no será una solución para el fenómPno real. Aún
queza. en este caso, el modelo nos auxilia a descubrir que las propiedades que no pensa­
bamos importantes, lo son realmente. Un esquema que nos indica esta compleja re­
Esto último es lo predominante en nuestro medio, con respecto a la enseñanza de
las matemáticas, y se justifica por razones eficientístas que tienen a enajenar al lación puede ser:

alumno, con cientos y cientos de ejercicios operativos.

Por otro lado en nuestra vida cuando nos enfrentamos a un fenómeno natural, o a un
problema especffico, después de observarlo, lo tratamos de entender construyendo -
Abstracción
una representación del fenómeno (un dibujo por ejemplo) y e�perimentando con ella
analizamos la realidad ante tal o cual cambio, para en últiMo instancia, conocer ­
cuál es el principio que rige el fenómeno en cuestión. Nos hemos valido de un mod�
lo para entender el fen6meno o sea un modelo es una representación abstracta de la
realidad, mediante un lenguaje que utilizamos para conocerla. Pero esta no es la -
única forma de hacerlo.

Aplicaci6n
Cuando tenemos un problema y queremos encontrar su soluci6n, dentro del contexto -
de metodologfa cientffica, ten�s varias formas de buscarla:
Pero como señalamos, el modelo lo construimos, auxiliados por un lenguaje que po­
Método directo. Experimentarfamos con los elementos reales, ennumerando los posi-­ see sus reglas de ordenamiento (sintáx1s), y significado de sus expresiones (se­
bles resultados encontrados, al manipular dichos elementos. hasta encontrar la so­ mántica), que deberemos tomar en cuenta para la construcción del modelo, con lo
lución buscada. que nuestro esquema se desarrollará asf:

Simulación. Si en lugar de trabajar con los elementos reales, lo haceMOS con repr�
Abstracci6n
sentantes de ellos, que simulen ser el elemento real y se comporten como ellos --­
mismos, estaremos haciendo una imitación del fenómeno.

Solución 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.

!.3 1. 4
A pesar de la complejidad que ahora tiene el diagrama, éste es sólo un esquema del
Pero cuando nos enfrentamos a la necesidad de transformar y conocer la naturaleza,
proceso de adquisición del conocimiento, que el hombre ha perfeccionado, llevándo­
un modelo no basta para conocer esa realidad, por lo que la construcción de éste
le a conocer, dominar y transformar su medio ambiente.
es solo un primer paso que al multiplicarse, van formando una compleja red de mod�

los, que sólo el desarrollo y estructuración de una teoría, nos puede explicar, -­
Dependiendo de qué tipo de representación se construya, estaremos utilizando dife­
con lo que el esquema se nos complica:
rentes clases de modelos y si queremos hacer una clasificación arbitraria y conven

cional que pueden ser muchos los criterios, tendríamos la siguiente:

Modelos !cónicos, son los que representan las propiedades principales de la reali­

dad bajo una escala diferente.

Modelos Analógicos, aquf las propiedades se representan mediante símbolos an51ogos

a la realidad, po� ejemplo, las redes son análogas a sistemas hidráulicos, eléctri

cos, productivos, etc.

Modelos Simbólicos, son aquellos que mediante sfmbolos como letras, números y

otros, representan las propiedades de los fenómenos reales. Los modelos algebrái­

cos son un ejemplo de ellos, que para nuestro caso, nos interesan en forma partic�

lar.
Pero todavfa más, como las abstracciones las puede hacer el hombre gracias a su e�

pacidad de pensar, de tener ideas, y estas ideas son generadas por el ser que se - Con respecto a los modelos de optimización, en particular, existe a su vez una -­
desenvuelve y vive en un medio ambiente determinado, tanto natural como social,-­ clasificación general, que permite ubicar a los modelos de programación lineal en
que condiciona sus ideas y concepciones, dicho más concretamente, la conciencia -­
el amplio contexto. Ver los esquemas anexos. sobre clasificación de modelos de op­
está determinada por el ser social. Esto implica que las abstracciones realizadas
timización.
en el proceso esquematizado, se dan en un ser social determinado, cuya concepción

del mundo condiciona y orienta el desarrollo de un cierto tipo de interpretacio-­ Construcción de Modelos de Programación Lineal.

nes o representaciones de la realidad, es decir, condiciona y orienta a las abs-­


Un problema de programación matemática es un problema de optimización, que puede
tracciones señaladas en el esquema:
ser formulado, en termines del siguiente modelo matemático:
/ ,_ .......

J
1Concepció't¡
0
1 del mundo del
ser social 1
Determinar X [x� . x2' o
. .. • xn para maximizar o minimizar

1 1
1 1 z = f (x1, x2• X (1)
n)

sujeta a las restricciones:

qi (x1• x2• ... , Xn) � di i = 1 , 2. • • • • m ( 2)

La expresión (1}, es la func16n objetivo, figura de mérito o función económica.


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 programación convexa.

I.S I.
MJDELOS NO RES
TRINGIOOS -

Tabla No. 1

Clasificación de �bdelos de Optimización.

Dr. Felipe Ochoa Rosso. 1973. UNN-1

OBJETIVO Y RESTRIC­
CIO!;'ES li'.1'EGAALES
DEFINIDAS

J 1 JJE GRADO
cUADRATICO
.

ISUPERIOR

Tabla t-:o. 2

Clasificación de Mo,�elos de Optimización.

Dr. relipe UChoa Kosso. 1973. UNAM


Si fes una función cuadrática y q es lineal, se tratará de un modelo de rrogram� mente, de ta1 for�a QUP el costo global por aliewentación, de todos los deportis­
i
ción cuadrática. Si ambas, f y q i • son lineales, se dice aue es un modelo de pro­ tas, sea lo menor posible.

gramación lineal; o sea, un problema de proqramación w�temática, se le denomina de


programación lineal cuando: Los médicos d ietistas han fijado, que la cantidad de proteínas y calorías, que al
menos deben ingerir los deportistas, son respectivamente, 500 CJr. y 5fJOO al dfa.

Dados A, �y �. tratamos de determinar xo [x�. x� ..... x�J Un kilógramo de carne contiene 500 grs. de proteínas y 400 calorhs; uno <1«> huevos
Z contiene 250 grs. de protefnas y 200 calorías; un kilo de verduras pos<'" fno c¡rs.
para max o min � �
de proteínas Y 200 calorías; por último, un litro de leche (supongáfl�Slo Pquivale�

sujeta a te a 1 Kg.) contiene 1000 calorfas y 100 grs. de proteínas.

Los proveedores del comité, le han fijado los siguientes precios, a los alimentos
mencionados:

Kg. de carne $ 3 0 . 00
donde A es una matriz de coeficientes, que representan la cantidad de insumos por
Kg. de huevos S 1 0 . 00
unidad producida. J
1 Kg. de verduras $ 5.00
!· es un vector columna de n componentes, denominado vector de actividades.
1 Litro de leche $ 3 . 00

�. es un vector columna de m componentes, representativo de los requerimientos o


SOLUCION.
disponibilidades.
La búsnuerta de la solución de este problema, fue encomendada a la sección de Inves
tigación de Operaciones, quien la resolvió de la siguiente manera:
f, es un vector rengl6n de n componentes, que representa el esfuerzo ó el benefi­
cio generado, por la realización de las actividades concretas.
l. lCuál es el objetivo que se pretende?

En el transcurso del estudio de las matemáticas se aprende entre otras cosas, los
sfmholos de la aritmética y del algebra, como los números, simbolos para las ope­ 1.- Si impartir el costo alimentriz, a los atletas lo mejor posible?
raciones elementales, la igualdad, las variables, etc. También se aprende las
reglas operativas con dichos símbolos y el estudiante las utiliza regularmente, 2.- Alcanzar un máximo de proteínas y calorfas?

aunque en ocasiones no conozca sus relaciones con la realidad. Con la construc­


ción de los modelos a los problemas aquí incluidos, se dará una idea de las apli­ 3.- Satisfacer el gusto gastronómico de los .atletas?

caciones de los conceptos, hasta ahora aprendidos.


4.- Alcanzar una dieta balanceada a un costo mínimo?

Como inicio de la presentaci6n de los problemas que contiene este trab aj o, a co n­


Il. ¿cuáles son los datos conocidos?
tinuación se incluye un problema tipo, para el cual se construye su modelo de pr�
gramación linea l , detallando los pasos que se van dando, apoyados en los elemen­
1.- Qué tipo de alimentos se consumirán?
tos teóricos mencionados en este Problemario.

2.-
Ejemplc L
Conocemos el costo de cada alimento?
Dieta:

3.- L� cantidad máxima de alimentos en bndeoa?


El comité oraanizador de un evento internacional deportivo, �esPa d�terminar la

cantidarl de leche, r.arne, huevos y verduras oue debe comer caca de�orti�ta diaria 4.- rantidades maximas de cada alime
I. 9 nto que pueden proporcionar los pro- 1 . lL
veedores? v. lCuáles son los d�tos variables?

5 .- Cada alimento cuántas proteínas y calorías proporciona por unidad? 1.- Asigne una notación a cada variable.
2. - Puntualice el rango de variación.
6.- Para cuántos días es la dieta? 3.- Conocemos los valores de esa variable?
4.- Podemos cambiar esos datos?
7.- A qué altura sobre el nivel d el mar serán consumidos los alimentos? 5.- Puedo ordenar en tablas, gráficas, cu�dros y/o dia9ramar los datos?

a.- Qué capac i dad de refrigeración tenemos? VI. ¿cuáles son las relaciones entre los datos?

9.- Qué número de cocineros se requieren? 1.- Hay grupos de datos con relaciones?
2.- La relación es lineal?, Probabilística?
10.- Qué número de protefnas y calorías requieren en una dieta balanceada? 3.- la relación es una función conocida?
4.- No existen relaciones?

11.- Los datos conocidos varían? Si? en qué rango? 5.- Puedo obtener función{es) de esas relaciones?
6.- Son únicas?

III. lCuáles son los datos no conocidos? ( Incógnitas) 7.- Puedo comprobar o demostrar las funciones?
8. - Son relevantes las funciones construidas?

De las respuesta�. a las nrenuntas del inciso anterior , definiremos cuáles g,- Las relaciones cambian con el tiempo?
son nuestras constantes y variables , cuáles conocemos y cuáles no.
VII. ¿Qué problemas conozco semejantes a éste?
En esta parte deberemos identificar cuáles son los datos variables, uno que
son el objeto del problema, o sea, aquella información que sólo obtendremos 1.- Se puede construir un modelo general?
al resolver el modelo. 2.- Qué gano con un modelo ge neral?
3.- Partes del problema son análogos a problemas semejantes. Podría utill

IV. ¿Qu� condiciones nos impone el problema? zar un método de solución.


4.- Conozco un problema más general, uno m�s particular?
1.- Hay un lfmite en el presupuesto? 5.- Una figura me puede ayudar?

2.- Por condiciones de la oferta o de otras características , existe un lí­ VIII. lMe sirve un modelo algE�ráico, lineal, no lineal, dinámico, estático?

mite para los recursos necesitados?


IX. lSe puede resolver el problema por partes?

3.- Nos fijan un número de calorías por ingerir en la dieta?


Estas preguntas, unas importante s , otras no y otras clave para la solución del pr�
blema , dieron como resultado el siguiente proceso de construcción de un modelo que
4.- El costo es el objetivo? Tiene límites?
resultó de Polvio. El siguiente cuadro concentra los datos numéricos del problema.

5.- Hay distinción entre deportist�s? Conten1dos


Unitarios Alimentos Carne Huevo Verduras Leche Total
Caladas 400 200 200 lOOO 5000
6.- El pPSO de los a�letas influye en la dieta? Proteínas 500 250 600 lOO 300
Precio $ 30.00 $ 10.00 $ 5.00 $ 3.00
7.- Cuciles condiciones son importantes (relevantes) y cooáles no?

I. lt I. 12
'"""' !.1 .ti eta esta integrada por cuatro alimentos, y l a cantidad de cada una de -­ l o clásico de Programación Lineal, es deci r , una función objetivo a optimizar, su­

•·ll.o•, . desconoce, l a s representaremos :


.,, jeta a restricci ones real es.

X¡ Cantidad de k i l ogramos de carne que intervienen con la d i eta.


Estos modelos se resuelven mediante algoritmos iterativos, que nos conducen al va­

x2 Cantidad de k i l ogramos de huevos que i ntervienen con lil dieta. lor de cada incógnita en caso de haber una sol ución. Antes de entrar en los algo-­
ritmos de solución, practiquemos la construcción dP otros modelos de P . L . , a s f que
x Cantidad de k i l ogramos de verduras que intervienen con la dieta.
3 tratemos de resum i r el proceso c!e pensamiento que nos l lev� al olanteamiento ante·
x = Cantidad de ki logramos de 1 eche que intervienen con la dieta.
4 rior.
l•,t,,,·. vdrf�bles nos definen el nivel de actividad, o sea, cuando resolvamos el sis 1.- Observación detallada del problema.
lclfhl conoceremos su valor, y por l o tanto, la cantidad con la que i ntervienen en 2.· Ordenamiento y clasificación de datos.
la dicta. 3. - Convención de una notación clara y única.
4.· Identificación del objetivo del problema y las preguntas específicas.
Concluimos que el objetivo es minimizar una función que represente el costo. Esta 5.- Construcción de las funciones que representan las relaciones entre los
función expresa l a relación lineal de las sumas de costo por a l i mento: datos .

o sea, que si Kg. de carne nos cuesta$ 3 0 . 0 0 , x Kgs. costará 30 x , así 6.- Revisión de si el conjunto de funciones (modelo general) son represen­
1 1
tación adecuada del problema , de tal forma que al resolver el modelo,­
30 x �costo de l a cantidad de carne que interviene en la dieta. nos proporcione una solución � nuestro probl ema real.
1
10 x costo de ia cantidad de huevos que intervienen en la dieta.
2
5 x costo de la cantidad de verduras que intervienen en la dieta.
3
3 x costo de la cantidad de l eche que intervi enen en la d i eta.
4

Por l o tanto el costo total de l a d i eta:

z = 30 x
1
+ 10 x
2
+ 5 x
3
+ 3 x
4
(1)
y como tratamos de m inimizar este costo, resulta:

min z = 30 x + 10 x2 + 5 x + 3 x4
1 . 3
Si no existi era n i nguna restricción, obviamente el valor de ( 1 ) seria cero, ya que
su valor lo pudiéramos hacer tan pequeño como q u i s i éramos .

Pero s 1 hemos identificado restricciones en e l problema, como por ejemplo, que la


cantidad de calorfas no puede ser menor que 5000 por cada dieta, o sea procediendo
de igual manera que en (1}, resulta:

400 x1 + 200 x
2 + 200 x
3
+ 1000 x
4
<
5000 (2)
Similar restricción para las proteínas
500 x + 250 x + 600 x + 1 00 x < 300 (3)
1 2 3 4
Además (x , x ) � O
1 2
ser congruentes con la realidad.

Las ecuaciones (reldciones funcionales) (1), (2), (3), (4) ncs completan un mode-

L 13 l. 14
PROSLEMA l.

Canada, S.A. es un fabricante de zapatos que desea saber cuánto debe producir­

de zapatos populares y de lujo, e n tal forma que maximice sus utilidades por­
período considerado, sabiendo que éstas son de $25.00 y $55.00 respectivame�
te.

El par de zapatos populares se llevan en su producción la mitad del tiempo que­


los de 1 ujo.

La planta de Guadalajara tiene una capacidad de 1500 pares populares por dfa.

Los proveedores de piel s6lo pueden entregar como máximo la suficiente para
900 pares por dfa y ambas clases necesitan igual cantidad de piel.
La demanda diaria esperada es de 1 300 pares populares y 600 pares de lujo.

Solución:

Nú�ero de pares populares a producir por dfa

P R O B L E M A S Número de pares lujo a producir por dfa

R E S U E L T O S Función objetivo

s.a.

PROBLEMA 2.

La división de televisores de la compañía Phillips, S.A. desea maximizar sus


utili dades por la venta de sus � para tas de color y de blanco y negro.

11. 1
El beneficio por unidad de art{culo es $8.00 para A y $5.00 para
B.5i s6lo se
Cada aparato de color proporciona $2,000.00 de utilidad neta; el de blanco y negro
cuenta con $100,000 para salarios; $180,000 para materia prima y no se quiere que
$1,250.00 por unidad.
el desgaste de los equipos exceda de $40,000 ¿Cu§l es la cantidad que se debe
posibles?
De acuerdo al contrato firmado con el sindicato y a las técnicas de producción, producir de cada artículo para obtener las utilidades más altas
para cada periodo de producción se tienen disponibles 500 horas-hombre para produc Solución:
MANO DE OBRA MATERIA PRIMA DESGASTE BENEFICIO
ción de partes, 2500 horas-hombre para ensamble y eoo horas-hombre para inspecció�. PRODUCTO

A 20 10 5 8
los proveedores de partes fijan una capacidad máxima de 4000 televisores blanco y B 10 30 5
negro y 1000 en color por cada unidad de tiempo.
CAPITAL 100 ,000 180,000 40 , 000

Cada aparato de color requiere: 4 horas-hombre en producción de partes, S horas­


hombre para ensamble y 3 horas-hombre en inspección. Cantidad de producto • A
Cantidad de producto B

los de blanco y negro: 5 horas-hombre en producción de partes, 2 horas-hombre para


ensa�le y 1 hora-hombre para inspección. la función objeto es:

Z = 8A + 58 ( maximizar)
Solución:

Donde:
Número de aparatos blanco y negro a producir

X¡ 5 Mano de obra
Número de aparatos de color a producir
x Materia Prima
2
Función objeto: x Oesgaste
3
x Beneficio
Max Z = 12so x1 + 2000 x2 4

las restricciones son:


S.A. (Restricciones)

s x + 4 x � SDOO x 100,000
1 2 l �
2 x + s x � 2500 x2 180,000
1 2 -
<

X¡ + 3 x -
< 600 x3 40,000
2 -
<

o � x
l � 4000
y
o � x2 � 1000

20A + lOB � xl
3.- Una industria produce 2 artículos distintos A y B� la elaboración del Artícu
lOA 30B � x
lo A se lleva $20.00 de mano de obra y el B se lleva $10.00. De materia pri­ 2
+

ma se lleva $10.00 la unidad A y $30.00 la unidad B. B x


5A + -
<
3
Con éstas resolvemos el sistema y encontran�s el óptimo.
El desgaste de equipo se supone proporcional a la producción y es de $5.00 -
por cada unidad de A y un peso por unidad B.

II.
Ir. 2
4 Un tren que va de A a B tiene que pararse por un accidente, durante 45 minutos,­ Solución:
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 ­ Sean x, y, z las partes del capital
sucedido a 45 Kms. más cerca de A, el retardo habría sido de 90 minutos. Hállese
la velocidad del tren antes del accidente y la distancia del punto de parada has­ 3.3.x . 5.3.z son los intereses de las 3 partes durante 3
ta B.
-roo . �-. ---m> anos.

9x + .&____ 2790 ó 3x + 4y 93 000


Solución: roo 100

X velocidad antes 9x lSz


+ 3300 ó 3x + Sz 110 000
TOO lOO
5/6x velocidad después
y distancia desde el punto de parada a B 15z +
y/5/6x: tiempo que habría tardado en recorrerla, sin percance � +
wo
3390 ó 4y Sz 113 000

y/x: tiempo que tardo debido al accidente


La solución del sistema de la derecha es:

y ..L+
X
30 y E 5/6y + 25x X : 15,000 y =
12 000 • Z S 13 000
5/6x
X = Y - 5 /6y
25 Por lo tanto el capital es igual a $40,000.00

y+
5t6x
45 y+ 45
X
+ 45 y + 45 : �X
+ (y + 45) + 6 Una persona compró cierto número de naranjas, Si por el mismo dinero le hubiesen -
dado 56 naranjas más, cada una le hubiera resultado a 1 t menos; pero si le hubie­
y+ 45 E+ y+ � + � <,ta-l
sen dado 24 naranjas menos, le habrfa salido a 1 t m�s cada una. LCuántas naran-­
y + 45 + y + � + +
z
2 5 jas compró?

y -
5
T
y - +-- - 45 +
T
225 Solución:

� � � - �= - 270 + 225 X =
número de naranjas

y precio de las naranjas


- 1 45 (x + 56) (y - .01) . xy
12Y • b
{x - 24) {y + .01} : xy
y • 90 Kms.
xy + 56y - .Olx - .56 . (x + 56) (y - .01}
.
X •
--rstr"
90 _
-
0.6 kms/mins. xy - 24y + .Olx - .24 (X - 24) (y + • 01)

56y + xy .Olx .56 xy


x = 36 kms/ horas -24y + xy + .Olx .24 xy

56y - .01x .56


5 Cterto capital está dividido en 3 partes, colocadas a interés simple durante 3 -­
años, al 3%, 4% y 5%, respectivamente. Las partes del capital son tales que, al - -24l + .Olx .24

cabo de 3 años, los intereses de la primera y segunda partes juntas, importan --� 32y .80 y .025
$ 2 790.00; los de primera y tercera $ 3 300.00, y los de la segunda y tercera --

$ 3 390.00. ¿cuáles son las J partes y cuál es el capital?


11. 4 1 I. 5
Tres personas pueden hacer un trabajo en 3 días; la la. y la 2a. juntas lo harían
8
-24 ( .025) + .Olx .24 en 16/5 del dfa, y la 2a. y la 3a. juntas pueden hacerlo en 12 días. ¿En cuántos­

días lo haría cada persona trabajando sola?


-.6 + .Olx • .24

días a dfas ,a días a


• X2- Trabaj
.Olx .24 + .6 _ v •

1 3
Solución: x
1
= Trabaj .. • 3 Trabaj
x= .84
84
:or

X¡ No. de días que emplearía la primera


X : 84
x No. de días que emplearía la segunda
z
7 Tres socios forman una compañfa. Las sumas aportadas por cada uno son tales que x No. de días que emplearía la tercera.
3
laparte del primero mas la mitad de la del segundo, la parte del segundo más el -
-
tercio de la del primero, y la parte del tercero más el cuarto de la del primero,­ En un día la primera hace 1/x , la segunda en el
tercera
1
son todas'iguales a $50,000.00. ¿cuánto aport6 c/u.?.
l = Tr �aj l
a
=
d f
X 1a
¡ '1
Solución: 1
_1 _ 1 + _1 _

+
x X T
2 J
suma aportada por el primer socio
_1_ _1 _ 5
suma aportada por el segundo socio X¡
+
x 16
z
x suma aportada por el tercer socio
3
1 1 1
+
x + 1 x 50,000 x2 X
J
12
l z
2
1 _ 1_ 5
+ __
.!. X¡ x
z
50,000

+
x
=
16
3 z

1 x + x 50,000
1 3 _ 1_ . -1
jf -_1_ -
x x 12
3 z
+ 1 x 50,000
2
2

-1 - 1 60 - 16 11
- 25,000 5 1
6- X¡ 2 Xz 1
192
16 -rr 48
25,000; X¡ 30,000 x¡
11
48
3o,ooo + 1 x = 5o,ooo
2
2
1/x + 5/16 - 1/x - 11/48 + l/x = 1/3
1 x2 • 2o,ooo 1 1 1
2
1 1 22 - 5 32 + 22 - 30 24 _1 _
X1 = -- + ""96 T6 9� 96 X
¡
40,000 3

+ (30,000} + x3 = 50,000
1
4
1
+- = --
x2
5
16 1 x
z
16 \
x 42,500
3 1 - 1 16 - 12 4
1"92

X3 12 � 192
II. 7
11. 6
r
x
3
48 \
9 tiewton nació en el Siglo XVII y murió en el XVIII. Se fJUiere saber el año de su

nacimiento y el de su muerte, sabiendo que el número formado por los dos últimos
d�9itos de l a fecha de nacimiento, aumentado en 12, es el doble del número forma­
- X + 3y 3
do por los dos ú l t i mos dfgitos de la fecha de su muerte y este ú l t i mo número, au­
3 X - 5y 15
mentado en l, es dos tercios del primero.

- 3 x + 9y 9
Soluc i ó n :
3x 5y 15

X y Y s o n los números formados por l o s dos últimos dígitos d e la fecha del naci-­ 4y �
24 y 6

mi ento y de la muerte respectivamente .

- X + 18 &
3
X + 12 .
2y - X =- 15 X = 15
y + +x
X 2y - 12 X 2y -12

-2 x+
y -1 -4
x+
2y a
-2
T T

-1 -14 X =
4 2
:rx

y +
+(42) y + 28 y 27

10 Una suma ha sido distribuida en partes iguales entre c i erto número de personas, s i
hubiera habido 3 personas más, cada una habría recibido $1.00 menos; y s i hubiese
habido 5 personas menos a cada una le habrían tocado $3.00 más ¿cuántas personas -
habfa y cuánto recibió cada una?

Solución:

X número de personas
y número de pesos recibi dos por cada una
xy número d e pesos repartidos.

( x+ 3) (y - 1) xy -X -
3 + xy + 3y " xy
(x - S) (y + 3) xy 3x - 15 + xy 5y = xy

1I. 9
I!. 8
12 El Complejo Industrial de Ciudad S ahagún encarga a su departamento de Produs
11 E l Dr. de l a S r a . Morales l e dió una dieta que reúne l o s siguientes requisi­
ci6n de L{mina que minimi ce el desperdicio de sobrante de l á�ina que res u l ta
tos alimenticios: al menos 4 mg de vitamina A, al menos 6 mg. de vitamina B
del corte de ésta, para la fabricación de piezas de camión.
y al m enos 3 mg . de vita�ina D.

Los tama�os necesarios para la carroceria son:


Se tienen varios alimentos con distintos contenidos en vitaminas.

30 cm x 60 c m para puertas
PRODUCTO C OSTO CONTEN l DO EN MG. POR GRAMO OE
$! r. PRODUCTO
30 cm x 70 cm para techo y cofre

VITAMit.l� I<ITAMI�� \"ITAM•,.,.A 30 cm x 50 cm para salpicaderas


A � V
1 V $ 40.00 .20 .18 .10
2 w $ 31.00 . 15 .10 .14
Las cantidades necesarias de cada tamaño de corte son:

3 y $ 1 9. 0 0 . 15 .40 .15
4 z $ 53.00 .30
10,000 15,000 y 5,000 por mes respectivamente
.3 5 .16

La Sra. Morales desea saber cuál es la dieta de mfnimo costo. Considerando que se tienen disponibles placas de 30xlBO cms. los posibles cortes a
realizar por cada lám i na par a obtener e l ta ma ño , se representan en la siguiente tabla:

Las restricciones son:


CORTES SOBRANTES

A � 4 119. xl 60 60 60 o

B � 6 mg. X 60 60 so 10
z
o � 3 mg. x 50 50 60 20
3

x 70 70 40
Donde: 4

X 70 60 50 lO
s
X cantidad de V XJ cantidad de y x 70 50 50 o
¡ 6
x
2
cantidad de W x cantidad de z X¡
4 50 50 50 30

La función objeto a minimizar es:


Función objeto a minimizar es:

Z = 40 X + 31 x + 19 x + 53 x
1 2 3 4

Las ECS. son: Las restri cciones son:

.lS 30 X 60 10,000
.2X + + .15X + .30X � 4
1 Xz 3 4 JO X 70 15,000
=
.18X + . lOX + .40X + .35X � 6
1 2 3 4 30 X 50 5,000
=
.10X + .14x + 15X + .16X > 3
1 2 3 4 -
Las ECS son:

3X 2X -t x3 x 10,000
s
+ + -t
1 2 ::.

2X4 Xs + x6 15 ,000
+

+ 3X 5,000
I I. 10 x + 2X3 + 2Y
� 7
+ X
5 II. 11
2
13 Se le presentana una persona 4 proyectos con sus respectivos costos, en un­
CULTACAN TORREON LEON CAMPECHE CAPACIDAD
perfodo de 3 años, asf como su utilidad total.
MEXICO 10 4 6 4 550
Ella requiere maximizar la utilidad total disponiendo de $50,000.00, TECATE 8 5 3 3 310
$24,000.00 y $30,000.00 en cada uno.de los años siguientes: MONTERREY 4 3 4 3 250
DEMANDA 250 300 200 160
COSTO COSTO COSTO
PROYECTO UTILIDAD TOTAL Miles $ Miles $ Miles $
Miles de $ AÑO 1 ARO 2 AfiO 3
Formular el modelo matemático. En primer término vemos que la deaanda � de la

1 100 6 14 5 oferta .·.


xl
2 90 Xz 2 8 14
550 + 3l0 + 2SO • 1 t 10
3 75 �
x3 9 19 18

4 80 x4 5 2 9 250 • 300 + :too .. 1coo � 97o

01SPONIBILIDAD 50 24 30 Nuestra tabla de costos es:


r. P.
p
M f. R o o S
R
Es necesario saber cuil es el modelo que maxi•ice su utilidad total. e o 1 2 3 4
E o 10 4 6 4 550
� u
e 2 8 5 3 3 310
Función objeto a maximizar: T
R T 3 4 3 4 3 250
o o


SE O FINE Xij • Cantidad a transportar del centro productor i al mercado j. lu!
go la función Z a Mini�izar es:
LAS RESTRICCIONES SON:
Z % 10 x 1
1 + 4X 12 + 6X
13 + 4x14 + sx2 1 + SX22 + JX23 + 3X
24
ARO 1 50,000 3X 4X 3X
+ 4X
31 + 32 . + 33 + 34
AÑ0 2 24,000
Aii 3 30,000 Con las siguientes restri�ciones:

LAS ECS. x11 + x12 + 550


x13 + x14 �
x21 + x22 + x23 + x24 � 310
6X + 2X + gx + 5X4 � 50
1 2 3
x31 + x32 + x33 + x34 � 250
14X + 8X2 +19X3 + 2 X4 � 24
1
sx + 14X2 +1SX3 + 9X4 � 30 X1::0,l i•l,l
1 10X + 8X + 4X 250
11 21 31 �

14 La Cervecerfa Cuitlihuac, S.A., desea conocer como distribuye su producto a 4X


12 +
5 X2
2 + 3X
32 � 300
un costo mfni� de Monterrey, México y recate, hacia sus centros de consumo 6X 3X 4X 200
13 + 23 + 33 �
en Culiacán, Torre6n, León y Campeche.
4X + 3X + 3X � 160
14 24 34
La siguiente tabla proporciona los datos de transporte, demanda Y disponibl
lidad.
x
ij � o

11. 12 1 l. 13
15 Para l a el aboración de dos artículos A y A2 se dispone de dos máquinas M 1 y M2 . contiene 0.5 unidades de s y 0 . 4 de s2 y O ce s3 . Si A cuesta $18 por l i tro y
1 1 1
Cada unidad de A requiere 0 . 5 horas de M y 1 . 5 horas de M2 , mientras que para - A2 cuesta $10 por l i tro, determinar las cantidades de A y A2 que proporcionen
1 1 1
una unidad de A2 se requiere 1 hora de M y 1 . 5 horas de M2 . El total de horas - el insecticida de costo mínimo.
1
máquinas disponibles por mes es 150 de M y 300 de M . S i el mercado del artícu­
1 2
l o A queda saturado con 200 unidades por mes y las util idades obtenid�s de las - Solución:
2
ventas son $4 . 00 y $6.00 por unidad de A y A respectivamente, determinar las -
1 2
cantidades de A y A2 que deben fabricarse por mes para maximizar la util idad to­
1
tal . No. de Litros de 1 íguido A; x
1
nr l itros de insecticida
Mfnimo de Si
Solución: por 100 l i tros

Horas-Máquina s 0.5 50
ARTICULOS l
5 0.4 0.4 25
2
Máquinas Disponible/Mes
s3 0.8 o 20
0.5 150 $18 $10
Costos/Litros
1.5 1.5 300
"fvt1c,ón objet•vo'
No. de Arts. por
mes. Min Z = 18X 1 + 1DX 2

2_()0
s.a.

Uti l idad/Unidad $4 $6

x
1 + 0.5X 2 � 50

0.4X 1 + 0 . 4X 2 � 25
Max z 4X 1 + 6X2

s.a.

o . 5x 1 + x 150 17 El gobierno de un pafs desea construir un si stema de presas para el control de


2 �
avenidas de un extenso rfo de cuenca semi-árida. Por razones topográficas l os
1.5X 1 +15 x � 300
2 ingenieros han decidido que deben construirse cuatro presas a l o largo del río,
x < 200 en l ugares di ferentes . Además, para que el sistema de control de avenidas sea
2 -

X¡ x o efectivo, estiman que las capacidades mínimas de las presas deben ser 5,000; -
'
2 �
10,000; 12,000; y 7,000 hectáreas-metro para las presas Pl , P2 , PJ y P4 , respe�
16 Mezclando dos l fquidos A1 y A2 , se desea fabricar un insecticida que contenga por tivamente. El gobierno consideró que l a realización del proyecto contribuirá -
l o menos 50 unidades de s 1 , 25 de s 2 y 20 de s por cada lOO l itros, donde s , s notabl emente a un rápido desarro l l o agrícola e industrial de la región. Para -
3 1 2
y s son sustancias necesarias para l a efectividad del producto. Cada unidad de fomentar este desarrol l o y al mismo t i empo recobrar por l o menos parte del cos-
3
Al contiene una unidad de s, 0 . 4 de s2 Y 0.8 de S 3 mientras que cada unidad de A2- to del proyecto, se pl anea distribuir la capacidad con propósitos de venta en
l ' II. 15
I I. 14
agua para i rrigación y agua para generación de energía eléctrica . La comi s f ór. de El al imento M cuesta $10 po r Kg. y el al imento N cuesta $4 por Kg . ¿Qué canti-­

técnicos estima que el costo de construcción por hectárea-metro de agua para rie­ dad de los al imentos � y N debemos uti l i zar diariamente por cabeza para rea l i za r
go es de $200 y el costo por hectárea-metro de agua para energía eléctrica es de­ la a l i mentación menos costosa?

$500 (los mismos costos para las cuatro presas ) . - Ademds , tomando en cuenta las p�

s i b i l idades de desarro l l o de los d iferentes lugares , se ha establecido que la ca­ Solución: Sean X1= Kg. de M a u t i l izar

pacidad total del proyecto en agua para irrigación sea distribu{da de l a siguien­ X2c Kg. de N a u t i l izar

te manera: nada para la presa P1, 20% para l a P2, 30% para l a PJ y 50% para la -
M N Cantidades Prescritas
P4. Simil armente se establece que la capacidad total en agua para energía eléc-­ Al imentos de componentes
trica sea distribuida de la siguiente m�ncra: 40� pi!ra Pl , 301. para P2, 20% para­
A 0.1 o 0.4
PJ y 10% para P4. El problema es sati sfilcer lils condiciones Pst.,lbl<'cidds, mfnimi
u n 0.1 0.6
zando el costo total del proyecto .
e: 0.1 n.? 2.0

IJ ll . í' 0.1 1.7


Solución:

-
.-- ---------- -
--:;- ------.
,--
x - - --- x - . ·- . co·. ¡ u
1 2

Distribución de Hectárea-metro Hectárea-metro Capacidad


f.o.
capacidad para para Mínima
Irrigaci ón eneroía
Presas
eléctrica s.a.

o o.4 x2 5 000
pl
0.1 x � 0.4
l
o.z x o.3 x 10 000
p2 1 2
D.l Xz � 0.6
0.3 x 0.2 x 12 000
p3 1 2 0.1 x 0.2 x � 2
1 2
+

0.5 x 0.1 x 7 000


p4 1 2 0.2 x 0.1 x � 1.7
1 2
+

Costo por Hectáreas Metro $200 $500


x , Xz � o
1

tVI'IC.;ó" objet;.,o : Min z = 200 x soo x


1 2 19 8 aeronaves d e l tipo 1 , 1 5 del t i p o 2 ,
+
La compañía Mexicana d e Aviación tiene
y 1 2 del tipo 3 disponibles para l o s vuelos diarios. L a capacidad d e estas
s.a
naves es de 45 toneladas para el tipo 1, 7 tons. para el tfpo 2 y 4 para el
n.4 x ':!!: s oóo
2 tipo 3 .
0.2 x o.J x � 10 ooo
1 2
+

0.3 x 0.2 x � 12 000


1 2
+
La compañía despacha sus aeronaves a l a s ciudades A y B. E l tonelaje requerí
o.5 x 0.1 x � 7 ooo
1 2
+
do (en miles de toneladas) son 20 para l a ciudad A y 30 para l a ciudad B; el
xl ' x ? o
2 tonelaje excedente de l a capacidad ofrecida a una ciudad no tiene valor algu­

18 Un animal debe consumir diariamente, cuando menos 0 . 4 Kg. de componente A ; 0 . 6 no. Una nave sÓl o puede volar una sola vez al d1a.
Kg. d e componente 8; 2 Kg d e e y 1 . 7 Kg . d e O .
El costo d e enviar una nave a la terminal aérea de cada c i u dad está dada en
E l al imento M contiene por K g , 0 . 1 Kg. d e A , nada d e B , 0 . 1 Kg.de C y 0 . 2 kg . ­
l a tabla s i g u i ente:
de C y 0 . 2 Kg. de D.
Tipo 1 Tipo 2 Tipo 3
El al imento N contiene, por Kg. nada de A, 0 . 1 Kg. de � 0 . 2 Kg. de C y 0 . 1 Kg. Ciudad A 23 5 1.4
de D.
Ciudad B 58 10 3.8

I I. 16 1 I. 17
Sean x , x y x el número de naves de cada tipo enviadas a la ciudad A , s i m i l ar­
1 2 3
mente Y , Y y v3 el número enviado a la ci udad B .
1 2

Solución:
Formul e e l modelo d e programación lineal d e este probl ema .

Solución:
f·0· M in Z= �[ 1 p1 ( a l�-m ) + P 2 (a 2k-m
1 2
) + p3
(a
3 k-m
3
>
]
s. a.

Min Z 2 3X + SX + 1.4X + 58Y + lOY + 3 .8Y �


l 2 alk-1111

2 3 l 3 o)
s . a. a � o � = U
2k m
- 2
x + y � 8
l l a � o
3k-m3
Xz + y
2 � 15

x + y � 12
3 3

45 X1 + 7X + 4X 20
2 3
4 5Y + 7Y + 4Y 30
1 2 3 =

y �o >t- ; = 1, 2, 3.
X; , i i • 1 ,2,3

20 la red de televisión Glassey-Staire desea establecer precios competitivos


k = T;K

y rentables d e l 'tiempo de los c�rci a l e s .

21 Una fábrica de automóviles y camiones consta de los departamentos que a conti--


L a siguiente es u n a versión simplificada del problema d e los precios. Su
nuaci6n se enumera n:
pongamos que hay tres clasifi caciones de l a red d e l tiempo para anuncios:

tiempo nocturno, tiempo entre semana y Sábados y Domingos por la tarde -


1.- Es tampado de planchas metá l i cas
(después de las 6 P . M. ) .
Sean P , P y P3 l o s precios por minuto de cada
1 2
2 . - Armado de motores
una de las categorías anteriores respectivamente.
3 . - Montajes de automóvi l es

La red vende grandes bloques de tiempo a K de sus mayores anunciantes , -


4.- Montaje de camiones
quienes tienen un efecto significante en l a determinación de los prec i o s .

La red sabe que los K mayores anunciantes desean comprar un paquete con-­
El departamento 1 puede estampar por mes, las planchas necesarias para 2 5 , 000 -
s i stente de a l k • a?k• y a?k minutos en las tres categorías de ti empo y d�
automóviles ó 35,000 camiones , o l a s correspondientes combinaciones de automóvi
sean pA,.Ák d61ares por este paquete. La red también vende tiempo a anun-

ciantes peque�os y las canti dades vendidas a estos pueden ser M¡. � y � les y camiones. El departamento 2 puede armar por mes 33,333 motores de automó­

m.i nutos de ti empo nocturno, entre semana y sábados y domingos en l a tarde,


viles 6 16, 667 motores de camión, o l a s correspondi entes combi naciones de moto-
respectivamente, los precios de dichos tiempos son adecuados en consi der!
res de automóvil y camión. El departamento 3 puede montar y terminar 2 2 , 500 au­
ción con l o s de los principales anunciantes K.
tomóvi l e s y 15 ,000 camiones el departamento 4. Si cada automóv i l deja una utili

Formule el modelo de programación Lineal . dad d e 9000 pesos y cada camión de 7500 . Qué cantidad de automóvi l e s y camiones

deben producirse, de manera que l a s u t i l i dades que se obtengan sean l a s máxi-­

mas pos i bl e s .

Defin i c i ón d e variables:
I I . lB x 1 = Cantidad de automóviles a producirse
u.. ,,
x • Cantidad de camiones a producirse. nera que se obtengan las máximas util idades .
2
Para el Departamento l .

M:! M
3
M.P . y{OP,frd
x + x
p .ES

{
l 2 a
= 1 x + b x = a .5 .25 100
-
-a � ; l 2
A 100 .25
entonces :
.
25,000 para a u tom6vi l es e .25 .50 60 .35
es la mi sma
fórmul a
35,000 para camiones
$/.,.ta .50 . 3'5 .25

{
Para e l Departamento 2 Variables:

x + ZX 33,333 para autom6vi les Xpi = cantidad de pistaches ( l b . ) en l a mezcla i •1 , 2, 3


es la mi sma , 2
f6rmul a
X + ·lX 1 6 ,667 para camiones
Xai • cantidad de avell anas ( l b . ) en la mezcla i •1 , 2, 3
2
2, Xci z cantidad de cacahuates ( l b . ) en la mezcla i = 1 , 2, 3
Para el modelo pueden usarse las fórmulas, para autam6viles ó para camiones .
Xpl + Xa1 t Xcl mezcla tipo 1
El modela de programación l i neal es :
Xp2 + Xa2 + Xc2 mezcla tipo 2
f.o. Max Xp3 + Xa3 + Xc3 mezcla tipo 3

s.a.
Model o :
x + 5
, 25,000
i X2 "
-
max Z = Xal + Xcl) + 0 . 3 5 ( Xp2 Xa2 + Xc2) + 0.25
0 . 5 0 (Xpl + +

x + 2X � 33,333 (Xp3 + Xa3 + Xc3) -


l 2
Para
0.65 (Xpl + Xp2 + Xp3) - 0.25 (Xal + Xa2 + Xa3) - 0.35
·X
Autom5v i l es
¡ � 22,500 (Xcl + Xc2 + Xc3)

X � 1 5 ,000
z s.a.

x, . X � o Xpl + Xal + Xcl � 0 . 5 Xpl


z
Mezcla 1
Xpl + Xal + Xel � 0 . 2 5 Xcl

22 Un industrial desea determinar el programa l'Sptimo para tres mezclas distintas -


Xp2 Xa2 Xc2 4:
que se hacen con d i ferentes proporciones de pi stache s , avellanas y cacahuates.
+ + 0.25 Xp2
Mezcla 2
las especificaciones de cada una de e l l a s son: la �zcla 1 debe tener SOS de
Xp2 + Xa2 + Xc2 :;¡. 0.50 Xc2

pistaches como mfnimo y 25% de cacahuates cuando mis; l a l ibra de esta mezcla
Xpl + Xp2 + Xp3 ,;¡ 100
se vende a 50 centavos . El segundo tipo debe contener el 25% de pistaches Materia prima
Xal Xa2 Xa3 lOO
y un 50% de cacahuates cuando m5s , y se vende a 35 centavos l a + + �
por lo menos
.IJ i •"" j Xij � O
Xcl + Xc2 Xc3 � 60
l i bra. E l tercer tipo n o tiene especificaciones y se vende a 2 5 centavos l a ­
+

23 Se hace un pedido a una papelería de 800 rollos de papel corrugado de 30 pul­


l i bra.
gadas, 500 rollos de 45 pulgadas y 1000 de 55 pulgadas de ancho. Si la papel�
Sin embargo, están restringidas las cantidades de materia prima que puede ca� ría tiene solamente rollos de 108 pulgadas, de ancho. C6mo deben cortarse los
seguir el industri al , las máximas por período son: 100 l i bras de pistache, -- rollos para surtir el pedido con el mínimo de desperdicio de pape l ?
100 l i bras de cacahuates y 60 l i bras de avellanas. Cada libra de pi staches l e
cuesta 65 centavos ; l a de cacahuates 25 centavos y 35 centavos l a d e avel lanas.
Se trdta de determinar cuántas l i bras se deben preparar rle cada mezc l a , de m!
II. 20 11. 21
S e tienen las siguientes alternativas.

MADERA HORAS DEMANDA UTILIDADES


ARTICULO A8 HOiollRE ESTIMADA POR � I DAD
Al 30 30 30 d ,. 18
1
MESA 5 2 3 cuando menos 40 2

AZ 30 30 45 d • 3 SILLA 3 2 cuando menos 130 5

1
ESCRITORIO 9 4 5 cuando renos 30 5

A3 JO 56 d 22
no �nás de 10
2
LI BRERO 12 1 lO 10

T O T A L 1 500 lOOD 800


A4 45 45 d • 18

Simbologfa de los el ementos:


AS 45 56 d "' 7 x cantidad de mesas
1

cantidad de sillas
d � desperdi cio de papel
cantidad de escritorios

X1 • número de veces que se utiliz6 la al ternativa cantidad de l ibreros

A = Rollos de papel corrugado de JO i n . ancho La función objeto ser4 . • •


B : Rollos de papel corrugado de 45 i n . ancho 1
Z = 1 2 x 1 + sx + 5X + 10X que son las u t i l i dades a -axi�nizar.
e = Rollos de papel corrugado de 56 i n . ancho 2 3 4

Modelo: Min Z= 18X + Jx + 22X + 18X + 7X Las restricciones son: Considerando que:
1 2 J 4 5
s.a.
sx1 + x + gx + 1 2x4 � 1500 40
A = 3X 1 + 2X + · X JI' 800 2 J
2 J
� 1 000
1
2x 1 + 3X + 4X + X 30
B = x + 2K + X � 500 2 J 4
2 4 5
1 JX1 + 2X + sx + lOX4 � 800 x =. 30
e = X + x ,..
,., . 000 2 3 3
J 5 x
4
� 10
x . ;. o i = 1 , 2 , 3, 4, 5. 25 La Cincinatty Chemical Company debe producir 1 qooo lbs. de una mezcla especial pa­
l
ra un cliente. La mezcla se compone de x1 , x , x ; x1 cuesta $ 8.00 por l b ; x2 --­
2 3
24 Un mueblero di spone de dos di ferentes tipos de madera: tiene 1 , 500 pies tabla $ 1 0 . 0 0 por l b ; y x S 1 1 .00 por l b . No puede usarse más de 3000 )bs. de x1 y por
3
del tipo A, y 1 ,000 del tipo B: también dispone de 800 horas-hombre para efe� lo menos deber4 contener 1500 l b de x y 2000 lb de x , S! l a compaftfa desea mini­
2 3
tuar el trabajo. La demanda que ha estimado es la s i guiente: cuando menos 40 mizar sus costos, tonstruya el modelo de programacf6n l i neal .
mesas , 130 s i l las, JO escritorios y no más de 10 l i breros. Las cantidades de
madera A y B y las horas-hombre que requiere l a elaboración de cada unidad de Solución:

artfculo, est4n indi cados en el cuadro. l b . de componente 1 en l a mezcla

l b . de componente 2 en la mezcla

lb. de componente 3 en la �zcla

Función objetiva: Min Z • sx1 + lOX + llX


2 3

1
I I . 22 1 . 2J
S. a. Función objetivo:

x + x x 10 000
1 2 + 3 Min Z = 200 x + 200 x
1 2
X¡ � 3 000
s. a.
x <t 1 500
2
lOO x + 200 x � 9 000
x \!!: 2 000 1 2
3
300 x + 100 x � 12 000
X¡ • x x ;¡, o 1 2
2 3
,
400 x + 3oo x � u. cov
1 2
26 Una industria produce bombones y paletas. La e laboración de un Kg. de bombones se
X¡ x � o
l l eva $ 20.00 de mano de obra y la elaboración de 1 Kg. de paletas se l l eva ----­ 2

$ 10.00. De materia prima, el Kg. de bombones se l l eva $ 30.00 y el Kg. de pale-­


28 Un inversionista tiene dos actividades remunerativas A y B , al principio de cada
tas $ 10.00. La uti l i dad por Kg._ de bot!lbones es de $ 8.00 y de $ 5.00 por cada Kg.
uno de los s i guientes c i nco años. Cada dólar invertido en A al principio de un -­
de paletas. Sol amente contamos con $ lOO�OOOpara salarios y $ 180, 000 para las
año reditúa $ 1 . 40 de dólar (una ganancia de $ 0 . 4 0 de dólar) después de 2 a�os
materias primas y deseamos maximizar nuestras uti l i dades. Construya el modelo de
(en un tiempo propio de reinvers ión) . Cada dólar invertido en B al principio de ­
programación l i neal .
un año reditúa $ 1 . 70 de dólar a los 3 años.
Solución:

Además , las actividades remunerativas C y D estarán disponibles una vez en el fu­


X¡ Producción de bombones en Kg.
turo. Cada dólar invertido en C al principio del 2o. año red1tuará $ 2.00 de dó-­
x Producción de paletas en Kg.
2 lar cuatro años más tarde. Cada dólar invertido en O al comenzar el quinto año r�

ditúa $ 1 . 30 de dólar un año más tarde.


Función obJetivo:

El inversionista empieza con $ 10>000 dólares. El desea saber qué plan de inver-­
Max Z 8X + sx
2 sión será el que maximice la cantidad de d i nero que puede acumul a r al princ�pio -
"'

1
del sexto año en adelante.
S. a.

20X + 10X � 100 000 Formule el modelo de programación l i neal para este probl ema.
1 2

30X + l OX � 180 000 Solución:


1 2

X¡ x � o
2 Planes de A Ñ O S Capacidad de
i nversi6n 2 3 4 5 6 inversión.
27 Una compañia petrolera requiere 9 mil lares, 12 mi l l ares y 26 mi l lares de barrí- -
A 1.4 año ( 1 , 2 , 3 , 4 , ) X
l es/día de gasol ina tipo A , B y C respectivamente, contando para e l l o con dos refl
B 1.7 año ( 1 , 2 , 3,) y
nerfas M y N . la refinería M produce 100, 300 y 400 bl s/día de gasolinas A , 8 y e­
e 2.0 año (2) w
respectivamente. La refinería N produce 200, 100 y 300 bls/día de las gasolinas ­
D 1.3 año (S) z
A,B y C. respectivamente. Sí cada refinería tiene un costo de operación diario de

$200.00 iCuántos dfas deben operarse en cada refinería para minimizar el costo de

operación y satisfacer las demandas? fvnc.1o·;,_ cbJet, \10 '

Z 1 .4 (X¡ + x + x + x ) 1 . 7 (Y¡ + Y + Y ) + 2 (W ) + 1.3 (Z )


3
Max
2 3 4 2 2 5
= +

Solución:
s. a.

X dfas de operación de l a refinería M año x + v � lO 000


1 l l
año 2 x + + ¡.¡2 � Ml
x días de operación de l a refinería N 2 y2
2
año 3 x + � M" + 1 .4 x1
3 y3 � I I . 25
I I . 24
año 4 X4 � M3 + 1 . 4X2 + 1 . 7Y 1 f. o.

año 5 z5 � M4 + 1 .4X3 + 1 . 7Y2

Donde:
S. a.
"'1 101000 - ( X1 +
Y1) XB 1 � 2000
XA1 + + xc
1 ton
M2 Ml ( Xz y W2 )
2 �
+ +
XA2 + XB2 + xc
2 1500 ton
M3 M2 1.4X 1 X
( 3 + Y 3) 3000

+
XA3 + XB3 + xc
3
ton
M4 M3 1.4X2 + l . 7Y - X4
+
1 XA1 + XB 1 + xc � 1�
1
XAz XB 2 3gooo
29 Un barco tiene 3 bodegas : en la proa, en la popa y en el centro, los lfm i tes de e�
+ + xc2 �

pacidad son: XA3 + XB3 + xc � 1 35000


\'o l v m e n. 3 '

Proa: 2 000 tons. 100 000 XA1 + XA2 -� XA3 � 6000


Centro: 3 000 tons. 135 000 XB 1 + XB2 + XB3 � 4000
Popa: 1 500 tons. 30 000
XC 1 + xc + xc � 2000
2 3
Los siguientes cargamentos se ofrecen ; los due�os de los barcos pueden aceptar el
total o una porción cualquiera de cada artículo.
XA1 + XB 1 + xc XA2 + XB2 + xc XA3 + XB3 + xc
1 2 3
Cantidad Volumen Ganancia por 2000 1500 300
Artículos
tons. por ton. ton. $
.
AA; . XI!. ¡ , .x e , � o ..¡.. l

A 6000 60 6
B 4000 50 8
e 2000 25 5 30 La Compañía Vinfcola productora del cognac "HASTA NO VERTE JESUS MIO" desea -
i ncrementar las ventas de éste mediante publicidad en televisión, para un n�
mero de espectadores lo más grande posible.
Para preservar el equilibrio del barco, el peso de cada bodega debe ser proporci�
nal a la capacidad en toneladas. ¿cómo debe distribuirse la carga para hacer máxi Le ofrecen el patrocinio del programa semanal Cómicos y Canciones en el cual
ma la ganancia ? se proyectan los comerciales, la actuación de un cómico y un cantante, el

Solución:
tiempo que la Vinícola determi n e , dentro de un total de 60 minutos semanales.

El míni mo tiempo para ca.erciales según la Vinfcola, debe ser 10 minutos y -


XA cantidad del artfculo A a bodega
l
el reglamento Federal determina un máximo de 20 mi nutos por cada hora a la s�
XAz cantidad del artfculo A a bodega 2 mana de proyección al público . �emás el tiempO de actuación de los cantantes ,
XA3 cantidad �e1 artfculo A a bodega
3 debe ser el doble del tiempo de comerciales, aquellos a su vez no pueden can­
XB 1 cantidad del artfculo B a bodega 1 tar más de la mitad del programa.

XB2 cantidad del artículo 8 a bodega 2


Se sabe por encuesta realizada que por cada minuto que los cantantes están en
XB3 canti dad de1 artículo B a bodega 3 pantalla 10,000 personas se suman al público televidente; por cada minuto de

xc cantidad del artfculo e a bodega cómico 8 000 personas se agregan y en el tiempo de comerciales 5 000 personas
1
se retiran del área del televisor.
xc
2
cantidad del artfculo e a bodega 2
El Loco Valdéz ( c6mico) cobra S 200.00 por m i nuto, Rafaela y acompañante (caR
XCJ cantidad del articulo e a bodega 3
tante) recibe $ 1 000.00 por minuto. Durante el tiempo de ejecución de los
I! . 26 1 I. 27
artistas, Televisa, S . A. , cobra $ 500.00 por m i nuto y durante el tiempo de comer-­ Ya que:

ciales cobra $5,000.00

El presupuesto de la Vinícola para este tipo de publ icidad es de $250,000.00 men­


suales.

s ,ooox
1
+ 7oox
2
+ 1 , soox
3
= 25o,oo
¿cuál es el modelo matemático que representa este problema?

31 El Centro Médico de la Cd. de México tiene programados diversos cursos de Investí


Considerando que:
gaci6n durante las siguientes 5 semanas. los requisitos de microscopios son:

x : Tiempo de comerciales
1 Cursos 2 3 4 S
x a Tiempo de cómico
2 # de microscopios 8 6 10 18 20
x • Tiempo de cantante
3
El probl ema del Di rector del Centro Médico es que se requieren �icroscopios dife­
El problema se puede ver desde 2 puntos de vista: rentes 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 l i sto a las 2 semanas es de $100 por microscopio.

a) . Maximizar el número de televidentes ¿cuál es el modelo que le pe�ite al director cumplir con sus requi s i tos y además
b). Minimizar el costo de la televisi6n minimizar el costo total?
c. o m o
que
Soluci6n: Sea X; • 1 de microscopios que se compran a la semana i .

Y; H de microscopios que se enviaron a mantenimiento semana.


a) . Maximizar:

Como se puede ver, s�l o se mandan microscopios las 3 pri�ras semanas, ya que de
1o,ooox + 8,ooox2 - s,ooox
3 1 mandar la 4a. s�na no recibiríamos los microscopios a tiempo de uti l izarlos y­
después de los 5 cursos no interesa mandar los mi croscopios a mantenimiento. Al
b) Minimizar:
no tener microscopios de ese tipo, tendremos que ocupar los que se necesitan para
l a ler. semana y también para la 2a. ya que los microscopios que se mandan a man­
s,ooox + (zoo + 500) x + ( 1 ,ooo + soo) x3 = z
1 2 2 tenimiento están disponibles hasta 2 semanas después, por l o tanto x = 8 y
1
x • 6 •
Las restricciones serfan: 2

El requisito de los microscopios para la 3a. semana se puede satisfacer mediante


nuevos y a que l l eguen del mantenimiento

DONDE:
10 < x � 20 minutos
1
x � 112 x (4a. y Sa. semana)
1 3
x � 30 minutos .
3
Falta registrar los valores de x , v2 , v .
1 3 Y 1 � 8 tcuando mucho mandaremos a ­
I I . 28 mantenimiento los 8 que se compran
l a la. semana.) 1 1 . 29
Para la 2a. semana: v2 � 8 El que una determinada beca esté asignada a un solo estudiante puede expresa rs e _

matemáti camente haciendo que la suma de las variables que implican la repartición
� B - Y
n estudiantes sea igual a 1 .
Para la 3a. semana: v + 6 - v + Y
3 1 2 1 de la beca entre los

El modelo sereS:: + + ...... + J , l. ...... 5

Esta expresión representa una s i tuación deseada debido a que las variables x . . so­
lJ
l o pueden tomar e l valor d e O ó 1 : por l o tanto el que l a suma s e a igual a 1 impli
s.a. 1
, -
ca que solo una de las variables sea igual a 1 y l as restantes igual a O (o sea
la
beca j solo s e a s i gnó a uno de los n estudi antes ) .
x3 + Y1 10

x v2 1B
� -
+ Por otro lado, la cantidad de d i nero que recibe un estudiante
4 por concepto
x + v 20 que se asigne una o varias de l a s becas es:
5 3
Y¡ !.. 8

v2 + v !.. 14
1
y y � Va que esta cantidad que recibe debe ser al menos H1 , entonces
3 + 2 14

1 • 1 ,2 , . . . n

32 _ la Oficina de Becas y Ayuda Financiera de l a Universidad de Toluca, est& prepara� Z = (cantidad disponible para asignar) - (cantidad realmente asignada).

do l a asignación de sus becas para el año venidero. Esta oficina ha seleccionado S

n estudiantes para recibir becas y desea conceder al menos M1 pesos al estudiante El modelo ser4: Max Z � I
j =1
i , i=1, 2 , . • • • • , n. la oficina tiene disponibles S diferentes becas proporciona-­
das por diversas fuentes. la beca j otorga la cantidad de a pesos al que la re­ s.a.
j
cibe. la oficina puede otorgar varias becas a un estudiante con objeto de propo�
n .
cionarle al �nos M; pesos pero l a oficina no puede reducir l a cantidad de cual-­ I J = 1,2, . . . . . 5
quier beca concedida por abajo del nivel asi gnado a . Si l a oficina no concede ¡ =1
j
l a beca j en un año, entonces la cantidad a correspondiente gana interés y está
j
disponible para otorgarse en el sigui ente año. S
r 1 ,2, . . . . , n
j =1
Formul e un modelo para otorgar becas que �ximice l a cantidad de dinero que no se
distribuye, sujeto a que a cada estudiante se le proporciona la mfnima cantidad -

especificada.

33 El Hotel Mayo Caribe tiene programados banquetes durante los s i guientes 5 dfas; -
Solución:
los requ i s i tos de manteles por banquete son:
Sea

o si el estudiante no recibe la beca J. Banquete 2 3 4 5


1 de manteles 80 60 100 130 200
1 si el estudiante si recibe la beca.

I I . 30 II. 31
Min z 40 {X1 x x + x x ) 10 (Y + v + v )
El probl ema del ad�in i strador es que se requieren manteles di ferentes a los que el = +
2
+
3 4 +
5
i
1 2 3
usa, por l o que tendrá que comprar ese tipo de manteles; el costo de cada mantel - s. a.
es de $40 y el costo de mandarlo a l a l avandería bajo servicio urgente para tener­
x + Y1 10J
l o l isto a los 2 días es de $10 por mantel . 3
x + Y2 130
4
¿ cuál es el model o que le permitir� al adminis trador cumplir con sus requisitos y x + v 200
s J
además minimizar el costo total? �
Y 80
¡
s 140
Solución: y2 + y 1
v + Yz � 140
3
Sea:

34 . Defina el modelo de P. l. para el probl ema de tener n vértices de una red, con -
el número de manteles que se compran el día i valores de longitud sobre los arcos, y queremos encontrar el camino de mfni.a l on­

el número de manteles que se enviaron a la l avandería el día i .


g i tud entre P0 y P {vértice inicial y vértice final ) .
n

Como se puede ver, solo se mandan manteles los 3 primeros días, ya que de mandar - Solución:

el cuarto día no recibir íamos los manteles a tiempo de util izarlos y después de -
los 5 banquetes no interesa tener manteles de ese tipo l impios. Al no tener mant�
les de ese tipo, tendremos que comprar los que se necesitan para el primer dfa y
también para el segundo ya que los manteles que se mandan a la lavandería están -
di sponibles hasta 2 dfas después.

x " 80
1 Supon 9� que entra un flujo unitario �ue entra en el nodo 1 y sale por el nodo
n.)
el requisito de los 100 manteles para el tercer día, se puede satisfacer mediante
nuevos y los que l l eguen de la l avandería . · . x + v l OO
P1j nos indi cará s i el flujo pasa o no pasa por l a rama de l a red entre el nodo 1
=
3 1
y el nodo j ( . • . P
;j
= O 6 1)
. · . x + v2 = 130 y x + v = 200 (4? y 5? dfa)
4 5 3
e = valores de l ongitud sobre los arcos.
n
Falta registrar los valores de v , Y , Y
1 2 3 f. o .
Min z • el p1 2 +
Cz PlJ + c P + c4 P34 es P45 c6 P46 + c7 P + c
a P6n
+ +
v � 80 cuando mucho �ndaremos a l a lavandería los 80 que se compran el primer 3 24 sn
1
dfa. s. a.
p • p 1 (Nodo 1)
2� dfa: Y2 � 140 - Y 1 l2 13
Para el Y 2 � 80 - v 1 60 .
+ • •
p p o (Nodo 2)
24 12
p p o (Nodo 3)
Para el 3er. dfa: v � 80 + 60 - Y Y + v = 140 - Y 34 13
3 1 - 2 1 2
p + p - p p o (Nodo 4}
45 46 24 - 34 �

El modelo será: Psn - p o " (Nodo 5)


45
p - p . o (Nodo 6)
6n 46
p
Sn
- P6n "'
1 (Nodo n)

II. 32 Il. 33
P = 0 6 1 i = 1 , 2, 3 , 4, 5 , 6 y J = 2 , 3 , 4, 5 , 6, n dfa que trabajara se le darían $ 5.00 y los al imentos y por cada dfa que dejara de
ij
trabajar, se le descontarían $ 2 . 5 0 por sus al imentos. Al cabo de 30 días recibió
35 supon9a que una compañia necesita realizar 3 trabajos que requieren di ferentes ha­ $ 105.00 ¿Cuántos dfas trabajó?.
bil idades y entrenamiento. Considere que 3 s o l i c i tantes están disponibles para re�
Solución:
l izar estos trabajos, pero un solicitante no puede real izar más de un trabajo. La
x número de dfas trabajado s .
compañía puede contratar a los 3 solicitantes con i dénticos salarios; sin embargo,
y número de dfas no trabajados .
debido a sus di ferentes habilidades, entrenamiento y experienc i a , su valor para la
compañfa depende del trabajo en que cada solicitante es colocado, · a estimación del
5x 2 . 5y 105
valor anual de cada s o l i c i tante para la compañía si se asigna uno de los 3 distin­
X + y 30
tos trabajos que s e d a en la siguiente tabla .

1
5x 2.5 y 105

TRABAJOS -5x 5y -150

1 2 3 - 7 . 5y - 45
1 3 4 7
y = 6
2 6 7 3
)!. + 6 .. 30
3 8 11 2
X 24
Solución:
37 Tres viajeros han gastado ci erta cantidad en un hotel . la suma del gasto del pri­
En cada cas i l l ero, el el emento C
ij
representa el valor de
mero con el del segundo es $ 2 más que el del tercero: el primero y el tercero -
han gastado $ 6 más que el segundo; por último, el segundo y el tercero, han gas­
s i al solici tante i se asigna el trabajo

en otro caso tado entre los dos $ 10 más que el primero.

La restricci6n de cada solicitante se asigne a algún trabajo está dado por:


Solución:
i = 1 , 2, 3
x • cantidad gastada por el ler. viajero
1
La restri cción de cada trabajo j sea. rea l i zado por una sola persona es: x a cantidad gastada pcr el 2o. vjajero
2
J = 1, 2, 3 cantidad gastada por el Jer. viajero

El modelo:
3 3 xl + x + 2 =
L. L
x
2 3
Mal\ z = Cij Xij
x + x + 6 = x
i = l j = l 1 3 2

s. a. x + x + 10 = x 1
2 3

z Xij e l 1, 2, 3
x + x - x : -2
1 2 3
x1 + x - x = -2
2 3
X¡ - x
2
+ X
J
-6
j = 1
10
x
1
- x
2
+ x
3
= -6 -x1 + x
2
+ x
3
= - -x 1 + x
2
+ x
3
-10

3 e -8 = -12 2x -16
3
1, 2, 3
¿ -4 -6 X = -8
= 1 3

36 Un obrero acept6 trabajar en una hacienda en las siguientes condiciones: por cada
I I . 34 11. 3!
LIBRO: H i l l er - Li eberman
AVIONES COSTO GANANCIA MI\NTI N I M i rNTO
CAPITULO: 5/Linear Programming

x grandes $ 61 700,000.00 $ 420,000.00 5/3 del pequeño


l
38 Una compañia está considerando la compra de jets (para pasajeros } tres tam!
ños: grandes, medianos y pequeños. Los precios de compra son: $6'700,000 .00, xz medianos 51 500,000.00 300,000.00 4/3 del pequeño

para cada uno de los aviones grandes; $5' 000,000.00 para cada uno de los avi� x3 pequeños 3' 500,000 . 00 230,000.00 40
'
nes medianos y $3 500,000.00 para cada uno de los aviones pequeños . El conse­
jo de d irectores ha considerado un gasto máximo de $1501 000 ,000.00 para estas capital disponible = $1501 000,000.00
compras . Independientemente de los aviones que se compren, se espera que re­ suficientes pilotos para manejar 30 nuevos aviones
corran grandes distancias y vayan completos en cada viaje que hagan .
El modelo de programación l i neal es:
Se estima que la ganancia anual neta (después de recuperar la inversión) será
de $420,000.00, para los aviones grandes , $300,000.00 para los aviones media­ Max Z 0.42 x
1
+ 0.30 x
2 + 0 . 23 x
3
nos y $230,000.00 para los aviones pequeños.
6.7 x1 + 5.0 x2 + 3.5 x � 150
3
Se estima que habrá de disponerse de suficientes p i lotos entrenados para man�
jar 30 nuevos aviones. Si solamente se compran aviones peque�os la posibi l i­ < 30
dad de mantenimiento será para 40; sin embargo, cada3vión mediano equivale a-
5/3 x1 4/3 x
1-1/3 de un pequeño y cada avión grande es equival ente a 1-2/3 de un pequeño, + 2 +

en términos de las pos i b i l i dades de mantenimiento.

Toda la i nformaci6n anterior fué obtenida mediante aná l i s i s preliminares del· 6


NOTA: Las cifras están divididas entre 10
problema. Se espera un anál i s i s más detallado util izando los datos anterio-­
res en una primera aproximación, L os gerentes de la compañfa desean saber
LIBRO: H i l l ier - Lieberman
cuántos aviones de cada tipo habrá que comprar para maximizar las ganancias .
CAPITULO: 5/Linear Programming
Formul e el modelo de programación l i neal para este probl ema ( i gnore el hecho­
de que el número de aviones debe ser entero ) . 39. Determinada corporación tiene tres ramales de planta, con capacidad de exce­
so de producción. Las tres plantas tienen capacidad para producir cierto -
LIBRO: Hi l l ier - Lieberman producto y la di rección ha decidido usar alguno de los excesos de capacidad­
de producción, en esta forma. Otro producto puede ser hecho en tres medidas :
CAPITULO: 5/Linear Programming grande, mediano y pequeño, cuya uti l i dad neta rinde $12.00, $10.00 y $9.00,­
respectivamente. Las plantas 1, 2 y 3 tienen el exceso de hombre y capaci-­
Soluci6n l . dad de equipo para producir 500, 600 y 300 uni dades por d1a, de este produc­
to, respecti vamente , �in hacer caso del tamaño o combinación de tamaños im­
S i l l amamos: p l i cados. Sin embargo, l a cantidad de espacio d" �lmo<�n3.f aprovechabl e en pr�
x1 número de aviones grandes por comprar ceso también impone una l imitación en los precios de producción. Las plan­
tas 1 , 2 y 3 tienen 9,000, 8,000 y 3 , 500 pies cuadrados de espacio do> ulma<ena­
x2 número de aviones medianos por comprar
ja aprovechable en proceso, para este producto. Cada unidad del tamaño gra.!!_
x número de aviones pequeños por comprar de, mediano y pequeñQ producidos por d1a requi eren 20, 15 y 12 pies cuadr�
3
dos, respectivamente. El pronóstico de venta indica que 600, 600 y 500 uni-

I ! . 36 I I . 37
dades d e . tamaño grande, mediano y pequeño respectivamente, pueden vender:. x Producto grande en la planta 1
1g
se por día. producto grande l a planta 2
x en
2g
x3 producto grande en l a pl anta 3
En orden de mantener una carga de trabajo uniforme entre las plantas y l a - g

rentab i l idad con al guna flexibil idad, la dirección ha decidido que la pro­ x producto mediano en la pl anta
lm
ducción adicional asi gnada a cada planta debe ser usada en el mismo porcen­
X2m producto mediano en l a planta 2
taje del exceso de hombre y capacidad de equipo.
x producto mediano en l a planta 3
3m
producto pequeño en l a planta 1
La dirección desea saber cuántos de cada uno de los tamaños puede produc i r x
lp
por cada una de l a s plantas para maximizar l a ganancia x2p producto pequeño en la planta 2

x producto pequeño en l a planta 3


Formule el modelo de programación l i neal para este problema 3p

El model o de programación l i neal e s :


LIBRO: H i l l ier - L1 eberman

Max z * 12{X + X + X3 ) + 10 ( X1m X + X3 ) + 9


lg
+
CAPITULO: 5/Linear Programming 2g g 2m m

( X 1p + Xz x
3p)
+
p
Solución

s.a.

PLAfiTA CAPACIDAD ALMACENAJE


20 x 15 x + 12 x � 9 ,000
1g
+
1m 1P
Plantas con capacidad de Capacidad de equipo Capacidad de almacenaje
20 x 15 x 12 x � 8 ,000
exceso de producc ión, pa para producir {espacio aprovechable)
+
2g
+
2m 2P
ra producir ci erto pro-�
+ 15 x 12 x 3 , 500
20 x
<
dueto {exceso de espacio) 3P
+
3g 3m
-

2
500 unidades/dfa 9 ,000 pies xl + x x � 500
lp
+
2 g lm
2 6DO unidades/dfa 8,000 pies
x Xz x 600
2
+ <
2p
+
2g m
-
3 300 unidades/dfa 3 , 500 pies
X + x 300
x3
<
3p
+
g 3m
-

PRODUCTOS GANANCIA CAPAC IDAO DE UNIDADES POSIBLES


ALMACENAJE/U A VENDER xl + x x < 600
3g
+
g 2g
-

xl X2m + X3 < 800


2 m
+
m -

x grandes $ 12.00 20 pies 600


g
x XJ < 500
2 X +
p
+
lp
-

x medianos $ 10.00 15 pies 800 zp


m
2
x pequei'los 9.00 12 pies 500 x x x3 XJ x
3
$ +
+ x
+
x x m
X +
2
+
P l lm 1Q _ 2 2m g p
- g p 3oo
g 500 600
La producción adicional asignada a cada planta debe ser usada en el mismo +

porcentaje del exceso de hombre y capacidad de equipo. Para ( X l x x x x x ' x3q ' xJm ' x3 p l � o
g ' lm' l p ' 2g ' 2m ' 2p

l i . 39
l l . 38
1 1 1 . PROBLEMAS NO RESUELTOS.

1 . - Un barco tiene 3 bodegas: en la proa, en la popa y en el centro ; los l imites -


de capacidad son:
3
Proa: 2000 Tons. 1 00,000 m
3
Centro: 3000 1 3 5 ,000 m
Popa: 1 500 30 ,000 m3

Los siguientes cargamentos se ofrecen; los dueños de los barcos pueden aceptar el
total o una porci6n cualquiera de cada artfcul o .

Artfculos Cant. Tons . Vol umen por Tons . Ganancia por Tons .
$
A 6000 60 6

8 4000 50 8

e 2000 25 5

Para preservar el equi l i brio del barco, el peso de cada bodega debe ser proporci�
nal a la capacidad en tonel adas. ¿e� debe distribuirse l a carga para hacer máxi
ma la ganancia?

P R O B L E M A S
2 . - Cierto hacendado di spone de los siguientes recursos para emplearlos en la pr�
xima cosecha $ 70 ,000 de capital , mil horas tractor, 50 hectáreas de tierra ­
cultivable, tierras que son propias para seMbrar maíz, sorgo y frijol ; se su­
p R O P U E S T O S
pone que tiene a su disposici6n hombres suficientes y sin restricc16n, y con
costos de producci6n de $ 50.00 la hora del tractor e impl ementos, mano de -­
obra de $ 5 . 00 l a hora y S 300.00 por hectárea sembrada, además se supondrá -
un costo como pena de S 1 .00, por cada peso no invertido , maximizar l a ganan­
cia.

Mano d e Obra Tractor Otros costos Valor de la


Hr/Ha Hr/Ha $/Ha Cosecha H�

Hafz 10 20 350 $ 3 ,000

Sorgo 25 25 400 $ 3 ,800

Frijol 30 15 1 000 $ 4 , 1 00

2.a) Con e l fin de difundir l a cultura, l a U . N . A .M . , ha determinado los ingresos


( ventas y público asi stente) de un anuncio senci l lo en cada uno de los K -­
medios diferentes . Tiene datos sobre los costos de cada medio y el perfil -
de la audiencia por dfa y/o por estación. Suponiendo que los efectos del -­
anuncio fueran auditivos, formúlese el probl ema de la selección del medio,­
como un problema de programación l inea l . Consi dérese especialmente los ti-­
pos de restricciones que pueden invol ucrarse.

Ili. . 1
3 . - Una fábrica produce 2 artfculos d i s t i ntos , cajas de cartón y cajas de plástico Octanaje Barrí 1/día Costo/Barrí 1
para refrescos, las primeras l l evan S 1 5 .00 de mano de obra y S 1 0 . 00 las se­
gundas; de materia prima se l l evan S 1 5 . 00 las de cartón y $ 25 . 00 las de p l á.?_ Gasol ina Cruda
tico, el desgaste del equipo se supone proporc ional a la producción y es de -­ 2000 0.8
Tipo: 70
$ 2 . 5 0 por la caja de cartón y $ 1 .00 por la de plástico, el benef i c i o por unl
2 80 4000 0.9
dad de articulo es $ 6.00 para l a primera y S 4 .00 para las segundas, si sola­
3 85 4000 0 . 95
mente se cuenta con $ 50,000.00 para salarios y $ 80,000.00 para materia prima
4 90 5000 1 .15
y no se qui ere que el desgaste de los equipos exceda de $ 30,000.00, cuál es -
5 99 3000 2.0
la cantidad que se debe produc i r en cada artícu l o , para obtener l a s uti l i dades
E l combustible nova para motor debe tener u n octanaje a l menos d e 30 y e l Extra al
más a l tas pos i b l es .
menos de 95, l o contratado por l a refinería es que sean produc idos 8,000 barriles
por día, de Extra, a l a vez, l a refinería puede vender su producto entero de ambas ,
4 . - E l Sr. Smith, agiotista dispone de $ 50,000.00 para invertirlos en uno o va--­
Extra y Nova por $ 3 . 75/barril y $ 2 . 85/Barr i l , respectivamente.
rios proyectos. Puede hacer uso de e l l o s en el l apso de 6 años, y quiere sacar
el mayor provecho de e l l o s . Los proyectos de inversión A, B y e se pueden ha-­ Algún t i po de gaso l i na cruda (no mezclada para combus t i b l e para motor) teni endo un
cer cada año y cada peso invertido en A produce 1 .1 u n año después (uti l i dad - octanaje de 90 o más, se vende a $ 2 . 75/Barril y un tipo de octanaje de 85 o me­
0 . 1 0 ) ; cada peso invertido en B produce 1 . 50 dos años después , y para C obtie­ nos, se vende a $ 1 . 25/Barri l .
ne 2.00 tres años después. Los proyectos O y E sólo se pueden real izar al i n i ­
c i o del tercer o cuarto año, produciendo 2 . 50 y 3 . 7 0 tres años después respec­ 7 . - la Compañia chocolatera La Corona , encarga a su departamento de producción que
ti vamente. ¿cuál es el plan de inversión que proporc iona, al Sr. Smith, l a ma­ minimice e l desperd i c i o del sobrante, en las ti ras de chocolate que resulta en
yor canti dad de efectivo al i n i c i o del séptimo año?. l a fabricación de tabl i l l as . Los tamaños de l a s tabl i l l a s para los d iferentes
precios son:
5 . - Se le presentan a una persona 4 proyectos con sus respectivos costos , en un - Tipo 1 : 2 cms . X 7 cms.
período de 3 años, asf como su uti l i dad tota l . E l l a requiere maximizar la uti Tipo 2 : 2 cms. x 6 cms .
l i dad total disponiendo de $ 50,000.00, $ 24,000.00 y $ 3 0 , 000.00 en cada uno Tipo 3 : 2 cms. x 5 cms .
de los años s i g u i entes:
Las cantidades necesarias de cada tipo son 20,000, 16,000 y 8,000, respectivamen­
Datos e n m i l e s d e p e s o s
Util i dad Costo Costo Costo te, por mes.

Prolecto Total Año 1 Año 2 Año 3 Dado que la maqu inaria disponible produce tiras de u n solo tama�o (2 cm. x 18 �m . )

A 60 5 7 3 ¿cuál es el modelo matemático que representa este problema?

B 50 4 7
e 35 7 9 9 8 . - El doctor de la fam i l i a ( los hijos que Dios me mande ) , les d i ó una dieta que -

o 20 3 1 5 reune los sigui entes req u i s i tos al imenticios. Al menos lOmg. de vi tamina "A",­

24 30 a l menos Bmg. de vi tamina "C" y al menos 5 mg . de v i tamina "E". Se tienen va-­


Dispon i b i l idad 50
rios al imentos con d i s t i ntos contenidos de v i taminas.
Es necesar i o saber cuál es el modelo que maximice su uti l idad tota l .
Producto Costo/Kg Contenido en Hg. por gramo de Producto
6 . - Pemex mezcla 5 t i pos de gasol ina cruda , para produc i r dos clasifi caciones de ­ V i t . "A11 V i t . "C" Vi t . "E"
combustible para automóviles, nova y extra, el número de barr i l es por día , de Carne S 50.00 .10 .2 .18
cada tipo de gasol ina cruda d i sponi b l e , el octanaje y costo por barri l , son -­ Pan $ 48.00 .14 .15 .lO
los s i gui entes: Leche S 1 9 . 00 .15 .15 .4
Huevos S 40.00 .16 .3 .35
Requerími entos 10.00 8.00 5 . 00
¿cuál ser� la dieta de costo mínimo oue sati sfaga los requ i s i tos seftalados? m 3
m . 2.
9.- La Cervecería "Moctezuma" , desea conocer como distribuye su producto a un cos­
?CUántas de cada tipo deben fabricarse para que la Compañia maximice las contri
to mfnimo de sus depósi tos de Monterrey y Acapulco, de consumo en Guadalajara, buciones en la gananci a . ?
Pueb l a , León, Córdoba .

La sigui ente tabla proporciona los datos de costos de tra�sporte, de�anda y disoo­ 1 3 . - El Departamento de desarrol l o del producto de Moto Isla, S .A . , propone l a fa-­
nibil idad. bricación de carros-motos, Motos Gacela y minimotos, que tendrían una uti l i dad
Guada 1 ajara Puebla León Córdoba Capacidad neta de $ 2,000.00; $ 3,000.00 y $ 1 , 000.00 respectivamente. Las 2 plantas de­
México 10 4 6 4 550 Salti l l o , Coahu i l a tienen una capacidad de producción de 500 y 300 unidades de
Monterrey 8 5 3 3 310 cualquier clase.
Acapu l co 4 3 4 3 250 Las plantas solo tienen hectáreas cada una para almacenar los productos que -­
Demanda 250 300 200 160 2 2 2
unitariamente necesitan 5m para el carromato, 3m para las Gacelas y 1m para
las minimotos . Los pronósticos de ventas indican que al mes se pueden vender -
Formule el modelo matemático que proporciona l a política ( programa) óptima de trani
400 carromatos, 100 Gacela y 300 minimotos .
porte.
La producción se rea l i zarfa uti l i zando l a actual capacidad de las plantas y en
1 0 . -El "Hotel de México" tiene programados banquetes durante los próximos S días - un porcentaje igual .
y necesita 80, 60, 100, 1 30 y 200 manteles para cada dfa, respectivamente. Por
El Consejo de Administración desea conocer el programa de producción que max ;­
ser manteles especiales el hotel tendrá que comprarlos a un costo de $ 40.00.­ mice las ganancias.
la tintorería cobra $ 1 0 . 00 por l avar cada mantel en un tiempo de dos dfas.
El problema del administrador es no saber la cantidad de manteles a comprar, - 14. - Una fábrica de o l l as y cafeteras consta de los departamentos que a continua--­
de tal manera que mandándolos lavar el costo total sea mfnimo. ción se ennumeran:
1 1 .- La compalifa "El Mexicanito" tiene que producir 6,000 unidades para surtir un ­
pedido. Se quiere programar l a producción de tales unidades para que el costo 1) Estampado
sea mfnimo. Se tienen 3 máquinas de capacidades y costos distintos y con los - 2) Maquinado
cuales se pueden producir las unidades requeridas. 3) Ensamble

Máqui nas 2 3 El departamento 1 , puede estampar 25,000 ollas 6 35,000 cafeteras o las correspon
Costo de Prep!_ di entes combinaciones de ollas y cafeteras el departamento 2 puede maquinar - - -
ración 4 , 500 2,000 950
33,000 o l l as 6 1 6 , 667 cafeteras o las correspondientes combinaciones de ollas Y -
Costo por uni-
dad 15 10 19 cafeteras; el departamento 3 puede ensamblar 22,500 o l l as y 1 5,000 cafeteras, el
Capacidad 3,000 1 ,500 2,000 porcentaje de tiempo de ocupación está dado por la siguiente tabla :
¿cuál será el modelo que resolvería este probl ema?
Estampado Maqui nado Ensamb l e
O l l as 0 . 004 0 .003 0 .0044
1 2 . - Dos disenos de lanchas de velocidad, son hechos en l a planta de l a Compañía San
Cafeteras 0 . 00286 0. 006 0 . 00667
Remo . El modelo 1 necesit� 4 dfas para construirlo y el modelo 2 toma 7 dias.­
Existen 30 días por mes di sponibles para operaciones de construcción . Se esti­
Pero nada más se disponen de lOO horas en cada departamento. ¿cuáles serfan las -
ma que a lo más 5 l anchas de tipo 1 y 4 de tipo 2 pueden venderse por mes. la cantidades a producir para maximizar l a s util idades?
política de la planta específica que el número de l anchas de tipo 2 que se -­
Las ollas dan una util idad de $ 1 5 .00 y las cafeteras de $ 1 2 . 50 cada una.
producen deben ser como máximo, de 5 más que el 50% del número de l anchas de
tipo 1 producidas . !5.- En una fábrica de productos l ácteos , se ti enen cuatro departamentos : prensado,
mezclado, evaporado y pasteurizado. Se elaboran cuatro diferentes productos A ,
El departamento más lento en la planta es el Departamento de acabaao, el cual
B, C y O ; mediante l a util ización unitaria de los departamentos citados según
puede completar 7 l anchas por mes. Si las l anchas de tipo 2 contri buyen con -
$ 1 , 500, y las del tipo 1 con $ 1 , 000 a las ganacias.
m 4 m s
Afortunadamente no existe problema de agua, pues hay varios manantiales dentro­
lo muestra la siguiente tabl a .
de l a propiedad, que aseguran la existencia de este preciado l fquido, por los -
próximos 20 años, el costo por sembrar un árbol de aguacate es de $ 2.00, por ­
Pl antear el modelo de P . l . , que maximice la util idad a l producir ci erta canti­
arbol de l ima reina $0.50, por árbol de mango $1.00 y por árbol de zapote prie­
dad de cada uno de los productos mencionados.
to $ 1.50; estos costos ya incluyen la compra del árbol , más su cuidado y mant�
Horas Totales nimiento. Cada árbol empieza a ser productivo, aproximadamente en 3 a�os de
A B e o Disponibles
ser pl antado. Cada árbol de aguacate requiere de cui dados equivalentes a 36 -
Prensado 3 7 4 70 horas - hombre/año; por árbol de l ima reina 72 horas hombre/año; por árbol de ­
Mezclado 2 4 5 80 mango 50 horas - hombre/año y por árbol de zapote pri eto 10 horas - hombre/año.
Evaporado 3 4 5 90
Pasteurizado 4 6 5 3 100 la Nacional Financiera pretende hacer una inversión de $20,000,000.00, pensando
Uti l i dad 9 18 14 ll exportar toda su producción a partir del tercer año. El desempleo en Tixtla se
ha calculado en 500 personas y el Gobierno Federal ha delineado que este proye�
16) Supóngase que en el poblado de Tixtla , Gro . , l a Nacional Financiera pretende ha to emplee al menos 200 personas en forma conttnua ; bajo estas circunstancias.
cer inversiones cuantiosas en el cultivo de aguacate, l ima reina, mango y zapo­ ¿cuántos árbol es de aguacate, l ima reina, mango y zapote deberán sembrarse, con
te prieto. objeto de maximizar el valor de l a fut�ra exportación anual?

Se persiguen dos objetivos, uno el de reducir el desempleo rural y otro el de - 17) La Fábrica Nacional de Cerveza tiene plantas ubicadas en el Distrito Federa l ,
-
aumentar las exportaciones que vendrán a equ i l i brar la balanza de pagos de la - Guadalajara, Monterrey, Tijuana y M�rida . La Fábrica Nacional de Latas, una -
Nación. Se sabe que l a producción promedio de cada árbol está dada en la si--- subsidiaria de l a Fábrica Nacional de Cerveza , tiene plantas ubicadas en Pueb l a ,
guiente tabl a : Torreón y Celaya. L a demanda mensual de latas de cerveza se pronostica en:

Tipo de Arbol Producción Promedio Anua1 Observación Pl anta de Cerveza Demanda Mensual de Latas
(en unidades) (en Kg . )
D.F. 2 , 000,000
Aguacate 350 150 Una vez al ano
Guada tajara 500,000
Li.a Reina 230 200
Monterrey 400,000
Mango 150 50
Tijuana 100,000
Zapote Prieto 400 150
Mérida 100,000

El precio promedio en el mercado mundial , a precios de 1974, fué de $ 10.00 por


las l a tas de cerveza abiertas retornan a la Fundidora Nacional de Aluminio, en
Kg. de aguacate, $ 4.00 por Kg. de l ima reina, $ 15.00 por Kg. de mango y $ 7.00
2 donde se reconvierten en aluminio y de ahf se mandan a la Fábrica de Latas.
por Kg. de zapote prieto . Existe una extensión de 250,000 m de tierra de pro­
piedad Federal propicia, para el cultivo de esos productos .
La producción máxima mensual de l atas es :

Tipo de Arbol Extensión Mínima de Cultivo


por Arbol . Planta de Latas Capacidad Mensual de Latas
f Puebla 1,000,000
Aguacate 4 f
Lima Reina s f
l Torreón 1 , 500,000
2 Cel aya 750,000
Mango 3 M
2
Zapote Prieto 6 M
Los fl etes son una función de las distancias que existen entre las plantas prQ
ductoras de cerveza y las plantas productoras de latas, éstos fl etes son:

m 6 m . 7
20) la tienda París Londres est� pensa nd o en l a i n s t a l a c i ó n de 3 establec i m i entos , en
Puebla Torréon Ce l aya
diferentes partes de la c i udad de M é x i c o .
D.F. 5 20 15

Guadal ajara 20 15 2 Ganancia Costos de Número de Ind. en Mercado


lnst . Empleados (Competencia)
Monterrey 25 2 10

Tijuana 75 so 40 Zona

Mérida 45 00 60 Zona 4 0.75 20 1.5

(Pesos por transportar, 1000 latas ) Zona 2 6 1.5 30 1.5

Zona 3 2 2 . 25 20 o. 75
Bajo estas condiciones ¿qué programa de d i s t ri b uc i ón mensual de latas se debe-­ � � .,., 300- -;:. 27

rfa establecer, a fin de satisfacer la demanda mensual de l a s fábricas de cerv�


¿En aué zona debe instalar sus tiendas para que l a ganacia sea máxima?
za, s i n exceder la producción mensual y todo a costo mínimo?

(Las unidades del programa de distribución mensual se dan en miles de latas ) . 21) En un hospital de d iabéticos se t i ene el siguiente probl ema alimenticio:

18) Se desea saber cuál de los siguientes proyectos industri a l es nos dá mayores be­ 20 enfermos Tipo A - carne sin grasa 3 Kg. por semana

nefi cios. 18 enfermos Tipo B - carne con grasa 2 Kg. par semana

La cantidad a invertir en cada proyecto en un período de 3 años está dada en - 1 Kg. de carne de res contiene 20% con grasa.
la s i g u i ente tabla: 1 Kg. de carne de puerco contiene 80% con grasa.

Período Miles di sponi -


b i l i dades $ En refrigeración tenemos solo capacidad para 100 Kg.

450 450 760 1050 1275 2175 Los precios de l a carne por 1 Kg. son los s i guientes:

2 450 300 750 450 1500 2250


Carne de Res $ 40.00 Kg.
3 4 50 735 600 1200 1275 2460
Carne de puerco $ 60.00 Kg.
Y en cada uno de e l l o s se espera ganancia de 3 , 450, 4,650, 6000, 8,400, 1 1 , 100,

respectivamente. ¿cómo debemos invertir nuestro dine�o. para obtener las máxi­ Para tener una dieta a l mfnimo costo, cuántos k i l ogramos d e carne tenemos que

mas ganancias? comprar, tomando en cuenta la capacidad de refri geraci6n.

m s
22} Se tienen 4 refinerías de gran importancia estratégica, loca l i zadas en 4 d i feren 24) El conoci do Bar "la Perdida" desea saber cual debe ser la existencia de botellas
tes Ci udades y las queremos destru i r , qué tantos bombarderos de tipo pesado y m� en su cantina, después de tormentosa negociación con los vendedores, se l l esó a
dio, debemos enviar y cómo deben repartirse en los 4 blancos (A, B, C, D} , para­ la conclusión de que el precio por bote l l a sería el siguiente:
maximizar la probabi l i dad de éxito, teniendo los siguientes datos:
Bebida Precio/bote l l a Condiciones
El total de combustible de que se dispone es de 48,000 l itros.
Tequ i l a $ 17.00 Pedidos mayores a 5 cajas
Gi nebra $ 30.00 3
Planta Consumo Comb. Con. Comb. Prob. de éxito P . de E .
8 P esado 8 Medio 8 Pesado 8 Medio Ron S 24.00 10
Whisky S 58.00 5
A 550 400 0.1 0.08
B 580 420 0.2 0.16
Además, el Bar ha tenido éxito en úl timas fechas y estamos esperando un incre-­
e 640 460 0.15 0.12
mento del 20% en el consumo por dfa. Nuestros consumos diarios son los siguien­
o 700 500 0.25 0.2
tes:

Y los p i lotos de l o s bombarderos ( Pesado y Medio} n o deben volar en conjunto -


Cañabar mix. de 100 a 350 l t s .
más de 10,000 �inutos, para evitar fatiga de vuelo . Suponiendo que los bombar­
Coco ron d e 70 a 120 lts.
deros de los 2 tipos vuelen en la misma velocidad.
Banderillas VSOP de 110 a 270 l t s .
Pistones de 35 a 45 l ts .
D i stancia de l a Base al Destino

Destino En Mi nutos Con gran resistencia, hemos logrado del cantinero las recetas de sus mfsticos -
brebajes:
A 450
B 480
Un l i tro de Cañabar contiene: 0.7 l t s . tequi l a , 0 . 15 gi nebra y a 0 . 15 ron.
e 540
D 600
Un l i tro de Cocaron contiene 0.95 l ts . ron , 0.03 tequi l a , 0 . 01 de ginebra y 0.01
de whisky.
23) Los Estados de Sonora, Sinaloa, y Colima, cuya producción es 1000, 3000 y 500-
Ton. respectivamente, son productores de trigo, el cual se tiene que surtir al
�r. l itro de Banderil las contiene 0 . 6 whisky, 0 . 2 de ron y 0 . 2 ginebra.
D . F . , Cuernavaca, Tlaxcala, donde tenemos los siguientes requerimientos.

Un l itro de Pistones contiene 0 . 25 whisky, 0.25 tequi l a , 0 . 2 5 de ron y 0 . 2 5 gin�


Respectivamente 1 000, 2 500, 1 000 toneladas, la si guiente tabla nos da los -
bra .
tiempos de transporte por tonelada, del Centro productor al Centro de consumo.

Mercados Nota: lodas las recetas deben ir en este orden para obtener el deseado sabor
1 2 3 agradable.
F
u 9 3 4
e 2 9 5 2 3 3
Si todas las cajas de bebidas tienen un volumen de 0 . 064 m , solo tenemos 10 m
n
t 3 5 o de bodegas , en cualquier orden que se acomoden las cajas.
e

Minimizar el tiempo al surtir las deMandas . Si es posi b l e formular el modelo de P. L . , hágalo.

m . JO m . u
25) Un avión de carga tiene dos compartimientos, el del antero y el trasero. Los l í­ 27) UN MODELO LINEAL PARA LA REGION AGRlCOLA .
mites de capacidad son:
La región que se localiza en el municipio de Yautepec, Morelos, comprende una
extensión de 3,125 hectáreas abiertas al cultivo, y sirven como abastecimien­
Compartimiento Capacidad Capacidad
de !!eso (1bsl
3
de vol umen {ft ) to de materia prima al ingenio azucarero Oacalco.

Delantero 15,000 10,000


Trasero 25,000 20,000 Los agricul tores son en total 1 , 800 eji a?.tarios y debido a las sigui entes ra­
zones , la mayoría emplea sus recursos para l a producci6n de tres variedades -
Los tipos de carga disponible se muestran en l a s i gui ente tab l a : distintas de caña de azúcar.

Artículo Canti dad Vol umen Ganancia a) La reglamentación jurfdica respecto a las zonas agrfcol as a los ingenios -
____ 0 i=
...:
:-.:sponi_bl e {lb s) _ _ __ _if.!!J.l.!?J. por 1 ibra azucareros.
1 30,000 .so
b) El ingenio otorga créditos a los agricultores s i empre y cuando produzcan -
2 20,000 1 . �0
cai'la de azúcar.

El avión carguero puede aceptar toda o cualquier parte de Cddd �rtfculo. ! l pP�o d ll i n •¡r.nio compra la producción total de la caña de azúcar.
de la carga en cada compartimiento debe ser proporcional a la capacidad en l i --­
bras. El tener los ciiJricul tort•s aseguNda l a venta total de su cosecha lo suponen -
ventajoso, s i n embar!JO, el 1nqt>n1o thme su capacidad de molienda anual limi­
E l probl ema a que se enfranta la compañía a la que pertenece el avi6n carguero ,­
tada a 500,000 ton. y es pos ible que una sobre producción del campo , tenga -
es decidir cuanto de cada artículo debe aceptar, con objeto de maximizar la ga-­
probl emas para que se haga comerc i a l i z a b l e . los aqricultores tienen experie�
nancia total .
c i a en l a producción de frijol , j i tomate y arroz, ya que también han sido s�

AUTOEVALUACION brados pero con fines d e autoconsumo �s que de mercadeo, aún cuando exi sten­
precios de garantía para estos productos.
Supongamos que Ingl aterra, Francia y España producen todo el trigo, cebada y av�

na en el mundo. la demanda mundial para el trigo requiere 125 mi l l ones de hect! 3


Las cantidades mensuales de agua disponible son w1 • 2 800 m ,
reas de tierra, dedicadas a l a pr�dur.ci6n del trigo. Simil armente, 60 mil lones
i=l, . . . • 12.
de hectáreas de t ierra se necesitan para l a cebada y 75 mi l l ones de hectáreas p�
ra l a avena. El total de tierra disponible para estos propósitos en lngl aterra ,­ Por otra parte l a cantidad d e agua q u e u t i l i z a cada tipo d e cultivo por hec�
Francia y España es de 70 mil lones, 110 mi l l ones y 80 m i l l ones de hectárea s , re1 rea es s , i=1, . . . , 12, j=l , . . . , 6 mensualmente y viene dada en l a s i gu i e�
ij
pecti vamente . El número de horas de trabajo necesi tadas en Ingl aterra, Francia y te tabl a :
España para produci r una hectárea de trigo es de 18 horas, 13 horas y 16 hora s , ­ 3
A1 {ha Caña Caña 2 Caña 3 J i toma te Frijol Arroz
respectivamente. El número de horas de trabajo en ln'g laterra, Francia y España -
Mes 1 .2637 . 2637 .2&37 . 5274 . 3956 2 . 56
para producir una hectárea de cebada es de 15, 12 y 12 horas , respectivamente; y
Mes 2 . 5274 .3956 2 . 56
para producir una hectárea de avena se necesitan 12, 10 y 16 horas, s i guiendo el
Mes 3 .2637 . 2637 1 . 548 2 . 56
mismo orden. El costo por hora de traba o para producir trigo es de $3.00, $2.40
Mes 4 .2637 .2637 . 2637 .5274 2 . 56
y $3.30 en Inglaterra, Franci a y España, respectivamente. El costo para producir
Mes 5 .2637 .2637 .2637 . 5274 2 . 56
cebada es de $2.70, $3.00 y $2.80 en Ingl aterra, Francia y España, respecti vame�
Mes 6 . 5274 . 7912 2.2
te. El costo para producir avena es de $2.30, $2 .50 y $2.10 siguiendo el mismo­
Hes 7 . 5274 .7912 2.52
orden. El problema es distribuir el uso de la tierra, en cada pafs, de tal man�
Mes 8 . 5274 . 5274 . 5274 . 5274 2.6
ra que se satisfaga l a demanda mundial y se minimice ei costo total de trabajo .
Mes 9 .2673 . 2673 .2673 . 5274 2 . 56
Mes 10 .2673 .2673 . 2673 .5274 2.8
Formu l e este probl ema como un modelo de programación l i neal .
. 5274 2 . 72
Mes 11 . 2673

m . 12 Mes 12 m 13
que ésta debe utili zarse en el mismo �s en el que se adquiere. Las operacfo
Los rendimientos que se obtienen al sembrar caña de tipo 1 , 2 y 3 , j itomate,
nes empiezan en el mes 1 con una existencia de SO ton. del producto. A final
frijol Y arroz son 162, 161, 133, 5 . 4 , y 20.4 y 3 1 . 7 tons/ha . , respectivamen­
del mes 12, la compañía debe tener una existencia de al menos 50 toneladas
te.
del producto. Determine esquedulación (programación o p1aneaci6n) óptima de
la producción, a través de la formul ación de un modelo de programación l i --­
Los costos de producción y precios de venta están dados en l a siguiente tabl a :
nea l . Representelo en la forma :

Caña 1 Caña 2 Caña 3 J i tomate Frijol Arroz


Costo $/ha. 83 75 80 700 500 600


Precio $/ton. 125 128 120 1000 1200 llOO

El gobierno del Edo. desea saber el patrón de producción que optimiza l a 9a-­
nancia de la región durante un año, s i para todos los cultivos la cosecha tie Formul e el dual . Ce una inter�retación del �roblema dua l .

ne que esperar un año. Formúlese y resuelva el correspondiente problema l i-:


neal tambi én, de acuerdo a los resul tados obtenidos, proporcione una interpr�
29) Los distribui dores d e l a leche "Felfz" compran l a l eche cruda d e granjeros
tación del problema dual .
de dos regiones: A y 8, los precios, contenido de grasa y l a s propiedades
de separación de la l eche cruda difieren en l a s 2 regiones. Los di stribu!
28) Una compañfa manufactura un articulo cuya demanda varia de �es a Mes. La ma­
dores de l eche "Fe l i z " procesan l a l eche cruda con el fin de producir cre­
teria prima y la disponibi l idad de mano de obra presentan variaciones estaci�
nales. La i nformación necesaria se presenta a continuación: ma y l eche, con determinadas especificaciones, para después distribuirlas
a los consumidores .
MES COSTODEMANoDE DISPONIBDE
ILIDAD bEPAADA PRECIODE
OBRA MATERIA PRIMA DEL MTERIA
LECHE CRUDA DE LA REGION A. El precio de compra de l eche cruda, en l a re-­
ARTICULO PRII'A
gión A, est6 indicado en el siguiente diagrama:
($/ton. de art.) (Ton)
Tiempo Tiempo {Ton) (Ton) ($/Ton)
nonnal extra

1 40 60 600 400 180


2 40 60 450 700 180
3 40 60 425 600 180 Ctvos/ttalón
4 60 90 1200 goo 250
5 60 90 1300 900 250
6 60 90 1600 900 250
7 60 90 1600 800 250
56
8 60 90 1500 600 250
9 60 90 1300 800 250 54
10 40 60 seo 1200 300
l1 40 60 500 1100 300
12 40 60 500 1400 300

Galones de leche cruda


Para producir una unidad de producto se requiere media unidad de materia prima.
Durante los meses 10, 1 1 , 12, 1, 2, 3, l a c�añfa puede contratar a lo m&s -

Por ejempl o , la compra de 700 galones darfa un costo de 54 (500) + 56 -


una cantidad de mano de obra suficiente para producir 1200 y 600 tons. por mes, (200) centavos. No hay l imite superior sobre la canti dad que puede ser ­
durante el ti empo normal y tiempo extra, respecti vamente. En los meses 4 , 5 , 6 , comprada. La l eche cruda de la Región A tiene 25% de grasa, y cuando es­
7 , 8 , 9 estas capacidades de trabajo son 800 y 500 tons . , respectivamente. La­ separada (a 5 centavos/galón, produce 2 l eches , una con 41% de grasa y -
producción de un mes puede ser vendida en cualquier t i empo del sigui ente mes o
otra con 12%. Por medio de un di agrama podemos expresar lo anterior, de-
más tarde. Los costos de almacenaje son de $10 por tonelada de producto alma­

cenado de un mes al próximo. La materia prima no puede ser a l macenada, por l o

m: 14 m . 15
la si�uiente manera: DlM/INIJ/1 y PlllC IOS Dl vua/1. Lu dcrn.lll<lol .Y 111'. PI'('( fw• "" Vl'tl ( d ·.un dt",( 1"110'.
de la s i guiente forma :

Mínimo porcentaje de Máximo vol umen Precio de venta en


grasa requerí do demandado en centavos por
galones galón.
1 eche cruda Leche
E> Separación leche �
25% Grasas 41% Grasas Crema 40 250 150
cruda de Leche 20 2000 70
Leche
Región A �
'i2t Grasas
Por ejemplo, toda la crema producida debe tener al menos 40% de grasa y se -
vende a $1 . 50 por galón, l a máxima cantidad que se demanda de esta crema es
250 galones.
El vol umen de leche se conserva en todo el proceso de separación.

30) Resuelva el siguiente problema. la palabra serendipiti fue inventada por el


LECHE CRUDA D E L A REGION B . El precio de compra (como en l a región A)
escritor inglés Horace Walpole en un cuento infantil titulado "Los tres pri�
se i l ustra en el siguiente diagrama:
cipes de Serendi p " .

los tres príncipes de Serendip


Ctvos/Gal6n Fueron a un viaje corto
Ellos no podrían l l evar mucho peso ;
Más de 300 l ibras l es hizo pensarlo
42 Ellos pl anearon al detal l e . Cuando e l l os regresaron a Ceilan
38 Ellos descubrieron que sus provisiones juntamente se hablan agotado
Cuán, fué su al egría, cuando el príncipe Gui l lermo encontró
Una pila de cocos en l a tierra.
"Cada uno nos dará 60 toneladas•, dijo el príncipe Ricardo con una sonrisa.
Cuando él casi se tropieza con una piel de león
700 Galones de l eche "Mira gritó el príncipe Roberto, con regocijo
Cuando él devi saba más pieles de 1 e6n bajo un árbol .
La l eche cruda de la reg1on 8, tiene 15% de grasa, y cuando es separa­
da (a 7 centavos/gal ón ) , produce 2 leches, una con 43% de grasa y otra
"Estas son más valiosas aún-300 monedas cada una
con 5%.
Si justamente pudiéramos l l evar todas ellas a la playa " .

PROCESO DE PRODUCCION. Después de que la l eche es comprada y l levada


Cada piel pesaba quince l i bras y cada coco, c inco
a l a planta, es mezclada directamente o bien primero es separada y en­
Pero ellos l l evaron todo y lo hici eron animados.
tonces mezclada. El mezclado no cuesta y tiene el propósito de produ·
El bote de regreso a la isla era muy pequeño
c i r crema y l eche a las especificaciones debidas. Por ejemplo una pa�
15 pies cúbicos de capacidad d� equipaje - eso era todo.
te de leche cruda de l a región A puede ser separada y entonces mezcla­
da y la otra parte puede ser mezclada directamente ( i . e . , sin tener -
Cada piel de león ocupaba un pie cúbico.
que ser separada) .
M ientras que ocho cocos tomaban el mismo espacio.

m 16 ]![ . H
Con cada cosa embarcada ellos sal ieron hacie el mar
y en el camino calcularon lo que su nueva riqueza podría ser.

"Eureka" , gritó el pri nci pe Roberto. "Nuestro mérito es tan grande


que no existe otra forma en que podríamos regresar en este estado.

Cualquiera otras pieles o cocos que podríamos haber


Traído nos harían menos ricos. Y ahora yo se que
Escribiré a mi amigo Horace en Ingla terra, porque seguramente
Sol amente él puede apreciar nuestra serendipity:

NOTA:

l. Este problema fue tomada de l a revista.


Managemente Science, VQl . I I , No. 4 Feb. 1965, p. C-45

2. Este problema es una versión d e un problema muy importante llamado el


problema de la mochi l a ( Knapsack) que, se presentará en la s iguiente
tarea.

31) AUTOEVALUACION

Supóngase que el Departamento de Pol icía ha pronosticado l a demanda de ca-­


rros patrul l a , en l a Ciudad de Méxi co, para el período que empieza a las 12
del mediodía del 31 de diciembre y termina a las 12 del mediodiía del 1� de
enero. Las 24 horas han s i do divididas en períodos de 4 horas y la demanda
tanto en carros patru l l a como en personal motori zado (2 personas por patru l l a )
est(n dados a continuaci6n:

Horas del día Carros Patru l l a Personal motorizado


12-16 300 600
16-20 400 800
20-24 500 1000
24-4 600 1200
4-8 400 800
8-12 200 400

El personal motorizado solo puede trabajar 8 horas consecutivas, y se cuen­


ta con un total de 4000 individuos. Formule un programa l ineal que encuen­
tre el mínimo número requerido para satisfacer la demanda en cada 4 horas.

l![ . 18

También podría gustarte