DE OPERACIONES I

INVESTIGACION
TAREA 1
Fecha de entrega: lunes 2 de febrero de 2015
Dr. Eric Alfredo Rincon Garca

Trimestre 15-I

Para los siguientes problemas, se pide explicitar claramente las variables de decision y formular el
modelo de Programaci
on Lineal asociado. Recuerde que no se le pide que los resuelva.

Problema 1
Un agricultor posee cuatro fincas en las que cultiva en la forma que mejor le parece trigo, melones,
tabaco y tomates. El agricultor decide implantar el monocultivo en sus fincas pero para poder
obtener el mejor resultado contrata a un perito agrcola, que tras analizar las fincas le da la
siguiente tabla, en donde se reflejan las cosechas maximas (en toneladas) que puede dar cada finca
de cada uno de los productos.
Finca
A
B
C
D

Tabaco
1.5
2
1.7
1.4

Melones
8
6.5
10
9

Trigo
30
25
20
23

Tomate
8
10
7.5
9.5

Plantee un modelo de programaci

on lineal para que el agricultor encuentre el cultivo que debe
destinar a cada finca, de tal forma que maximice la produccion. Observe que solo se puede cultivar
un producto en cada finca.

Problema 2
Conacyt ha decidido repartir 1 000 millones de pesos para estimular la investigacion en innovacion
tecnol
ogica en el
area de energa. Se recibieron 200 solicitudes para otros tantos proyectos entre los
cuales se seleccionaron 6 finalistas. Un grupo de cientficos y economistas evaluaron los proyectos
y estimaron los beneficios potenciales que cada uno de ellos podra significar para un periodo de
10 a
nos por cada peso invertido ahora en investigacion. Los proyectos seleccionados aparecen en
la siguiente tabla.
Proyecto

Tipo de energa

1
2
3
4
5
6

Solar
Solar
Biocombustible
Carb
on
Nuclear
Geocentrica

Beneficio neto por

peso invertido
4.4
3.8
4.1
3.5
5.1
3.2

Fondos solicitados
(millones de pesos)
220
180
250
150
400
120

Esto quiere decir que el primer proyecto al cabo de 10 a

nos potencialmente producira $4.4
por cada peso que se haya invertido en el despues de recuperar la inversion, y que requiere como
m
aximo 220 millones de pesos, pero el Conacyt puede decidir entregarle solo parte de esos fondos.
El Conacyt necesita decidir cu
anto dinero asignar a cada proyecto tratando de maximizar los
beneficios futuros, pero tambien deben tomarse en cuenta otros criterios por lo que se ha decidido
que al menos deben otorgarse $300 millones para la investigacion de energa solar, no menos de
100 millones de pesos para biocombustibles y restringir la cantidad invertida en investigaciones
relacionadas con carb
on y nuclear a menos de 250 millones de pesos en total.

Problema 3
Una compa
na desea planificar la manufactura de dos productos sobre un periodo de 12 meses
(octubre-septiembre). La demanda mensual del producto 1 es de 100,000 unidades los meses de
octubre, noviembre, diciembre; 10,000 unidades los meses de enero a abril; y 30,000 unidades para
el resto del periodo. Al contrario, la demanda mensual del producto 2 es de 50,000 unidades los
meses de octubre a febrero; y 15,000 unidades para el resto del periodo.
Suponga que los costos de producci
on unitarios son de $5 y $8 para los productos 1 y 2 respectivamente, en caso de que se produzcan antes del mes de junio. A partir del mes de julio, estos costos
se reducen a $4.75 $7 respectivamente, debido a mejoras en las instalaciones de manufactura. El
n
umero total de productos (1 y 2) manufacturados en un mes no puede superar 120,000 unidades.
Adem
as, en caso de ser inventariados los productos, cada unidad de producto 1 ocupa dos pies
c
ubicos mientras que cada unidad de producto 2 ocupa 4 pies c
ubicos. Suponga que el espacio
disponible en inventario es de 150,000 pies c
ubicos, y que ademas el costo de inventario en cualquier
mes es igual a $0.10 por pie c
ubico ocupado. Al inicio del periodo (inicio de octubre), se tiene un
inventario de 20,000 unidades de producto 1 y 15,000 unidades de producto 2.
Formule el modelo de Programaci
on Lineal que minimice simultaneamente los costos de produccion
y los costos de inventario.

Problema 4
En el estado de Veracruz se ha instalado una cooperativa de peque
nos productores de cafe para
evitar venderlo a precios por debajo de los costos a los grandes acaparadores internacionales. En
ella se realizar
a la compra del cafe en cereza a los productores, el lavado, separacion, secado y
tostado para posteriormente molerlo, empacarlo y venderlo.
Se ha pensado en vender dos estilos de cafe: gourmet y americano ya que son los mas consumidos en el mercado nacional. Aunque los gustos del consumidor nacional estan cambiando,
actualmente la demanda de cafe estilo americano es mayor que la demanda del estilo gourmet. En
la siguiente Tabla se indican los precios que pagara la cooperativa por la tonelada de cafe en cereza:

Variedades
Robusta
Arabica borbon
Arabica caturra
No especificado

Precio
3 750
4 450
4 100
2 800

Debido a las diferentes caractersticas de cada especie de cafe, se necesita mezclarlas en diferentes proporciones para obtener las mezclas apropiadas para los estilos gourmet y americano. La
variedad ar
abica tiene un sabor delicado, aroma intenso y mayor cantidad de cafena; la planta
requiere de cuidados y de la sombra de grandes arboles, mientras que la variedad robusta, como su
2

nombre lo indica, es m
as resistente, es una planta de mayor tama
no y rendimiento, de sabor mas
fuerte.
Entre los productores hay un grupo de la sierra de Zongolica que es de origen nahuatl y que
est
an comenzando con la explotaci
on de cafe, pero este a
no tendran una produccion de no muy
buena calidad. Aun as la cooperativa se ha comprometido a que al menos 10% del volumen que se
procese provenga de esta regi
on. En la siguiente tabla se especifican los requerimientos que debe
cumplir cada uno de los estilos de cafe.

Robusta
Ar
abica borb
on
Ar
abica caturra
Revuelto

Americano
menos de 30%
mas de 15%
menos de 55%
mas de 25%
menos de 80%
menos de 25%

Gourmet
menos de 8%
mas de 25%
mas de 25%
menos de 65%
menos de 12%

Plantee el modelo de programaci

on lineal para establecer la cantidad o el porcentaje de cada
tipo de grano con que se realizar
a la mezcla para cada uno de los estilos de cafe. El porcentaje
de cada ingrediente de la mezcla para obtener el costo mnimo es independiente de la cantidad, ya
sea que se trate de producir un kilogramo o una tonelada o cualquier otra cantidad.

Problema 5
El personal medico de un hospital desea desarrollar un sistema computacional de planificacion de
los men
us servidos a los pacientes. En un primer tiempo, solo se piensa considerar dicho sistema
para dise
nar los men
us de la comida. El men
u se divide en tres categoras: vegetal, carne y postre.
Se requiere, para cada categora, al menos una porcion de cada uno de los ingredientes listados
a continuaci
on, con su informaci
on respectiva en terminos de contenido en nutrientes y su costo
(por porci
on).
Ingedientes
Vegetales
Frijoles
Chcharos
Quinoa
Maz
Pasta
Arroz
Carnes
Pollo
Res
Pescado
Postres
Naranja
Manzana
Pudin
Gelatina

Carbohidratos

Vitaminas

Proteinas

Grasas

Costo ($)

1
1
1
2
4
5

3
5
5
6
2
1

1
2
1
1
1
1

0
0
0
2
1
1

0.10
0.12
0.13
0.09
0.10
0.07

2
3
3

1
8
6

3
5
6

1
2
1

0.70
1.20
0.63

1
1
1
1

3
2
0
0

1
0
0
0

0
0
0
0

0.28
0.42
0.15
0.12

Suponga que los requerimientos mnimos en carbohidratos, vitaminas, protenas y grasas por comida son respectivamente iguales a 5, 10, 10 y 2. Formule el problema de dise
no del men
u que
minimice los costos.
3