Guia Metodos I PDF

Grethel Zurita Zapata
UNIVE R SIDAD DE C O NC E P C IO N
FACULTAD DE CIENCIAS FISICAS Y MATEMATICAS
DEPARTAMENTO DE INGENIERIA MATEMATICA
Curso
METODOS CUANTITATIVOS I
Profesor
Carol Salazar T.
Ayudante
Grethel Zurita Z.
PRACTICO
A.
Plantee los siguientes problemas como un problema de P.L. y resuelva a

travs del Mtodo Grfico cuando sea posible.
1.
Una cooperativa cra vacas y ovejas. La cooperativa tiene 50 casillas del establo
para vacas y 200 para ovejas, adems de 72 acres de pasto. Para mantener una vaca
se necesita un acre de pasto, mientras que la oveja necesita 0,2 acre.
La cooperativa dispone hasta 10.000 horas de trabajo por ao para el cuidado de
animales. Una vaca requiere de 150 horas anuales de trabajo y una oveja de 25
horas. La utilidad anual es de $250.000 por vaca y $45.000 por oveja.
La cooperativa desea determinar el nmero de vacas y ovejas para hacer mxima su
utilidad.
2.
Una empresa fabrica dos tipos de cinturones: A y B. El de tipo A es de mejor

calidad que el de tipo B. La utilidad neta es de $2.000 para el de tipo A y $1.500
para el de tipo B.
El tiempo de fabricacin del de tipo A es dos veces el de tipo B, y si todos los
cinturones fuesen de tipo B, la empresa podra fabricar 1.000 por da.
La disponibilidad de cuero es suficiente para 800 cinturones por da (tipo A o B).

Por ltimo, 400 hebillas de tipo A y 700 de tipo B estn disponibles cada da.
Se desea maximizar la utilidad: plantee y resuelva.
3.
Un envasador dispone de 150 libras de un producto A, 100 libras de un producto B

y 50 libras de un producto C. El envasador puede vender tres clases de mezclas de
estos productos: una mezcla barata consistente de un 80% de A y 20% de B; una
mezcla intermedia con 50% de A, 30% de B y 20% de C; y una mezcla cara con
20% de A, 50% de B y 30% de C. Si el paquete e 12 onzas de mezcla 1, 2 y 3 puede
venderse a $0,90, $1,10 y $1,30 respectivamente, plantee el problema de P.L. que
resuelve cuntos paquetes de cada tipo deber producir el envasador para maximizar
su ingreso obtenido.
Nota: 1 libra = 16 onzas
4.
Un fabricante de muebles desea determinar cuantas mesas y escritorios debe hacer

con el objeto de optimizar el uso de sus recursos disponibles. Estos productos usan
dos tipos de madera (pino y roble).
Se piden 1.500 pies de madera elaborada del primer tipo y 1.000 pies de madera
elaborada del segundo tipo. Adems tiene 800 H-H disponibles para todo el trabajo
y 2.000 clavos.
Cada mesa y escritorio requiere respectivamente de 5 y 9 pies de madera del primer
tipo, 2 y 3 pies de madera del segundo tipo, 3 y 5 H-H y, 10 y 40 clavos.
Se desea maximizar el beneficio sabiendo que el beneficio unitario es de $1.200 por
cada mesa y de $1.500 por cada escritorio. Plantee y resuelva.
5.
Un dietista recomienda a un paciente una dieta que apunta a los requerimientos

diarios de protenas y vitamina C. La dieta est restringida al consumo de manzanas,
pltanos y dtiles.
Si una manzana cuesta 3 dlares y aporta 1 gr de protena y 2 mg de vitamina C, un

pltano cuesta 4 dlares y aporta 2 gr de protena y 2 mg de vitamina C, un dtil
cuesta 5 dlares y aporta 3 gr de protena y 1 mg de vitamina C; y si la dieta diaria

requiere al menos 5 gr de protenas y al menos 6 mg de vitamina C, determine el
nmero de unidades diarias a consumir de cada una de las frutas de modo que el
costo sea mnimo.
6.
Una industria podra producir lavadoras, cocinas y/o refrigeradores. Cada producto
debe pasar por una seccin elctrica y una seccin de Chassis. Las limitaciones en
cuanto a las H-H disponibles son 44 y 30 respectivamente. La utilidad que rinde
cada artefacto es de 360, 220 y 240 pesos respectivamente.
Los requerimientos de manos de obra se resumen a continuacin (en H-H):
Taller
Lavadoras
Cocinas
Refrigeradores
Elctrico
2,6
1,2
1,0
Chassis
1,0
1,0
1,5
Se pretenden maximizar las utilidades. Resuelva.
7.
Una fbrica produce tres tipos de vigas: pequeas, medianas y grandes. Estas vigas
se pueden producir en cualquiera de las mquinas A, B y C. Estas mquinas
producen en una hora las siguientes cantidades:
MAQUINAS
VIGAS
Pequea
300
600
800
Mediana
250
400
700
Grande
200
350
600
Asuma que cada mquina puede operar (a lo ms) 50 horas por semana, y que los
costos de operacin de cada mquina, por hora, son $30.000, $50.000 y $80.000
respectivamente. Adems suponga que por semana (a lo menos) se requieren
10.000, 8.000 y 6.000 vigas de cada tipo respectivamente.
Formule el problema como un problema de P.L.
8.
Una empresa XY dispone de los siguientes procesos productivos para fabricar un

determinado bien:
Proceso Produccin
Horas Mquina
H-H
15
12
10
15
25
La empresa dispone de un mximo de 10 horas mquina, con un costo de $20 por
hora. La empresa puede contratar un mximo de 20 H-H a $30 por hora. La

produccin de dicho bien se puede vender en el mercado a $120 la unidad.
a) Si la empresa desea maximizar utilidades, plantee adecuadamente el problema

como modelo de P.L. (funcin objetivo y restricciones).
b) Si la empresa desea minimizar el costo de produccin de 60 unidades, plantee el

problema de P.L. (funcin objetivo y restricciones).
9.
Un fabricante de aparatos de radios decide fabricar solamente dos tipos de aparatos.

Un aparato normal y otro de lujo, con ms aparatos y accesorios, la ltima palabra
de la tcnica. La venta de ambos modelos deja una ganancia de 20 y 30 dlares
respectivamente.
La produccin tiene lugar sobre dos cintas transportadoras. En una se fabrica el
modelo normal, ms barato; y en la otra el modelo de lujo, ms recargado. La

capacidad de las cintas es limitada. La de la primera es de 8 aparatos modelo normal
por da y la de la segunda de 5 aparatos modelo de lujo por da.
La fbrica cuenta nicamente con 12 hombres-da. Se necesita un hombre-da para

fabricar un aparato de radio normal y dos para fabricar uno de lujo.
&XiQWRV DSDUDWRV GH UDGLRV GH FDGD PRGHOR GHEHQ IDEULFDUVH GLDULDPHQWH SDUD
maximizar la ganancia total?
10.
Una empresa que arma vehculos motorizados, la cual entrega 50 automviles y 45

camionetas al mes, decide fabricar, utilizando sus instalaciones, una pieza de
carrocera (X) de los automviles que arma y un tipo de mecanismo (Y) que utiliza
para sus camionetas. Dichos artculos tienen un costo bastante elevado y se
encuentran disponibles en el mercado en forma constante. Ambas piezas son
fabricadas mediante procesos que constan de dos etapas.
Las primeras operaciones se efectan en la seccin I. El tiempo unitario de
produccin de carroceras (X) es de una hora y el del mecanismo (Y) es de dos
horas. El tiempo total que sta seccin puede destinar a su fabricacin es de 100
horas al mes.
Las operaciones finales se realizan en la seccin II y los tiempos unitarios de
produccin para X e Y son de 2 y 1,5 horas respectivamente. El total de horas
aprovechables para la fabricacin de estos productos en la seccin II es de 121

horas.
Estudios realizados por las empresas han permitido concluir que la "contribucin
unitaria" de X sera de $200, en tanto que la de Y es de $100.
Los datos se resumen en la siguiente tabla:
Artculo / Seccin
II
Cantidad Mxima Contribucin Unitaria
50
200
1,5
45
100
Tiempo Disponible
100
121
Determinar el nmero de piezas a fabricar de manera de maximizar las utilidades.
11.
Una compaa desea comprar tres tipos de mquinas: A, B y C. La cantidad de
fondos y el espacio asignado a esta inversin son respectivamente US$400.000 y

1.500 pies cuadrados. Adems, el nmero de mquinas no deber exceder de 30,
puesto que el nmero de empleados disponibles es limitado.
La mquina A cuesta US$8.000 y ocupa 30 pies cuadrados.
La mquina B cuesta US$13.000 y ocupa 60 pies cuadrados.
La mquina C cuesta US$15.000 y ocupa 60 pies cuadrados.
Si las mquinas A, B, y C procesan 70, 90 y 126 piezas por da respectivamente, se

pide determinar la cantidad de mquinas a comprar con el objeto de obtener la
mxima capacidad de procesamiento.
12.
Un fabricante de un producto alimenticio lo produce en tres tamaos: regular,

especial y extra. Cada frasco regular contiene 1 unidad de A, 1 unidad de B y 2
unidades de C; cada frasco especial contiene 3 unidades de A, 6 unidades de B y 9
unidades de C; cada frasco extra contiene 4 unidades de A, 6 unidades de B y 10
unidades de C. El fabricante tendr disponible para el prximo mes 960 unidades de
A, 1.000 unidades de B y 1.500 unidades de C. El beneficio por cada frasco regular,
especial y extra es de $10, $15 y $20 respectivamente.
Plantear el problema que permite obtener la cantidad de frascos de cada tipo que se
deben fabricar de tal forma de optimizar el beneficio total.
13.
Una compaa fabrica tres tipos de piezas a usarse en aviones supersnicos. Estas
piezas se fabrican con platino y oro. Debido a la escasez de estos metales preciosos,
el gobierno regula la cantidad que puede ser usada por da. Los datos relevantes
respecto a la oferta, requisitos y beneficios se resumen en la siguiente tabla:
Platino
Oro
Beneficio
Producto (onzas por unidad) (onzas por unidad)
(US$ por unidad)
50
60
120
Cantidad de platino asignado: 160 onzas por da

Cantidad de oro asignado: 120 onzas por da
Si el objetivo es maximizar los beneficios dentro de las restricciones

JXEHUQDPHQWDOHV FyPR GHEHUtD GLYLGLU OD RIHUWD GH SODWLQR \ RUR HQWUH ORV
SURGXFWRV" HV GHFLU FXiQWDV SLH]DV GH FDGD SURGXFWR Geberan producirse
GLDULDPHQWH"&XiOHVHOEHQHILFLRPi[LPR"
14.
Un fabricante de plsticos tiene en existencias en una de sus fbricas a lo ms 1.200

cajas de envoltura transparente y a lo ms 1.000 cajas en su segunda fbrica. El
fabricante tiene ordenes para este producto por parte tres de diferentes detallistas, en
cantidades de por lo menos 1.000, 700 y 500 cajas, respectivamente. Los costos
unitarios de envo (en dlares por caja) de las fbricas a los detallistas son los
siguientes:
Fbrica 1
Fbrica 2
Detallista 1
Detallista 2
Detallista 3
14
13
11
13
13
12
Plantear el problema como un modelo de P.L. para minimizar los costos.
15.
Una empresa fabrica y vende dos tipos de bombas hidrulicas: normal y extra
grande. El proceso de manufactura asociado con la fabricacin de las bombas
implica tres actividades: ensamblado, pintura y prueba (control de calidad). Los

requerimientos de recursos para ensamble, pintura y prueba de las bombas se
muestran en la tabla dada a continuacin:
Rendimientos (en horas)

Tipo
Tiempo de Ensamble
Tiempo de Pintado
Tiempo de Prueba
Normal
3,6
1,6
0,6
Extra Grande
4,8
1,8
0,6
La contribucin a las utilidades por la venta de una bomba normal es de $50, en

tanto que la utilidad por la venta de una bomba extra grande es de $75.
Existen disponibles por semana 4800 horas de ensamble, 1980 horas de tintura y
900 horas de prueba. Las experiencias anteriores de venta sealan que la compaa
espera vender cuando menos 300 bombas normales y 180 de las bombas extra
grande por semana.
A la compaa le gustara determinar la cantidad de cada tipo de bomba que debe
fabricar semanalmente con el objeto de maximizar sus utilidades. Resuelva el
problema.
16.
Una empresa produce dos artculos A y B. Cada uno de estos artculos debe ser
procesado en dos departamentos, con capacidades (en H-H) de 100 y 200 horas
respectivamente. El costo por hora de la mano de obra es de $200 para el primer
departamento y $ 50 para el segundo departamento.
Los requerimientos de horas de trabajo por cada unidad de producto son los
siguientes:
Costo
Producto A
Producto B
Departamento 1
200
Departamento 2
150
Un estudio de mercado indica que la demanda mxima es de 30 y 24 unidades para
la produccin de A y B respectivamente. Una unidad de A produce una utilidad de

$250 y una de B produce $200. Determine la cantidad a producir de cada artculo a
fin de maximizar la utilidad.
17.
Una aerolnea debe decidir acerca de las cantidades de combustible que se

comprarn a tres posibles proveedores. Los aviones de las aerolneas se reabastecen
regularmente en los cuatro aeropuertos que se sirven.
Los proveedores han indicado que pueden proporcionar las siguientes cantidades, en
cualquier aeropuerto, en el prximo mes: 250.000 litros el proveedor 1; 500.000 el
proveedor 2 y; 600.000 el proveedor 3.
La cantidad de combustible que se requiere en los diferentes aeropuertos es:
100.000 litros en el aeropuerto 1; 300.000 en el aeropuerto 2; 200.000 en el
aeropuerto 3 y; 400.000 en el aeropuerto 4.
El costo total de cada litro, incluyendo costos de transporte, ha sido cotizado por
cada proveedor para cada aeropuerto de acuerdo a los datos que se muestran en la
tabla siguiente:
Aeropuerto
Proveedor 1
Proveedor 2
Proveedor 3
12
10
10
11
14
11
13
11
13
Nuestro problema es determinar las cantidades de combustible que se comprarn a

cada proveedor en cada aeropuerto, de manera tal que se minimicen los costos.
18.
Suponga que en una de las regiones una empresa financiera pretende hacer
inversiones en el cultivo de naranjas, limones, papayas y manzanas. Se persiguen
dos objetivos: reducir el desempleo rural y aumentar las exportaciones para

equilibrar la balanza de pagos de la nacin. Se sabe que la produccin promedio de
cada rbol est dada por la siguiente tabla:
Produccin Promedio Anual
TIPO
ARBOL
(en unidades)
(en kilogramos)
Naranjo
180
30
Limonero
190
30
Papayo
300
50
Manzano
80
20
El precio promedio en el mercado mundial a precios de 1991 fue de $30, $28, $100
y $40 por kg de naranja, limn, papaya y manzana respectivamente. Existe una
extensin de 250.000 m2 de tierra propicia para esos cultivos. Tcnicos de
agricultura han determinado que las siguientes extensiones mnimas son necesarias
para el cultivo de esos productos:
Tipo de Arbol
Naranjo
Limonero
Papayo
Manzano
Extensin
4 m2
5 m2
3 m2
6 m2
No existe problema de agua pues hay varios manantiales dentro de la propiedad. El

costo por sembrar un rbol es de $250, $300, $500 y $200 por rbol de naranjo,
limonero, papayo y manzano respectivamente; estos costos incluyen compra del
rbol ms su cuidado y mantencin. Cada rbol requiere de cuidados equivalentes a
3,6; 7,2; 5,0 y 1,0 hombres por ao por cada rbol de naranjo, limonero, papayo y
manzano respectivamente.
La empresa financiera pretende hacer una inversin de 20 millones de pesos,
pensando exportar toda su produccin. El gobierno ha delineado que este proyecto
emplee a lo menos 200 personas en forma continua.
&XiQWRV DUEROHV GH FDGD HVSHFLH GHEHUiQ VHPEUDUVH FRQ REMHWR GH maximizar el
valor de la futura exportacin anual?
10
19.
La dietista del hospital general es responsable de la planeacin y administracin de

los requerimientos alimenticios de los pacientes. La dietista examina un caso de un
paciente que se ha restringido a una dieta especial que consta de dos fuentes
alimenticias. Al paciente no se le ha restringido la cantidad de los alimentos que
puede consumir, sin embargo, se deben satisfacer los siguientes requerimientos
nutritivos mnimos por da: 1.000 unidades del nutriente A, 2.000 unidades del
nutriente B y 1.500 unidades del nutriente C.
Cada onza de la fuente alimenticia nmero uno contiene 100 unidades del nutriente
A, 400 unidades del nutriente B y 200 unidades del C; cada onza de la fuente
alimenticia nmero dos contiene 200 unidades del nutriente A, 250 unidades del
nutriente B y 200 unidades del nutriente C. Ambas fuentes son algo costosas, la
nmero uno cuesta US$6 por libra, y la nmero dos cuesta US$8 por libra, por
tanto, la dietista desea determinar la combinacin de fuente alimenticia que arroje el
menor costo y que satisfaga todos los requerimientos nutritivos.
20.
Una fbrica de cerveza fabrica una cerveza muy popular; para mantener la calidad la
compaa fabrica la cerveza en slo tres plantas en las que existen disponibles ojos
de agua (Colorado, Minezota, Olimpia). De estas plantas se enva la cerveza por

camin a cuatro almacenes de distribucin ubicados en la parte occidental de los
E.E.U.U. (California, UTA, Nuevo Mxico, Nebraska). Debido a los aumentos en

los precios de la gasolina y del combustible diesel el gasto de transporte es un
concepto importante de los costos.
Los administradores han comenzado a realizar un estudio para determinar si es
posible reducir los costos de transporte. Los gerentes de produccin de cada una de
las tres fbricas han estimado la produccin mensual esperada para sus respectivas
plantas. Se fabricar en total en las plantas una cantidad suficiente de cerveza para
cargar 300 camiones. Los administradores han asignado la produccin total a los
respectivos almacenes examinando datos de meses anteriores. En la tabla siguiente
11
se presenta la informacin de ofertas (produccin) y demanda (asignacin), junto

con los costos de transporte por cada combinacin de oferta y demanda.
Las unidades de oferta y demanda se expresan en camiones de cerveza y los costos

en dlares por camin. El problema es determinar la cantidad de cerveza (en nmero
de camiones) que debe enviarse de cada planta a cada almacn para minimizar los
costos totales de transporte.
ALMACENES DE DESTINO
21.
PRODUCCION
FUENTE
(oferta)
Planta 1
464
513
654
867
75
Planta 2
352
416
690
791
125
Planta 3
995
682
388
685
100
ASIGNACION (demanda)
80
65
70
85
300
Una empresa tiene facultad de fabricar en una mquina dada, trabajando 45 horas
por semana, tres productos diferentes P1, P2 y P3. El artculo P1 deja una utilidad
neta de 4 U.M., P2 una utilidad de 12 U.M. y P3 una utilidad de 3 U.M. Los
rendimientos por hora de trabajo de la mquina, para cada uno de los tres productos
son respectivamente 50, 25 y 75 unidades. Las posibles ventas estn limitadas a

1.000 unidades de P1, 500 de P2 y 1.500 de P3.
&yPRUHSDUWLUODSURGXFFLyQGHPRGRGHPD[LPL]DUODXWLOLGDGGHODempresa?
12
22.
Una mueblera fabrica tres tipos de mesas: A, B y C. Las condiciones y

caractersticas son las siguientes:
H-H de trabajo requerido por modelo
H-H disponibles
Departamento
(miles)
Carpintera
10
Barnizado
40
Utilidad por Unidad
12
18
40
Plantee y resuelva el problema.
13
23.
Mx z = 3 x1 + 2 x2
s/a
28.
2 x1 - 3 x2 3
Mx z = 2 x1 + 3 x2
s/a
- x1 + x2 5
2 x1 + 3 x2 6
x1, x2 0
24.
x1, x2 0
Mx z = 3 x1 + 2 x2
s/a
29.
2 x1 - 3 x2 3
Mx z = - x1 + 2 x2
-0,5 x1 + x2 2
x1, x2 0
x1, x2 0
Mx z = 2 x1 + x2
s/a
30.
x1 + 5 x2 10
Mx z = -3 x1 + 2 x2
s/a
x1 + 3 x2 6
31.
Mx z = 2 x1 + x2
Mx z = 5 x1 - 2 x2
s/a
- x1 + x2 1
x1, x2 0
0,5 x1 + x2 5
x1, x2 0
32.
Mx z = x1 + x2
s/a
Min z = x1 + 2 x2
s/a
2 x1 - x2 -2
x1 + 2 x2 5
x1 + x2 2
27.
x1, x2 0
x1, x2 0
s/a
x1
x1 - x2 0
2 x1 + 2 x2 8
26.
x1 - x2 -1
s/a
x1 + x2 5
25.
x1 + 2 x2 4
x1 - x2 0
3 x1 - x2 -3
3 x1 + 4 x2 6
x1, x2 0
x1 + 3 x2 = 3
2 x1 + x2 3
x1, x2 0
14
33.
Min z = 3 x1 + 2 x2
s/a
38.
x1 + 3 x2 5
Min z = 10 x1 + 40 x2
s/a
2 x1 + 4 x2 8
3 x2 2
x1, x2 0
Mx z = 3 x1 + 2 x2
s/a
3 x1 + 5 x2 45
39.
6 x1 + 4 x2 48
Mx z = 2 x1 + 5 x2
s/a
x1, x2 0
35.
x1 + x2 8
x2
- x1 - x2 -2
x1, x2 0
Mx z = x1 + 2 x2
s/a
x1 + x2 3
x1, x2 0
34.
x1
x1 - 2 x2 -40
x1 - x2 -10
40.
x1, x2 0
Mx z = 80 x1 + 60 x2
s/a
x1 + x2 = 200
x1
50
x2 80
36.
x1, x2 0
Min z = 1,5 x1 + 2 x2
s/a
2 x1 + 2 x2 8
2 x1 + 6 x2 12
x1, x2 0
41.
Mx z = 15 x1 +10 x2
s/a
37.
- x1 + 4 x2 20
Mx z = 3 x1 + 7 x2
s/a
2 x1 + 4 x2 4
2 x1 - x2 14
x1 + 4 x2 20
7 x1 + 10 x2 140
2 x1 + x2 30
x1, x2 0
x1 + x2 8
x1, x2 0
15
42.
Min z = 2 x1 + 3 x2
s/a
46.
x1 + x2 4
Mx z = 5 x1 + 3 x2
s/a
6 x1 + 2 x2 8
5 x1 + 2 x2 10
x1 + 5 x2 4
x1, x2 0
x1
3 x1 + 5 x2 15
x2 3
x1, x2 0
47.
Mx z = - x1 + 3 x2
s/a
x1 - 2 x2 4
- x1 + x2 3
43.
x1, x2 0
Mx z = 2000 x1 + 1000 x2
s/a
x1 / 800 + x2 / 1000 1
x1 / 1000 - x2 / 900 2
800
x1
x2
x1, x2 0
44.
48.
600
Min z = - x1 - 3 x2
s/a
2 x1 + 3 x2 6
- x1 + x2 1
x1, x2 0
Min z = 3 x1 + 2 x2
s/a
3 x1 + x2 0
49.
x1 - x2 -4
Min z = 6 x1 + 8 x2
s/a
5 x1 + 2 x2 7
2 x1
x1 + x2
3 x1 + x2 4
x1, x2 0
- x2 8
x1, x2 0
50.
Min z = - x1 - x2
s/a
45.
- x1 + x2 1
Mx z = x1 + x2
s/a
10 x1 - x2 -10
x1, x2 0
x1 + 2 x2 4
x2 1
x1, x2 0
16
B. Resuelva a travs del Mtodo Smplex Matricial.
1.
Mx z = 3 x1 + 2 x2
s/a
2 x1 - 3 x2
6.
3
Mx z = 5 x1 - 2 x2
s/a
- x1 + x2 5
x1 + 2 x2
x1, x2 0
2.
7.
2 x1 - 3 x2 3
Mx z = x1 + x2
s/a
x1 + x2 5
Mx z = - x1 + 2 x2
s/a
x1 - x2
-1
Min z = 3x1 + 2 x2
s/a
9.
x1 + 2 x2 4
Mx z = 3 x1 + 2 x2
s/a
2 x1 + 3 x2 6
x1, x2 0
Mx z = -3 x1 + 2 x
s/a
x1
3 x1 + 5 x2 45
6 x1 + 4 x2 48
x1, x2 0
5.
x1, x2 0
Min z = 2 x1 + 3 x2
s/a
x1 + 3 x2
2 x1 + 4 x2 8
x1, x2 0
4.
x1, x2 0
8.
- 0,5 x1 + x2
x1 - x2
3 x1 - x2 -3
x1, x2 0
3.
x1, x2 0
Mx z = 3 x1 + 2 x2
s/a
2 x1 - x2 -2
10.
Mx z = x1 + 2 x2
s/a
x1 - x2 0
x1 - 2 x2 - 40
x1 -
x1, x2 0
x2 - 10
x1, x2 0
17
11.
Min z = 1,5 x1 + 2 x2
s/a
2 x1 + 2 x2 8
15.
2 x1 + 6 x2 12
Min z = - x1 - 3 x2
s/a
x1, x2 0
12.
- x1
x1, x2 0
x1 + 2 x2 4
16.
x2 1
Min z = 6 x1 + 8 x2
s/a
3 x1 + x2 4
5 x1 + 2 x2 7
x1, x2 0
x1, x2 0
Mz z = 5 x1 + 3 x2
s/a
3 x1 + 5 x2 15
17.
5 x1 + 2 x2 10
0 x1 - x2 -10
- x1 + x2 1
x1, x2 0
Mx z = - x1 + 3 x2
s/a
Min z = - x1 - x2
s/a
x1, x2 0
14.
+ x2 1
Mx z = x1 + x2
s/a
13.
2 x1 + 3 x2 6
x1 - 2 x2 4
- x1 + x2 3
x1, x2 0
18
C. Resuelva a travs del Mtodo Smplex Tabular.

1.
Una empresa fabrica dos tipos de cinturones: A y B. El de tipo A es de mejor

calidad que el de tipo B. La utilidad neta es de $2.000 para el de tipo A y de $1.500
para el de tipo B.
El tiempo de fabricacin del de tipo A es dos veces el de tipo B, y si todos los
cinturones fuesen del tipo B, la empresa podra fabricar 1.000 por da.
La disponibilidad de cuero es suficiente para 800 cinturones (tipo A o B). Por

ltimo, 400 hebillas de tipo A y 700 de tipo B estn disponibles cada da.
Resuelva el problema si se desea maximizar la utilidad.
2.
Una cooperativa cra vacas y ovejas. La cooperativa tiene 50 casillas del establo
para vacas y 200 para ovejas, adems de 72 acres de pasto. Para mantener una vaca
se necesita un acre de pasto, mientras que la oveja necesita 0,2 acre.
La cooperativa dispone hasta 10.000 horas de trabajo por ao para el cuidado de
animales. Una vaca requiere de 150 horas anuales de trabajo y una oveja de 25
horas. La utilidad anual es de $ 250.000 por vaca y $ 45.000 por oveja.
La cooperativa desea determinar el nmero de vacas y ovejas a criar para hacer
mxima su utilidad.
3.
Un envasador dispone de 150 libras de un producto A, 100 libras de un producto B

y 50 libras de un producto C. El envasador puede vender tres clases de mezclas de
estos productos: una mezcla barata consistente de un 80% de A y 20% de B; una
mezcla intermedia con 50% de A, 30% de B y 20% de C y; una mezcla cara con
20% de A, 50% de B y 30% de C. Si el paquete de 12 onzas de mezcla 1, 2 y 3 se
puede vender a $0,90, $1,10 y $1,30 respectivamente, resuelva el problema de P.L.
que seale cuntos paquetes de cada tipo deber producir el envasador para
maximizar el ingreso obtenido.
19
4.
Un fabricante de muebles desea determinar cuantas mesas y escritorios debe hacer

con el objeto de optimizar el uso de sus recursos disponibles. Estos productos usan
dos tipos de madera (pino y roble).
Se piden 1.500 pies de madera elaborada del primer tipo y 1.000 pies de madera
elaborada del segundo tipo. Adems tiene 800 H-H disponibles para todo el trabajo
y 2.000 clavos.
Cada mesa y escritorio requiere respectivamente de 5 y 9 pies de madera del primer
tipo, 2 y 3 pies de madera del segundo tipo, 3 y 5 H-H y, 10 y 40 clavos.
Se desea maximizar el beneficio sabiendo que el beneficio unitario es de $1.200 por
cada mesa y $1.500 por cada escritorio. Plantee y resuelva.
5.
Una industria podra producir lavadoras, cocinas y/o refrigeradores. Cada producto
debe pasar por una seccin elctrica y una seccin de Chassis. Las limitaciones en
cuanto a las H-H disponibles son 44 y 30 respectivamente. La utilidad que rinde
cada artefacto es de 360, 220 y 240 pesos respectivamente.
Los requerimientos de manos de obra se resumen a continuacin (en H-H):
Taller
Lavadoras
Cocinas
Refrigeradores
Elctrico
2,6
1,2
1,0
Chassis
1,0
1,0
1,5
Se pretenden maximizar las utilidades. Resuelva.
6.
Una empresa XY dispone de los siguientes procesos productivos para fabricar un

determinado bien:
20
Proceso
Produccin
Horas Mquina
H-H
15
12
10
15
25
La empresa dispone de un mximo de 10 horas mquina, con un costo de $20 por
hora. La empresa puede contratar un mximo de 20 H-H a $30 por hora. La

produccin de dicho bien se puede vender en el mercado a $120 la unidad.
Si la empresa desea maximizar utilidades, plantee adecuadamente el problema como

modelo de P.L. (funcin objetivo y restricciones).
7.
Un fabricante de aparatos de radios decide fabricar solamente dos tipos de aparatos.

Un aparato normal y otro de lujo, con ms aparatos y accesorios, la ltima palabra
de la tcnica. La venta de ambos modelos deja una ganancia de 20 y 30 dlares
respectivamente.
La produccin tiene lugar sobre dos cintas transportadoras. En una se fabrica el
modelo normal, ms barato; y en la otra el modelo de lujo, ms recargado. La

capacidad de las cintas es limitada. La de la primera es de 8 aparatos modelo normal
por da y la de la segunda de 5 aparatos modelo de lujo por da.
La fbrica cuenta nicamente con 12 hombres-da. Se necesita un hombre-da para

fabricar un aparato de radio normal y dos para fabricar uno de lujo.
&XiQWRV DSDUDWos de radios de cada modelo deben fabricarse diariamente para
maximizar la ganancia total?
8.
Una empresa que arma vehculos motorizados, la cual entrega 50 automviles y 45

camionetas al mes, decide fabricar, utilizando sus instalaciones, una pieza de
carrocera (X) de los automviles que arma y un tipo de mecanismo (Y) que utiliza
para sus camionetas. Dichos artculos tienen un costo bastante elevado y se
21
encuentran disponibles en el mercado en forma constante. Ambas piezas son

fabricadas mediante procesos que constan de dos etapas.
Las primeras operaciones se efectan en la seccin I. El tiempo unitario de
produccin de carroceras (X) es de una hora y el del mecanismo (Y) es de dos
horas. El tiempo total que esta seccin puede destinar a su fabricacin es de 100
horas al mes.
Las operaciones finales se realizan en la seccin II y los tiempos unitarios de
produccin para X e Y son de 2 y 1,5 horas respectivamente. El total de horas
aprovechables para la fabricacin de estos productos en la seccin II es de 121

horas.
Estudios realizados por las empresas han permitido concluir que la "contribucin
unitaria" de X sera de $200, en tanto que la de Y es de $100.
Los datos se resumen en la siguiente tabla:
Cantidad Mxima Contribucin Unitaria
Artculo / Seccin
II
50
200
1,5
45
100
Tiempo Disponible
100
121
Determinar el nmero de piezas a fabricar de manera de maximizar las utilidades.
9.
Una compaa desea comprar tres tipos de mquinas: A, B y C. La cantidad de
fondos y el espacio asignado a esta inversin son respectivamente US$400.000 y

1.500 pies cuadrados. Adems, el nmero de mquinas no deber exceder de 30,
puesto que el nmero de empleados disponibles es limitado.
La mquina A cuesta US$8.000 y ocupa 30 pies cuadrados.
La mquina B cuesta US$13.000 y ocupa 60 pies cuadrados.
La mquina C cuesta US$15.000 y ocupa 60 pies cuadrados.
22
Si las mquinas A, B, y C procesan 70, 90 y 126 piezas por da respectivamente, se
pide determinar la cantidad de mquinas a comprar con el objeto de obtener la

mxima capacidad de procesamiento.
10.
Un fabricante de un producto alimenticio lo produce en tres tamaos: regular,

especial y extra. Cada frasco regular contiene 1 unidad de A, 1 unidad de B y 2
unidades de C; cada frasco especial contiene 3 unidades de A, 6 unidades de B y 9
unidades de C; cada frasco extra contiene 4 unidades de A, 6 unidades de B y 10
unidades de C. El fabricante tendr disponible para el prximo mes 960 unidades de
A, 1.000 unidades de B y 1.500 unidades de C. El beneficio por cada frasco regular,
especial y extra es de $10, $15 y $20 respectivamente.
Plantear el problema que permite obtener la cantidad de frascos de cada tipo que se
deben fabricar de tal forma de optimizar el beneficio total.
11.
Una compaa fabrica tres tipos de piezas a usarse en aviones supersnicos. Estas
piezas se fabrican con platino y oro. Debido a la escasez de estos metales preciosos,
el gobierno regula la cantidad que puede ser usada por da. Los datos relevantes
respecto a la oferta, requisitos y beneficios se resumen en la siguiente tabla:
Platino
Oro
Producto (onzas por unidad) (onzas por unidad)
Beneficio
(US$ por unidad)
50
60
120
Cantidad de platino asignado: 160 onzas por da

Cantidad de oro asignado: 120 onzas por da
23
Si el objetivo es maximizar los beneficios dentro de las restricciones

JXEHUQDPHQWDOHV FyPR GHEHUtD GLYLGLU OD RIHUWD GH SODWLQR \ RUR HQWUH ORV
SURGXFWRV" HV GHFLU FXiQWDV SLH]DV GH FDGD SURGXFWR GHEHUtDQ SURGXFLUVH
GLDULDPHQWH"&XiOHVHOEHQHILFLRPiximo?
12.
Una empresa produce dos artculos A y B. Cada uno de estos artculos debe ser
procesado en dos departamentos, con capacidades (en H-H) de 100 y 200 horas
respectivamente. El costo por hora de la mano de obra es de $200 para el primer
departamento y $150 para el segundo departamento.
Los requerimientos de horas de trabajo por cada unidad de producto son los
siguientes:
Costo
Producto A
Producto B
Departamento 1
200
Departamento 2
150
Un estudio de mercado indica que la demanda mxima es de 30 y 24 unidades para

la produccin de A y B respectivamente. Una unidad de A produce una utilidad de
$250 y una de B produce $ 200. Determine la cantidad a producir de cada artculo a
fin de maximizar la utilidad.
13.
Una empresa tiene facultad de fabricar en una mquina dada, trabajando 45 horas
por semana, tres productos diferentes P1, P2 y P3. El artculo P1 deja una utilidad
neta de 4 U.M., P2 una utilidad de 12 U.M. y P3 una utilidad de 3 U.M. Los
rendimientos por hora de trabajo de la mquina, para cada uno de los tres productos
son respectivamente 50, 25 y 75 unidades. Las posibles ventas estn limitadas a

1.000 unidades de P1, 500 de P2 y 1.500 de P3.
&yPRUHSDUWLUODSURGXFFLyQGHPRGRGHPD[LPL]DUODXWLOLGDGGHODHPSUHVD"
24
14.
Una mueblera fabrica tres tipos de mesas: A, B y C. Las condiciones y

caractersticas son las siguientes:
H-H de trabajo requerido por modelo
H-H disponibles
Departamento
(miles)
Carpintera
10
Barnizado
40
Utilidad por Unidad
12
18
40
Plantee y resuelva el problema.
15.
Mx z = x1 + 2 x2 + x3
s/a
18.
x1 + x2 + x3 12
Mx z = 7 x1 + 3 x2 + 2 x3
s/a
2 x1 + x2 - x3 6
- x1 + 3 x2
x1 + 2 x2 + x3 30
x1 + x2 + 3x3 8
x1, x2, x3 0
16.
x1, x2, x3 0
Mx z = 4 x1 + 9,25 x2 + 11,5 x3
19.
s/a 0,05x1+ 0,05x2 + 0,1x3 700
Mx z = - x1 + 3 x2 + 2 x3
s/a
0,1x1 + 0,1x2 + 0,1x3 1.200
12
-4 x1 + 3 x2 + 8 x3 10
x1, x2, x3 0
x1, x2, x3 0
20.
Mx z = x1 + 0,8 x2 + 1,2 x3
s/a
3 x1 - 2 x2 + 2 x3 7
-2 x1 + 4 x2
0,05x1 + 0,1x2 + 0,1x3 900
17.
4 x1 - x2 + 2 x3 20
Mx z = x1 2 x2 + x3
s/a
x1 + x2 + 2 x3 200
x1 + x2 + x3 3
2 x1 + x2 - x3 6
x1 + 2 x2 + x3 160
- x1 + 3 x2
x1, x2, x3 0
x1, x2, x3 0
25
21.
Mx z = 50 x1 + 60 x2 + 120 x3
s/a
26.
2 x1 + 4 x2 + 6 x3 160
Mx z = 2 x1 + x2
s/a
3 x1 + 2 x2 + 4 x3 120
x1 + 3 x2 6
x1, x2, x3 0
22.
2 x1 + 2 x2 8
x1, x2 0
Min z = x1 + x2 - 4 x3
s/a
x1 + x2 + 2 x3
27.
x1 + x2 - x3 2
- x1 + x2 + x3
Mx z = - 3 x1 + 2 x2
s/a
28.
2 x1 + 2 x2 160
Mx z = 3 x1 + 2 x2
s/a
x1 + 2 x2 120
x1, x2 0
x1, x2 0
29.
Mx z = 3 x1 + 2 x2
s/a
Mx z = 3 x1 + 7 x2
s/a
2 x1 - 3 x2 3
x1 + x2 8
x1, x2 0
x1, x2 0
Mx z = 3 x1 + 2 x2
s/a
x1 + 4 x2 20
2 x1 + x2 30
- x1 + x2 5
25.
3 x1 + 5 x2 45
6 x1 + 4 x2 48
4 x1 + 2 x2 280
24.
x1, x2 0
Mx z = 100 x1 + 150 x2
s/a
x1
x1 - x2 0
x1, x2, x3 0
23.
x1 + 5 x2 10
30.
2 x1 - 3 x2 3
Mx z = - x1 + 2 x2
s/a
x1 + x2 5
x1 - x2
-1
- 0,5 x1 + x2
x1, x2 0
x1, x2 0
26
Mx z = 5 x1 2 x2
s/a
33.
2 x1 - x2 -2
x1 + 2 x2
Mx z = x1 + x2
s/a
x2 1
x1, x2 0
31.
x1, x2 0
Mx z = x1 + 2 x2
s/a
34.
x1 - 2 x2 -40
Mx z = 5 x1 + 3 x2
s/a
x1 - x2 -10
x1, x2 0
Mx z = 2.000 x1 + 1.000 x2
s/a
35.
x1 / 800 + x2 / 1.000 1
Mx z = - x1 + 3 x2
s/a
x1 / 1.000 - x2 / 900 2
x2
x1, x2 0
x1 + 2 x2 4
- x1 + x2 3
800
x1
3 x1 + 5 x2 15
5 x1 + 2 x2 10
x1, x2 0
32.
x1 + 2 x2 4
x1, x2 0
600
36.
Min z = - x1 3 x2
s/a
2 x1 + 3 x2 6
- x1 + x2 1
x1, x2 0
27
D. Resuelva a travs del Mtodo Smplex de Dos Fases.
1.
Mx z = 3 x1 - 4 x2 + 5 x3
s/a
5.
x1 + 2 x2 + 3 x3 5
Min z = 2 x1 + 3 x2
s/a
2 x1 + 2 x2 + x3 6
2 x1 + 3 x2 6
x1, x2, x3 0
2.
x1, x2 0
Min z = 2 x1 - 4 x2 + 5 x3
s/a
6.
x1 + 2 x2 + 3 x3 5
Min z = 3 x1 + 2 x2
s/a
2 x1 + x2 + x3 8
x1, x2 0
Mx z = 2 x1 + x2
s/a
x1 + 3 x2 5
2 x1 + 4 x2 8
x1, x2, x3 0
3.
x1 + 2 x2 4
7.
- x1 + x2 1
Min z = 1,5 x1 + 2 x2
s/a
x1 + x2 2
2 x1 + 2 x2 8
2 x1 + 6 x2 12
0,5 x1 + x2 5
x1, x2 0
x1, x2 0
8.
4.
s/a
Min z = x1 + 2 x2
s/a
Min z = 10 x1 + 40 x2
3 x1 + 4 x2 6
x1
x1 + x2 3
3 x2 2
x1 + 3 x2 = 3
2 x1 + x2 3
x1, x2 0
x1, x2 0
28
9.
Mx z = 2 x1 + 5 x2
s/a
x1 + x2
13.
Min z = 3 x1 + 2 x2
s/a
x2 6
x1 - x2
- x1 - 2 x2 -2
x1 + x2
- x2 -8
x1, x2 0
Mx z = 80 x1 + 60 x2
s/a
-4
2 x1
x1, x2 0
10.
3 x1 + x2
x1 + x2 = 200
50
x1
14.
x2 80
Min z = 6 x1 + 8 x2
s/a
x1, x2 0
3 x1 + x2 4
5 x1 + 2 x2 7
x1, x2 0
11.
Mx z = 15 x1 + 10 x2
s/a
2 x1 + 4 x2
15.
- x1 + 4 x2 20
Min z = x1 - 2 x
s/a
2 x1 - x2 14
- x1 + x2 1
7 x1 + 10 x2 140
x1, x2 0
x1, x2 0
16.
12.
Min z = 2 x1 + 3 x2
s/a
Min z = - x1 - x2
s/a
x1 + x2 4
10 x1 - x2 -10
- x1 + x2
6 x1 + 2 x2 8
x1, x2 0
x1 + 5 x2 4
x1
x1 + x2 2
x2 3
x1, x2 0
29
17.
Mx z = x1 - x3
s/a
5 x1 + 3 x2 + x3 = 40
x1 + x2 + 4 x3 = 10
3 x1 + x2 + x3 = 20
x1, x2, x3 0
18.
Mx z = x1 - 2 x2 + 3 x3
x1 + 2 x2 - x3 4
s/a
-3 x1 + 2 x2 + 4 x3 6
x1, x2, x3 0
19.
Mx z = x1 + 2 x2 + 3 x3
s/a
x1 + 2 x2 + 2 x3 = 4
3 x1 + 2 x2 + x3 8
x1, x2, x3 0
20.
Mx z = 20 x1 + 25 x2 + 50 x3
s/a
0,4
x1
x2
0,35
x1 + x2 + x3 = 1
x1, x2, x3 0
30
21.
Mx z = 3 x1 + 4 x2 + x3
s/a
24.
x1 + x2 + x3 = 9
Mx z = 3 x1 + 4 x2 + x3
s/a
5 x1 + 2 x2 + x3 = 20
x1 + 5 x2 + 2 x3 = 20
x1, x2, x3 0
22.
x1, x2, x3 0
Mx z = 2 x1 + 4 x3
s/a
25.
2 x1 - x2 + x3 = 2
Min z = -2 x1 + 3 x2 + x3
s/a
-2 x1 + x2 - 2 x3 6
x1, x2, x3 0
Mx z = x1 + 2 x2 + 3 x3
s/a
26.
x1 + 2 x2 + 2 x3 = 4
Min z = 2 x1 + 3 x2 + 4 x3
s/a
3 x1 + 2 x2 + x3 4
x1 + 2 x2 + x3 3
2 x1 - x2 + 3 x3 4
x1, x2, x3 0
24.
x1 + 3 x2 - x3 10
3 x1 + x2 - 2 x3 5
x1, x2, x3 0
23.
x1 + x2 + x3 = 9
x1, x2, x3 0
Min z = 2 x1 + 3 x2 + 5 x3 + 2 x4 + 3 x5
s/a
x1 + x2 + 2 x3 + x4 + 3 x5 4
2 x1 - 2 x2 + 3 x3 + x4 + x5 3
x1, x2, x3, x4, x5 0
25.
Una dietista recomienda a un paciente una dieta que apunta a los requerimientos
diarios de protenas y vitamina C. La dieta est restringida al consumo de manzanas,
pltanos y dtiles.
Si una manzana cuesta 3 dlares y aporta 1 gr de protenas y 2 mgr de vitamina C,

un pltano cuesta 4 dlares y aporta 2 gr de protenas y 2 mgr de vitamina C, un
dtil cuesta 5 dlares y aporta 3 gr de protenas y 1 mgr de vitamina C; y si la dieta

diaria requiere al menos 5 gr de protenas y al menos 6 mgr de vitamina C,
31
determine el nmero de unidades diarias a consumir de cada una de las frutas, de

modo que el costo sea mnimo.
26.
Una empresa fabrica y vende dos tipos de bombas hidrulicas: normal y extra
grande. El proceso de manufactura asociado con la fabricacin de las bombas
implica tres actividades: ensamblado, pintura y prueba (control de calidad). Los
requerimientos de recursos para ensamble, pintura y prueba de las bombas se
muestran en la tabla dada a continuacin:
Rendimientos (en horas)

Tipo
Tiempo de Ensamble Tiempo de pintado Tiempo de prueba
Normal
3,6
1,6
0,6
Extra Grande
4,8
1,8
0,6
La contribucin a las utilidades por la venta de una bomba normal es de $50, en

tanto que la utilidad por la venta de una bomba extra grande es de $75.
Existen disponibles por semana 4800 horas de ensamble, 1980 horas de tintura y
900 horas de prueba. Las experiencias anteriores de venta sealan que la compaa
espera vender cuando menos 300 bombas normales y 180 de las bombas extra
grande por semana.
A la compaa le gustara determinar la cantidad de cada tipo de bomba que debe
fabricar semanalmente con el objeto de maximizar sus utilidades. Resuelva el
problema.
27.
Suponga que en una de las regiones una empresa financiera pretende hacer
inversiones en el cultivo de naranjas, limones, papayas y manzanas. Se persiguen
dos objetivos: reducir el desempleo rural y aumentar las exportaciones para
equilibrar la balanza de pagos de la nacin. Se sabe que la produccin promedio de
cada rbol est dada por la siguiente tabla:
32
Produccin Promedio Anual
TIPO
ARBOL
(en unidades)
(en kilogramos)
Naranjo
180
30
Limonero
190
30
Papayo
300
50
Manzano
80
20
El precio promedio en el mercado mundial a precios de 1991 fue de $30, $28, $100
y $40 por kg de naranja, limn, papaya y manzana respectivamente. Existe una
extensin de 250.000 m2 de tierra propicia para esos cultivos. Tcnicos de
agricultura han determinado que las siguientes extensiones mnimas son necesarias
para el cultivo de esos productos:
Tipo de Arbol
Naranjo
Limonero
Papayo
Manzano
Extensin
4 m2
5 m2
3 m2
6 m2
No existe problema de agua pues hay varios manantiales dentro de la propiedad. El

costo por sembrar un rbol es de $250, $300, $500 $200 por rbol de naranjo,
limonero, papayo y manzano respectivamente; estos costos incluyen compra del
rbol ms su cuidado y mantencin. Cada rbol requiere de cuidados equivalente a
3,6; 7,2; 5,0 y 1,0 hombres por ao por cada rbol de naranjo, limonero, papayo y
manzano respectivamente.
La empresa financiera pretende hacer una inversin de 20 millones de pesos,
pensando exportar toda su produccin. El gobierno ha delineado que este proyecto
emplee a lo menos 200 personas en forma continua.
&XiQWRV DUEROHV GH FDGD HVSHFLH GHEHUiQ VHPEUDUVH FRQ REMHWR GH PD[LPL]DU HO
valor de la futura exportacin anual?
33
28.
La dietista del hospital general es responsable de la planeacin y administracin de

los requerimientos alimenticios de los pacientes. La dietista examina un caso de un
paciente que se ha restringido a una dieta especial que consta de dos fuentes
alimenticias. Al paciente no se le ha restringido la cantidad de los alimentos que
puede consumir, sin embargo, se deben satisfacer los siguientes requerimientos
nutritivos mnimos por da: 1.000 unidades del nutriente A, 2.000 unidades del
nutriente B y 1.500 unidades del nutriente C.
Cada onza de la fuente alimenticia nmero uno contiene 100 unidades del nutriente
A, 400 unidades del nutriente B y 200 unidades del C; cada onza de la fuente
alimenticia nmero dos contiene 200 unidades del nutriente A, 250 unidades del
nutriente B y 200 unidades del nutriente C. Ambas fuentes son algo costosas, la
nmero uno cuesta US$6 por libra, y la nmero dos cuesta US$8 por libra, por
tanto, la dietista desea determinar la combinacin de fuente alimenticia que arroje el
menor costo y que satisfaga todos los requerimientos nutritivos.
34
E. Transformar el problema primal dado en su respectivo problema dual.

1.
Min z = 2 x1 + 3 x2 + 5 x3 + 2 x4 + 3 x5
s/a
x1 + x2 + 2 x3 + x4 + 3 x5 4
2 x1 - 2 x2 + 3 x3 + x4 + x5 3
x1, x2, x3, x4, x5 0
2.
Min z = -2 x1 + 3 x2 + x3
s/a
x1 + 3 x2 - x3 10
3 x1 + x2 - 2 x3 5
x1, x2, x3 0
3.
Mx z = x1 + 2 x2 + 3 x3
s/a
x1 + 2 x2 + 2 x3 = 4
3 x1 + 2 x2
x1, x2, x3 0
4.
Mx z = 3 x1 + 5 x2 - 4 x3 - x4 + 3 x5 - 7 x6
s/a
5 x1 + 3 x2 - 8x4 + 5 x5
= 4
x2 + 3 x5 - 6 x6
x1 + 2 x2 - 5 x3 - 8 x4 + 3 x5 - x6 -3
x1, x2 0
x3, x5 0
x4, x6 n.r.s.
35
5.
Min z = 8 x1 + 9 x2 - 4 x3 + x5
s/a
4 x1 + 10 x2 - 8 x4 + 5 x5
25 x2 - 31 x3 + 8 x4
-4
x1 - x2 + 8 x3 - 5 x4 + 9 x5
x1 0
x 2, x5 0
x3, x4 n.r.s.
36
F. Obtener la solucin del dual o primal, segn corresponda, slo

utilizando propiedades de Holguras Complementarias.
1.
Min z = 2 x1 + 3 x2 + 5 x3 + 2 x4 + 3 x5
s/a
x1 + x2 + 2 x3 + x4 + 3 x5 4
2 x1 - 2 x2 + 3 x3 + x4 + x5 3
Y* = 5
w1* = 4/5
w2* = 3/5
x1, x2, x3, x4, x5 0
2.
Y* = 28/5
Min z = x1 + 2 x2 + 3 x3
s/a
x1 + 2 x2 - x3 4
w1* = 1/5
-3 x1 + 2 x2 + 4 x3 6
w2* = 4/5
x1, x2, x3 0
3.
Mx z = 3 x1 + 4 x2
s/a
Y* = 28/5
x1 + 2 x2 2
x1* = 8/5
2 x1 - x2 3
x2* = 1/5
x1 + 3 x2 4
x1, x2 0
4.
Mx z = 2 x1 + x2
s/a
Z* = 8
x1 + 5 x2 10
x1* = 4
x1 + 3 x2 6
x2* = 0
2 x1 + 2 x2 8
x1, x2 0
37
5.
Mx z = 4 x1 + 7 x2
s/a
Y* = 42/5
3 x1 + 5 x2 6
w1* = 7/5
x1 + 2 x2 8
w2* = 0
x1, x2 0
6.
Z* = 11
Min z = 3 x1 + 4 x2 + 5 x3
s/a
x1 + 2 x2 + 3 x3 5
w1* = 1
2 x1 + 2 x2 + x3 6
w2* = 1
x1, x2, x3 0
38
G. a) Resolver el primal y obtener la solucin del dual sin resolverlo.
b) Resolver el dual y obtener la solucin del primal sin resolverlo.
1.
Mx z = 2 x1 + x2
s/a
5.
x1 + 5 x2 10
x1 + 3 x2
2 x1 + 2 x2
Mx z = 4 x1 + 3 x2
s/a
x1 + 2 x2 2
x1 - x2 3
2 x1 + 3 x2 5
x1, x2 0
x1 + x2 2
3 x1 + x2 3
x1, x2 0
2.
Min z = 2 x1 + 3 x2
s/a
x1 + 2 x2 4
2 x1 + 3 x2 6
6.
x1, x2 0
Min z = 2 x1 + 3 x2 + 4 x3
s/a
x1 + 2 x2 + x3 3
2 x1 - x2 + 3 x3 4
x1, x2, x3 0
3.
Min z = x1 + 2 x2 + 3 x3
s/a
x1 + 2 x2 - x3 4
- x1 + 2 x2 + 4 x3 6
7.
x1, x2, x3 0
4.
Min z = 3 x1 + 4 x2 + 5 x3
s/a
2 x1 + 2 x2 + x3 6
x1, x2, x3 0
Min z = 6 x1 + 8 x2
s/a
x1 + 2 x2 + 3 x3 5
3 x1 + x2 4
5 x1 + 2 x2 7
x1, x2 0
8.
Mx z = - x1 - 2 x2 - 3 x3
s/a
x1 + 2 x2 - x3 4
-3 x1 + 2 x2 + 4 x3 6
x1, x2, x3 0
39
9.
Mx z = 3 x1 + 2 x2
s/a
14.
2 x1 - 3 x2 3
Mx z = 3 x1 + 7 x2
s/a
- x1 + x2 5
2 x1 + x2 30
x1, x2 0
10.
x1 + x2 8
x1, x2 0
Mx z = 3 x1 + 2 x2
s/a
2 x1 - 3 x2 3
15.
x1 + x2 5
Min z = 10 x1 + 40 x2
s/a
x1, x2 0
11.
x1
3 x2 2
x1, x2 0
3 x1 + 5 x2 45
6 x1 + 4 x2 48
16.
x1, x2 0
Mx z = 2000 x1 + 1000 x2
s/a
x1 / 800 + x2 / 1000 1
x1 / 1000 - x2 / 900 2
800
x1
Mx z = x1 + 2 x2
s/a
x1 + x2 3
Mx z = 3 x1 + 2 x2
s/a
12.
x1 + 4 x2 20
x2
x1 - 2 x2 -40
x1, x2 0
x1 - x2 -10
x1, x2 0
17.
Mx z = x1 + x2
s/a
13.
x2 1
Min z = 1,5 x1 + 2 x2
s/a
x1 + 2 x2 4
2 x1 + 2 x2 8
x1, x2 0
2 x1 + 6 x2 12
x1, x2 0
40
600
18.
Mx z = 5 x1 + 3 x2
s/a
21.
3 x1 + 5 x2 15
Mx z = x1 + 0,8 x2 + 1,2 x3
s/a
5 x1 + 2 x2 10
x1 + 2 x2 + x3 160
x1, x2 0
19.
x1, x2, x3 0
Mx z = x1 + 2 x2 + x3
s/a
22.
x1 + x2 + x3 12
Mx z = 7 x1 + 3 x2 + 2 x3
s/a
2 x1 + x2 - x3 6
- x1 + 3 x2
4 x1 - x2 + 2 x3 20
x1 + 2 x2 + x3 30
x1 + x2 + 3 x3 8
x1, x2, x3 0
x1, x2, x3 0
23.
20.
x1 + x2 + 2 x3 200
Mx z = 4 x1 + 9,25 x2 + 11,5 x3
Mx z = 50 x1 + 60 x2 + 120 x3
s/a
s/a 0,05x1+ 0,05x2 + 0,1x3 700
2 x1 + 4 x2 + 6 x3 160
3 x1 + 2 x2 + 4 x3 120
0,1x1 + 0,1x2 + 0,1x3 1.200
x1, x2, x3 0
0,05x1 + 0,1x2 + 0,1x3 900

x1, x2, x3 0
41
H. Resuelva a travs del Anlisis Post Optimal.

1.
Dada la etapa intermedia del Smplex de un problema de mximo:

cj
b
6
a1
4
a2
2
a3
0
a4
0
a5
0
a6
4
18
1
0
0
0
0
-1
1/3
-1/3
0
1
-1/3
-2/3
-1/3
4/3
a) Complete adecuadamente la tabla Smplex y determine la solucin ptima.
b) (ntre que lmites puede variar c2 sin que la solucin encontrada en a) cambie?
c) (QWUHTXHOtPLWHVSXHGHYDULDUE3 sin que la solucin dada en a) cambie?
d) (QWUHTXHOtPLWHVSXHGHYDULDUD21 sin que la solucin dada en a) cambie?
e) Si se incorpora la restriccin: 2x1 + x2 + x3 10 , encuentre la solucin ptima.
2.
Para el modelo de P.L. :

Mx z = 7 x1 + 3 x2 + 2 x3
4 x1 - x2 + 2 x3 20
s/a
x1 + 2 x2 + x3 30
x1 + x2 + 3 x3 8
x1 , x2 , x3 0
se conoce la siguiente tabla intermedia del Smplex:
x1
x2
x3
x4
x5
x6
1
0
0
0
-1/3
-16/3
1/3
1/3
0
1
-1/3
-7/3
4
18
10/3
-1/3
4/3
a) Completar adecuadamente la tabla Smplex y determinar la solucin ptima.
42
b) 3DUDTXHYDORUHVGHF2, la solucin dada en a) dejara de ser ptima?
c) Si se incorpora la nueva restriccin: 2x1 - x2 + x3 VHPDQWLHQHODVROXFLyQ

determinada en a)? En caso negativo, indique las modificaciones que sera
necesario efectuar en la tabla final del Smplex, para poder continuar con los
clculos.
d) Se propone una nueva actividad, tal que a7 = (2 3 2)t3DUDTXpYDORUHVGHF7 la
solucin ptima encontrada en a) cambia?. Encuentre la nueva solucin si esta
actividad tuviera un costo igual a 9.
e) &XiOHVHOHIHFWRVREUHODIXQFLyQREMHWLYRGHXQLQFUHPHQWRGHXQLGDGHV en
b1?
3.
Dada la etapa intermedia del Smplex, para un problema de mximo:

cj
b
2
a1
3
a2
1
a3
0
a4
0
a5
1/2
-1/2
-1
b) (QWUHTXHOtPLWHVSXHGHYDULDUF3 sin que la solucin encontrada en a) cambie?
c) (QWUHTXHOtPLWHVSXHGHYDULDUE2 sin que la solucin encontrada en a) cambie?
d) Considere la nueva actividad a6 = (2 3)t 3DUD TXp YDORUHV GH F6 la solucin

encontrada en a) no cambia?
e) Considere la nueva actividad a6 = (1 2)t4XpRFXUUHVLF6 = 20? En el caso que
la solucin encontrada en a) cambie, encuentre la nueva solucin.
f) Si se incorpora la restriccin: x1 + 2x2 - x3 5, determine la solucin ptima.
g) Si se incorpora la restriccin: 3x1 + 2x2 - x3 5, determine la solucin ptima.
4.
Dada la etapa intermedia del Smplex de un problema de mximo:
43
cj
0.8
1.2
a1
a2
a3
a4
a5
0,5
0,5
0,5
100
0,5
1,5
-0,5
60

b) (QWUHTXHOtPLWHVSuede variar c3 sin que la solucin dada en a) cambie?
c) (QWUHTXHOtPLWHVSXHGHYDULDUF2 sin que la solucin dada en a) cambie?
d) (QWUHTXHOtPLWHVSXHGHYDULDUE2 sin que la solucin encontrada en a) cambie?
e) Considere la nueva actividad a6 = (2 3)t 3DUD qu valores de c6 la solucin

encontrada en a) no cambia?
f) Si se incorpora la restriccin x1 + 2x2 - x3 5, encuentre la nueva solucin
ptima.
5.
La aplicacin del mtodo Smplex a un problema de P.L. de mximo dio origen a la

siguiente tabla intermedia:
3
x1
-2
x2
-1
x3
0
x4
0
x5
0
x6
xBi
8/10
4/10
1/10
4/10
2/10
3/10
10
-5/10
11
a) Complete adecuadamente la tabla Smplex y termine de resolver el problema de
P.L., indicando el vector de solucin ptimo y el valor correspondiente de la

funcin objetivo.
b) Si se incorpora la nueva restriccin: 2x1 + x2 + 3x3 6H PDQWLHQH OD

solucin ptima dada en a)? En caso contrario efecte las modificaciones
necesarias en la nueva restriccin de modo de poder continuar los clculos.
c) Si se considera la nueva actividad a7 = (1 2 3)t 3DUD TXp YDORUHV GH F7 la

solucin encontrada en a) se mantiene?
44
6.
Considere el problema de P.L.:

Mx z = 4 x1 + 9,25 x2 + 11,5 x3
s/a
0,05 x1 + 0,05 x2 + 0,10 x3 700
0,10 x1 + 0,10 x2 + 0,10 x3 1200

0,05 x1 + 0,10 x2 + 0,10 x3 900
x1 , x2 , x3 0
Cuya tabla final del mtodo Smplex es:

z
x1
x2
x3
x4
x5
x6
1,75
45
70
94.500
x3
0,5
20
-10
5.000
x5
0,05
-1
300
x2
-20
20
4.000
donde x4, x5 y x6 son variables de holgura.

Si se incorpora la nueva restriccin: 0,8x1 + 0,75x2 + 0,7x3 6.000. Determine la
nueva solucin ptima.
45
I. Resuelva los siguientes problemas de Transporte.

1.
Una empresa tiene cuatro fbricas A, B, C y D y cinco lugares de venta en Iquique,

Santiago, Concepcin, Valdivia y Punta Arenas.
Las demandas para el prximo mes son en centenas de miles:

Iquique
Santiago
Concepcin
Valdivia
Punta Arenas
75
20
15
25
40
Las producciones mensuales respectivas en las distintas fbricas son:

A
60
75
80
35
Establezca el plan de transporte de manera de minimizar el costo total, sabiendo que

la matriz de costos unitarios es en milsimos:
2.
Iquique
Santiago
Concepcin
Valdivia
Punta Arenas
27
17
14
10
10
21
18
14
10
23
19
12
18
25
Una compaa tiene tres campos petrolferos principales y cinco refineras

principales. La capacidad de las refineras est dada por:
46
REFINERIA
BARRILES/DIA
10.000
12.000
14.000
16.000
18.000
La produccin en los campos petrolferos es la siguiente:
CAMPO
BARRILES/DIA
20.000
25.000
25.000
El costo de transporte desde los campos petrolferos a las refineras se resume en la

tabla siguiente:
CAMPO/REF.
42
32
33
39
36
38
36
37
32
36
38
31
40
35
35
Determine el esquema ptimo de transporte.
3.
Una compaa de arriendo de autos tiene problemas de distribucin, debido a que

los acuerdos de renta permiten que los autos se entreguen en lugares diferentes a
aquellos donde originalmente se arrendaron. En este momento hay tres lugares
(orgenes) con 15, 13 y 3 autos en exceso respectivamente, y cuatro lugares
(destinos) en los que se requieren 9, 6, 7 y 9 autos respectivamente.
47
Los costos unitarios de transporte entre los orgenes y destinos son:

D1
D2
D3
D4
O1
45
17
21
30
O2
14
18
19
31
O3
Resolver el problema de transporte a partir de la siguiente asignacin:
D1
D2
O1
O2
D3
D4
6
O3
4.
En tres centros productores se dispone respectivamente de 160, 140 y 120 unidades

para atender la demanda de tres centros consumidores que requieren en el mismo
perodo de 90, 210 y 120 unidades respectivamente.
Los costos de transporte, por unidad, son:
C1
C2
C3
P1
11
10
P2
10
11
P3
12
11
10
Resuelva el problema de transporte.
48
5.
Una importante sociedad de cristalera dispone de cuatro fbricas, en el territorio

francs, situado en Bthune, Lyon, Tours y Touluse.
La sociedad dispone igualmente de cinco lugares de venta: Paris, Marseille,

Bordeaux, Lyon y Strasbourg.
Las demandas para el prximo mes de cierto modelo estandar son (en centenas de
miles):
Paris
Marseille
Bordeaux
Lyon
Strasbourg
75
20
15
25
40
Las producciones mensuales respectivas en las diferentes fbricas son:
Bthune
Lyon
Tours
Touluse
60
75
80
35
Establecer el plan de transporte de manera de minimizar el costo total, sabiendo que

la matriz de costos unitarios de transporte es (en centcimos):
27
17
14
10
10
21
18
14
10
23
12
18
25
49
6.
Dada la matriz de transporte:
O/D
ai
30
50
20
bj
20
60
20
La tabla indica el costo de transporte cij por unidad entre los orgenes (O) y los
destinos (D), la capacidad de los orgenes y los requerimientos de los destinos.
Obtenga la solucin ptima para el problema de transporte propuesto.
7.
Una fbrica de cerveza fabrica una cerveza muy popular. Para mantener la calidad,
la compaa fabrica la cerveza en slo tres plantas en las que existen disponibles
ojos de agua (Colorado, Minezota y Olimpia). De estas plantas se enva la cerveza

por camin a cuatro almacenes de distribucin ubicados en la parte occidental de los
E.E.U.U. (California, UTA, Nuevo Mxico y Nebraska). Debido a los aumentos en

los precios de la gasolina y del combustible diesel; el gasto de transporte es un
concepto importante de los costos.
Los administradores han comenzado a realizar un estudio para determinar si es
posible reducir los costos de transporte. Los gerentes de produccin de cada una de
las tres fbricas han estimado la produccin mensual esperada para sus respectivas
plantas. Se fabricar en total en las plantas una cantidad suficiente de cerveza para
cargar 300 camiones. Los administradores han asignado la produccin total a los
respectivos almacenes examinando datos de meses anteriores. En la tabla siguiente

se presenta la informacin de ofertas (produccin) y demanda (asignacin), junto
con los costos de transporte para cada combinacin de oferta y demanda.
Las unidades de oferta y demanda se expresan en camiones de cervezas y los costos

en dlares por camin. El problema es determinar la cantidad de cerveza (en nmero
50
de camiones) que debe enviarse de cada planta a cada almacn para minimizar los
costos totales de transporte.
ALMACENES DE DESTINO
8.
PRODUCCION
FUENTE
(oferta)
Planta 1
464
513
654
867
75
Planta 2
352
416
690
791
125
Planta 3
995
682
388
685
100
ASIGNACION (demanda)
80
65
70
85
300
Una aerolnea debe decidir acerca de las cantidades de combustible que se

comprarn a tres posibles proveedores. Los aviones de las aerolneas se reabastecen
regularmente en los cuatro aeropuertos que se sirven.
Los proveedores han indicado que pueden proporcionar las siguientes cantidades en
cualquier aeropuerto en el prximo mes: 250.000 litros el proveedor 1; 500.000
litros el proveedor 2; y 250.000 litros el proveedor 3. La cantidad de combustible
que se requiere en los diferentes aeropuertos es: 100.000 litros en el aeropuerto 1;
300.000 litros en el aeropuerto 2; 200.000 litros en el aeropuerto; y 400.000 litros en
el aeropuerto 4.
El costo total de cada litro, incluyendo costos de transporte, ha sido cotizado por
cada proveedor para cada aeropuerto, de acuerdo a los datos que se muestran en la
tabla siguiente:
AEROPUERTO
CIA 1
CIA 2
CIA 3
12
10
10
11
14
11
13
11
13
51
Nuestro problema es determinar las cantidades de combustible que se comprarn a

cada proveedor en cada aeropuerto, de manera tal que se minimicen los costos.
9.
Una compaa tiene tres campos petrolferos principales
cuatro refineras
regionales. La capacidad de las refineras es de 10, 12, 24 y 14 mil barriles diarios,

respectivamente. La produccin en los campos petrolferos alcanza a 20, 26 y 14 mil
barriles diarios. El costo de transporte desde los campos petrolferos a las refineras
se resume en la siguiente tabla (en $ por barril):
CAMPO
30
35
40
38
40
38
40
35
35
40
36
36
Determine si la solucin siguiente es ptima. Si no lo es determine la solucin

ptima a partir de ella:
CAMPO
1
2
3
8
10
52
18
10.
Para un problema de transporte se dispone de la siguiente informacin:
ai
O
1
12
10
5
2
7
3
5
1
11
11
11
1
8
10
bj
donde :
Verifique si la solucin propuesta es ptima, en caso

negativo encuentre la solucin ptima.
cij
xij
11.
Para un problema de transporte se tiene la siguiente informacin:
Disponibilidades
O
1
donde:
12
4
9
6
8
10
8
4
Requerimientos
4
4
2
6
12
Verifique si la solucin propuesta es ptima. En caso
cij
xij
negativo encuentre la solucin ptima.
53
12.
Una compaa tiene tres campos petrolferos principales y cuatro refineras
regionales. La capacidad de las refineras es de 10, 12, 24 y 14 mil barriles diarios,

respectivamente. La produccin en los campos petrolferos alcanza a 20, 26 y 14 mil
barriles diarios, respectivamente. El costo de transporte desde los campos

petrolferos a las refineras se resume en la siguiente tabla (en $ por barril):
CAMPO / REF.
3,0
3,5
4,0
3,8
4,0
3,8
3,0
3,5
3,5
4,0
3,6
3,6
Verifique si la siguiente solucin es ptima. En caso negativo determine la solucin

ptima.
CAMPO / REF.
1
2
13.
10
14
18
Dada la matriz de transporte:
O/D
ai
40
40
20
bj
20
20
60
La tabla indica el costo de transporte cij por unidad entre los orgenes (O) y los
destinos (D), la capacidad de los orgenes y los requerimientos de los destinos.
Obtenga la solucin ptima para el problema de transporte propuesto.
54
J. Resuelva los siguientes problemas de Asignacin.

1.
En un terreno cuatro contratistas diferentes 1, 2, 3 y 4 se proponen construir cuatro

edificios diferentes A, B, C y D; uno cada uno. Cada contratista ha remitido
propuestas para la construccin de los cuatro edificios de la siguiente forma:
1
48
48
50
64
56
60
60
68
96
94
90
85
46
44
66
46
Resuelva el problema de asignacin para minimizar el costo total.
2.
Un problema de asignacin de trabajos (T) a mquinas (M) contempla la siguiente

matriz de utilidades:
M1
M2
M3
M4
T1
3,8
3,0
4,0
3,0
T2
2,6
2,2
3,0
2,6
T3
4,2
3,6
4,0
4,0
T4
-1,0
1,4
2,0
-2,0
Usando el mtodo Hngaro, determine la asignacin ptima.
55
3.
Un taller debe decidir la asignacin de cuatro mquinas (1, 2, 3 y 4). La experiencia

ha permitido comprobar que el rendimiento de cada operario (A, B, C y D) es
diferente. La eficiencia medida en nmero de unidades producidas, se resume en la
esta tabla:
20
40
40
10
10
20
30
40
40
60
20
40
40
60
10
30
Usando el mtodo Hngaro, determine la asignacin de operarios a mquinas que

maximice el nmero total de unidades producidas.
4.
Un problema de asignacin de tareas (T) a mquinas (M) contempla la siguiente

matriz de costos:
M1
M2
M3
M4
M5
T1
T2
T3
T4
T5
Usando el mtodo Hngaro, encuentre la asignacin ptima.
56
5.
Los conjuntos de mejoramientos de caminos de cierta ciudad tienen tres proyectos

diferentes de construccin de caminos que se aprobaron por la ltima reunin.
Ahora la junta tiene el problema de determinar qu contratistas llevarn a cabo los
proyectos. Se buscaron cotizaciones para los proyectos entre los contratistas locales
y tres de ellos presentaron las cotizaciones (ver tabla). Las cantidades y las
cotizaciones se expresan en decenas de millones de dlares. El problema es
determinar cmo asignan los proyectos para minimizar los costos totales de todos
ellos. Se asume que a cada contratista se le asignar un solo proyecto.
6.
Camino 1
Camino 2
Camino 3
Contratista 1
28
32
36
Contratista 2
36
28
30
Contratista 3
38
34
40
Dada la siguiente matriz de costos, obtenga la asignacin ptima.

1
48
48
50
44
56
60
60
68
96
94
90
85
42
44
54
46
57
7.
Dada la siguiente matriz de utilidades, obtenga la asignacin ptima.

1
48
48
50
44
56
60
60
68
96
94
90
85
42
44
54
46
58

Guia Metodos I PDF

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Guia Metodos I PDF

Transféré par

Droits d'auteur :

Formats disponibles

Grethel Zurita Zapata

Plantee los siguientes problemas como un problema de P.L. y resuelva a

Una empresa fabrica dos tipos de cinturones: A y B. El de tipo A es de mejor

La disponibilidad de cuero es suficiente para 800 cinturones por da (tipo A o B).

Grethel Zurita Zapata

Un envasador dispone de 150 libras de un producto A, 100 libras de un producto B

Un fabricante de muebles desea determinar cuantas mesas y escritorios debe hacer

Un dietista recomienda a un paciente una dieta que apunta a los requerimientos

Si una manzana cuesta 3 dlares y aporta 1 gr de protena y 2 mg de vitamina C, un

cuesta 5 dlares y aporta 3 gr de protena y 1 mg de vitamina C; y si la dieta diaria

Grethel Zurita Zapata

Se pretenden maximizar las utilidades. Resuelva.

Grethel Zurita Zapata

Formule el problema como un problema de P.L.

Una empresa XY dispone de los siguientes procesos productivos para fabricar un

La empresa dispone de un mximo de 10 horas mquina, con un costo de $20 por

hora. La empresa puede contratar un mximo de 20 H-H a $30 por hora. La

a) Si la empresa desea maximizar utilidades, plantee adecuadamente el problema

b) Si la empresa desea minimizar el costo de produccin de 60 unidades, plantee el

Un fabricante de aparatos de radios decide fabricar solamente dos tipos de aparatos.

modelo normal, ms barato; y en la otra el modelo de lujo, ms recargado. La

La fbrica cuenta nicamente con 12 hombres-da. Se necesita un hombre-da para

Grethel Zurita Zapata

Una empresa que arma vehculos motorizados, la cual entrega 50 automviles y 45

aprovechables para la fabricacin de estos productos en la seccin II es de 121

Cantidad Mxima Contribucin Unitaria

Determinar el nmero de piezas a fabricar de manera de maximizar las utilidades.

Grethel Zurita Zapata

Una compaa desea comprar tres tipos de mquinas: A, B y C. La cantidad de

fondos y el espacio asignado a esta inversin son respectivamente US$400.000 y

La mquina B cuesta US$13.000 y ocupa 60 pies cuadrados.

La mquina C cuesta US$15.000 y ocupa 60 pies cuadrados.

Si las mquinas A, B, y C procesan 70, 90 y 126 piezas por da respectivamente, se

Un fabricante de un producto alimenticio lo produce en tres tamaos: regular,

Grethel Zurita Zapata

Producto (onzas por unidad) (onzas por unidad)

(US$ por unidad)

Cantidad de platino asignado: 160 onzas por da

Si el objetivo es maximizar los beneficios dentro de las restricciones

Un fabricante de plsticos tiene en existencias en una de sus fbricas a lo ms 1.200

Plantear el problema como un modelo de P.L. para minimizar los costos.

Grethel Zurita Zapata

implica tres actividades: ensamblado, pintura y prueba (control de calidad). Los

Rendimientos (en horas)

La contribucin a las utilidades por la venta de una bomba normal es de $50, en

Grethel Zurita Zapata

Un estudio de mercado indica que la demanda mxima es de 30 y 24 unidades para

la produccin de A y B respectivamente. Una unidad de A produce una utilidad de

Una aerolnea debe decidir acerca de las cantidades de combustible que se

Nuestro problema es determinar las cantidades de combustible que se comprarn a

Grethel Zurita Zapata

dos objetivos: reducir el desempleo rural y aumentar las exportaciones para

Produccin Promedio Anual

No existe problema de agua pues hay varios manantiales dentro de la propiedad. El

Grethel Zurita Zapata

La dietista del hospital general es responsable de la planeacin y administracin de

de agua (Colorado, Minezota, Olimpia). De estas plantas se enva la cerveza por

E.E.U.U. (California, UTA, Nuevo Mxico, Nebraska). Debido a los aumentos en

respectivos almacenes examinando datos de meses anteriores. En la tabla siguiente

Grethel Zurita Zapata

se presenta la informacin de ofertas (produccin) y demanda (asignacin), junto

Las unidades de oferta y demanda se expresan en camiones de cerveza y los costos

son respectivamente 50, 25 y 75 unidades. Las posibles ventas estn limitadas a