UNIVERSIDAD ALAS PERUANAS

ESCUELA ACADEMICO PROFESIONAL DE INGENIERIA DE SISTEMAS E INFORMATICA

PROGRAMACION LINEAL

2015 - II

EJERCICIOS A COMPLETAR:

1. Un empresario pretende fabricar dos tipos de congeladores denominados A y B. Cada

uno de ellos debe pasar por tres operaciones antes de su comercializacin: Ensamblaje,
pintado y control de calidad. Los congeladores requieren, respectivamente, 2,5 y 3
horas de ensamblaje, 3 y 6 Kg. De esmalte para su pintado y 14 y 10 horas de control
de calidad. Los costos totales de fabricacin por unidad son, respectivamente, 30 y 28,
y los precios de venta 52 y 48, todos ellos en miles de pesos. El empresario dispone
semanalmente de 4.500 horas para ensamblaje, de 8.400 Kg. De esmalte y 20.000
horas para control de calidad. Los estudios de mercado muestran que la demanda
semanal de congeladores no supera las 1.700 unidades y que, en particular, la de tipo
A es de, al menos, 600 unidades. Se desea:

a. Formular un modelo de programacin lineal que indique cuntos congeladores

deben fabricarse de cada tipo para que el beneficio sea mximo, teniendo en
cuenta el estudio de demanda.

2. Una empresa fabrica dos tipos de silla: ergonmica y normal. Para su construccin una
silla pasa por 4 departamentos: ensamble, tapizado, color y terminado. Cada
departamento tiene disponible 1.000 horas, 450 horas, 2.000 horas, y 150 horas
respectivamente. Los requerimientos de produccin y utilidades por silla se muestran
en la siguiente tabla:

a. Plantea el modelo de programacin lineal, definiendo las variables.

3. En un laboratorio existen dos contadores de bacterias disponibles. El contador C1

puede ser manipulado por un estudiante que gana 400 Nuevos Soles. por hora. En
promedio es capaz de contar 5 muestras en una hora. El contador C2 es ms rpido,
pero tambin ms sofisticado. Solo una persona bien preparada pero que gana 1000
Nuevos Soles. Por hora puede manipularlo. Con la misma precisin que C1 el contador
C2 permite contar 10 muestras en una hora. Al laboratorio se le dan 1000 muestras
para que se cuenten en un periodo que no exceda las 80 horas Cuntas horas deben
usar cada contador para realizar la tarea con un coste mnimo? Cul es el dicho coste?
4. La compaa bluegrass farm., Lexington, Kentucky, est experimentando una racin
especial para caballos de carreras. Los componentes disponibles para la racin son un
peso comn para caballos, un producto de avena enriquecido con vitaminas y
minerales. Los valores nutritivos por unidad de libra y los costes para los tres
componentes alimenticios son los siguientes:

Supngase que el entrenador de los caballos fija los requerimientos diarios de la racin
en 3 unidades del ingrediente A, en 6 unidades del ingrediente B y en 4 unidades del
ingrediente C. para efectos de control de peso, el entrenador no desea que el alimento
total diario de un caballo exceda las 6 libras. Plantear y resolver el problema para
determinar cul es la mezcla optima diaria de los tres componentes alimenticios.

5. Una familia dispone de una explotacin agraria de 100 Ha de terreno cultivable y

dispone de S/.4.000.000 Nuevos Soles. Para invertir. Los miembros de la familia
pueden producir un total de 3500 Horas-hombre de mano de obra durante los meses de
invierno y de 4000 horas hombre durante el resto del tiempo, el verano. Si no fuesen
necesarias en la explotacin familiar una parte de esas horas hombre se emplearan
para trabajar en un campo vecino a razn de 500 Nuevos Soles. La hora en invierno y
de 600 en verano. En la explotacin se pueden obtener ingresos produciendo tres tipos
de cosecha Soja, Maz y Avena y cuidando las vacas lecheras y gallinas ponedoras. Para
las cosechas no se necesitan inversin (se autoabastecen), pero cada vaca exige un
desembolso de S/. 120.000 Nuevos Soles; y cada gallina les cuesta S/.800 Nuevos
Soles. Para el pasto de las vacas se necesitan 1,5 Ha por cada vaca, 70 horas-hombre
durante el invierno y 50 Horas-hombre durante el verano. Cada vaca produce un
ingreso neto de S/.100.000 Nuevos Soles. Las gallinas se pueden pasear por cualquier
lugar, no necesitando pues de un terreno propio, pero hay que dedicar 0,6 horas-
hombre en invierno y 0,3 horas-hombre en verano para cada gallina, de cada una de
ellas se obtiene un beneficio de 700 Nuevos Soles. Por la noche hay que recoger las
gallinas y las vacas, para ello se disponen de un gallinero de 300 plazas y de un establo
para treinta y dos vacas, si hubiera ms moriran asfixiadas. La cosecha de Soja
requiere 20 Horas-hombre de trabajo por Ha, en invierno y 5 en verano; la de maz
requiere 35 horas-hombre de trabajo por Ha en invierno y 75 en verano y la de avena
requiere 10 horas-hombre de trabajo por Has en invierno y 40 en verano. El
rendimiento neto que se obtiene, por cada Ha de la cosecha de Soja es de 51 Nuevos
Soles, por cada Ha de la cosecha de maz es de S/. 79.00 Nuevos Soles, y por cada Ha
de la cosecha de avena es de S/. 32.00 Nuevos Soles. Como es lgico la familia quiere
maximizar sus ingresos. Plantea el problema de programacin lineal que corresponda.
6. Una fbrica de conservas vegetales est considerando la planificacin de la prxima
campaa del meln. Las previsiones sobre la cosecha son optimistas y los expertos
calculan que se dispondr de unas 100 toneladas de fruta, el 30% ser de la mejor
calidad, llamada tcnicamente calidad A y el resto ser de calidad B. La calidad de un
fruto est en relacin con aspectos tales como: calibre, grado de madurez y se mide en
una escala de uno a diez, siendo diez el ndice de mejor calidad. La calidad Atiene un
ndice medio de nueve puntos por kilo, mientras que la calidad B alcanza un ndice
medio de cinco puntos por kilo.

La fbrica comercializa el meln de dos maneras: en forma de enlatados de meln en

almbar y en forma de frascos de vidrio de jugo de meln. Con un kilogramo de fruta
pueden producirse dos latas de meln en almbar o bien tres frascos de jugo de meln.
La fbrica piensa que puede vender todas las latas de fruta en conserva y frascos de
jugo que pueda fabricar. No obstante, existen algunas limitaciones que han de tenerse
presentes.

En primer lugar, ha de tenerse en cuenta que la fruta destinada a conserva debe ser de
una calidad superior. Esta calidad se ha fijado en un ndice mnimo de 8,5 puntos por
kilo. En la obtencin de jugo puede emplearse fruta de cualquier calidad.

En segundo lugar, el nmero mximo de latas que pueden producirse est limitado por
las disponibilidades de material (hoja de lata, etiquetas, envases, etc.), la mano de obra,
la competencia con otros productos de la empresa, etc. Despus de detenidos estudios,
la direccin ha determinado que pueden producirse un mximo de 100000 latas de
meln en almbar y un mximo de 240000 frascos de jugo de meln.

Finalmente, por experiencias de campaas anteriores, se sabe que la cantidad de latas

de meln vendidos nunca es inferior al 25%, ni superior al 40% de la cantidad de
frascos de jugo vendidos. Recientes estudios de mercado realizados por una empresa de
consultora confirman que estas proporciones se seguirn manteniendo durante la
presente campaa. La empresa ha comprado las 100 toneladas de la cosecha al precio
fijo de 500 unidades monetarias por kilo. Los costes de fabricacin y envasado suponen
700 unidades monetarias para una lata de fruta en conserva y 500 unidades
monetarias para un frasco de jugo. La fbrica vende nicamente a mayoristas y
distribuidores a un precio fijo de 2000 unidades monetarias la lata de meln en almbar
y 1000 unidades monetarias el frasco de jugo de meln.