Universidad Autnoma San Francisco

Carrera Profesional: Ingeniera Comercial y Financiera

Asignatura: Mtodos Cuantitativos

Gua de Prcticas N 1

Plantee, sin resolver, los modelos que representan los siguientes problemas:

1. Fay Klein ha desarrollado dos tipos de juegos de saln para adultos, hechos a
mano, que vende a tiendas en todo el pas. Aunque la demanda de estos
juegos excede su capacidad de produccin, la seora Klein contina trabajando
sola y limita su trabajo semanal a 50 h. El juego tipo I se produce en 3.5 horas y
arroja una ganancia de $28, mientras que el juego II toma 4 horas para su
produccin y da una ganancia de $31. Cuntos juegos de cada tipo deber
producir semanalmente la seora Klein, si su objetivo es maximizar la ganancia
total?

Jugo tipo : I II

Se Produce en: 3.5h 4h

Arroja ganancia $28 $31

de:

SI LLAMAMOS:
X = UNIDADES DE JUEGO 1
Y = UNIDADES DEL JUEGO 2
Z = GANANCIA

EL PROBLEMA QUEDARA PLANTEADO

MAX Z=28X+31Y
SUJETO A
3.5X+4Y<=50

LA SOLUCIN SERA:
X=14.28 UNIDADES DEL JUEGO 1
Y= 0 UNIDADES DEL JUEGO 2
Z = $400 MXIMA GANANCIA.
2. Una tienda de animales ha determinado que cada hmster debera recibir
diariamente al menos 70 unidades de protena, 100 unidades de carbohidratos
y 20 unidades de grasa. Si la tienda vende los 6 tipos de alimento mostrados en
la tabla siguiente, qu mezcla de alimento satisface las necesidades a un
costo mnimo para la tienda?

Alimento Protenas, Carbohidratos Grasa, Costo,

unidades/onz , unidades/onz $/onza
a unidades/onza a
A 20 50 4 2
B 30 30 9 3
C 40 20 11 5
D 40 25 10 6
E 45 50 9 8
F 30 20 10 8

LO QUE MAXIMIZARMOS:
X1 = LA CANTIDAD A MEZCLAR DE A
X2 = LA CANTIDAD A MEZCLAR DE B
X3 = LA CANTIDAD A MEZCLAR DE C
X4 = LA CANTIDAD A MEZCLAR DE D
X5 = LA CANTIDAD A MEZCLAR DE E
X6 = LA CANTIDAD A MEZCLAR DE F

LA FUNCIN QUE PODEMOS APLICAR:

MIN W = 2X1 + 3X2 + 5X3 + 6X4 + 8X5 + 8X6

20X1 + 30X2 + 40X3 + 40X2 + 45X5 + 30X6 < 70 PROTENA

50X1 + 30X2 + 20X3 + 25X4 + 50X5 + 20X6 < 100 CARBOHIDRATOS
4X1 + 9X2 + 11X3 + 10X4 + 9X5 + 10X6 < 20 GRASA
X1, X2, X3, X4 > 0

3. Una compaa manufacturera local produce cuatro diferentes productos

metlicos que deben maquinarse, pulirse y ensamblarse. Las necesidades
especficas de tiempo (horas) para cada producto son las siguientes:

Producto Maquinado, h Pulido, h Ensamble, h

I 3 1 2
II 2 1 1
III 2 2 2
IV 4 3 1
La compaa dispone semanalmente de 480 horas para el maquinado, 400
horas para el pulido y 400 horas para ensamble. Las ganancias unitarias por
 producto son $6, $4, $6 y $8, respectivamente. La compaa tiene un contrato
con un distribuidor, en el que se compromete a entregar semanalmente 50
unidades del producto I y 100 unidades de cualquier combinacin de los
productos I, II y III, segn sea la produccin, pero slo un mximo de 25
unidades del producto IV. Cuntas unidades de cada producto debera fabricar
semanalmente la compaa, a fin de cumplir con todas las condiciones del
contrato y maximizar la ganancia total? Considrese que las piezas incompletas
pueden terminarse la siguiente semana.

X1= PRODUCTO 1
X2= PRODUCTO 2
X3= PRODUCTO 3
X4=PRODUCTO 4

X1 X2 X3 X4 Bi
MAQUINADO 3 2 2 4 480
PULIDO 1 1 2 3 400
ENSAMBLE 2 1 2 1 400
E/ PRODUCTO 1 1 50
E/PRODUCTO 2 Y 3 1 1 100
E/ PRODUCTO 4 1 25
UTILIDADES 10 6 8 12

Max U= 10X1 + 6X2 + 8X3 + 12X4

Sujeto a = 3X1 + 2X2 + 2X3 + 4X4 480
X1 + X2 + 2X3 + 3X4 400
2X1 + X2 + 2X3 + X4 400
X1 50
X2 + X3 100

X4 25

X1, X2, X3, X4 0

4. Un proveedor debe preparar con cinco bebidas de fruta en existencia, 500 gal
de un ponche que contenga por lo menos 20% de jugos de naranja, 10% de
 jugo de toronja y 5% de jugo de arndano. Si los datos del inventario son los
que se presentan a continuacin, qu cantidad de cada bebida de fruta deber
emplear el proveedor a fin de obtener la composicin requerida a un costo total
mnimo?

Bebida Jugo de Jugo de Jugo de Existencias, Costo,

naranja, % toronja, % arndano, gal $/gal
%
A 40 40 0 200 1.50
B 5 10 20 400 0.75
C 100 0 0 100 2.00
D 0 100 0 50 1.75
E 0 0 0 800 0.25

Entonces, la funcin a minimizar sera:

1.5A + 0.75B + 2.0C + 1.75D + 0.25E

Para tener 500 litros se debe cumplir

A + B + C + D + E = 500

Para tener al menos 20% de naranja sera:

0.4A + 0.05 B + C >= 100.

Y as para el 10% de toronja (50 galones)

as como 5 % de arndano (25 galones)

Las existencias actuales te dan otras restricciones:

A < 200
B < 400, etc.

5. Una comunidad ha reunido $250 000 para desarrollar nuevas reas de

eliminacin de desechos. Hay siete disponibles, cuyos costos de desarrollo y
capacidades se muestran a continuacin. Qu sitios deber desarrollar la
comunidad?
 Sitio A B C D E F G
Capacidad, ton/semana 20 17 15 15 10 8 5
Costo, $1000 145 92 70 70 84 14 47

Deber desarrollar los sitios A y B, porque son los que tienen mayor
capacidad de eliminacin en toneladas por semana.
Es necesario saber la produccin de desechos de la comunidad para
elegir el sitio con la capacidad adecuada, sin este dato la eleccin es
solo terica y el sitio F es el que tiene un menor costo por ton/semana
el cual es de $1,777.77, sin embargo su capacidad es baja. Por el
monto reunido este sitio podra almacenar 1 tonelada por semestre
durante un poco ms de 140 semestres es decir 70 aos. De acuerdo
al aumento de la disposicin de desechos (1 ton/semana es bajsimo)
se debe disminuir en proporcin inversa el tiempo de utilidad del
rea.
Con esto, podramos evaluar como factible la opcin B que es la que
tiene una muy buena capacidad (92 ton/semana) con un costo de
$5,410.-/ton, el cual es bastante razonable con relacin al resto, ya que
solo estn por debajo las opciones F ($1,777.77) y CD ($4,666.66)

6. Una corporacin de semiconductores produce un mdulo especfico de estado

slido, el cual se suministra a cuatro diferentes fabricantes de televisores. El
mdulo puede producirse en cualquiera de las tres plantas de la corporacin,
aunque los costos varan debido a la diferente eficiencia de produccin de cada
una.
Especficamente, cuesta $1.10 producir un mdulo en la planta A, $0.95 en la
planta B y $1.03 en la planta C. Las capacidades mensuales de produccin de
las plantas son 7500, 10000 y 8100 mdulos, respectivamente. Las
estimaciones de venta predicen una demanda mensual de 4200, 8 300, 6 300 y
2 700 mdulos, para los fabricantes de televisores I, II, III y IV, respectivamente.
Si los costos de envo (en dlares) para embarcar un mdulo de una de las
fbricas a un fabricante se muestran a continuacin, encuntrese una cdula de
produccin que cubra todas las necesidades a un costo mnimo total.

Televisores
Planta
I II III IV
A 0.11 0.13 0.09 0.19
B 0.12 0.16 0.10 0.14
C 0.14 0.13 0.12 0.15
7. Un bufete de abogados ha aceptado cinco nuevos casos, cada uno de los
cuales puede ser llevado adecuadamente por cualquiera de los cinco asociados
ms recientes. Debido a la diferencia en experiencia y prctica, los abogados
emplearn distintos tiempos en los casos. Uno de los asociados ms
experimentados ha estimado las necesidades de tiempo (en horas) como sigue:

Abogado Caso 1 Caso 2 Caso 3 Caso 4 Caso 5

1 145 122 130 95 115
2 80 63 85 48 78
3 121 107 93 69 95
4 118 83 116 80 105
5 97 75 120 80 111

Determnese la forma ptima de asignar los casos a los abogados, de manera

que cada uno de ellos se dedique a un caso diferente y que el tiempo total de
horas empleadas sea mnimo.

Para modelizar el problema emplearemos 25 variables binarias xij que

tomarn el valor 1 si el abogado i lleva el caso j y el valor 0 en
caso contrario.
As el tiempo que tardar en resolverse el caso 1 ser de:
145x11 +80x21 +121x31 +118x41 +97x51 horas
Pues el nico sumando no nulo en esta suma ser el correspondiente al
abogado que lleve el caso. Es claro entonces que la funcin objetivo ser:

145x11 +80x21 +121x31 +118x41 + 97x51

+122x12 +63x22 +107x32 + 83x42 + 75x52
+130x13 +85x23 + 93x33 +116x43 +120x53
+ 95x14 +48x24 + 69x34 + 80x44 + 80x54
+115x15 +78x25 + 95x35 +105x45 +111x55.

8. Un fabricante de muebles produce los siguientes productos: mesas, armarios

sillas. La fabricacin de cada tipo de producto requiere chapas de magno y dos
tipos de mano de obra, una para acabado y otra para carpintera. La cantidad
de recursos para cada tipo de producto es dada en la tabla abajo.

Recurso Armario Mesa Silla Disponibilida

d
Magno 8 m2 6 m2 1 m2 30 m2
Horas de 4 2 1,5 10
acabado
Horas de 2 1,5 0,5 10
carpintera

Siendo que cada mesa, armario y silla dan una ganancia de 3, 4 e 5 u.m.
Formular el modelo matemtico para maximizar su ganancia semanal.

9. Una excursionista planea salir de campamento. Hay cinco artculos que desea
llevar consigo, pero entre todos sobrepasan las 60 lb que considera que puede
cargar. Para auxiliarse en la seleccin, ha signado un valor a cada artculo en
orden ascendente de importancia:

Artculo 1 2 3 4 5
Peso, lb 52 23 35 15 7
Valor 100 60 70 15 15

Qu artculos deber llevar para maximizar el valor total, sin sobrepasar la

restriccin de peso?

Haciendo que Xi (i = 1, 2, 3, 4, 5) indique la cantidad a llevar del artculo I, se

puede plantear:

Maximcese: z = 1OO X1 + 60 X2 + 70 X3 + 15 X4 + 15 X5 (1)

La restriccin de peso sera:

52X1 + 23X2 + 35X3 + 15X4 + 7X5 <= 60 (2)

Ya que cada artculo se llevar o no se llevar, cada variable debe ser 1 o 0.

Estas condiciones se cumplirn, si se pide que cada variable sea no
negativa, no mayor que 1 y entera. Combinando estas restricciones con (1) y
(2), se tiene el programa matemtico:

Maximcese: z = 1OO X1 + 60 X2 + 70 X3 + 15 X4 + 15 X5

con las condiciones: 52X1 + 23X2 + 35X3 + 15X4 + 7X5 <= 60

X1 <= 1
X2 <= 1 (3)
X3 <= 1
X4 <= 1
X5 <= 1
con: todas las variables enteras no negativas. El sistema (3) es un programa
entero

10. Un fabricante de plsticos tiene en existencia, en una de sus fbricas, 1200

cajas de envoltura transparente y otras 1000 cajas en su segunda fbrica. El
fabricante tiene rdenes para este producto por parte de tres diferentes
detallistas, en cantidades 1000, 700 y 500 cajas, respectivamente. Los costos
unitarios de envo (en centavos por caja) de las fbricas a los detallistas son
los siguientes:
Construya un modelo de programacin lineal que permita determinar la
cantidad de cajas que debe enviar cada fbrica a cada detallista con un costo
mnimo, para satisfacer toda la demanda con el inventario actual.

Fbrica Detallista 1 Detallista 2 Detallista 3

1 14 13 11
2 13 13 12

Posible Solucin:

| |Detallista 1 |Detallista 2 |Detallista 3 |Cant. De cajas por |

| | | | |fabricas |
|Fbrica 1 |14 |13 |11 |1200 |
|Fbrica 2 |13 |13 |12 |1000 |
|Total del pedido por | | | | |
|Detallistas |1000 |700 |500 | |

Variable de decisin

Cant. De cajas F1 para Det 1 X1.1

Cant. De cajas F1 para Det 2 X1.2

Cant. De cajas F1 para Det 3 X1.3

Cant. De cajas F2 para Det 1 X2.1

Cant. De cajas F2 para Det 2 X2.2

Cant. De cajas F2 para Det 3 X2.3

Funcin Objetivo
Minimizar Costos:
Z=X1.1 *14 + X1.2 *13 + X1.3 *11 + X2.1 *13 + X2.2 *13 + X2.3 *12

Restricciones:

X1.1 *14 + X1.2 *13 + X1.3 *11 1200

X2.1 *13 + X2.2 *13 + X2.3 *12 1000
X1.1 *14 + X2.1 *13 1000
X1.2 *13 + X2.2 *13 700
X1.3 *11 + X2.3 *12 500
No negatividad X1.1, X1.2,,X1.3, X2.1,,X2.2, X2.3

Modelo de Programacin Lineal:

Minimizar Z=X1.1 *14 + X1.2 *13 + X1.3 *11 + X2.1 *13 + X2.2 *13 + X2.3 *12
Sujeto a:
X1.1 *14 + X1.2 *13 + X1.3 *11 1200
X2.1 *13 + X2.2 *13 + X2.3 *12 1000
X1.1 *14 + X2.1 *13 1000
X1.2 *13 + X2.2 *13 700
X1.3 *11 + X2.3 *12 500
X1.1, X1.2, X1.3, X2.1, X2.2, X2.3 0

ALUMNA: VERNICA XIMENA DE LOS REYES VILLEGAS

CARRERA: INGENIERA COMERCIAL Y FINANCIERA IV SEMESTRE