Tarea

Formular los siguientes problemas, y encontrar una solucin por el

mtodo simplex.
1.- En una granja de pollos se da una dieta "para engordar" con una
composicin mnima de 15 unidades de una sustancia A y otras 15 de una
sustancia B. En el mercado solo se encuentran dos clases de compuestos: el
tipo I con una composicin de una unidad de A y cinco de B, y el tipo II con una
composicin de cinco unidades de A y una de B. El precio del tipo I es de 10
dlares y el del tipo II es de 30 dlares. Se pregunta: Qu cantidades se han de
comprar de cada tipo para cubrir las necesidades con un coste mnimo?

2.- Max Z = 40*X1 + 60*X2

s.a. 2*X1 + 1*X2 <= 70
1*X1 + 1*X2 <= 40
1*X1 + 3*X2 <= 90
X1 >= 0 , X2 >= 0

3.- Max Z = 2X1 + X2

s.a. 10X1 + 10X2 <= 9
10X1 + 5X2 >= 1
X1, X2 >= 0

4.- Cierto fabricante produce dos artculos, A y B, para lo que requiere la

utilizacin de dos secciones de produccin: seccin de montaje y seccin de
pintura. El artculo A requiere una hora de trabajo en la seccin de montaje y
dos en la de pintura; y el artculo, tres horas en la seccin de montaje y una
hora en la de pintura. La seccin de montaje solo puede estar en funcionamiento
nueve horas diarias, mientras que la de pintura solo ocho horas cada da. El
beneficio que se obtiene produciendo el artculo B es de 40 dlares y el de A es
de 20 dlares. Calcula la produccin diaria de los artculos A y B que maximiza
el beneficio.
5.- Modelo de Programacin lineal para la compaa de pinturas para interiores
y exteriores
= 51 + 42 Utilidad por toneladas en miles de dlares
s.a. 61 + 42 24 Disponibilidad de materia prima 1 por da, en Toneladas
1 + 22 6 Disponibilidad de materia prima 2 por da, en Toneladas
1 + 2 1 Restriccin de Demanda
2 2 Restriccin de Demanda
1, 2 0
1:
2:

6.- Un orfebre fabrica dos tipos de joyas. Las del tipo A precisan 1 g de oro y 1,5
g de plata, vendindolas a 40 dlares cada una. Para la fabricacin de las de
tipo B emplea 1,5 g de oro y 1 g de plata, y las vende a 50 dlares. El orfebre
tiene solo en el taller 750 g de cada uno de los metales. Calcula cuntas joyas
ha de fabricar de cada clase para obtener un beneficio mximo.

7.- Max Z = 31 + 52
s.a. 1 4
22 12
31 + 22 18
1 0, 2 0

8.- Unos grandes almacenes encargan a un fabricante pantalones y chaquetas

deportivas. El fabricante dispone para la confeccin de 750 m de tejido de
algodn y1000 m de tejido de polister. Cada pantaln precisa 1 m de algodn
y 2 m de polister, y cada chaqueta precisa 1,5 m de algodn y 1 m de polister.
El precio del pantaln se fija en 50 $ y el de la chaqueta en 40 $. Qu nmero
de pantalones y chaquetas debe suministrar el fabricante a los almacenes para
que stos consigan una venta mxima?

9.- Max Z = 3x1 + 2x2

s.a. 2x1 + x2 18
2x1 + 3x2 42
3x1 + x2 24
x1 0 , x2 0
10.- Una fbrica produce neveras utilitarias y de lujo. La fbrica est dividida
en dos secciones: montaje y acabado. Los requerimientos de trabajo vienen
dados por la siguiente tabla:

El mximo nmero de horas de trabajo disponibles diariamente es de 120 en

montaje y 180 en acabado, debido a las limitaciones de operarios. Si el beneficio
es de 300 euros por cada nevera utilitaria y de 400 euros por cada nevera de
lujo, cuntas deben fabricarse diariamente de cada una para obtener el
mximo beneficio?

11.- Un animal debe consumir por lo menos 1,4 kg diario de protenas, 1,6 kg
de Fibra, 3 kg de Calcio y 2,7 kg de Carbohidratos. El alimento NOVATO cuesta
10 dlares por gramo y el alimento LIDER cuesta 4 dlares por gramo. Qu
cantidad de alimento de Novato y Lder respectivamente se debe emplear para
realizar una alimentacin balanceada y costosa? Se sabe que el alimento Novato
tiene 100 gr en protenas, 100 gr en Calcio y 200 gr en Carbohidratos. El
alimento lder contiene 100 gr en fibra, 200 gr en Calcio y 100 gr en
carbohidratos.

12-
13.- Una refinera puede comprar petrleo crudo ligero y petrleo crudo pesado.
El coste por barril de estos tipos de petrleo es de 11 y 9 euros, respectivamente.
De cada tipo de petrleo se producen por barril las siguientes cantidades de
gasolina, keroseno y combustible para reactores.

En el proceso de refinamiento se pierde el 5 % y el 8 % del crudo,

respectivamente. La refinera tiene un contrato para entregar un milln de
barriles de gasolina, cuatrocientos mil barriles de keroseno, y doscientos
cincuenta mil barriles de combustible para reactores. Determine el nmero de
barriles de cada tipo de petrleo crudo que satisfacen la demanda y minimizan
el coste.

14.- MAX Z = 20000X1 + 20000X2 + 20000X3 + 20000X4

s.a. 2X1 + 1X2 + 1X3 + 2X4 <= 24
2X1 + 2X2 + 1X3 <= 20
2X3 + 2X4 <= 20
4X4 <= 16

15.- MAX Z = X1 + X2
s.a 5X1 + 3X2 <= 15
3X1 + 5X2 <= 15
Xj >= 0 ; j = 1, 2