EJERCICIOS PROGRAMACION LINEAL

MODELOS DE PROGRAMACION LINEAL DE DOS VARIABLES

MAXIMIZACION

5. Truck co. fabrica dos tipos de camiones: el 1 y el 2. Cada camin debe pasar
por el taller de pintura y el taller de ensamble. Si el taller de pintura estuviera
destinado del todo a pintar los camiones tipo 1, entonces se podran pintar 800
por da; si el taller de pintura estuviera dedicado por completo a pintar los
camiones tipo 2, entonces se podran pintar 700 por da. Si el taller de
ensamble se dedicara solo a ensamblar motores para los camiones tipo 1,
entonces se podran ensamblar 1500 por da; si el taller de ensamble se
dedicara slo a ensamblar motores para los camiones tipo 2, entonces se
podran ensamblar 1200 por da. Cada camin tipo 1 contribuye con 300
dlares a las utilidades; cada camin tipo 2 contribuye con 500 dlares.
Plantee un PL que maximice las utilidades de Truck co. y resulvalo por el
mtodo grafico.

6. El agricultor Jones debe decidir cuntos acres de maz y trigo tiene que
plantar este ao. Un acre de trigo produce 25 bushels de trigo y requiere 10
horas de trabajo por semana. Un acre de maz produce 10 bushels de maz y
requiere cuatro horas de trabajo a la semana. Todo el trigo se vende a 4 dlares
el bushel, y el maz se vende a 3 dlares el bushel. Se dispone de siete acres de
tierra y 40 horas por semana de trabajo. Las regulaciones gubernamentales
establecen que por lo menos 30 bushels de maz se produzcan durante el ao
actual. Sea x1 = numero de acres con siembra de maz y x2 = numero de acres
con siembra de trigo. Utilice estas variables de decisin y plantee una PL cuya
solucin le indique al agricultor Jones como maximizar el ingreso total a partir
del trigo y el maz. Resulvalo por el mtodo grafico.

7. La empresa General Electric S.A. produce dos tipos de televisores: el tipo 1

es a color, y el tipo 2 en blanco y negro. El pronstico de ventas indic que no
mas de 4.000 unidades del televisor tipo 1 podran ser vendidas; igualmente, el
volumen de ventas para el televisor tipo 2 no podr exceder las 6.000
unidades. Cada televisor en blanco y negro requiere 2 horas/hombre de trabajo,
mientras que cada televisor a color requiere 3 horas/hombre.
El tiempo de produccin disponible en la divisin de televisores para ventas es
de 24000 horas/hombre, y las ventas de los televisores tipo 1 y tipo 2 dan unos
beneficios por unidad vendida de $ 300.000 y $ 500.000, respectivamente.
Determine como se debe organizar la produccin si se desea maximizar las
ganancias utilizando el mtodo grafico.

8. Muebles BIMA es un fabricante de escritorios y sillas. Por cada escritorio

requiere 4 horas de ensamblado y 9 de pintura. Por cada silla tarda 4 horas de
ensamblado y 3 de pintura. Para el prximo mes, BIMA ha destinado 32 horas al
ensamble y 36 para pintar. BIMA gana $ 6 por cada escritorio y $ 5 por cada
silla. Por problemas de almacenamiento BIMA debe producir un mximo de tres
escritorios y siete sillas el prximo mes. Teniendo en cuenta lo anterior,
encuentre:

a. Plan de produccin optimo de BIMA que maximice la utilidad usando

anlisis grafico.
b. Que restricciones son activas?
c. Cuales restricciones son inactivas y cules son los valores deficitarios?

MINIMIZACION

9. Ricitos de Oro necesita encontrar por lo menos 12 lb de oro y al menos 18 lb

de plata para pagar la renta mensual. Hay dos minas en las cuales Ricitos de
Oro puede encontrar oro y plata. Cada da que Ricitos de Oro pasa en la mina 1
encuentra 2 lb de oro y 2 lb de plata. Cada da que Ricitos de Oro para en la
mina 2 encuentra 1 lb de oro y 3 lb de plata. Plantee un PL. que ayude a Ricitos
de Oro a cumplir con sus requerimientos pasando el menor tiempo posible en
las minas. Resuelva grficamente el PL.

10. Leary Chemical fabrica tres productos qumicos: A, B y C. Estos productos

se obtienen por medio de dos procesos de produccin: 1 y 2. El desarrollo del
proceso 1 durante una hora cuesta 4 dlares y produce tres unidades de A, una
de B y una de C. Efectuar el proceso 2 durante una hora cuesta un dlar y se
obtienen una unidad de A y una de B. Para cumplir con las demandas de los
clientes se tienen que producir todos los das por los menos 10 unidades de A, 5
de B y 3 de C. Determine en forma grafica un plan de produccin diario que
minimice el costo de cumplir las demandas diarias de Leary Chemical.

11. En su nuevo cargo como gerente general de la IPS Salud Mortal en la

ciudad de Magangu, ha decidido atender dos nuevos tipos de pacientes en sus
puestos ambulatorios Centro, Florida I y Miraflores que tienen capacidad
sobrante. Las previsiones indican que pueden venir un total de 100 pacientes
de tipo contributivo y 150 de tipo subsidiado. Estos pacientes pueden ser
atendidos en cualquier ambulatorio, excepto en el ambulatorio A, en donde no
pueden atender a pacientes de tipo subsidiado por falta de equipos
adecuados. La empresa quiere saber a cuantos pacientes podr atender en
cada uno de los ambulatorios para minimizar los costes totales de atencin.
Los costes de atencin por paciente y ambulatorio se indican en la tabla
siguiente:

Capacidad
Costo por Paciente
Ociosa
Paciente Paciente Ambos
Ambulatorio
Contributivo Subsidiado pacientes
Centro 26 - 80
Florida I 28 33 50
Miraflores 24 28 120
Definir las variables, formular el problema y resolverlo por el mtodo grafico

12. Un alumno que repite el curso de Investigacin de Operaciones acude al

psiquiatra y este le informa que su falta de entusiasmo se debe a un dficit de
Tiamina y niacn prescribindole un mnimo de 1 mg y 10 mg diarios,
respectivamente. El doctor le sugiere que obtenga la mitad de la dosis
mediante un desayuno a base de cereales. El alumno, que no cuenta con
demasiados
recursos econmicos, trata de hacer mnimo el costo de las vitaminas. Una vez
en el supermercado, se informa acerca de los dos nicos desayunos que le
agradan: Ay B

Cereal Tiamina por Onza Niacn por Onza Costo por Onza
A 0.12 mg. 0.60 mg. $ 14
B 0.13 mg. 1.59 mg. $ 24

Determinar algebraicamente la mezcla a realizar para que el costo sea mnimo

y asegure la mitad de la dosis de vitaminas prescritas por el psiquiatra.