ANEXO.

INSTRUCCIONES:
Resuelve los ejercicios de las siguientes dos secciones por el Método que se te
indica en cada una, recordante realizar la conclusión correspondiente en cada uno
de los ejercicios
SECCIÓN I. Resuelve usando el Método Gráfico los siguientes ejercicios:
1. Maximizar Z= 2x1 + X2
Sujeto a:
X2 ≥10
2X1 + 5X2≤ 60
X1 + X2 ≤ 18
3 X1 + X2 ≤ 44
X1, X2 ≥ 0

2. Pepe construye dos tipos de transformadores eléctricos y tiene disponible 6

toneladas de material ferromagnético y 28 horas de tiempo de
manufacturación. El transformador tipo 1 requiere 2 toneladas de material y
7 horas de trabajo, mientras que el transformador tipo 2 necesita 1 unidad
de material y 8 horas de trabajo. Los precios de venta de los
transformadores 1 y 2 son respectivamente 120 y 80 en miles de euros.
¿Cuántos transformadores de cada tipo ha de construir Pepe para
maximizar sus beneficios?
3. Una compañía elabora dos productos diferentes. Uno de ellos requiere por
unidad 1/4 de hora en labores de armado, 1/8 de hora en labores de control
de calidad y US$1,2 en materias primas. El otro producto requiere por
unidad 1/3 de hora en labores de armado, 1/3 de hora en labores de control
de calidad y US$0,9 en materias primas. Dada las actuales disponibilidades
de personal en la compañía, existe a lo más un total de 90 horas para
armado y 80 horas para control de calidad, cada día. El primer producto
descrito tiene un valor de mercado (precio de venta) de US$9,0 por unidad
y para el segundo este valor corresponde a US$8,0 por unidad.
Adicionalmente se ha estimado que el límite máximo de ventas diarias para
el primer producto descrito es de 200 unidades, no existiendo un límite
máximo de ventas diarias para el segundo producto.
Formule y resuelva gráficamente un modelo de Programación Lineal que
permita maximizar las utilidades de la compañía.
 4. Minimizar Z= 2x1 + X2
Sujeto a:

3X1 + X2 ≥ 3
4X1 + 3X2 ≥ 6
X1 + 2X2 ≥ 2
X1, X2 ≥ 0

5. Una empresa manufacturera transforma materia prima en dos productos

distintos. Esta empresa dispone de 6 unidades de materia prima y 28 horas
de trabajo productivo. La manufactura de una unidad del producto 1
requiere 2 unidades de material y 7 horas de tiempo, mientras que la
producción del producto II requiere 1 unidad de material y 8 horas de
tiempo. Los precios de venta de los productos I y II son respectivamente
$120 y $80, respectivamente. Determínese el número de productos de cada
tipo que ha de producir la empresa para maximizar su beneficio.

6. Una empresa vitivinícola ha adquirido recientemente un terreno de 110

hectáreas. Debido a la calidad del sol y el excelente clima de la región, se
puede vender toda la producción de uvas Sauvignon Blanc y Chardonay.
Se desea conocer cuánto plantar de cada variedad en las 110 hectáreas,
dados los costos, y requerimientos de mano de obra según los datos que
se muestran a continuación:
Variedad Costo Beneficio Neto Días Hombre/
(US$/Hectaria) (US$/Hectarea) Hectárea.
Sauvignon 100 50 10
Blanc
Chardonay 200 120 30

Suponga que se posee un presupuesto de US$10,000 y una disponibilidad

de 1200 días hombre durante el horizonte de planificación. Formule y
resuelva gráficamente un modelo de Programación Lineal para este
problema a fin de maximizar el beneficio neto.

SECCIÓN II. Resuelve los ejercicios siguiendo las instrucciones que a

continuación se indican:
 Ejercicios 7 al 13 usando el Método Simplex.
 Ejercicios 14 y 15 Realiza el Planteamiento del modelo matemático y
resuelve utilizando como apoyo PHPSIMPLEX; las tablas generadas en
cada iteración deberán presentarse impresas.
7. Un productor de dos componentes, A y B, de una determinada máquina
requiere llevar a cabo procesos L, S, D, M, y G. El tiempo requerido de
proceso para cada parte, y los números totales de horas de proceso
disponibles se muestran en la tabla inferior (horas por unidad). Cada
proceso puede ser utilizado 8 horas al día, y 30 días por mes.
Determínese la estrategia óptima de producción que permite maximizar el
número total de partes A y B en un mes.

Parte Proceso
L S D M G
A 0.6 0.4 0.1 0.5 0.2
B 0.9 0.1 0.2 0.3 0.3
Disponibilida 10 3 4 6 5
d
Tabla: Tiempo que requieren los siguientes procesos

8. Al realizar una inspección en una fábrica de calzados, obtuvimos la

siguiente información: Se fabrican zapatos para damas, caballeros y son
vendidos al siguiente precio de venta por par:
 Zapatos para caballero a $ 600,00
 Zapatos para dama a $ 450,00

 El costo de fabricación de cada par de calzado es:

 Zapatos para caballero $ 300,00
 Zapatos para dama $ 150,00

 Para fabricar un par de zapatos para caballero se utilizan: 0,20

metros de cuero tratado; 0,10 metros de suela, un par de tacones
para caballero y 5 horas-hombre de trabajo.
 Para fabricar un par de zapatos para dama se utilizan: 0,15 metros
de cuero tratado; 0,10 metros de suela, un par de tacones para dama
y 8 horas-hombre de trabajo.
 En el depósito se inventarió el siguiente material:
120 metros de cuero tratado.
70, metros de suela.
250 pares de tacones para caballero.
260 pares de tacones para dama.
300 pares de agujetas
400 cajas para calzados.
800 bolsas para calzados. (Para cada par empaquetado se requieren dos
bolsas)
  La empresa dispone de 2.400 horas-hombre a la semana.

El Gerente de la compañía quiere saber cuántos zapatos para dama, y caballero

debe fabricar semanalmente para aumentar la utilidad
9. La empresa Trim-look fabrica varias líneas de faldas, vestidos y chaquetas.
Recientemente una consultora sugirió que la compañía evaluara de nuevo
su línea y asignara sus recursos a productos capaces de maximizar la
contribución a las ganancias y a los gastos generales. Cada producto
requiere la misma tela de poliéster y tiene que pasar por los departamentos
de corte para lo cual se requiere de 1,3 y 4 horas respectivamente y de
costura 1,4,6 horas. El departamento de corte dispone de 100 horas de
capacidad, el de costura 180 hr y cuenta con 60 yardas de material. Cada
faltda contribuye con $5 a las ganancias y a los gastos generales; cada
vestido con $17 y cada chaqueta con $30. Resuelve usando el Método
Simplex.

10. La empresa el SAMÁN Ltda. Dedicada a la fabricación de muebles, ha

ampliado su producción en dos líneas más. Por lo tanto actualmente fabrica
mesas, sillas, camas y bibliotecas. Cada mesa cuesta producirla $10000 y
se vende en $ 40000, cada silla cuesta producirla $ 8000 y se vende en $
28000, cada cama cuesta producirla $ 20000 y se vende en $ 30000, cada
biblioteca cuesta producirla $ 40000 y se vende en $ 50000. El objetivo de
la fábrica es maximizar las utilidades. A continuación se presenta una tabla
resumen de las piezas requeridas para fabricar cada producto, así como el
inventario actual. Resuelve por Método Simplex

11. La Compañía Realistic Picture Frame, fabrica cuatro tipos diferentes de

marcos para pinturas: rústico, modernista, francés y romano. Cada marco
requiere las siguientes cantidades de recursos en madera, mano de obra y
 tiempo máquina como se indica abajo en la matríz unitaria de tecnología de
producción. Las contribuciones de utilidad por unidad para cada tipo de
marco son: rústico = 1.50 , modernista = $1.25, Francés = $0.95 y romano =
$0.80. Por el momento se tienen disponibles 1000 ft de madera, 500 horas
de mano de obra y 100 horas de tiempo máquina. ¿Cuál es el número
óptimo de marcos de cada tipo a producir, y qué tanta contribución de
utilidad se hace?
Recursos utilizados por unidad producida
Rústico Modernista Francés Romano
Madera (ft de 1.0 1.5 2.0 2.0
tabla)
Mano de 1.0 0.9 0.6 0.6
obra (hrs)
Máquina 0.3 0.3 0.1 0.1
(hrs)

12. Un establecimiento de prendas deportivas tiene almacenados 1600

bañadores, 1000 gafas de baño y 800 gorros de baño. Se quiere incentivar
la compra de estos productos mediante la oferta de dos tipos de lotes: el
lote A, que produce un beneficio de 8 euros, formado por un bañado, un
gorro y unas gafas, y el lote B que produce un beneficio de 10 euros y está
formado por dos bañadores y unas gafas. Sabiendo que la publicidad de
esta oferta tendrá un coste de 1.500 euros a deducir de los beneficios, se
pide calcular el número de lotes A y B que harán máximo el beneficio y a
cuánto asciende éste
13. De los muchos productos que fabrica la Arco Manufacturing Company, sólo
los productos C,D, E y F pasan por los siguientes departamentos: cepillado,
fresado, taladrado, y ensamble. Los requerimientos por unidad de producto
en horas y contribución a las ganancias por unidad son los siguientes:
PRODUCTO CEPILLADO FRESADO TALADRADO ENSAMBLE CONTRIBUCIÓ
N/UNIDAD
C 0.5 2.0 0.5 3.0 $8
D 1.0 1.0 0.5 1.0 $9
E 1.0 1.0 1.0 2.0 $7
F 0.5 1.0 1.0 3.0 $6
Las capacidades disponibles en este mes para los productos C,D, E, F, así como
los requerimientos mínimos de ventas son:
CAPACIDAD
(HORAS)
CEPILLADO 1800
FRESADO 2800
TALADRAD 3000
 PRODUCTO REQUERIMIENTOS
MÍNIMOS DE VENTAS
C 100 UNIDADES
D 600 UNIDADES
O E 500 UNIDADES
ENSAMBLE 6000 F 400 UNIDADES

Determínese la contribución total máxima de los productos C, D, E y F en este

mes
14. La Gray Manufacturing Company ha seguido constantemente una política
de fabricación de aquellos productos que contribuyan con la mayor cantidad
a las ganancias. Sin embargo, Siempre se ha procurado producir los
requerimientos mínimos semanales de ventas que son los siguientes para
los productos K, L, M y N:

PRODUCTO REQUERIMIENTOS MÍNIMOS DE VENTAS

K 25
L 30
M 30
N 25

Los requerimientos de producción y el tiempo disponible para la semana siguiente

son:

Área TIEMPO REQUERIDO POR TIEMPO

PRODUCTO (HORAS) DISPONIBLE
ÁREA K L M N SIGUIENTE
SEMANA
(HORAS)
Departame 0.25 0.2 0.15 0.25 400
nto 1
Departame 0.3 0.4 0.5 0.3 1000
nto 2
Departame 0.25 0.3 0.25 0.3 500
nto 3
Departame 0.25 0.25 0.25 0.25 500
nto 4
Contribució $10.5 $9.00 $8.00 $10.00
n por 0
Unidad

Actualmente la mezcla semanal de producción (considerando los requerimientos

mínimos de ventas) es de:

PRODUCTO K 1533
PRODUCTO L 30
PRODUCTO M 30
PRODUCTO N 25
¿Son la mezcla actual de productos y la contribución para la empresa las óptimas?
En caso contrario, ¿cuáles deben ser?

15. La compañía manufacturera OMEGA discontinuó la producción de cierta

línea de producto no redituable. Esta medida creó un exceso considerable
de capacidad de producción. La administración quiere dedicar esta
capacidad a uno o más de tres productos, llamados 1,2 y 3. En la siguiente
tabla se resume la capacidad disponible de cada máquina que puede limitar
la producción.
Tipo de máquina Tiempo disponible (en
horas máquina por
semana)
Fresadora 500
Torno 300
Rectificadora 150

El número de horas-máquina que se requieren para elaborar cada unidad

de los productos respectivos es:
Coeficiente de Productividad ( en horas-máquina por
unidad)
Tipo de Máquina Producto Producto Producto
1 2 3
Fresadora 9 3 5
Torno 5 4 0
Rectificadora 3 0 3

El departamento de ventas indica que las ventas potenciales de los

productos 1 y 2 son 30 artículos por semana y que las ventas potenciales
del producto 3 son de 20 unidades, por semana. La ganancia unitaria sería
de $500, $200 y $250, para los productos 1,2 y 3, respectivamente. El
objetivo es determinar cuántos productos de cada tipo debe producir la
compañía para maximizar la ganancia.