Problemas de programación lineal

Listado n°1

1. Casablanca produce pinturas para interiores y exteriores con dos materias

primas, M1 y M2. La tabla siguiente proporciona los datos básicos del problema:

Toneladas de materia prima por Disponibilidad

toneladas de diaria máxima
Pintura para Pintura para (toneladas)
exteriores interiores
Materia prima, M1 6 4 24
Materia prima, M2 1 2 6
Utilidad por 5 4
tonelada ($1000)

Una encuesta de mercado indica que la demanda diaria de pintura para interiores
no puede exceder la de pintura para exteriores en más de una tonelada.
Asimismo, que la demanda diaria máxima de pintura para interiores es de dos
toneladas.
Casablanca se propone determinar la (mejor) combinación óptima de pintura para
interiores y exteriores que maximice la utilidad diaria total. Utilice método gráfico.

2. Zipper company consume diariamente un mínimo de 800 lb de un alimento

especial, el cual es una mezcla de maíz y soya con las siguientes composiciones:

lb por lb de forraje
Forraje Proteína Fibra Costo ($/lb)
Maíz 0.09 0.02 0.30
Soya 0.60 0.06 0.90

Las necesidades dietéticas del alimento especial son un mínimo de 30% de proteína
y un máximo de 5% de fibra. El objetivo es determinar la mezcla diaria de alimento
a un costo mínimo. Utilice método gráfico.

3. Son las dos de la tarde del viernes y Joe Bob, el chef principal (encargado de la
parrilla) de Bruce’s Diner, está tratando de decidir cuál es la mejor manera de
asignar materias primas disponibles a los cuatro platillos especiales del viernes
por la noche. La decisión se debe tomar temprano por la tarde ya que tres de los
platillos se deben comenzar a preparar ya (albóndigas, tacos y picadillo). La tabla
siguiente contiene la información sobre los alimentos en inventario y las
cantidades requeridas para cada platillo.

Alimento Hamburguesa Albóndigas Tacos Picadillo Disponible

con queso
Carne 0.3 0.25 0.25 0.4 100 lbs.
molida (lbs)
Queso (lbs) 0.1 0 0.3 0.2 50 lbs.
Frijoles (lbs) 0 0 0.2 0.3 50 lbs.
Lechuga 0.1 0 0.2 0 15 lbs.
(lbs)
Tomate (lbs) 0.1 0.3 0.2 0.2 50 lbs.
Panes 1 1 0 0 80 panes
Tortillas 0 0 1 0 80 tortillas

A continuación se presenta la demanda de mercado estimada y el precio de venta.

Hamburguesas Albóndigas Tacos Picadillo
de queso
Demanda 75 60 100 55
Precio de venta $2.25 $2.00 $1.75 $2.50

Joe Bob quiere maximizar el ingreso porque ya ha comprado todos los materiales,
los cuales están en el congelador. Se desea saber:
 a) ¿Cuál es la mejor mezcla de los especiales del viernes por la noche para
maximizar el ingreso de Joe Bob?
b) Si un proveedor ofreciera surtir un pedio extra de panes a $1.00 la pieza ¿vale
la pena invertir ese dinero?

4. En preparación para la temporada invernal, una compañía fabricante de ropa está

manufacturando abrigos de piel con capucha y chamarras con relleno de plumas
de ganso, pantalones con aislamiento y guantes. Todos los productos se elaboran
en cuatro departamentos diferentes: corte, aislamiento, costura y empaque. La
compañía recibió pedidos de sus productos, estipulando en el contrato una
penalización por los artículos no surtidos. Elabore un plan de producción óptimo
para la compañía, considerando los siguientes datos:

Tiempo por unidades (h)

Departamento Chamarras Relleno Pantalones Guantes Capacidad (h)
de
plumas
Corte 0.30 0.30 0.25 0.15 1000
Aislamiento 0.25 0.35 0.30 0.10 1000
Costura 0.45 0.50 0.40 0.22 1000
Empaque 0.15 0.15 0.1 0.05 1000
Demanda 800 750 600 500
Utilidad unitaria $30 $40 $20 $10
Penalización por $15 $20 $10 $8
unidad
Sólo plantee el modelo.

5. Un herrero con 80 kgs. de acero y 120 kgs. de aluminio quiere hacer bicicletas de
paseo y de montaña que quiere vender, respectivamente a 20.000 y 15.000
Bolívares cada una para sacar el máximo beneficio. Para la de paseo empleará 1
kg. De acero y 3 kgs de aluminio, y para la de montaña 2 kgs. de ambos metales
¿Cuántas bicicletas de paseo y de montaña venderá?

6. Un autobús Caracas-Maracaibo ofrece plazas para fumadores al precio de 10.000

Bolívares y a no fumadores al precio de 6.000 Bolívares. Al no fumador se le deja
llevar 50 kgs. de peso y al fumador 20 kgs. Si el autobús tiene 90 plazas y admite
un equipaje de hasta 3.000 kg. ¿Cuál ha de ser la oferta de plazas de la compañía
para cada tipo de pasajeros, con la finalidad de optimizara el beneficio?

7. Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria.

La empresa A le paga 5 Bs por cada impreso repartido y la empresa B, con folletos
más grandes, le paga 7 Bs por impreso. El estudiante lleva dos bolsas: una para
los impresos A, en la que caben 120 y otra para los impresos B, en la que caben
100. Ha calculado que cada día es capaz de repartir 150 impresos como máximo.
Lo que se pregunta el estudiante es ¿cuántos impresos habrá que repartir de cada
clase para que su beneficio diario sea máximo?

8. Un sastre tiene 80 m2 de tela de algodón y 120 m2 de tela de lana. Un traje de

caballero requiere 1 m2 de algodón y 3 m2 de lana; un vestido de señora necesita
2 m2 de cada una de las telas. Encuentre el número de trajes y vestidos que debe
confeccionar el sastre para maximizar los beneficios si traje y un vestido se venden
por el mismo precio.