ESCUELA SUPERIOR POLITECNICA DE CHIMBORAZO

FACULTAD DE ADMINISTRACION DE EMPRESAS

ESCUELA DE INGENIERIA DE EMPRESAS

DEBER INVESTIGACION OPERATIVA I

METODO SIMPLEX

La tarea deber ser entregada el da de la prueba del segundo Parcial.

Realizar los siguientes ejercicios de programacin lineal mediante el mtodo Simplex.

1.- La Ebel Mining Company es propietaria de dos minas que producen cierto tipo de mineral.
Dichas minas est localizadas en distintas partes del pas y, en consecuencia, presentan
diferencias en sus capacidades de produccin y en la calidad de su mineral. Despus de ser
molido el mineral se clasifica en tres clases dependiendo de la calidad: alta. Media y baja.
Ebel ha sido contratada para suministrar semanalmente a la planta de fundicin de su
compaa matriz 12 toneladas de mineral de alta calidad, 8 toneladas de calidad mediana y
24 toneladas de calidad baja. A Ebel le cuesta $ 20.000 diarios operar la primera mina y $
16.000 la segunda. Sin embargo en un da de operacin la primera mina produce 6 toneladas
de mineral de alta calidad, 2 toneladas de mediana y 4 toneladas de baja, mientras que la
segunda produce 2 toneladas diarias de material de alta calidad, 2 de mediana y 12 de baja.
Cuntos das a la semana tendr que funcionar cada mina para cumplir los compromisos de
Ebel de la manera ms econmica posible?, sabiendo que la semana laborable es de 5 das.
(En este caso resulta aceptable programar la operacin de las minas en fracciones de da).

2.- Una fbrica elabora dos productos, A, B. Cada uno de ellos debe ser procesado en dos
mquinas diferentes. Una mquina tiene una capacidad disponible de 24 horas y la otra de 16
horas. Cada unidad del producto A requiere de dos horas en ambas mquinas. Cada unidad
del producto B necesita de tres horas en la primera mquina y de una hora en la segunda. La
utilidad incremental es de $6 por unidad del producto A y de $7 por unidad del producto B,
y la fbrica puede vender tantas unidades de cada producto como pueda fabricar.
El objetivo de la fbrica es maximizar las utilidades. El problema est en determinar cuntas
unidades del producto A y del producto B podran producirse dentro de los lmites disponibles
por la capacidad de las mquinas

3.- Guy Chung, superintendente de los edificios y del terreno circundante de la Universidad
Gtica, ha planeado aplicar fertilizante al csped del rea cuadrangular a principios de la
primavera. Ese prado necesita por lo menos las cantidades de nitrgeno, fsforo y potasio que
figuran en la siguiente tabla:

MINERAL PESO MINIMO (LIBRAS)

Nitrogeno 10
Fosforo 7
Potacio 5

Hay tres tipos de fertilizante comercial disponibles; los anlisis y precios por 1000 libras
se enlistan en la siguiente tabla. Guy puede comprar cualquier cantidad de cualquiera de los
fertilizantes que quiera y combinarlos antes de aplicarlos al csped. Formule un modelo de

Ing. Paulina Alvear

 ESCUELA SUPERIOR POLITECNICA DE CHIMBORAZO
FACULTAD DE ADMINISTRACION DE EMPRESAS
ESCUELA DE INGENIERIA DE EMPRESAS

PL que determine la cantidad de cada fertilizante que debe comprar para satisfacer los
requerimientos con un costo mnimo.

Fertilizante Contenido de Contenido de Contenido de Precio ($)

nitrgeno (lib) fsforo (lib) potasio (lib)
I 25 10 5 10
II 10 5 10 8
III 5 10 5 7

4.- Carlos Perez administrador de la perrera Cachorritos, ofrece alojamiento en plan de

pensin para mascotas. La comida de los perros alojados en la perrera se prepara mezclando
tres productos granulados, con lo cual se obtiene una dieta bien balanceada para los canes.
La informacin sobre los tres productos se muestra en la siguiente tabla. Si Douglas quiere
asegurarse de que cada uno de sus perros ingiera diariamente cuando menos 8 onzas de
protenas, 1 onza de carbohidratos y no ms de 0.5 onzas de grasas. Qu cantidad de cada
producto en grano deber incluirse en el alimento de los perros a fin de minimizar los costos
de Douglas? (Nota: 16 onzas = 1 libra)

PRODUCTO COSTO POR PROTEINAS (%) CARBOHIDRATOS GRASAS

EN GRANO LIBRA($) (%) (%)
A 0.45 62 5 3
B 0.38 55 10 2
C 0.27 36 20 1

5.- El editor de produccin de la Compaa de Publicidad Entretenimiento tiene 1.800

pginas de manuscrito que debe ser revisadas. Debido al poco tiempo involucrado, slo hay
dos revisores disponibles Hernn Arias y Susana Smith. Hernn tiene diez das disponibles
y Susana doce das. Hernn puede procesar 100 pginas de manuscrito por da, y Susana
150 pginas diarias. La Compaa de Publicidad Entretenimiento ha desarrollado un
ndice para medir la calidad general de un revisor en una escala de 1 (peor) a 10 (mejor).
La calidad de Hernn es 9 y la de Susana es 6, adems, Hernn cobra 3 dlares por pgina
de manuscrito revisado, Susana cobra 2 dlares por pgina. Se ha asignado un presupuesto
de $4.800 para la revisin, cuntas pginas deben ser asignadas a cada revisor para
completar el proyecto con la calidad ms elevada posible?

Ing. Paulina Alvear